Решение задачи основано на двумерной схеме динамического программирования, изложенной в разделе 5.4. Однонаправленный граф ВХС позволяет при этом ввести между участками отношение порядка, когда можно полагать, что все вышерасположенные участки имеют номер, меньший, чем рассматриваемый г-й участок. Возможность использования схемы динамического программирования основана на аддитивности целевой функции (5.5.4) и отделимости ограничений модели по участкам и периодам времени. Отделимость по участкам обеспечивается однонаправленностью графа ВХС, а по периодам управления — условиями (5.5.9) и (5.5.11).
Скачать страницу
[Выходные данные]
