已知某运输问题的供输关系及单位运价表如下表示: ①列出产销平衡表,并用行列差值法给出该运输问题的初始基可行解。 ②用位势法求初始可行解对应的各非基变量的检验数。 ③求出该运输问题的最优解。
正确答案:①产大于销,增添假想销地B4,列出产销平衡表,用行列差值法给初始解如下表示:
②用位势法求初始可行解对应的各非基变量的检验数:
对基变量有:Rij=cij-(ui+vj)=0,求出行、列位势,如表示:
利用Rij=cij-(ui+vj)求出非基变量的检验数:
R11=5,R13=5,R14=3,R21=1,R32=-1,R34=1。
③选x32为入基变量,作闭回路调整,调整量为0,如表示:
再次利用Rij=cij-(ui+vj)求出非基变量的检验数:R11=4,R13=4,R14=2,R21=1,R22=1,R34=1。
当前调运方案为最优方案,如上表示,最小运费Z=2×8+3×5+1×4=35。
②用位势法求初始可行解对应的各非基变量的检验数:
对基变量有:Rij=cij-(ui+vj)=0,求出行、列位势,如表示:
利用Rij=cij-(ui+vj)求出非基变量的检验数:
R11=5,R13=5,R14=3,R21=1,R32=-1,R34=1。
③选x32为入基变量,作闭回路调整,调整量为0,如表示:
再次利用Rij=cij-(ui+vj)求出非基变量的检验数:R11=4,R13=4,R14=2,R21=1,R22=1,R34=1。
当前调运方案为最优方案,如上表示,最小运费Z=2×8+3×5+1×4=35。
答案解析:有
微信扫一扫手机做题