2. Использование команды «Поиск решения»

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

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

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

Предположим, что в кафетериипродается кофе трех разновидностей: обычный (9 р. 99 коп.), особый со сливками (15 р.) и особый с шоколадом (24 р.).

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

Представление данных в виде листаExcel дает возможностьпериодически обновлять информацию и анализировать ее с помощью команды Поиск решения.

Рис. 21. Примеры применения команды «Подбор параметра»

1. Постановка задачи при работе с командой «Поиск решения»

Создание специализированного листапроизводится в следующей последовательности.

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

Создание одной или нескольких переменных ячеек, значения которых могут изменяться для достижения поставленной цели.

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

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

Выяснение или задание ограничений. Ограничением называется граничное условие или руководящий принцип, которому должен подчиняться бизнес. Например, условия нашей задачи: складские помещения и условия продажи позволяют производить за неделю не более 500 чашек кофе (как обычного, так и особого). Кроме того, существуют ограничения на поставку сливоки шоколада, которые не позволяют производить в неделю более 125 чашеккофе с шоколадом и 350 чашек особого кофе обоих видов (рис. 22).

Рис. 22. Использование команды «Поиск решения»

На листе должны содержаться ячейки, в которых вычисляются ограничиваемые величины (в нашем примере – ячейки с F7 по F9). Численные значения самих ограничений приведены для наглядности в ячейках с F12 по F14.

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

2. Непосредственный поиск решения

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

1. На специализированном листе выделяется целевая ячейка (F4).

2. Выполняется командаПоиск решенияиз менюСервис. В открывшемся диалоговом окнеПоиск решения (рис. 23) в группеРавнойустанавливается переключательМаксимальному значению, поскольку находится именно максимальное значение целевой ячейки. В полеИзменяя ячейкипомещаются адреса переменных ячеек.

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

3. Для того чтобы ввести ограничения (в рассматриваемой задаче присутствуют три условия), производится щелчок на кнопке Добавить. В открывшемся диалоговом окне Добавление ограничения (рис. 24) последо-вательновводятся все ограничения (кнопкаДобавить). Для того чтобы занестивсе ограничения в диалоговое окно Поиск решения, нужно щелкнуть на кнопке ОК.

Рис. 24. Диалоговое окно «Добавление ограничений»

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

Оптимизационная задача готова к выполнению. Щелчок на кнопке Выполнитьоткрывает диалоговое окноРезультаты поиска решения(рис. 25) или выводит на экран сообщение об ошибке, если при поиске решения возникли проблемы.

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

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