简单的线性规划知识梳理和巩固练习含答案_第1页
简单的线性规划知识梳理和巩固练习含答案_第2页
简单的线性规划知识梳理和巩固练习含答案_第3页
简单的线性规划知识梳理和巩固练习含答案_第4页
简单的线性规划知识梳理和巩固练习含答案_第5页
已阅读5页,还剩6页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

简单的线性规划【考纲要求】1.了解现实世界和日常生活中的不等关系,了解不等式(组)的实际背景。2.会从实际情境中抽象出一元二次不等式模型。3.会从实际情境中抽象出二元一次不等式组;了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组;4.会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决。5.熟练应用不等式性质解决目标函数的最优解问题。【知识网络】简单的线性规划简单的线性规划二元一次不等式(组)表示的区域简单应用不等式(组)的应用背景【考点梳理】【高清课堂:不等式与不等关系394841知识要点】考点一:用二元一次不等式(组)表示平面区域二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域.(虚线表示区域不包括边界直线)要点诠释:画二元一次不等式或表示的平面区域的基本步骤:①画出直线(有等号画实线,无等号画虚线);②当时,取原点作为特殊点,判断原点所在的平面区域;当时,另取一特殊点判断;③确定要画不等式所表示的平面区域。简称:“直线定界,特殊点定域”方法。考点二:二元一次不等式表示哪个平面区域的判断方法因为对在直线Ax+By+c=0同一侧的所有点(x,y),实数Ax+By+c的符号相同,所以只需在此直线的某一侧任取一点(x0,y0)(若原点不在直线上,则取原点(0,0)最简便).把它的坐标代入Ax+By+c,由其值的符号即可判断二元一次不等式Ax+By+c>0(或<0)表示直线的哪一侧.要点诠释:判断二元一次不等式Ax+By+c>0(或<0)表示直线的哪一侧的方法:因为对在直线Ax+By+C=0同一侧的所有点(x,y),数Ax+By+C的符号相同,所以只需在此直线的某一侧任取一点(x0,y0)(若原点不在直线上,则取原点(0,0)最简便),它的坐标代入Ax+By+c,由其值的符号即可判断二元一次不等式Ax+By+c>0(或<0)表示直线的哪一侧.考点三:线性规划的有关概念:①线性约束条件:在一个问题中,不等式组是一组变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,故又称线性约束条件.②线性目标函数:关于x、y的一次式z=ax+by(a,b∈R)是欲达到最大值或最小值所涉及的变量x、y的解析式,叫线性目标函数.③线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.④可行解、可行域和最优解:满足线性约束条件的解(x,y)叫可行解.由所有可行解组成的集合叫做可行域.使目标函数取得最大或最小值的可行解叫线性规划问题的最优解.要点诠释:在应用线性规划的方法时,一般具备下列条件:①一定要能够将目标表述为最大化(极大)或最小化(极小)的要求。②一定要有达到目标的不同方法,即必须要有不同的选择的可能性存在;③所求的目标函数是有约束(限制)条件的;④必须将约束条件用代数语言表示成为线性等式或线性不等式(组),并将目标函数表示成为线性函数。考点四:解线性规划问题总体步骤:设变量→找约束条件,找目标函数作图,找出可行域求出最优解要点诠释:线性规划的理论和方法主要在两类问题中得到应用:①在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;②给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务.【典型例题】类型一:二元一次不等式(组)表示的平面区域例1.画出3x+y-3<0所表示的平面区域.【解析】举一反三:【变式1】下面给出四个点中,位于表示的平面区域内的点是()A.B. C. D.【答案】C【变式2】表示的平面区域为()ABCD【答案】B;原不等式可转化为或【变式3】画出不等式表示的平面区域。【解析】先画直线(画成虚线).取原点代入得,∴原点不在表示的平面区域内,不等式表示的区域如图:例2.画出下列不等式组表示的平面区域。(1);(2);(3).【解析】(1)(2)(3)举一反三:【变式1】用平面区域表示不等式【解析】【变式2】求不等式组的整数解。【解析】如图所示,作直线,,,在直角坐标平面内画出满足不等式组的区域,此三角形区域内的整点(2,1),(1,0),(2,0),(1,-1),(2,-1),(3,-1)即为原不等式组的整数解。类型二:图解法解决简单的线性规划问题.【高清课堂:不等式与不等关系394841基础练习一】例3.设变量满足约束条件,则目标函数的最大值为()A.12 B.10 C.8 D.【解析】由约束条件可知可行域如图:平移知在处取得最大值答案:B举一反三:【变式1】已知,求;(1)的最大值;(2)的范围.【解析】作出可行域如图,并求出顶点坐标.xxy0ox-y+2=0x+y-4=02x-y-5=0ABC将代入得最大值21;表示可行域内一点到定点的斜率的2倍,因为,的范围是.例4.已知、满足约束条件,求下列各式的最大值和最小值.(1);(2).【解析】(1)不等式组表示的平面区域如图所示:求出交点,,,作过点的直线:,平移直线,得到一组与平行的直线:,.可知,在经过不等式组所表示的公共区域内的点且平行于的直线中,当经过点时的直线所对应的最大,所以;当经过点时的直线所对应的最小,所以.(2)不等式组表示的平面区域如图所示:作过点的直线:,平移直线,得到一组与平行的直线:,.可知,在经过不等式组所表示的公共区域内的点且平行于的直线中,当经过线段上的所有点时的直线所对应的最大,所以;当经过点时的直线所对应的最小,所以.举一反三:【变式1】求的最大值和最小值,使式中的、满足约束条件.【解析】不等式组所表示的平面区域如图所示:从图示可知,直线在经过不等式组所表示的公共区域内的点时,以经过点的直线所对应的最小,以经过点的直线所对应的最大.所以,.类型三:实际应用问题中的线性规划问题.例5.家具公司制作木质的书桌和椅子,需要木工和漆工两道工序,已知木工平均四个小时做一把椅子,八个小时做一张书桌,该公司每星期木工最多有8000个工作时;漆工平均两小时漆一把椅子、一小时漆一张书桌,该公司每星期漆工最多有1300个工作时,又已知制作一把椅子和一张书桌的利润分别是15元和20元,试根据以上条件,问怎样安排生产能获得最大利润?【解析】设制作x把椅子,y张桌子约束条件:,目标函数:z=15x+20y.如图:目标函数经过A点时,z取得最大值即A(200,900)∴当x=200,y=900时,zmax=15×200+20×900=21000(元)答:安排生产200把椅子,900张桌子时,利润最大为21000元。举一反三:【变式1】某企业生产A、B两种产品,生产每一吨产品所需的劳动力和煤、电耗如下表:产品品种劳动力(个)煤(吨)电(千瓦)A产品394B产品1045已知生产每吨A产品的利润是7万元,生产每吨B产品的利润是12万元,现因条件限制,该企业仅有劳动力300个,煤360吨,并且供电局只能供电200千瓦,试问该企业生产A、B两种产品各多少吨,才能获得最大利润?【解析】设生产A、B两种产品各x、y吨,利润为z万元则,目标函数作出可行域,如图所示,作出在一组平行直线7x+12y=t(t为参数)中经过可行域内的点和原点距离最远的直线,此直线经过点M(20,24)故z的最优解为(20,24),z的最大值为7×20+12×24=428(万元)。【巩固练习】1.满足|x|+|y|≤4的整点(横纵坐标均为整数)的点(x,y)个数是()(A)16(B)17(C)40(D)412.已知变量满足约束条件,则的取值范围是()A. B.C. D.3.若不等式组表示的平面区域是一个三角形,则的取值范围是()A. B. C. D.或4.已知x,y满足条件,则z=2x+y的最大值是()A.10B.12C.14D.165.设实数、是不等式组,若、为整数,则的最小值为A.14 B.16 C.17 6.不等式组表示的平面区域的面积等于()A.28B.16C.D.1217.若E为平面上以A(4,1),B(-1,-6),C(-3,2)为顶点的三角形区域(包括边界),则z=4x-3y的最大值与最小值分别为()A.14,-18B.-14,-18C8.若变量x、y满足下列条件:,则使z=3x+2y的值最小的(x,y)是()。A.(4.5,3)B.(3,6)C.(9,2)D.(6,4)9.已知x、y满足约束条件则(x+3)2+y2的最小值为()A.B.C.8D.1010.已知A(1,-1),B(5,-3),C(4,-5),平面区域是△ABC的约束条件是。11.已知D是以点A(4,1),B(-1,-6),C(-3,2)为顶点的三角形区域(包括边界与内部)。如图所示。(1)写出表示区域D的不等式组;(2)设点B(-1,-6),C(-3,2)在直线4x-3y-a=0的异侧,求a的取值范围。12.设变量满足条件:,求的最大值。13.在约束条件时,求目标函数z=3x+2y的最大值的变化范围。14.曲线|x|+|y-1|=2所围成曲形的面积为。15.已知x、y满足条件:,求=1\*GB3①的最大值和最小值;=2\*GB3②求的最大值和最小值。16.某玩具公司每天工作小时的机器上可制造两种玩具:卫兵和骑兵。制造一个卫兵需要秒钟和克金属,制造一个骑兵需要秒钟和克金属,每天可供给的金属量最多为千克,制造一个卫兵的利润是元,制造一个骑兵的利润是元,问:每种玩具各制造多少个时利润最大,最大利润是多少?【参考答案与解析】1.D;2.A;3.D;4.B;5.B;6.B;7.A;8.B9.D10.【答案】11.【解析】(1)直线AB、AC、BC的方程分别为7x-5y-23=0,x+7y-11=0,4x+y+10=0原点(0,0)在区域D内,表示区域D的不等式组:(2)将B、C的坐标代入4x-3y-a,根据题意有(14-a)(-18-a)<0,得a的取值范围是-18<a<14。12.【解析】最优解的整点(3,0),此时。13.【解析】[7,8]14.【答案】815.【解析】=1\*GB3①,表示的

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论