版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、线性规划常见题型及解法一、已知线性约束条件,探求线性目标关系最值问题例1、设变量x、y满足约束条件,则的最大值为。解析:如图1,画出可行域,得在直线2x-y=2与直线x-y=-1的交点A(3,4)处,目标函数z最大值为18点评:本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值.,是一道较为简单的送分题。数形结合是数学思想的重要手段之一。习题1、若x、y满足约束条件,则z=x+2y的取值范围是()xyO22x=2y =2x + y =2BAA、2,6B、2,5C、3,6D、(3,5解:如图,作出可行域,作直线l:x+2y0,将l向右上方平移,过点A(2,0)时,有最小
2、值2,过点B(2,2)时,有最大值6,故选A二、已知线性约束条件,探求非线性目标关系最值问题图2例2、已知则的最小值是 .解析:如图2,只要画出满足约束条件的可行域,而表示可行域内一点到原点的距离的平方。由图易知A(1,2)是满足条件的最优解。的最小值是为5。点评:本题属非线性规划最优解问题。求解关键是在挖掘目标关系几何意义的前提下,作出可行域,寻求最优解。习题2、已知x、y满足以下约束条件,则z=x2+y2的最大值和最小值分别是()2x + y - 2= 0 = 5x 2y + 4 = 03x y 3 = 0OyxAA、13,1 B、13,2C、13, D、,解:如图,作出可行域,x2+y2
3、是点(x,y)到原点的距离的平方,故最大值为点A(2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2xy2=0的距离的平方,即为,选C练习2、已知x,y满足,则的最大值为_,最小值为_ 2,0三、设计线性规划,探求平面区域的面积问题例3、在平面直角坐标系中,不等式组表示的平面区域的面积是()(A) (B)4 (C) (D)2 解析:如图,作出可行域,易知不等式组表示的平面区域是一个三角形。容易求三角形的三个顶点坐标为(,),B(2,0),C(-2,0).于是三角形的面积为:从而选。点评:有关平面区域的面积问题,首先作出可行域,探求平面区域图形的性质;其次利用面积公式整体或部分
4、求解是关键。2x + y 6= 0 = 5xy 3 = 0OyxABCMy =2习题3、不等式组表示的平面区域的面积为()A、4B、1C、5D、无穷大解:如图,作出可行域,ABC的面积即为所求,由梯形OMBC的面积减去梯形OMAC的面积即可,选B四、已知平面区域,逆向考查约束条件。例4、已知双曲线的两条渐近线与直线围成一个三角形区域,表示该区域的不等式组是()(A) (B) (C) (D) 解析:双曲线的两条渐近线方程为,与直线围成一个三角形区域(如图4所示)时有。点评:本题考查双曲线的渐近线方程以及线性规划问题。验证法或排除法是最效的方法。习题4、如图所示,表示阴影部分的二元一次不等式组是(
5、 )A B C DC五、约束条件设计参数形式,考查目标函数最值范围问题。 例5、在约束条件下,当时,目标函数C的最大值的变化范围是()A. B. C. D. 解析:画出可行域如图3所示,当时, 目标函数在处取得最大值, 即;当时, 目标函数在点处取得最大值,即,故,从而选D;点评:本题设计有新意,作出可行域,寻求最优解条件,然后转化为目标函数Z关于S的函数关系是求解的关键。六、求约束条件中参数的取值范围O2x y = 0y2x y + 3 = 0例6、已知|2xym|3表示的平面区域包含点(0,0)和(1,1),则m的取值范围是()A、(-3,6)B、(0,6)C、(0,3)D、(-3,3)解
6、:|2xym|3等价于由右图可知 ,故0m3,选C习题6、不等式表示的平面区域包含点和点则的取值范围是( )AB CDA七、已知最优解成立条件,探求目标函数参数范围问题。例7、已知变量,满足约束条件。若目标函数(其中)仅在点处取得最大值,则的取值范围为 。解析:如图5作出可行域,由其表示为斜率为,纵截距为的平行直线系, 要使目标函数(其中)仅在点处取得最大值。则直线过点且在直线(不含界线)之间。即则的取值范围为。点评:本题通过作出可行域,在挖掘的几何意义的条件下,借助用数形结合利用各直线间的斜率变化关系,建立满足题设条件的的不等式组即可求解。求解本题需要较强的基本功,同时对几何动态问题的能力要
7、求较高。x + y = 5x y + 5 = 0Oyxx=3习题7、已知x、y满足以下约束条件,使z=x+ay(a0)取得最小值的最优解有无数个,则a的值为()A、3B、3C、1D、1解:如图,作出可行域,作直线l:x+ay0,要使目标函数z=x+ay(a0)取得最小值的最优解有无数个,则将l向右上方平移后与直线x+y5重合,故a=1,选D八、研究线性规划中的整点最优解问题例8、某公司招收男职员x名,女职员y名,x和y须满足约束条件则的最大值是(A)80 (B) 85 (C) 90 (D)95解析:如图,作出可行域,由,它表示为斜率为,纵截距为的平行直线系,要使最得最大值。当直线通过取得最大值。因为,故点不是最优整数解。于是考虑可行域内点附近整点(,),(,),经检验直线经过点时,点评:在解决简单线性规划中的最优整数解时,可在去掉限制条件求得的最优解的基础上,调整优解法,通过分类讨论获得最优整数解。九、求可行域中整点个数例9、满足|x|y|2的点(x,y)中整点(横纵坐标都是整数)有()
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 智能物流无人配送车行业相关项目经营管理报告
- 无人便利店科技行业营销策略方案
- 企业风险保险行业分析报告及未来五年行业发展报告
- 在线数学教育行业发展预测分析
- 银行保理业务行业可行性分析报告
- 工业物联网行业市场机遇分析
- 自动驾驶共享出行行业发展趋势及前景展望分析报告
- 多肽功能食品科技行业市场变化分析及未来五年行业预测报告
- 在线家庭教育咨询行业五年发展洞察报告
- 家用机器人行业供需趋势及投资风险研究报告
- 招聘技巧培训课件1
- GB 42298-2022手部防护通用技术规范
- 砂石料供应、运输、售后服务方案-1
- 供应链安全风险评估方法与工具应用
- 代理社保服务方案范文
- 安宁疗护之心理护理课件
- 揿针治疗儿童变应性鼻炎作用机制
- 居家养老上门服务投标方案技术标
- 林业和草原建设项目可行性研究报告编制实施细则
- 财产保险的精算模型及应用
- 新一轮科技革命与产业变革
评论
0/150
提交评论