Ввод ограничений и граничных условий.
· Нажимают экранную кнопку Добавить .
На экране появится диалоговое окно Добавление ограничения.
· Вводят ограничение D7<=F7. Для этого:
– в поле Ссылка на ячейку: мышью указывают на ячейку D7;
– из раскрывающегося списка знаков выбирают <=;
– в поле Ограничение: мышью указывают на ячейку F7;
– нажимают экранную кнопкуДобавить .
· Аналогично вводят ограничения D8<=F8, D9<=F9, D10<=F10и граничные условия на искомые переменные: B4>=0, C4>=0.После ввода последнего ограничения вместо Добавитьнажимают ОК.
Если при вводе ограничений возникает необходимость в изменении или удалении уже внесенных ограничений или граничных условий, то это делается с помощью экранных кнопокИзменить , Удалить.
5 этап. Настройкапараметровдлярешениязадачи оптимизации.
1. Экранной кнопкой Параметры вызывают диалоговое окно Параметры поиска решения. Установленные по умолчанию значения подходят для решения большинства задач.
2. Устанавливают флажок Линейная модель, что обеспечивает применение симплекс-метода для решения ЗЛП.
3. НажимаютОК.
6 этап. Решение задачи оптимизации.
Решение задачи производится после ввода данных, когда на экране находится диалоговое окно Поиск решения(рис. 4). В диалоговом окне Поиск решения нажимают экранную кнопку Выполнить.
В результате успешного решения появится окно Результаты поиска решения, в котором сохраняют найденное решение нажатием кнопки OK .
Результат оптимального решениязадачи будет находиться в ячейках В4:С4.
Рис. 4
План выпуска продукции, при котором выручка предприятия будет максимальной можно вынести за пределы расчетной таблицы (рис. 5).
A | B | C | D | E | |
Результаты решения задачи ЛП: | |||||
Количество продукции вида П1 | =В4 | (ед.) | |||
Количество продукции вида П2 | =С4 | (ед.) | |||
Максимальная выручка предприятия | =D4 | (ден. ед) |
Рис. 5
Если решение не найдено, нажимают кнопку Отмена.
В окне Поиск решения проверяют правильность всех ссылок на ячейки. Если все ссылки верны, нажимают экранную кнопку Закрыть и выходят из окна Поиска решения. Далее в таблице для решения ЗЛП (рис. 3) проверяют правильность всех формул в ячейках, участвующих в диалоговом окне Поиска решения.
Следует помнить, что для успешного решения задачи оптимизации в Excel
Целевая ячейка обязательно должна содержать формулу!
В этой формуле должны участвовать ячейки, адреса которых перечисляются в поле Изменяя ячейки.
В ограничениях также обязательно должны участвовать ячейки с формулами, в которых должны быть задействованы адреса изменяемых ячеек.
Недостаточное количество ограничений делает задачу линейного программирования неразрешимой!
7 этап. Формирование отчетов и анализ полученных результатов
В окне Результаты поиска решения в результате успешного решения задачи линейного программирования Excel предлагает сформировать отчеты по Результатам, Устойчивости и Пределам.
Сформированные отчеты откроются на дополнительных листах с соответствующими названиями в текущей книге Excel. Эти отчеты используются для анализа полученного решения.
Экранная кнопка Сохранить сценарий дает возможность сохранить решение задачи в виде сценария с уникальным именем. Команда пункта меню Сервис ® Сценарии запускает Диспетчер сценариев, в котором экранной кнопкой Отчет можно создать Итоговый сценарий. Итоговый сценарий применяется для графического анализа результатов решения.
ПРИЛОЖЕНИЕ к