Условие задачи
Найти критический путь проекта
Ответ
Расчет сроков свершения событий.
Для i=0 (начального события), очевидно tp(0)=0.
i=1: tp(1) = tp(0) + t(0,1) = 0 + 3 = 3.
i=2: tp(2) = tp(0) + t(0,2) = 0 + 2 = 2.
i=3: max(tp(1) + t(1,3);tp(2) + t(2,3)) = max(3 + 5;2 + 5) = 8.
i=4: tp(4) = tp(3) + t(3,4) = 8 + 6 = 14.
i=5: tp(5) = tp(3) + t(3,5) = 8 + 2 = 10.
i=6: tp(6) = tp(5) + t(5,6) = 10 + 2 = 12.
i=7: max(tp(4) + t(4,7);tp(6) + t(6,7)) = max(14 + 0;12 + 0) = 14.
Длина критического пути равна раннему сроку свершения завершающего события 7: tkp=tp(7)=14
При определении поздних сроков свершения событий tп(i) двигаемся по сети в обратном направлении, т...