Лабораторная работа № 1

Планирование разработки информационной системы

График "дуга-работа".

Поименуем работы.

Преобразуем график в сеть "узел-работа".

Рассчитаем все временные параметры работ.

ESА= 0. EFА= 0+5 = 5.

ESD= 5. EFD= 5+10=15.

ESB= 0. EFB= 0+8=8.

ESC= 0. EFC= 0+9=9.

ESF= 9. EFF= 9+6=15.

ESE= max[8, 15] = 15. EFE= 15+4=19.

ESI= max[15, 19] = 19. EFI= 19+8=27.

ESJ= max[8, 15] = 15. EFJ= 15+15=30.

ESG= 9. EFG= 9+17=26.

ESK= max[8, 15, 26] = 26. EFK= 26+10=36.

ESокончания= EFокончания=36.

LFI= 36. LSI= 36-8=28.

LFD= 28. LSD= 28-10=18.

LFA= 18. LSA= 18-5=13.

LFE= 28. LSE= 28-4=24.

LFJ= 36. LSJ= 36-15=21.

LFK= 36. LSK= 36-10=26.

LFG= 26. LSG= 26-17=9.

LFF= min[26, 21, 24]=21. LSF= 21-6=15.

LFC= min[9, 15]=9. LSC =9-9=0.

LFB= min[26, 21, 24]=21. LSF= 21-8=13.

LFначала= LSначала= 0.

Таблица 1

Наиболее ранний возможный срок

Наиболее поздний допустимый срок

Работа i

Продолжительность di

Начала, ESi

Окончания, EFi

Начала, LSi

Окончания, LFi

Запас

Начало

0

0

0

0

0

A

5

0

5

13

18

13

B

8

0

8

13

21

13

C

9

0

9

0

9

0

D

10

5

15

18

28

13

E

4

15

19

24

28

9

F

6

9

15

15

21

6

G

1...