Введение
Современные условия рыночной экономики предъявляют к методам прогнозирования очень высокие требования. Правильный прогноз играет важнейшую роль в судьбе любого предприятия.
У фабрики по изготовлению мучной продукции стоит конкретная задача: при ограниченном количестве двух типов сырья, трудовых ресурсах и возможности изготавливать два различных вида продукции максимизировать прибыль от ее реализации. Проблема является актуальной, т.к. от доходов фабрики напрямую зависит, сможет ли она полноценно функционировать на рынке.
Целью исследования является составление оптимального плана выпуска продукции, при котором фабрика будет иметь максимальную прибыль. Также необходимо оценить каждый из видов сырья, используемых для производства. Оценки, приписываемые каждому из видов сырья, должны быть такими, чтобы оценка всего используемого сырья была минимальной, а суммарная оценка сырья, используемого на производство единицы продукции каждого вида,– не меньше цены единицы продукции данного вида.
Область математики, разрабатывающая теорию и численные методы решения задач по нахождению максимального значения линейной функции (в нашем случае определение максимальной прибыли) многих переменных (два различных вида продукции) при наличии линейных ограничений (запасы сырья и трудовые ресурсы ограничены) называется линейным программированием.
Существует универсальный способ решения задач линейного программирования, называемый симплекс-методом. Он гарантирует, что за конечное число шагов оптимальный план будет обязательно найден.
Для достижения поставленной цели необходимо выполнить построение экономико-математическую модель задачи, определить оптимальный план производства симплексным методом и решить задачу оптимизации в табличном процессоре MS Excel
- Курсовая работа
- Введение
- Глава 1. Постановка основной задачи линейного программирования
- Линейное программирование
- 1.2. Симплекс метод решения задач линейного программирования
- 1.3. Двойственная задача линейного программирования
- Глава 2. Построение модели и решение задачи определения оптимального плана производства в ооо «Мельник»
- 2.1. Построение экономико-математической модели
- 2.2. Определение оптимального плана производства симплексным методом
- 2.3. Решение задачи оптимизации в табличном процессоре ms Excel
- Заключение
- Список использованной литературы