шаг1)каким-либо методом нах-ся опорный план и заполняется m+n-1 клетка таблицы условий
шаг2)из системы уравнений составленной для заполненных клеток бэта житое-альфа итое=с итое житое определяются потенциалы поставщиков и потребителей
шаг3)для свободных клеток вычисляются числа z итое житое=бэта житое-альфа итое-с итое житое если среди них нет положительных то текущий опорный план является оптимальным. в противном случае среди чисел z итое житое выбирается максимальная клетка кот.соответствует это число следует запомнить
шаг4)определяется цикл начальной клеткой кот.является клетка подлежащая заполнению, а все другие уже заполнены. Клеткам цикла поочерёдно приписываются знаки + и - начиная с + для заполняемой клетки
шаг5)В заполняемую клетку заносится меньшее из чисел x итое житое стоящих в минусовых клетках.Это число одновременно вычитается из всех минусовых и прибавляется ко всем плюсовым клеткам цикла.Переход на шаг 2
