Расчет параметров сетевого графика
Задание. Рассчитать параметры сетевого графика.
Решение.
1. Строим сетевой граф дуга-работа.
2. Рассчитаем следующие временные параметры:
Таб. 2
Расчёты раннего начала и позднего окончания событий.
Код события |
Расчёты РН |
РН |
Расчёты ПО |
ПО |
Резерв |
1 |
0 |
0 |
min(5-5;10-7;7-2) |
0 |
0 |
2 |
0+5 |
5 |
min(14-8;10-5) |
5 |
0 |
3 |
0+2 |
2 |
min(14-5;10-3) |
7 |
5 |
4 |
max(5+5;2+3;7) |
10 |
14-4 |
10 |
0 |
5 |
max(5+8;10+4;2+5) |
14 |
14 |
14 |
0 |
Длинна критического пути Tкр = 14.
Критический путь:
цепь событий – 1-2-4-5, цепь работ – A-E-H.
Результаты расчета временных параметров сетевого графика (в табличной форме) для рассматриваемого примера.
Работа |
|
Временные параметры сетевого графика |
|
|||
tij |
РН |
РО |
ПН |
ПО |
Rij |
|
A (1-2) |
5 |
0 |
5 |
0 |
5 |
0 |
B (1-4) |
7 |
0 |
7 |
3 |
10 |
3 |
C (1-3) |
2 |
0 |
2 |
5 |
7 |
5 |
D (2-5) |
8 |
5 |
13 |
6 |
14 |
1 |
E (2-4) |
5 |
5 |
10 |
5 |
10 |
0 |
F (3-4) |
3 |
2 |
5 |
7 |
10 |
5 |
G (3-5) |
5 |
2 |
7 |
9 |
14 |
7 |
H (4-5) |
4 |
10 |
14 |
10 |
14 |
0 |
|
|
Длина критического пути Ткр = 14 |
|
|||
|
Со |
бытия и работы критического пути: цепь событий – 1-2-4-5, цепь работ – A-E-H. |
|
Критические пути на графе.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.