位势法的检验数怎么算

用闭回路法求检验数，需要对每一个非基变量（表上画“×”的地方）寻找闭回路，然后再去求检验数，当一个运输问题的产销点很多时，这种方法的计算工作量是很大的，不如位势法简单，下面通过实例简单介绍一下位势法。?简单的说，位势法就是通过与基变量的对应的单位运价把各行、各列对应的位势（可以先设成未知数）求出来，再利用它求出非基变量检验数的一种方法，这种方法的合理性来自于线性规划问题的对偶理论（有兴趣的同学可以参考文献（1）86页的内容）。

在线性规划问题的对偶理论和单纯型法，在基变量对应的检验数为零，所以有下面的方程组?u1?+?v3?=3

u1?+?v4?=10

u2?+?v1?=1

u2?+?v3?=2

u3?+?v2?=4

u3?+?v4?=5

由于是7个未知数6个方程，所以必须给某一变量初始值。一般是令u1=0，可以解出其它的位势如表上所示。?根据定理（课本上的定理5）?非基变量xij的检验数

原题:4．就上题中的初始方案,利用位势法对初始方案进行检验,并调整初始方案.

参考答案:

(鼠标形状为手柄时,点击观看下一步骤.)

利用位势法对上述的题目的初始方案进行检验：先做一个表,在表中,把原来运输方案中有数字的地方换上相应的运价,并在表的右边增加一列,在表的下方增加一行.并令横行为V行,纵行为U行.并令U1=0

与初始调运方案对应的运价表

需要地

供应地

B1

B2

B3

B4

Ui

A1

2

5

1

A2

3

A3

14

11

Vj

在新增的行和列中填上数字,使表中的运价数字正好等于它所在新增行和列的数字之和.随后,将原来表中空格位置通过UV相对应位置的计算出相应的数字,如下表：

位势表

需要地

供应地

B1

B2

B3

B4

Ui

A1

2

5

1

（2）

0

A2

（0）

3

（-1）

（0）

-2

A3

（11）

14

（10）

11

9

Vj

2

5

1

2

计算检验数：用单位运价表中的数字减去位势表对应格的数字,得检验数表.

检验数表

需要地

供应地

B1

B2

B3

B4

A1

8

A2

4

8

5

A3

1

3

检验数表中的数字都大于零,所以上述方案即为最优.总运费 =3×2＋1×5＋6×1＋5×3＋3×14＋9×11 =173（元）

对填挖方数量进行计算并合理调配的工作过程。确定哪些挖方要移挖作填，哪些挖方要运到弃土堆，哪些填方要从取土坑借土等。路堑土石方的利用要通过经济运距计算决定。

沿线路方向移动，叫纵向调配；垂直于线路的移动，叫横向调配。车站站场土方因没有一定的运送方向、一般用方格调配。

扩展资料

划分调配区应注意下列几点：

1）调配区的范围应该与工程建（构）筑物的平面位置相协调，并考虑它们的开工顺序、工程的分期施工顺序。

2)调配区的大小应该满足土方施工主导机械（铲运机，挖土机等）的技术要求；

3)调配区的范围应该满足和土方工程量计算用的土方格网协调，通常可由若干个方格组成一个调配区；

4)当土方运距较大或场地范围内土方不平衡时，可根据附近地形，考虑就近取土或就近弃土，这时一个取土区或弃土区都可作为一个独立的调配区。

参考资料来源：百度百科-土方调配

---