位势法

---

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

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