Проектирование модели для определения времени простоя станков на машиностроительном предприятии
КУРСОВОЙ ПРОЕКТ
по предмету «Моделирование производственных и экономических процессов»
студента группы 1ПМ-03
Литюка Александра Сергеевича
код 2372
2006
Министерство образования и науки Украины
Восточноукраинский национальный университет
имени Владимира Даля
Колледж
Специальность : «Прикладная математика»
ПРОЕКТИРОВАНИЕ МОДЕЛИ ДЛЯ ОПРЕДЕЛЕНТЯ ВРЕМЕНИ ПРОСТОЯ СТАНКОВ НА МАШИНОСТРОИТЕЛЬНОМ ПРЕДПРИЯТИИ
Пояснительная записка
КП.5.080202.МП.15.02.ПЗ
Руководитель
____________ Латкова А.А.
15.12.06.
Выполнил студент
группы 1ПМ-03
____________ Литюк А.С.
11.12.06.
2006
15.02 Министерство обраования и науки Украины
Восточноукраинский науциональный университет
имени Владимира Даля
Колледж
ЗАДАНИЕ
Для курсового проекта
по предмету “Моделирование производственных и экономических процессов”
Студента специальности 5.080202 группы 1ПМ-03___________________
Литюку Александру Сергеевичу__________________________________
Тема задания: «Проектирование модели для определения времени простоя станков на машиностроительном предприятии»_______________________
__________________________________________________________________________________________________________________
Литература
1.Ляшенко И.Н.Линейное и нелинейное программирование.– Киев: Вища школа ,1975.-370с _________________________________________________
2.Дегтярев Ю.И. Исследование операций –Москва: Вища школа ,1986_________
3.Балашевич В.А._____________________________________________
_________________________________________________________
Курсовой проект на указанную тему выполняется в следующем обьеме _________________________________________________________
1 Пояснительная записка
Введение
1 Постановка задачи о переналадке станков как задачи динамического программирования.
2 Методы решения задачи. Метод ветвей и границ.
3 Алгоритм метода ветвей и границ. Схема алгоритма
4 Решение поставленной задачи
4.1 Условие задачи
4.2 Решение задачи вручную
5 Выводы
Литература
Приложения (текст программы, схема программы, расшифровка переменных, описание программы, инструкция пользователю, входная и выходная информация)
2 Расчетная часть
Задача
Определить оптимальную последовательность запуска деталей в производство, если задана матрица затрат на переналадку оборудования:
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 1 | ∞ | 21 | 11 | 18 | 8 | 15 | 9 |
| 2 | 19 | ∞ | 8 | 3 | 7 | 15 | 25 |
| 3 | 13 | 18 | ∞ | 16 | 1 | 13 | 20 |
| 4 | 16 | 5 | 14 | ∞ | 26 | 14 | 17 |
| 5 | 17 | 9 | 5 | 6 | ∞ | 12 | 19 |
| 6 | 19 | 7 | 21 | 13 | 24 | ∞ | 21 |
| 7 | 10 | 29 | 25 | 11 | 14 | 17 | ∞ |
Сделать анализ решенной задачи.
3 Графическая часть
Лист1 Схема алгоритма метода ветвей и границ_____________________
_________________________________________________________
Лист2 Схема программы_______________________________________
Дата выдачи «_1_»_____09______2006г.
Срок окончания «15»______11____2006г.
Зав. отделением ______________
Руководитель проекта ______________
УТВЕРЖДАЮ
Зав. отделением
……………………………….
«__»_________200_г.
График
работы над курсовым проектом
студента группы 1ПМ-03 Литюка А.С.
№№ п-п | Разделы, графы проекта | Характер работы | Объём работы | Срок выполения | Отметка руководителя о выполнении |
| 1 | Введение | Опис. часть | 5 | 1.09-5.09 | |
| 2 | Постановка задачи | Опис. часть | 5 | 6.09-17.09 | |
| 3 | Методы решения задачи | Опис. часть | 9 | 18.09-20.09 | |
| 4 | Алгоритм метода ветвей и границ | Опис. часть | 9 | 21.09-22.09 | |
| 5 | Схема алгоритма | Граф. часть | 4 | 23.09-24.09 | |
| 6 | Решение поставленной задачи | Расчет. часть | 13 | 25.09-30.09 | |
| 7 | Составление программы | Расч. на ЭВМ | 20 | 1.10-15.10 | |
| 8 | Отладка программы | Расч. на ЭВМ | 17 | 16.10-19.10 | |
| 9 | Инструкция пользователю | Опис. часть | 2 |