Назначить целевую функцию (установить целевую ячейку), указать адреса изменяемых ячеек.
• Курсор в строку «Установить целевую ячейку».
• Введите адрес ячейки «$С$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Х3 +Х4
Ограничения по ресурсам
7Х1 +2Х2 +2Х3 +6Х4 80
5Х1 +8Х2 +4Х3 +3Х4 480
2Х1 +4Х2 +Х3 +8Х4 130
Х1, Х2, Х3, Х4 0
Решение
Дата добавления: 2020-12-12; просмотров: 139; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!