高中数学 第三章 不等式 3.4.2 简单线性规划课件 北师大版必修5.ppt_第1页
高中数学 第三章 不等式 3.4.2 简单线性规划课件 北师大版必修5.ppt_第2页
高中数学 第三章 不等式 3.4.2 简单线性规划课件 北师大版必修5.ppt_第3页
高中数学 第三章 不等式 3.4.2 简单线性规划课件 北师大版必修5.ppt_第4页
高中数学 第三章 不等式 3.4.2 简单线性规划课件 北师大版必修5.ppt_第5页
已阅读5页,还剩23页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

4 2简单线性规划 1 线性规划中的基本概念 名师点拨线性约束条件和线性目标函数 1 线性约束条件是指由变量x y的一次不等式组构成的约束条件 2 线性目标函数是指关于变量x y的一次式 2 简单的线性规划问题 1 目标函数中y的系数大于0时的线性规划问题 一般地 设目标函数为z ax by c 当b 0时 把直线l0 ax by 0向上平移时 所对应的z随之增大 把l0向下平移时 所对应的z随之减小 由此可得到 在约束条件下 当b 0时 求目标函数的最大值或最小值的过程为 作出可行域 作出直线l0 ax by 0 确定l0的平移方向 依可行域判断取得最优解的点 解相关方程组 求出最优解 从而得出目标函数的最小值或最大值 2 目标函数中y的系数小于0时的线性规划问题 一般地 在线性约束条件下 当b0时相同 即为 作出可行域 作出直线l0 ax by 0 确定l0的平移方向 依可行域判断取得最优解的点 解相关方程组 求出最优解 从而得出目标函数的最小值或最大值 做一做 目标函数z 2x y 将其看成直线方程时 z的意义是 a 该直线的截距b 该直线的纵截距c 该直线的纵截距的相反数d 该直线的横截距解析 z 2x y可变形为y 2x z 所以z的意义是该直线在y轴上截距的相反数 故选c 答案 c 归纳总结求解线性规划问题的基本步骤在确定线性约束条件和线性目标函数的前提下 用图解法求最优解的步骤可概括为 画 移 求 即 1 作图 在平面直角坐标系中 画出可行域和直线ax by 0 目标函数为z ax by 2 平移 平行移动直线ax by 0 确定使z ax by取得最大值或最小值的点 3 求值 求出使z取得最大值或最小值的点的坐标 解方程组 及z的最大值或最小值 思考辨析判断下列说法是否正确 正确的在后面的括号内打 错误的打 1 约束条件是关于变量的不等式 其中次数必须为1 2 线性目标函数的最优解一定是唯一的 3 线性目标函数取得最值的点一定在可行域的顶点上 4 目标函数z ax by b 0 中 z的几何意义是直线ax by z 0在y轴上的截距 答案 1 2 3 4 探究一 探究二 思维辨析 试求 1 z 4x y的最大值 2 z x y的最小值 3 z x 2y的最大值 4 z x y的最小值 探究一 探究二 思维辨析 解 画出不等式组所对应的可行域 如图 由每条直线的方程可以求出a 1 1 b 2 4 c 3 5 d 5 5 e 5 3 探究一 探究二 思维辨析 1 令z 0 作出直线l1 4x y 0 当直线l1向下平移时 函数值z随之增大 所以当l1经过点e时 z取最大值 且zmax 4 5 3 17 2 令z 0 作出直线l2 x y 0 当直线l2向上平移时 函数值z随之减小 因为l2与直线x y 2 0平行 所以当l2经过线段bc时 z取最小值 且zmin 3 5 2 3 令z 0 作出直线l3 x 2y 0 当直线l3向上平移时 函数值z随之增大 所以当l3经过点d时 z取最大值 且zmax 5 5 2 15 4 令z 0 作出直线l4 x y 0 当直线l4向下平移时 函数值z随之减小 所以当l4经过点a时 z取最小值 且zmin 1 1 2 探究一 探究二 思维辨析 反思感悟1 求线性目标函数的最值问题 关键是准确地作出可行域 且要正确地把握目标函数的几何意义 一般步骤是 首先在平面直角坐标系内作出可行域 然后利用平移的方法在可行域内找到最优解所对应的点 最后将最优解代入目标函数求出最大值或最小值 2 在目标函数z ax by中 若b 0 则向上平移时z增大 向下平移时z减小 若b 0 则向下平移时z增大 向上平移时z减小 探究一 探究二 思维辨析 变式训练1 a 7b 1c 1d 2答案 a 探究一 探究二 思维辨析 分析 先画出不等式组所表示的平面区域 再根据各个目标函数的几何意义求解 探究一 探究二 思维辨析 探究一 探究二 思维辨析 探究一 探究二 思维辨析 探究一 探究二 思维辨析 探究一 探究二 思维辨析 变式训练2 探究一 探究二 思维辨析 解 作出可行域如图 求出交点坐标分别为a 3 1 b 1 3 c 7 9 1 z x2 y2 10y 25 x2 y 5 2表示可行域内任意一点 x y 到定点m 0 5 的距离的平方 过点m作bc的垂线 垂足为n 易知垂足n在线段bc上 探究一 探究二 思维辨析 因作图出错导致结果错误 a 1 1b 2 2c 1 2d 2 1错解 作出可行域如图 设z x 2y 作l0 x 2y 0 把l0向左下方平移到点 0 1 时 z有最小值 zmin 2 把l0向右上方移到 1 0 时 z有最大值 zmax 1 探究一 探究二 思维辨析 正解 作出可行域 如图阴影部分 设z x 2y 作l0 x 2y 0 把l0向左下方平移到点 0 1 时 z有最小值 此时zmin 0 2 1 2 把l0向右上方平移到点 0 1 时 z有最大值 此时zmax 0 2 1 2 答案 b 探究一 探究二 思维辨析 纠错心得1 对于线性规划问题 正确作出可行域是解决问题的基础 2 对于可行域边界的虚实 及线性目标函数中直线的斜率与可行域中直线的斜率的比较是问题的核心 3 对于本题来说 未能分析好x 2y 0的斜率与x y 1的斜率大小关系 导致画图出错 1 2 3 4 5 解析 设x y b 则y x b 画出可行域 如图阴影部分 利用图解法 知当直线y x b过点m时 b取最小值 答案 c 1 2 3 4 5 解析 根据不等式组 作出可行域 如图 abc内部及边界 画直线l0 3x y 0 平行移动l0到直线l的位置 经过可行域内点c时 目标函数z取到最大值 因此 当x 2 y 2时 z取最大值 zmax 3 2 2 4

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论