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

Задача о назначении - задача об оптимальном распределении ряда работ между исполнителями при условии взаимного соответствия между множествами работ. При ее решении ищут оптимальное назначение из условия максимума общей производительности, которая равна сумме производительности исполнителей. Задача о назначениях имеет много интерпретаций: распределение работ между механизмами, распределение целей между огневыми средствами для максимизации математического ожидания числа пораженных целей или среднего ущерба и т.д.