Результаты вычислений резервов времени удобно делать в таблице:
Работы | Резервы времени работ | |
Полный резерв времени работы R ( i , j )п: R (i, j)п = t по(i, j) – t pо(i, j) | Свободный резерв времени работы R ( i , j )с: R (i, j)с = t р(j) – t pо(i, j) | |
(1,2)* | 6 – 6 = 0 | 6 – 6 = 0 |
(1,3) | 7 – 4 = 3 | 4 – 4 = 0 |
(1,4) | 8 – 2 = 6 | 8 – 2 = 6 |
(2,4)* | 8 – 8 = 0 | 8 – 8 = 0 |
(2,5)* | 12 – 12 = 0 | 12 – 12 = 0 |
(3,5) | 12 – 9 = 3 | 12 – 9 = 3 |
(4,5)* | 12 – 12 = 0 | 12 – 12 = 0 |
Сопоставим полный R ( i , j )п и свободный R ( i , j )с резервы времени, при условии, что
R ( i , j )п = R ( i , j )с = 0 – это условие равенства устанавливает существование нескольких критических путей.
Критические работы и события резервов не имеют.
По таблице определяем критические работы: (1,2), (2,4), (2,5), (4,5) и составляем последовательность на графике.
Окончательный вариант сетевого графика с двумя критическими путями.
Таким образом, существуют два критических пути 1 – 2 – 5 и 1 – 2 – 4 – 5, продолжительность которых равна 12.
Лекция.