Рассчитать резерв времени для каждой работы, найти критический путь и временные параметры событий в нижеследующем сетевом графике (рис. 1, табл. 2):
3
1
4
2
5
6
7
8
9
10
11
3
1
4
2
5
6
7
8
9
10
11
Рисунок 1 – Схема сетевого графика
Таблица 2 – Время выполнения работ сетевого графика
Наименование работы Время выполнения работы
1-4 8
1-3 8
1-2 3
2-3 9
2-5 1
3-4 3
3-5 5
4-6 4
4-8 3
5-6 3
5-7 4
5-10 1
6-8 7
6-9 7
7-9 4
8-11 3
9-10 5
9-11 6
10-11 7
Нужно полное решение этой работы?
Решение
Построим сетевой график и выполним расчет сетевой модели, указывая на графике временные параметры событий в вершинах (рис. 2, по часовой стрелке):
- поздний срок наступления события i;
- резерв времени наступления события i;
- ранний срок наступления события i.
Каждому событию присвоен номер, что позволяет в дальнейшем использовать не названия работ, а их коды (i-j).
3
12 12
0
1
0 0
0
4
15 16
1
2
3 3
0
5
17 17
0
6
20 20
0
7
21 23
2
8
27 36
9
9
27 27
0
10
32 32
0
11
39 39
0
8
8
3
9
1
3
5
4
3
3
4
1
7
7
4
3
5
6
7
3
12 12
0
1
0 0
0
4
15 16
1
2
3 3
0
5
17 17
0
6
20 20
0
7
21 23
2
8
27 36
9
9
27 27
0
10
32 32
0
11
39 39
0
8
8
3
9
1
3
5
4
3
3
4
1
7
7
4
3
5
6
7
Рисунок 2 – Расчет сетевого графика
Расчет ранних сроков свершения событий ведется от исходного к завершающему событию:
.
.
.
.
.
.
.
.
.
.
.
Поздние сроки свершения событий рассчитываются от завершающего к исходному событию:
.
.
.
.
.
.
.
.
.
Резервы событий рассчитываются как разность между поздними и ранними сроками их свершения:
.
.
.
.
.
.
.
.
.
Резервы времени событий, стоящих на критическом пути 1 — 2 — 3 — 5 — 6 — 9 — 10 — 11 (на графике критические работы выделены жирными красными стрелками), равны нулю, то есть работы, стоящие на критическом пути совсем не имеют резервов времени