高中数学 7.3简单的线性规划配套课件 理 新人教A版.ppt

第三节简单的线性规划 三年9考高考指数 1 了解二元一次不等式表示平面区域 2 了解线性规划的意义 并会简单的应用 1 以考查线性目标函数的最值为重点 兼顾考查代数式的几何意义 如斜率 距离 面积等 2 多在选择题 填空题中出现 有时也会在解答题中出现 常与实际问题相联系 列出线性约束条件 求出最优解 1 二元一次不等式 组 表示的平面区域 1 在平面直角坐标系中二元一次不等式 组 表示的平面区域 边界直线 边界直线 公共部分 2 二元一次不等式表示的平面区域的确定二元一次不等式所表示的平面区域的确定 一般是取不在直线上的点 x0 y0 作为测试点来进行判定 满足不等式的 则平面区域在测试点位于直线的一侧 反之在直线的另一侧 即时应用 1 如图所表示的平面区域 阴影部分 用不等式表示为 2 以下各点 0 0 1 1 1 3 2 3 2 2 在x y 1 0所表示的平面区域内的是 3 如果点 1 b 在两条平行直线6x 8y 1 0和3x 4y 5 0之间 则b应取的整数值为 解析 1 由图可知边界直线过 1 0 和 0 2 点 故直线方程为2x y 2 0 又 0 0 在区域内 故区域应用不等式表示为2x y 2 0 2 将各点代入不等式可知 0 0 1 1 2 3 满足不等式 故 在平面区域内 3 令x 1 代入6x 8y 1 0 解得y 代入3x 4y 5 0 解得y 2 由题意得 b 2 又b为整数 b 1 答案 1 2x y 2 0 2 3 1 2 线性规划的有关概念 不等式 组 不等式 组 解析式 一次 x y 可行解 最大值或最小值 最大值 最小值 即时应用 1 思考 可行解和最优解有何关系 最优解是否唯一 提示 最优解必定是可行解 但可行解不一定是最优解 最优解不一定唯一 有时只有一个 有时有多个 2 已知变量x y满足条件则z x y的最小值为 最大值为 解析 不等式组所表示的平面区域如图所示 作出直线x y 0 可观察知当直线过a点时z最小 由得a 1 1 此时zmin 1 1 2 当直线过b点时z最大 由得b 2 2 此时zmax 2 2 4 答案 24 3 若变量x y满足约束条件则z x 2y的最大值为 解析 不等式组所表示的平面区域如图所示 作出直线x 2y 0 可观察出当直线过a点时z取得最大值 由得此时zmax 1 2 3 答案 3 二元一次不等式 组 表示的平面区域 方法点睛 1 二元一次不等式表示的平面区域的画法在平面直角坐标系中 设有直线ax by c 0 b不为0 及点p x0 y0 则 1 若b 0 ax0 by0 c 0 则点p在直线的上方 此时不等式ax by c 0表示直线ax by c 0的上方的区域 2 若b 0 ax0 by0 c 0 则点p在直线的下方 此时不等式ax by c 0表示直线ax by c 0的下方的区域 注 若b为负 则可先将其变为正 3 若是二元一次不等式组 则其平面区域是所有平面区域的公共部分 2 求平面区域的面积求平面区域的面积 要先画出不等式组表示的平面区域 然后根据区域的形状求面积 例1 1 不等式组所表示的平面区域的面积等于 a b c d 2 在平面直角坐标系中 若不等式组所表示的平面区域的面积等于2 则a的值为 a 5 b 1 c 2 d 3 解题指南 1 先画出边界 再利用特殊点定出区域 最后求出面积 2 画出平面区域根据面积求a值 规范解答 1 选c 不等式表示的平面区域是如图所示阴影部分 abc 由得a 1 1 又b 0 4 c 0 2 选d 如图阴影区域即为满足x 1 0与x y 1 0的可行域 而直线ax y 1 0恒过 0 1 故看作直线绕点 0 1 旋转 当a 5时 则可行域不是一个封闭区域 当a 1时 面积是1 a 2时 面积是 当a 3时 面积恰好为2 故选d 反思 感悟 1 作平面区域时要 直线定界 测试点定域 当不等式无等号时直线画成虚线 有等号时直线画成实线 若直线不过原点 测试点常选取原点 2 求平面区域的面积 要先确定区域 若是规则图形可直接求 若不规则可通过分割求解 变式训练 如图 在平面直角坐标系中 已知 abc三个顶点的坐标分别为a 0 1 b 2 2 c 2 6 试写出 abc及其内部区域所对应的二元一次不等式组 并求出该区域的面积 解析 由已知得直线ab bc ca的方程 直线ab x 2y 2 0 直线bc x y 4 0 直线ca 5x 2y 2 0 原点 0 0 不在各直线上 将原点坐标代入到各直线方程左端 结合式子的符号可 得不等式组为 由题图可知 直线bc与y轴的交点坐标d 0 4 简单的线性规划问题 方法点睛 1 利用线性规划求目标函数最值的步骤 1 画出约束条件对应的可行域 2 将目标函数视为动直线 并将其平移经过可行域 找到最优解对应的点 3 将最优解代入目标函数 求出最大值或最小值 2 目标函数最值问题分析 1 线性目标函数的最值一般在可行域的顶点处或边界上取得 特别地对最优整数解可视情况而定 2 目标函数通常具有相应的几何意义 如截距 斜率 距离等 例2 已知实数x y满足 1 若z x 2y 求z的最大值和最小值 2 若z x2 y2 求z的最大值和最小值 3 若z 求z的最大值和最小值 解题指南 1 作出可行域与直线x 2y 0 观察确定最优解 2 由几何意义可确定z x2 y2为可行域内的点到原点的距离的平方 以此求解 3 由几何意义可知所求为可行域内的点与原点连线的斜率的最值 以此求解 规范解答 不等式组表示的平面区域如图所示 图中的阴影部分即为可行域 由得a 1 2 由得b 2 1 由得m 2 3 a b m 1 由z x 2y得由图可知 当直线经过点b 2 1 时 z取得最大值 经过点m 2 3 时 z取得最小值 zmax 2 2 1 0 zmin 2 2 3 4 2 过原点 0 0 作直线l垂直于直线x y 3 0 垂足为n 则直线l的方程为y x 由得n点n在线段ab上 也在可行域内 观察图可知 可行域内点m到原点的距离最大 点n到原点的距离最小 又 om on 即 x2 y2 13 z的最大值为13 最小值为 3 由图可得 原点与可行域内的点a的连线的斜率值最大 与点b的连线的斜率值最小 又koa 2 kob z的最大值为2 最小值为 互动探究 若将本例中第 3 问目标函数z 修改为则z的最大值和最小值又将如何求 解析 由本例图可知 目标函数的几何意义是可行域内的点与p 4 3 点连线的斜率 由图可知 点p 4 3 与点a连线时斜率最大 与点m连线时斜率最小 又故z的最大值为z的最小值为 3 反思 感悟 1 求目标函数的最值 关键是确定可行域 将目标函数对应的直线平行移动 最先通过或最后通过的点便是最优解 2 对于目标函数具有明确的几何意义时 其关键是确定其几何意义是什么 如本例 2 中是与原点距离的平方而非距离 忽视这一点则极易错解 变式备选 已知平面区域d由以a 1 3 b 5 2 c 3 1 为顶点的三角形内部和边界组成 若在区域d上有无穷多个点 x y 可使目标函数z x my m 0 取得最小值 则m a b c 1 d 4 解析 选c 方法一 由a 1 3 b 5 2 c 3 1 的坐标位置知 abc所在的区域在第一象限 故x 0 y 0 由z x my得它表示斜率为在y轴上的截距为的直线 因为m 0 则要使z x my取得最小值 必须使最小 此时需即m 1 方法二 把m的值逐一代入检验 只有m 1符合题意 故选c 线性规划的实际应用 方法点睛 1 线性规划的实际应用问题的解法线性规划的实际应用问题 需要通过审题理解题意 找出各量之间的关系 最好是列成表格 找出线性约束条件 写出所研究的目标函数 转化为简单的线性规划问题 2 求解步骤 1 作图 画出约束条件所确定的平面区域和目标函数所表示的平行直线系中过原点的那一条直线l 2 平移 将l平行移动 以确定最优解的对应点a的位置 3 求值 解方程组求出a点的坐标 即最优解 代入目标函数 即可求出最值 例3 某营养师要为某个儿童预订午餐和晚餐 已知一个单位的午餐含12个单位的碳水化合物 6个单位的蛋白质和6个单位的维生素c 一个单位的晚餐含8个单位的碳水化合物 6个单位的蛋白质和10个单位的维生素c 另外 该儿童这两餐需要的营养中至少含64个单位的碳水化合物 42个单位的蛋白质和54个单位的维生素c 如果一个单位的午餐 晚餐的费用分别是2 5元和4元 那么要满足上述的营养要求 并且花费最少 应当为该儿童分别预订多少个单位的午餐和晚餐 解题指南 设出午餐和晚餐的单位个数 列出不等式组和费用关系式 利用线性规划求解 规范解答 方法一 设需要预订满足要求的午餐和晚餐分别为x个单位和y个单位 所花的费用为z元 则依题意得z 2 5x 4y 且x y满足 作出线性约束条件所表示的可行域 如图中阴影部分的整数点 让目标函数表示的直线2 5x 4y z在可行域上平移 由此可知z 2 5x 4y在b 4 3 处取得最小值 因此 应当为该儿童预订4个单位的午餐和3个单位的晚餐 就可满足要求 方法二 设需要预订满足要求的午餐和晚餐分别为x个单位和y个单位 所花的费用为z元 则依题意得z 2 5x 4y 且x y满足 作出线性约束条件所表示的可行域 如图中阴影部分的整数点 z在可行域的四个顶点a 9 0 b 4 3 c 2 5 d 0 8 处的值分别是za 2 5 9 4 0 22 5 zb 2 5 4 4 3 22 zc 2 5 2 4 5 25 zd 2 5 0 4 8 32 经比较得zb最小 因此 应当为该儿童预订4个单位的午餐和3个单位的晚餐 就可满足要求 反思 感悟 解线性规划的实际应用问题 关键是正确理解题意 最好将题目中的已知条件用表格形式呈现 来明确它们之间的关系 这样能方便写出线性约束条件及目标函数 变式训练 铁矿石a和b的含铁率a 冶炼每万吨铁矿石的co2的排放量b及每万吨铁矿石的价格c如表 某冶炼厂至少要生产1 9万吨铁 若要求co2的排放量不超过2万吨 则购买铁矿石的最少费用为 百万元 解析 设购买铁矿石a b分别为x万吨 y万吨 购买铁矿石的费用为z百万元 则目标函数z 3x 6y 由得记p 1 2 画出可行域可知 当目标函数z 3x 6y过点p 1 2 时 z取到最小值15 答案 15 p 1 2 0 5x 0 7y 1 9 x 0 5y 2 易错误区 忽视题目中的约束条件致错 典例 2011 湖南高考 设m 1 在约束条件下 目标函数z x my的最大值小于2 则m的取值范围为 a 1 1 b 1 c 1 3 d 3 解题指南 由已知条件作出可行域 注意已知中m 1的条件准确作出平面区域 而后作出目标函数直线 求解 规范解答 选a 由约束条件画出可行域如图所示 变换目标函数为由于m 1 所以 1 0 不等式组表示的平面区域如图中的阴影部分所示 根据目标函数的几何意义 只有直线在y轴上的截距最大时 目标函数取得最大值 显然在点a处取得最大值 由y mx x y 1 得a所以目标函数的最大值是即m2 2m 1 0 解得1 m 1 又m 1 故m的取值范围是 1 1 阅卷人点拨 通过高考中的阅卷数据分析与总结 我们可以得到以下误区警示与备考建议 1 2011 安徽高考 设变量x y满足 x y 1 则x 2y的最大值和最小值分别为 a 1 1 b 2 2 c 1 2 d 2 1 解析 选b 首先画出 x y 1表示的平面区域 由图象可知当目标函数过点 0 1 时取得最大值2 过点 0 1 时取得最小值 2 2 2011 福建高考 已知o是坐标原点 点a 1 1 若点m x y 为平面区域上的一个动点 则的取值范围是 a 1 0 b 0 1 c 0 2 d 1 2 解析 选c 由题意 不等式组表示的平面区域如图所示 由数量积的坐标运算易得 x y 令 x y z 即y x z 易知目标函数y x z 过点b 1 1 时 zmin 0 目标函数y x z过点c 0 2 时 zmax 2 故的取值范围是 0 2 3 2011 浙江高考 设实数x y满足不等式组若x y为整数 则3x 4y的最小值是 a 14 b 16 c