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

Исходные данные подготовлены. Перейдем теперь к формулированию задачи для режима Поиск решения. В условиях нашей задачи целевой функцией будет функция в ячейке В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).

КОНТРОЛЬНОЕ ЗАДАНИЕ

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

Исходные данные для каждого варианта представлены в таблице:

№ вар.	Требуемое число сотрудников по дням недели
	Поне­дельник	Втор­ник	Среда	Чет­верг	Пятни­ца	Суб­бота	Воскре­сенье
1	10	15	25	25	12	14	10
2	20	20	30	30	25	10	10
3	16	12	25	24	22	14	12
4	35	32	28	25	30	26	28
5	10	12	12	15	15	20	20
6	9	6	8	7	5	9	6
7	15	16	18	15	14	10	10
8	22	22	28	28	24	24	22
9	25	25	30	30	25	5	5
10	15	15	18	16	18	14	12

Требуется определить минимальное число сотрудников в фирме для обеспечения названных условий.