Введение - Исследование чувствительности оптимального решения задачи линейного программирования к вариациям ее параметров и введению нового ограничения

Изучение теоретических вопросов анализа чувствительности оптимального решения ЗЛП к вариациям некоторых параметров задачи и введению нового ограничения. Получение навыков практического решения такого рода задач.

Основные теоретические сведения

Необходимость анализа чувствительности задачи математического программирования к вариациям ее параметров может возникнуть в следующих случаях:

При анализе влияния на результат оптимизации ошибок в исходных

Данных, на основе которых формируются параметры ЗЛП;

При определения наилучшей вариации параметров, когда их выбор

Находится в руках лица, принимающего на основе результатов оптимизации решение по реализации оптимальных значений переменных;

При внесении в задачу после получения ее решения изменений,

Связанных с дополнительной информацией.

При проведении такого анализа может возникнуть потребность в ответе на следующие вопросы:

В каких пределах можно варьировать параметры задачи, чтобы

Прежнее оптимальное решение оставалось неизменным;

Остается ли прежнее решение допустимым, оптимальным при осуществлении определенных изменений параметров исходной задачи;

Если прежнее решение задачи стало недопустимым или неоптимальным,

То каково будет новое решение задачи.

Анализ такого рода будет эффективным, если он не требует многократного повторного решения исходной задачи при различных значениях ее параметров. Широкие возможности в проведении исследования чувствительности имеются для задач линейного программирования при применении к их решению методов симплекс-таблиц.

Похожие статьи




Введение - Исследование чувствительности оптимального решения задачи линейного программирования к вариациям ее параметров и введению нового ограничения

Предыдущая | Следующая