Назначить целевую функцию (установить целевую ячейку), указать адреса изменяемых ячеек.



Курсор в строку «Установить целевую ячейку».

Введите адрес ячейки «$С$3».

Введите направление целевой функциив зависимости от условия вашей задачи: «Максимальному значению» («Минимальному значению»).

Курсор в строку «Изменяя ячейки».

Ввести адреса искомых переменных А$2:В$2. (Рис. 8.)

 

Рис. 8. Установки в окне Поиск решения

 

Ввести ограничения

 

Указатель мышки на кнопку «Добавить. Появляется диалоговое окно«Добавление ограничения»

В строке «Ссылка на ячейку» введите адрес $С$4.

Ввести знак ограничения ≤.

В строке «Ограничение» введите адрес $ D $4 (рис. 9)..

Указатель мышки на кнопку «Добавить». На экране вновь диалоговое окно«Добавление ограничения».

Введите остальные ограничения задачи, по выше описанному алгоритму

После введения последнего ограничения кнопка «ОК».

На экране появится диалоговое окно «Поиск решения» с введенными условиями (рис.10).

.

Рис. 9. Ввод ограничений в окне Поиск решения

 

 

Рис.10. Итоговые установки в окне Поиск решения

 

Ввести параметры для решения ЗЛП

В диалоговом окне указатель мышки на кнопку «Параметры». На экране появляется диалоговое окно «Параметры поиска решения» (рис. 11).

Рис.11. Установление параметров поиска решения

 

Установите флажки в окнах «Линейная модель» (это обеспечит применение симплекс - метода) и «Неотрицательные значения».

Указатель мышки на кнопку «ОК». На экране диалоговое окно «Поиск решения».

Указатель мышки на кнопку «Выполнить».

Через непродолжительное время появится диалоговое окно «Результаты поиска решения» иисходная таблица с заполненными ячейками А3:В3 для значений Х i и ячейка С3 с максимальным значением целевой функции (рис.12).

 

Рис.12. Итоги решения задачи

 

Если указать тип отчета «Устойчивость», то можно получить дополнительную информацию об оптимальном решении (Рис. 13).

 

 

Рис. 13. Отчет по устойчивости

 

В результате решения задачи получили ответ:

Х1 = 70         - необходимо сшить женских костюмов,

Х2 = 80         - необходимо сшить мужских костюмов,

F(x) = 2300   что бы получить максимальную прибыль.

Рассмотрим решение еще одной задачи.

Фабрика имеет в своем распоряжении определенное количество ресурсов: рабочую силу, деньги, сырье, оборудование, производственные площади и т. п. Допустим, например, ресурсы трех видов рабочая сила, сырье и оборудование имеются в количестве соответственно 80(чел/дней), 480(кг), 130(станко/часов). Фабрика может выпускать ковры четырех видов. Информация о количестве единиц каждого ресурса необходимых для производства одного ковра каждоговида и доходах, получаемых предприятием от единицы каждого вида товаров, приведена в табл.1.

                            

 

 

                                                                                      Таблица 1

Ресурсы

Нормы расхода ресурсов на единицу изделия

Наличие

ресурсов

Ковер А Ковер В Ковер С Ковер D
Труд 7 2 2 6 80
Сырье 5 8 4 3 480
Оборудование 2 4 1 8 130
Цена (тыс.руб.) 3 4 3 1  

 

Требуется найти такой план выпуска продукции, при котором общая стоимость продукции будет максимальная.

1. Сформулируем экономико - математическую модель задачи.

Обозначим через Х1, Х2, Х3, Х4 количество ковров каждого типа.

Целевая функция - это выражение, которое необходимо максимизировать f(x) = 3Х1 +4Х2 +3Х34

Ограничения по ресурсам

1 +2Х2 +2Х3 +6Х4 80

1 +8Х2 +4Х3 +3Х4 480

1 +4Х23 +8Х4 130

Х1, Х2, Х3, Х4 0

Решение


Дата добавления: 2020-12-12; просмотров: 139; Мы поможем в написании вашей работы!

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






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