欢迎来到得力文库 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
得力文库 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    最全线性规划题型总结(共10页).doc

    • 资源ID:14293043       资源大小:871.50KB        全文页数:10页
    • 资源格式: DOC        下载积分:20金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要20金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    最全线性规划题型总结(共10页).doc

    精选优质文档-倾情为你奉上线性规划题型总结1. “截距”型考题在线性约束条件下,求形如的线性目标函数的最值问题,通常转化为求直线在轴上的截距的取值. 结合图形易知,目标函数的最值一般在可行域的顶点处取得.掌握此规律可以有效避免因画图太草而造成的视觉误差.1(2017天津)设变量x,y满足约束条件,则目标函数z=x+y的最大值为()AB1CD3答案:D解:变量x,y满足约束条件的可行域如图:目标函数z=x+y结果可行域的A点时,目标函数取得最大值,由可得A(0,3),目标函数z=x+y的最大值为:32(2017新课标)若x,y满足约束条件,则z=3x4y的最小值为答案:1解:由z=3x4y,得y=x,作出不等式对应的可行域(阴影部分),平移直线y=x,由平移可知当直线y=x,经过点B(1,1)时,直线y=x的截距最大,此时z取得最小值,将B的坐标代入z=3x4y=34=1,即目标函数z=3x4y的最小值为13(2017浙江)若x、y满足约束条件,则z=x+2y的取值范围是()A0,6B0,4C6,+)D4,+)答案:D解:x、y满足约束条件,表示的可行域如图:目标函数z=x+2y经过C点时,函数取得最小值,由解得C(2,1),目标函数的最小值为:4目标函数的范围是4,+)4(2016河南二模)已知x,yR,且满足,则z=|x+2y|的最大值为()A10B8C6D3答案:C解:作出不等式组,对应的平面区域如图:(阴影部分)由z=|x+2y|,平移直线y=x+z,由图象可知当直线y=xz经过点A时,z取得最大值,此时z最大即A(2,2),代入目标函数z=|x+2y|得z=2×2+2=6。5(2016湖南模拟)设变量x、y满足约束条件,则z=32xy的最大值为()ABC3D9答案:D解:约束条件对应的平面区域如图:令2xy=t,变形得y=2xt,根据t的几何意义,由约束条件知t过A时在y轴的截距最大,使t最小,由得到交点A(,)所以t最小为;过C时直线y=2xt在y轴截距最小,t最大,由解得C(1,0),所以t的最大值为2×10=2,所以,故。2 . “距离”型考题在线性约束条件下,求形如z=(x-a)2+(y-b)2的线性目标函数的最值问题,通常转化为求点(a,b)到阴影部分的某个点的距离的平方的取值. 6(2016山东)若变量x,y满足,则x2+y2的最大值是()A4B9C10D12答案:C解:由约束条件作出可行域如图,A(0,3),C(0,2),|OA|OC|,联立,解得B(3,1),x2+y2的最大值是107(2016浙江)在平面上,过点P作直线l的垂线所得的垂足称为点P在直线l上的投影,由区域中的点在直线x+y2=0上的投影构成的线段记为AB,则|AB|=()A2B4C3D6答案:C解:作出不等式组对应的平面区域如图:(阴影部分),区域内的点在直线x+y2=0上的投影构成线段RQ,即SAB,而RQ=RQ,由得,即Q(1,1),由得,即R(2,2),则|AB|=|QR|=3,8(2016安徽模拟)如果实数x,y满足,则z=x2+y22x的最小值是()A3BC4D答案:B解:由z=x2+y22x=(x1)2+y21,设m=(x1)2+y2,则m的几何意义是区域内的点到点D(1,0)的距离的平方,作出不等式组对应的平面区域如图:由图象知D到AC的距离为最小值,此时d=,则m=d2=()2=,则z=m1=1=。3. “斜率”型考题在线性约束条件下,求形如z=的线性目标函数的最值问题,通常转化为求过点(a,b)阴影部分的某个点的直线斜率的取值.9(2016唐山一模)若x,y满足不等式组,则的最大值是()AB1C2D3答案:C解:由题意作平面区域如下,的几何意义是阴影内的点(x,y)与原点的连线的斜率,结合图象可知,过点A(1,2)时有最大值,此时=2,10(2016莱芜一模)已知x,y满足约束条件,则z=的范围是()A,2BB,C,D,答案:C解:画出满足条件的平面区域,如图示:, 由,解得A(1,2),由,解得B(3,1),而z=的几何意义表示过平面区域内的点与(1,1)的直线的斜率,显然直线AC斜率最大,直线BC斜率最小,KAC=,KBC=11(2016衡阳二模)已知变量x,y满足,则的取值范围是()ABCD答案:,解:作出满足所对应的区域(如图阴影),变形目标函数可得 =1+,表示可行域内的点与A(2,1)连线的斜率与1的和,由图象可知当直线经过点B(2,0)时,目标函数取最小值1+=;当直线经过点C(0,2)时,目标函数取最大值1+=4. “平面区域的面积”型考题12设平面点集A(x,y)|(yx)(y)0,B(x,y)|(x1)2(y1)21,则AB所表示的平面图形的面积为()A B C D答案: D解:不等式(yx)(y)0可化为或集合B表示圆(x1)2(y1)21上以及圆内部的点所构成的集合,AB所表示的平面区域如图阴影部所示由线,圆(x1)2(y1)21均关于直线yx对称,所以阴影部分占圆面积的一半,故选D项5. “求约束条件中的参数”型考题规律方法:当参数在线性规划问题的约束条件中时,作可行域,要注意应用“过定点的直线系”知识,使直线“初步稳定”,再结合题中的条件进行全方面分析才能准确获得答案.13(2016兴安盟一模)若x,y满足不等式组,且y+x的最大值为2,则实数m的值为()A2BC1D答案:D解:y+x的最大值为2,此时满足y+x=2,作出不等式组对应的平面区域如图:则由,解得,即A(1,),同时A也在直线y=mx上,则m=,14(2016绍兴一模)若存在实数x,y满足,则实数m的取值范围是()A(0,)B(,)C(,)D(,)答案:D解:作出所对应的区域(如图ABC即内部,不包括边界),直线m(x+1)y=0,可化为y=m(x+1),过定点D(1,0),斜率为m,存在实数x,y满足,则直线需与区域有公共点,解得B(,),解得A(,)KPA=,KPB=,m6. “求目标函数中的参数”型考题规律方法:目标函数中含有参数时,要根据问题的意义,转化成“直线的斜率”、“点到直线的距离”等模型进行讨论与研究.15(2015山东)已知x,y满足约束条件,若z=ax+y的最大值为4,则a=()A3B2C2D3答案:B解:作出不等式组对应的平面区域如图:(阴影部分)则A(2,0),B(1,1),若z=ax+y过A时取得最大值为4,则2a=4,解得a=2,目标函数为z=2x+y,即y=2x+z,平移直线y=2x+z,当直线经过A(2,0)时,截距最大,此时z最大为4,满足条件,若z=ax+y过B时取得最大值为4,则a+1=4,解得a=3,此时,目标函数为z=3x+y,即y=3x+z,平移直线y=3x+z,当直线经过A(2,0)时,截距最大,此时z最大为6,不满足条件,故a=216(2016扶沟县一模)设x,y满足约束条件,若目标函数z=ax+by(a0,b0)的最小值为2,则ab的最大值为()A1BCD答案:C解:满足约束条件的可行域如下图所示:目标函数z=ax+by(a0,b0)故zA=2a+2b,zB=2a+3b,由目标函数z=ax+by(a0,b0)的最小值为2,则2a+2b=2,即a+b=1则ab=故ab的最大值为7. 其它型考题17.(2016四川)设p:实数x,y满足(x1)2+(y1)22,q:实数x,y满足,则p是q的()A必要不充分条件B充分不必要条件C充要条件D既不充分也不必要条件答案:A解:(x1)2+(y1)22表示以(1,1)为圆心,以为半径的圆内区域(包括边界);满足的可行域如图有阴影部分所示,故p是q的必要不充分条件.18某高科技企业生产产品A和产品B需要甲、乙两种新型材料生产一件产品A需要甲材料1.5kg,乙材料1kg,用5个工时;生产一件产品B需要甲材料0.5kg,乙材料0.3kg,用3个工时,生产一件产品A的利润为2100元,生产一件产品B的利润为900元该企业现有甲材料150kg,乙材料90kg,则在不超过600个工时的条件下,生产产品A、产品B的利润之和的最大值为元解:(1)设甲、乙两种产品每件分别是x件和y件,获利为z元由题意,得,z=2100x+900y不等式组表示的可行域如图:由题意可得,解得:,A(60,100),目标函数z=2100x+900y经过A时,直线的截距最大,目标函数取得最大值:2100×60+900×100=元答案为:19(2016天津)某化工厂生产甲、乙两种混合肥料,需要A,B,C三种主要原料,生产1扯皮甲种肥料和生产1车皮乙种肥料所需三种原料的吨数如表所示:ABC甲483乙5510现有A种原料200吨,B种原料360吨,C种原料300吨,在此基础上生产甲、乙两种肥料已知生产1车皮甲种肥料,产生的利润为2万元;生产1车品乙种肥料,产生的利润为3万元、分别用x,y表示计划生产甲、乙两种肥料的车皮数(1)用x,y列出满足生产条件的数学关系式,并画出相应的平面区域;(2)问分别生产甲、乙两种肥料,求出此最大利润解:(1)x,y满足的条件关系式为:作出平面区域如图所示:(2)设利润为z万元,则z=2x+3yy=x+当直线y=x+经过点B时,截距最大,即z最大解方程组得B(20,24)z的最大值为2×20+3×24=112答:当生产甲种肥料20吨,乙种肥料24吨时,利润最大,最大利润为112万元您好,欢迎您阅读我的文章,本WORD文档可编辑修改,也可以直接打印。阅读过后,希望您提出保贵的意见或建议。阅读和学习是一种非常好的习惯,坚持下去,让我们共同进步。专心-专注-专业

    注意事项

    本文(最全线性规划题型总结(共10页).doc)为本站会员(飞****2)主动上传,得力文库 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知得力文库 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于得利文库 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知得利文库网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号-8 |  经营许可证:黑B2-20190332号 |   黑公网安备:91230400333293403D

    © 2020-2023 www.deliwenku.com 得利文库. All Rights Reserved 黑龙江转换宝科技有限公司 

    黑龙江省互联网违法和不良信息举报
    举报电话:0468-3380021 邮箱:hgswwxb@163.com  

    收起
    展开