ZKX's LAB

运筹学闭回路调整法的问题 位势法求不出检验数

2021-04-26知识6

位势法的解题步骤 位势法(potential method)是在运输问题中,用来求非基变量的检验数和调整调运方案的方法。方法/步骤 1 一般地,在调运力一案中,凡有数字的格,都换上单位运价表中对应的。

求运筹学大神! 运筹学运输问题用表上作业法求解时,位势法和闭回路法所求的检验数一定相等吗? 如果从当前的同一基可行解迭代,位势法和闭回路法所求的检验数应该是相同的。

4.就上题中的初始方案,利用位势法对初始方案进行检验,并调整初始方案. 原题:4.就上题中的初始方案,利用位势法对初始方案进行检验,并调整初始方案.参考答案:(鼠标形状为手柄时,点击观看下一步骤.)利用位势法对上述的题目的初始方案进行检验:先做一个表,在表中,把原来运输方案中有数字的地方换上相应的运价,并在表的右边增加一列,在表的下方增加一行.并令横行为V行,纵行为U行.并令U1=0与初始调运方案对应的运价表需要地供应地B1B2B3B4UiA1251A23A31411Vj在新增的行和列中填上数字,使表中的运价数字正好等于它所在新增行和列的数字之和.随后,将原来表中空格位置通过UV相对应位置的计算出相应的数字,如下表:位势表需要地供应地B1B2B3B4UiA1251(2)0A2(0)3(-1)(0)2A3(11)14(10)119Vj2512计算检验数:用单位运价表中的数字减去位势表对应格的数字,得检验数表.检验数表需要地供应地B1B2B3B4A18A2485A313检验数表中的数字都大于零,所以上述方案即为最优.总运费=3×2+1×5+6×1+5×3+3×14+9×11=173(元)

#位势法求不出检验数

随机阅读

qrcode
访问手机版