位势法

出处:按学科分类—经济 山东人民出版社《简明经济百科辞典》第890页(240字)

求解线性规划问题的一种方法。

在物资调运问题中,运用表上作业法寻求一个总运费最少的调运方案时,第一步是确定一个初始的调运方案,接着判定此方案是否最佳,通常采用的判定法是位势法。这要求根据运价表和已知调运方案作出一个位势表,再从位势表和运价表作出一个检验数表,根据表中的检验数作出下列判断:如果所有的检验数都不是负数,则这个调运方案就是最好的方案,如果有的检验数是负数,则这个调运方案还不是最好的方案,需要继续调整,直到得出最优方案。

分享到: