Процедура решения задачи в среде Excel. После того, как математическая модель задачи сформирована

После того, как математическая модель задачи сформирована, можно приступить к процедуре поиска решения.

Выполнить: пункт меню Сервис – Поиск решения.

Заполнить диалоговое окно по образу:

Пояснения: В поле Установить целевую ячейку указывается адрес ячейки, содержащей выражение для расчета целевой функции Z. В поле Равной указывается направление оптимизации, в нашем случае это максимум. В поле Изменяя ячейки указываются адреса ячеек, содержащих управляемые переменные. Поле Ограничения позволяет добавить, изменить и удалить ограничения задачи, используя соответствующие команды с правой стороны поля.

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

Пояснения: Ограничения, имеющие одинаковый знак (например, все ресурсные ограничения), можно вводить одновременно, ссылаясь на смежный блок клеток электронной таблицы. Например, при вводе ресурсных ограничений в поле Ссылка на ячейку указываются адреса ячеек, содержащих формулы фактических затрат ресурсов – ячейки (J5:J8). В следующем поле выбирается знак ограничения, для ресурсных ограничений это знак «меньше или равно». В поле Ограничения указываются адреса ячеек, содержащих правые части системы ограничений. В нашем случае, при вводе ресурсных ограничений в поле Ограничения указываются адреса ячеек, содержащих значения исходных запасов ресурсов (H5:H8).

Заполнить диалоговое окно Добавление ограничения по образцу:

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

Для выбора метода решения необходимо нажать кнопку Параметры. В открывшемся окне диалога Параметры поиска решения установить флажки в полях Линейная модель и Неотрицательные значения:

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

Для получения численного решения задачи следует нажать кнопку Выполнить. В появившемся окне диалога следует в поле Тип отчета отметить позиции Результаты и Устойчивость и нажать ОК:

В результате на листе, содержащем математическую модель задачи, выводится оптимальное решение задачи - значения управляемых переменных, максимальная величина целевой функции и значения фактически используемых ресурсов:

Из таблицы видно, что максимальная выручка от реализации продукции составляет 2990000 рублей, при условии, что будут выпускаться только изделия В и Е в указанных в ячейках D13 и G13 объемах (вопрос о целочисленном решение пока здесь опускаем). Из таблицы по фактически затратам ресурсов видно, что полностью израсходованы ресурсы сырья и комплектующие, а оборудование и трудовые ресурсы оказались в избытке.

Дата добавления: 2015-07-15