Для того, чтобы найти новый план перевозок необходимо составить цикл пересчета.
Цикл пересчета представляет собой замкнутую ломаную линию состоящую из горизонтальных и вертикальных линий, концы которых лежат в заполненных клетках. Ломаная линия начинается и заканчивается в опорной клетке. Узел в опорной клетке считается положительным, следующий - отрицательный, и так далее чередуясь. Берется минимальное по абсолютной величине значение в отрицательных клетках. Эта клетка и будет соответствовать базисной переменной, выводимой из базиса. Во всех отрицательных клетках это значение отнимается, в положительных прибавляется. Получили новый план перевозок.
Если ломаная линия, образующая цикл, пересекается, то точки самопересечения не являются вершинами.
Процесс улучшения плана продолжается до тех пор, пока не будет получен план, в котором все ci,j’ отрицательны.