




已阅读5页,还剩9页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
3.3.2简单的线性规划问题第1课时线性规划的有关概念及图解法学习目标1.了解线性规划的意义.2.理解约束条件、目标函数、可行解、可行域、最优解等基本概念.3.掌握线性规划问题的图解法,并能应用它解决一些简单的实际问题.引例已知x,y满足条件该不等式组所表示的平面区域如图阴影部分所示,求2x3y的最大值.以此为例,尝试通过下列问题理解有关概念.知识点一线性约束条件及目标函数1.在上述问题中,不等式组是一组对变量x,y的约束条件,这组约束条件都是关于x,y的一次不等式,故又称线性约束条件.2.在上述问题中,是要研究的目标,称为目标函数.因为它是关于变量x,y的一次解析式,这样的目标函数称为线性目标函数.知识点二线性规划问题一般地,在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题.知识点三可行解、可行域和最优解满足线性约束条件的解(x,y)叫做可行解.由所有可行解组成的集合叫做可行域.其中,使目标函数取得最大值或最小值的可行解叫做线性规划问题的最优解.在上述问题的图中,阴影部分叫可行域,阴影区域中的每一个点对应的坐标都是一个可行解,其中能使式取最大值的可行解称为最优解.1.可行域内每一个点都满足约束条件.()2.可行解有无限多个,最优解只有一个.()3.不等式axbyc0表示的平面区域一定在直线axbyc0的上方.()类型一最优解问题例1已知x,y满足约束条件该不等式组所表示的平面区域如图阴影部分所示,求2x3y的最大值.考点线性目标最优解题点求线性目标函数的最值解设区域内任一点p(x,y), 2x3y,则yx,这是斜率为,在y轴上的截距为的直线,如图.由图可以看出,当直线yx经过直线x4与直线x2y80的交点m(4,2)时,截距的值最大,此时2x3y14.反思与感悟图解法是解决线性规划问题的有效方法,基本步骤(1)确定线性约束条件,线性目标函数;(2)作图画出可行域;(3)平移平移目标函数对应的直线 axby,看它经过哪个点(或哪些点)时最先接触可行域或最后离开可行域,确定最优解所对应的点的位置;(4)求值解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值.跟踪训练1已知1xy5,1xy3,求2x3y的取值范围.考点线性目标最优解题点求线性目标函数的最值解作出二元一次不等式组所表示的平面区域(如图阴影部分所示)即为可行域.设 2x3y,变形得yx ,则得到斜率为,且随 变化的一组平行直线. 是直线在y轴上的截距,当直线截距最大时, 的值最小,由图可知,当直线 2x3y经过可行域上的点a时,截距最大,即 最小.解方程组得a点坐标为(2,3), min2x3y22335.当直线 2x3y经过可行域上的点b时,截距最小,即 最大.解方程组得b点坐标为(2,1). max2x3y223(1)7.52x3y7,即2x3y的取值范围是5,7.例2已知x,y满足约束条件若目标函数 axy的最大值有无数个最优解,求实数a的值.考点线性规划中的参数问题题点无数个最优解问题解约束条件所表示的平面区域如图(阴影部分),由 axy,得yax .当a0时,最优解只有一个,过a(1,1)时取得最大值;当a0,yax 与xy2重合时,最优解有无数个,此时a1;当a0时,截距越大, 就越大;当b0)取得最大值的最优解有无穷多个,则a的值为 .考点线性规划中的参数问题题点无数个最优解问题答案解析将 axy变形,得yax .当它与直线ac重合时, 取最大值的点有无穷多个. ac,a,即a.1.用图解法解决简单的线性规划问题的基本步骤(1)寻找线性约束条件,线性目标函数;(2)作图画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l;(3)平移将直线l平行移动,以确定最优解所对应的点的位置;(4)求值解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值.2.作不等式组表示的可行域时,注意标出相应的直线方程,还要给可行域的各顶点标上字母,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解.3.在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅速解决相关问题.一、选择题1.若点(x,y)位于曲线y|x|与y2所围成的封闭区域内,则2xy的最小值为()a.6b.2c.0d.2考点线性目标最优解题点求线性目标函数的最值答案a解析如图,曲线y|x|与y2所围成的封闭区域如图中阴影部分(含边界)所示,令 2xy,则y2x ,作直线y2x,在封闭区域内平行移动直线y2x,当经过点a(2,2)时, 取得最小值,此时 2(2)26.2.若变量x,y满足约束条件则xy的最大值为()a.9b.c.1d.考点线性目标最优解题点求线性目标函数的最值答案a解析画出可行域如图阴影部分(含边界)所示,令 xy,则yx .当直线yx 过点a时, 最大.由得a(4,5), max459.3.设变量x,y满足约束条件则目标函数 y2x的最小值为()a.7b.4c.1d.2考点线性目标最优解题点求线性目标函数的最值答案a解析可行域如图阴影部分(含边界)所示,令 0,得直线l0:y2x0,平移直线l0知,当直线l0过d点时, 取得最小值.由得d(5,3). min3257,故选a.4.设变量x,y满足约束条件则目标函数 3x4y的最大值和最小值分别为()a.3,11b.3,11c.11,3d.11,3考点线性目标最优解题点求线性目标函数的最值答案a解析作出可行域如图阴影部分(含边界)所示,由图可知 3x4y经过点a时, 有最小值,经过点b时, 有最大值.易求得a(3,5),b(5,3). max35433, min334511.5.已知a0,x,y满足约束条件若 2xy的最小值为1,则a等于()a.b.c.1d.2考点线性规划中的参数问题题点线性规划中的参数问题答案b解析作出不等式组表示的可行域,如图阴影部分(含边界)所示.易知直线 2xy过交点b时, 取最小值,由得 min22a1,解得a,故选b.6.已知若 axy的最小值是2,则a的值为()a.1b.2c.3d.4考点线性规划中的参数问题题点线性规划中的参数问题答案b解析作出可行域,如图中阴影部分所示,又 axy的最小值为2,若a2,则(1,0)为最优解,解得a2;若a2,则(3,4)为最优解,解得a,舍去,故a2.7.已知平面直角坐标系xoy上的区域d由不等式组确定.若m(x,y)为d上的动点,点a的坐标为(,1),则 的最大值为()a.3b.4c.3d.4考点线性目标最优解题点求线性目标函数的最值答案b解析由线性约束条件画出可行域如图阴影部分(含边界)所示,目标函数 xy,将其化为yx ,结合图形可知,当目标函数的图象过点(,2)时, 最大,将点(,2)代入 xy,得 的最大值为4.8.已知a(2,5),b(4,1).若点p(x,y)在线段ab上,则2xy的最大值为()a.1b.3c.7d.8考点线性目标最优解题点求线性目标函数的最值答案c解析作出线段ab,如图所示,作直线2xy0并将其向下平移至直线过点b(4,1)时,2xy取最大值,为2417.二、填空题9.已知1xy4且2xy3,则 2x3y的取值范围是 .(答案用区间表示)考点线性目标最优解题点求线性目标函数的最值答案3,8解析作出不等式组表示的可行域,如图中阴影部分(含边界)所示.在可行域内平移直线2x3y0,当直线经过xy2与xy4的交点a(3,1)时,目标函数有最小值, min23313;当直线经过xy1与xy3的交点b(1,2)时,目标函数有最大值, max21328.所以 3,8.10.在线性约束条件下, 2xy的最小值是 .考点线性目标最优解题点求线性目标函数的最值答案7解析如图作出线性约束条件下的可行域,包含边界.三条直线中x3y12与3xy12交于点a(3,3),xy10与x3y12交于点b(9,1),xy10与3xy12交于点c(1,9),作一族与直线2xy0平行的直线l:2xy .即y2x ,然后平行移动直线l,直线l在y轴上的截距为 ,当l经过点c时, 取最大值,此时 最小,即 min2197.11.某公司租赁甲、乙两种设备生产a,b两类产品,甲种设备每天能生产a类产品5件和b类产品10件,乙种设备每天能生产a类产品6件和b类产品20件.已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元,现该公司至少要生产a类产品50件,b类产品140件,则所需租赁费最少为 元.考点生活实际中的线性规划问题题点线性规划在实际问题中的应用答案2300解析设需租赁甲种设备x台,乙种设备y台,则目标函数为 200x300y.作出其可行域(图略),易知当x4,y5时, 200x300y有最小值2 300.三、解答题12.设x,y满足求 xy的取值范围.考点线性目标最优解题点求线性目标函数的最值解作出约束条件表示的可行域,如图所示, xy表示直线yx 过可行域时,在y轴上的截距,当目标函数平移至过可行域内的a点时, 有最小值.联立解得a(2,0). min2, 无最大值.xy2,).13.某运输公司接受了向抗洪救灾地区每天送至少180t支援物资的任务.该公司有8辆载重为6t的a型卡车与4辆载重为10t的b型卡车,有10名驾驶员,每辆卡车每天往返的次数为a型卡车4次,b型卡车3次;每辆卡车每天往返的成本费a型为320元,b型为504元.请为公司安排一下,应如何调配车辆,才能使公司所花的成本费最低?考点生活实际中的线性规划问题题点线性规划在实际问题中的应用解设需a型、b型卡车分别为x辆和y辆.列表分析数据.a型车b型车限量车辆数xy10运物吨数24x30y180费用320x504y 由表可知x,y满足线性约束条件且目标函数 320x504y.作出可行域,如图阴影部分(含边界)所示.可知当直线 320x504y过a(7.5,0)时, 最小,但a(7.5,0)不是整点,继续向上平移直线 320x504y,可知点(8,0)是最优解.这时 min320850402560(元),即用8辆a型车,成本费最低.所以公司每天调出a型卡车8辆时,花费成本最低.四、探究与拓展14.若平面区域夹在两条斜率为1的平行直线之间,则这两条平行直线间的距离的最小值是()a.b.c.d.考点线性目标最优解题点求线性目标函数的最值答案b解析画出不等式组所表示的平面区域如图(阴影部分)所示,由得a(1,2),由得b(2,1).由题意
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 企业节税筹划实务指导
- 儿童数字描红练习字帖设计
- 市场营销学自学考试真题汇编
- 制造车间设备维护保养手册
- 汽车维修服务站店面管理方案
- 建筑施工安全文明施工保证措施
- 退休人员再就业法律问题解析
- 计算机基础操作技能培训教程
- 跨文化沟通中的中西文化差异探析
- 电工职业安全操作规范培训教材
- 工业污水处理基础设施建设项目可行性研究报告
- 2025 种植护理术中配合技巧课件
- 《组织行为学》课件-第1章 组织行为学概述
- 高炉大修总结课件
- 二年级趣味数学校本教材
- 露天煤矿边坡课件
- 龙门吊吊装施工方案
- 2025年物理天津高考试卷及答案
- (2025秋新版)苏教版科学三年级上册全册教案
- 四川省土地开发项目预算定额标准
- 医院重点专科建设申报汇报
评论
0/150
提交评论