ЗАДАЧА О НАЗНАЧЕНИЯХ

ЗАДАЧА О НАЗНАЧЕНИЯХ - Задача о наилучшем распределении некоторого числа работ между таким же числом исполнителей при условии взаимно однозначного соответствия между множествами работ и исполнителей.(Родников А.Н. Логистика: Терминол. слов.-М., 1995) При ее решении ищут оптимальное назначение из условия максимума общей производительности, которая равна сумме производительности исполнителей. Производительность каждого исполнителя при выполнении каждой из имеющихся работ задается заранее. Задача сводится к задаче линейного программирования. Задача о назначениях представляет собой частный случай транспортной задачи. Наиболее эффективным методом ее решения является венгерский метод, по которому исходя из частичного плана перевозок, за конечное числа итераций можно построить оптимальный план перевозок. Задача о назначениях имеет много интерпретаций: распределение работ между механизмами, распределение целей между огневыми средствами для максимизации математического ожидания числа пораженных целей или среднего ущерба и т.д.(Родников А.Н. Логистика: Терминол. слов.-М., 1995)