Задача о назначениях. Венгерский метод. Метод решения Мака
Автор: doshanovdarhan • Декабрь 22, 2017 • Курсовая работа • 5,523 Слов (23 Страниц) • 2,949 Просмотры
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН
ИННОВАЦИОННЫЙ ЕВРАЗИЙСКИЙ УНИВЕРСИТЕТ
Инженерно-технологический факультет
Кафедра «Энергетика, металлургия и информационные технологии»
КУРСОВАЯ РАБОТА
Тема: Задача о назначениях. Венгерский метод. Метод решения Мака
Специальность: 5В070400 «Вычислительная техника и программное
обеспечение»
Форма обучения: очная кредитная
СТУДЕНТ Дощанов Д.К
(фамилия, инициалы) (подпись, дата)
НАУЧНЫЙ РУКОВОДИТЕЛЬ Ляшенко И.И.
(фамилия, инициалы) (подпись, дата)
Павлодар, 2017г.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН
ИННОВАЦИОННЫЙ ЕВРАЗИЙСКИЙ УНИВЕРСИТЕТ
Инженерно-технологический факультет
Кафедра «Энергетика, металлургия и информационные технологии»
Задание № 2
по курсовой работе
Студент группы ВТиПО-302
Специальность 5В070400 «Вычислительная техника и программное
обеспечение»
Фамилия Дощанов Имя Дархан Отчество Канатулы
Руководитель работы Ляшенко Ирина Ивановна
Срок проектирования – с 1.09.2017 по 15.12.2017
1. Тема курсовой работы Задача о назначениях. Венгерский метод.
Метод решения Мака
2. Содержание работы Постановка задачи о назначениях.
Переход к расширенной закрытой задаче.
Алгоритм метода решения Мака. Алгоритм Венгерского метода.
Разработка программного модуля для реализации выбранного метода
решения задачи о назначениях.
3. Основные требования 1. Рассмотреть алгоритмы методов
решения Мака и Венгерского метода. Провести расчеты по
варианту выбранным методом на нахождение оптимального
плана распределения работ
2. Разработать программу для автоматизации процесса решения
задачи о назначениях выбранным методом
СОДЕРЖАНИЕ
Введение | 3 | |||
1 | Основная часть | 4 | ||
1.1 | Теоретические сведения | 4 | ||
1.1.1 | Алгоритм метода решения Мака | 4 | ||
1.1.2 | Алгоритм Венгерского метода | 5 | ||
1.2 | Постановка задачи о назначениях. Переход к закрытому виду | 9 | ||
1.3 | Расчет оптимального плана назначений | 9 | ||
1.3.1 | Решение задачи методом Мака. «Ручные» расчеты | 9 | ||
1.3.2 | Решение задачи Венгерским методом. «Ручные» расчеты | 11 | ||
1.3.3 | Решение задачи Венгерским методом. Листинг программы | 14 | ||
Заключение | 18 | |||
Список использованных источников | 19 |
...