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

Частным случаем транспортной задачи является задача о назначениях, в которой число пунктов производства равно числу пунктов назначения, т.е. транспортная таблица имеет форму квадрата. Кроме того, в каждом пункте назначения объем потребности равен 1, и величина предложения каждого пункта производства равна 1. Любая задача о назначениях может быть решена с использованием методов линейного программирования или алгоритма решения транспортной задачи. Однако ввиду особой структуры данной задачи был разработан специальный алгоритм, получивший название Венгерского метода.

Введение ………………………………………………………………………..3
1. Задача о назначениях и алгоритм ее решения. Венгерский метод. Метод Вогеля ………………….…………………………………………………….....4
1.1 Задача о назначениях. Понятие Венгерского метода………………...4
1.2. Алгоритм решения задачи о назначениях …………………...............4
2.Применение задачи о назначениях на практике……………………………7
Заключение……………………………………………………………………..12
Список литературы……………