Условные обозначения:
– – событие, заключающееся в окончании того или иного этапа работы (Например, окончание НИР и т.п.).
Ti – время события.
– работа (процесс).
ti – время работы.
– фиктивная работа – применяется для упрощения сетевых графиков (всегда равно 0).
Пример сетевого графика:
(3,4) t6=6
(12,12)
t1=3
t4=3 t7=3
t8=2
t3=5
(0,0) t5=5
(6,7)
t2=7 tф=0 (14,14)
t9=6
(7,7)
Последовательность расчёта сетевого графика:
1) Определение минимального и максимального времени наступления каждого события.
2) Определение минимального и максимального времени начала работ.
3) Определение минимального и максимального времени окончания работ.
4) Определение резерва времени и критического пути.
Алгоритм расчёта:
1) Определение минимального времени наступления каждого события:
2) Вычисление максимально возможных сроков наступления событий:
Сроки |
Событие | |||||
1 |
2 |
3 |
4 |
5 |
6 | |
MIN |
0 |
3 |
6 |
7 |
12 |
14 |
MAX |
0 |
4 |
7 |
7 |
12 |
14 |
Из таблицы видно, что для событий 2 и 3 допустимо опоздание на одну единицу времени – это резерв времени. Для других событий это недопустимо. События, которые имеют резерв времени, равный нулю, находятся на критическом пути.
3) Вычисление минимальных и максимальных сроков начала и окончания работ:
Прим: На графике в скобках около события показаны значения минимального и максимального времени наступления события.
- минимальное время начала работ, равное минимальному времени наступления предшествующего работе события (первая цифра в скобках около события, от которого идёт стрелка).
- максимальное время начала работ, равное разности максимального времени наступления последующего за работой события и времени работы (вторая цифра в скобках около события, к которому идёт стрелка, минус величина t).
- минимальное время окончания работ, равное сумме минимального времени наступления предшествующего работе события и времени этой работы (первая цифра в скобках около события, от которого идёт стрелка, плюс величина t).
- максимальное время окончания работ, равное максимальному времени наступления последующего за работой события (вторая цифра в скобках около события, к которому идёт стрелка).
Резерв времени - разность-или -.
Виды работ | |||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 | |
Время работ |
3 |
7 |
5 |
3 |
5 |
6 |
3 |
2 |
6 |
|
0 |
0 |
0 |
3 |
7 |
3 |
6 |
12 |
7 |
|
1 |
0 |
2 |
4 |
7 |
6 |
9 |
12 |
8 |
|
3 |
7 |
5 |
6 |
12 |
9 |
9 |
14 |
13 |
|
4 |
7 |
7 |
7 |
12 |
12 |
12 |
14 |
14 |
Резерв |
1 |
0 |
2 |
1 |
0 |
3 |
3 |
0 |
1 |