Решение оптимизационных задач



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

Решение: Составим математическую модель. Обозначим: x – количество изделий модели А, выпускаемых в течение недели, y – количество изделий модели В. Прибыль от этих изделий равна (2x+4y)$. Эту прибыль нужно максимизировать. Фирма, для которой ищется экстремум (максимум или минимум) носит название целевой функции. Беспредельному увеличению          количества изделий препятствуют ограничения. Ограничено количество                  материала для полок, отсюда неравенство 3x+4y≤1700. Ограничено машинное время на изготовление полок. На изделие А уходит 0,2 часа, на изделие В – 0,5     часа, всего не более 160 ч., поэтому 0,2x+0,5y≤160. Кроме того, количество      изделий – неотрицательное число, поэтому x>=0, y>=0.

Формально наша задача оптимизации записывается так:

 

 

Теперь решим задачу в Excel.

Введите в ячейки рабочего листа информацию:

  А B
1 Переменные  
2 Изделие А X
3 Изделие В Y
4    
5 Целевая функция  
6 Прибыль =2*b2+4*b3
7    
8 Ограничения  
9 Материал =3*b2+4*b3
10 Время изготовления =0,2*b2+0,5*b3

 

Ячейкам В2 и В3 присвойте имена x и y. В ячейках B6, B9 и B10            представлены соответствующие формулы.

Выделим ячейку, в которой вычисляется целевая функция (B6), и вызовем Решатель («Сервис/Поиск решения»). В диалоговом окне в поле ввода «Установить целевую ячейку:» уже содержится адрес ячейки с целевой функцией $B$6. Установим переключатель: «Равной максимальному значению». Перейдем к полю ввода «Изменяя ячейки:». В нашем случае достаточно щелкнуть кнопку «Предположить» и в поле ввода появится адрес блока $B$2:$b$3.

Перейдем к вводу ограничений. Щелкнем кнопку «Добавить». Появится диалоговое окно «Добавление ограничения». В поле ввода «Ссылка на ячейку:» укажите $B$9. Правее расположен выпадающий список с условными операторами (раскройте его и посмотрите). Выберем условие <=. В поле ввода «Ограничение:» введите число 1700. У нас есть еще одно ограничение, поэтому, не выходя из       этого диалогового окна, щелкните кнопку «Добавить» и введите ограничение $B$10<=160. Ввод ограничений закончен, поэтому нажмите «ОК». Вы вновь окажитесь в диалоговом окне «Поиск решения». Вы увидите введенные ограничения $B$10<=160 и $B$9<=1700. Справа имеются кнопки «Изменить» и «Удалить». С их помощью вы можете изменить ограничение или стереть его. Щелкните кнопку «Параметры». Вы окажитесь в диалоговом окне «Параметры поиска решения». Чтобы узнать назначение полей ввода этого окна, щелкните кнопку «Справка». Менять ничего не будем, только установим 2 флажка: «Линейная модель» (т.к. наши ограничения и целевая функция являются линейными по переменным x и y) и «Неотрицательные значения» (для переменных x и y). Нажимаем кнопку «Выполнить». Появляется диалоговое окно «Результаты поиска решения». В нем мы читаем сообщение «Решение найдено. Все ограничения и условия оптимальности выполнены». На выбор предлагаются варианты: «Сохранить найденное решение» или «Восстановить исходные       значения». Выбираем первое.

После нажатия «ОК» вид таблицы меняется: в ячейках x и y появляются       оптимальные значения.

  А B
1 Переменные  
2 Изделие А 300
3 Изделие В 200
4    
5 Целевая функция  
6 Прибыль 1400
7    
8 Ограничения  
9 Материал 1700
10 Время изготовления 160

 


Дата добавления: 2019-07-15; просмотров: 828; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!