线性规划的图解法探讨.pptVIP

没有可行解即可行域为空集，当然也就不存在最优解 辽宁水利职业学院 * 集合中任意两点的线性组合仍然属于该集合的集合称为凸集，图1.6（a）、（b）所示的集合为凸集，图1.6（c）、（d）所示的集合为非凸集。 辽宁水利职业学院 * 辽宁水利职业学院 辽宁水利职业学院 辽宁水利职业学院 辽宁水利职业学院 辽宁水利职业学院 辽宁水利职业学院 1.2 线性规划的图解法 继续 返回 内容回顾： 上一节列举了四个把实际问题构造成线性规划数学模型的例子，初步解决了模型构造问题。 如何求解数学模型以获得问题的最优解自然成为了本节关心的焦点。 从简单到复杂、从具体到抽象是人类认识客观事物的一般过程，首先讨论用图解法解决只包含两个变量的线性规划问题正是尊重人类认识规律的具体体现 虽然在实际问题中，只有两个决策变量的小问题是很少见的，但图解法能揭示线性规划问题解的一些基本概念，并为解决大规模线性规划问题提供原则性的指导。 * 本节重点： 图解法 线性规划问题求解的几种可能结果 由图解法得到的启示 * 1.2 线性规划的图解法 例1.5 用图解法求解线性规划问题： （目标函数） s.t.（约束条件） * 1.2 线性规划的图解法 x1 x2 9 — 8 — 7 — 6 — 5 — 4 — 3 — 2 — 1 — 0 | | | |