Курсовая работа: Проектирование модели для определения времени простоя станков на машиностроительном предприятии
по предмету “Моделирование производственных и экономических процессов”
Студента специальности 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г.
Зав. отделением ______________
--> ЧИТАТЬ ПОЛНОСТЬЮ <--