运筹学线性规 划图解法.pptVIP

§2.1 图解法 图解法不是解线性规划的主要方法,只是用于说明线性规划解的性质和特点。只能解两个变量问题。 （用图解法求解,线性规划不需要化成标准型） ?图解法的步骤： 1、约束区域的确定 2、目标函数等值线 3、平移目标函数等值线求最优值 §2 线性规划图解法 ?线性规划解的几种可能情况 1、唯一最优解 2、无穷多最优解 3、无可行解 4、无有限最优解(无界解) 例1： max z=2x1+ 3x2 s.t. x1+2x2≤8 4x1≤16 x1,x2≥0 有唯一解 x1 x2 可行域 (4,2) z=14 目标函数等值线 画图步骤： 1、约束区域的确定 2、目标函数等值线 3、平移目标函数等值线求最优值 有无穷多解 线段Q1Q2上的任意点都是最优解 x2 x1 x1+2x2=8 4x2=12 3x1=12 例2 max z =2x1+4x2 s.t. x1+2x2≤8 4x2 ≤ 12 3x1 ≤12