Следовательно, длина критического пути равна 115,5 дням. Критический путь при этом проходит через события 0 ® 1 ® 2 ® 3 ® 4 ® 8 ® 9 ® 11 ® 12 ® 13 ® 14 ® 15 ® 16 ® 17 ® 18 ® 19 ® 20 ® 23 ® 24 ® 25. Затраты на выполнение работ составляют 5021,5 рубля.
Таблица 11.5
Оптимизация параметров сетевого графика по снижению времени
на проектирование
| 
   Работа 
  | 
  
   Z(i,j)  | 
  
   Продолжительность работы  | 
  
   Ранние сроки свершения событий i и j  | 
  
   Поздние сроки свершения событий i и j  | 
  
   Резерв времени события  | 
  
   Полный резерв времени работы  | 
  
   Свободный резерв  | 
  |||
| 
   | 
  
   | 
  
   | 
  
   | 
  
   | 
  
   | 
 |||||
| 
   0-1  | 
  
   80  | 
  
   1  | 
  
   0  | 
  
   1  | 
  
   0  | 
  
   1  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   1-2  | 
  
   180  | 
  
   2  | 
  
   1  | 
  
   3  | 
  
   1  | 
  
   3  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   2-3  | 
  
   46  | 
  
   1  | 
  
   3  | 
  
   4  | 
  
   3  | 
  
   4  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   3-4  | 
  
   160  | 
  
   3  | 
  
   4  | 
  
   7  | 
  
   4  | 
  
   7  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   3-5  | 
  
   38  | 
  
   2  | 
  
   4  | 
  
   6  | 
  
   4  | 
  
   78,5  | 
  
   72,5  | 
  
   | 
  
   0  | 
  
   0,132  | 
 
| 
   3-6  | 
  
   80  | 
  
   3  | 
  
   4  | 
  
   7  | 
  
   4  | 
  
   77  | 
  
   70  | 
  
   72,5  | 
  
   0  | 
  
   0,162  | 
 
| 
   4-8  | 
  
   0  | 
  
   0  | 
  
   4  | 
  
   4  | 
  
   4  | 
  
   7  | 
  
   3  | 
  
   70  | 
  
   0  | 
  
   0  | 
 
| 
   3-7  | 
  
   380  | 
  
   0  | 
  
   7  | 
  
   7  | 
  
   7  | 
  
   7  | 
  
   0  | 
  
   3  | 
  
   0  | 
  
   0  | 
 
| 
   3-8  | 
  
   160  | 
  
   3  | 
  
   4  | 
  
   7  | 
  
   4  | 
  
   7  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   8-9  | 
  
   160  | 
  
   0  | 
  
   4  | 
  
   7  | 
  
   7  | 
  
   7  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   0  | 
 
| 
   9-10  | 
  
   0  | 
  
   0  | 
  
   7  | 
  
   7  | 
  
   7  | 
  
   7  | 
  
   0  | 
  
   3  | 
  
   3  | 
  
   0  | 
 
| 
   9-11  | 
  
   290  | 
  
   2,5  | 
  
   7  | 
  
   9,5  | 
  
   7  | 
  
   9,5  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   7-8  | 
  
   180  | 
  
   2  | 
  
   7  | 
  
   9,5  | 
  
   7  | 
  
   9,5  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   0,8  | 
 
| 
   10-11  | 
  
   0  | 
  
   0  | 
  
   9,5  | 
  
   9,5  | 
  
   9,5  | 
  
   9,5  | 
  
   0  | 
  
   0,5  | 
  
   0,5  | 
  
   0  | 
 
| 
   11-12  | 
  
   80  | 
  
   4  | 
  
   9,5  | 
  
   13,5  | 
  
   9,5  | 
  
   13,5  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   12-13  | 
  
   80  | 
  
   5  | 
  
   13,5  | 
  
   18,5  | 
  
   13,5  | 
  
   18,5  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   13-14  | 
  
   62  | 
  
   2  | 
  
   18,5  | 
  
   20,5  | 
  
   18,5  | 
  
   20,5  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   14-15  | 
  
   192  | 
  
   7  | 
  
   20,5  | 
  
   27,5  | 
  
   20,5  | 
  
   27,5  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   15-16  | 
  
   180  | 
  
   7  | 
  
   2,5  | 
  
   34,5  | 
  
   27,5  | 
  
   34,5  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   16-17  | 
  
   194  | 
  
   8  | 
  
   34,5  | 
  
   42,5  | 
  
   34,5  | 
  
   42,5  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   17-18  | 
  
   920  | 
  
   24  | 
  
   42,5  | 
  
   66,5  | 
  
   42,5  | 
  
   66,5  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   18-19  | 
  
   460  | 
  
   14  | 
  
   66,5  | 
  
   80  | 
  
   66,5  | 
  
   80,5  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   19-20  | 
  
   176  | 
  
   3  | 
  
   80,5  | 
  
   83,5  | 
  
   80,5  | 
  
   83,5  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   5-21  | 
  
   320  | 
  
   5  | 
  
   6  | 
  
   11  | 
  
   78,5  | 
  
   83,5  | 
  
   72,5  | 
  
   72,5  | 
  
   0  | 
  
   0,132  | 
 
| 
   6-22  | 
  
   436  | 
  
   6  | 
  
   7  | 
  
   13  | 
  
   77  | 
  
   83  | 
  
   70  | 
  
   70  | 
  
   0  | 
  
   0,162  | 
 
| 
   20-23  | 
  
   80  | 
  
   4  | 
  
   83,5  | 
  
   87,5  | 
  
   83,5  | 
  
   87,5  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   21-23  | 
  
   72  | 
  
   4  | 
  
   11  | 
  
   87,5  | 
  
   83,5  | 
  
   87,5  | 
  
   0  | 
  
   72,5  | 
  
   72,5  | 
  
   0,132  | 
 
| 
   22-23  | 
  
   28  | 
  
   4,5  | 
  
   13  | 
  
   87,5  | 
  
   83  | 
  
   87,5  | 
  
   0  | 
  
   70  | 
  
   70  | 
  
   0,162  | 
 
| 
   23-24  | 
  
   62  | 
  
   2,5  | 
  
   87,5  | 
  
   90  | 
  
   87,5  | 
  
   90  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
| 
   24-25  | 
  
   38  | 
  
   2  | 
  
   90  | 
  
   92  | 
  
   90  | 
  
   92  | 
  
   0  | 
  
   0  | 
  
   0  | 
  
   1  | 
 
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14