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

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

ЗАДАЧА ПЛАНИРОВАНИЯ ВЫПУСКА ПРОДУКЦИИ

Предприятие выпускает два вида деталей. Оно закупает заготовки, подвергаемые обработке на станках трех типов: S1, S2, S3. Данные, характеризующие производительность станочного парка, а также стоимостные характеристики, приведены в табл. 7.4.1.

Таблица 7.4.1

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

Не нашли, что искали? Воспользуйтесь поиском: