Расчет полного резерва времени работ сетевого графа
2
22
D=3
11
5
16 |
16 |
|
|
А=2 |
E=5 |
H=9 |
|
M=7 |
|
|
|
|
0 |
|
0 |
|
|
||
|
|
0 |
|
|
|
0 |
|
|
|
|
4 |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
1 |
B=4 |
7 7 |
|
|
|
I=6 |
8 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
0 |
0 |
3 |
|
|
|
|
10 |
23 |
|
|
|
|
|
J=5 |
|
23 |
|
|
|
|
|
3 |
|
L=8 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
C=6 |
|
|
6 |
|
1 |
|
|
|
1 |
|
|
14 |
15 |
12 |
N=3 |
|
|
F=8 |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
3 |
1 |
|
G=2 |
|
6 |
|
|
|
7 |
|
|
|
12 |
7
820
Работы, полный резерв времени которых равен 0, лежат на критическом пути
Работы критического пути выделяют на графе особо
2
22
D=3
11
5
16 |
16 |
|
|
А=2 |
E=5 |
H=9 |
|
M=7 |
|
|
|
|
0 |
|
0 |
|
|
||
|
|
0 |
|
|
|
0 |
|
|
|
|
4 |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
1 |
B=4 |
7 7 |
|
|
I=6 |
8 |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
0 |
0 |
3 |
|
|
|
10 |
23 |
23 |
|
|
|
|
|
J=5 |
|
||
|
|
|
|
3 |
L=8 |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
C=6 |
|
|
6 |
1 |
N=3 12 |
|
|
|
1 |
|
|
14 |
15 |
|
|
|
|
F=8 |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
3 |
1 |
|
G=2 |
|
6 |
|
|
|
7 |
|
|
|
12 |
7
820
Критический путь составляют работы: A – E – H – M
Диаграмма Ганта
Работы
L |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
J |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
I |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
H |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
G |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
F |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
E |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
Время