[[файл:ЗН01.JPG|thumb|300|[[Математическая модель]] ЗН]]
'''Задача о назначениях''' – это задача оптимального назначения работ исполнителям.
== Постановка задачи ==
Пусть имеется '''n''' работ '''(A1,A2,…,An)''' и '''n''' исполнителей '''(B1,B2,…,Bn)'''. Пусть известны доходы '''c<sub>ij</sub>''' от назначения '''i'''-ой работы '''j'''-ому исполнителю и необходимо определить назначения с наибольшей суммой доходов, при этом каждая работа назначается только одному исполнителю и каждый исполнитель назначается только на одну работу.
где '''x<sub>ij</sub>''' – '''1''' если есть назначение '''i'''-ой работы '''j'''-ому исполнителю, '''0''' - если нет назначения.
== Метод решения ==
Задача о назначениях решается венгерским методом.
== Пример ЗН ==
[[файл:ЗН09.JPG]]
== Пример ЗН ==
[[файл:ЗН10.JPG]]
=== Подготовительный этап ===
[[файл:ЗН11.JPG]]
=== Подготовительный этап ===
[[файл:ЗН12.JPG]]
[[файл:ЗН13.JPG]]
[[файл:ЗН14.JPG]]
=== Решение венгерским методом ===
[[файл:ЗН21.JPG]]
[[файл:ЗН22.JPG]]
[[файл:ЗН23.JPG]]
[[файл:ЗН25.JPG]]
Оптимальное решение равно
[[файл:ЗН30.JPG]]
== Другие задачи: ==
*[[Каноническая задача]];
*[[Задача целочисленного программирования]];
*[[Задача о рюкзаке]].
== Ссылки ==
* Гольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования транспортного типа, М.,1969.
* [[Участник:Logic-samara]]
[[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Логистика]]