订阅位势法的解题步骤
来源：网络收集 点击： 时间：2024-07-05【导读】：
位势法(potential method)是在运输问题中，用来求非基变量的检验数和调整调运方案的方法。方法/步骤1/3分步阅读
2/3
3/3
一般地，在调运力一案中，凡有数字的格，都换上单位运价表中对应的运价，并在表的最右面和最下面增加一行和一列，通常用ui(i=1,2,...,m)和vj(j=1,2,...,n)表示，分别称为第i行和第j列的位势。
2/3若第i行第j列为数字格，则ui和vj之和等于表中对应的运价数，即ui+vj= cij。对已知的初始方案，只要先给出一个位势，则其他行、其他列的位势存在而且惟一由ui+vj= cij，即可求出ui和vj。
3/3任一空格的检验数为σij=cij-(ui+vj)。若所有的检验数都非负，则该调运方案为最优方案，否则就需要调整，直至所有检验数均非负为止，调整的方法与闭回路法相同。
版权声明：
1、本文系转载，版权归原作者所有，旨在传递信息，不代表看本站的观点和立场。
2、本站仅提供信息发布平台，不承担相关法律责任。
3、若侵犯您的版权或隐私，请联系本站管理员删除。
4、文章链接：http://www.1haoku.cn/art_933195.html
上一篇：幻塔怎样打开特选礼物盒
下一篇：微信怎么扫相册里面的二维码
