Построить сетевой график производственного процесса на основе данных

Проведем расчет основных параметров сетевого графика
Код работы Продолжительность работы,
мин Ранний срок начала работы Ранний срок окончания работы Поздний срок начала работы Поздний срок окончания работы Полный резерв времени работы Частный резерв времени
i – j R tp.н.(i,j) tp.о.(i,j) tп.н.(i,j) tп.о.(i,j) Pп.(i,j) r(i,j)
1 – 2 3 0 0+3=3 13–3=10 13 13–3=10 0
1 – 3 8 0 0+8=8 8–8=0 8 8–8=0 0
2 – 4 2 3 2+3=5 15–2=13 15 10–5=5 3
3 – 4 0 8 0+8=8 15–0=15 15 15–8=7 0
3 – 5 5 8 5+8=13 13–5=8 13 13–13=0 0
4 – 7 6 8 6+8=14 21–6=15 21 21–14=7 7
5 – 6 8 13 8+13=21 21–8=13 21 21–21=0 0
6 – 8 3 21 3+21=24 27–3=24 27 27–24=3 3
6 – 7 0 21 0+21=21 21–0=21 21 21–21=0 0
7 – 8 6 21 6+21=27 27–6=21 27 27–27=0 0
Ранний срок начала работы: tp.н.(i,j) = tр(i).Ранний срок окончания работы: tp.о.(i,j) = tp.н . + t(i,j).
Поздний срок начала работы: tп.н.(i,j) = tп(j) – t(i,j).Поздний срок окончания работы: tп.о.(i,j) = tп(j).
Полный резерв времени работы: Pп.(i,j) = tп.о.(i,j) – tp.о.(i,j).
Для работ критического пути: tp.н.(i,j) = tп.н.(i,j); tp.о.(i,j) = tп.о.(i,j); Pп.(i,j) = 0.
Частный резерв определяют как: разность ранних начал и продолжительности самой работы или разность раннего начала последующей работы и раннего окончания самой работы.
Находим критический путь (наибольший по продолжительности полный путь который не имеет ресурсов времени).
Учитывая, что резерва времени не имеют события и работы, которые принадлежат критическому пути, получаем критический путь (1,3,5,6,7,8) , Ткр = 27 минут
Строим сетевой график производственного процесса на основе представленных данных.
3314701098553
6
0
8
8
2
3
003
6
0
8
8
2
3
45720021056600045720021056600068389519913600
000
34290023444200
000
102870023444200
000
240030057912010
0010
20574009321803
003
274320093218013
0013
21717006934200049149002260607
007
49149008128004
004
45720005791208
008
525780057912015
0015
464820010414000463296011176000
22840958699500
6865620141605007109460127000
000
68884802413000
269367048895007429500762021
0021
6745605762021
0021
8088630107956
6
77457311784340071247001238257
007
2396490107952
002
822007510096500825055586994008359140127000
000
812355510922027
0027
87782401778027
0027
6755131107950
00
8557260127008
008
681990184151
001
201930014795500
3371850107955
5
7059930184150
000
6789420666750067894209080500196977086995002164080127000
000
4541520234950
000
4341495590550043205402349500
67094109525021
0021
73094859017021
0021
18402301333508
008
2537460107958
008
41694104953013
0013
48698151143013
0013
45173901701805
005
7052310273056
006
2266949114293
003