Задача Рассчитать параметры сетевого графика: Выделить критический путь и найти его длину; Определить резервы времени каждого события; Определить резервы времени всех работ и коэффициент напряженности работы предпоследней работы

Решение.

Расчет сроков свершения событий.Для i=0 (начального события), очевидно tp(0)=0.i=1: tp(1) = tp(0) + t(0,1) = 0 + 8 = 8.i=2: tp(2) = tp(0) + t(0,2) = 0 + 3 = 3.i=3: max(tp(1) + t(1,3);tp(2) + t(2,3)) = max(8 + 6;3 + 3) = 14.i=4: tp(4) = tp(3) + t(3,4) = 14 + 9 = 23.i=5: max(tp(3) + t(3,5);tp(4) + t(4,5)) = max(14 + 2;23 + 3) = 26.i=6: tp(6) = tp(5) + t(5,6) = 26 + 9 = 35.i=7: max(tp(1) + t(1,7);tp(5) + t(5,7);tp(6) + t(6,7)) = max(8 + 18;26 + 5;35 + 4) = 39.i=8: max(tp(4) + t(4,8);tp(6) + t(6,8)) = max(23 + 2;35 + 4) = 39.i=9: max(tp(6) + t(6,9);tp(8) + t(8,9)) = max(35 + 2;39 + 2) = 41...