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

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

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

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

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

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

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

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

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

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

.

Рис. 9.

Рис.10

• В диалоговом окне указатель мышки на кнопку «Параметры». На экране появляется диалоговое окно «Параметры поиска решения» (рис. 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. Сформулируем экономико - математическую модель задачи.

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

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

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

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

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

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

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

Дата добавления: 2015-03-31