Оптимизационное моделирование в экономике
Рассмотрим пример.
Фирма производит две модели А и В сборных книжных полок. Их
производство ограничено наличием сырья (высококачественных досок) и временем
машинной обработки. Для каждого изделия модели А требуется 3
м2 досок, а для изделия модели В – 4
м2. Фирма может получать от своих поставщиков до 1700
м2 досок в неделю. Для каждого изделия модели А требуется 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)
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.