Глава 6. Послеоптимизационный анализ задачи линейного программирования
Пусть исходная задача решена, получено её оптимальное решение и оптимальное решение двойственной к ней задачи:
Представляет интерес то, как меняются характеристики оптимального решения при изменении условий планирования. Исследованием этих вопросов и занимается послеоптимизационный (постоптимизационный) анализ.
Послеоптимизационный анализ предполагает решение следующих задач:
· Анализ чувствительности оптимального решения к изменению правых частей ограничений (запасов ресурсов);
· Анализ чувствительности оптимального решения к изменению коэффициентов критерия (цен);
· Анализ чувствительности оптимального решения к изменению технологических коэффициентов;
· Добавление новых переменных;
· Добавление нового ограничения.
Пусть исходная задача дана в канонической форме
|
|
Двойственная к ней будет иметь вид
II.
|
Первый вид анализа – анализ чувствительности оптимального решения к изменению правых частей ограничений уже рассмотрен в разделе 5.3. Он является основой для понимания смысла двойственных переменных.
Рассмотрим другие виды анализа.
Дата добавления: 2016-01-11; просмотров: 2777;