2. Задание.
Выполнить расчёт критического пути для проекта, заданного сетевым графиком. Трудоёмкость работ приведена в таблице.
Последовательность работ проекта описывается сетевым графиком. Найти критический путь проекта.
1.Составление перечня работ:
№ |
Длительность |
1 |
0 |
2 |
7 |
3 |
10 |
4 |
8 |
5 |
9 |
6 |
7 |
7 |
5 |
8 |
6 |
9 |
5 |
10 |
3 |
11 |
4 |
12 |
3 |
13 |
5 |
14 |
5 |
15 |
0 |
2.Сетевой график:
3.Вычисление раннего времени начала работ.
№ работы |
№ Предш. работы |
Раннее время начала предш. раб. |
Длительность предш. работы |
вычисление |
Ре-зуль- тат |
1 |
- |
- |
- |
- |
0 |
2 |
1 |
0 |
0 |
0+0 |
0 |
3 |
2 |
0 |
7 |
0+7 |
7 |
4 |
2 |
0 |
7 |
0+7 |
7 |
5 |
2 |
0 |
7 |
0+7 |
7 |
6 |
3 |
7 |
10 |
7+10 |
17 |
7 |
3 4 5 |
7 7 7 |
10 8 9 |
Max(7+10; 7+8; 7+9) |
17 |
8 |
5 |
7 |
9 |
7+9 |
16 |
9 |
6 7 |
17 17 |
7 5 |
Max(17+7; 17+5) |
24 |
10 |
4 8 |
7 16 |
8 6 |
Max(7+8; 16+6) |
22 |
11 |
8 9 |
16 24 |
6 5 |
Max(16+6; 24+5) |
29 |
12 |
9 10 |
24 22 |
5 3 |
Max(24+5; 22+3) |
29 |
13 |
10 |
22 |
3 |
22+3 |
25 |
14 |
11 12 13 |
29 29 25 |
4 3 5 |
Max(29+4; 29+3; 25+5) |
33 |
15 |
14 |
33 |
5 |
33+5 |
38 |
4.Вычисление позднего времени начала работ.
№ работы |
№ след. работы |
Позднее время начала следующей работы |
Длитель-ность работы |
Вычисление |
Резуль-тат |
15 |
- |
- |
- |
- |
38 |
14 |
15 |
38 |
5 |
38-5 |
33 |
13 |
14 |
33 |
5 |
33-5 |
28 |
12 |
14 |
33 |
3 |
33-3 |
30 |
11 |
14 |
33 |
4 |
33-4 |
29 |
10 |
12 13 |
30 28 |
3 |
Min(30-3; 28-3) |
25 |
9 |
11 12 |
29 30 |
5 |
Min(29-5; 30-5) |
24 |
8 |
10 11 |
25 29 |
6 |
Min(25-6; 29-6) |
19 |
7 |
9 |
24 |
5 |
24-5 |
19 |
6 |
9 |
24 |
7 |
24-7 |
17 |
5 |
7 8 |
19 19 |
9 |
Min(19-9; 19-9) |
10 |
4 |
7 10 |
19 25 |
8 |
Min(19-8; 25-8) |
11 |
3 |
6 7 |
17 19 |
10 |
Min(17-10; 19-10) |
7 |
2 |
3 4 5 |
7 11 10 |
7 |
Min(7-7; 11-7; 10-7) |
0 |
1 |
2 |
0 |
0 |
0-0 |
0 |