- •Сетевые модели и графики
- •Построение сетевого графика и расчет его временных параметров
- •Условные обозначения при построении графа работы на дугах
- •Условные обозначения при построении графа работы на дугах
- •Условные обозначения при построении графа работы на дугах
- •Условные обозначения при построении графа «работы на дугах»
- •Условные обозначения при построении графа работы на дугах
- •Условные обозначения при построении графа работы на дугах
- •Условные обозначения при построении графа работы на дугах
- •Условные обозначения при построении графа работы на дугах
- •Модели расчета показателей
- •Модели расчета показателей
- •Модели расчета показателей
- •Модели расчета показателей
- •Модели расчета показателей
- •Модели расчета показателей
- •Построение сетевого графика и расчет его временных параметров
- •Построение графа с работами на дугах и событиями в узлах
- •Расчет ранних временных сроков работ и событий сетевого графа
- •Расчет поздних временных сроков работ и событий сетевого графа
- •Расчет полного резерва времени работ сетевого графа
- •Работы критического пути выделяют на графе особо
- •Диаграмма Ганта
Модели расчета показателей
Свяжем временные параметры событий и работ в сетевой модели.
Раннее время начала работ совпадает с ранним временем наступления начального события для данной работы.
ESTij = EETi,
где i – номер события из которого работа выходит; j – номер события в которое работа входит.
i |
j |
EST |
tож |
EET |
|
Модели расчета показателей
Позднее время окончания работ совпадает с поздним временем наступления конечного для данной работы события. LFTij = LETj
Раннее время окончания работ рассчитывается EFTij = ESTij + tij
Позднее время начала работ рассчитывается LETij = LFTij – tij
i |
j |
|
tож |
|
LET |
|
LFT |
Модели расчета показателей
Раннее время наступления события рассчитывается EETj = max EFTrj, EFTnj, …
т.е. совпадает с самым поздним временем окончания из всех работ, для которых данное событие является конечным.
r
EST j
EET
EST
n
Модели расчета показателей
Позднее время наступления события рассчитывается LETj = min LSTjr, LSTjn, …
т.е. совпадает с самым ранним временем начал из всех работ, для которых данное событие является начальным.
r
j LST
LET
LST
n
Модели расчета показателей
Для исходного и завершающего события сетевой модели EET будет совпадать с LET
EETs = LETs и EETf = LETf
Для исходного события, как правило, начальный момент времени принимается за ноль
EETs = LETs = 0
Момент наступления завершающего события находится путем расчета и совпадает с продолжительностью критического пути
EETf = LETf = CP
Модели расчета показателей
i |
j |
|
tож |
EET |
LET |
i |
tож |
j |
|
|
|
EET |
|
EET |
i |
tож |
j |
|
|
|
LET |
|
EET |
Полный резерв времени работы TF = LETj – EETi - tож
Свободный резерв времени работы
FF = EETj – EETi - tож
Независимый резерв времени работы
IF = EETj – LETi - tож
Построение сетевого графика и расчет его временных параметров
•По исходным данным построить сетевой график проекта.
•Рассчитать временные характеристики сетевого графика.
№ п.п |
Код операции |
Предшествующие |
Продолжительность |
|
|
операции |
операции |
1 |
A |
-- |
2 |
2 |
B |
-- |
4 |
3 |
C |
-- |
6 |
4 |
D |
A |
3 |
5 |
E |
A |
5 |
6 |
F |
C |
8 |
7 |
G |
C |
2 |
8 |
H |
B,E |
9 |
9 |
I |
B,E |
6 |
10 |
J |
B,E |
5 |
11 |
M |
D,H |
7 |
12 |
N |
G |
3 |
13 |
L |
D,H |
8 |
Построение графа с работами на дугах и событиями в узлах
D
2 5
E |
H |
M |
А |
|
|
B |
4 |
I |
|
||
1 |
|
8 |
|
|
J |
|
|
L |
C |
6 |
N |
|
F |
|
3 |
G |
7 |
|
Расчет ранних временных сроков работ и событий сетевого графа
|
2 |
|
|
D=3 |
|
|
2 |
|
5 |
|
2 |
|
|
16 |
2 |
|
2 |
|
|
|
|
|
||
|
|
E=5 |
|
H=9 |
А=2 |
|
|
|
|
|
7 |
|
7 |
|
|
|
|
|
4 |
0 |
B=4 |
4 |
7 |
7 |
1 |
|
|||
|
|
|
||
0 |
|
|
|
7 |
0 |
|
|
|
|
|
|
|
|
|
0 |
|
|
|
J=5 |
|
|
|
|
12 |
|
|
|
|
6 |
5
16
16
M=7
23
I=6
13 8
23
22
L=8
11
14
C=6 |
|
|
14 |
14 |
N=3 |
|
|
|
|
|
|
6 |
|
F=8 |
|
|
8 |
|
6 |
|
|
7 |
|
|
|
|
|
||
|
3 |
|
|
|
|
|
|
G=2 |
8 |
||
|
|
|
|||
6 |
|
6 |
8 |
||
|
|
|
|
Самый длинный полный путь составляет 23 временные единицы
Расчет поздних временных сроков работ и событий сетевого графа
А=2
0
0
10
0 |
0 |
3 |
0
1
|
|
2 |
|
|
2 |
D=3 |
5 |
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
2 |
2 |
|
|
13 |
|
16 |
|
16 |
|
|||
|
|
|
16 |
|
|
16 |
||||||
2 |
|
|
2 |
|
2 |
|
H=9 |
|
|
|
|
|
2 |
|
|
E=5 |
|
16 |
|
16 |
|||||
|
|
|
|
|
|
|
|
|
77
|
|
7 |
4 |
7 |
|
|
|
|
|||
B=4 |
4 |
|
|
|
|
7 |
|
I=6 |
|||
7 |
7 |
|
|
||||||||
|
|
|
|
|
|
|
|
|
|||
|
|
7 |
|
|
|
|
17 |
|
|
|
|
|
|
|
|
|
|
10 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
J=5 |
|
L=8 |
|
|
|
|
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
|
|
|
|
|
|
|
|
14 |
||
|
|
|
|
|
|
|
|
|
6 |
||
|
|
|
|
|
|
|
|
|
|
15 |
|
C=6 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
14 |
14 |
15 |
|||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|||
6 |
|
|
|
|
F=8 |
15 |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
7 |
|
3 |
|
6 |
|
|
|
|
|
|
|
|
|
|
7 |
|
|
G=2 |
8 |
||||
6 |
7 |
|
6 |
|
|
20 |
|||||
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
M=7
23 23
13 8
23 23 23
22
23 11 23
N=3
8
20
7
820
18