Глава 6. Послеоптимизационный анализ задачи линейного программирования

 

Пусть исходная задача решена, получено её оптимальное решение и оптимальное решение двойственной к ней задачи:

Представляет интерес то, как меняются характеристики оптимального решения при изменении условий планирования. Исследованием этих вопросов и занимается послеоптимизационный (постоптимизационный) анализ.

Послеоптимизационный анализ предполагает решение следующих задач:

· Анализ чувствительности оптимального решения к изменению правых частей ограничений (запасов ресурсов);

· Анализ чувствительности оптимального решения к изменению коэффициентов критерия (цен);

· Анализ чувствительности оптимального решения к изменению технологических коэффициентов;

· Добавление новых переменных;

· Добавление нового ограничения.

Пусть исходная задача дана в канонической форме

(1)
I.

(2)   (3)

Двойственная к ней будет иметь вид

II.

(4)   (5)

 

Первый вид анализа – анализ чувствительности оптимального решения к изменению правых частей ограничений уже рассмотрен в разделе 5.3. Он является основой для понимания смысла двойственных переменных.

Рассмотрим другие виды анализа.

 








Дата добавления: 2016-01-11; просмотров: 2777;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.