Экономико-математические методы и модели - Библиотека ...

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 13Тема: Модели сетевого планирования и управления. Постановка задачии алгоритм оптимизации сетевых графиков по стоимостиЦель: Практическое закрепление алгоритма оптимизации сетевыхграфиков по стоимостиЗадание 1. Для выполнения комплекса операций, представленногосетевым графиком (рисунок 1), выделено 10 единиц возобновляемыхресурсов (R = 10). Каждой дуге графика приписаны два числа: первое— время выполнения операции в днях; второе — требуемое количестворесурсов. Необходимо определить сроки выполнения операций таким образом,чтобы завершить весь комплекс за минимальное время. Операциине допускают перерыва в выполнении.◭ Предварительный шаг. Составляем линейную диаграмму (графикГанта) комплекса операций (рисунок 2, а). Построим эпюру потребленияресурса без учета его ограниченности (рисунок 2, б). Из эпюры видно,что в первые четыре дня потребность ресурсов превышает наличное количествона 2 единицы, в 5-й и 6-й день имеется в избытке 3 единицыресурса, в 7-й и 8-й день снова превышается потребность на 2 единицы,в 9-й день спрос равен 10 единицам, а в последующее время имеется визбытке 8 единиц ресурса.Найдем на диаграмме критический путь: операция (3,5) заканчиваетсяпозже всех операций в момент времени t 5 = 12. Следователь-308