Решение. Каждую вершину сети разбиваем на четыре сектора

Каждую вершину сети разбиваем на четыре сектора. В верхней части сектора отмечается номер события i, в левой – ранний срок свершения события i, в правой – поздний срок свершения события i, в нижней – резерв времени этого события (рис. 8).

Сначала по формуле (1) находим ранние сроки свершения события i и заносим их в левые секторы сетевого графика. Имеется:

Рисунок 7

 

Рисунок 8

t_Р (1)=0;

t_Р (2)=0+15=15;

t_Р (3)=15+16=31;

t_Р (4)=15+6=21;

t_Р (5)=31+6=37;

t_Р (6)=21+5=26;

t_Р (7)=max{37+8;26+6}=45;

t_Р (8)=26+8=34;

t_Р (9)= max{45+2;26+14;34+4}=47;

t_Р (10)=47+3=50.

Теперь рассчитываются поздние сроки свершения событий. Расчет начинается с последнего события и затем, «пятясь», двигается к первому событию.

Для i=10 поздний срок свершения события t_П (10)= t_Р (10)=47+3=50. Далее по формуле (2) имеется:

t_П (9)=50-3=47;

t_П (8)=47-4=43;

t_П (7)=47-2=45;

t_П (6)=min{45-6;47-14;43-8}=33;

t_П (5)=45-8=37;

t_П (4)=33-5=28;

t_П (3)=37-6=31;

t_П (2)= min{31-16;28-6}=15;

t_П (1)=15-15=0.

Результаты расчета заносят в правые секторы вершин сети.

По формуле (3) рассчитывают резервы времени каждого события и заносят их в нижние секторы вершин.

Например:

R(1) =0-0=0;

R(2) =15-15=0;

R(3) =31-31=0;

R(4) =28-21=7 и т.д.

Чтобы рассчитать критический путь фиксируются события, не имеющие резервов времени. Это события 1,2,3,5,7,9,10. Следовательно, путь 1→2→3→5→7→9→10 является критическим.

Длина критического пути t_КР= t_Р (10)=50.

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