Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
setevye_grafiki.ppt
Скачиваний:
2
Добавлен:
29.10.2019
Размер:
1.45 Mб
Скачать

Модели расчета показателей

Свяжем временные параметры событий и работ в сетевой модели.

Раннее время начала работ совпадает с ранним временем наступления начального события для данной работы.

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