Анализ решения задачи линейного программирования с помощью теории двойственности

Математическая модель является прекрасным средством получения ответов на широкий круг самых разнообразных вопросов, возникающих при принятии оптимальных решений. Виды анализа, выполняемого на основе математической модели, приведены на рисунке.

Поясним некоторые вопросы. На этапе постановки задачи производится анализ с целью ответить на вопросы: «Что будет, если…?» и (или) «Что надо, …, чтобы …?». Анализ с целью ответа на первый вопрос называется вариантным анализом, на второй – решениями по заказу. Вариантный анализ бывает следующих видов: Параметрическим будем называть такой анализ, который заключается в решении задачи при различных значениях некоторого параметра; Под структурным анализом будем понимать решение задачи оптимизации при различной структуре ограничений; Многокритериальный анализ – это решение задачи по разным целевым функциям; Если исходные данные, используемые при решении задачи, зависят от соблюдения дополнительных условий, то такой анализ называется анализом при условных исходных данных.
Во вторую группу – решения по заказу – входят задачи, целью которых является решение задачи оптимизации при заданных значениях: переменных, левых частей ограничений, целевой функции. Кроме анализа, выполняемого на этапе постановки задачи, мощным средством, помогающим принять решение, является анализ полученного оптимального плана.

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

загрузка...