1. Находится исходное допустимое базисное решение (ДБР), например, с помощью одного из упомянутых выше методов.
2. В дальнейшем метод потенциалов состоит из однотипных шагов, на каждом из которых:
i) Вычисляются потенциалы строк ui, i=1...,m, и столбцов vj, j=1...,n, транспортной таблицы как решение системы vj–ui=cij, где и и j принимают такие значения, что клеточки (і,j) — базисные.
ii) Вычисляются оценки переменных xij для всех небазисных клеточек (і,j) за формулой Dij=cij–vj+ui (оценки базисных переменных — нулевые).
iii) Найденные оценки Dijпроверяются на неотъемлемость. Если все Dij³0, i=1...,m, j=1...,n, то текущий ДБР оптимальный. Иначе переходят к улучшению ДБР (пункт iv)).
iv) Определяют клеточку (k,l) с минимальной отрицательной оценкой, и присоединяют ее к совокупности базисных. Находят цикл (например, методом вычеркивания). Разделяют цикл на положительный и отрицательный полуциклы, последовательно помечая клеточки - вершины цикла знаками «+» и «–«, начиная с клеточки (k,l), которую первой относят к положительному полцикла, следующую за ней — к отрицательному, третью — к положительному и т.д. Среди клеточек отрицательного полцикла определяют клеточку (s,r) с минимальной величиной перевозки xij (если таких клеточек несколько, то выбирают только одну из них). Возлагают q=xsr. Увеличивают на значение q перевозка xij в клеточках положительного полцикла и уменьшают их на то же значение в клеточках отрицательного полцикла. В результате осуществления указанных процедур клеточка (k,l) вводится к совокупности базисных, а клеточка (s,r) перестает быть базисной (на ней разрывают цикл). Конец шага.