Алгоритм метода потенциалов состоит из предварительного этапа и повторяющегося основного этапа.

Предварительный этап.

1.     Каким-либо способом ищется допустимый план  (методом северо-западного угла или минимального элемента).

2.     Для полученного плана строится система m+n чисел , , таких, что ,  .

3.     Построенная система  и  исследуется на потенциальность (то есть план  исследуется на оптимальность). Для этого проверяется , .

         Если система непотенциальна, то переходят к основному этапу (т.к. план не оптимален), иначе оптимальный план найден.

 Основной этап.

1.     Улучшаем план, то есть от плана  переходим к плану  такому, что .

2.     Для плана  строим новую систему , , , такую, что ,  .

Исследуем систему  на потенциальность. Если система непотенциальна, то переходим на п.1. Иначе найден оптимальный план.