1. Определение раннего срока свершения события tр(j)

При вычислении раннего срока перемещаемся по сетевому графику от исходного события 1 к завершающему событию 5.

Расчетная формула: t_р(j) = max {t_р(i) + t_р(i, j)}

t_р(1) = 0

t_р(2) = t_р(1) + t_р(1,2) = 0 + 6 = 6

t_р(3) = t_р(1) + t_р(1,3) = 0 + 4 = 4

t_р(4) = max {t_р(1) + t_р(1,4); t_р(2) + t_р(2,4)} = max {0 + 2; 6 + 2} = max {2; 8} = 8

t_р(5) = max {t_р(2) + t_р(2,5); t_р(3) + t_р(3,5); t_р(4) + t_р(4,5)} =

= max {6 + 6; 4 + 5; 8 + 4} = max {12; 9; 12} = 12

2. Определение позднего срока свершения события tп(I)

При вычислении позднего срока перемещаемся по сетевому графику от завершающего события 5 к исходному событию 1.

Расчетная формула: t_п(j) = min {t_п(i) – t_п(i, j)}

t_п(5) = t_р(5) = 12

t_п(4) = t_п(5) – t_п(4,5) = 12 – 4 = 8

t_п(3) = t_п(5) – t_п(3,5) = 12 – 5 = 7

t_п(2) = min {t_п(4) – t_п(2,4); t_п(5) – t_п(2,5)} = min {8 – 2; 12 – 6} = min {6; 6} = 6

t_п(1) = min {t_п(2) – t_п(1,2); t_п(3) – t_п(1,3); t_п(4) – t_п(1,4)} = min {6 – 6; 7 – 4; 8 – 2} =

= min {0; 3; 6} = 0

Проверка: 0 = 0

3. Определение резерва времени события (I)

Расчетная формула: R_i = t_п(i) – t_р(j)

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

Номер события	tп(i)	tр(j)	Ri
1*	0	0	0
2*	6	6	0
3	7	4	3
4*	8	8	0
5*	12	12	0

Критические события резервов не имеют. В таблице находим те события, резерв времени которых равен нулю, то есть R_i = 0.

Последовательность событий 1 – 2 – 4 – 5 образует критический путь.

Выполнение технологического процесса составляет 12, T_Lкр = 12.

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

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

Ранний срок начала работы (i, j): t_pн(i, j) совпадает с ранним сроком свершения события i: t_pн(i, j) = t_p(i).

t_pн(1, 2) = t_p(1) = 0

t_pн(1, 3) = t_p(1) = 0

t_pн(1, 4) = t_p(1) = 0

t_pн(2, 4) = t_p(2) = 6

t_pн(2, 5) = t_p(2) = 6

t_pн(3, 5) = t_p(3) = 4

t_pн(4, 5) = t_p(4) = 8

Поздний срок начала работы (i, j): t_пн(i, j) равен разности t_п(j) и t(i, j):

t_пн(i, j) = t_п(j) – t(i, j).

t_пн(1, 2) = t_п(2) – t(1, 2) = 6 – 6 = 0

t_пн(1, 3) = t_п(3) – t(1, 3) = 7 – 4 = 3

t_пн(1, 4) = t_п(2) – t(1, 4) = 8 – 2 = 6

t_пн(2, 4) = t_п(4) – t(2, 4) = 8 – 2 = 6

t_пн(2, 5) = t_п(5) – t(2, 5) = 12 – 6 = 6

t_пн(3, 5) = t_п(5) – t(3, 5) = 12 – 5 = 7

t_пн(4, 5) = t_п(5) – t(4, 5) = 12 – 4 = 8

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