•В диалоговом окне указатель мышки на кнопку «Параметры».На экране появляется диалоговое окно «Параметры поиска решения»(рис. 11).
Рис.11
•Установите флажки в окнах «Линейная модель» (это обеспечит применение симплекс - метода) и «Неотрицательные значения».
•Указатель мышки на кнопку «ОК». На экране диалоговое окно «Поиск решения».
•Указатель мышки на кнопку «Выполнить».
Через непродолжительное время появится диалоговое окно «Результаты поиска решения»иисходная таблица с заполненными ячейками А3:В3 для значений Хi и ячейка С3с максимальным значением целевой функции (рис.12).
Рис.12
Если указать тип отчета «Устойчивость», то можно получить дополнительную информацию об оптимальном решении (Рис. 13).
Рис. 13.
В результате решения задачи получили ответ:
Х1 = 70 - необходимо сшить женских костюмов,
Х2 = 80 - необходимо сшить мужских костюмов,
F(x) = 2300 что бы получить максимальную прибыль.
Решим еще одну задачу.
Задача 4. (Задача о коврах)
Фабрика имеет в своем распоряжении определенное количество ресурсов: рабочую силу, деньги, сырье, оборудование, производственные площади и т. п. Допустим, например, ресурсы трех видов рабочая сила, сырье и оборудование имеются в количестве соответственно 80(чел/дней), 480(кг), 130(станко/часов). Фабрика может выпускать ковры четырех видов. Информация о количестве единиц каждого ресурса необходимых для производства одного ковра каждоговида и доходах, получаемых предприятием от единицы каждого вида товаров, приведена в табл.1.
Таблица 1
Ресурсы | Нормы расхода ресурсов на единицу изделия | Наличие ресурсов | |||
Ковер А | Ковер В | Ковер С | Ковер D | ||
Труд | |||||
Сырье | |||||
Оборудование | |||||
Цена (тыс.руб.) |
Требуется найти такой план выпуска продукции, при котором общая стоимость продукции будет максимальная.
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Х4480
2Х1 +4Х2 +Х3 +8Х4130
Х1, Х2, Х3, Х40