线性规划(基本概念)课件.ppt

作业与思考 作业： 习题1: 1 思考： 习题1：19,20 x2 50 40 30 20 10 10 20 30 40 x1 可行域 当S的值增加时，目标函数同约束条件：4x1+3x2 ? 120 重合，Q2与Q3之间都是最优解。 Q1（25，0） Q2（15，20） Q3（0，40） 解的讨论： 无界解： 例：max S=x1+x2 s.t. -2x1+x2 ? 20 x1-x2 ? 5 x1,x2 ? 0 x2 50 40 30 20 10 10 20 30 40 x1 该可行域无界，目标函数值可增加到无穷大，称这种情况为无界解或无最优解。 x1-x2 = 5 -2x1+x2 = 20 解的讨论： 无可行解： 例：max S=2x1+3x2 s.t. x1+2x2 ? 8 x1 ? 4 x2 ? 3 x1+2x2 ? 9