简单线性规划综述.pptVIP

线性规划（一） * * * 近年考到的考点： 1.求区域的面积或参数的范围； 2.求目标函数的最值问题； 3.生活中的优化问题； 4.非线性规划问题。 1.会从实际情境中抽象出二 元一次不等式组． 2．了解二元一次不等式的几 何意义，能用平面区域表示 二元一次不等式组． 3．会从实际情境中抽象出一 些简单的二元线性规划问 题，并能加以解决. 考情分析 考纲要求 考纲考情分析 1.二元一次不等式（组）表示平面区域； 知识回顾 各个不等式所表示平面区域的公共部分 不等式组 包括直线边界 不包括边界直线 直线 某一侧的所有点组成的平面区域 表示区域 不等式 2.线性规划的有关概念： 线性规划问题 最优解 可行域 可行解 线性目标函数 目标函数 线性约束条件 约束条件 意义 名称 由变量x，y组成的不等式组 由x，y的一次不等式（或方程）组成的不等式组 关于x，y的函数解析式，如z=x+y 关于x，y的一次解析式 满足线性约束条件的解（x，y） 所有可行解组成的集合 使目标函数取最大值或最小值的可行解 在线性约束条件下求线性目标函数的最大值或最小值问题 基础自测 B 基础自测 －5＜m＜10 3.可选取直线某一侧的特殊点代入Ax+By+C，通过确定符号来确定选取直线的某一侧。 二元一次不等式（组）表示平面区域时： 1.画线时要注意实线与虚线的区分； 2.直线同一侧的所有点代入Ax+By+C得到的实数 的符号完全相同； “直线定界、特殊点定域” 基础自测 O x y 1 4 A(1,3) B(2,2) C(1,1) 基础自测 O x y 1 4 A(1,3) B(2,2) C(1,1) D(-2,2) O x y 1 4 A(1,3) B(2,2) C(1,1) 基础自测 D(3，0) O x y 1 4 A(1,3) B(2,2) C(1,1) 基础自测 总结提升 (4)求最值：将最优解代入目标函数即可求出 最大值或最小值. 利用线性规划求最值的步骤： (1)在平面直角坐标系内作出可行域． (2)考虑目标函数的几何意义，将目标函数进行 变形． (3)确定最优解：在可行域内平行移动目标函数 变形后的直线，从而确定最优解． 常见目标函数的几何意义： 总结提升 1.直线z=ax+by的截距； 2. ，(x，y)与(a，b)连线的斜率； 3. ，(x，y)与(a，b)两点间的距离； 4. ，点(x，y)到直线Ax+By+C=0的距离； 综合应用 O x y A(0,2) B(2,0) C(-2，-2) 综合应用 O x y A(0,2) B(2,0) C(-2，-2) a=-1或2 综合应用 O 2 2 x y O 2 2 x y k0时 k0时 -1k0 A(- ,0) z无最小值。 综合应用 O A（2,1） x y 综合应用 O A（2,-1） x y * *