ign=top>
ПВИП (3) = МІН {ПВИП (3), ПНАЧ (4)} {ПВИП (3) стало рівним 35}
4
Поточна вершина v k = 3.
5
Перехід в крок 2.
2
ПНАЧ (3) = ПВИП (3)-t (3) {ПНАЧ (3) стало рівним 5}
3
ПВИП (2) = МІН {ПВИП (2), ПНАЧ (3)} {ПВИП (2) стало рівним 5}
4
Поточна вершина v k = 2.
5
Перехід в Крок 2.
2
ПНАЧ (2) = ПВИП (2)-t (2) {ПНАЧ (2) стало рівним 0}
3
ПВИП (1) = МІН {ПВИП (1), ПНАЧ (2)} {ПВИП (1) стало рівним 0}
4
Поточна вершина v k = 1.
5
Перехід в Крок 2.
2
ПНАЧ (1) = ПВИП (1)-t (1) {ПНАЧ (1) стало рівним 0}
3
Перехід в Крок 4.
4
Перехід в Крок 6.
6
Кінець роботи алгоритму, видача значень часу найбільш пізнього початку і виконання робіт.
Дамо таблицю результатів роботи алгоритму з результатами попереднього алгоритму і порахуємо резерв часу для кожної роботи за формулою PE3EPB (v) = ПНАЧ (v)-PHAЧ (v) або РЕЗЕРВ (v) = ПВИП (v)-РВИП (v).
Роботи
РНАЧ
РВИП
ПНАЧ
ПВИП
Резерв
1
0
0
0
0
0
2
0
5
0
5
0
3
5
35
5
35
0
4
35
50
35
50
0
5
35
47
43
55
8
6
50
55
50
55
0
7
55
65
55
65
0
8
65
68
65
68
0
9
68
71
68
71
0
10
65
68
68
71
3
11
71
71
71
71
0
З таблиці видно, що критичними роботами є 1, 2, 3, 4, 6, 7, 8, 9, 11, які і утворюють в мережі G критичний шлях. Розрахунки виконані при Т = 71. p> Приклад 2: Проект складу сажі та інших матеріалів у приміщення виробничого цеху. tabletable border=1 cellspacing=0 cellpadding=0>
n
Найменування роботи
передує ющіе роботи
Час ви-конання t (v k )
1.
Початок проекту (фіктівн. робота)
Ні
0
2.
Монтаж металоконструкцій нижньої обв'язки каркаса
1
5
3.
Пристрій бетону під стійки
2
3
4.
Монтаж стійок
3
10
5.
Монтаж опорних столиків
4
5
6.
Монтаж балок
2
7
7.
Монтаж металоконструкцій воріт
6
7
8.
...
