Двойственный симплекс метод в Excel

Пример. Бумажная фабрика использует для производства продукции два вида учитываемых ресурсов: целлюлозу и электроэнергию. Фабрика производит бумагу для ксероксов, упаковочную бумагу, цветную бумагу для художественного творчества и бумагу для писем.
Затраты ресурсов на производство одной тонны продукции каждого вида указан в следующей таблице:

Целлюлоза Электроэнергия
Бумага для ксероксов...............0,7 т. 15% 1.2 кВт
Упаковочная бумага..................0,4 т. 20% 1.0 кВт
Бумага для художественного творчества..........................0,5 т. 1.8 кВт
Писчая бумага.......................0,7 т. 0,0 кВт

В течение рабочего дня фабрика может использовать до 30 т. целлюлозы и до 100 кВт электроэнергии. Планом предусматривается, что производство бумаги для ксероксов составляет 15% от общего выпуска продукции, а производство упаковочной бумаги - 30% от общего выпуска. Стоимость одной тонны производимой продукции соответственно равна 20,12,24 и 15 тыс. руб.
Правление бумажной фабрики в таком производственном плане, который: а) максимизирует стоимость произведенной продукции б) максимизирует суммарный объем произведенной продукции.

Задание: Построить экономико-математическую модель линейного программирования, соответствующую задаче (а). Построить модель линейного программирования, соответствующую задаче (б).

Алгоритм решения двойственного симплекс-метода в Excel

  1. Подготовить форму для решения. Сделать это можно при помощи сервиса.
  2. Выполнить команду Сервис/Поиск решения
  3. В окне Параметры указать Линейная модель, Неотрицательные значения.
  4. Выбрать целевую ячейку, добавить ограничения-условия.
MS Excel позволяет представить результаты поиска решения в форме отчета (см. рис.). Существует три типа таких отчетов.
Результаты (Answer). В отчет включаются исходные и конечные значения целевой и влияющих ячеек, дополнительные сведения об ограничениях.

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

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

Скачать шаблон решения в Excel

загрузка...