Работа в диалоговом окне Поиск решения

1. Выполните команды Сервис, Поиск решения… На экране диалоговое окно Поиск решения (рис.6)

Рис.6. Диалоговое окно Поиск решения…

 

2. Введите ЦФ:

– Курсор в поле Установить целевую ячейку

– Введите адрес F6

– Введите направление ЦФ: Максимальному значению

3. Введите адреса искомых переменных:

– Курсор в поле Изменяя ячейки

– Введите адреса: $B$3:$E$3

Рис.7. Диалоговое окно Добавление ограничения

 

4. Нажмите кнопку Добавить… На экране диалоговое окно Добавление ограничения (рис.7)

5. Введите граничные условия на переменные (Прод1 - Прод4)≥0: В3≥В4, С3≥С4, D3≥D4, E3≥E4

– В окно Ссылка на ячейку ввести В3

– Нажмите на кнопку со стрелкой. На экране: знаки для ввода ограничения

– Курсор на знак > =

– Курсор в правое окно

– Введите В4

– Нажмите кнопку Добавить… На экране: опять диалоговое окно Добавление ограничения (рис.7). Аналогично ввести граничные условия для остальных переменных.

На экране: диалоговое окно Поиск решения с введенными условиями (рис.7)

Если при вводе ограничений возникает необходимость в изменении или удалении внесенных ограничений или граничных условий, то это делается с помощью команд Изменить…, Удалить.

6. Аналогично введите ограничения: F9≤H9, F10≤H10, F11≤H11

Рис.8. Диалоговое окно Поиск решения

 

– После ввода последнего ограничения вместо Добавить… нажмите Ок

7. Постройте диаграмму данных «Оптимальное решение»

Рис.9. Диаграмма «Оптимальное решение»

 

Объяснение решения задачи

1. Нажмите кнопку Параметры… На экране: диалоговое окно Параметры поиска решения.

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

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

3. Ок

На экране: диалоговое окно Поиск решения (рис.6)

4. Выполнить. На экране: диалоговое окно Результаты поиска решения. Решение найдено (рис.10) и результаты оптимального решения задачи приведены на рис.11

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

 

Рис.11. Оптимальное решение в таблице Excel

 

На рис. 4 видно, что в оптимальном решении Прод1 =В3=10, Прод2 =С3=0, Прод3 =D3=6, Прод4 =Е3=0. При этом максимальная прибыль будет составлять F6=1320, а количество использованных ресурсов равно: трудовых =F9=16, сырья =F10=84, финансов =F11=100. Таково оптимальное решение рассматриваемой задачи распределения ресурсов.

Изменение условий задачи

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

Если ЦФ не ограничена, то на экране появится диалоговое окно, сообщающее о том, что значения целевой ячейки не сходятся.

Изменим условие задачи, сохранив значения переменных, которые мы получили в оптимальном решении Прод1 =10, Прод3 =6,и дополнительно назначим Прод2 =5.

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