Задача о назначениях. Венгерский метод. Метод решения Мака
Автор: askar_949494 • Июль 23, 2021 • Курсовая работа • 7,687 Слов (31 Страниц) • 343 Просмотры
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН
ИННОВАЦИОННЫЙ ЕВРАЗИЙСКИЙ УНИВЕРСИТЕТ
Инженерно-технологический факультет
Кафедра «Энергетика, металлургия и информационные технологии»
КУРСОВАЯ РАБОТА
Тема: Задача о назначениях. Венгерский метод. Метод решения Мака
Образовательная программа: 6В06102 «Информационные системы»
Форма обучения: очная
СТУДЕНТ Коломин В.М.
(фамилия, инициалы) (подпись, дата)
НАУЧНЫЙ РУКОВОДИТЕЛЬ Ляшенко И.И.
(фамилия, инициалы) (подпись, дата)
Павлодар, 2021г.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН
ИННОВАЦИОННЫЙ ЕВРАЗИЙСКИЙ УНИВЕРСИТЕТ
Инженерно-технологический факультет
Кафедра «Энергетика, металлургия и информационные технологии»
Задание № 3
по курсовой работе
Студент группы ИС19(с)-202
Образовательная программа 6В06102 «Информационные системы»
Фамилия Коломин Имя Владимир Отчество Михайлович
Руководитель работы Ляшенко Ирина Ивановна
Срок проектирования – с 1.09.2020 по 11.12.2020
1. Тема курсовой работы Задача о назначениях. Венгерский метод.
Метод решения Мака
2. Содержание работы Постановка задачи о назначениях.
Переход к расширенной закрытой задаче.
Алгоритм метода решения Мака. Алгоритм Венгерского метода.
Разработка программного модуля для реализации выбранного метода
решения задачи о назначениях.
3. Основные требования 1. Рассмотреть алгоритмы методов
решения Мака и Венгерского метода. Провести расчеты по
варианту выбранным методом на нахождение оптимального
плана распределения работ
2. Разработать программу для автоматизации процесса решения
задачи о назначениях выбранным методом
СОДЕРЖАНИЕ
Введение | 3 | |||
1 | Основная часть | 4 | ||
1.1 | Теоретические сведения | 4 | ||
1.1.1 | Алгоритм метода решения Мака | 4 | ||
1.1.2 | Алгоритм Венгерского метода | 5 | ||
1.2 | Постановка задачи о назначениях. Переход к закрытому виду | 7 | ||
1.3 | Расчет оптимального плана назначений | 7 | ||
1.3.1 Метод решения Мака | 7 | |||
1.3.2 Венгерский метод | 13 | |||
Заключение | 23 | |||
Список использованных источников | 24 |
...