На подготовительном этапе исходная задача преобразуется в эквивалентную ей задачу минимизации и образуется начальная система ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Раскин Л.Г.
Анализ сложных систем и элементы теории оптимального управления
На подготовительном этапе исходная задача преобразуется в эквивалентную ей задачу минимизации и образуется начальная система независимых нулей. В дальнейшем на каждой итерации число независимых нулей увеличивается не менее чем на единицу. Поэтому через конечное число шагов число независимых нулей достигает п, что означает окончание решения: оптимальный план однозначно определяется позициями независимых нулей в матрице стоимостей, полученной на последней итерации.