Определение критического пути

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)	R i
1*
2*
4*
5*

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

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

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

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