Введение в анализ чувствительности (послеоптимальный анализ) в линейном программировании
Узнайте, как анализировать устойчивость оптимального плана к изменениям коэффициентов целевой функции и правых частей ограничений без пересчета задачи.
Попробуйте пошаговый калькулятор симплекс-метода и чувствительности
Введите целевую функцию и ограничения, чтобы увидеть симплекс-таблицы, разрешающие элементы и анализ чувствительности в реальном времени.
Что такое анализ чувствительности?
Анализ чувствительности (или послеоптимальный анализ) исследует, как изменения исходных параметров модели линейного программирования влияют на найденное оптимальное решение. Вместо того чтобы заново пересчитывать задачу при каждом колебании цен или объемов сырья, финальная симплекс-таблица позволяет мгновенно оценить последствия изменений.
1. Теневые цены (двойственные оценки)
Теневая цена ограничения показывает предельную отдачу ресурса: на сколько изменится максимальное значение целевой функции при увеличении правой части ограничения (запаса ресурса) на 1 единицу.
Например, если теневая цена ограничения (см. наше руководство по теневым ценам в анализе чувствительности) по трудовым ресурсам составляет 15$, приобретение 1 дополнительного рабочего часа принесет ровно 15$ чистой прибыли. В оптимальной симплекс-таблице теневые цены считываются непосредственно из строки целевой функции под столбцами переменных слабины.
2. Интервалы устойчивости коэффициентов целевой функции
Анализ чувствительности определяет диапазон оптимальности для каждого коэффициента $c_j$ целевой функции. В пределах этого интервала текущий набор базисных переменных и оптимальный план производства остаются неизменными, меняется только итоговое значение $Z$.
3. Интервалы допустимости ресурсов (правых частей RHS)
Аналогично рассчитывается диапазон допустимости для правых частей ограничений $b_i$. Он показывает, в каких пределах может меняться запас ресурса, пока текущий базис сохраняет допустимость (то есть ни одна базисная переменная не становится отрицательной).
Заключение
В реальной экономике издержки, цены и запасы ресурсов постоянно колеблются. Анализ чувствительности превращает математическую формулу в инструмент менеджмента. Рассчитайте интервалы устойчивости на нашем Калькуляторе симплекс-метода.
Готовы решить задачу линейного программирования?
Мгновенные пошаговые симплекс-таблицы с полным анализом чувствительности и теневыми ценами для любой задачи ЛП.