> -
20
28
20
4
25
3-5
(2) 1
-
19
-
25
5
30
4-6
(6) 6
16
-
22
180
6
35
3-4
(5) 3
-
-
19
105
7
40
5-6
(3) -
-
-
-
-
У З Е Г О
360
На першому кроці розглядається робота 2-3, яка входить у другий і третій повні шляхи і її тривалість може бути скорочена на всі 3 доби, тому що тривалість цих повних шляхів, а отже і всього комплексу робіт, все одно буде вище необхідної.
Таке зниження тривалості розглянутої роботи на 3 діб призведе до збільшення витрат на виконання цієї роботи, а отже, і всього комплексу робіт у розмірі: 3.10 = 30 у.о.
Робота 1-4, відповідна другого кроку дії є зайвими і призводять тільки до невиправданого збільшення вартості виконання всього комплексу робіт, тобто до неоптимальної рішенням, тому цей крок потрібно пропустити. p> Аналогічно першому кроці розглядається можливість зниження тривалості роботи 1-2 на третьому кроці:
З тих же причин знижується тривалість цієї роботи на максимально можливу величину, в двох повних шляхах, куди вона входить. Так само вважаються і додаткові витрати.
Робота 3-5, відповідна четвертого кроку, входить тільки під другий повний шлях, і її тривалість може бути скорочена на 1 добу, т.к. тривалість даного шляху буде відповідної тривалості всього комплексу робіт. Більше скорочення призведе до невиправданих витрат. Витрати на це теж пропорційні 1 добі. p> На п'ятому кроці розглядається робота 4-6, яка входить до перший і третій повні шляхи і її тривалість може бути скорочена на всі 5 діб, тому що тривалість третього повного шляху на даному етапі поки вище необхідної.
На шостому кроці зменшення тривалості роботи 3-4, входить до третій повний шлях, визначається тривалістю більше даного повного шляху, відповідної тривалості всього комплексу робіт. Тому ця тривалість зменшується на 3 доби і тим самим досягається задана тривалість всього комплексу робіт. p> Підрахувавши сумарні додаткові витрати на вироблене скорочення тривалостей робіт (360 у.о.) і знаючи первісну вартість (1060 у.о.) всього комплексу робіт в розглянутому нормальному варіанті його виконання, отримаємо, що при зниженні тривалості виконання всього комплексу робіт з 32 діб ...