位势法 路 给出最短路问题的数学模型，根据线性规划的对偶原理提出了最短路问题的两种位势法.这两种算法的计算思路均为：从确定一个起点势和标准势开始；再用标准势与已确定最短路的顶点势进行比较，按照势的由小到大顺序逐步得到其他顶点的势和路由，每次迭代要更新标准势；直到找到终点的势和路由为止.两种算法采用不同的标准势计算法.一种采用原标准势累加1的更新法，该算法仅适用于正整数费用网络；另一种利用弧割的概念寻找最小标准势来代替原标准势，该算法适用于正费用情形.证明了算法的正确性以及为说明算法的有效性给出了一个算例.最后通过与Dijkstra算法的比较分析了位势法的五条特点，得出结论：位势法是求解最短路问题的有效算法.系统稳定性.
运筹学，用位势法和闭回路法两种方法求最优解 用那两种方法求最优解就好了，不用看问题.用那两种方法求最优解就好了，不用看问题 运筹学，用位势法和闭回路法两种方法。
运筹学运输问题位势法检验，令u1=0后，不能把所有ui和vj求出来，还需要再令一个ui才能都求出来。 已知u1=0，就可以根据基变量的检验数等于零求出其他所有的ui和vj，要依照一个顺序，依次求出，即一个方程一个未知数，才能求出。不需要再另其他ui等于什么了。
土方调配中位势数的求法是什么？ 对填挖方数量进行计算并合理调配的工作过程。确定哪些挖方要移挖作填，哪些挖方要运到弃土堆，哪些填方要从取土坑借土等。路堑土石方的利用要通过经济运距计算决定。沿线路。
运筹学 位势法只另一个ui为0得不到所有位势怎么办 通常令 u1=0，m+n-1个方程，m+n-1个未知数，可以求出所有对偶变量；再依据 非基变量检验数 公式即可求得 所有非基变量的检验数。
