线性规划模型（一-6章）【精品课件】一教材-课件.ppt

对偶变量法(7) u1+v1=c11 u1=-4 对偶变量法(8) z12-c12=u1+v2-c12=(-4)+6-7=-5 -5 对偶变量法(9) z13-c13=u1+v3-c13=(-4)+4-5=-5 -5 -5 对偶变量法(10) z14-c14=u1+v4-c14=(-4)+0-3=-7 -7 -5 -5 对偶变量法(11) z24-c24=u2+v4-c24=(-2)+0-7=-9 -9 -5 -5 -7 对偶变量法(12) z31-c31=u3+v1-c31=6+10-5=11 11 -5 -5 -7 -9 对偶变量法(13) z32-c32=u3+v2-c32=6+6-9=+3 +3 -5 -5 -7 -9 11 选择进基变量,确定离基变量 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 调整运量, 重新计算检验数 所有zij-cij0,得到最优解。 Min z=6×1+3 ×13+8 ×2+4 ×13+2 ×12+5 ×19=142 -11 -5 -5 -4 -8 -2 第五章 网络优化 网络的基本概念 网络最小费用流问题