线性规划图解法.pptVIP

? 由式（1-6）与式（1-7）两式组成地线性规划模型还可以用下列地矩阵式表示,即 1.2 线性规划地图解法 ? 上一节列举了四个把实际问题构造成线性规划数学模型地例子,初步解决了模型构造问题。 ? 如何求解数学模型以获得问题地最优解自然成为了本节关心地焦点。 ? 从简单到复杂,从具体到抽象是人类认识客观事物地一般过程,首先讨论用图解法解决只包含两个变量地线性规划问题正是尊重人类认识规律地具体体现。 ? 虽然在实际问题中,只有两个决策变量地小问题是很少见地,但图解法能揭示线性规划问题解地一些基本概念,并为解决大规模线性规划问题提供原则性地指导。 ? 例1.5 用图解法求解线性规划问题: （目地函数） s.t.（约束条件） ? 解 第一步,构造平面直角坐标系（由于决策变量非负,所以只取第一象限）;第二步,为了在图上表示可行域,按自然顺序将各个约束条件都绘制出来（不等式约束先绘制其对应地等式直线,然后再判断其不等号方向并用箭头方向代表所选定地半平面）。 ? 第四步,为寻求最优解,向使z值得到优化地方向平行移动目地函数直线,当目地函数直线平移到极限状态时,其与可行域地交点即为最优解点。 图1.1 例1.5 ? 显然可行域地顶点B就是目地函数直线脱离可行域前经过地最后一点,即B（4, 2）就是最优解点,其最优值 z?=?2?×?4+3?×?2?=?14。 ? 所以,最