求解第二题，运筹学位势法详细过程程

点击联系发帖人 时间：2020-11-02 08:52

运筹学位势法详细过程

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

推荐于 · TA获得超过1259个赞

已知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 还没全部找到，解出来

你对这个回答的评价是？

下载百度知道APP抢鲜体验

使用百度知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

}

的由Ai运送到Bj的单位

（或西北角法）、最小元素法和Vogl近似法(VAM) 最小元素法就是先找到运费最小的，然后看所在列与行将较小的值赋给它，例如本题最初选A1B1元素运费为1,其朂多能运8单位的产品到B1(B1只需要8单位)，这样把该列划去，并把第一行末的产量改为2,依次这样迭代就能最后找到M+N+1（行数＋列数-1）个初始解

繼续迭代就得看检验数了，还是去好好看书吧！

}

我爱游戏网