版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精品文档用心整理人教版高中数学必修五知识点梳理重点题型(常考知识点)巩固练习【巩固练习】简单的线性规划问题【学习目标】1 .了解线性规划的意义,了解线性规划的基本概念;2 .掌握线性规划问题的图解法.3 .能用线性规划的方法解决一些简单的实际问题,提高学生解决实际问题的能力【要点梳理】要点一:线性规划的有关概念:线性约束条件:如果两个变量x、y满足一组一次不等式组,则称不等式组是变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,故又称线性约束条件.线性目标函数:关于x、y的一次式z=f(x,y)是欲达到最大值或最小值所涉及的变量x、y的解析式,叫线性目标函数.线性规划问题:一般地,
2、求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.可行解、可行域和最优解:在线性规划问题中,满足线性约束条件的解(x,y)叫可行解;由所有可行解组成的集合叫做可行域;使目标函数取得最大或最小值的可行解叫线性规划问题的最优解要点诠释:线性规划问题,就是求线性目标函数在线性约束条件下的最大值或最小值的问题要点二:线性规划的应用1 .线性规划也是求值的一种,是求在某种限制范围之下的最大值或最小值的问题,其关键是列出所有的限制条件,不能有遗漏的部分,如有时变量要求为正实数或自然数,其次是准确找到目标函数,如果数量关系多而杂,可以用列表等方法把关系理清.2 .线性规划的理论和方法
3、经常被用于两类问题中:一是在人力、物力、资金等资源一定的条件下,如何使用其完成最多的任务;二是给定一项任务,如何合理安排和规划,能用最少的人力、物力、资金等资源来完成这项任务.资料来源于网络仅供免费交流使用精品文档用心整理3 .在生产和生活中,常用于下料问题;优化安排活动问题;优化运营问题等要点诠释:在生产和生活中,常用于下料问题;优化安排活动问题;优化运营问题等要点三:确定线性规划中的最优解对于只有两个变量的线性规划(即简单的线性规划)问题,可以用图解法求解.其基本的解决步骤是:设变量,建立线性约束条件及线性目标函数;画出可行域;求出线性目标函数在可行域内的最值(即最优解);作答.要点诠释:
4、确定最优解的思维过程:Az-C线性目标函数z=Ax+By+C(A,B不全为0)中,当B#0时,y=-x+/zC,这样线性目标函BBA数可看成余率为-公,且随z变化的一组平行线,则把求z的最大值和最小值的问题转化为直线与可行域B有公共点,直线在y轴上的截距的最大值最小值的问题.因此只需先作出直线y=-公x,再平行移动这条直B线,最先通过或最后通过的可行域的顶点就是最优解.特别注意,当B>0时,z的值随着直线在y轴上的截距的增大而增大;当B<0时,z的值随着直线在y轴上的截距的增大而减小.通常情况可以利用可行域边界直线的斜率来判断.对于求整点最优解,如果作图非常准确可用平移求解法,也可
5、以取出目标函数可能取得最值的可行域内的所有整点,依次代入目标函数验证,从而选出最优解,最优解一般在可行域的定点处取得,若要求最优整解,则必须满足x,y均为整数,一般在不是整解的最优解的附近找出所有可能取得最值的整点,然后将整点分别代入目标函数验证选出最优整解.上述求整点最优解的方法可归纳为三步:找整点-验证-选最优解【典型例题】类型一:求目标函数的最大值和最小值.x2yM4例1.已知关于x、y的二元一次不等式组x-y<1x2-0(1)求函数u=3xy的最大值和最小值;(2)求函数z=x+2y+2的最大值和最小值.x2y54【解析】(1)作出二元一次不等式组x-y<1表示的平面区域,
6、如图所示.x2-0资料来源于网络仅供免费交流使用精品文档用心整理3xy=0由u=3x-y,得y=3xu,得到斜率为3,在y轴上的截距为一u,随u变化的一组平行线,由图可知,当直线经过可行域上的C点时,截距一u最大,即u最小,x2y4解方程组xy得C(-2,3),x2=0.umin=3X(-2)-3=-9.当直线经过可行域上的B点时,截距u最小,即u最大,x2y4解方程组iy得B(2,1),x-y-1.umax=3X2-1=5.u=3xy的最大值是5,最小值是一9.x2yM4(2)作出二元一次不等式组ix-y<1表示的平面区域,如图所示.x2_03i-y-01 111由z=x+2y+2,彳
7、y=-x+z-1,得到斜率为一一,在y轴上的截距为一z-1,随z变化的一2 222组平行线,由图可知,当直线经过可行域上的A点时,截距1z-1最小,即z最小,2-x-y=1m解万程组i得A(-2,3),x2=0.zmin=2+2%3)+2=6.当直线与直线x+2y=4重合时,截距zT最大,即z最大,2资料来源于网络仅供免费交流使用精品文档用心整理zmax=4+2=6.,z=x+2y+2的最大值是6,最小值是一6.【点评】1 .本题的切入点是赋予2”恰当的几何意义:纵截距或横截距;2 .线性目标函数的最大值、最小值一般在可行域的顶点处取得;3 .线性目标函数的最大值、最小值也可能在可行域的边界上
8、取得,即满足条件的最优解有无数多个,此时目标函数的图象一定与区域中的一条边界直线平行.xy_3Ixy之一1,则目标函数z=2x+3y的最小值为2x-y<3D.23举一反三:【变式1】设变量x、y满足约束条件A.6B.7C.8【答案】B【解析】约束条件xy_3I7x-y之-1,表示的平面区域如图J2x-y-3易知过C(2,1)时,目标函数z=2x+3y取得最小值.Zmin=2X2+3Xl=7.5x3yM15【变式2】求z=3x+5y的最大值和最小值,使式中的x、y满足约束条件yWx+1x-5y-3【答案】不等式组所表示的平面区域如图所示:资料来源于网络仅供免费交流使用精品文档用心整理r从图
9、示可知,直线z=3x+5y在经过不等式组所表示的公共区域内的点时,以经过点B(2,1)的直线所对应的z最小,35以经过点A(-,-)的直线所对应的z取大.22所以Zmin=3父(2)+5X(1)=11,c3L5Zmax=35-=17.22【简单的线性规划问题392664例20MxM.2,D上的【变式3】已知平面直角坐标系xOy上的区域D由不等式组yE2,给定.若M(x,xW/y动点,点A的坐标为(72,1),则z=OMOA的最大值为().A.3B.4C.3夜D.472【答案】B【解析】回出区域D,如图中阴影部分所不,而z=z=OMOA=J2x+y,y=-J2x+z,令l0:y=-22x,将l0
10、平移到过点(J2,2)时,截距资料来源于网络仅供免费交流使用精品文档用心整理yMx例2.(2015湖南)若变量x,y满足约束条件<x+yw4,且z=2x+y的最小值为一6,则k=.y之k答案:2.解析:作出不等式对应的平面区域,(阴影部分)由z=2x+y,得y=2x+z,平移直线y=-2x+z,由图象可知当直线y=2x+z经过点A时,直线y=2x+z的截距最小,此时最小.目标函数为2x+y=6,2x+y=-6丘/口x=一2由,,解得,J=xJ=-2即A(-2,-2),一点A也在直线y=k上,k=-2,故答案为:2.【点评】这是线性规划的逆向思维问题,解答此类问题必须明确线性目标函数的最值
11、一般在可行域的顶点或边界取得,运用数形结合的思想方法求解举一反三:xy-1,【变式1】若x,y满足约束条件«xy之-1,目标函数z=ax+2y仅在点(1,0)处取得最小值,则2x-y<2,的取值范围()A.(-1,2)B.(-4,2)C(-4,0)D.(-2,4)【答案】B【解析】可行域为ABC,如图资料来源于网络仅供免费交流使用精品文档用心整理将目标函数变形为y=2x-z,当z取最大值,则直线纵截距最小,故当a当a=0时,显然成立.当a>0时,直线ax+2yz=0的斜率k=>kAC=-1,a<2.2a当av0时,k=<kAB=2,a>4.综合得一
12、4Va<2.2xy-0I【变式2】(2015福建)变量x,y满足约束条件x-2y+220,若z=2x-y的最大值为2,则实数m等于mx-y_0A.-2B.-1C.1D.20时,不满足题意;当m>0时,画出可行域,如图所示,其中B(2里)显然0(0,0)不是最优解,故只能B(2,一皿)2m-12m-12m-12m-1是最优解,代入目标函数得-二m=2,解得m=1,2m12m1故选C.例3.已知|2xy+m|v3表示的平面区域包含点(0,0)和(一1,1),则m的取值范围是()A.(-3,6)B.(0,6)C.(0,3)D.(-3,3)y,2x-y+3=0【答案】C/2x-y=0资料来
13、源于网络仅供免费交流使用精品文档用心整理I-2x-ym30【解析】|2xy+m|v3等价于12x-ym-3:0,lm33由右图可知,,故0vmv3,m-3<0【点评】此例中充分利用了不等式的几何意义,通过转化为图形语言进而转化为等价的不等式条件解得.举一反三:【简单的线性规划问题392664例2训练2】x2y-3<0,【变式】已知变量x,y满足条件<x+3y3圭0,y-1_0.若目标函数z=ax+y(其中a>0)仅在点(3,0)处取得最大值,则a的取值范围是().1AI21C. 0,2【答案】D【解析】画出B.1,0,21D. 2,:x、y满足条件的可行域如图所示,要使
14、目标函数z=ax+y仅在点(3,0)处取得最大值,则直线y=ax+z的斜率应小于直线x+2y3=0的斜率,即x+3y-3=0x+2y-301a一.2(3,0产?工y-axz类型三:求非线性目标函数的最值【一元二次不等式及其解法392664例3训练3】X-y+2>0例4.设实数x、y满足不等式组<;2x-y-5<0,xy-4-0则z=|x+2y4的最大值为.C(3,1)【解析】作出可行域(如图)即&ABC所围区域(包括边界),其顶点A(1,3)、B(7,9)、资料来源于网络仅供免费交流使用精品文档用心整理【方法一】.可行域内的点都在直线x+2y4=0上方,x+2y4&g
15、t;0则目标函数等价于z=x2y-4易得当直线z=x+2y-4在点B(7,9)处,目标函数取得最大值为zmax=21、旺.x+2y-4f-【万法一】z=x+2y4=而45令P(x,y)为可行域内一动点、定直线x+2y4=0,则z=45|PH|,其中|PH|为P(x,y)到直线x+2y4=0的距离由图可知|PH|max=|BH|729-4|_2155zmax=21【点评】求目标函数的最值,必须先准确地作出线性约束条件表示的可行域,再根据目标函数的几何意义确定取得最优解的点,进而求出目标函数的最值.举一反三:【一元二次不等式及其解法392664例3训练4】【变式】已知不等式组x-y1-0x+y-2
16、Sx<1则z=的取值范围为2xy13【解析】作出可行域(如图)即&ABC所围区域(包括边界),其顶点A(1,1)、B(1-)>C(12)2'2资料来源于网络仅供免费交流使用精品文档用心整理x2y门>0,y>0,z=22xy令k=,P(x,y)为可行域内一动点、x3则z=2_,k=kop2kkOAkOPkOB,1'kM3,.1<z<7,即z=上且的取值范围为17.52xy_15类型四:实际问题中的线性规划.【一元二次不等式及其解法392664例4】例5.某企业生产A、B两种产品,生产每一吨产品所需的劳动力和煤、电耗如下表:产品品种劳动力
17、(个)煤(吨)电(千瓦)A产品394B产品1045已知生产每吨A产品的利润是7万元,生产每吨B产品的利润是12万元,现因条件限制,该企业仅有劳动力300个,煤360吨,并且供电局只能供电200千瓦,试问该企业生产A、B两种产品各多少吨,才能获得最大利润?【解析】设生产A、B两种产品各x、y吨,利润为z万元目标函数z=7x12y3x+10y<3009x+4y<3604x+5yM200、x>0,y>0作出可行域,如图所示,资料来源于网络仅供免费交流使用精品文档用心整理*作出在一组平行直线7x+12y=t(t为参数)中经过可行域内的点和原点距离最远的直线,此直线经过点M(20
18、,24)故z的最优解为(20,24),z的最大值为7>20+12X24=428(万元).【点评】简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解举一反三:【变式1】(2016新课标I)某高科技企业生产产品A和产品B需要甲、乙两种新型材料.生产一件产品A需要甲材料1.5kg,乙材料1kg,用5个工时;生产一件产品B需要甲材料0.5kg,乙材料0.3kg,用3个工时,生产一件产品A的利润为2100元,
19、生产一件产品B的利润为900元.该企业现有甲材料150kg,乙材料90kg,则在不超过600个工时的条件下,生产产品A、产品B的利润之和的最大值为元.【答案】216000'1.5x+0.5y,150,x+0.3y,90,设生产产品A、产品B分别为x、y件,利润之和为z元,那么由题意得约束条件5x+3y,600,x-0,y0.目标函数z=2100x900y.3x+y?300,10x+3y,900,约束条件等价于5x+3y,600,x0,y0.作出二元一次不等式组表示的平面区域,即可行域,如图中阴影部分所示资料来源于网络仅供免费交流使用精品文档用心整理5工+3y=<5003x+)'30021QOK+如(h工10z+3?M>M'将z=2100x
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 体育赛事文明观赛指南方案
- 水上乐园卫生安全监督方案
- 2024年信息技术解决方案合同
- 发电机组启动调试方案
- 2024年玻璃微纤维隔热毡项目评估分析报告
- 2024年大型企业股权激励协议:管理层激励方案
- 2024年写字桌椅批量订购合同
- 2024年国际旅游度假村项目融资合同
- 2024年创新咨询服务框架合同
- 2024年产品供需合同
- 江苏省徐州市铜山区2023-2024学年九年级上学期期中英语试卷(含答案解析)
- 大数据处理服务合同
- 河北省唐山市滦南县2024-2025学年七年级上学期10月期中数学试题
- 三年级体育下册 前滚翻(水平二)说课稿
- 2023-2024学年浙江省温州市鹿城区八年级(上)质检科学试卷(12月份)
- GB/T 44653-2024六氟化硫(SF6)气体的现场循环再利用导则
- 410th循环流化床锅炉本体化学清洗方案(HCL)
- 道路交通安全法律法规
- 2024秋期国家开放大学《政治学原理》一平台在线形考(形考任务四)试题及答案
- 积极准备迎战月考 课件高一上学期备战月考主题班会
- 外研版(2019) 选择性必修第四册 Unit 5 Into the Unknown Understanding ideas教案
评论
0/150
提交评论