Условие задачи
Проект пуско-наладки компьютерной системы состоит из восьми работ.
Таблица 4 – Исходные данные для задачи
Найти критический путь. Сколько времени потребуется для завершения проекта? Можно ли отложить выполнение работы С без отсрочки завершение проекта в целом? На сколько недель можно отложить выполнение работы F без отсрочки завершение проекта в целом?
Ответ
Рисуем сетевой график.
Рисунок 1. Исходный рисунок
I этап. При вычислении tp(i) перемещаемся по сетевому графику от исходного события 1 к завершающему событию 7.
tp(1)=0
В событие 2 входит только одна работа: tp(2)= tp(1)+ t(1,2)=0+3=3.
В событие 3 входят 2 работы:
tp(3)=max{ tp(1)+ t(1,3); tp(2)+ t(2,3)}= max{0+6;3+2}=6.
tp(4)= tp(3)+ t(3,4)=6+5=11.
tp(5)= tp(4)+ t(4,5)=11+4=15.
tp(6)=max{ tp(6)+ t(5,6); ...