Нахождение оптимального плана производства двух типов ремонтных работ с помощью симплексного метода
Оптимальной производственной программой предприятия считается такая программа выпуска продукции, при которой достигается максимальный экономический эффект. Такая производственная программа может быть определена только путем решения задачи по размещению и концентрации производства по отрасли или народному хозяйству в целом.
Под оптимальной производственной программой следует понимать такой выпуск изделий за определенный промежуток времени, при котором достигается максимальная экономическая эффективность для данного предприятия.
Применение экономико-математических методов в планировании производства позволяет рационально использовать сырьевые ресурсы, а, следовательно, снижать себестоимость выпускаемой продукции, а прибыль приносить максимальную. Наибольшее значение и наиболее широкое применение при решении экономических задач в настоящее время приобрели методы линейного программирования.
Методы линейного программирования позволяют обеспечивать рациональный раскрой материалов, рациональное смешивание взаимозаменяемых компонентов, помогают разрабатывать технически обоснованные нормы расхода материалов.
Экономические задачи в большинстве случаев относятся к экстремальным задачам, для решения которых необходимо из большого количества возможных решений найти одно, оптимальное, т.е. максимизирующее или минимизирующее соответствующую числовую функцию. Задачи такого типа решаются методами линейного программирования.
В частности:
- симплексный метод,
- метод искусственного базиса,
- двойственный симплексный метод,
- графический метод.
В данной курсовой работе используется симплексный метод, задача линейного программирования реализуется на ЭВМ, используя средства ЯП Pascal для решения задач оптимизации.
ПОСТАНОВКА ЗАДАЧИ
Небольшая фирма производит два тина подшипников А и В, каждый из которых должен быть использован на трех станках, а именно на токарном, шлифовальном и сверлильном.
Время, требуемое для каждой из стадий производственного процесса, приведена в табл.1.
Таблица1
Тип подшипника |
Время обработки (час) |
Прибыль от продажи 1 подшипника (доллары) |
||
Токарный станок |
Шлифовальный станок |
Сверлильный станок |
||
А |
0.01 |
0.02 |
0.04 |
80 |
В |
0.02 |
0.01 |
0.01 |
125 |
Полное время работы В неделю (час) |
160 |
120 |
150 |
Фирма хотела бы производить подшипники в количествах, максимизирующих ее прибыль. Задачу решить симплексным методом. Программу составить на языке программирования С и реализовать на ПЭВМ.