Лабораторная работа 4. Послеоптимизационный анализ задач линейного программирования.
Выполнить послеоптимизационный анализ задачи, поставленной и решенной в третьей лабораторной работе. Привести экономическую интерпретацию всех производимых изменений условий задачи.
4.1 Анализ чувствительности оптимального решения задачи к изменению свободных членов ограничений.
– Найти интервалы устойчивости двойственных оценок к изменению всех свободных членов ограничений.
– Найти оптимальные решения при конкретных изменениях свободного члена одного из ограничений внутри и вне интервала устойчивости.
– Найти область устойчивости двойственных оценок к одновременному изменению двух свободных членов ограничений. Построить эту область графически. Найти оптимальные решения при конкретных изменениях внутри и вне области.
– Поставить и решить с помощью диалоговой системы IBLP, Visual Simplex задачу анализа дополнительно закупаемых объемов ресурсов задачи объемного планирования с целью обеспечения наибольшей эффективности планирования.
4.2 Анализ чувствительности оптимального решения задачи к изменению коэффициентов целевой функции.
– Найти интервалы устойчивости оптимального решения к изменению коэффициентов целевой функции при базисной и свободной переменной.
– Найти оптимальные решения при конкретных изменениях одного из коэффициентов внутри и вне интервала устойчивости.
4.3 Анализ чувствительности оптимального решения задачи к изменению технологических коэффициентов.
– Найти интервалы устойчивости оптимального решения к изменению одного из технологических коэффициентов при свободных переменных оптимального решения.
– Найти оптимальные решения при конкретных изменениях технологического коэффициента внутри и вне интервала устойчивости.
4.4 Определить оптимальное решение задачи при введении новой переменной.
4.5 Определить оптимальное решение задачи при введении нового ограничения