ЗАДАЧА О НАЗНАЧЕНИЯХ (assignment problem)

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