до 19 діб оптимальні витрати складуть 1060 + 360 = 1420 (у.о.)
Уявімо рішення поставленої оптимізованої задачі другим способом (прискорений варіант виконання комплексу робіт) у таблиці:
№ кроку
Сут. прир. витрат
робота
Кількість скорочуваних доби
Тривалість повного шляху
Загальний приріст витрат
1-4-6
1-2-3-5-6
1-2-3-4-6
0
-
-
-
11
15
17
-
1
40
5-6
(3) 3
-
18
-
-120
2
35
3-4
(5) 2
-
-
19
-70
3
30
4-6
(6) -
-
-
-
-
4
25
3-5
(2) 1
-
19
-
-25
5
20
1-2
(1) -
-
-
-
-
6
15
1-4
(5) 5
16
-
-
-75
7
10
2-3
(3) -
-
-
-
-
У З Е Г О
-290
Розглядаючи роботу 5-6 на першому кроці, приходимо до висновку, що її тривалість можна збільшити на максимально можливу величину 3 діб, тому що він входить у другій повний шлях.
Тоді витрати на цю роботу, знизяться на 3.40 = 120 (у.о.), тобто -120 У.о.
На другому кроці тривалість роботи 3-4 може бути збільшена лише на 2 доби, тому що при цьому тривалість третього повного шляху стане як необхідна в завданні.
Третій крок доведеться не використовувати, тому що збільшення тривалості відповідної йому роботи 4-6 приведе до неприпустимого збільшенню тривалості третього повного шляху, а отже, і всього комплексу робіт.
Аналогічно другого кроку, на четвертому - Т...
