Оптимизация решения

Исходные данные подготовлены. Перейдем теперь к формулированию задачи для режима Поиск решения. В условиях нашей задачи целевой функцией будет функция в ячейке В14 (общая недельная зарплата), а изменяемыми ячейками - интервал В3:В9, содержащий число сотрудников, имеющих данный график предоставления выходных. Наконец, интервал С10:I11 будет использоваться при определении ограничений (рис. 7.3.1).

Рисунок 7.3.1

1. Приступим к запуску режима Поиск решения, для этого воспользуемся командой Сервис Þ Поиск решения (появится окно Поиск Решения - см. рис. 7.3.2)

2. Определим параметры окна Поиск решения

• в поле установить целевую ячейку, ввести =$В$14

равной установить минимальному значению.

• в поле Изменяя ячейки ввести =$В$3:$В$9 (можно использовать предварительное выделение ячеек и интервалов мышью для определения соответствующих полей ввода).

Рисунок 7.3.2

 

3. Далее приступим к вводу ограничений:

а) щелкнуть по кнопке Добавить, появится окно Изменение ограничения (рис. 7.3.3);

б) в окне Изменение ограничения

• ввести Ссылку на ячейку: $В$3:$В$9

• выбрать пункт ограничения цел,

• щелкнуть по кнопке Добавить.

В результате получаем ограничение В3:В9 целые (так как в ячейках В3:В9 хранится информация о количестве работающих, эти величины не могут быть дробными)

в) Ссылка на ячейку: = $C$10:$I$10;

• выбрать ограничение >=,

• в правой части выбрать Ограничение = $C$11:$I$11,

• щелкнуть по кнопке Добавить.

В итоге получаем ограничение C10:I10 ≥ C11:I11. (Число работающих по нашему графику не может быть меньше требуемого условием задачи).

г) Ссылка на ячейку В3:В9

• выбрать ограничение >=

• в правой части ввести ограничение 0

Рисунок 7.3.3

Таким образом, ввели ограничение С4:С10 ≥ 0 - число работающих неотрицательно.

д) щелкнуть по кнопке ОК, так как ввод ограничений завершен.

Происходит возврат к окну Поиск решения (рис. 7.3.2).

 

4. Запускаем программу Поиск решения на выполнение:

• в окне Поиск решения щелкнуть по кнопке Выполнить.

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

Если найденное решение вас устраивает, можете сохранить его на рабочем листе:

• выбрать опцию Сохранить найденное решение,

• щелкнуть по кнопке ОК.

Рисунок 7.3.4

В результате получаем таблицу, из которой видно, что теперь число работников 26 (вместо 30), следовательно, фонд зарплаты 65 000 руб. (вместо 75 000).