Методы управления проектами. Сетевое моделирование

Методы управления проектами. Сетевое моделирование

Методы управления проектами. Сетевое моделирование

12
13
14
15
16
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
х
х
х
х
х
х
х
х
х
х
х
х
х
х
х
2.2 Разбиение ориентированного графа на слои
Сеть «работы-вершины»
Разбиение ориентированного графа на слои
I
II
III
IV
V
VI
VII
VIII
IX
X
1,2,3
4,5
6
(7),(8),(9
10,11
12
13
14
15
16
2.3 Получение упорядоченного списка операций проекта
Под упорядочиванием понимается следующее: потоки каждой работ располагаются в списке после нее. Исходя из правил разбиения на слои, упорядоченный список работ формируется последовательно по слоям, начиная с вершин 1,2,3 слоя. Упорядоченный список: Р=1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16.
R(5) дублируется, существует коррекция (содержится)
I(3)={5}  I(2)={4,5}
I(2)  I(3). Итак, исключаем R5, выходящую из вершины с большим числом элементов и соединяем вершину с большим числом элементов с вершиной меньшим числом элементов фиктивной связью (из большего в меньшее).
III 4. Нумерация конечного события R(4) и начального события из R(4)
III 5. Нумерация конечного события R(5) и начального события из R(5)
R(6) дублируется, существует коррекция (содержится)
I(4)={6}  I(2)={4,5}
I(2)  I(3). Итак, исключаем R6, выходящую из вершины с большим числом элементов и соединяем вершину с большим числом элементов с вершиной меньшим числом элементов фиктивной связью (из большего в меньшее).
III 8. Нумерация конечного события R(8) и начального события из R(8)
R(10)={12}
III 9. Нумерация конечного события R(9) и начального события из R(9)
R(11)={12}
Из примечания: R(9)={12}=R(8)={12} – совпадает. Когда множество совпадает, то присвоить конечному событию из упорядоченного списка следующий номер S10, исключив их из множеств и от Р и от S, и соединить (Р,Р+1) и (S,P+1).
III 10. Нумерация конечного события R(11) и начального события из R(11)
R(12)={13}
III 11. Нумерация конечного события R(12) и начального события из R(12)
R(13)={14;15}
III 12. Нумерация конечного события R(13) и начального события из R(13)
R(14)={15;16}
R(15) дублируется, существует коррекция (содержится)
I(12)={15}  I(13)={15,16}
I(13)  I(12). Итак, исключаем R15, выходящую из вершины с большим числом элементов и соединяем вершину с большим числом элементов с вершиной меньшим числом элементов фиктивной связью (из большего в меньшее).
III 14. Нумерация конечного события R(16) и начального события из R(16)