Упражнение 12.8. Решение задач оптимизации

Задача. Завод производит электронные приборы трех видов (прибор А, прибор В и прибор С), используя при сборке микросхемы трех видов (тип 1, тип 2 и тип 3). Расход микросхем задается следующей таблицей:

Стоимость изготовленных приборов одинакова.

Ежедневно на склад завода поступает 500 микросхем типа 1 и по 400 микросхем типов 2 и 3. Каково оптимальное соотношение дневного производства приборов различного типа, если производственные мощности завода позволяют использовать запас поступивших микросхем полностью?

326 __ Глава 12. Обработка данных средствами электронных таблиц

1. Запустите программу Excel (Пуск > Программы * Microsoft Excel) и откройте рабо­чую книгу book.xls, созданную ранее.

2. Создайте новый рабочий лист (Вставка > Лист), дважды щелкните на его ярлычке и присвойте ему имя Организация производства.

3. В ячейки А2, A3 и А4 занесите дневной запас комплектующих — числа 500,400 и 400, соответственно.

4. В ячейки С1, D1 и Е1 занесите нули — в дальнейшем значения этих ячеек будут подобраны автоматически.

5. В ячейках диапазона С2:Е4 разместите таблицу расхода комплектующих.

6. В ячейках В2:В4 нужно указать формулы для расчета расхода комплектующих по типам. В ячейке В2 формула будет иметь вид =$С$1 *C2+$D$1 *D2+$E$1 *E2, а остальные формулы можно получить методом автозаполнения (обратите вни­мание на использование абсолютных и относительных ссылок).

7. В ячейку F1 занесите формулу, вычисляющую общее число произведенных при­боров: для этого выделите диапазон С1:Е1 и щелкните на кнопке Автосумма на стандартной панели инструментов.

8. Дайте команду Сервис» Поиск решения — откроется диалоговое окно Поиск решения.

9. В поле Установить целевую укажите ячейку, содержащую оптимизируемое значе­ние (F1). Установите переключатель Равной максимальному значению (требуется максимальный объем производства).

10. В поле Изменяя ячейки задайте диапазон подбираемых параметров — С1:Е1.

11. Чтобы определить набор ограничений, щелкните на кнопке Добавить. В диало­говом окне Добавление ограничения в поле Ссылка на ячейку укажите диапазон В2:В4. В качестве условия задайте <=. В поле Ограничение задайте диапазон А2:А4. Это условие указывает, что дневной расход комплектующих не должен превосходить запасов. Щелкните на кнопке ОК.

12. Снова щелкните на кнопке Добавить. В поле Ссылка на ячейку укажите диапазон С1:Е1. В качестве условия задайте >=. В поле Ограничение задайте число О. Это условие указывает, что число производимых приборов неотрицательно. Щелк­ните на кнопке ОК.

13. Снова щелкните на кнопке Добавить. В поле Ссылка на ячейку укажите диапазон С1:Е1. В качестве условия выберите пункт цел. Это условие не позволяет про­изводить доли приборов. Щелкните на кнопке ОК.

14. Щелкните на кнопке Выполнить. По завершении оптимизации откроется диало­говое окно Результаты поиска решения.

15. Установите переключатель Сохранить найденное решение, после чего щелкните на кнопке ОК.

Практическое занятие 327

16. Проанализируйте полученное решение. Кажется ли оно очевидным? Проверьте его оптимальность, экспериментируя со значениями ячеек С1:Е1. Чтобы восста­новить оптимальные значения, можно в любой момент повторить операцию поиска решения.

17. Сохраните рабочую книгу book.xls.

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