运筹学运输问题位势法检验，令u1=0后，不能把所有ui和vj求出来，还需要再令一个ui才能都求出来。

Question

运筹学：运输问题用位势法检验，令u1=0后，不能把所有ui和vj都求出来，还需要再令一个ui才能都求出所有ui和vj，这是为什么，该怎么办？

Answer 1

已知u1=0，就可以根据基变量的检验数等于零求出其他所有的ui和vj，要依照一个顺序，依次求出，即一个方程一个未知数，才能求出。不需要再另其他ui等于什么了。追问

我现在令u1=0后，不能把所有ui和vj都求出来，还有几个求不出来啊

追答

根据基变量（当前调运方案）cij - ui - vj = 0，由u1=0可以顺序求出全部 ui和 vj。
求不出所有的可能原因：1 调运方案给的不对（原问题是不是退化的，是否需要补充0），少于n+m-1个；
2 方程cij - ui - vj = 0 还没全部找到，解出来。