LP_LEC2-图解法与线性规划的概念.pdfVIP

线性规划问题的图解法 解的基本概念 几何意义 2006-9-19 北京交通大学自动控制系 1 §2 线性规划图解法 2.1、图解法: 图解法不是解线性规划的主要方法,只是用于 说明线性规划解的性质和特点。只能解两个变 量的线性规划问题。 （用图解法求解,线性规划不需要化成标准型） •图解法的步骤： 1、约束区域的确定 2 、目标函数等值线 3、平移目标函数等值线求最优值 2006-9-19 北京交通大学自动控制系 2 •有唯一解 例1： max z=2x + 3x 1 2 x x + 2x ≤8 2