运输问题(04版).pptVIP

c12 - z12= c12 –(u1+v2)=7+4-6=5 5 位势法(8) c13 - z13 = c13–(u1+v3 ) = 5+4-4=5 5 5 位势法(9) c32 - z32 =c32 - u3+v2 = 9-6-6=-3 -3 5 5 7 9 -11 位势法(10) 选择进基变量,确定离基变量 x31进基, min{x21,x33}=min{8,6}=6, x33离基 -3 5 5 7 9 -11 调整运量,重新计算检验数,确定进基、离基变量 x14进基, min{x11,x34}=min{14,13}=13, x34离基 11 5 5 -4 -2 8 调整运量, 重新计算检验数 所有cij-zij0,得到最优解。 Min z=6×1+3×13+8×2+4×13+2×12+5×19=142 11 5 5 4 8 2 重邮经管 * 3.2 运输问题迭代中的一些具体问题 3.2.1 闭合回路的画法 从入变量xij出发，遇到某个基变量则选一个方向拐角，若不能再遇到其它基变量，则返回上一拐角，换一个方向走，采用深探法 闭合回路不一定是矩形 3.2.2 产销不平衡 供过于求，即 ?ai ?bj ，增加一个虚收点Dn+1，bn+1= ?ai - ?bj , 令 wi,n+1=0, i=1,2,…,m 供小于求，即 ?ai ?bj