Курсовая работа на тему: Подходы и принципы решения задач оптимизации. Расчетная часть

Введение

Курсовая работа "Модели организации и планирования производства" посвящена математическому моделированию планирования производства некоторого предприятия, поиску и исследованию оптимального решения задачи линейного программирования.

Цель курсовой работы - на основе имеющихся данных по некоторому предприятию, производящему разные виды продукции, построить математическую модель задачи нахождения оптимальной производственной программы, найти это оптимальное решение с использованием МS Excel и провести анализ и исследование найденного решения.

Задача курсовой работы:

- рассмотреть теоретические основы постановки и решения задач оптимизации;

- сделать практические расчеты по данным условного предприятия;

- сделать выводы по произведенным расчетам.

Работа состоит из введения, теоретический и расчетной частей, заключения и списка литературы.

Оглавление

- Введение 3

- Подходы и принципы решения задач оптимизации

- Расчетная часть

- Задача 1

- Задача 2

- Задача 3

- Задача 4

- Задача 5

- Задача 6

- Заключение 23

- Список литературы 25

Заключение

Развитие современного общества характеризуется повышением технического уровня, усложнением организационной структуры производства, управления войсками, углублением общественного разделения труда, предъявлением высоких требований к методам планирования хозяйственного и военного руководства. В этих условиях только научный подход к руководству хозяйственной жизнью общества позволит обеспечить высокие темпы развития народного хозяйства. Научного подхода требует и решение тактических и стратегических задач, руководство военными операциями.

В настоящее время новейшие достижения математики и современной вычислительной техники находят все более широкое применение как в экономических исследованиях и планировании, так и в решении военных тактических задач. Этому способствует развитие таких разделов математики как математическое программирование, теория игр, теория массового обслуживания, а также бурное развитие быстродействующей электронно-вычислительной техники. Уже накоплен большой опыт постановки и решения экономических и тактических задач с помощью математических методов. Особенно успешно развиваются методы оптимального управления.

Решая задачи в практической части, были получены следующие результаты.

Решая первую задачу, получаем, что оптимальная программа производства состоит из производства только одного вида продукции "Болты" в количестве 227,78 т. В этом случае прибыль будет равна 45555,56 у.е.

Во второй задаче увеличение избыточных ресурсов не приведет к увеличению прибыли. Напротив, их количество можно сократить: сырье - до 251, оборудование - до 228.

В результате получаем следующую производственную программу: шайбы - 3,33 т, болты - 226,67 т. Рост прибыли составит 77,78 у.е.

В третьей задаче были добавлены контрактные условия. В результате план производства будет выглядеть следующим образом: шайбы - 2 т, гайки - 20 т, болты - 201,11 т. Прибыль составит 44822,22 у.е. Ее изменение составит -733,33 у.е.

Контрактные ограничения уменьшают прибыль. это происходит потому, что приходится искать не просто самый выгодные для предприятия объем каждого продукта, но и учитывать требования покупателей. А это приводит к тому, что придется производить и те виды продукции, которые не являлись лучшими с точки зрения прибыли.

В результате введения дополнительных ограничений по спросу (четвертая задача) мы видим, что они не повлияли на производственную программу и прибыль нашего предприятия.

Пятая задача касалась внедрения в производство нового вида продукции. Новый вид продукции войдет в новую производственную программу предприятия. При этом он является очень выгодным и доходным.

Для решения шестой задачи было введено дополнительное ограничение целочисленности на переменные в математическую модель исходной задачи. Тогда получили следующую производственную программу: гайки - 1 т, болты - 227 т. Прибыль составит 45540 у.е.

Список литературы

1. Ишханян М. В., Кочнева Л. Ф., Фроловичев А. И. Методы оптимальных решений: Часть 1. Учебное пособие. М.: МИИТ.

2. Фроловичев А.И. конспект лекций по дисциплине "Методы оптимальных решений" 2015/16 учебный год.

3. Задачи оптимизации: http://www-sbras.nsc.ru/rus/textbooks/akhmerov/mо/1.html.

4. Оптимизация: http://ru.wikipedia.org.

5. Постановка задачи оптимизации: http://www.rae.ru/monographs/57-2322.