1、一般地,在调运力一案中,凡有数字的格,都换上单位运价表中对应的运价,并在表的最右面和最下面增加一行和一列,通常用ui(i=1,2,...,m)和vj(j=1,2,...,n)表示,分别称为第i行和第j列的位势。
2、若第i行第j列为数字格,则ui和vj之和等于表中对应的运价数,即ui+vj= cij。对已知的初始方案,只要先给出一个位势,则其他行、其他列的位势存在而且惟一由ui+vj= cij,即可求出ui和vj。
3、任一空格的检验数为σij=cij-(ui+vj)。若所有的检验数都非负,则该调运方案为最优方案,否则就需要调整,直至所有检验数均非负为止,调整的方法与闭回路法相同。