Решение задач линейного программирования с помощью поиска решений Задача 1. Оптимальное использование ресурсов

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

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

Ключ к заданию:

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

Экономико-математическая модель задачи.

Целевая функция - это выражение, которое необходимо максимизировать:

F(x) = ЗХ₁ + 4Х₂ + ЗХ₃ + Х₄.

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

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

5X₁ + 8X₂ + 4X₃ + 3X₄ <=480

2X₁ + 4X₂ + X₃ + 8X₄ <=130

X₁, X₂, X₃, X₄ >=0

Для решения задачи необходимо:

1. Создать форму для ввода условий задачи.

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

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

4. Ввести зависимость для целевой функции.

5. Ввести зависимости для ограничений.

6. Указать назначение целевой функции (установить целевую ячейку).

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

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

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

Введем исходные данные в созданную форму. Получим резуль­тат, показанный на рис.

Введем зависимость для целевой функции:

• Курсор в F4.

• Мастер функций – Категория Математические

• Функция СУММПРОИЗВ.

• В массив 1 ввести В$3:Е$3

• В массив 2 ввести В4:Е4.

• Введем зависимость для левых частей ограничений:

• Курсор в F4.

• Копировать в буфер.

• Курсор в F7.

• Вставить из буфера.

• Растянуть до конца

На этом ввод зависимостей закончен.

После выбора команд Сервис- Поиск решения появится диалоговое окно Поиск решения.

В диалоговом окне Поиск решения есть три основных параметра:

• Установить целевую ячейку

• Изменяя ячейки

• Ограничения

Назначение целевой функции (установить целевую ячейку).

• Курсор в поле «Установить целевую ячейку».

• Ввести адрес $F$4.

• Ввести направление целевой функции: Максимальному значению. Ввести адреса искомых переменных:

• Курсор в поле «Изменяя ячейки».

• Ввести адреса В$3:Е$3.

Ввод ограничений.

• Курсор в поле «Добавить».

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

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

• Курсор в правое окно.

• Ввести адрес $Н$7.

• Добавить. На экране опять диалоговое окно Добавление ограничения.

• Ввести остальные ограничения.

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

Открыть окно Параметры поиска решения. Установить флажок Линейная модель, что обеспечивает приме­нение симплекс-метода. Установить флажок Неотрицательные значения.

• ОК. (На экране диалоговое окно Поиска решения).

• Выполнить.

Полученное решение означает, что максимальный доход 150 тыс. руб. фабрика может получить при выпуске 30 ковров второго вида и 10 ковров третьего вида. При этом ресурсы труд и оборудование будут использованы полностью, а из 480 кг пряжи (ресурс сырье) будет использовано 280 кг.

Создание отчета по результатам поиска решения

EXCEL позволяет представить результаты поиска решения в форме отчета. Существует три типа таких отчетов:

Результаты (Answer). В отчет включаются исходные и конечные значе­ния целевой и влияющих ячеек, дополнительные сведения об ограничениях.

Устойчивость (Sensitivity). Отчет, содержащий сведения о чувстви­тельности решения к малым изменениям в изменяемых ячейках или в формулах ограничений.

Пределы (Limits). Помимо исходных и конечных значений изме­няемых и целевой ячеек в отчет включаются верхние и нижние границы значений, которые могут принимать влияющие ячейки при соблюдении ограничений.

Для того чтобы вывести отчет нужно выбрать в окне Результаты поиска решения тип отчета (Результаты, Устойчивость, Пределы).