Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Модели конфликтов. Модели конфликтов с применением теории графов

Содержание

Путь называется:простым, если ни одна вершина не встречается более одного разазамкнутым, если vt+1 = v1полным, если содержит все вершины из VКонтур- простой замкнутый путь в орграфе.Вершина v достижима из вершины u, если существует путь из u
Модели конфликтовМодели конфликтов с применением теории графов Путь называется:простым, если ни одна вершина не встречается более одного разазамкнутым, если Примеры путей различного видаab   cdegf Категории связности графовabca)б)в) Модели структурного баланса Ограничения базовой модели: Типы отношений в группах из трех человек+++++----abcaabbcc1234 Устойчивые конфигурации в модели направленных отношений из трех человек (монография В.А. Светлова 2001)+++++---+---aaabbbccc1234 Устойчивые конфигурации в модели направленных отношений из трех человек (монография В.А. Светлова 2001)+++++---+---aaabbbccc1234 Конфликты альтернативУтверждение. В турнире существует полный простой путь.s(u) – число выходных дуг Статусные конфликтыМатематическая модель – связный бесконтурный орграф D=(V,A)Дуга (u,v) Путь от u V=L1∪L2 ∪… ∪Lm, Lp∩Lq=∅Упорядоченные разбиения-расслоенияS1=L1∪L2, L1={1},L2={2,3}S2=L1∪L2, L1={1,2},L2={3}S3=L1, L1={1,2,3}S4=L1∪L2, L1={2},L2={1,3}S5=L1∪L2 ∪L3 Когнитивные карты конфликтных процессов ПримерP- численность городского населенияG-количество мусора на единицу площадиB – бактериологическая зараженность на Сетевое планирование и управление Общие черты и особенности проектов Метод критического пути Поиск нового критического путиРабота (k,l)Узел с номером k принадлежит новому критическому путиЕсли Оптимизация плана комплекса работ Правила построения
Слайды презентации

Слайд 2


Слайд 4 Путь называется:
простым, если ни одна вершина не встречается

Путь называется:простым, если ни одна вершина не встречается более одного разазамкнутым,

более одного раза
замкнутым, если vt+1 = v1
полным, если содержит

все вершины из V
Контур- простой замкнутый путь в орграфе.
Вершина v достижима из вершины u, если существует путь из u в v (u→v).
Утверждение. Если u→v, то существует простой путь из u в v .
Расстояние между u и v - длина кратчайшего пути (ρ(u,v))
Вершины соединимы, если существует полупуть из u в v (u→v).
Полупуть в орграфе G=(V,A) – последовательность вершин и дуг v1, а1, v2, а2 , vt, аt , vt+1
ai – (vi ,vi+1 ) или (vi+1 , vi)





Слайд 5 Примеры путей различного вида







a
b
c
d
e
g
f

Примеры путей различного видаab  cdegf

Слайд 7 Категории связности графов
a
b
c
a)
б)
в)

Категории связности графовabca)б)в)

Слайд 9 Модели структурного баланса

Модели структурного баланса

Слайд 10 Ограничения базовой модели:

Ограничения базовой модели:

Слайд 11 Типы отношений в группах из трех человек
+
+
+
+
+
-
-
-
-
a
b
c
a
a
b
b
c
c
1
2
3
4

Типы отношений в группах из трех человек+++++----abcaabbcc1234

Слайд 12 Устойчивые конфигурации в модели направленных отношений из трех

Устойчивые конфигурации в модели направленных отношений из трех человек (монография В.А. Светлова 2001)+++++---+---aaabbbccc1234

человек (монография В.А. Светлова 2001)
+
+
+
+
+
-
-
-
+
-
-
-
a
a
a
b
b
b
c
c
c
1
2
3
4


Слайд 15 Устойчивые конфигурации в модели направленных отношений из трех

Устойчивые конфигурации в модели направленных отношений из трех человек (монография В.А. Светлова 2001)+++++---+---aaabbbccc1234

человек (монография В.А. Светлова 2001)
+
+
+
+
+
-
-
-
+
-
-
-
a
a
a
b
b
b
c
c
c
1
2
3
4


Слайд 16 Конфликты альтернатив
Утверждение. В турнире существует полный простой путь.
s(u)

Конфликты альтернативУтверждение. В турнире существует полный простой путь.s(u) – число выходных дуг для вершины u

– число выходных дуг для вершины u


Слайд 17 Статусные конфликты
Математическая модель – связный бесконтурный орграф D=(V,A)
Дуга

Статусные конфликтыМатематическая модель – связный бесконтурный орграф D=(V,A)Дуга (u,v) Путь от

(u,v)
Путь от u до v
Длина кратчайшего пути от

u до v – уровень v относительно u
tD:V→Z+
1⁰. Если вершина u не имеет выходных дуг, то tD(u)=0.
2⁰. D’, D, u, то tD’(u)>tD(u)
3⁰. D’, D, u, v , то tD’(u)>tD(u)

Теорема (Кемени-Снелл). Мера статуса hD(u) обладает следующими свойствами:
Удовлетворяет 1⁰- 3⁰
Если tD - некоторая мера статуса, принимающая неотрицательные численные значения и удовлетворяющая 1⁰- 3⁰, то для любой u - tD(u)> hD(u)

Если u→v, то уровень v относительно u- длина максимального пути от u до v


Слайд 18 V=L1∪L2 ∪… ∪Lm, Lp∩Lq=∅
Упорядоченные разбиения-расслоения
S1=L1∪L2, L1={1},L2={2,3}
S2=L1∪L2, L1={1,2},L2={3}
S3=L1, L1={1,2,3}
S4=L1∪L2,

V=L1∪L2 ∪… ∪Lm, Lp∩Lq=∅Упорядоченные разбиения-расслоенияS1=L1∪L2, L1={1},L2={2,3}S2=L1∪L2, L1={1,2},L2={3}S3=L1, L1={1,2,3}S4=L1∪L2, L1={2},L2={1,3}S5=L1∪L2 ∪L3

L1={2},L2={1,3}
S5=L1∪L2 ∪L3


Слайд 19 Когнитивные карты конфликтных процессов

Когнитивные карты конфликтных процессов

Слайд 21 Пример
P- численность городского населения
G-количество мусора на единицу площади
B

ПримерP- численность городского населенияG-количество мусора на единицу площадиB – бактериологическая зараженность

– бактериологическая зараженность на единицу площади
D –число заболеваний
S –

число очистных сооружений
С –миграция в город
М –улучшение условий жизни в городе

Слайд 23 Сетевое планирование и управление

Сетевое планирование и управление

Слайд 27 Общие черты и особенности проектов

Общие черты и особенности проектов

Слайд 29 Метод критического пути

Метод критического пути

Слайд 32 Поиск нового критического пути
Работа (k,l)
Узел с номером k

Поиск нового критического путиРабота (k,l)Узел с номером k принадлежит новому критическому

принадлежит новому критическому пути
Если узел с номером j (j≤k)

принадлежит критическому пути, то номер предшествующего узла равен i(j) (формула (1))
Начальный узел всегда имеет номер 0
Узел с номером l принадлежит новому критическому пути
Если узел с номером (j≥l) принадлежит критическому пути, то номер следующего за ним узла равен i*(j) (формула (2) )
Конечный узел всегда имеет номер n


Слайд 33 Оптимизация плана комплекса работ

Оптимизация плана комплекса работ

  • Имя файла: modeli-konfliktov-modeli-konfliktov-s-primeneniem-teorii-grafov.pptx
  • Количество просмотров: 129
  • Количество скачиваний: 0