Основные понятия сетевого моделирования:

1. Основные понятия сетевого моделирования: Работа – действие, имеющее продолжительность во времениt и затраты труда. Масштаб стрелки и продолжительность работы не взаимосвязаны. Стрелка может быть разной формы и длины. Это определяется удобством графического изображения модели.

2. Событие – факт начала или завершения работы. Не имеет продолжительности во времени. Номер события, N Поздний срок свершения события Ранний срок наступления события

3. Ранний срок свершения события – тот срок, раньше которого по времени событие произойти не может. Поскольку событие может являться фактом завершения двух и более работ, то событие, как завершение всех этих работ, не может произойти раньше, нежели закончатся все входящие в событие работы. Поздний срок свершения события – тот срок, позже которого событие не наступит, не нарушив продолжительности всего комплекса работ. Иначе говоря: ранний срок – раньше не получится; поздний срок – позже нельзя!

4. Каждая работа на графике имеет начало и конец Нумерация работ производится по номеру начального события и конечного события, например, работа NM: N M t TFN TLN TFM TLM

5. Любая взаимосвязанная последовательность работ называется «путь»: 2 1 5 3 4

6. Правила построения сетевого графика 1. Нумерация событий осуществляется по возрастанию – 1, 2, 3, 4, … 2. Номер работы начинается с меньшей цифры, чем её конец: 2-4, 1-6, но не 3-1! 3.Первым является событие, имеющее номер 0. 4. Ранний срок свершения события 0 равен 0. 5. На графике нельзя две работы изображать параллельно :

7. 6. Фиктивная работа изображается пунктирной линией и не имеет продолжительности во времени. Она выступает средством логической взаимосвязи 7. На графике не может быть тупиков – все работы связаны с начальным и конечным событием:

8. 8. Желательно на графике не допускать пересечения работ: 1 3 4 2 1 4 2 3

9. Расчёт параметров сетевого графика: 6 31 5 4 11 12 8 7 6 8 23 9 4

10. Расчёт ранних сроков свершения событий (ранних начал и ранних окончаний работ)

11. 0+4=4 4+31=35 4 6 35 31 1 7 4 5 4 11 0 12 5 0 3 9 8 7 14 8 6 8 23 6+8=14 9 4 6 2 6 0+6=6

12. Ранний срок свершения события, являющегося концом двух работ, определяется, как максимум из ранних сроков завершения этих работ 4 6 35 31 1 7 4 5 4 11 0 12 5 0 3 9 26 8 7 14 8 6 8 23 9 4 6 2 6

13. 4 6 35 31 7 1 4 5 41 4 11 0 12 5 0 3 9 26 8 7 14 8 6 8 23 9 4 6 2 6

14. В результате высчитывается срок выполнения всех работ 4 6 35 31 7 1 4 5 41 4 11 0 12 5 0 3 9 26 8 7 58 58 14 8 6 34 8 23 9 4 6 2 6 49

15. Вычисляется поздние сроки свершения событий 53-6=47 58-5=53 4 6 35 47 31 7 1 4 53 5 41 4 11 0 12 5 0 3 9 26 8 7 58 58 14 8 51 6 34 8 23 9 4 6 2 6 58-7=51 49 49 58-9=49

16. Если событие является началом двух и более работ, то поздний срок его свершения определяется как минимальное из поздних начал каждой из выходящих работ. Иначе нарушится срок выполнения всего комплекса работ.

17. 53-6=47 58-5=53 4 6 35 47 31 7 1 4 53 5 41 4 11 0 12 5 0 3 9 26 26 8 7 58 58 14 8 51 6 34 8 23 9 4 6 2 6 58-7=51 49 49 58-9=49

18. 4 6 35 47 31 7 1 4 16 53 5 41 4 11 0 0 12 5 0 3 9 26 26 8 7 14 58 58 14 8 51 6 34 8 23 9 4 6 2 6 6 49 49

19. Полный путь, имеющий максимальную продолжительность, называется КРИТИЧЕСКИМ

20. 4 6 35 47 31 7 1 4 16 53 5 41 4 11 0 0 12 5 0 3 9 26 26 8 7 14 58 58 14 8 51 6 34 8 23 9 4 6 2 6 6 49 49

21. Работы, не лежащие на критическом пути, имеют резервы времени. Полный резерв – тот промежуток времени, на который можно задержать или растянуть выполнение работы без нарушения общей продолжительности всех работ, т.е. – без нарушения срока завершения работ.