版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、巧用线性规划思想解题当约束条件或目标函数不是线性规划问题,但其几何意义明显时,仍可利用线性规划的思想来解决问题,从而使解题思路拓宽,提高解题能力一、 函数问题转化为线性规划问题例1 如图1,满足的可行域是图中阴影部分(包括边界)若函数在点取得最小值,求的取值范围解:由图1易得满足的约束条件为将目标函数改为斜截式,表示直线在轴上的截距,欲求的最小值,可转化为求的最大值当时,显然直线在点处,取得最大值;当时,依题意,易得综上所述,时,函数在点取得最小值二、 方程问题转化为线性规划问题例2 已知,若方程与方程都有实数根,求的最小值解:由题意,得即画出其可行域为如图2所示阴影部分令,故要求的最小值,即
2、求过可行域内的点,使得在轴上截距最小的点的坐标由图知,点即为所求由解得的最小值为6三、 不等式问题转化为线性规划问题例3 已知,且,求的取值范围解:如图3,作出不等式组所表示的平面区域,即可行域作直线,把直线向右下方平移过,即直线与的交点时,;再把直线向右下方平移过即直线与的交点时,说明:本题还可运用整体代换法,先用与的一次组合表示,找出它们之间的线性关系,然后利用不等式的性质加以解决四、 多元问题转化为线性规划问题例4 已知的三边长满足,求的取值范围解:由题意,应用令,上述不等式可化为求出的范围即可作出可行域如图4,易得,于是的范围为五几何问题转化为线性(非线性)规划问题(3,6,8)简单的
3、线性规划和实际应用一、选择题1.已知变量x、y满足条件则x+y的最大值是( )a.2 b.5 c.6 d.8解析:由题可知可行域如下:显然,b(3,3)使(x+y)取得最大值6.答案:c2.在平面直角坐标系xoy中,满足不等式组的点(x,y)的集合用阴影表示为下列图中的( )解析:若0<x<1,当y>0时,要使|y|x|,则yx;当y<0时,要使|y|x|,则y-x;若-1<x<0,当y>0时,要使|y|x|,则y-x; 当y<0时,要使|y|x|,则yx.答案:c3.若a为不等式组表示的平面区域,则当a从-2连续变化到1时,动直线x+y=a扫过
4、a中的那部分区域的面积为( )a. b.1 c. d.2解析:如图所示,直线x+y=a扫过的区域为四边形aobc.s四边形aobc=saod-scbd=.答案:c4.设二元一次不等式组所表示的平面区域为m,则使函数y=ax(a>0,a1)的图象过区域m的a的取值范围是( )a.1,3 b.2, c.2,9 d.,9解析:平面区域m如图所示.求得a(2,10),c(3,8),b(1,9).由图可知,欲满足条件必有a>1且图象在过b、c两点的图象之间.当图象过b时,a1=9,a=9.当图象过c时,a3=8,a=2.故a的取值范围为2,9.故选c.答案:c二、填空题5.若变量x,y满足则
5、z=3x+2y的最大值是_.解析:由不等式组画出的可行域如图,结合图形,由于是zmax=3×10+2×20=70.答案:706.已知m=(x,y)|x|+|y|1,则m的面积为_.解析:如图,作出m表示的平面区域,其面积为2.答案:27.若a0,b0,且当时,恒有ax+by1,则以a,b为坐标的点p(a,b)所形成的平面区域的面积是_.解析:ax+by1恒成立,当x=0时,by1恒成立,可得y(b0)恒成立,所以0b1;同理0a1.所以点p(a,b)确定的平面区域是一个正方形,面积为1.答案:1三、解答题8.已知求z=x2+y2的最值,并求出z取得最值时x、y的值.解:z=x2+y2不是线性函数,求它的最值可利用几何意义求解.x2+y2表示区域上的点到原点的距离的平方,显然,它的最值应在区域的边界上取得.作出满足以上不等式组的可行区域(如图),易知在这个区域中,点c到原点o的距离最远,即z的最大值是22+32=13,这时x=2,y=3.又过o点作直线ab:x+=1的垂线,垂足,在点d处z有最小值|od|2=,此时x=,y=.9.若函数的定义域是r,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 二零二五年度合同模板:公寓租赁合同范本a32篇
- 2025年度快递加盟店转手合同范本9篇
- 二零二五年度房屋装修贷款合同2篇
- 二零二五年度新型材料研发项目专项技术服务合同3篇
- 二零二五年度建筑拆除工程承包合同3篇
- 二零二五年度合同纠纷调解与仲裁服务合同6篇
- 二零二五年度影视后期剪辑监制合同范本3篇
- 通信电路基础课程设计
- 二零二五年度房地产合同管理员安全生产责任协议3篇
- 海南体育职业技术学院《马克思主义原著选读(一)》2023-2024学年第一学期期末试卷
- 骨科中医护理方案培训计划(2篇)
- 2024年美国X射线荧光光谱仪(XRF)市场现状及上下游分析报告
- Other-the-other-others-another等习题辨析(附答案+解析)
- DZ∕T 0289-2015 区域生态地球化学评价规范(正式版)
- DB32T 4400-2022《饮用水次氯酸钠消毒技术规程》
- PayPal企业账户注册流程及申请所需资料
- 工程造价毕业设计总结报告
- 结肠镜检查前肠道准备
- 健康状况与风险评估智慧树知到期末考试答案2024年
- 2023-2024学年统编版高中语文选择性必修中册《屈原列传》检测卷(含答案)
- (高清版)TDT 1063-2021 国土空间规划城市体检评估规程
评论
0/150
提交评论