Условие задачи
Руководитель проекта разработал следующий перечень работ:
Какова длина критического пути?
Сколько работ находится на критическом пути?
Можно ли отложить выполнение работы F без отсрочки завершения проекта в целом ?
Ответ
Построим сетевой график работ.
Работа В1 фиктивная работа, время выполнения равна 0.
Рассчитаем ранние сроки событий.Для i=1 (начального события), tp(1)=0.i=2: tp(2) = tp(1) + t(1,2) = 0 + 4 = 4.i=3: tp(3) = tp(1) + t(1,3) = 0 + 6 = 6.i=4: max(tp(1) + t(1,4);tp(3) + t(3,4)) = max(0 + 5;6 + 2) = 8.i=5: max(tp(2) + t(2,5);tp(3) + t(3,5)) = max(4 + 9;6 + 0) = 13.i=6: max(tp(3) + t(3,6);tp(4) + t(4,6))...