double arrow

Подготовка ЭТ

Для решения линейных оптимизационных задач

Применение процедуры Поиск решения

Процедура поиска решения позволяет найти оптимальное значение формулы содержащейся в ячейке, которая называется целевой. Эта ячейка связана с влияющими на нее другими ячейками, на значения которых могут накладываться ограничения. Изменяя значения влияющих ячеек, мы можем получить мин. или мах. значение целевой. Например, можно получить максимальную прибыль при наложенных ограничениях на выпуск объема продукции.

Постановка задачи оптимизации

Производится выпуск колбас двух типов – Краковской (переменная х1) и Московской (переменная х2), с определенной прибылью за 1кг. На каждый тип колбасы требуется необходимое количество основного сырья 1-го и 2-го сорта. Для выпуска 1кг. Краковской колбасы требуется 0,4 кг сырья 1-го сорта и 0,6кг. 2-го сорта. Соответственно для Московской 0,8кг. и 0,2кг. При этом запас основного сырья ограничен, а также наложены ограничения на выпуск колбас обеих типов. Все это представим таблицей 18.2:

Таблица 18.2 – данные для производства колбас

Основное сырье Краковская (х1) Московская (х2) Запасы сырья (кг)
1-го сорта 0,4 0,8  
2-го сорта 0,6 0,2  
Прибыль гр/ кг.      
Выпустить не меньше 600кг. 200кг.  
Выпустить не больше 1000кг. 800кг.  

В задаче требуется определить значения х1 и х2 таким образом, чтобы прибыль была максимальной.

Математическая формулировка задачи.

Запишем формулу = х1*2 +x2*4 в целевой ячейке, в которой нужно получить максимальное значение.

Запишем ограничения по сырью:

0,4*x1+0,8*x2<= 2000

0,6*x1+0,2*x2<= 1500

Запишем ограничения по выпуску продукции:

x1 >= 600 (не меньше)

x2 >= 200 (не меньше)

х1 <= 1000 (не больше)

x2 <= 800 (не больше)

Расположим данные в ЭТ (рис. 18.4). Режим листа – отображение формул.

В ячейках B4; С4 записываем нули (начальные значения х1 и х2).

Целевую формулу = 2*B4 + 4*C4 запишем в ячейку В5.

Ограничения по сырью располагаем в диапазоне В8:С9.

Ограничения по выпуску колбас располагаем в диапазоне В12:С15.

Подключить (если не был подключен) пакет «Поиск решения» командами: Сервис, Надстройки и установить флажок Поиск решения, ОК.

Рис. 18.4. Расположение данных в ЭТ  


Работа с пакетом «Поиск решения».

Выполнить команды: Сервис, Поиск решения. В появившемся окне заполнить данные (рис. 18.6):

· Установить целевую ячейку: B5 р авной максимальному значению

· Изменяя ячейки: B4:С4

· В поле Ограничения необходимо ввести ограничения на сырье

B8:B9<=C8:C9

Для этого:

1. Щелкнуть кнопку Добавить. Появляется окно Добавление ограничения

2. В поле Ссылка на ячейку щелкнуть кнопку снятия окна и мышкой выделить ячейки В8:В9. Вернуться к окну Добавить.

3. Выбрать знаки £

4. В поле ограничения снять окно, мышкой выделить ячейки С8:С9 и вернуться к окну с названием Добавить ( рис. 18.5).

 
 
Рис. 18.5. Ввод ограничений на сырье  


5. Аналогично нужно выполнить ввод ограничений по выпуску продукции В12:В13³С12:С13

В14:В15£С14:С15

6. После ввода всех ограничений щелкнуть кнопку ОК.

Рис. 18.6. Окно Поиск решения  


В окне Поиск решения щелкнуть кнопку Выполнить (рис. 18.6).

Щелкнуть ОК в появившемся окне Результаты поиска решения.

Перевести ЭТ в режим отображения численных значений формул (команды - Сервис, Параметры, Вкладка Вид, снять флажок Формулы).

Результаты решения в ячейках ЭТ:

В4 - выпуск Краковской колбасы (х1)=1000кг.

С4 - выпуск Московской колбасы (х2)= 800кг.

В5 - максимальная величина прибыли= 5200гр.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: