二维线性的规划图解法.pptxVIP

第一部分 二维线性规划的图解法一、图解法的含义 在直角坐标系中，描绘出约束条件和变量限制的公共区域，然后通过观察确定符合目标要求的变量的取值。二、图解法举例三、几个概念1、法向量 正法向量和负法向量。由目标函数系数组成的与等值线垂直的向量，称为正法向量（C=(c1,c2)）。正法向量的反号称为负法向量（-C）。2、等值线 使目标函数取相等值的所有点的集合，称为目标函数的等值线。三、几个概念3、可行解 由约束条件和变量取值限制围成的公共区域中的每一个点都称为线性规划问题的可行解。4、可行域 所有可行解的集合，构成线性规划问题的可行域。四、二维线性规划解的形式1、唯一解2、无穷多个最优解 Min Z＝–x1-2x2 s.t. -x1 + x2≤2 x1+2x2≤10 3x1+x2≤15 x1,x2≥0 四、二维线性规划解的形式3、有可行解但无最优解（无界解） Min Z＝–x1-2x2 s.t. -x1 + x2≤2 -x1+2x2≤6 x1 , x2≥04、无可行解也即问题无解 Min Z＝x1+2x2 s.t. x1+x2≤1 2x1+x2≥4 x1,x2≥0五、二维线性规划问题解的小结 无可行解 线性规划问题 唯一最优解 有可行解 无穷最优解 无界最优解第一章：线性规划基础.ppt#15. 幻灯片 15Return第二部分 线性