>
ПНАЧ (4) = ПВИП (4)-t (4) {ПНАЧ (4) стало рівним 14}.
3
ПВИП (3) = МІН {ПВИП (3), ПНАЧ (4)} {ПВИП (3) стало рівним 14}.
4
Поточна вершина v k = 3.
5
Перехід в Крок 2.
2
ПНАЧ (3) = ПВИП (3)-t (3) {ПНАЧ (3) стало рівним 11}.
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) = ПHAЧ (v)-PHAЧ (v) або РЕЗЕРВ (v) = ПВИП (v)-РВИП (v). tabletable border=1 cellspacing=0 cellpadding=0>
Роботи
РНАЧ
РВИП
ПНАЧ
ПВИП
Резерв
1
0
0
0
0
0
2
0
5
0
5
0
3
5
8
11
14
3
4
8
18
14
24
10
5
18
23
24
29
5
6
5
12
5
12
0
7
12
19
17
24
7
8
12
24
12
24
0
9
19
24
24
29
5
10
24
29
24
29
0
11
29
29
29
29
0
з табл видно, що критичними роботами є 1, 2, 6, 8, 10, 11, які і утворюють в мережі G критичний шлях. Розрахунки виконані при Т = 29.
Приклад 3: Проект водопостачання та зовнішньої каналізації при забудови кварталу по вул. Токарів-Синяєва у м. Єкатеринбурзі. tabletable border=1 cellspacing=0 cellpadding=0>
n
Найменування роботи
передує ющіе роботи
Час ви-конання t (v k )
1.
Початок проекту (фіктівн. Робота)
Ні
0
2.
Розробка грунту екскаваторами з ковшем 0.5 м 3 з навантаженням на автомобілі-самоскиди.
1
16
3.
Зачистка дна і стінок з викідкой грунту.
2
10
4.
Монтаж водопровідних колодязів
1
32
