大家好,位势法检验的步骤例题相信很多的网友都不是很明白,包括位势法也是一样,不过没有关系,接下来就来为大家分享关于位势法检验的步骤例题和位势法的一些知识点,大家可以关注收藏,免得下次来找不到哦,下面我们开始吧!
本文目录
位势法检验的步骤例题位势法的检验数怎么算位势法检验的步骤例题原题: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)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的检验数
关于位势法检验的步骤例题到此分享完毕,希望能帮助到您。