После добавления последнего ограничения в дополнительном окне нажать кнопку ОК.

Окончательный вид диалогового окнаПоиск решенияприведенна рисунке 1.2.

6.В дополнительном окне параметров поиска решения следует выбрать отметки Линейная модельиНеотрицательные значения(рис. 1.4).

После добавления последнего ограничения в дополнительном окне нажать кнопку ОК. - student2.ru

Рис. 1.4. Параметры мастера поиска решения

7.После задания ограничений и целевой функции можно приступить к поиску численного решения, для чего следует нажать кнопку Выполнить.По завершении оптимизации откроется диалоговое окно Результаты поиска решения(рис. 1.5).

После добавления последнего ограничения в дополнительном окне нажать кнопку ОК. - student2.ru

Рис. 1.5. Диалоговое окно Результаты поиска решения

8.Установим переключатель Значения параметровв положение Сохранить найденное решение,после чего щелкнем по кнопке ОК.После выполнения расчетов программой MS Excel будет получено количественное решение, которое имеет вид, представленный на рис. 1.6.

После добавления последнего ограничения в дополнительном окне нажать кнопку ОК. - student2.ru

Рис. 1.6. Результат количественного решения задачи

Результатом решения задачи являются найденные оптимальные значения переменных: х1 = 75; х2 = 25; х3 = 0; х4 = 0, которым соответствует значение целевой функции: Zmax = 300. Дефицитным оказался ресурс первого вида, который использовался полностью, а ресурсы второго и третьего видов недоиспользованы соответственно на 250 и 275 единиц.

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

Отчет по устойчивости (рис. 1.7) состоит из двух таблиц.

После добавления последнего ограничения в дополнительном окне нажать кнопку ОК. - student2.ru

Рис. 1.7. Отчет по устойчивости

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

· результаты решения задачи;

· нормированная стоимость, т.е. дополнительные двойственные переменные, которые показывают, на сколько изменяется целевая функция при принудительном включении единицы этой переменной в оптимальное решение;

· коэффициенты целевой функции;

· предельные значения приращения коэффициентов целевой функции, при которых сохраняется набор переменных, входящих в оптимальное решение.

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

· величина использованных ресурсов;

· теневая цена, т.е. двойственные оценки, которые показывают, как изменится целевая функция при изменении ресурсов на единицу;

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

Примечание: 1. Для решения оптимизационной задачи с помощью процедуры поиска решения необходимо в меню Сервисвыбрать команду Поиск решения.Если команда Поиск решенияотсутствует в меню Сервис,то установите Поиск решенияпо следующей инструкции:

– в меню Сервисвыберите команду Надстройки;

– нажмите кнопку Обзор,чтобы найти надстройку, которой нет в окне Список надстроек,в частности Поиск решения;

Наши рекомендации