运筹学例题题及的答案.ppt

作业及答案 决胜千 线性规划 1。用单纯形法解LP问题 maxz=6x,-2x2+3x3 2x1-x,+2x3≤2 st x1+4x3≤4 x1,x,X2≥0 B b X 0x0 00 X 6x216 4 0 2 6 313 1/20 100 2 2 达到最优解,且最优解唯一 2。用大M或两阶段法解LP问题 max=2x,-x2+2x x1+x,+x3≥6 2x1+x2≥2 s.t. 2-3≥0 x1,x2,x3≥0 c2-12000MM-M B X X X X XxX M 6|111-100100 -Mx82-2010 M 002 100-100 C22M3M1M+2-M-MM000 Mx76103/2-101/210 MX -1/20 1/2 C224M0 5/2M M-M M +3/2 1/2 3/2M +1/2 2 2000M|-M-M B X X X X 3400-13/21/213212 X 1100-12-1/201/2 5+4M0 M/ 3/2M +3/21/2 3/23/2M+ 2x13/4100-143/81/81/4-38-1/8 2x37/200 12|-1414|1/21/4|-14 1x27/4|0 0-14-1/8-381/81/83/8 0 5/44 无界解 3,某厂在今后四个月内需租用仓库堆放物资。已知各月份需 租用仓库面积见表,仓