4.2简单线性规划探究.ppt

已知变量x，y满足约束条件1≤x＋y≤4，－2≤x－y≤2.若目标函数z＝ax＋y(其中a＞0)仅在点(3,1)处取得最大值，求a的取值范围． [策略点睛]　 [题后感悟]　这是一道线性规划的逆向思维问题．解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得，运用数形结合的思想方法求解．边界直线斜率与目标函数斜率间的关系往往是解题的关键． 1．用图解法解决线性目标函数的最优解问题的一般步骤 (1)画：根据线性约束条件，在直线坐标系中，把可行域表示的平面图形准确地画出来，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域． (2)移：运用数形结合的思想，把线性目标函数看成直线系，把目标函数表示的直线平行移动，最先通过或最后通过的顶点便是所需要的点． (3)求：解方程组求最优解，进而求出目标函数的最大值和最小值． [注意]　画可行域时，要特别注意可行域各边的斜率与目标函数直线的斜率的大小关系，以便准确判断最优解． 2．最优解的确定 　最优解的确定可有两种方法： (1)将目标函数的直线平行移动，最先通过或最后通过的顶点便是最优解． (2)利用围成可行域的直线的斜率来判断．若围成可行域的直线l1，l2，…，ln的斜率分别为k1k2…kn，而且目标函数的直线的斜率为k，则当kikki＋1时，直线li与li＋1的交点一般是最优解． [注意]　当线性目标函数的直线与可行域的某条边平行时，最优解可能有无数个． ◎设E为平面上以A(4,1)，B(－1，－6)，C(－3,2)为顶点的三角形区域(包括边界)，求z＝4x－3y的最大值与最小值． 练考题、验能力、轻巧夺冠 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * No.1 预习学案 No.2 课堂讲义 No.3 课时作业 工具 第三章 不等式 栏目导引 No.1 预习学案 No.2 课堂讲义 No.3 课时作业 工具 第三章 不等式 栏目导引 4．2　简单线性规划 1.了解目标函数、约束条件、二元线性规划问题、可行解、可行域、最优解等基本概念． 2.掌握二元线性规划问题的求解过程，特别是确定最优解的方法. 1.求目标函数的最值是本课的热点． 2.常以选择题、填空题的形式考查． 3.利用线性规划知识求解实际问题是本课的难点，多以解答题形式考查. 1．二元一次不等式表示平面区域的确定 (1)直线Ax＋By＋C＝0同一侧的所有点，把它们的坐标(x，y)代入Ax＋By＋C所得的符号都 ． (2)在直线Ax＋By＋C＝0的一侧取某个特殊点(x0，y0)，由 的符号可以断定Ax＋By＋C0表示的是直线Ax＋By＋C＝0哪一侧的平面区域． 相同 Ax0＋By0＋C 2．小汪是班里的班长，她计划用少于100元的钱购买单价分别为2元和1元的大、小彩球装点联欢晚会的会场．经过实地考察，她算出需要大球数不少于10个，越多越好，小球数也越多越好，但是不少于20个，若设他买x个大球和y个小球， 　线性规划中的基本概念 名称 意义 约束条件 变量x，y满足的一组条件 线性约束条件 由x，y的 不等式(或方程)组成的不等式组 目标函数 欲求最大值或最小值所涉及的变量x，y的解析式 线性目标函数 目标函数是关于x，y的 解析式 可行解 满足线性约束条件的 可行域 所有可行解组成的 最优解 使目标函数取得 或 的可行解 线性规划问题 在线性约束条件下，求线性目标函数的最大值或最小值问题 二元一次 二元一次 平面区域 点 最大值 最小值 1．下列目标函数中，z表示在y轴上的截距的是(　　) A．z＝x－2y　　　　 B．z＝3x－y C．z＝x＋y D．z＝x＋4y 答案：　C A．(1,4) B．(0,5) C．(5,0) D．(3,0) 答案：　B 答案：　可行解　非可行解　最优解 解析：　约束条件确定的可行域如图所示(阴影部分) 目标函数z＝3x－y，即y＝3x－z， 当直线过A点时，z取最大值． 答案：　5 先画出可行域，利用直线z＝2x－y的平移来寻求最优解，最先或最后通过的可行域顶点坐标即为最优解，它可以使目标函数取得最大值或最小值． x＋y＝1