运筹学绪论 2 线性规划.ppt

解的情况： 有可行解 有唯一最优解 有无穷最优解 无最优解 无可行解 例 max Z=40X1+ 80X2 X1+2X2 ? 30 3X1+2X2 ? 60 2X2 ? 24 X1 , X2 ?0 0 Z= 40 X1 + 80X2 =0 X1 + 2X2 =30 D A B C X2 X1 最优解：BC线段 max Z=40X1+ 80X2 X1+2X2 ? 30 3X1+2X2 ? 60 2X2 ? 24 X1 , X2 ?0 无界 无有限最优解 例、 max Z=2X1+ 4X2 2X1+X2 ?8 -2X1+X2 ? 2 X1 , X2 ?0 Z=0 2X1+ X2=8 -2X1+ X2=2 8 2 4 6 X2 4 0 X1 例、 max Z=3X1+2X2 -X1 -X2 ?1 X1 , X2 ?0 无解 无可行解 -1 X2 -1 X1 0 线性规划的标准形式 目标函数： max z = c1 x1 + c2 x2 + … + cn xn 约束条件： s. t. a11 x1 + a12 x2 + … + a1n xn = b1 a21 x1 + a22 x2 + … +