Двойственный симплекс метод в 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
- Подготовить форму для решения. Сделать это можно при помощи сервиса.
- Выполнить команду Сервис/Поиск решения
- В окне Параметры указать Линейная модель, Неотрицательные значения.
- Выбрать целевую ячейку, добавить ограничения-условия.
Результаты (Answer). В отчет включаются исходные и конечные значения целевой и влияющих ячеек, дополнительные сведения об ограничениях.
Устойчивость (Sensitivity). Отчет, содержащий сведения о чувствительности решения к малым изменениям в изменяемых ячейках или в формулах ограничений.
Пределы (Limits). Помимо исходных и конечных значений изменяемых и целевой ячеек в отчет включаются верхние и нижние границы значений, которые могут принимать влияющие ячейки при соблюдении ограничений.
