Сетевой график Проекта выражающий взаимосвязанную последовательность выполнения работ

Для каждой работы определим сроки раннего начала, раннего окончания, позднего начала, позднего окончания и полный резерв времени.
tp(j) = max[tp(i) + t(i,j)]i=1 tp(1)=0.i=2: tp(2) = tp(1) + t(1,2) = 0 + 11 = 11.i=3: tp(3) = tp(1) + t(1,3) = 0 + 12 = 12.i=4: max(tp(2) + t(2,4);tp(3) + t(3,4)) = max(11 + 3;12 + 3) = 15.i=5: tp(5) = tp(3) + t(3,5) = 12 + 6 = 18.i=6: max(tp(2) + t(2,6);tp(5) + t(5,6)) = max(11 + 4;18 + 7) = 25.i=7: max(tp(4) + t(4,7);tp(6) + t(6,7)) = max(15 + 13;25 + 9) = 34.Длина критического пути равна раннему сроку свершения завершающего события 7: tkp=tp(7)=34tп(i) = min[tп(j) - t(i,j)]Для i=7 (завершающего события) поздний срок свершения события равен раннему сроку tп(7)= tр(7)=34i=6: tп(6) = tп(7) - t(6,7) = 34 - 9 = 25.i=5: tп(5) = tп(6) - t(5,6) = 25 - 7 = 18.i=4: tп(4) = tп(7) - t(4,7) = 34 - 13 = 21.i=3: min(tп(4) - t(3,4);tп(5) - t(3,5)) = min(21 - 3;18 - 6) = 12.i=2: min(tп(4) - t(2,4);tп(6) - t(2,6)) = min(21 - 3;25 - 4) = 18.i=1: min(tп(2) - t(1,2);tп(3) - t(1,3)) = min(18 - 11;12 - 12) = 0.
Резерв времени R(i) i-ого события определяется как разность между поздним и ранним сроками его свершения:R(i) = tп(i) - tp(i)
Заполним таблицу с характеристиками каждого события:
Работы t tpн tро
tпн
tпо R(i)
1-2 11 0 11 7 18 7
1-3 12 0 12 0 12 0
2-4 3 11 14 18 21 7
2-6 4 11 15 21 25 10
3-4 3 12 15 18 21 6
3-5 6 12 18 12 18 0
4-7 13 15 28 21 34 6
5-6 7 18 25 18 25 0
6-7 9 25 34 25 34 0
Критический путь: (1-3)→(3-5)→(5-6)→(6-7) продолжительностью 34.