Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Задача о назначениях. Венгерский метод. Метод решения Мака

Автор:   •  Декабрь 22, 2017  •  Курсовая работа  •  5,523 Слов (23 Страниц)  •  1,208 Просмотры

Страница 1 из 23

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН

ИННОВАЦИОННЫЙ ЕВРАЗИЙСКИЙ УНИВЕРСИТЕТ

Инженерно-технологический факультет

Кафедра «Энергетика, металлургия и информационные технологии»

КУРСОВАЯ РАБОТА

Тема:  Задача о назначениях. Венгерский метод. Метод решения Мака                                                                                                                        

Специальность: 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

...

Скачать:   txt (45.7 Kb)   pdf (912.7 Kb)   docx (367.7 Kb)  
Продолжить читать еще 22 страниц(ы) »
Доступно только на Essays.club