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

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

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

 

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

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

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

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

 

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

 

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

 

 

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

 

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

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

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

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

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

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

 

Таблица 1

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

 

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

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

Обозначим через Х₁, Х₂, Х₃, Х₄ количество ковров каждого типа.

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

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

7Х₁ +2Х₂ +2Х₃ +6Х₄ 80

5Х₁ +8Х₂ +4Х₃ +3Х₄ 480

2Х₁ +4Х₂ +Х₃ +8Х₄ 130

Х₁, Х₂, Х₃, Х₄ 0

Решение

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

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

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

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

 

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