
Проведем расчет сроков свершения событий.
Для i=0 (начального события), очевидно tp(0)=0.
i=1: tp(1) = tp(0) + t(0,1) = 0 + 4 = 4.
i=2: max(tp(0) + t(0,2);tp(1) + t(1,2)) = max(0 + 3;4 + 3) = 7.
i=3: tp(3) = tp(2) + t(2,3) = 7 + 4 = 11.
i=4: tp(4) = tp(3) + t(3,4) = 11 + 6 = 17.
i=5: tp(5) = tp(4) + t(4,5) = 17 + 8 = 25.
i=6: tp(6) = tp(5) + t(5,6) = 25 + 5 = 30.
i=7: max(tp(5) + t(5,7);tp(6) + t(6,7)) = max(25 + 6;30 + 0) = 31.
i=8: tp(8) = tp(7) + t(7,8) = 31 + 7 = 38.
i=9: max(tp(7) + t(7,9);tp(8) + t(8,9)) = max(31 + 3;38 + 0) = 38.
i=10: max(tp(7) + t(7,10);tp(9) + t(9,10)) = max(31 + 3;38 + 0) = 38.
i=11: tp(11) = tp(10) + t(10,11) = 38 + 1 = 39.
Длина критического пути равна раннему сроку свершения завершающего
события 11: tkp=tp(11)= 39 дней. При определении поздних сроков свершения
событий tn(i) двигаемся по сети в обратном направлении, то есть справа налево.
Для i=11 (завершающего события) поздний срок свершения события
должен равняться его раннему сроку (иначе изменится длина критического пу
ти): tH(11)= tF(11)=39. Далее просматриваются строки, оканчивающиеся на но
мер предпоследнего события, то есть 10. Просматриваются все строчки, начи
нающиеся с номера 10: i=10: tH(10) = tH(11) - t(10,11) = 39 - 1 = 38.
Далее просматриваются строки, оканчивающиеся на номер предпослед
него события, то есть 9. Просматриваются все строчки, начинающиеся с номера
9: i=9: t*(9) = t*(10) - t(9,10) = 38 - 0 = 38.
Далее просматриваются строки, оканчивающиеся на номер предпослед
него события, то есть 10. Просматриваются все строчки, начинающиеся с номе
ра 10: i=10: t*(10) = t*(11) - t(10,11) = 39 - 1 = 38.
Далее просматриваются строки, оканчивающиеся на номер предпослед
него события, то есть 9. Просматриваются все строчки, начинающиеся с номера
9: i=9: t*(9) = t*(10) - t(9,10) = 38 - 0 = 38.
44