Потенциалы.

Потенциалы строк u_{i, i}=1...,m, и столбцов v_j, j=1...,n, определяются как решение системы v_j–u_i=c_ij, где и и j принимают такие значения, что клеточки (і,j) — базисные.

Указанная система содержит m+n–1 уравнений (за числом базисных клеточек) та m+n переменных. Поэтому одна из переменных задается произвольно (например, u₁=0).