[理学]运筹学03-单纯形法.ppt

转(2) A1(m+k) 0 A2(m+k) 0 Ar,(m+k) 1 Am(m+k) 0 初等行变换 Pm+k = … … … … (5)、以ar(m+k)为中心，换基迭代 从步骤(2)-(5)的每一个循环，称为一次单纯形迭代。 例1、Max Z=40X1+ 50X2 X1+2X2 ? 30 3X1+2X2 ? 60 2X2 ? 24 X1 , X2 ?0 s.t X1+2X2 +X3 = 30 3X1+2X2 +X4 =60 2X2 +X5 = 24 X1 – X5 ?0 s.t C 40 50 0 0 0 θ CB XB B X1 X2 X3 X4 X5 0 X3 30 1 2 1 0 0 15 0 X4 60 3 2 0 1 0 30 0 X5 24 0 2 0 0 1 12 -Z 0 40 50 0 0 0 ? CB XB B X1 X2 X3 X4 X5 θ 0 X3 30 1 2 1 0 0 0 X4 60 3 2 0 1 0 ? 50 X2 24 0 2 0 0 1 ? -Z ?0 ?40 ?50 0? ?0 0? ? CB XB B X1 X2 X3 X4 X5 θ 0 X3 6 1 0 1 0 -1 6 0 X4 36 3 0 0 1 -1 12 50 X2 12 0 1 0 0 1/2 ? -Z -600 40 0 0 0 -25 ? C 40 50 0 0 0 θ CB XB B X1 X2 X3 X4 X5 40 X1 6 1 0 1 0 -1 0 X4 18 0 0 -3 1 2 9 50 X2 12 0 1 0 0 1/2 24 -Z -840 0 0 -40 0 15 ? CB XB B X1 X2 X3 X4 X5 θ 40 X1 15 1 0 -1/2 1/2 0 ? 0 X5 9 0 0 -3/2 1/2 1 ? 50 X2 15/2 -975 0 1 3/4 -1/4 0 ? -Z ? ?0 ?0 -35/2 -15/2 ?0 ? 例1、Max Z=40X1+ 80X2 X1+2X2 ? 30 3X1+2X2 ? 60 2X2 ? 24 X1 , X2 ?0 s.t X1+2X2 +X3 = 30 3X1+2X2 +X4 =60 2X2 +X5 = 24 X1 – X5 ?0 s.t 课堂练习 C 40 80 0 0 0 θ CB XB B X1 X2 X3 X4 X5 0 X3 30 1 2 1 0 0 15 0 X4 60 3 2 0 1 0 30 0 X5 24 0 2 0 0 1 12 -Z 0 40 80 0 0 0 ? CB XB B X1 X2 X3 X4 X5 θ 0 X3 6 1 0 1 0 -1 ?6 0 X4 36 3 0 0 1 -1 12? 80 X2 12 0 1 0 0 1/2 ? -Z ?-960 ?40 ?0 ?0 ?0 ?-40 ? CB XB B X1 X2 X3 X4 X5 θ 40 X1 6 1 0 1 0 -1 0 X4 18 0 0 -3 1 2 9 80 X2 12 0 1 0 0 1/2 ?24 -Z -1200 0 0 -40 0 0 ? C 40 50 0 0 0 θ CB XB B X1 X2 X3 X4 X5 40 X1 15 1 0 1/