《高考数学总复习:简单线性规划知识梳理提高中学教育高考_中学教育-高考.pdf》由会员分享,可在线阅读,更多相关《高考数学总复习:简单线性规划知识梳理提高中学教育高考_中学教育-高考.pdf(11页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、学习必备 欢迎下载 简单的线性规划【考纲要求】1.了解现实世界和日常生活中的不等关系,了解不等式(组)的实际背景。2.会从实际情境中抽象出一元二次不等式模型。3.会从实际情境中抽象出二元一次不等式组;了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组;4.会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决。5.熟练应用不等式性质解决目标函数的最优解问题。【知识网络】【考点梳理】【高清课堂:不等式与不等关系 394841 知识要点】考点一:用二元一次不等式(组)表示平面区域 二元一次不等式 Ax+By+C 0 在平面直角坐标系中表示直线 Ax+By+C=0某一侧所有点组成的
2、平面区域.(虚线表示区域不包括边界直线)要点诠释:画二元一次不等式0(0)AxByC 或0(0)AxByC 表示的平面区域的基本步骤:画出直线:0l AxByC(有等号画实线,无等号画虚线);当0C时,取原点作为特殊点,判断原点所在的平面区域;当0C 时,另取一特殊点判断;确定要画不等式所表示的平面区域。简称:“直线定界,特殊点定域”方法。考点二:二元一次不等式表示哪个平面区域的判断方法 因为对在直线 Ax+By+c=0同一侧的所有点(x,y),实数 Ax+By+c的符号相同,所以只需在此直线的某一侧任取一点(x0,y0)(若原点不在直线上,则取原点(0,0)最简便).把它的坐标代入 Ax+B
3、y+c,由其值的符号即可判断二元一次不等式 Ax+By+c0(或0(或0(或0)表示直线的哪一侧.考点三:线性规划的有关概念:线性约束条件:在一个问题中,不等式组是一组变量 x、y 的约束条件,这组约束条件都是关于 x、y 的一次不等式,故又称线性约束条件 线性目标函数:关于 x、y 的一次式 z=ax+by(a,bR)是欲达到最大值或最小值所涉及的变量 x、y 的解析式,叫线性目标函数 线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题 可行解、可行域和最优解:满足线性约束条件的解(x,y)叫可行解 由所有可行解组成的集合叫做可行域 使目标函数取得
4、最大或最小值的可行解叫线性规划问题的最优解 要点诠释:在应用线性规划的方法时,一般具备下列条件:一定要能够将目标表述为最大化(极大)或最小化(极小)的要求。一定要有达到目标的不同方法,即必须要有不同的选择的可能性存在;所求的目标函数是有约束(限制)条件的;必须将约束条件用代数语言表示成为线性等式或线性不等式(组),并将目标函数表示成为线性函数。考点四:解线性规划问题总体步骤:设变量找约束条件,找目标函数 作图,找出可行域运动变化求出最优解 要点诠释:线性规划的理论和方法主要在两类问题中得到应用:在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;给定一项任务,如何合理安排和规划
5、,能以最少的人力、物力、资金等资源来完成该项任务【典型例题】类型一:二元一次不等式(组)表示的平面区域 例 1.用平面区域表示不等式组3122yxxy .【解析】不等式312yx 表示直线312yx 右下方的区域,2xy表示直线2xy右上方的区域,取两区域重叠的部分,如图的阴影部分就表示原不等式组的解集。实际情境中抽象出一元二次不等式模型会从实际情境中抽象出二元一次不等式组了解二元一次不等式的几何意义能用平面区域表示二元一次不等式组会从实际情境中抽象出一些简单的二元线性规划问题并能加以解决熟练应用不等式应用考点梳理高清课堂不等式与不等关系知识要点考点一用二元一次不等式组表示平面区域二元一次不等
6、式在平面直角坐标系中表示直线某一侧所有点组成的平面区域虚线表示区域不包括边界直线要点诠释画二元一次不等式或表示定要画不等式所表示的平面区域简称直线定界特殊点定域方法考点二二元一次不等式表示哪个平面区域的判断方法时取一特殊点判断因为对在直线同一侧的所有点实数的符号相同所以只需在此直线的某一侧任取一点若原点不在直线学习必备 欢迎下载 举一反三:【变式 1】画出不等式组3003xyxyx 表示的平面区域并求其面积。【解析】如图,面积为814;【变式 2】由直线20 xy ,220 xy 和10 x 围成的三角形区域(如图)用不等式组可表示为 。【解析】122020 xxyxy 【变式 3】求不等式组
7、3005xyxyx表示平面区域的面积.【解析】不等式所表示的平面区域如图 实际情境中抽象出一元二次不等式模型会从实际情境中抽象出二元一次不等式组了解二元一次不等式的几何意义能用平面区域表示二元一次不等式组会从实际情境中抽象出一些简单的二元线性规划问题并能加以解决熟练应用不等式应用考点梳理高清课堂不等式与不等关系知识要点考点一用二元一次不等式组表示平面区域二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域虚线表示区域不包括边界直线要点诠释画二元一次不等式或表示定要画不等式所表示的平面区域简称直线定界特殊点定域方法考点二二元一次不等式表示哪个平面区域的判断方法时取一特殊点判断因为对
8、在直线同一侧的所有点实数的符号相同所以只需在此直线的某一侧任取一点若原点不在直线学习必备 欢迎下载 联立方程组得)25,25(),3,3(),8,3(CBA 所以4121211112121hABSABC 例 2.画出下列不等式表示的平面区域(1)0)1)(yxyx;(2)xyx2【解析】(1)原不等式等价转化为010 xyxy 或10yxyx(无解),故点),(yx在区域010 xyxy 内,如图:(2)原不等式等价为0020yxyxy 或0020yxyxy ,如图 举一反三:【变式 1】用平面区域表示不等式(1)1yx;(2)xy;(3)xy【解析】实际情境中抽象出一元二次不等式模型会从实际
9、情境中抽象出二元一次不等式组了解二元一次不等式的几何意义能用平面区域表示二元一次不等式组会从实际情境中抽象出一些简单的二元线性规划问题并能加以解决熟练应用不等式应用考点梳理高清课堂不等式与不等关系知识要点考点一用二元一次不等式组表示平面区域二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域虚线表示区域不包括边界直线要点诠释画二元一次不等式或表示定要画不等式所表示的平面区域简称直线定界特殊点定域方法考点二二元一次不等式表示哪个平面区域的判断方法时取一特殊点判断因为对在直线同一侧的所有点实数的符号相同所以只需在此直线的某一侧任取一点若原点不在直线学习必备 欢迎下载 (1)(2)(3
10、)例 3.求满足不等式组015530632032yxyxyx的整数解.【解析】设1l:230 xy ,2l:2360 xy,3l:35150 xy,则 由2360230 xyxy ,得)43,815(A,由23035150 xyxy ,得)3,0(B 由236035150 xyxy,得)1912,1975(C 于是看出区域内点的横坐标在)1975,0(内,取1,2,3x,当1x 时,代入原不等式组有512341yyy,即1512y,得y2,区域内有整点(1,2)。同理可求得另外三个整点(2,0)、(2,1)、(3,1).举一反三:【变式 1】求不等式组3220,440,260 xyxyxy 的
11、整数解。【解析】如图所示,实际情境中抽象出一元二次不等式模型会从实际情境中抽象出二元一次不等式组了解二元一次不等式的几何意义能用平面区域表示二元一次不等式组会从实际情境中抽象出一些简单的二元线性规划问题并能加以解决熟练应用不等式应用考点梳理高清课堂不等式与不等关系知识要点考点一用二元一次不等式组表示平面区域二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域虚线表示区域不包括边界直线要点诠释画二元一次不等式或表示定要画不等式所表示的平面区域简称直线定界特殊点定域方法考点二二元一次不等式表示哪个平面区域的判断方法时取一特殊点判断因为对在直线同一侧的所有点实数的符号相同所以只需在此直
12、线的某一侧任取一点若原点不在直线学习必备 欢迎下载 作直线1:3220lxy,2:440lxy,3:260lxy ,在直角坐标平面内画出满足不等式组的区域,此三角形区域内的整点(2,1),(1,0),(2,0),(1,1),(2,1),(3,1)即为原不等式组的整数解。类型二:图解法解决简单的线性规划问题.【高清课堂:不等式与不等关系 394841 基础练习一】例 4设变量,x y满足约束条件311xyxyy ,则目标函数42zxy的最大值为()A12 B10 C8 D2【解析】由约束条件311xyxyy 可知可行域如图:平移2yx 知在(2,1)A处取得最大值10z 实际情境中抽象出一元二次
13、不等式模型会从实际情境中抽象出二元一次不等式组了解二元一次不等式的几何意义能用平面区域表示二元一次不等式组会从实际情境中抽象出一些简单的二元线性规划问题并能加以解决熟练应用不等式应用考点梳理高清课堂不等式与不等关系知识要点考点一用二元一次不等式组表示平面区域二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域虚线表示区域不包括边界直线要点诠释画二元一次不等式或表示定要画不等式所表示的平面区域简称直线定界特殊点定域方法考点二二元一次不等式表示哪个平面区域的判断方法时取一特殊点判断因为对在直线同一侧的所有点实数的符号相同所以只需在此直线的某一侧任取一点若原点不在直线学习必备 欢迎下载
14、 答案:B 举一反三:【变式 1】求zx2y 的最大值和最小值,使式中的x,y满足约束条件0207302154yyxyxyx.【解析】在平面直角坐标系内作出可行域(如图所示)作直线:x2y0l,把l向右上方平移至1l位置,即直线l经过可行域上点 A时,l距原点距离最大,且x2y0,这时目标函数zx2y 取得最大值.由方程组07202154yxyx,解得(1,5)A,maxz12511 .把直线l向左下方平移至2l位置,即直线 l 经过可行域上点 B时,由于x2y0,这时目标函数zx2y 取得最小值.由方程组07302154yxyx,解得(4,1)B,minz42 12 .【变式 2】给出平面区
15、域如图所示,若使目标函数zx(0)ay a取得最大值的最优解有无穷个,则a的值为 .实际情境中抽象出一元二次不等式模型会从实际情境中抽象出二元一次不等式组了解二元一次不等式的几何意义能用平面区域表示二元一次不等式组会从实际情境中抽象出一些简单的二元线性规划问题并能加以解决熟练应用不等式应用考点梳理高清课堂不等式与不等关系知识要点考点一用二元一次不等式组表示平面区域二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域虚线表示区域不包括边界直线要点诠释画二元一次不等式或表示定要画不等式所表示的平面区域简称直线定界特殊点定域方法考点二二元一次不等式表示哪个平面区域的判断方法时取一特殊点
16、判断因为对在直线同一侧的所有点实数的符号相同所以只需在此直线的某一侧任取一点若原点不在直线学习必备 欢迎下载 【解析】由题意结合图形可知,线性目标函数与可行域的一边界平行,可得53a.【变式 3】如果点P在平面区域22021020 xyxyxy 上,点Q在曲线22(2)1xy上,那么PQ的最小值为()A51 B415 C2 21 D21【解析】不等式组22021020 xyxyxy 表示的平面区域如图所示,要求PQ的最小值只需求出圆心(0,2)到平面区域的最小值再减去半径 1 即可。由图象可以知道圆心(0,2)到平面区域的最小值就是圆心(0,2)到直线210 xy的距离(垂足为 A)所以22|
17、02(2)1|51(2)d ,故选 例 5.已知x、y满足约束条件11yxxyy ,求下列各式的最大值和最小值.(1)2zxy;(2)zxy.【解析】(1)不等式组表示的平面区域如图所示:实际情境中抽象出一元二次不等式模型会从实际情境中抽象出二元一次不等式组了解二元一次不等式的几何意义能用平面区域表示二元一次不等式组会从实际情境中抽象出一些简单的二元线性规划问题并能加以解决熟练应用不等式应用考点梳理高清课堂不等式与不等关系知识要点考点一用二元一次不等式组表示平面区域二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域虚线表示区域不包括边界直线要点诠释画二元一次不等式或表示定要画不
18、等式所表示的平面区域简称直线定界特殊点定域方法考点二二元一次不等式表示哪个平面区域的判断方法时取一特殊点判断因为对在直线同一侧的所有点实数的符号相同所以只需在此直线的某一侧任取一点若原点不在直线学习必备 欢迎下载 求出交点(2,1)A,(1,1)C ,(0.5,0.5)B,作过点(0,0)的直线0l:20 xy,平移直线0l,得到一组与0l平行的直线l:2zxy,zR.可知,在经过不等式组所表示的公共区域内的点且平行于l的直线中,当l经过点(2,1)A时的直线l所对应的z最大,所以max2 2 13z ;当l经过点(1,1)C 时的直线l所对应的z最小,所以min2(1)13z .(2)不等式
19、组表示的平面区域如图所示:作过点(0,0)的直线0l:0 xy,平移直线0l,得到一组与0l平行的直线l:zxy,zR.可知,在经过不等式组所表示的公共区域内的点且平行于l的直线中,当l经过线段AB上的所有点时的直线l所对应的z最大,所以max2 11z ;当l经过点(1,1)C 时的直线l所对应的z最小,所以min(1)12z .举一反三:【变式 1】求35zxy的最大值和最小值,使式中的x、y满足约束条件5315153xyyxxy.【解析】不等式组所表示的平面区域如图所示:从图示可知,直线35zxy在经过不等式组所表示的公共区域内的点时,以经过点(2,1)B 的直线所对应的z最小,实际情境
20、中抽象出一元二次不等式模型会从实际情境中抽象出二元一次不等式组了解二元一次不等式的几何意义能用平面区域表示二元一次不等式组会从实际情境中抽象出一些简单的二元线性规划问题并能加以解决熟练应用不等式应用考点梳理高清课堂不等式与不等关系知识要点考点一用二元一次不等式组表示平面区域二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域虚线表示区域不包括边界直线要点诠释画二元一次不等式或表示定要画不等式所表示的平面区域简称直线定界特殊点定域方法考点二二元一次不等式表示哪个平面区域的判断方法时取一特殊点判断因为对在直线同一侧的所有点实数的符号相同所以只需在此直线的某一侧任取一点若原点不在直线学
21、习必备 欢迎下载 以经过点3 5(,)2 2A的直线所对应的z最大.所以min3(2)5(1)11z ,max35351722z .类型三:某些实际背景的线性规划问题.例 6.某厂生产甲、乙两种产品,生产甲种产品每件要消耗煤 9 吨,电力 4 千瓦,使用劳动力 3 个,获利 7000 元:生产乙种产品每件要消耗煤 4 吨,电力 5 千瓦,使用劳动力 10 个,获利 12000 元。有一个生产日,这个厂可动用的煤是 360 吨,电力是 200 千瓦,劳动力是 300 个,问应该如何安排甲、乙两种产品的生产,才能使工厂在当日的获利最大,并问该厂当日的最大获利是多少?【解析】设生产甲产品 x 件,乙
22、产品 y 件 约束条件:Ny,Nx300y10 x3200y5x4360y4x9,目标函数:z=7000 x+12000y 如图:目标函数经过 A点时,z 取得最大值 24y20 x300y10 x3200y5x4,即 A(20,24)当 x=20,y=24 时,zmax=700020+1200024=428000(元)。答:安排甲产品 20 件,乙产品 24 件时,利润最大为 428000 元。举一反三:【变式 1】某运输公司有 7 辆载重量为 6 t 的 A 型卡车与 4 辆载重量为 10 t 的 B 型卡车,9 名驾驶员,在建筑某段高速公路中,此公司承担了每天至少搬运 360 t 沥青的
23、任务,已知每辆卡车每天往返的次数为 A型卡车 8 次,B 型卡车 6 次,每辆卡车每天往返的成本费为 A 型卡车 160 元,B 型卡车 252 元,每天派出A 型车与 B 型车各多少辆,才能使公司所花的成本费最低?【解析】设派出 A 型车 x 辆,B 型车 y 辆,所花成本费为 z=160 x+252y,且 x、y 满足给条件如:968 1063600704xyxyxxNyyN 且且,即945300704xyxyxxNyyN 且且 如图所示,作出不等式表示的区域,实际情境中抽象出一元二次不等式模型会从实际情境中抽象出二元一次不等式组了解二元一次不等式的几何意义能用平面区域表示二元一次不等式组
24、会从实际情境中抽象出一些简单的二元线性规划问题并能加以解决熟练应用不等式应用考点梳理高清课堂不等式与不等关系知识要点考点一用二元一次不等式组表示平面区域二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域虚线表示区域不包括边界直线要点诠释画二元一次不等式或表示定要画不等式所表示的平面区域简称直线定界特殊点定域方法考点二二元一次不等式表示哪个平面区域的判断方法时取一特殊点判断因为对在直线同一侧的所有点实数的符号相同所以只需在此直线的某一侧任取一点若原点不在直线学习必备 欢迎下载 作直线:1602520lxy,即4063yx,作直线l的平行线 l:4063yxb 当直线 l经过可行域
25、内 A 点时,l纵截距最小,可得 A 点坐标为2(7,)5。z=160 x+252y,4063252zyx,式中252z代表该直线的纵截距 b,而直线 l的纵截距 b 取最小值时,z 也取得最小值,即 l过2(7,)5A时,min216025216072521220.85zxy ,但此时25yN,z=1220.8 到不到,即它不是可行解,调整 x、y 的值,当 x=5,y=2 时,点(5,2)A在直线 4x+5y=30 上,且在可行域内符合 x、y 要求。派 5 辆 A 型车,2 辆 B 型车时,成本费用最低,即 zmin=1605+2252=1304(元).实际情境中抽象出一元二次不等式模型会从实际情境中抽象出二元一次不等式组了解二元一次不等式的几何意义能用平面区域表示二元一次不等式组会从实际情境中抽象出一些简单的二元线性规划问题并能加以解决熟练应用不等式应用考点梳理高清课堂不等式与不等关系知识要点考点一用二元一次不等式组表示平面区域二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域虚线表示区域不包括边界直线要点诠释画二元一次不等式或表示定要画不等式所表示的平面区域简称直线定界特殊点定域方法考点二二元一次不等式表示哪个平面区域的判断方法时取一特殊点判断因为对在直线同一侧的所有点实数的符号相同所以只需在此直线的某一侧任取一点若原点不在直线