Скачать презентацию Сетевые модели и графики используемые при планировании проекта Скачать презентацию Сетевые модели и графики используемые при планировании проекта

5 Сетевые графики.ppt

  • Количество слайдов: 24

Сетевые модели и графики используемые при планировании проекта Составитель: Попова Ирина Юрьевна Сетевые модели и графики используемые при планировании проекта Составитель: Попова Ирина Юрьевна

Построение сетевого графика и расчет его временных параметров • • По исходным данным построить Построение сетевого графика и расчет его временных параметров • • По исходным данным построить сетевой график проекта. Рассчитать временные характеристики сетевого графика. № п. п Код операции Предшествующие операции Продолжительность операции 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 J, F 8

Условные обозначения при построении графа работы на дугах Событие Работа или операция Фиктивная работа Условные обозначения при построении графа работы на дугах Событие Работа или операция Фиктивная работа

Условные обозначения при построении графа работы на дугах Работа или операция имеет 5 временных Условные обозначения при построении графа работы на дугах Работа или операция имеет 5 временных характеристик: EST tож LFT LST Продолжительность работы – Раннее начало работы – Раннее окончание работы – Позднее начало работы – Позднее окончание работы – EFT tож EST EFT LST LFT

Условные обозначения при построении графа работы на дугах • tож – календарное время, которое Условные обозначения при построении графа работы на дугах • tож – календарное время, которое занимает выполнение работы; • ESTi – наиболее ранний из возможных сроков начала выполнения работы; • EFTi = ESTi + tож; • LFTi – наиболее позднее время окончания работы; • LSTi = LFTi – tож;

Условные обозначения при построении графа «работы на дугах» i Событие в графе имеет: i Условные обозначения при построении графа «работы на дугах» i Событие в графе имеет: i – свой порядковый номер; EET – раннее время свершения события; LET – позднее время свершения события. Различают события: i i Исходное EET LET EET i EET LET Завершающее EET LET Начальное для конкретной работы А LET i А EET LET Конечное для конкретной работы

Условные обозначения при построении графа работы на дугах • EET – наиболее ранний из Условные обозначения при построении графа работы на дугах • EET – наиболее ранний из возможных сроков свершения того или иного события. Этот срок определяется величиной наиболее длительного отрезка пути от исходного события до рассматриваемого события. • LET – это наиболее поздний из допустимых сроков свершения события. Любая последовательность следующих друг за другом работ и событий в модели называется путь. Полный путь – это путь, который связывает исходное и завершающее события сетевой модели.

Условные обозначения при построении графа работы на дугах Неполные пути -- это все остальные Условные обозначения при построении графа работы на дугах Неполные пути -- это все остальные пути в модели. Сумма продолжительности работ, составляющих путь, называется продолжительностью пути. CP – самый продолжительный путь называется критическим путем. События и работы, лежащие на критическом пути, называются критическими.

Условные обозначения при построении графа работы на дугах • F – резерв времени наступления Условные обозначения при построении графа работы на дугах • F – резерв времени наступления события. Это разница между поздним и ранним временем наступления этого события. • TF – полный резерв времени. Это максимально возможный запас времени для выполнения данной работы сверх продолжительности самой работы при условии, что в результате такой задержки конечное для данной работы событие наступит не позднее, чем в свой поздний срок.

Условные обозначения при построении графа работы на дугах • FF – свободный резерв времени. Условные обозначения при построении графа работы на дугах • FF – свободный резерв времени. Это запас времени, которым можно располагать при выполнении работ при условии, что предшествующее и последующее события работы наступают в свои самые ранние сроки. • IF – независимый резерв времени. Это запас времени на который можно отложить выполнение работы, без риска повлиять на какие-либо сроки наступления любых событий в модели.

Модели расчета показателей Свяжем временные параметры событий и работ в сетевой модели. Раннее время Модели расчета показателей Свяжем временные параметры событий и работ в сетевой модели. Раннее время начала работ совпадает с ранним временем наступления начального события для данной работы. ESTij = EETi, где i – номер события из которого работа выходит; j – номер события в которое работа входит. i EET EST tож j

Модели расчета показателей Позднее время окончания работ совпадает с поздним временем наступления конечного для Модели расчета показателей Позднее время окончания работ совпадает с поздним временем наступления конечного для данной работы события. LFTij = LETj i j tож LFT LET Позднее время начала работ рассчитывается LSTij = LFTij – tij

Модели расчета показателей Раннее время наступления события рассчитывается EETj = max EFTrj, EFTnj, … Модели расчета показателей Раннее время наступления события рассчитывается EETj = max EFTrj, EFTnj, … т. е. совпадает с самым поздним временем окончания из всех работ, для которых данное событие является конечным. r EFT j EET EFT n

Модели расчета показателей Позднее время наступления события рассчитывается LETj = min LSTjr, LSTjn, … Модели расчета показателей Позднее время наступления события рассчитывается LETj = min LSTjr, LSTjn, … т. е. совпадает с самым ранним временем начал из всех работ, для которых данное событие является начальным. r j LST LET LST n

Модели расчета показателей Для исходного и завершающего события сетевой модели EET будет совпадать с Модели расчета показателей Для исходного и завершающего события сетевой модели EET будет совпадать с LET EETs = LETs и EETf = LETf Для исходного события, как правило, начальный момент времени принимается за ноль EETs = LETs = 0 Момент наступления завершающего события находится путем расчета и совпадает с продолжительностью критического пути EETf = LETf = CP

Модели расчета показателей i j tож EET LET i j tож EET i tож Модели расчета показателей i j tож EET LET i j tож EET i tож LET j 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 J, F 8

Построение графа с работами на дугах и событиями в узлах D 5 2 E Построение графа с работами на дугах и событиями в узлах D 5 2 E H M А 4 B I 1 8 J L 6 C N F 3 G 7

Расчет ранних временных сроков работ и событий сетевого графа 2 D=3 2 5 5 Расчет ранних временных сроков работ и событий сетевого графа 2 D=3 2 5 5 16 2 2 2 16 16 E=5 А=2 H=9 M=7 7 7 4 0 1 B=4 4 7 0 23 I=6 7 13 8 7 0 23 J=5 0 L=8 12 6 C=6 14 22 11 14 N=3 14 F=8 6 3 6 8 7 6 6 G=2 8 8 Самый длинный полный путь составляет 23 временные единицы

Расчет поздних временных сроков работ и событий сетевого графа 2 2 2 16 2 Расчет поздних временных сроков работ и событий сетевого графа 2 2 2 16 2 2 7 0 0 1 0 B=4 0 16 16 M=7 7 7 4 4 7 7 7 10 23 13 17 7 8 23 J=5 0 23 I=6 7 7 3 0 16 16 H=9 E=5 2 5 5 13 2 А=2 D=3 2 1 L=8 12 15 23 23 23 11 23 22 14 6 15 C=6 14 F=8 6 7 6 3 6 7 14 N=3 15 15 8 7 7 6 18 G=2 8 20 20

Расчет полного резерва времени работ сетевого графа D=3 2 2 2 А=2 16 H=9 Расчет полного резерва времени работ сетевого графа D=3 2 2 2 А=2 16 H=9 M=7 0 0 16 11 E=5 0 4 B=4 1 5 7 I=6 7 8 10 3 J=5 C=6 14 23 L=8 1 6 1 23 12 15 N=3 F=8 6 7 1 3 7 G=2 8 20 12 Работы, полный резерв времени которых равен 0, лежат на критическом пути

Работы критического пути выделяют на графе особо D=3 2 2 2 А=2 16 H=9 Работы критического пути выделяют на графе особо D=3 2 2 2 А=2 16 H=9 M=7 0 0 16 11 E=5 0 4 B=4 1 5 7 I=6 7 8 10 3 J=5 C=6 L=8 1 6 14 1 23 N=3 12 15 F=8 6 7 1 3 7 G=2 12 Критический путь составляют работы: A – E – H – M 8 20 23

Диаграмма Ганта L N M Работы J I H G F E D C Диаграмма Ганта L N M Работы J I H G F E D C B A 0 1 2 3 4 5 6 7 8 9 10 11 12 13 Время 14 15 16 17 18 19 20 21 22 23

Спасибо за внимание! Спасибо за внимание!