解线性规划问题时可出现几种结果.pptVIP

课声97页习题第1题 理论敌究间题 求解线性规划问题时可能出现哪几种结 果?哪些结果反映建模时有错误?如何 改正这些错误? 理论性问题战E 首先,给出一个线性规划问题的模型: 目标函数MaXZ=2x1+3x2 约束条件x1+2x2≤8 ≤16 4x2≤12 x1.x2≥0 下面,我们采用最直观、简单的图解法求解: 目标函数Maxz=2x1+3x2 ◆图解法 约束条件x1+2x2S8 4 ≤16 4x2s12 x2≥0 4x1=16 4x2=12 x1+2x2=8 12345 789 目标函数MaxZ=2r1+3x2 ◆图解法 约束条件x1+2r2≤8 ≤16 4x2≤12 x1、x2≥0 4x1=16 4x2=12 x1+2x2=8 可行域 123456789 目标函数Maxz=2x1+3x2 ◆图解法 约束条件x1+22≤8 4 ≤16 4x2s12 4x1=16 4x2=12 2x2=8 目标函数Maxz=2x1+3x2 ◆图解法 约束条件x1+2x2≤8 ≤16 x1+2x=8 4x2s12 1=16 4 最优解:(4,2) 4x=16 12 A(4,2) 2x2=8 789 理论性间题究 总结 上述线性规划问题的模型的最优解出现在可行 域的一个顶点处,此时线性规划问题有唯一最 优解 理论性题团 1、若将上面题目中的目标函数改为 MaxZ=2. 2、将约束条件x1+2x2≤8改为: 2x1+3x212 比时线性规划问题的最优解将有何变化 理论性问题战E 第一种情况: 目标函数MaxZ=2x1+3x2 约束条件x1+2x2≤8 改吏日标函数 ≤16 此时线性规划问题模型为 4x2≤12 y ≥0 目标函数MaxZ=2 约束条件x1+2r2≤8 样采用图解法, ≤16 请看下面图形: 4x2s12 ≥0 目标函数MaxZ=2r1+4x2 第一种情况: 约束条件x1+22≤8 4 ≤16 4x2s12 沿着 箭头的 4x1=16无穷多最优解 方向画 平行线 4 x,+2x2=8最后,平行线 与直线 x1+2x2=8