- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
高二数学人教B版必修5课件:3.5.2简单线性规划
第三章——不等式3.5 二元一次不等式(组)与简单的线性规划问题3.5.2 简单线性规划[学习目标]1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.1预习导学 挑战自我,点点落实2课堂讲义 重点难点,个个击破当堂检测 当堂训练,体验成功3[知识链接]已知1≤x+y≤5,-1≤x-y≤3,求2x-3y的取值范围.解答时容易错误地利用不等式中的加法法则,由原不等式组得到x,y的范围,再分别求出2x及-3y的范围,然后相加得2x-3y的取值范围.由于不等式中的加法法则不具有可逆性,从而使x,y的取值范围扩大,得出错误的2x-3y的取值范围.如果把1≤x+y≤5,-1≤x-y≤3看作变量x,y满足的条件,把求2x-3y的取值范围看作在满足上述不等式的情况下,求z=2x-3y的取值范围,就成了本节要研究的一个线性规划问题.[预习导引]1.线性规划中的基本概念名称定义目标函数要求 的函数,叫做目标函数约束条件目标函数中的变量所要满足的_________线性目标函数如果目标函数是 ,则称为线性目标函数最大值或最小值不等式组关于变量的一次函数线性约束条件如果目标函数是 ,则称为线性约束条件线性规划问题在线性约束条件下,求线性目标函数的_________ 问题,称为线性规划问题最优解使目标函数达到 的点的 ,称为问题的最优解可行解满足线性约束条件的 ,叫做可行解可行域由所有 组成的集合叫做可行域关于变量的一次不等式(或等式)最大值或最小值最大值或最小值坐标解可行解2.目标函数的最值线性目标函数z=ax+by (b≠0)对应的斜截式直线方程是y=- x+,在y轴上的截距是 ,当z变化时,方程表示一组_____ 的直线.当b0,截距最大时,z取得 值,截距最小时,z取得 值;当b0,截距最大时,z取得 值,截距最小时,z取得 值.互相平行最大最小最小最大要点一 求线性目标函数的最值(1)求函数u=3x-y的最大值和最小值;图(1)表示的平面区域,如图(1)所示.由u=3x-y,得y=3x-u,得到斜率为3,在y轴上的截距为-u,随u变化的一组平行线,由图(1)可知,当直线经过可行域上的C点时,截距-u最大,即u最小.∴umin=3×(-2)-3=-9.当直线经过可行域上的B点时,截距-u最小,即u最大,∴u=3x-y的最大值是5,最小值是-9.(2)求函数z=x+2y的最大值和最小值.表示的平面区域,如图(2)所示.图(2)由z=x+2y,得y=- x+ z,得到斜率为- ,在y轴上的截距为 z,随z变化的一组平行线.由图(2)可知,当直线经过可行域上的A点时,截距 z最小,即z最小,∴zmin=-2+2×(-3)=-8.当直线与直线x+2y=4重合时,截距 z最大,即z最大,∴zmax=x+2y=4,∴z=x+2y的最大值是4,最小值是-8.规律方法 图解法是解决线性规划问题的有效方法.其关键在于平移目标函数对应的直线ax+by=0,看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,再注意到它的几何意义,从而确定是取得最大值还是最小值.∵目标函数为z=3x+5y,∴作直线l:3x+5y=0.平移直线l,在可行域内以经过点A( , )的直线l1所对应的z最大.类似地,在可行域内,以经过点B(-2,-1)的直线l2所对应的z最小.∴zmax=3× +5× =17,zmin=3×(-2)+5×(-1)=-11.要点二 非线性目标函数的最值问题(1)z=x2+y2-10y+25的最小值;解 作出可行域如图所示,A(1,3),B(3,1),C(7,9).z=x2+(y-5)2表示可行域内任一点(x,y)到点M(0,5)的距离的平方,过M作AC的垂线,易知垂足在AC上,故|MN|=规律方法 非线性目标函数的最值问题,要充分理解非线性目标函数的几何意义,诸如两点间的距离(或平方).点到直线的距离,过已知两点的直线斜率等.常见代数式的几何意义主要有:要点三 线性规划的实际应用例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满足让目标函数
您可能关注的文档
- 高二政治同步单元双基双测“AB”卷专题10创新意识和社会进步(B卷)(新人教版必修4)(原卷版)Word版.doc
- 高二政治同步单元双基双测“AB”卷专题10创新意识和社会进步(A卷)(新人教版必修4)(教师版)Word版含解析.doc
- 高二政治同步单元双基双测“AB”卷专题11寻觅社会的真谛(A卷)(新人教版必修4)(原卷版)Word版.doc
- 高二政治同步单元双基双测“AB”卷专题10创新意识和社会进步(B卷)(新人教版必修4)(教师版)Word版含解析.doc
- 高二政治同步单元双基双测“AB”卷专题11寻觅社会的真谛(A卷)(新人教版必修4)(教师版)Word版含解析.doc
- 高二政治同步单元双基双测“AB”卷专题11寻觅社会的真谛(B卷)(新人教版必修4)(原卷版)Word版.doc
- 高二政治同步单元双基双测“AB”卷专题11寻觅社会的真谛(B卷)(新人教版必修4)(教师版)Word版含解析.doc
- 高二政治同步单元双基双测“AB”卷专题12实现人生的价值(B卷)(新人教版必修4)(原卷版)Word版.doc
- 高二政治同步精品课堂(提升版)专题1.1体味文化(测)(新人教版必修3)(教师版)Word版含解析.doc
- 高二政治同步精品课堂(提升版)专题1.1体味文化(练)(新人教版必修3)(教师版)Word版含解析.doc
- 高二数学人教B版必修5课件:第二章数列.pptx
- 高二数学人教版A版选修2-1课件:第一章 常用逻辑用语1.2.pptx
- 高二数学人教版A版选修2-1课件:第一章 常用逻辑用语1.3.1+2.pptx
- 高二数学人教B版必修5课件:第二章习题课数列求和.pptx
- 高二数学人教版A版选修2-1课件:第一章 常用逻辑用语1.3.3.pptx
- 高二数学人教版A版选修2-1课件:第一章 常用逻辑用语1.4.1+2.pptx
- 高二数学人教版A版选修2-1课件:第一章 常用逻辑用语1.4.3.pptx
- 高二数学人教版A版选修2-1课件:第一章 常用逻辑用语章末复习课.pptx
- 高二数学人教版A版选修2-1课件:第三章 空间向量与立体几何3.1.1.pptx
- 高二数学人教版A版选修2-1课件:第三章 空间向量与立体几何3.2(一).pptx
文档评论(0)