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

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

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

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

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

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

ESА= 0. EFА= 0+12=12.

ESC= 12. EFC= 12+11=23.

ESG= 23. EFG= 23+8=31.

ESD= 12. EFD= 12+16=28.

ESF= 23. EFF= 23+4=27.

ESB= 0. EFB= 0+17=17.

ESE= 17. EFE= 17+18=35.

ESH= max[27, 28, 35] = 35. EFH= 35+10=45.

ESK= max[31, 45] = 45. EFK= 45+8=53.

ESI= max[35, 28, 27] = 35. EFI= 35+10=45.

ESJ= max[23, 45]=45. EFJ= 45+14=59.

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

LFJ= 59. LSJ= 59-14=45.

LFK= 59. LSK= 59-8=51.

LFG= 51. LSG =51-8=43.

LFH= 51. LSH =51-10=41.

LFI= 45. LSI= 45-10=35.

LFF= min[35, 41]=35. LSF= 35-4=31.

LFC= min[31, 45, 43]=31. LSC= 31-11=20.

LFD= min[35, 41]=35. LSD= 35-16=19.

LFA= min[20, 19]=19. LSA =19-12=7.

LFE= min[35, 41]=35. LSE= 35-18=17.

LFB= 17. LSB= 17-17=0.

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

Таблица 1

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

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

Работа i

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

Начала, ESi

Окончания, EFi

Начала, LSi

Окон...