Решение задачи, Анализ оптимального решения - Использование методов линейного программирования

1. Для задания необходимых параметров оптимизации нажатием кнопки Параметры откроем окно "Параметры поиска решения" (рис.4).

В этом окне оставьте неизменными установленные по умолчанию Максимальное время: 100 сек, выделяемое на поиск решения (возможно до 9 часов), Предельное число итераций: 100, Относительная погрешность: 0,000001, Допустимое отклонение: 5%, переключатели в положении линейная, прямые, Ньютона.

Установим флажок Линейная, чтобы обеспечить применение симплекс-метода, и нажмите кнопку ОК.

2. В окне "Поиск решения" нажмите кнопку "Выполнить". На экране появится диалоговое окно "Результаты поиска решения" (рис.5) с информацией "Решение найдено. Все ограничения и условия оптимизации выполнены", подтверждающей успешное решение задачи оптимального распределения ресурсов и количественные результаты (значения переменных, ограничений и целевой функции), приведенные на рис.6.

X1 = А3 = 0, x2 = В3 = 14,43, x3 =С3 = 39,93, x4 =D3 =15,10, x5 =Е3=0

При этом значение целевой функции:

L= В5 = -144,99.

Анализ оптимального решения

Анализ оптимального решения начинается после успешного решения задачи, когда на экране появляется диалоговое окно "Результаты поиска решения". С его помощью можно подготовить три типа отчетов: по результатам (опция Результаты), по устойчивости (опция Устойчивость), по пределам (опция Пределы).

1. Подготовим отчет по результатам (рис.7).

Отчет состоит из трех таблиц.

В первой таблице (Целевая ячейка) приводятся сведения о целевой функции: исходное значение (в графе "Исходно") и оптимальный результат (в графе "Результат").

Во второй таблице (Изменяемые ячейки) приводятся исходные (в графе "Исходно") и полученные в результате решения задачи (в графе "Результат") значения переменных X1, X2, X3, X4, X5.

Третья таблица (Ограничения) отображает результаты оптимального решения, касающиеся ограничений и граничных условий.

2. Щелчком на ярлычке Отчет по устойчивости откроем содержимое отчета на рабочем листе (рис. 8).

Отчет по устойчивости содержит две таблицы.

В первой таблице (Изменяемые ячейки) приводятся следующие значения переменных:

- результаты решения задачи (графа "Результат значение");

    - нормированная стоимость, т. е. дополнительные двойственные переменные VJ, , которые показывают, насколько изменяется целевая функция при принудительном включении единицы этой продукции в оптимальное решение; - коэффициенты целевой функции (графа "Целевой коэффициент"); - предельные значения приращения коэффициентов CJ целевой функции (последние две графы), при которых сохраняется набор переменных, входящих в оптимальное решение.

Во второй таблице приводятся значения ограничений:

    - значения используемых (графа "Результ. Значение") и заданных (графа "Ограничение, правая часть") ресурсов; - теневая цена, т. е. двойственные оценки ZI, которые показывают, как изменится целевая функция при изменении ресурсов на единицу; - значения приращения ресурсов ДBI (последние две графы), при которых сохраняется оптимальный набор переменных, входящих в оптимальное решение. 3. Отчет по переделам (рис.9) показывает, в каких пределах может меняться выпуск продукции, вошедшей в оптимальное решение, при сохранении его структуры:
      - приводятся значения ХI в оптимальном решении (графа "Значение"); - даются нижние и верхние пределы изменения ХI и соответствующие значения целевой функции (в графах "Целевой результат").

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




Решение задачи, Анализ оптимального решения - Использование методов линейного программирования

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