位势法ui和vi求不出全部怎么办
发布网友
发布时间：2022-12-27 01:35
共1个回答
热心网友
时间：2023-10-18 06:18
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)。若所有的检验数都非负，则该调运方案为最优方案，否则就需要调整，直至所有检验数均非负为止，调整的方法与闭回路法相同。
