



全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
线性规划常见题型及解法由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。一、求线性目标函数的取值范围xyO22x=2y =2x + y =2BA例1、 若x、y满足约束条件,则z=x+2y的取值范围是()A、2,6B、2,5C、3,6D、(3,5解:如图,作出可行域,作直线l:x+2y0,将直线 向右上方平移,过点A(2,0)时,有最小值2, 过点B(2,2)时,有最大值6,故选A二、求可行域的面积2x + y 6= 0 = 5xy 3 = 0OyxABCMy =2例2、不等式组表示的平面区域的面积为()A、4B、1C、5D、无穷大解:如图,作出可行域,ABC的面积即为所求, 由梯形OMBC的面积减去梯形OMAC的面积即可,选B三、求可行域中整点个数例3、满足|x|y|2的点(x,y)中整点(横纵坐标都是整数)有()xyOA、9个B、10个C、13个D、14个解:|x|y|2等价于作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选D2x + y - 2= 0 = 5x 2y + 4 = 03x y 3 = 0OyxA四,求非线性目标函数的最值例4、已知x、y满足以下约束条件,则z=x2+y2的最大值和最小值分别是()A、13,1 B、13,2C、13, D、,解:如图,作出可行域,x2+y2是点(x,y)到原点的距离的平方,故最大值为点A(2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2xy2=0的距离的平方,即为,例5, 已知变量x,y满足约束条件则 的取值范围是( ).(A),6 (B)(,6,)(C)(,36,) (D)3,6解: 是可行域内的点M(x,y)与原点O(0,0)连线的斜率, 当直线OM过点(,)时,取得最小值; 当直线OM过点(1,6)时,取得最大值6.x + y = 5x y + 5 = 0Oyxx=3四、求线性目标函数中参数的取值范围例6、已知x、y满足以下约束条件,使z=x+ay(a0) 取得最小值的最优解有无数个,则a的值为()A、3B、3C、1D、1解:如图,作直线l:x+ay0,要使目标函数z=x+ay(a0)取得最小值的最优解有无数个, 则将l向右上方平移后与直线x+y5重合,故a=1,选DO2x y = 0y2x y + 3 = 0例7、已知|2xym|3表示的平面区域包含点(0,0)和(1,1),则m的取值范围是()A、(-3,6)B、(0,6)C、(0,3)D、(-3,3)解:|2xym|3等价于由右图可知 ,故0m3,选C均值不等式应用一均值不等式1.(1)若,则 (2)若,则(当且仅当时取“=”)2. (1)若,则 (当且仅当时取“=”) (2)若,则 (当且仅当时取“=”)3.若,则(当且仅当时取“=”)注:(1)两个正数 “积定和最小,和定积最大”(2)求最值的条件“一正,二定,三等”技巧一:凑项例1:已知,求函数的最大值。解:, 当且仅当,即时,上式等号成立,故当时,。技巧二:凑系数例2. 当时,求的最大值。解:由知, 当,即x2时取等号 当x2时,的最大值为8。技巧三: 分离例3. 求的值域。解: 当,即时,年(当且仅当x1时取“”号)。技巧四:在应用基本不等式时,若等号取不到,应结合的单调性例4:求函数的值域。解:令,则因,但解得不在区间,故等号不成立,考虑单调性。 在区间单调递增,在其子区间为单调递增函数,故。技巧五:整体代换: 例5:正数x,y满足x3y5xy,则3x4y的最小值是解: (当且仅当时取等号),3x4y的最小5例6:正数x,y满足x3y5xy,求xy的最小值解:x0,y0,则5xyx3y 当且仅当x3y时取等号xy的最小值为练习:1求下列函数的最小值,并求取得最小值时,x 的值.(1) (2)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 第二单元 探究铁及其化合物的转化说课稿-2025-2026学年高中化学苏教版2019必修第二册-苏教版2019
- 2025自主解除租赁合同
- 第四单元建立网站第13课一、创建站点说课稿 2024-2025学年人教版初中信息技术七年级上册
- 机械厂废渣处置管理办法
- 7.1酸及其性质说课稿2023-2024学年九年级化学鲁教版下册
- 7.3 有机化合物教学设计 2023-2024学年高一化学下学期人教版(2019)必修第二册
- 第一节 光的折射定律说课稿-2025-2026学年高中物理粤教版2019选择性必修 第一册-粤教版2019
- 第三单元名著导读《经典常谈》说课稿-2025-2026学年统编版语文八年级下册
- 定州市安全员培训课件
- 河北省沧州市泊头市交河中学等校联测2025-2026学年高三上学期9月月考政治试题(含解析)
- 创建平安医院课件
- 2025年高压电工考试题库:基础理论知识要点
- 2025年全国中小学校党组织书记网络培训示范班在线考试题库及答案
- 全国2025年质量月活动知识竞赛题库及答案
- 2025年全国中小学校党组织书记网络培训示范班在线考试题库及答案
- 我国军兵种介绍课件
- 2025全国农业(水产)行业职业技能大赛(水生物病害防治员)选拔赛试题库(含答案)
- 医共体成员单位人力资源工作制度
- 如何建立高效学习小组
- 汽车系统动力学与控制 教学大纲
- 手卫生持续质量改进ppt课件
评论
0/150
提交评论