分享
2023年兴义地区重点高考一轮复习教学案简单线性规划高中数学.docx
下载文档

ID:471096

大小:177.73KB

页数:9页

格式:DOCX

时间:2023-04-02

收藏 分享赚钱
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,汇文网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
网站客服:3074922707
2023 兴义 地区 重点 高考 一轮 复习 教学 简单 线性规划 高中数学
7.3简单线性规划 一、明确复习目标 1.理解二元一次不等式表示平面区域 2.了解线性规划的意义,并会简单的应用 二.建构知识网络 1. 二元一次不等式表示的平面区域: 在平面直角坐标系中,设有直线〔B不为0〕及点,那么 (1)假设B>0,,那么点P在直线的上方,此时不等式表示直线的上方的区域; (2)假设B>0,,那么点P在直线的下方,此时不等式表示直线的下方的区域; (3) 假设B<0, 我们都把Ax+By+C>0〔或<0〕中y项的系数B化为正值. 2. 线性规划: (1)满足线性约束条件Ax+By+C>0〔或<0〕的解〔x,y〕叫可行解; 所有可行解组成的集合叫可行域; (2)在数学或实际中,常需要求出满足不等式组的解中,使目标函数z=ax+by取得最大值或最小值的解(x,y),(叫最优解),这里约束条件和目标函数都是x,y的一次式,所以我们把这类问题叫线性规划. 3.解线性规划问题, 找出约束条件和目标函数是关键,必须认真分析题目,理清头绪,量多时可以列成表格,找出所有约束条件, 列出不等式组,再结合图形求出最优解. 4.假设实际问题要求最优解必为整数,而我们利用图解法得到的解不是整数解,应作适当的调整,方法是以“与线性目标函数的直线的距离〞,在直线附近找出与此直线距离最近的点. 三、双基题目练练手 1.(2023天津)设变量、满足约束条件,那么目标函数的最小值为 〔 〕 A. B. C. D. 2. (2023广东) 在约束条件下,当时, 目标函数的最大值的变化范围是 A B C D 3. (2023湖北9)平面区域D由以A〔1,3〕、B〔5,2〕、C〔3,1〕为顶点的三角形内部和边界组成.假设在区域D上有无穷多个点〔x,y〕可使目标函数z=x+my取得最小值,那么m= 〔 〕 A. -2 B. -1 C. 1 D. 4 4. 不等式表示的平面区域的面积等于__________; 5.某厂生产甲产品每千克需用原料A和原料B分别为千克,生产乙产品每千克需用原料A和原料B分别为千克 甲、乙产品每千克可获利润分别为元. 月初一次性购进本月用原料A、B各千克. 要方案本月生产甲、乙两种产品各多少千克才能使月利润总额到达最大. 在这个问题中,设全月生产甲、乙两种产品分别为x千克、y千克,月利润总额为z元,那么,用于求使总利润最大的数学模型中,约束条件为__________; 6.〔2023北京〕点的坐标满足条件,点为坐标原点,那么的最小值等于_______,最大值等于____________. 7.(2023江西)设实数x, y满足 . 8.不等式组表示的平面区域的面积等于________。 简答:1-3. BDA; 2.由得交点为: , (1) 当时可行域是四边形OABC,此时, (2) 当时可行域是△OAC′,. 4. 8; 5.; 6. ; 7.; 8.12 四、经典例题做一做 【例1】设x,y满足约束条件分别求:(1)z=6x+10y,(2)z=2x-y,(3)z=2x-y,(x,y均为整数)的最大值,最小值。 解:〔1〕先作出可行域,如以下图中的区域, 且求得A(5,2),B(1,1),C(1,) 作出直线L0:6x+10y=0,再将直线L0平移 当L0的平行线过B点时,可使z=6x+10y到达最小值 当L0的平行线过A点时,可使z=6x+10y到达最大值 所以zmin=16;zmax=50 〔2〕同上,作出直线L0:2x-y=0,再将直线L0平移, 当L0的平行线过C点时,可使z=2x-y到达最小值 当L0的平行线过A点时,可使z=2x-y到达最大值 所以zmin=16;zmax=8 〔3〕同上,作出直线L0:2x-y=0,再将直线L0平移, 当L0的平行线过C点时,可使z=2x-y到达最小值 当L0的平行线过A点时,可使z=2x-y到达最大值8 但由于不是整数,而最优解〔x,y〕中,x,y必须都是整数 所以可行域内的点C(1,)不是最优解 当L0的平行线经过可行域内的整点(1,4)时,可使z=2x-y到达最小值 所以zmin=-2 . 几个结论: (1)、线性目标函数的最大〔小〕值一般在可行域的顶点处取得,也可能在边界处取得。(如:上题第一小题中z=6x+10y的最大值可以在线段AC上任一点取到) 〔2〕、求线性目标函数的最优解,要注意分析线性目标函数所表示的几何意义 ——在y轴上的截距或其相反数。 3、线性规划的实际应用 【例2】某人上午7时,乘摩托艇以匀速v n mile/h〔4≤v≤20〕从A港出发到距50 n mile的B港去,然后乘汽车以匀速w km/h〔30≤w≤100〕自B港向距300 km的C市驶去应该在同一天下午4至9点到达C市设乘汽车、摩托艇去所需要的时间分别是x h、y h 〔1〕作图表示满足上述条件的x、y范围; 〔2〕如果所需的经费p=100+3×〔5-x〕+2×〔8-y〕〔元〕, 那么v、w分别是多少时走得最经济此时需花费多少元 分析:由p=100+3×〔5-x〕+2×〔8-y〕可知影响花费的是3x+2y的取值范围 3 9 10 14 x O 2.5 9 14 y 解:〔1〕依题意得v=,w=,4≤v≤20,30≤w≤100 ∴3≤x≤10,≤y≤ ① 由于乘汽车、摩托艇所需的时间和x+y应在 9至14个小时之间, 即9≤x+y≤14 ② 因此,满足①②的点〔x,y〕的存在范围是图 中阴影局部〔包括边界〕 〔2〕∵p=100+3·〔5-x〕+2·〔8-y〕, ∴3x+2y=131-p 设131-p=k,那么当k最大时,p最小在通过图中的阴影局部区域〔包括边界〕且斜率为-的直线3x+2y=k中,使k值最大的直线必通过点〔10,4〕,即当x=10,y=4时,p最小 此时,v=125,w=30,p的最小值为93元 点评:线性规划问题首先要根据实际问题列出表达约束条件的不等式然后分析要求量的几何意义 【例3】某公司方案在今年内同时出售变频空调机和智能洗衣机,由于这两种产品的市场需求量非常大,有多少就能销售多少,因此该公司要根据实际情况〔如资金、劳动力〕确定产品的月供给量,以使得总利润到达最大对这两种产品有直接限制的因素是资金和劳动力,通过调查,得到关于这两种产品的有关数据如下表:(表中单位:百元) 资 金 单位产品所需资金 月资金供给量 空调机 洗衣机 成 本 30 20 300 劳动力:工资 5 10 110 单位利润 6 8 试问:怎样确定两种货物的月供给量,才能使总利润到达最大,最大利润是多少 解:设空调机、洗衣机的月供给量分别是x、y台,总利润是P,那么P=6x+8y,由题意有 30x+20y≤300,5x+10y≤110,x≥0,y≥0,x、y均为整数 由图知直线y=-x+P过M〔4,9〕时,纵截距最大这时P也取最大值Pmax=6×4+8×9=96〔百元〕 故当月供给量为空调机4台,洗衣机9台时,可获得最大利润9600元 【例4】某矿山车队有4辆载重量为10 t的甲型卡车和7辆载重量为6 t的乙型卡车,有9名驾驶员此车队每天至少要运360 t矿石至冶炼厂甲型卡车每辆每天可往返6次,乙型卡车每辆每天可往返8次甲型卡车每辆每天的本钱费为252元,乙型卡车每辆每天的本钱费为160元问每天派出甲型车与乙型车各多少辆,车队所花本钱费最低 分析:弄清题意,明确与运输本钱有关的变量的各型车的辆数,找出它们的约束条件,列出目标函数,用图解法求其整数最优解 解:设每天派出甲型车x辆、乙型车y辆,车队所花本钱费为z元,那么 7 4 o y 5x+4y=30 x+y=9 x z=252x+160y, 作出不等式组所表示的平面区域,即可行域,如图 作出直线l0:252x+160y=0,把直线l向右上方平移, 使其经过可行域上的整点,且使在y轴上的截距最小观察图形,可见当直线252x+160y=t经过点〔2,5〕时,满足上述要求 此时,z=252x+160y取得最小值,即x=2,y=5时,zmin=252×2+160×5=1304 答:每天派出甲型车2辆,乙型车5辆,车队所用本钱费最低 解题回忆:用图解法解线性规划题时,求整数最优解是个难点,对作图精度要求较高,平行直线系f〔x,y〕=t的斜率要画准,可行域内的整点要找准,最好使用“网点法〞先作出可行域中的各整点 五.提炼总结以为师 1.二元一次不等式表示的区域,线性规划等; 2解线性规划问题的步骤: (1)设:先设变量,列出约束条件和目标函数; 〔2〕画:画出线性约束条件所表示的可行域; 〔3〕移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线; 〔4〕求:通过解方程组求出最优解; 〔5〕答:作出答案。 同步练习 7.3简单线性规划 【选择题】 1. 以下命题中正确的选项是 A.点〔0,0〕在区域x+y≥0内 B.点〔0,0〕在区域x+y+1<0内 C.点〔1,0〕在区域y>2x内 D.点〔0,1〕在区域x-y+1>0内 2.(2023安徽)如果实数满足条件 ,那么的最大值为〔 〕 A. B. C. D. 3.〔2023浙江〕在平面直角坐标系中,不等式组表示的平面区域的面积是 ( ) A. B.4 C. D.2 【填空题】 4.设集合,那么A所表示的平面区域的面积是_________ 5.〔2023重庆〕变量,满足约束条件。假设目标函数〔其中〕仅在点处取得最大值,那么的取值范围为 。 6.(2023湖北)某实验室需购某种化工原料106千克,现在市场上该原料有两种包装,一种是每袋35千克,价格为140元;另一种是每袋24千克,价格为120元. 在满足需要的条件下,最少要花费 元. 简答.提示:1-3.ABB; 4. ; 5. ; 6. 500 【解答题】 7.实系数方程f〔x〕=x2+ax+2b=0的一个根在〔0,1〕内,另一个根在〔1,2〕内,求: 〔1〕的值域; 〔2〕〔a-1〕2+〔b-2〕2的值域; 〔3〕a+b-3的值域 解:由题意知 f〔0〕>0,f〔1〕<0,f〔2〕>0b>0,a+b+1<0,a+b+2>0 如以下图 A〔-3,1〕、B〔-2,0〕、C〔-1,0〕 又由所要求的量的几何意义知,值域分别为〔1〕〔,1〕;〔2〕〔8,17〕;〔3〕〔-5,-4〕 8画出以A〔3,-1〕、B〔-1,1〕、C〔1,3〕为顶点的△ABC的区域〔包括各边〕,写出该区域所表示的二元一次不等式组,并求以该区域为可行域的目标函数z=3x-2y的最大值和最小值 分析:本例含三个问题:①画指定区域;②写所画区域的代数表达式——不等式组;③求以所写不等式组为约束条件的给定目标函数的最值 解:如图,连结点A、B、C,那么直线AB、BC、CA所围成的区域为所求△ABC区域 直线AB的方程为x+2y-1=0,BC

此文档下载收益归作者所有

下载文档
你可能关注的文档
收起
展开