线性规划课件1.ppt

1.会从实际情境中抽象出二元一次不等式组． 2．了解二元一次不等式的几何意义，能用平面区 域表示二元一次不等式组． 3．会从实际情境中抽象出一些简单的二元线 性规划问题，并能加以解决． 1．二元一次不等式(组)所表示的平面区域 (1)二元一次不等式表示的平面区域． 一般地，二元一次不等式ax＋by＋c0在平面直角坐 标系中表示直线ax＋by＋c＝0某一侧所有点组成的平 面区域．我们把直线画成 以表示区域不包括边界 直线．当我们在坐标系中画不等式ax＋by＋c≥0所表 示的平面区域时，此区域应包括边界直线，则把边界 直线画成 ． 直线 实线 (2)判定方法 由于对直线ax＋by＋c＝0同一侧的所有点(x，y)，把它 的坐标(x，y)代入ax＋by＋c，所得到实数的符号都 ，所以只需在此直线的某一侧取一个特殊点(x0， y0)，从ax0＋by0＋c的 即可判断ax＋by＋c0 表示直线哪一侧的平面区域．当c≠0时，常取 作 为特殊点． 相同 值的正负 (0,0) 2.线性规划的有关概念 [思考探究] 　　可行解和最优解有什么联系和区别？ 提示：最优解必定是可行解，但可行解不一定是最优解. ? 1.不等式x2－y2≥0所表示的平面区域(阴影部分)是 (　　) 2.不等式x＋3y－1＜0表示的平面区域在直线x＋3y－1 ＝0的 (　　) A.右上方　　　　　　　　　B.右下方 C.左下方 D.左上方 3.下面给出的四个点中，位于 表示的平面 区域 内的点是 (　　) A.(0,2) B.(－2,0) C.(0，－2) D.(2,0) 解析：本题可以利用代入法验证，逐一排除. 4.若不等式组 表示的平面区域是一个三角形， 则a的取值范围是　　　　. 解析：先画出x－y＋5≥0和0≤x≤2表示的区域，再确定y ≥a表示的区域. 由图知：5≤a7. 答案：[5,7) 5.已知实数x，y满足 则z＝2x＋y的最小值 是　　　. 解析：由约束条件画出x，y满足的可行域，得三个点A(2,0)，B(5,3)，C(－1,3)，当目标函数过点C(－1,3)时z取得最小值. 答案：1 二元一次不等式(组)表示平面区域的判断方法 1.直线定界，特殊点定域 注意不等式中不等号有无等号，无等号时直线画成虚线， 有等号时直线画成实线.若直线不过原点，特殊点常选 取原点. 2.同号上，异号下 即当B(Ax＋By＋C)0时，区域为直线Ax＋By＋C＝0的上 方，当B(Ax＋By＋C)0时，区域为直线Ax＋By＋C＝0的 下方. [特别警示]　(1)Ax＋By＋C0(0)：表示直线l：Ax＋By＋C＝0某一侧所有点组成的平面区域，直线应画成虚线. (2)Ax＋By＋C≥0(≤0)：表示直线l：Ax＋By＋C＝0某一侧含边界直线上的所有点组成的平面区域，直线l应画成实线. 作出不等式组 所表示的平面 区域 ? 求目标函数的最值，必须先准确地作出线性可行域，再作出目标函数对应的直线，根据题意确定取得最优解的点，进而求出目标函数的最值. [特别警示]　当目标函数不是直线形式时，常考虑目标函数的几何意义，常见代数式的几何意义主要有以下几点： (1) 表示点(x，y)与原点(0,0)的距离； 表示点(x，y)与(a，b)的距离. (2) 表示点(x，y)与原点(0,0)连线的斜率； 表示点(x，y)与点(a，b)连线的斜率. 这些代数式的几何意义能使所求问题得以转化，往往是解决问题的关键. 已知实数x，y