КУРСОВОЙ ПРОЕКТ
по предмету «Моделирование производственных и экономических процессов»
студента группы 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 Алгоритм метода ветвей и границ Опис. ............
