Практическая работа по теме: оптимизационное моделирование

Оптимизационное моделирование в экономике

Рассмотрим пример.

Фирма производит две модели А и В сборных книжных полок. Их производство ограничено наличием сырья (высококачественных досок) и временем машинной обработки. Для каждого изделия модели А требуется 3 м² досок, а для изделия модели В - 4 м². Фирма может получать от своих поставщиков до 1700 м² досок в неделю. Для каждого изделия модели А требуется 12 мин машинного времени, а для изделия модели В - 30 мин. В неделю можно использовать 160 ч машинного времени. Сколько изделий каждой модели следует выпускать фирме в неделю, еcли каждое изделие модели А приносит 2 долл. прибыли, а каждое изделие модели В - 4 долл. прибыли?

Компьютерная модель. Решение задачи в Excel.

1. Создайте новую рабочую книгу, сохраните ее под именем Chll.xls в своей папке.

2. Дайте первому листу имя "Полки".

3. Введите в ячейки рабочего листа информацию (рис.1). Ячейкам В2 и ВЗ присвойте имена х и у. В ячейках С6, С9 и С10 представлены формулы, занесенные в соответствующие ячейки столбца В.

4. Выделите ячейку (B6), в которой вычисляется целевая функция, и вызовите Решатель ("Сервис/ Поиск решения"). В диалоговом окне в поле ввода "Установить целевую ячейку:" уже содержится адрес ячейки с целевой функцией $В$6.

5. Установите переключатель: "Равной максимальному значению".

6. Перейдите к полю ввода "Изменяя ячейки:". В нашем случае достаточно щелкнуть кнопку "Предположить" и в поле ввода появится адрес блока $В$2:$В$3.

7. Перейдите к вводу ограничений. Щелкнем кнопку "Добавить". Появится диалоговое окно "Добавление ограничения".

8. В поле ввода "Ссылка на ячейку:" укажите $В$9.

9. Правее расположен выпадающий список с условными операторами (раскройте его и посмотрите). Выберем условие <=.

10. В поле ввода "Ограничение:" введите число 1700. (Рис. 2

11. Есть еще одно ограничение, поэтому, не выходя из этого диалогового окна, щелкнем кнопку "Добавить" и введем ограничение $В$10<=160. (Рис. 3).

12. Ввод ограничений закончен, поэтому нажмем "ОК".

13. Вновь окажемся в диалоговом окне "Поиск решения". Увидим введенные ограничения $В$10<=160 и $В$9<=1700. Справа имеются кнопки "Изменить" и "Удалить". С их помощью можем изменить ограничение или стереть его. (Рис. 4)

14. Щелкните кнопку "Параметры". Окажемся в диалоговом окне "Параметры поиска решения". Чтобы узнать назначение полей ввода этого окна, щелкнем кнопку "Справка". Менять ничего не будем, только установим два флажка: "Линейная модель" (так как наши ограничения и целевая функция являются линейными по переменным х и у) и "Неотрицательные значения" (для переменных х и у). Щелкнем "ОК" и окажемся в исходном окне.

Самостоятельно добавьте ограничения, что переменная X и Y - целые

15. Полностью подготовив задачу оптимизации. Нажимаем кнопку "Выполнить".

16. Появляется диалоговое окно "Результаты поиска решения". В нем читаем сообщение "Решение найдено. Все ограничения и условия оптимальности выполнены." На выбор предлагаются варианты: "Сохранить найденное решение" или "Восстановить исходные значения". Выбираем первое. Можно также вывести отчеты: по результатам, по устойчивости, по пределам. Выделим их все, чтобы иметь представление о том, какая информация в них размещена.

17. После нажатия "ОК." вид таблицы меняется: в ячейках х и у появляются оптимальные значения. Числовые данные примера специально подобраны, поэтому в ответе получились круглые цифры: изделие А нужно выпускать в количестве 300 штук в неделю, а изделие В - 200 штук. Соответственно пересчитываются все формулы. Целевая функция достигает значения 1400. (Рис. 5)