На подготовительном этапе исходная задача преобразуется в эквивалентную ей задачу минимизации и образуется начальная система ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Раскин Л.Г. Анализ сложных систем и элементы теории оптимального управления


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

(cкачать страницу)

Смотреть книгу на libgen

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