ВУЗ:
Составители:
Рубрика:
56
Позднее начало – самое позднее время начала работы, сдвиг которого вызывает
задержку окончания всего комплекса. Оно определяется как
Рис.65.
разность продолжительности критического пути и длины максимального пути от
предшествующего события данной работы до конечного события. Найдем
позднее начало работы u
4.7
(рис.65). Длина критического пути 1 → 2 → 3 → 6
→ 7 → 8 равна 20. Максимальный путь от вершины 4 до вершины 8 будет 4 →
7 → 8 и его длина равна 5+1=6. Отсюда позднее начало работы u
4.7
будет 20-
6=14.
Позднее окончание – время окончания работы, если она начата в поздний
срок (позднее начало). Оно определяется как сумма позднего начала и
продолжительности рассматриваемой работы. Позднее окончание работы u
4.7
будет 14+5=19.
Полный резерв времени работы – это максимальное количество времени, на
которое можно увеличить продолжительность выполнения работы без
увеличения продолжительности выполнения всего комплекса (длины
критического пути). Для работы u
4.7
(рис. 65) полный резерв времени будет 8,
т.к. 5+8=13<14. На сети (рис. 65) в этом случае существует другой критический
путь 1 → 2 → 3 → 4 → 7 → 8 длина которого также равна 20. поэтому
значение 8 для u
4.7
будет максимальным резервом времени.
Свободный резерв времени – максимально допустимое увеличение
продолжительности работы, не нарушающее возможности начать все работы,
последующие за рассматриваемой, в наиболее раннее допустимое время. Для
работ, оканчивающихся в событиях, лежащих на критическом пути полный
резерв совпадает со свободным. Например, для определения свободного резерва
времени работы u
4.7
нужно найти разность между ранним началом любой работы
выходящей из события 7 (например, u
7.8
) и ранним окончанием работы u
4.7
, т.е.
19-11=8. Свободный резерв времени совпал с полным, т.к. событие 7 лежит на
критическом пути.
Перед теорией сетевого планирования и управления ставится задача поиска
методов решения практических задач исключающих необходимость перебора
всех возможных вариантов, поэтому она является объектом приложения
различных областей математики: теории графов, теории вероятности, методов
линейного, нелинейного и
динамического программирования, математической
статистики и многих других.
Процесс оптимизации сети, как правило, связан с распределением ресурсов,
которые охватывают средства производства (машины, оборудование, изделия,
