运筹学课件例题集锦新.docVIP

1.1线性规划标准型 maxZ=c1x1+c2x2+…+cnxn s.t. a11x1+a12x2+…+a1nxn =b1 a21x1+a22x2+…+a2nxn =b2 am1x1+am2x2+….+amnxn =bm x1,x2….xn 3 0 用两个变量的差值代替无约束变量，左边加一个变量将＜变=，左边减一个变量将＞变=。目标函数左边乘-1将minZ变maxZ 1用对偶单纯形法解下列线性规划问题 min S = x1 + 4x2 + 3x4 s.t. x1+2x2 - x3 +x4 3 3 -2x1 - x2+4x3 +x4 3 2 x1，x2 ， x3， x4 3 0 解：此题可用人工变量方法求，但也可用对偶单纯形法。 max S’ = -x1- 4x2 - 3x4 s.t. -x1 -2x2+ x3 -x4 +x5= -3 2x1 + x2-4x3 -x4+x6 = -2 x1，x2 ， x3， x4 ，x5 ，x6 3 0 Cj-1-40-300CBXBx1x2x3x4x5x6b0x5-1-21-110-30x6214-101-2σ-1-40-3000常数项是负数且最小，确定出基变量x5。 用出基变量