1 / 23

Сетевые модели и графики

2. 3. 4. 5. 6. 7. 8. 1. D=3. 16. 16. 2. 2. 11. H=9. E=5. Сетевые модели и графики. M=7. А=2. 0. 0. 0. 0. I=6. B=4. 7. 7. 1. 1. 1. 1. 10. 3. 0. 0. 0. 23. 23. J=5. 3. L=8. C=6. 1. N=3. 12. 15. 14. 1. F=8. 1. G=2. 20. 8. 6. 7. 12.

carolos-alex
Télécharger la présentation

Сетевые модели и графики

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 2 3 4 5 6 7 8 1 D=3 16 16 2 2 11 H=9 E=5 Сетевые модели и графики M=7 А=2 0 0 0 0 I=6 B=4 7 7 1 1 1 1 10 3 0 0 0 23 23 J=5 3 L=8 C=6 1 N=3 12 15 14 1 F=8 1 G=2 20 8 6 7 12

  2. Построение сетевого графика и расчет его временных параметров • По исходным данным построить сетевой график проекта. • Рассчитать временные характеристики сетевого графика.

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

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

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

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

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

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

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

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

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

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

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

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

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

  16. j j j i i i Модели расчета показателей Полный резерв времени работы TF = LETj – EETi- tож tож EET LET Свободный резерв времени работы FF = EETj – EETi - tож tож EET EET Независимый резерв времени работы IF = EETj – LETi - tож tож LET EET

  17. Построение сетевого графика и расчет его временных параметров • По исходным данным построить сетевой график проекта. • Рассчитать временные характеристики сетевого графика.

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

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

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

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

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

  23. Диаграмма Ганта Работы Время

More Related