Вычислить критический путь по сетевому графику

Вычислим раннее время начала работ.
№к №н Раннее время начала Длительность
1 - - - - 0
2 1 0 0 0+0 0
3 2 0 29 0+29 29
4 2 0 29 0+29 29
5 2 0 29 0+29 29
6 4 29 14 29+14 43
7 4
5 29
29 14
37 max⁡(29+14;
29+37)
66
8 3
5 29
29 18
37 max⁡(29+18;
29+37)
66
9 6
7
8 43
66
66 16
44
38 max⁡(43+16;
66+44;66+38)
110
10 9 110 29 110+29 139
11 9 110 29 110+29 139
12 10
11 139
139 51
22 max⁡(139+51;
139+22)
190
13 12 190 8 198 198
Вычислим позднее время начала работ .
№н №к Позднее время начала Длительность
13 - - - - 198
12 13 198 8 198-8 190
11 12 190 22 190-22 168
10 12 190 51 190-51 139
9 10
11 139
168 29 min⁡(139-29;
168-29)
110
8 9 110 38 110-38 72
7 9 110 44 110-44 66
6 9 110 16 110-16 94
5 7
8 66
72 37 min⁡(66-37;
72-37)
29
4 6
7 94
66 14 min⁡(94-14;
66-14)
52
3 8 72 18 72-18 54
2 3
4
5 54
52
29 29 min⁡(54-29;
52-29;29-29)
0
1 2 0 0 0-0 0
Вычислим резерв времени работ.
Работа № Раннее время начал Позднее время начала Резерв времени
1 0 0 0
2 0 0 0
3 29 54 25
4 29 52 23
5 29 29 0
6 43 94 51
7 66 66 0
8 66 72 6
9 110 110 0
10 139 139 0
11 139 168 29
12 190 190 0
13 198 198 0
Критический путь состоит из работ с нулевым резервом времени