![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Глава 6. Послеоптимизационный анализ задачи линейного программирования
Пусть исходная задача решена, получено её оптимальное решение и оптимальное решение двойственной к ней задачи: Представляет интерес то, как меняются характеристики оптимального решения при изменении условий планирования. Исследованием этих вопросов и занимается послеоптимизационный (постоптимизационный) анализ. Послеоптимизационный анализ предполагает решение следующих задач: · Анализ чувствительности оптимального решения к изменению правых частей ограничений (запасов ресурсов); · Анализ чувствительности оптимального решения к изменению коэффициентов критерия (цен); · Анализ чувствительности оптимального решения к изменению технологических коэффициентов; · Добавление новых переменных; · Добавление нового ограничения. Пусть исходная задача дана в канонической форме
![]()
![]() Двойственная к ней будет иметь вид II.
![]()
Первый вид анализа – анализ чувствительности оптимального решения к изменению правых частей ограничений уже рассмотрен в разделе 5.3. Он является основой для понимания смысла двойственных переменных. Рассмотрим другие виды анализа.
|