1. ПОСТАНОВКА И РЕШЕНИЕ ЗАДАЧИ ОБ ОПТИМАЛЬНОМ
НАЗНАЧЕНИИ 7
1.1. Условие задачи оптимального назначения. Алгоритмы решения 7
1.2. Алгоритм с использованием элементов комбинаторики 7
1.3. Алгоритм метода Мака 11
1.4. Алгоритм венгерского метода 13
1.5. Постановка задачи 17
2. КОМПЬЮТЕРНАЯ РЕАЛИЗАЦИЯ ВЕНГЕРСКОГО МЕТОДА
РЕШЕНИЯ ЗАДАЧИ О НАЗНАЧЕНИЯХ 20
2.1. Основные принципы венгерского метода 20
3. DELPHI - СРЕДА РАЗРАБОТКИ ПРИКЛАДНЫХ ПРОГРАММ 30
3.1. Реализация венгерского метода решения задачи о назначениях на
языке Delphi 33
ЗАКЛЮЧЕНИЕ 46
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ И ИСПОЛЬЗУЕМЫХ
ИСТОЧНИКОВ 48
Приложение А. Фрагмент листинга программы, реализующий венгерский алгоритм решения задачи о назначениях на языке Delphi 50

Купить

Аннотация
Название дипломной работы: «Венгерский метод решения задачи о назначениях».
Данная дипломная работа состоит из 83 страниц, 23 рисунков, 1 приложения; использованных источников - 22.
Цель работы - изучить принцип работы венгерского алгоритма, обосновать его эффективность, осуществить программную реализацию и визуализацию данного алгоритма.
Предметом исследования моей выпускной квалификационной работы является задача об оптимальном назначение, а объектом исследования - алгоритм венгерского метода решения данной задачи.
В работе были выполнены следующие задачи:
1. Исследован и изучен принцип работы алгоритма венгерского метода.
2. Исследованы другие альтернативные алгоритмы решения задачи об оптимальном назначении.
3. Разработан программный код, который решает задачу оптимального назначения используя венгерский метод.
4. Предоставлен графический интерфейс созданной программы, которая решает задачу оптимального назначения, используя венгерский метод и демонстрирует все промежуточные этапы выполнения алгоритма.
5. Проверена эффективность данной программы для различных входных данных и ее соответствие с венгерским методом.
Программа может быть применена с целью решения задачи о назначениях для любой матрицы стоимостей. 
Важной проблемой современной теории управления является оптимизация. Решение данной задачи нуждается в разработке и практическом применении методов оптимизации, базирующихся на использовании современных ЭВМ. Между прикладными задачами оптимизации особое место занимают задачи дискретного программирования. Их делят на задачи комбинаторного типа, допустимое множество которых имеет конечное количество точек и задачи целочисленного программирования, где переменные принимают целочисленные значения и задачи частично дискретного программирования, в которых лишь часть переменных принимает дискретные значения.
Для своей выпускной квалификационной работы я выбрал тему «Венгерский метод решения задачи о назначениях». Текущая задача является типичным примером задач дискретного программирования. В работе осуществляется визуализация задачи.
Предметом исследования моей ВКР является задача об оптимальном назначение, а объектом исследования - алгоритм венгерского метода решения данной задачи.
Цель исследования - изучить принцип работы венгерского алгоритма, обосновать его эффективность, осуществить программную реализацию и визуализацию данного алгоритма.
Согласно с целью исследования моей ВКР ставятся следующие задачи:
1. Исследовать и изучить принцип работы алгоритма венгерского метода.
2. Исследовать другие альтернативные алгоритмы решения задачи об оптимальном назначении. 
3. Разработать программный код, который будет решать задачу оптимального назначения используя венгерский метод.
4. Предоставить графический интерфейс, предварительно написать код, создать программу, которая решает задачу оптимального назначения, используя венгерский метод и демонстрирует все промежуточные этапы выполнения алгоритма.
5. Проверить эффективность данной программы для различных входных данных и ее соответствие с венгерским методом.
Для комплексного изучения предмета ВКР проведены следующие исследования:
• Сравнение нескольких различных алгоритмов, и их анализ;
• Эксперимент - реализация алгоритма венгерского метода и проверка его эффективности на практике;
• Формализация - отражение принципа действия венгерского метода в знаковой форме языка программирования Delphi ;
• Анализ алгоритма, и его отдельных этапов выполнения.
Научная новизна исследования заключается в разработке программы, которая позволяет визуально проследить поэтапную работу венгерского метода.

Купить