Министерство образования Нижегородской области

Государственное бюджетное образовательное учреждение

среднего профессионального образования

«Нижегородский экономико-правовой колледж

имени Героя Советского Союза Бориса Павловича Трифонова»

Цикловая комиссия спецдисциплин программирования

Допущен к защите:

преподаватель

_____________Ю.А.Белякова

«____»______________2013 г.

Нахождение оптимального плана обработки деталей на двух станках курсовая работа

по дисциплине «Математические методы»

Студентка:_________К.С.Комарова ____________

^{(подпись)}

Специальность,группа:230105,31-П

Нижний Новгород 2013

Содержание

ВВЕДЕНИЕ 3

1.ПОСТАНОВКА ЗАДАЧИ 4

2.Описание процесса построения 5

математической модели задачи 5

3.Обоснование выбора метода реализации модели 6

4.Разработка алгоритма решения задачи 10

5.Программное обеспечение 11

6.Инструкция пользователю 12

по работе с программой 12

Литература 13

ПРИЛОЖЕНИЕ 14

15

Введение

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

Под оптимальной производственной программой следует понимать такой выпуск изделий за определенный промежуток времени, при котором достигается максимальная экономическая эффективность для данного предприятия.

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

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

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

1.Постановка задачи

Найти оптимальный план обработки k – деталей на i – станках при следующей матрице времени обработки k – ой детали на i – ом станке.

Порядок обработки будет представлен в таблице, а время простоя будет выводиться в диалоговом режиме.

K I	1	2	3	4	5	6	7	8	9	10
А	15	14	12	20	15	5	9	16	30	8
Б	23	18	10	17	8	40	16	6	20	12

Входная информация:

1. Входной информацией является время обработки k- деталей на i – станке.

2. Количество деталей обозначается переменной – k,эта переменная является постоянной, равняется 10, и не вводится пользователем.

3. Количество станков обозначается переменной – i, эта переменная является постоянной и равняется 2.

4. Время обработки должно быть целым, положительным числом.

Выходная информация:

1. Выходной информацией является оптимальный план обработки деталей на двух станках, который минимизирует время простоя и на 1-ом и на 2-ом станке, как в исходном порядке обработки, так и в оптимальном.

2. Порядок обработки будет представлен в таблице, а время простоя будет выводиться в диалоговом режиме.