2019年运筹学.ppt

例13： min z=12x1+8x2+16x3+12x4 LP1: s.t 2x1+x2+4x3≥2 2x1+2x2+4x4≥3 x1,x2,x3,x4≥0 max z=-z=-12x1-8x2-16x3-12x4 LP1: s.t 2x1+x2+4x3－s1=2 2x1+2x2+4x4 － s2=3 xj≥0, j=1~4，s1,s2≥0 max z=-12x1-8x2-16x3-12x4 LP1: s.t -2x1-x2-4x3+s1=2 -2x1-2x2-4x4 + s2=3 xj≥0, j=1~4，s1,s2≥0 不用大M法，用对偶单纯形法，约束方程也不用初等变换法（两边同乘 1/4） 好好的 i xBi CBi x1 x2 x3 x4 s1 s2 b(i) -12 -8 -16 -12 0 0 0 s1 0 -2 -1 -4 0 1 0 -2 s2 0 -2 -2 0 -4 0 1 -3 z(0) -12 -8 -16 -12 0 0 0 6 4 -- 3 -- -- 1 s1 0 -2 -1 -4 0 1 0 -2 x4 -12 1/2 1/2