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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Таблица 1

Ресурсы Нормы расхода ресурсов на единицу изделия Наличие ресурсов
Ковер А Ковер В Ковер С Ковер D
Труд
Сырье
Оборудование
Цена (тыс.руб.)  

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

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

Решение

Указать адреса ячеек, в которые будет помещен результат решения (изменяемые ячейки).

В нашей задаче оптимальные значения вектора Х =(Х1, Х2, Хз, Х4) будут помещены в ячейкахВЗ:ЕЗ, оптимальное значение целевой функции в ячейке F4.

Ввести исходные данные.

Введем исходные данные в созданную форму. В результате получим (Рис.14):

Рисунок 14. Исходная экранная форма

Наши рекомендации