- •1. Цель работы:
- •2. Основные теоретические сведения.
- •3.1 Анализ чувствительности оптимального решения злп к
- •3.2. Анализ чувствительности оптимального решения
- •3.3. Анализ чувствительности оптимального решения
- •Новое оптимальное решение
- •Анализ чувствительности оптимального решения злп к вариациям коэффициентов целевой функции
- •Анализ чувствительности оптимального решения злп к введению нового ограничения
Формализованная постановка ЗЛП
Решение ЗЛП
Решение ЗЛП графическим методом
Решение ЗЛП методом симплекс-таблиц T1(Bk)
Решение ЗЛП методом симплекс-таблиц T2(Bk)
Анализ чувствительности оптимального решения злп к вариациям коэффициентов целевой функции
Определение предельных вариаций коэффициентов целевой функции ЗЛП графическим методом
Определение предельных вариаций коэффициентов целевой функции ЗЛП формальным методом
Анализ вариации больше предельной по одному из коэффициентов целевой функции ЗЛП графическим методом
Анализ вариации больше предельной по одному из коэффициентов целевой функции ЗЛП (тому же, что в п. 3.3) формальным методом
Анализ чувствительности оптимального решения ЗЛП к вариациям правых частей ограничений
Определение предельных вариаций правых частей ограничений ЗЛП графическим методом
Определение предельных вариаций правых частей ограничений ЗЛП формальным методом
Анализ вариации больше предельной по одной из правых частей ограничений ЗЛП графическим методом
Анализ вариации больше предельной по одной из правых частей ограничений ЗЛП (той же, что в п. 4.3) формальным методом
Анализ чувствительности оптимального решения злп к введению нового ограничения
Анализ чувствительности оптимального решения ЗЛП к введению нового ограничения графическим методом
Анализ чувствительности оптимального решения ЗЛП к введению нового ограничения формальным методом
Заключение (Выводы о соответствии результатов графического и формального анализа)
ТРЕБОВАНИЯ К ФОРМИРОВАНИЮ ЗЛП ДЛЯ ВЫПОЛНЕНИЯ РГР
1. Число оптимизационных переменных - 2
2. Число ограничений - 3
3. Все ограничения типа неравенства вида «≤» с положительными правыми частями (т.е. нулевая точка не отсечена от области допустимых решений)
4. Основных ограничений не менее двух
5. Свободные оптимизационные переменные отсутствуют
Литература
Хахулин Г.Ф., Красовская М.А., Булыгин В.С. Теоретические основы автоматизированного управления (Задачи, методы, алгоритмы теории оптимального планирования и управления). М.: МАИ, 2005 г.
Хахулин Г.Ф. Методические указания для выполнения РГР «Исследование чувствительности оптимального решения ЗЛП к вариациям ее параметров и введению нового ограничения». Каф. уч. пособие (под пропуск у секретаря)