第五章 第4讲 简单的线性规划 (恢复).pptVIP

* 第4讲 简单的线性规划 二元一次不等式表示相应直线 Ax＋By＋C＝0 某一侧所有点组成的平面区域，可结合交集的概念去理解不等式组表示的平面区域． 对于线性规划问题，能通过平移直线求目标函数的最值． 对于实际问题，能转化成两个相关变量有关的不等式(组)，再利用线性规划知识求解. 1.会从实际情境中抽象出二 元一次不等式组． 2．了解二元一次不等式的几 何意义，能用平面区域表示 二元一次不等式组． 3．会从实际情境中抽象出一 些简单的二元线性规划问 题，并能加以解决. 考纲研读 考纲要求 　　(1)一般地，在平面直角坐标系中，二元一次不等式 Ax + By + C＞0 表示直线 Ax + By + C = 0 某一侧所有点组成的平面区域，不包括边界。 （我们把直线画成虚线表示区域不包括边界直线） O x y Ax + By + C = 0 不等式Ax + By + C≥0 表示平面区域包括边界直线,把边界画成实线. 1．二元一次不等式表示的平面区域 (2)对于直线 Ax＋By＋C＝0 同一侧的所有点(x，y)，使得 Ax ＋By＋C 的值的符号相同，也就是说位于同一平面区域内的点， 若其坐标适合 Ax＋By＋C0，则位于另一个平面区域内的点，其 坐标适合 Ax＋By＋C0. (3)可在直线 Ax＋By＋C＝0 某一侧任取一点，一般取特殊点(x0，y0)[如原点(0,0)]， 用 Ax0＋By0＋C 的值的正负来判断 Ax＋By＋C0(或 Ax＋By＋C0)所表示的区域． O x y Ax + By + C = 0 例1：画出不等式 x + 2y- 4 0表示的平面区域 x+2y―4=0 解：(1)直线定界:先画直线x + 2y – 4 = 0（画成虚线） (2)特殊点定域:取原点（0，0），代入x + 2y - 4， 因为，0 + 2×0 – 4 = -4 0 所以，原点在x + 2y – 4 0表示的平面区域内， 不等式x + 2y – 4 0表示的区域如图所示。 【例题示范】 x y 0 1、不等式x – 2y + 6 0表示的区域在直线x – 2y + 6 = 0的（ ） （A）右上方 （B）右下方 （C）左上方 （D）左下方 2、不等式3x + 2y – 6 ≤0表示的平面区域是（ ） B D 变式训练： 3、不等式组 B 表示的平面区域是（ ） 2x＋y－6≤0， 4．不等式组 x＋y－3≥0， 所表示的平面区域的面积为 . 1 y≤2 5．若点(1,3)和点(－4，－2)在直线 2x＋y＋m＝0 的两侧，则 m 的取值范围是_________________. －5＜m＜10 x y o x-4y=-3 x=1 C 设 z＝2x+y,变量 x、y 满足下列条件　　　　　　　 ， 求ｚ的最大值和最小值。　　　　　　　　　　　　　　　　 B(1,1) A(5,2) 3x+5y=25 3x+5y≤25 　 　 x≥1 x-4y≤-3　 　 　 约束条件 目标函数 可行域 由所有可行解组成的集合称为可行域． 在线性规划问题中，满足约束条件的解（x, y）称为可行解. 使目标函数达到最大值或 最小值 的可行解称为最优解 一般地，在约束条件下，求目标函数的最大值或最小值问题，统称为线性规划问题. 把求最大值或求最小值的的函数称为目标函数，因为它是关于变量x、y的一次解析式，又称线性目标函数. 一组关于变量x、y的一次不等式，称为线性约束条件. 2．线性规划 2．线性规划 (1)线性约束条件：不等式组是一组对变量 x，y 的约束条件， 由于这组约束条件都是关于 x，y 的一次不等式，所以又可称其为 线性约束条件． (2)目标函数：z＝Ax＋By 是欲达到最大值或最小值所涉及的 变量 x，y 的解析式，我们把它称为目标函数． (3)线性目标函数：由于 z＝Ax＋By 是关于 x，y 的一次解析式， 所以又可叫做线性目标函数． (4)可行解：满足线性约束条件的解(x，y)叫做可行解， (5)可行域：由所有可行解组成的集合叫做可行域． (6)最优解：若可行解(x1，y1)和(x2，y2)分别使目标函数取得最 大值和最小值，它们都叫做这个问题的最优解． (7)一般地，求线性目标函数在线性约束条件下的最大值或最 小值的问题，统称为线性规划问题． x y o x-4y+3=0 x=1 C 例2.设 z＝2x+y,变量 x、y