管理运筹学(第三版)韩伯棠主编
§2 图 解 法 重要结论：– 如果线性规划有最优解，则一定有一个可行域的顶 点对应一个最优解； – 无穷多个最优解。若将例1中的目标函数变为max z=50x1+50x2,则线段BC上的所有点都代表了最优 解； – 无界解。即可行域的范围延伸到无穷远，目标函数 值可以无穷大或无穷小。一般来说，这说明模型有 错，忽略了一些必要的约束条件； – 无可行解。若在例1的数学模型中再增加一个约束 条件4x1+3x2≥1200,则可行域为空域，不存在满足 约束条件的解，当然也就不存在最优解了。管 理 运 筹 学2-17