19-6 = 0; FS 16 20 = 38-22-4 = 12;
FS 19 20 = 38-32 6 = 0;
Враховуючи те, що на критичному шляху мережного графа TS = FS = 0 згрупуємо окремо критичні (таблиця 1) і некритичні (таблиця 2) роботи. Результати угруповання представимо у табличному варіанті. p> Отже, зробивши розрахунки, за отриманими даними можна виділити критичний шлях. Критичний шлях складають роботи: 1-2-5-9-13-17-19-20-21. p> Таблиця 1 - Критичні роботи
Робота
t ij
C
5
G
7
L
8
Q
4
U
3
W
6
X
7
Всього
45
Таблиця 2 - Некритичні роботи
Робота
t ij
TS
FS
А1
5
3
0
A
3
6
0
B
2
12
0
D
4
8
0
E
5
6
0
F
4
12
0
H
6
8
0
I
7
6
0
J
3
12
0
K
6
1
0
M
5
6
0
N
5
5
0
O
8
12
0
P
5
1
1
R
4
6
0
S
6
0
0
T
4
12
12
V
7
6
0
