Аннотация. Предложен новый метод решения задачи о назначениях, основанный на рекурсивном получении ее оптимального решения. Задача о назначениях формулируется в перестановочно-матричной форме, что позволяет использовать матричный подход к построению оптимального решения. Алгоритм состоит в нахождении взвешенного паросочетания минимального суммарного веса в двудольном графе с 2n вершинами. Вычислительная схема рекуррентного метода решения задачи о назначениях представлена в форме, удобной для реализации на ЭВМ.

Ключевые слова: задача о назначениях, паросочетание, двудольный граф, увеличивающий путь.