>
5
Перехід в Крок 2.
2
ПНАЧ (6) = ПВИП (6)-t (6) {ПНАЧ (6) стало рівним 47}.
3
ПВИП (5) = МІН {ПВИП (5), ПНАЧ (6)} {ПВИП (5) стало рівним 47}.
4
Поточна вершина v k = 5.
5
Перехід в Крок 2.
2
ПНАЧ (5) = ПВИП (5)-t (5) {ПНАЧ (5) стало рівним 26}.
3
ПВИП (3) = МІН {ПВИП (3), ПНАЧ (5)} {ПВИП (3) стало рівним 26}.
4
Поточна вершина v k = 4.
5
Перехід в Крок 2.
2
ПНАЧ (4) = ПВИП (4)-t (4) {ПНАЧ (4) стало рівним 18}.
3
ПВИП (1) = МІН {ПВИП (1), ПНАЧ (4)} {ПВИП (1) стало рівним 18}.
4
Поточна вершина v k = 3.
5
Переходв Крок 2.
2
ПНАЧ (3) = ПВИП (3)-t (3) {ПНАЧ (3) стало рівним 16}.
3
ПВИП (2) = МІН {ПВИП (2), ПНАЧ (3)} {ПВИП (2) стало рівним 16}.
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
16
0
16
0
3
16
26
16
26
0
4
0
32
18
50
32
5
26
47
26
47
0
6
47
52
47
52
0
7
47
61
50
64
3
8
47
57
54
64
10
9
52
59
52
59
0
10
59
64
59
64
0
11
59
64
64
64
0
З таблиці видно, що критичними роботами є 1, 2, 3, 5, 6, 9, 10, 11, які і утворюють в мережі G критичний шлях. Розрахунки виконані при Т = 64.
Література:
1. Асанов М. О. В«Дискретна оптимізація В», УралНАУКА, Єкатеринб...
