Задача о назначениях

Цель работы – исследовать решение задач о назначениях.
Задачи:
1. Рассмотреть теоретические основы задач о назначениях;
2. Проанализировать Венгерский метод решения задачи о назначениях.

СОДЕРЖАНИЕ 1
ВВЕДЕНИЕ 2
ГЛАВА 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ЗАДАЧ О НАЗНАЧЕНИЯХ 4
1.1 Задача о назначениях 4
1.2 Особые случаи задачи о назначениях. 4
Максимизация целевой функции 4
Недопустимые назначения 6
Несоответствие числа пунктов производства и назначения 7
ГЛАВА 2. ВЕНГЕРСКИЙ МЕТОД РЕШЕНИЯ ЗАДАЧИ О НАЗНАЧЕНИЯХ 8
2.1 Сущность Венгерского метода 8
2.2 Описание алгоритма венгерского метода 9
2.3 Венгерский метод для транспортной задачи 15
2.4 Обоснование венгерского метода 20
3. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ О НАЗНАЧЕНИЯХ 27
Пример 29
ЗАКЛЮЧЕНИЕ 35
СПИСОК ЛИТЕРАТУРЫ 36