Проект пуско-наладки компьютерной системы состоит из восьми работ. Таблица 4 – Исходные данные для задачи Работа Непосредственный

Проект пуско-наладки компьютерной системы состоит из восьми работ. Таблица 4 – Исходные данные для задачи Работа Непосредственный предшественник Продолжительность работы, недель A − 3 B − 6 C A 2 D B,C 5 E D 4 F E 3 G B,C 9 H F,G 3 Найти критический путь. Сколько времени потребуется для завершения проекта? Можно ли отложить выполнение работы С без отсрочки завершение проекта в целом? На сколько недель можно отложить выполнение работы 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); tp(3)+ t(3,6)}= max{15+3;6+9}=18.
tp(7)= tp(6)+ t(6,7)=18+3=21.
tкритическое = 21.
II этап . При вычислении tn(i) перемещаемся от завершающегося события 7 к исходному событию 1 по сетевому графику против стрелок.
tn(7)= tn(7)=21.
Далее рассматриваем непосредственно предшествующее событие 6, из которого выходит только одна работа:
tn(6)= tn(7)- t(6,7)=21-3=18.
tn(5)= tn(6)- t(5,6)=18-3=15.
Рисунок 2. I этап вычисления
tn(4)= tn(5)- t(4,5)=15-4=11.
Из события 2 выходят две работы. Определяем tn(i) по одной из этих работ:
tn(3)=min{ tn(6)- t(3,6); tn(4)- t(3,4)}= min{18-9;11-5}=6.
tn(2)= tn(3)- t(2,3)=6-2=4.
tn(1)=min{ tn(2)- t(1,2); tn(3)- t(1,3)}= min{4-3;6-6}=0.
Рисунок 3

. При вычислении tn(i) перемещаемся от завершающегося события 7 к исходному событию 1 по сетевому графику против стрелок.
tn(7)= tn(7)=21.
Далее рассматриваем непосредственно предшествующее событие 6, из которого выходит только одна работа:
tn(6)= tn(7)- t(6,7)=21-3=18.
tn(5)= tn(6)- t(5,6)=18-3=15.
Рисунок 2. I этап вычисления
tn(4)= tn(5)- t(4,5)=15-4=11.
Из события 2 выходят две работы. Определяем tn(i) по одной из этих работ:
tn(3)=min{ tn(6)- t(3,6); tn(4)- t(3,4)}= min{18-9;11-5}=6.
tn(2)= tn(3)- t(2,3)=6-2=4.
tn(1)=min{ tn(2)- t(1,2); tn(3)- t(1,3)}= min{4-3;6-6}=0.
Рисунок 3