Алгоритм для приближенного решения задачи о назначениях

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