2.3. Решение задачи оптимизации в табличном процессоре ms Excel
Для решения задач линейного программирования в MS Excel изначально мной был построен шаблон для ввода исходных данных
Рисунок 1 – Экранная форма задачи
Используя обозначения соответствующих ячеек в Excel, для расчета целевой функции была использована формула СУММПРОИЗВ, как сумма произведений соответствующих ячеек на соответствующие значения
Левые части ограничений задачи представляют собой сумму произведений каждой из ячеек, отведенных для значений переменных задачи на соответствующую ячейку, отведенную для коэффициентов конкретного ограничения (таблица 7)
Таблица 7
-
Левая часть ограничения
Формула Excel
5x1+2x2
=СУММПРОИЗВ($B$3:$C$3;B10:C10)
0,3x+0,25x2
=СУММПРОИЗВ($B$3:$C$3;B11:C11)
0,25x1+0,5x2
=СУММПРОИЗВ($B$3:$C$3;B12:C12)
Далее оптимальный план для поставленной задачи нашла с помощью функции «Поиск решения»
Рисунок 2 - Окно «Поиск решения» после ввода всех необходимых данных
В конечном итоге у нас получился оптимальный план решения задачи
Рисунок 3 – Экранная форма после получения решения
Отчете по результатам (рис. 4). В этом отчете в столбцах «Результат» можно увидеть оптимальный план решения задачи: максимальную прибыль фабрики и производство двух сортов теста. А так же количество израсходованных ресурсов
Рисунок 4 – Отчет по результатам
Отчет по устойчивости (рис. 5).В этом отчете можно увидеть оптимальное решение по производству теста. Так же допустимые приращения коэффициентов целевой функции, при которых сохраняется прежнее оптимальное решение и др
Рисунок 5 – Отчет по устойчивости
Отчет по пределам изменений представлен на рис. 6.
В отчете показано, в каких пределах может изменяться выпуск продукции, вошедший в оптимальное решение, при сохранении структуры оптимального решения. Там же даны соответствующие оптимальные значения целевой функции.
Рис. 6 – Отчет по пределам
- Курсовая работа
- Введение
- Глава 1. Постановка основной задачи линейного программирования
- Линейное программирование
- 1.2. Симплекс метод решения задач линейного программирования
- 1.3. Двойственная задача линейного программирования
- Глава 2. Построение модели и решение задачи определения оптимального плана производства в ооо «Мельник»
- 2.1. Построение экономико-математической модели
- 2.2. Определение оптимального плана производства симплексным методом
- 2.3. Решение задачи оптимизации в табличном процессоре ms Excel
- Заключение
- Список использованной литературы