5. Определение сроков окончания работ

Ранний срок окончания работы (i, j) – t_pо(i, j) равен сумме t_p(i) и t(i, j):

t_pо(i, j) = t_p(i) + t(i, j).

t_ро(1,2) = t_п(1) + t(1,2) = 0 + 6 = 6

t_ро(1,3) = t_п(1) + t(1,3) = 0 + 4 = 4

t_ро(1,4) = t_п(1) + t(1,4) = 0 + 2 = 2

t_ро(2,4) = t_п(2) + t(2,4) = 6 + 2 = 8

t_ро(2,5) = t_п(2) + t(2,5) = 6 + 6 = 12

t_ро(3,5) = t_п(3) + t(3,5) = 4 + 5 = 9

t_ро(4,5) = t_п(4) + t(4,5) = 8 + 4 = 12

Поздний срок окончания работы (i, j) – t_по(i, j) совпадает с поздним сроком свершения события t_п(j): t_по(i, j) = t_п(j).

t_по(1,2) = t_п(2) = 6

t_по(1,3) = t_п(3) = 7

t_по(1,4) = t_п(4) = 8

t_по(2,4) = t_п(4) = 8

t_по(2,5) = t_п(5) = 12

t_по(3,5) = t_п(5) = 12

t_по(4,5) = t_п(5) = 12

6. Определение резервов времени работ

Результаты вычислений резервов времени удобно делать в таблице:

Работы	Резервы времени работ
	Полный резерв времени работы R(i , j)п: R(i , j)п = tпо(i, j) – tpо(i, j)	Свободный резерв времени работы R(i , j)с: R(i , j)с = tр(j) – tpо(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 недель.

Окончательный вариант сетевого графика с двумя критическими путями.

15