
- •Тема 6. Применение теории массового обслуживания в экономике.
- •Тема 4. Модели сетевого планирования и управления.
- •30.Основные понятия и определения сетевого планирования и управления.
- •31. Основные принципы построения сетевой модели.
- •32. Линейный график комплекса работ (график Ганта).Диаграмма потребления ресурсов.
- •34. Сроки начала и окончания работ. Резервы времени работ.
- •35. Решение задачи оптимизации сетевого графика при заданном сроке его выполнения
- •36. Решение задачи оптимизации сетевого графика за счет дополнительно вложенных средств
32. Линейный график комплекса работ (график Ганта).Диаграмма потребления ресурсов.
Удобным дополнением к сетевому графику является линейный график (график Ганта). На линейном графике каждая работа (i,j) изображается в привязке к оси времени (0,t) горизонтальным отрезком, длина которого в соответствующем масштабе равна продолжительности работы tij, поэтому время у отрезков не проставляется, но указывается интенсивностьrijпотребления ресурса. Фиктивная работа нулевой продолжительности изображается точкой.
2
3
5


6(4)
2(4)
3(3)
4(2)
4(5)
3(2)
4

7(3)
(i,j)
(4,5)
2
(3,5)
6
(2,5)
3
(2,3)
4
(1,4)
3
(1,3)
2
(1,2)
4
R

10
10
10
9
9
9
8
7
7
7
6
5
5
4
3
2
1
0 4 6 7 8 9 10 12 t

Рис. 6.1.13. Диаграмма потребления ресурса.
33. Расчет временных параметров событий. Критический путь.
Любая последовательность работ, в которой конечное событие предыдущей работы является начальным событием последующей, называется путем и обозначаетсяLс перечислением всех событий, входящих в данный путьL(i1-i2-…-in). На сетевом графике следует различать:полный путь; путь, предшествующий событию; путь, следующий за событием; путь между событиями.
Полный путь- это последовательность работ, соединяющих исходное и завершающее событие.
Путь, предшествующий событию - это последовательность работ, соединяющих исходное и рассматриваемое события.
Путь, следующий за событием - это последовательность работ, соединяющих рассматриваемое и завершающее события.
Под длиной путибудем понимать продолжительность выполнения всей последовательности работ, составляющих этот путь.
Критический путь– это наиболее протяженный по времени полный путь; его продолжительность определяет минимальное время выполнения всего проекта. Оно называется критическим сроком и обозначаетсяtкр.
Критических путей на сетевом графике может быть несколько. Работы и события, лежащие на критическом пути, называются критическими, а остальные работы и события –некритическими.
Главная особенность критических работ: если выполнение любой из них будет задержано, то это замедлит время реализации всего проекта. Некритические работы допускают некоторое запаздывание их выполнения без нарушения критического срока.