Условие задачи
Определить критический путь и общую продолжительность выполнения проекта, если он включает операции, представленные в таблице.
На основе проведенных расчетов установить, как повлияет на общую продолжительность выполнения проекта увеличение продолжительности операции (6,9) на 4 ед.
Ответ
Расчет сроков свершения событий.Для i=1 (начального события), очевидно tp(1)=0.i=2: tp(2) = tp(1) + t(1,2) = 0 + 11 = 11.i=3: max(tp(1) + t(1,3);tp(2) + t(2,3)) = max(0 + 20;11 + 12) = 23.i=4: max(tp(1) + t(1,4);tp(3) + t(3,4)) = max(0 + 14;23 + 17) = 40.i=5: tp(5) = tp(2) + t(2,5) = 11 + 13 = 24.i=6: max(tp(3) + t(3,6);tp(4) + t(4,6)) = max(23 + 10;40 + 0) = 40.i=7: max(tp(2) + t(2,7);tp(5) + t(5,7);tp(6) + t(6,7)) = max(11 + 18;24 + 13;40 + 13) = 53.i=8: max(tp(4) + t(4,8);tp(6) + t(6,8)) = max(40 + 21;40 + 14) = 61.i=9: max(tp(6) + t(6,9);tp(7) + t(7,9);tp(8) + t(8,9)) = max(40 + 17;53 + 15...