Лабораторная
работа №5
Оптимизация
сетевой модели по критерию суммарных стоимостных затрат
Теоретические
основы
Пусть для каждой работы (ij)
остановочного ремонта U
задана функция “время - стоимость”:
Допускаемые технологические пределы
продолжительности каждой работы заданы следующим образом:
(1)
Кроме того, задан директивный
срок Тдир. завершения комплекса, т. е. условие:
Ткр £
Тдир.
(2)
Требуется определить такие
продолжительности tij
работ (ij),
чтобы выполнялись условия (1) и (2) и суммарные затраты:
были минимальными. (где U
– множество других работ ремонта). При решении задачи должны быть учтены
так же сетевые ограничения:
|