高中数学北师大版必修5 第三章4.2、4.3 简单线性规划及其应用 作业 含解析

合集下载

2019-2020高中北师版数学必修5第3章 §4 4.3 简单线性规划的应用课件PPT

2019-2020高中北师版数学必修5第3章 §4 4.3 简单线性规划的应用课件PPT

C.46xx+ +53yy>≤2224, [答案] A
D.46xx+ +53yy><2224
栏目导航
2.A,B 两种规格的产品需要在甲、乙两台机器上各自加工一道 工序才能成为成品.已知 A 产品需要在甲机器上加工 3 小时,在乙机 器上加工 1 小时;B 产品需要在甲机器上加工 1 小时,在乙机器上加 工 3 小时.在一个工作日内,甲机器至多只能使用 11 小时,乙机器 至多只能使用 9 小时.设生产 A 产品 x 件,生产 B 产品 y 件,列出满 足生产条件的约束条件为________.
栏目导航
1.某养鸡场有 1 万只鸡,用动物饲料和谷物饲料混合喂养.每 天每只鸡平均吃混合饲料 0.5 kg,其中动物饲料不能少于谷物饲料的15. 动物饲料每千克 0.9 元,谷物饲料每千克 0.28 元,饲料公司每周仅保 证供应谷物饲料 50 000 kg,问饲料怎样混合才使成本最低.
栏目导航
[解] 设每周需用谷物饲料 x kg,动物饲料 y kg,每周总的饲料 费用为 z 元,
5x+10y≤110, 且 z=6x+8y,作出不等式组所表示的平面区域, 如图中所示的阴影部分.
栏目导航
令 z=0,作直线 l0:6x+8y=0,即 3x+4y=0. 当移动直线 l0 平移至过图中的 A 点时,z=6x+8y 取得最大值. 解方程组350x+x+1200y=y=11300,0, 得 A(4,9), 代入 z=6x+8y 得 zmax=6×4+8×9=96. 所以当供应量为电子琴 4 架、洗衣机 9 台时,公司可获得最大利 润,最大利润是 96 百元.
函数,利用图解法求得最优解.(难点) 养.
栏目导航
自主预习 探新知
栏目导航

高中数学 第3章 不等式 4.2 简单线性规划讲义教案 北师大版必修5

高中数学 第3章 不等式 4.2 简单线性规划讲义教案 北师大版必修5

学习资料4.2 简单线性规划学习目标核心素养1.了解目标函数、约束条件、二元线性规划问题、可行解、可行域、最优解等基本概念.(重点)2.掌握二元线性规划问题的求解过程,特别是确定最优解的方法.(重点、难点)1.通过学习与线性规划有关的概念,培养数学抽象素养.2.通过研究最优解的方法,提升数学运算能力.简单线性规划阅读教材P100~P101“例6”以上部分,完成下列问题(1)线性规划中的基本概念名称意义约束条件关于变量x,y的一次不等式(组)线性约束条件关于x,y的一次不等式(组)目标函数欲求最大值或最小值的关于变量x,y的函数解析式线性目标函数关于变量x,y的一次解析式可行解满足线性约束条件的解(x,y)可行域由所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题①目标函数的最值线性目标函数z=ax+by(b≠0)对应的斜截式直线方程是y=-错误!x+错误!,在y轴上的截距是错误!,当z变化时,方程表示一组互相平行的直线.当b>0,截距最大时,z取得最大值,截距最小时,z取得最小值;当b<0,截距最大时,z取得最小值,截距最小时,z取得最大值.②解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答"四步,即(ⅰ)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.(ⅱ)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点(或边界)便是最优解.(ⅲ)求:解方程组求最优解,进而求出目标函数的最大值或最小值.(ⅳ)答:写出答案.思考:(1)在线性约束条件下,最优解唯一吗?[提示]可能唯一,也可能不唯一.(2)若将目标函数z=3x+y看成直线方程时,z具有怎样的几何意义?[提示]由z=3x+y得y=-3x+z,z是直线在y轴上的截距.1.设变量x,y满足约束条件错误!则目标函数z=3x-y的最大值为()A.-4 B.0C.错误!D.4D[作出可行域,如图所示.联立{x+y-4=0,,x-3y+4=0,解得错误!当目标函数z=3x-y移到(2,2)时,z=3x-y有最大值4.]2.若实数x,y满足错误!则s=x+y的最小值为.2[如图所示阴影部分为可行域,由s=x+y得y=-x+s,由图可知,当直线y=-x+s与直线x+y-2=0重合时,s最小,即x=4,y=-2时,s的最小值为4-2=2.]3.如图,点(x,y)在四边形ABCD的内部和边界上运动,那么z=2x-y的最小值为.1[法一:目标函数z=2x-y可变形为y=2x-z,所以当直线y=2x-z在y轴上的截距最大时,z的值最小.移动直线2x-y=0,当直线移动到经过点A时,直线在y轴上的截距最大,即z的值最小,为2×1-1=1.法二:将点A,B,C,D的坐标分别代入目标函数,求出相应的z值,比较大小,得在A点处取得最小值为1.]4.已知点P(x,y)的坐标满足条件错误!点O为坐标原点,那么|PO|的最小值等于,最大值等于.2错误![画出约束条件对应的可行域,如图阴影部分所示,因为|PO|表示可行域上的点到原点的距离,从而使|PO|取得最小值的最优解为点A(1,1);使|PO|取得最大值的最优解为点B(1,3),所以|PO|min=2,|PO|max=错误!.]线性目标函数的最值问题【例1】的最大值为.错误![由题意画出可行域(如图所示),其中A(-2,-1),B错误!,C(0,1),由z=x+y知y=-x+z,当直线y=-x+z经过B错误!时,z取最大值错误!.]用图解法解决线性规划问题的关键和注意点,图解法是解决线性规划问题的有效方法.其关键在于平移目标函数对应的直线ax+by=0,看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,再注意到它的几何意义,从而确定是取最大值还是最小值.错误!1.若x ,y 满足约束条件错误!则z =x -2y 的最小值为 .-5 [画出可行域,数形结合可知目标函数的最小值在直线x =3与直线x -y +1=0的交点(3,4)处取得,代入目标函数z =x -2y 得到-5.]线性规划问题中的参数问题【例2】 已知变量x ,y 满足的约束条件为错误!若目标函数z =ax +y (其中a >0)仅在点(3,0)处取得最大值,求a 的取值范围.[解] 依据约束条件,画出可行域.∵直线x +2y -3=0的斜率k 1=-错误!, 目标函数z =ax +y (a >0)对应直线的斜率k 2=-a , 若符合题意,则需k 1>k 2.即-12>-a ,得a >错误!.含参数的线性目标函数问题的求解策略(1)约束条件中含有参数:此时可行域是可变的,应分情况作出可行域,结合条件求出不同情况下的参数值。

北师版数学必修5讲义: 第3章 4.3 简单线性规划的应用

北师版数学必修5讲义: 第3章 4.3 简单线性规划的应用

4.3简单线性规划的应用1.会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决.(重点)2.培养学生应用线性规划的有关知识解决实际问题的意识.3.能够找出实际问题的约束条件和目标函数,利用图解法求得最优解.(难点)[基础·初探]教材整理简单线性规划的实际应用阅读教材P105~P107“练习”以上部分,完成下列问题.1.简单线性规划应用问题的求解步骤:(1)设:设出变量x、y,写出约束条件及目标函数.(2)作:作出可行域.(3)移:作一条直线l,平移l,找最优解.(4)解:联立方程组求最优解,并代入目标函数,求出最值.(5)答:写出答案.总之,求解线性规划问题的基本程序是作可行域,画平行线,解方程组,求最值.2.若实际问题要求的最优解是整数解,而我们利用图解法得到的解为非整数解时,应作适当的调整,其方法应以与线性目标函数的直线的距离为依据,在直线的附近寻求与此直线距离最近的整点.可考虑以下方法:(1)平移找解法:先打网格,描整点,平移直线l,最先经过或最后经过的整点便是最优整点解,这种方法应充分利用非整点最优解的信息,结合精确的作图才行,当可行域是有限区域且整点个数又较少时,可逐个将整点坐标代入目标函数求值,经比较求最优解.(2)调整最值法:先求非整点最优解及最值,再借助不定方程的知识调整最值,最后筛选出整点最优解.判断(正确的打“√”,错误的打“×”)(1)线性规划实际问题中的可行域可能是有界的,也可能是无界的.()(2)线性目标函数的最优整数解不唯一.()(3)线性目标函数的整点最优解是离非整点最优解最近的整点.()【解析】(1)若约束条件中的不等式中没有等于号可行域是无界的,若有等号则是有界的.(2)当目标函数与约束条件对应的直线平移时有无穷多个.(3)离非整点最近的点不一定在可行域中.【答案】(1)√(2)√(3)×[小组合作型]生产1车皮甲种肥料和生产1车皮乙种肥料所需三种原料的吨数如下表所示:现有A种原料甲、乙两种肥料.已知生产1车皮甲种肥料,产生的利润为2万元;生产1车皮乙种肥料,产生的利润为3万元.分别用x,y表示计划生产甲、乙两种肥料的车皮数.。

北师大版高中数学必修五4.3简单线性规划的应用

北师大版高中数学必修五4.3简单线性规划的应用

高中数学学习材料 (灿若寒星 精心整理制作)第3章 4.3(本栏目内容,在学生用书中以活页形式分册装订!)一、选择题(每小题5分,共20分)1.某学校用800元购买两种教学用品,A 种用品每件100元,B 种用品每件160元,两种用品至少各买一件,要使剩下的钱最少,A 、B 应各买的件数为( )A .2,4B .3,3C .4,2D .不确定解析: 设买A 种用品x 件,乙种用品y 件,剩下的钱为z 元.则⎩⎪⎨⎪⎧x ≥1,y ≥1,x ,y ∈N +100x +160y ≤800.求z =800-100x -160y 最小时的整数解(x ,y ),求得⎩⎪⎨⎪⎧x =3,y =3.答案: B2.某厂拟用集装箱托运甲、乙两种货物,集装箱的体积、质量、可获利润和托运能力限制数据列在下表中,那么为了获得最大利润,甲、乙两种货物应各托运的箱数为( )货物 体积每箱(m 3)质量每箱(50 kg)利润每箱(百元)甲 5 2 20 乙 4 5 10 托运限制 2413A.4,1 B .3,2 C .1,4D .2,4解析: 设托运货物甲x 箱,托运货物乙y 箱,由题意得⎩⎪⎨⎪⎧5x +4y ≤24,2x +5y ≤13,x ,y ∈N +,利润z =20x +10y .由线性规划知识可得x =4,y =1时,利润最大. 答案: A3.车间有男工25人,女工20人,要组织甲、乙两种工作小组,甲组要求有5名男工,3名女工,乙组要求有4名男工,5名女工,并且要求甲种组数不少于乙种组数,乙种组数不少于1组,则要使组成的组数最多,甲、乙各能组成的组数为( )A .甲4组、乙2组B .甲2组、乙4组C .甲、乙各3组D .甲3组、乙2组解析: 设甲种x 组,乙种y 组. 则⎩⎪⎨⎪⎧5x +4y ≤253x +5y ≤20x ≥y y ≥1总的组数z =x +y作出该不等式组表示的平面区域如图中阴影部分所示寻找整点分析,知选D.答案: D4.如图所示的坐标平面的可行域内(阴影部分且包括边界),若使目标函数z =ax +y (a >0)取得最大值的最优解有无穷多个,则a 的值为( )A.14B.35 C .4D.53解析: 由y =-ax +z 知当-a =k AC 时,最优解有无穷多个.∵k AC =-35,∴a =35.答案: B二、填空题(每小题5分,共10分)5.若x ,y 满足⎩⎪⎨⎪⎧x +y -3≥0,x -y +1≥0,3x -y -5≤0,设y =kx ,则k 的取值范围是________.解析:设直线x +y =3与直线x -y +1=0交于点A ,直线x +y =3与直线3x -y -5=0的交点为B ,直线x -y +1=0与直线3x -y -5=0交于点C ,则不等式所表示的就是△ABC 所在区域,y =kx 应在直线OA 与OB 之间,所以k OB ≤k ≤k OA ,即12≤k ≤2.答案: 12≤k ≤26.铁矿石A 和B 的含铁率a ,冶炼每万吨铁矿石的CO 2的排放量b 及每万吨铁矿石的价格c 如下表:a b (万吨) c (百万吨)A 50% 1 3 B70%0.56某冶炼厂至少要生产1.9(万吨)铁,若要求CO 2的排放量不超过2(万吨),则购买铁矿石的最少费用为________(百万元).解析: 设购买铁矿石A 为x ,购买铁矿石B 为y ,所花费用为z ,由题意可知⎩⎪⎨⎪⎧0.5x +0.7y ≥1.9x +0.5y ≤2x ≥0y ≥0,即⎩⎪⎨⎪⎧5x +7y ≥192x +y ≤4x ≥0y ≥0.可行域如图中阴影部分所示:目标函数z =3x +6y , 即y =-12x +z6.在A 点处z 有最小值由⎩⎪⎨⎪⎧ 5x +7y =192x +y =4得⎩⎪⎨⎪⎧x =1y =2.故A (1,2)∴z max =3×1+6×2=15. 答案: 15三、解答题(每小题10分,共20分)7.某营养师要为某个儿童预订午餐和晚餐.已知一个单位的午餐含12个单位的碳水化合物,6个单位的蛋白质和6个单位的维生素C ;一个单位的晚餐含8个单位的碳水化合物,6个单位的蛋白质和10个单位的维生素C.另外,该儿童这两餐需要的营养中至少含64个单位的碳水化合物,42个单位的蛋白质和54个单位的维生素C.如果一个单位的午餐、晚餐的费用分别是2.5元和4元,那么要满足上述的营养要求,并且花费最少,应当为该儿童分别预订多少个单位的午餐和晚餐?解析: 设需要预订满足要求的午餐和晚餐分别为x 个单位和y 个单位,所花的费用为z 元,则依题意得:z =2.5x +4y ,且x ,y 满足⎩⎪⎨⎪⎧x ≥0,y ≥0,12x +8y ≥64,6x +6y ≥42,6x +10y ≥54.即⎩⎪⎨⎪⎧x ≥0,y ≥0,3x +2y ≥16,x +y ≥7,3x +5y ≥27.z 在可行域的四个顶点A (9,0),B (4,3),C (2,5),D (0,8)处的值分别是 z A =2.5×9+4×0=22.5, z B =2.5×4+4×3=22, z C =2.5×2+4×5=25, z D =2.5×0+4×8=32.比较之,z B 最小,因此,应当为该儿童预订4个单位的午餐和3个单位的晚餐,就可满足要求.8.某研究所计划利用“神七”宇宙飞船进行新产品搭载实验,计划搭载新产品A 、B ,该研究所要根据该产品的研制成本、产品重量、搭载实验费用和预计产生收益来决定具体安排.通过调查,有关数据如下表:产品A (件)产品B (件)研制成本、搭载费用之和(万元) 20 30 计划最大资金额300万元 产品重量(千克)105最大搭载重量110千克预计收益(万元) 80 60试问:如何安排这两种产品的件数进行搭载,才能使总预计收益达到最大,最大收益是多少?解析:设搭载产品A x 件,产品B y 件,预计收益z =80x +60y . 则⎩⎪⎨⎪⎧20x +30y ≤30010x +5y ≤110x ≥0y ≥0,作出可行域,如图:作出直线l 0:4x +3y =0并平移,由图像得,当直线经过M 点时z 能取得最大值,⎩⎪⎨⎪⎧ 2x +3y =302x +y =22,解得⎩⎪⎨⎪⎧x =9y =4,即M (9,4), 所以z =80×9+60×4=960(万元).故应搭载产品A 9件,产品B 4件,可使得利润最多达到960万元. 尖子生题库☆☆☆9.(10分)某厂用甲、乙两种原料生产A 、B 两种产品,制造1 t A 、B 产品需要各种原料数、可得到利润以及工厂现有各种原料数如下表:原料 每味产品所需原料(t) 现有原料数(t)A B 甲 2 1 14 乙 1 3 18 利润(万元/t)53— 问:(1)在现有原料条件下,生产A 、B 两种产品各多少时,才能使利润最大? (2)每吨B 产品的利润在什么范围变化时,原最优解不变?当超出这个范围时,最优解有何变化?解析: (1)设生产A 、B 两种产品分别为x t 、y t , 则利润z =5x +3y (万元),x 、y 满足⎩⎪⎨⎪⎧2x +y ≤14,x +3y ≤18,x ≥0,y ≥0.作出可行域如图:当直线5x +3y =z 过点B ⎝⎛⎭⎫245,225时,z 取大值3715, 即生产A 产品245t ,B 产品225 t 时可得最大利润.(2)设每吨B 产品的利润为m 万元,则目标函数是z =5x +my ,直线斜率k =-5m ,又k AB =-2,k CB =-13,要使最优解仍为B 点,则-2≤-5m ≤-13,解得52≤m ≤15,即B 产品的利润在52万元/t 与15万元/t 之间时,原最优解仍为生产A 产品245 t ,B 产品225t.若B 产品的利润超过15万元/t , 则最优解为C (0,6),即只生产B 产品6 t. 若B 产品利润低于2.5万元/t , 则最优解为B (7,0),即只生产A 产品7 t.。

数学北师大版必修5课时作业3-4-2 简单线性规划

数学北师大版必修5课时作业3-4-2 简单线性规划

课时作业23简单线性规划时间:45分钟——基础巩固类——一、选择题1.在如图所示的可行域内(阴影部分),使目标函数z=x-y取得最小值的点的坐标为(A)A.(1,1) B.(3,2)C.(5,2) D.(4,1)解析:由目标函数z=x-y得到y=x-z,作出直线y=x,在平面直角坐标系中进行平移,显然当直线过点A(1,1)时,y=x-z中的z 最小.2.若变量x,y满足条件⎩⎪⎨⎪⎧3x-y≤0,x-3y+5≥0,x≥0,则z=x+y的最大值为(D)A.0 B.53C.2 D.52解析:作出可行域,如图中阴影部分所示,作直线x +y =0,上下平移,当直线平移到过点A ⎝ ⎛⎭⎪⎫58,158时,z=x +y 取得最大值,所以z max =58+158=52.3.已知点(x ,y )构成的可行域如图阴影部分所示,z =mx +y (m 为常数)在平面区域内取得最大值的最优解有无数多个,则m 的值为( B )A .-720 B.720 C.12D.720或12解析:观察平面区域可知直线y =-mx +z 与直线AC 重合,则⎩⎨⎧225=-m +z ,3=-5m +z ,解得m =720.4.若x ≥0,y ≥0,且x +y ≤1,则z =x -y 的最大值为( B )A .-1B .1C .2D .-2解析:作出可行域,如图中阴影部分所示.当直线y=x-z经过点A时,-z最小从而z最大,∴z max=1.5.设x,y满足约束条件⎩⎪⎨⎪⎧2x+y≥4,x-y≥1,x-2y≤2,则目标函数z=x+y(A)A.有最小值2,无最大值B.有最大值3,无最小值C.有最小值2,最大值3D.既无最小值,也无最大值解析:画出不等式组⎩⎪⎨⎪⎧2x+y≥4,x-y≥1,x-2y≤2所表示的平面区域,如图中阴影部分所示,由z=x+y,得y=-x+z,画出y=-x的图像.当它的平行线经过点A(2,0)时,z取得最小值,最小值为2;无最大值.故选A.6.设x,y满足约束条件⎩⎪⎨⎪⎧2x+y-4≤0,x+y-1≥0,x≥0,y≥0,则目标函数z=x2+(y+2)2的最小值是(B)A.4 B.5C.6 D.7解析:由约束条件作出可行域如图所示.又x2+(y+2)2表示区域内的点到点B(0,-2)的距离,当点(x,y)在点A(1,0)处时,(x2+(y+2)2)min=5,∴z=x2+(y+2)2的最小值为5.7.已知x,y满足不等式组⎩⎪⎨⎪⎧x≥0,y≥0,x+y≤s,y+2x≤4,当3≤s≤5时,目标函数z=3x+2y的最大值的变化范围是(D)A.[6,15] B.[7,15]C.[6,8] D.[7,8]解析:当3≤s<4时,z=3x+2y的最大值在直线x+y=s,y+2x =4的交点处取得,即在点(4-s,2s-4)处取得,此时z max=4+s,其取值范围是[7,8);当4≤s≤5时,z=3x+2y的最大值在点(0,4)处取得,即z max=8,故所求的取值范围是[7,8].8.若A为不等式组⎩⎪⎨⎪⎧x ≤0,y ≥0,y -x ≤2表示的平面区域,则当a 从-2连续变化到1时,动直线x +y =a 扫过A 中的那部分区域的面积为( C )A.34 B .1 C.74 D .2解析:如图所示,区域A 表示的平面区域为△OBC 内部及其边界组成的图形,当a 从-2连续变化到1时扫过的区域为四边形ODEC 所围成的区域.S 四边形ODEC =S △OBC -S △BDE =2-14=74. 二、填空题9.设变量x ,y 满足约束条件:⎩⎪⎨⎪⎧y ≥x ,x +2y ≤2,x ≥-2,则z =x -3y 的最小值为-8.解析:作出可行域如图阴影部分所示.可知当x-3y =z 经过点A (-2,2)时,z 有最小值,此时z 的最小值为-2-3×2=-8.10.设实数x 、y 满足条件⎩⎪⎨⎪⎧x +y ≤3,y ≤x -1,y ≥0,则y x 的最大值为12.解析:画出可行域,如图阴影部分所示.yx 的几何意义表示区域内的点与原点连线的斜率,易知在点A (2,1)处取得最大值.11.目标函数z =3x +2y在约束条件⎩⎪⎨⎪⎧x +y -3≥0,2x -y ≤0,y ≤a下取得最大值时的最优解只有一个,则实数a 的取值范围是[2,+∞).解析:作出约束条件⎩⎪⎨⎪⎧x +y -3≥0,2x -y ≤0,y ≤a表示的平面区域,如图中阴影部分所示.因为取得最大值时的最优解只有一个,所以目标函数对应的直线与平面区域的边界线不平行,根据题意及直线的斜率,可得实数a 的取值范围是[2,+∞).三、解答题12.设z=2x+y,且x,y满足下列条件:⎩⎪⎨⎪⎧x-4y≤-3,3x+5y≤25,x≥1,求z 的最值.解:首先画出满足不等式组的可行域,由图知,(0,0)不在区域内.作一组平行线2x+y=t,t是直线2x+y=t的纵截距,这里A(1,1),B(5,2).显然,当直线2x+y=t过A点时,t最小,过B点时t最大.∴z max=12,z min=3.13.已知x、y满足约束条件⎩⎪⎨⎪⎧2x+5y≥10,2x-3y≥-6,2x+y≤10,求y+1x+1的取值范围.解:作出可行域,如图阴影部分所示.设k=y+1x+1,因为y+1x+1=y-(-1)x-(-1),表示平面区域内的点(x,y)与点P(-1,-1)连线的斜率,由图可知k P A 最小,k PC 最大,而A (5,0)、C (0,2),则k P A =0-(-1)5-(-1)=16,k PC =2-(-1)0-(-1)=3,所以k ∈[16,3],即y +1x +1的取值范围为[16,3]. ——能力提升类——14.已知点P (x ,y ),其中x ,y 满足⎩⎪⎨⎪⎧x +y ≥4,y ≤x +2,x ≤3,点A ,B 是圆x 2+y 2=2上的两个点,则∠APB 的最大值为π3.解析:由已知可得点P 在如图所示的阴影部分内(包含边界)运动,易知点P 位于圆外,当∠APB 最大时,应有P A ,PB 所在直线与圆相切,且点P 位于离圆心最近的H 处,又圆心到直线x +y -4=0的距离d =22,连接OA ,则在Rt △OAP 中,OP =2OA ,所以∠OP A =π6,同理∠OPB =π6,因此∠APB =π3.15.已知x,y满足约束条件⎩⎪⎨⎪⎧x+y-3≥0,x-4y+12≥0,4x-y-12≤0.(1)求x2+y2的取值范围;(2)求4x×⎝⎛⎭⎪⎫12y的取值范围.解:(1)作出不等式组⎩⎪⎨⎪⎧x+y-3≥0,x-4y+12≥0,4x-y-12≤0表示的平面区域,如图中阴影部分所示,因为x2+y2的几何意义是可行域内的点P(x,y)到坐标原点O的距离d的平方,所以由图可知d的最小值为点O到直线AC的距离,即|0+0-3|2=322;d的最大值为OB=42+42=4 2.所以x2+y2的取值范围为⎣⎢⎡⎦⎥⎤92,32.(2)4x×⎝⎛⎭⎪⎫12y=22x-y,设z=2x-y,则y=2x-z,即z为直线y=2x -z(记为直线l)在y轴上截距的相反数,由图可知当直线l经过点A 时,z取得最大值;当直线l经过点C时,z取得最小值.由⎩⎪⎨⎪⎧x+y-3=0,4x-y-12=0,得A(3,0),故z=2x-y的最大值为2×3-0=6;由⎩⎪⎨⎪⎧x +y -3=0,x -4y +12=0,得C (0,3),故z =2x -y 的最小值为2×0-3=-3.综上,2x -y 的取值范围为[-3,6],所以4x×⎝ ⎛⎭⎪⎫12y 的取值范围为⎣⎢⎡⎦⎥⎤18,64.由Ruize收集整理。

高中数学北师大版必修五学案:第三章 4.2 简单线性规划

高中数学北师大版必修五学案:第三章 4.2 简单线性规划

4.2 简单线性规划学习目标 1.了解线性规划的意义.2.理解约束条件、目标函数、可行解、可行域、最优解等基本概念.3.掌握线性规划问题的图解法,并能应用它解决一些简单的实际问题.问题 已知x ,y 满足条件⎩⎪⎨⎪⎧x +2y ≤8,4x ≤16,4y ≤12,x ≥0,y ≥0.①该不等式组所表示的平面区域如图,求2x +3y ②的最大值.以此为例,尝试通过下列问题理解有关概念. 知识点一 约束条件在上述问题中,不等式组①是一组对变量x 、y 的约束条件,这组约束条件都是关于x 、y 的____次不等式,故又称线性约束条件.知识点二 目标函数在上述问题中,②是要研究的目标,称为目标函数.因为它是关于变量x 、y 的____次解析式,这样的目标函数称为二元线性目标函数.知识点三 二元线性规划问题一般地,在线性约束条件下求________________的最大值或最小值问题,统称为二元线性规划问题.知识点四 可行解、可行域和最优解在线性规划问题中,满足约束条件的解(x ,y )称为可行解,由所有可行解组成的集合称为可行域.其中,使目标函数取得最大值或最小值的可行解叫线性规划问题的最优解.在上述问题的图中,阴影部分叫________,阴影区域中的每一个点对应的坐标都是一个________,其中能使②式取最大值的可行解称为________.类型一 最优解问题 命题角度1 唯一最优解例1 已知x ,y 满足约束条件⎩⎪⎨⎪⎧x +2y ≤8,4x ≤16,4y ≤12,x ≥0,y ≥0,该不等式组所表示的平面区域如图,求2x +3y 的最大值.反思与感悟 (1)图解法是解决线性规划问题的有效方法,基本步骤 ①确定线性约束条件,线性目标函数; ②作图——画出可行域;③平移——平移目标函数对应的直线z =ax +by ,看它经过哪个点(或哪些点)时最先接触可行域或最后离开可行域,确定最优解所对应的点的位置;④求值——解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值. 跟踪训练1 已知1≤x +y ≤5,-1≤x -y ≤3,求2x -3y 的取值范围. 命题角度2 最优解不唯一例2 已知x ,y 满足约束条件⎩⎪⎨⎪⎧x -y ≥0x +y ≤2y ≥0,,若目标函数z =ax +y 的最大值有无数个最优解,求实数a 的值.反思与感悟 当目标函数取最优解时,如果目标函数与平面区域的一段边界(实线)重合,则此边界上所有点均为最优解.跟踪训练2 给出平面可行域(如图),若使目标函数z =ax +y 取最大值的最优解有无穷多个,则a 等于( )A.14B.35 C .4 D.53类型二 生活中的线性规划问题例3 营养学家指出,成人良好的日常饮食应该至少提供0.075 kg 的碳水化合物,0.06 kg 的蛋白质,0.06 kg 的脂肪,1 kg 食物A 含有0.105 kg 碳水化合物,0.07 kg 蛋白质,0.14 kg 脂肪,花费28元;而1 kg 食物B 含有0.105 kg 碳水化合物,0.14 kg 蛋白质,0.07 kg 脂肪,花费21元.为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A 和食物B 各多少kg? 将已知数据列成下表:反思与感悟 (1)目标函数z =ax +by (b ≠0)在y 轴上的截距zb 是关于z 的正比例函数,其单调性取决于b 的正负.当b >0时,截距z b 越大,z 就越大;当b <0时,截距zb 越小,z 就越大.(2)最优解是谁,和目标函数与边界函数的斜率大小有关.跟踪训练3 某厂拟用集装箱托运甲、乙两种货物,集装箱的体积、重量、可获利润和托运能力等限制数据列在下表中,那么为了获得最大利润,甲,乙两种货物应各托运的箱数为________.1.若变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤2x ,x +y ≤1,y ≥-1,则x +2y 的最大值是( )A .-52B .0 C.53 D.52。

高中数学北师大版必修5 第三章4.2 简单线性规划 作业2 Word版含解析

高中数学北师大版必修5 第三章4.2 简单线性规划 作业2 Word版含解析

, [学生用书单独成册])[A.基础达标]1.不等式组⎩⎪⎨⎪⎧(x -y +3)(x +y )≥0,-32≤x ≤3表示的平面区域是( )A .矩形B .三角形C .直角梯形D .等腰梯形解析:选B.不等式组⎩⎪⎨⎪⎧(x -y +3)(x +y )≥0-32≤x ≤3⇔⎩⎪⎨⎪⎧x -y +3≥0-32≤x ≤3x +y≥0或⎩⎪⎨⎪⎧x -y +3≤0-32≤x ≤3x +y ≤0,那么利用不等式表示的区域可知,得到的区域为三角形,故选B.2.若x ,y ∈R ,且⎩⎪⎨⎪⎧x ≥1,x -2y +3≥0,y ≥x ,则z =x +2y 的最小值等于( )A .2B .3C .5D .9解析:选B.可行域如图阴影部分所示,则当直线x +2y -z =0经过点M (1,1)时,z =x +2y 取得最小值,为1+2=3.3.在△ABC 中,三个顶点分别为A (2,4),B (-1,2),C (1,0),点P (x ,y )在△ABC 的内部及其边界上运动,则y -x 的取值范围为( )A .[1,3]B .[-3,1]C .[-1,3]D .[-3,-1] 解析:选C.先画出三角形区域(如图),然后转化为一个线性规划问题,求线性目标函数z =y -x 的取值范围.由图求出其取值范围是[-1,3].4.直线2x +y =10与不等式组⎩⎪⎨⎪⎧x ≥0,y ≥0,x -y ≥-2,4x +3y ≤20表示的平面区域的公共点有( )A .0个B .1个C .2个D .无数个解析:选B.画出可行域如图阴影部分所示.因为直线过(5,0)点,故只有1个公共点(5,0).5.实数x ,y 满足不等式组⎩⎪⎨⎪⎧y ≥0,x -y ≥0,2x -y -2≥0,则W=y -1x +1的取值范围是( )A.⎣⎡⎦⎤-1,13B.⎣⎡⎦⎤-12,13C.⎣⎡⎭⎫-12,+∞D.⎣⎡⎭⎫-12,1 解析:选D.画出题中不等式组所表示的可行域如图所示,目标函数W =y -1x +1表示阴影部分的点与定点A (-1,1)的连线的斜率,由图可知点A (-1,1)与点(1,0)连线的斜率为最小值,最大值趋近于1,但永远达不到1,故-12≤W <1.6.如图中阴影部分的点满足不等式组⎩⎪⎨⎪⎧x +y ≤5,2x +y ≤6,x ≥0,y ≥0.在这些点中,使目标函数z =6x +8y取得最大值的点的坐标是________.解析:首先作出直线6x +8y =0,然后平移直线,当直线经过平面区域内的点(0,5)时截距最大,此时z 最大.答案:(0,5)7.已知实数x ,y 满足⎩⎪⎨⎪⎧x +2y -5≤0,x ≥1,y ≥0,x +2y -3≥0,则yx 的最大值为________.解析:画出不等式组⎩⎪⎨⎪⎧x +2y -5≤0,x ≥1,y ≥0,x +2y -3≥0对应的平面区域Ω如图阴影部分所示,y x=y -0x -0表示平面区域Ω上的点P (x ,y )与原点的连线的斜率.A (1,2),B (3,0), 所以0≤yx≤2.答案:28.在平面直角坐标系中,若不等式组⎩⎪⎨⎪⎧x +y -1≥0,x -1≤0,ax -y +1≥0(a 为常数)所表示的平面区域的面积等于2,则a 的值为________.解析:如图所示的阴影部分即为满足不等式组⎩⎪⎨⎪⎧x +y -1≥0,x -1≤0的可行域,而直线ax -y +1=0恒过点(0,1),故可看成直线绕点(0,1)旋转.当a >-1时,可行域是一个封闭的三角形区域,由12×(a +1)×1=2得a =3.答案:39.如果由约束条件⎩⎪⎨⎪⎧y ≥0,y ≤x ,y ≤2-x ,t ≤x ≤t +1所确定的平面区域的面积为S =f (t )(0<t <1),试求f (t )的表达式.解:由约束条件所确定的平面区域是五边形ABCEP (如图),其面积S =f (t )=S △OPD -S △AOB -S △ECD ,而S △OPD =12×1×2=1,S △OAB =12t 2,S △ECD =12(1-t )2所以S =f (t )=1-12t 2-12(1-t )2=-t 2+t +12(0<t <1).10.已知x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x -3y ≤-4,3x +5y ≤30.(1)求目标函数z =2x +y 的最大值和最小值;(2)求z=y +5x +5的取值范围.解:作出可行域如图所示.(1)作直线l :2x +y =0,并平移此直线,当平移直线过可行域内的A 点时,z 取最小值;当平移直线过可行域内的B 点时,z 取得最大值.解⎩⎪⎨⎪⎧x =1,x -3y =-4,得A ⎝⎛⎭⎫1,53. 解⎩⎪⎨⎪⎧x -3y =-4,3x +5y =30,得B (5,3). 所以z max =2×5+3=13,z min =2×1+53=113.(2)z =y +5x +5=y -(-5)x -(-5),可看作区域内的点(x ,y )与点D (-5,-5)连线的斜率,由图可知,k BD ≤z ≤k CD .因为k BD =3-(-5)5-(-5)=45,k CD =275-(-5)1-(-5)=2615,所以z =y +5x +5的取值范围是⎣⎡⎦⎤45,2615. [B.能力提升]1.设O 为坐标原点,A (1,1),若点B (x ,y )满足⎩⎪⎨⎪⎧x 2+y 2-2x -2y +1≥0,1≤x ≤2,1≤y ≤2,则OA →·OB →取得最小值时,点B 的个数是( ) A .1 B .2C .3D .无数个解析:选B.如图,阴影部分为点B (x ,y )所在的区域.因为OA →·OB →=x +y , 令z =x +y ,则y =-x +z .由图可知,当点B 在C 点或D 点时,z 取最小值,故点B 的个数为2. 2.如图所示的坐标平面的可行域内(包括边界),若使目标函数z =ax +y (a >0)取得最大值的最优解有无穷多个,则a 的值为( )A.14B.35C .4 D.53解析:选B.由y =-ax +z 知当-a =k AC 时,最优解有无穷多个.因为k AC =-35,所以a =35. 3.若目标函数z =x +y +1在约束条件⎩⎪⎨⎪⎧x +y -2≤0x -y +2≤0y ≤n x ≥-3下取得最大值的最优解有无穷多个,则n 的取值范围是________. 解析:先根据⎩⎪⎨⎪⎧x +y -2≤0,x -y +2≤0,x ≥-3,作出如图所示阴影部分的可行域,欲使目标函数z =x +y +1取得最大值的最优解有无穷多个,需使目标函数对应的直线平移时达到可行域的边界直线x +y -2=0,且只有当n >2时,可行域才包含x +y -2=0这条直线上的线段BC 或其他部分.答案:(2,+∞)4.若实数x ,y 满足⎩⎪⎨⎪⎧x -y +1≥0,x +y ≥0,x ≤0.则z =3x +2y 的最小值是________.解析:由不等式组得可行域是以A (0,0),B (0,1),C (-0.5,0.5)为顶点的三角形,易知当x =0,y =0时,z ′=x +2y 取最小值0.所以z =3x +2y 的最小值是1.答案:15.设m 为实数,若⎩⎪⎨⎪⎧⎭⎪⎬⎪⎫(x ,y )⎪⎪⎪⎩⎪⎨⎪⎧x -2y +5≥03-x ≥0mx +y ≥0⊆{(x ,y )|x 2+y 2≤25},求m 的取值范围.解:由题意知,可行域应在圆内,如图阴影部分所示,如果-m >0,则可行域取到x <-5的点,不能在圆内,故-m ≤0,即m ≥0.当mx +y =0绕坐标原点旋转时,直线过B 点时为边界位置,此时-m =-43,所以m =43.所以0≤m ≤43.6.实系数一元二次方程x 2+ax +2b =0有两个根,一个根在区间(0,1)内,另一个根在区间(1,2)内,求:(1)点(a ,b )对应的区域的面积; (2)b -2a -1的取值范围; (3)(a -1)2+(b -2)2的值域.解:方程x 2+ax +2b =0的两根在区间(0,1)和(1,2)上的几何意义分别是:函数y =f (x )=x 2+ax +2b 与x 轴的两个交点的横坐标分别在区间(0,1)和(1,2)内,由此可得不等式组⎩⎪⎨⎪⎧f (0)>0,f (1)<0,f (2)>0⇔⎩⎪⎨⎪⎧b >0,a +2b +1<0,a +b +2>0.由⎩⎪⎨⎪⎧a +2b +1=0,a +b +2=0,解得A (-3,1); 由⎩⎪⎨⎪⎧a +b +2=0,b =0,解得B (-2,0); 由⎩⎪⎨⎪⎧a +2b +1=0,b =0,解得C (-1,0).所以在如图所示的坐标平面aOb 内,满足约束条件的点(a ,b )对应的平面区域为△ABC (不包括边界).(1)△ABC 的面积为S △ABC =12×|BC |×h =12(h 为A 到Oa 轴的距离).(2)b -2a -1的几何意义是点(a ,b )和点D (1,2)连线的斜率. k AD =2-11+3=14,k CD =2-01+1=1.由图可知,k AD <b -2a -1<k CD.所以14<b -2a -1<1,即b -2a -1∈⎝⎛⎭⎫14,1.(3)因为(a-1)2+(b-2)2表示区域内的点(a,b)与定点(1,2)之间距离的平方,所以(a-1)2+(b-2)2∈(8,17).。

北师大版高中数学必修五练习第3章4.2简单线性规划第2课时

北师大版高中数学必修五练习第3章4.2简单线性规划第2课时

第2课时 求非线性目标函数的最值课时过关·能力提升1.设x ,y 满足约束条件{3x -y -6≤0,x -y +2≥0,x ≥0,y ≥0,若目标函数z =ax +by(a >0,b >0)的最大值为12,则2a +3b的最小值为( )A .256 B.83 C.113 D.4.由图可知,目标函数在点(4,6)处取得最大值12,则2a+3b=6,从而有a +3b =16(2a +3b )(2a +3b)=16(6ba +4+9+6ab )=136+16(6ba +6ab )=136+(ba +ab )≥136+2√b a ·a b=256,当且仅当a=b =65时,等号成立.故选A.答案:A2.若实数x ,y 满足{x -y +1≥0,x +y ≥0,x ≤0,则z =3x +2y 的最小值是( )A.0B.1C .√3 D.9.令t=x+2y ,则当直线y=−12x +12t 经过原点O (0,0)时,12t 取最小值,即t 有最小值为0,故z=3x+2y 有最小值为30=1.3.已知O 是坐标原点,点A (-1,1),若点M (x ,y )为平面区域{x +y ≥2,x ≤1,y ≤2上的一个动点,则OA ⃗⃗⃗⃗⃗ ·OM⃗⃗⃗⃗⃗⃗ 的取值范围是( ) A.[-1,0] B.[0,1] C.[0,2]D.[-1,2]{x +y ≥2,x ≤1,y ≤2表示的平面区域如图阴影部分所示.由数量积的坐标运算可得OA ⃗⃗⃗⃗⃗ ·OM ⃗⃗⃗⃗⃗⃗ =−x +y. 令-x+y=z ,即y=x+z.易知当直线y=x+z 过点B (1,1)时,z min =0. 当直线y=x+z 过点C (0,2)时,z max =2. 故OA ⃗⃗⃗⃗⃗ ·OM ⃗⃗⃗⃗⃗⃗ 的取值范围是[0,2].4.如图所示,目标函数z=ax-y 的可行域为四边形OACB (含边界),若点C (2,4)是该目标函数z =ax −y 的最优解,则a 的取值范围是( )A .(-103,-512) B.(-125,-310) C .(310,125) D.(-125,310)C ,所以目标函数表示的直线的斜率在直线BC 与AC 的斜率之间. 因为k BC =−310,kAC =−125,所以a ∈(-125,-310).5.已知x ,y 满足{x -y +1≥0,x +y -2≥0,x ≤m ,且x −3y 的最大值不小于6,则实数m 的取值范围是( )A.(-∞,3]B.[3,+∞)C .(-∞,92] D.[92,+∞)x-y+1=0与x+y-2=0交点为(12,32),所以m >12.作出不等式组表示的可行域如图所示.作直线x-3y=0,并平移,当直线x-3y=z 过点A (m ,2-m )时,x-3y 取得最大值. 由x-3y 的最大值不小于6,得m-3(2-m )≥6,解得m ≥3.6.已知x ,y 满足约束条件{y ≥-1,x -y ≥2,3x +y ≤14,若使z =ax +y 取得最大值的最优解有无数个,则实数a 的取值构成的集合是( ) A.{-3,0} B.{-1,1} C.{-1,3}D.{-3,0,1}{y ≥-1,x -y ≥2,3x +y ≤14表示的平面区域,如图所示.由图可知,当a=-1时,线段AC 上的所有点都是z 取得最大值的最优解;当a=3时,线段BC 上的所有点都是z 取得最大值的最优解;当a=0时,z 取得最小值的最优解有无数个,不符合题意.7.已知A (1,1),B (4,2),C (-1,4),若动点P (x ,y )在△ABC 内部及边界运动,且z=ax-y 的最优解有无数个,则a 的值为 .,说明直线y=ax-z 与可行域边界所在的某条直线平行,又直线AB 的斜率为2-14-1=13,直线BC 的斜率为2-44+1=−25,直线AC 的斜率为4-1-1-1=−32,故直线y=ax-z 的斜率a 的值为13或−32或−25.−32或−258.已知点P 的坐标(x ,y )满足{x +y ≤4,y ≥x ,x ≥1,则点P 到直线4x +3y +1=0的距离的最大值是__________________..由图可知点B (2,2)到直线4x+3y+1=0的距离最大,由点到直线的距离公式得d =√4+3=3.9.已知集合A={(x ,y )|x+y ≥2},集合B={(x ,y )|2x+y ≥2},当(x ,y )∈A ∩B 时,求z=x+y 的取值范围.x ,y 满足的不等式组为{x +y ≥2,2x +y ≥2,在平面直角坐标系中画出可行域,如图阴影部分所示.因为直线y=-x+z 与直线x+y=2平行,所以当直线y=-x+z 与x+y=2重合时,z 取得最小值2,且z 无最大值,故z 的取值范围是[2,+∞). ★10.已知变量x ,y 满足约束条件{x +2y -3≤0,x +3y -3≥0,y -1≤0,若目标函数z =ax +y(其中a >0)仅在点(3,0)处取得最大值,求a 的取值范围..作直线l:ax+y=0,过点(3,0)作l的平行线l',则直线l'介于直线x+2y-3=0与直线x=3之间,因此,-a<−12,即a>12.故a的取值范围为(12,+∞).★11.已知实数x,y满足不等式组{2≤x-y≤4,x+2y≥-4.(1)求目标函数z=10x+30y(x,y∈Z)的最小值;(2)若目标函数z=ax+y(a<0)的最大值为-2,求a的取值范围.,如图阴影部分所示.(1)因为x,y∈Z,所以用打网格的方法在可行域中找出各整点,发现当直线y=−13x+z30经过点A(0,-2)时,目标函数取得最小值,z min=-60.(2)若a≤-1,则目标函数在A(0,-2)处取得最大值-2,符合题意; 若-1<a<0,则目标函数无最大值.综上可知,a的取值范围是(-∞,-1].。

高中数学北师大版高二必修5_第三章4.2、4.3_简单线性规划及其应用_作业含解析

高中数学北师大版高二必修5_第三章4.2、4.3_简单线性规划及其应用_作业含解析

⾼中数学北师⼤版⾼⼆必修5_第三章4.2、4.3_简单线性规划及其应⽤_作业含解析⾼中数学北师⼤版⾼⼆必修5_第三章4.2、4.3_简单线性规划及其应⽤_作业含解析[学业⽔平训练]1.设x ,y 满⾜2x +y ≥4,x -y ≥-1,x -2y ≤2,则z =x +y ( )A .有最⼩值2,最⼤值3B .有最⼩值2,⽆最⼤值C .有最⼤值3,⽆最⼩值D .既⽆最⼩值,也⽆最⼤值解析:选B.由图像可知z =x +y 在点A 处取最⼩值,即z m in =2,⽆最⼤值.2.设变量x ,y 满⾜x -y ≤10,0≤x +y ≤20,0≤y ≤15,则2x +3y 的最⼤值为( )A .20B .35C .45D .55 解析:选D.作出可⾏域如图所⽰.令z =2x +3y ,则y =-23x +13z ,要使z 取得最⼤值,则需求直线y =-23x +13z 在y 轴上的截距的最⼤值,移动直线l 0:y =-23x ,可知当l 0过点C (5,15)时,z 取最⼤值,且z m ax =2×5+3×15=55,于是2x +3y 的最⼤值为55.故选D.3.(2013·⾼考课标全国卷Ⅱ)设x ,y 满⾜约束条件x -y +1≥0,x +y -1≥0,x ≤3,则z =2x -3y 的最⼩值是( )A .-7B .-6C .-5D .-3解析:选B.作出不等式组表⽰的可⾏域,如图(阴影部分).易知直线z =2x -3y 过点C 时,z 取得最⼩值.由?x =3,x -y +1=0,得x =3,y =4,∴z m in =2×3-3×4=-6,故选B.4.直线2x +y =10与不等式组x ≥0y ≥0x -y ≥-24x +3y ≤20,表⽰的平⾯区域的公共点有( )A .0个B .1个C .2个D .⽆数个解析:选B.画出可⾏域如图阴影部分所⽰.∵直线过(5,0)点,故只有1个公共点(5,0).5.已知实数x ,y 满⾜y ≥1,y ≤2x -1,x +y ≤m .如果⽬标函数z =x -y 的最⼩值为-1,则实数m 等于( )A .7B .5C .4D .3解析:选B.画出x ,y 满⾜的可⾏域,可得直线y =2x -1与直线x +y =m 的交点使⽬标函数z =x -y 取得最⼩值,解?y =2x -1,x +y =m 得x =m +13,y =2m -13,代⼊x -y =-1,得m +13-2m -13=-1,解得m =5.6.已知点P (x ,y )的坐标满⾜条件x +y ≤4,y ≥x ,x ≥1,点O 为坐标原点,那么|PO |的最⼩值等于________,最⼤值等于________.解析:画出约束条件对应的可⾏域,如图阴影部分所⽰,∵|PO |表⽰可⾏域上的点到原点的距离,从⽽使|PO |取得最⼩值的最优解为点A (1,1);使|PO |取得最⼤值的最优解为B (1,3),∴|PO |m in =2,|PO |m ax =10.答案:2 107.(2013·⾼考⼤纲全国卷)若x ,y 满⾜约束条件x ≥0,x +3y ≥4,3x +y ≤4,则z =-x +y 的最⼩值为________.解析:由不等式组作出可⾏域,如图阴影部分所⽰(包括边界),且A (1,1),B (0,4),C (0,43).由数形结合知,直线y =x +z 过点A (1,1)时,z m in =-1+1=0.答案:08.某企业⽣产甲、⼄两种产品,已知⽣产每吨甲产品要⽤A 原料3吨、B 原料2吨;⽣产每吨⼄产品要⽤A 原料1吨、B 原料3吨.销售每吨甲产品可获得利润5万元、每吨⼄产品可获得利润3万元.该企业在⼀个⽣产周期内消耗A 原料不超过13吨、B 原料不超过18吨,那么该企业可获得最⼤利润是________.解析:设该企业⽣产甲产品为x 吨,⼄产品为y 吨,则该企业可获得利润为z =5x +3y ,且x ≥0,y ≥0,3x +y ≤13,2x +3y ≤18,联⽴3x +y =13,2x +3y =18,解得?x =3,y =4.由图可知,最优解为P (3,4).故z 的最⼤值为z =5×3+3×4=27(万元).答案:27万元9.已知x ,y 满⾜条件y ≤x ,x +2y ≤4,y ≥-2,若r 2=(x +1)2+(y -1)2(r >0),求r 的最⼩值.解:作出不等式y ≤x ,x +2y ≤4,y ≥-2所表⽰的平⾯区域如图:依据上图和r 的⼏何意义可知:r 的最⼩值是定点P (-1,1)到直线y =x 的距离,即r m in =|1+1|2= 2.10.某⼯⼚制造A 种仪器45台,B 种仪器55台,现需⽤薄钢板给每台仪器配⼀个外壳.已知钢板有甲、⼄两种规格:甲种钢板每张⾯积2 m 2,每张可作A 种仪器外壳3个和B 种仪器外壳5个.⼄种钢板每张⾯积3 m 2,每张可作A 种仪器外壳6个和B 种仪器外壳6个,问甲、⼄两种钢板各⽤多少张才能⽤料最省?(“⽤料最省”是指所⽤钢板的总⾯积最⼩)解:设⽤甲种钢板x 张,⼄种钢板y 张,依题意x ,y ∈N ,3x +6y ≥45,5x +6y ≥55,钢板总⾯积z =2x +3y .作出可⾏域如图所⽰中阴影部分的整点.由图可知当直线z =2x +3y 过点P 时,z 最⼩.由⽅程组3x +6y =45,5x +6y =55得?x =5,y =5. 所以甲、⼄两种钢板各⽤5张⽤料最省.[⾼考⽔平训练]1.若实数x ,y 满⾜不等式组y ≥0x -y ≤42x -y -2≥0,则w =y -1x +1的取值范围是( )A .[-1,13]B .[-12,13]C .[-12,2)D .[-12,+∞)解析:选C.把w =y -1x +1理解为⼀动点P (x ,y )与定点Q (-1,1)连线斜率的取值范围,可知当x =1,y =0时,w m in =-12,且w <2.2.若实数x 、y 满⾜x -y +1≥0,x +y ≥0,x ≤0.则z =3x+2y的最⼩值是________.解析:由不等式组,得可⾏域是以A (0,0),B (0,1),C (-0.5,0.5)为顶点的三⾓形,易知当x =0,y =0时,z ′=x +2y 取最⼩值0.∴z =3x +2y 的最⼩值为1.答案:13.某营养师要为某个⼉童预订午餐和晚餐,已知1个单位的午餐含12个单位的碳⽔化合物,6个单位的蛋⽩质和6个单位的维⽣素C ;1个单位的晚餐含8个单位的碳⽔化合物,6个单位的蛋⽩质和10个单位的维⽣素C.另外,该⼉童这两餐需要的营养中⾄少含64个单位的碳⽔化合物,42个单位的蛋⽩质和54个单位的维⽣素C.如果1个单位的午餐、晚餐的费⽤分别是2.5元和4元,那么要满⾜上述的营养要求,并且花费最少,应当为该⼉童分别预订多少个单位的午餐和晚餐?解:法⼀:设需要预订满⾜要求的午餐和晚餐分别为x 个单位和y 个单位,所花的费⽤为z 元,则依题意,得z =2.5x +4y ,且x ,y 满⾜x ≥0,y ≥0,12x +8y ≥64,6x +6y ≥42,6x +10y ≥54,即x ≥0,y ≥0,3x +2y ≥16,x +y ≥7,3x +5y ≥27.作出可⾏域如图,则z 在可⾏域的四个顶点A (9,0),B (4,3),C (2,5),D (0,8)处的值分别是z A =2.5×9+4×0=22.5, z B =2.5×4+4×3=22, z C =2.5×2+4×5=25, z D =2.5×0+4×8=32.⽐较之,z B 最⼩,因此,应当为该⼉童预订4个单位的午餐和3个单位的晚餐,就可满⾜要求.法⼆:设需要预订满⾜要求的午餐和晚餐分别为x 个单位和y 个单位,所花的费⽤为z 元,则依题意,得z =2.5x +4y ,且x ,y 满⾜x ≥0,y ≥0,12x +8y ≥64,6x +6y ≥42,6x +10y ≥54,即x ≥0,y ≥0,3x +2y ≥16,x +y ≥7,3x +5y ≥27.作出可⾏域如图,让⽬标函数表⽰的直线2.5x +4y =z 在可⾏域上平移,由此可知z =2.5x +4y 在B (4,3)处取得最⼩值.因此,应当为该⼉童预订4个单位的午餐和3个单位的晚餐,就可满⾜要求.4.已知实数x 、y 满⾜x +y -3≥0,x -y +1≥0,x ≤2,(1)若z =2x +y ,求z 的最⼤值和最⼩值;(2)若z =x 2+y 2,求z 的最⼤值和最⼩值;(3)若z =yx,求z 的最⼤值和最⼩值.解:不等式组x +y -3≥0,x -y +1≥0,x ≤2表⽰的平⾯区域如图阴影部分所⽰.由x +y -3=0,x -y +1=0,得x =1,y =2,∴A (1,2);由x =2,x -y +1=0,得x =2,y =3,∴M (2,3);由x =2,x +y -3=0,得? x =2,y =1,∴B (2,1). (1)∵z =2x +y ,∴y =-2x +z ,当直线y =-2x +z 经过可⾏域内点M (2,3)时,直线在y 轴上的截距最⼤,z 也最⼤,此时z m ax =2×2+3=7.当直线y =-2x +z 经过可⾏域内点A (1,2)时,直线在y 轴上的截距最⼩,z 也最⼩,此时z m in =2×1+2=4.∴z 的最⼤值为7,最⼩值为4.(2)过原点(0,0)作直线l 垂直于直线x +y -3=0,垂⾜为N ,则直线l 的⽅程为y =x .由?y =x ,x +y -3=0,得?x =32,y =32,∴N32,32. 点N 32,32在线段AB 上,也在可⾏域内.此时可⾏域内点M 到原点的距离最⼤,点N 到原点的距离最⼩.⼜|OM |=13,|ON |=92,即92≤x 2+y 2≤13,∴92≤x 2+y 2≤13,∴z 的最⼤值为13,最⼩值为92.(3)∵k OA =2,k OB =12,∴12≤yx≤2,∴z 的最⼤值为2,最⼩值为12.。

高中数学第三章不等式4简单线性规划第2课时简单线性规划学案(含解析)北师大版必修5

高中数学第三章不等式4简单线性规划第2课时简单线性规划学案(含解析)北师大版必修5

第2课时简单线性规划Q情景引入ing jing yin ru某电视台要播放两套宣传片,其中宣传片甲播放时间为3分30秒,广告时间为30秒,收视观众为60万;宣传片乙播放时间为1分钟,广告时间为1分钟,收视观众为20万.广告公司规定每周至少有3.5分钟的广告,而电视台每周只能为该栏目宣传片提供不多于16分钟的节目时间.电视台每周应播映两套宣传片各多少次,才能使得收视观众最多?X新知导学in zhi dao xue1.线性规划中的基本概念名称定义目标函数求最大值或最小值的函数z=ax+by+c叫作目标函数约束条件目标函数中的变量所要满足的不等式组最优解可行域内使目标函数取得最大值或最小值的解称为最优解线性规划问题在线性约束条件下,求线性目标函数的最大值或最小值问题,称为线性规划问题可行解满足约束条件的坐标,称为可行解可行域由所有可行解(x,y)组成的集合称为可行域(1)作出可行域.(2)作出直线l0:ax+by=0.(3)确定l0的平移方向,依可行域判断取得最优解的点.(4)解相关方程组,求出最优解,从而得出目标函数的最大值或最小值.Y预习自测u xi zi ce1.目标函数z=3x-y,将其看成直线方程时,z的意义是( C )A.该直线的截距B.该直线在y轴上的截距C.该直线在y轴上的截距的相反数D.该直线在x轴上的横截距[解析] 把目标函数变形为y=3x-z,由此可见,z是该直线在y轴上的截距的相反数.2.有5辆6吨的汽车,4辆4吨的汽车,需x 辆6吨的汽车和y 辆4吨的汽车,要运送最多的货物,完成这项运输任务的线性目标函数为( A )A .z =6x +4yB .z =5x +4yC .z =x +yD .z =4x +5y3.(2019·浙江卷,3)若实数 x ,y 满足约束条件⎩⎪⎨⎪⎧x -3y +4≥0,3x -y -4≤0,x +y ≥0,则 z =3x +2y 的最大值是( C )A .-1B .1C .10D .12[解析]如图,不等式组表示的平面区域是以A (-1,1),B (1,-1),C (2,2)为顶点的△ABC 区域(包含边界).作出直线y =-32x 并平移,知当直线y =-32x +z2经过C (2,2)时,z 取得最大值,且z max =3×2+2×2=10.故选C .4.(2018·全国卷Ⅰ理,13)若x ,y 满足约束条件⎩⎪⎨⎪⎧x -2y -2≤0,x -y +1≥0,y ≤0,则z =3x +2y 的最大值为_6.[解析] 作出满足约束条件的可行域如图阴影部分所示.由z =3x +2y 得y =-32x +z2.作直线l 0:y =-32x .平移直线l 0,当直线y =-32x +z2过点(2,0)时,z 取最大值,z max =3×2+2×0=6.5.若x ,y 满足约束条件⎩⎪⎨⎪⎧y -x ≤1,x +y ≤3,y ≥1,则z =x +3y 的最大值为7.[解析] 画出可行域及直线x +3y =0,平移直线x +3y =0,当其经过点A (1,2)时,直线的纵截距最大,所以z =x +3y 的最大值为z =1+3×2=7.H 互动探究解疑u dong tan jiu jie yi命题方向1 ⇨求线性目标函数的最值问题例题1 设z =2x +y ,式中变量x 、y 满足条件⎩⎪⎨⎪⎧x -4y ≤-33x +5y ≤25x ≥1,求z 的最大值和最小值.[分析] 由于所给约束条件及目标函数均为关于x ,y 的一次式,所以此问题是简单线性规划问题,使用图解法求解.[解析] 作出不等式组表示的平面区域(即可行域),如图所示.把z =2x +y 变形为y =-2x +z ,得到斜率为-2,在y 轴上的截距为z ,随z 变化的一族平行直线.由图可看出,当直线z =2x +y 经过可行域上的点A 时,截距z 最大,经过点B 时,截距z 最小.解方程组⎩⎪⎨⎪⎧x -4y +3=03x +5y -25=0,得A 点坐标为(5,2),解方程组⎩⎪⎨⎪⎧x =1x -4y +3=0,得B 点坐标为(1,1),所以z max =2×5+2=12,z min =2×1+1=3.『规律总结』 在求目标函数z =ax +by +c 的最值时,根据y 的系数的正负,可分为以下两种情形求最值.1.求目标函数z =ax +by +c ,b >0的最值.在线性约束条件下,当b >0时,求目标函数z =ax +by +c 的最小值或最大值的求解程序为:(1)作出可行域.(2)作出直线l 0:ax +by =0.(3)确定l 0的平移方向,若把l 0向上平移,则对应的z 值随之增大;若把l 0向下平移,所对应的z 值随之减小,依可行域判定取得最优解的点.(4)解相关方程组,求出最优解,从而得出目标函数的最大值或最小值. 2.求目标函数z =ax +by +c ,b <0的最值.在线性约束条件下,当b <0时,求目标函数z =ax +by +c 的最小值或最大值的求解程序为:(1)作出可行域.(2)作出直线l 0:ax +by =0.(3)确定l 0的平移方向:若把l 0向上平移,所得相应z 值随之减小;若把l 0向下平移,所对应的z 值随之增大,依可行域判定取得最优解的点.(4)解相关方程组,求出最优解,从而得出目标函数的最大值或最小值. 〔跟踪练习1〕(1)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2y ≤8,0≤x ≤4,0≤y ≤3,则z =2x +y 的最大值等于( C )A .7B .8C .10D .11(2)(2018·全国卷Ⅲ理,14)若x ,y 满足约束条件⎩⎪⎨⎪⎧x +2y -5≥0,x -2y +3≥0,x -5≤0,则z =x +y 的最大值为9.[解析] (1)画出x ,y 约束条件限定的可行域如图阴影部分所示,作直线l :y =-2x ,平移直线l ,经过可行域上的点A (4,2)时,z 取最大值,即z max =2×4+2=10,故选C .(2)由不等式组画出可行域,如图(阴影部分).x +y 取得最大值⇔斜率为-1的直线x +y =z (z 看作常数)的横截距最大,由图可得直线x +y =z 过点C 时z 取得最大值.由⎩⎪⎨⎪⎧x =5,x -2y +3=0得点C (5,4),∴ z max =5+4=9.命题方向2 ⇨求非线性目标函数的最值问题例题2 已知⎩⎪⎨⎪⎧x -y +2≥0x +y -4≥02x -y -5≤0,求:(1)z =x 2+y 2-10y +25的最小值; (2)z =2y +1x +1的范围.[分析] (1)其中z =x 2+y 2-10y +25=(x -0)2+(y -5)2的几何意义为平面区域内的点(x ,y )到(0,5)距离的平方;(2)z =2y +1x +1=2·y -⎝ ⎛⎭⎪⎫-12x --1的几何意义为平面区域内的点(x ,y )与⎝⎛⎭⎪⎫-1,-12连线斜率的2倍.关键将目标函数进行变形找到其几何意义,再利用数形结合知识求解.[解析] 作出可行域,如图.A (1,3),B (3,1),C (7,9).(1)z =x 2+(y -5)2表示可行域内任一点(x ,y )到点M (0,5) 的距离的平方,过M 作AC 的垂线,易知垂足在AC 上,故 |MN |=|0-5+2|1+-12=32=322. |MN |2=92,所以z =x 2+y 2-10y +25的最小值为92.(2)z =2·y -⎝ ⎛⎭⎪⎫-12x --1表示可行域内点(x ,y )与定点Q ⎝⎛⎭⎪⎫-1,-12连线斜率的2倍.∵k QA =74,k QB =38,故z 的范围是[34,72].『规律总结』 对于目标函数不是直线的形式,这类问题常考虑目标函数的几何意义. (1)形如y -bx -a的式子,表示动点M (x ,y )和定点N (a ,b )连线的斜率k . (2)形如x -a2+y -b2的式子,表示动点M (x ,y )到定点N (a ,b )的距离|MN |;而(x -a )2+(y -b )2表示动点M (x ,y )到定点N (a ,b )的距离的平方,即|MN |2.(3)形如|ax +by +c |a 2+b 2的式子,表示动点M (x ,y )到直线ax +by +c =0的距离d ;而|ax +by +c |表示a 2+b 2d .〔跟踪练习2〕(1)设D 为不等式组⎩⎪⎨⎪⎧x ≥0,2x -y ≤0,x +y -3≤0表示的平面区域,区域D 上的点与点(1,0)之间的距离的最小值为255.[解析] 本题考查不等式组表示平面区域,点到直线距离公式等. 区域D 如图所示:则(1,0)到区域D 的最小值即为(1,0)到直线y =2x 的距离:|2×1-0|5=255.(2)设x ,y 满足条件⎩⎪⎨⎪⎧x -y +5≥0,x +y ≥0,x ≤3.①求u =x 2+y 2的最大值与最小值; ②求v =yx -5的最大值与最小值.[解析] 画出满足条件的可行域,如图阴影部分所示.①u =x 2+y 2表示可行域内的任一点与坐标原点距离的平方,由图可知,u max =|OC |2=73,u min =0.②v =yx -5表示可行域内的点(x ,y )到定点D (5,0)的斜率,由图可知,k BD 最大,k CD 最小,又C (3,8),B (3,-3),所以v max =-33-5=32,v min =83-5=-4.命题方向3 ⇨已知目标函数的最值求参数例题3 已知变量x 、y 满足约束条件1≤x +y ≤4,-2≤x -y ≤2.若目标函数z=ax +y (其中a >0)仅在点(3,1)处取得最大值,则a 的取值范围为(1,+∞).[分析] 作出可行域,平移直线使其过(3,1)点时,在y 轴上的截距也取得最大值.[解析] 由约束条件画出可行域(如图所示).为矩形ABCD (包括边界).点C 的坐标为(3,1),z 最大时,即平移y =-ax 时使直线在y 轴上的截距最大, ∴-a <k CD ,即-a <-1,∴a >1.『规律总结』 这是一道线性规划的逆向思维问题,解答此类问题必须要明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想方法求解.〔跟踪练习3〕本例中,若使目标函数z =ax +y (a >0)取得最大值的点有无数个,则a 的范围又是什么? [解析] 若目标函数z =ax +y (a >0)取得最大值的点有无数个,则必有直线z =ax +y 与直线x +y =4重合,此时a =1.Y 易混易错警示i hun yi cuo jing shi例题4 设变量x ,y 满足条件⎩⎪⎨⎪⎧3x +2y ≤10x +4y ≤11x ∈Z ,y ∈Zx >0,y >0.求S =5x +4y 的最大值.[误解] 依约束条件画出可行域如图所示,如先不考虑x 、y 为整数的条件,则当直线5x +4y =S 过点A (95,2310)时,S =5x +4y 取最大值,S max =915.因为x 、y 为整数,而离点A 最近的整点是C (1,2),这时S =13,所要求的最大值为13.[辨析] 显然整点B (2,1)满足约束条件,且此时S =14,故上述解法不正确. 对于整点解问题,其最优解不一定是离边界点最近的整点.而要先对边界点作目标函数t =Ax +By 的图像, 则最优解是在可行域内离直线t =Ax +By 最近的整点.[正解] 依约束条件画出可行域如上述解法中的图示,作直线l: 5x +4y =0,平行移动直线l 经过可行域内的整点B (2,1)时,S max =14.B 本节思维导图ei jie si wei dao tu简单的线性规划问题⎩⎪⎨⎪⎧约束条件、目标函数、可行解、可行域、最优解线性目标函数最优解的确定整数线性规划问题的解法非线性目标函数的最值求解。

2018版高中数学北师大版必修五学案:第三章 不等式 4.2 简单线性规划 Word版含答案

2018版高中数学北师大版必修五学案:第三章 不等式 4.2 简单线性规划 Word版含答案

4.2 简单线性规划[学习目标] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.知识点一 线性规划中的基本概念 名 称意 义 约束条件关于变量x ,y 的一次不等式(组) 线性约束条件关于x ,y 的一次不等式(组) 目标函数欲求最大值或最小值的关于变量x ,y 的函数解析式 线性目标函数关于变量x ,y 的一次解析式 可行解满足线性约束条件的解(x ,y ) 可行域由所有可行解组成的集合 最优解使目标函数取得最大值或最小值的可行解 线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题1.目标函数的最值线性目标函数z =ax +by (b ≠0)对应的斜截式直线方程是y =-a b x +z b ,在y 轴上的截距是z b,当z 变化时,方程表示一组互相平行的直线.当b >0,截距最大时,z 取得最大值,截距最小时,z 取得最小值;当b <0,截距最大时,z 取得最小值,截距最小时,z 取得最大值.2.解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答”四步,即,(1)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.(2)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点(或边界)便是最优解.(3)求:解方程组求最优解,进而求出目标函数的最大值或最小值.(4)答:写出答案.题型一 求线性目标函数的最值例1 若x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +1≥0,x +y -3≥0,x -3≤0,则z =x -2y 的最小值为________.答案 -5解析 画出可行域,数形结合可知目标函数的最小值在直线x =3与直线x -y +1=0的交点(3,4)处取得,代入目标函数z =x -2y 得到-5.反思与感悟 图解法是解决线性规划问题的有效方法.其关键在于平移目标函数对应的直线ax +by =0,看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,再注意到它的几何意义,从而确定是取最大值还是最小值.跟踪训练1 (1)x ,y 满足约束条件⎩⎪⎨⎪⎧ x +y -2≤0,x -2y -2≤0,2x -y +2≥0,若z =y -ax 取得最大值的最优解不唯一...,则实数a 的值为( ) A.12或-1 B .2或12 C .2或1 D .2或-1(2)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧ x -y +1≤0,x +2y -8≤0,x ≥0,则z =3x +y 的最小值为________.答案 (1)D (2)1 解析 (1)如图,由y =ax +z 知z 的几何意义是直线在y 轴上的截距,。

高中数学北师大版必修五达标练习:第3章 §4-4.3 简单线性规划的应用 含解析

高中数学北师大版必修五达标练习:第3章 §4-4.3 简单线性规划的应用 含解析

[A 基础达标]1.某学校用800元购买A 、B 两种教学用品,A 种用品每件100元,B 种用品每件160元,两种用品至少各买一件,要使剩下的钱最少,A 、B 两种教学用品应各买的件数为( )A .2件,4件B .3件,3件C .4件,2件D .不确定解析:选B.设买A 种教学用品x 件,B 种教学用品y 件,剩下的钱为z 元,则⎩⎨⎧100x +160y ≤800,x ≥1,y ≥1,x ,y ∈N +,求z =800-100x -160y 取得最小值时的整数解(x ,y ),用图解法求得整数解为(3,3).2.某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘.根据需要,软件至少买3片,磁盘至少买2盒,则不同的选购方式共有( )A .5种B .6种C .7种D .8种解析:选C.设购买软件x 片,磁盘y 盒,则⎩⎪⎨⎪⎧60x +70y ≤500,x ≥3,x ∈N +,y ≥2,y ∈N +,画出线性约束条件表示的平面区域,可行域内的整点有(3,2),(3,3),(3,4),(4,2),(4,3),(5,2),(6,2)共7个整点.3.某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的23倍,且对每个项目的投资不能低于5万元.对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,该公司正确规划投资后,在这两个项目上共可获得的最大利润为( )A .36万元B .31.2万元C .30.4万元D .24万元解析:选B.设对项目甲投资x 万元,对项目乙投资y 万元,则⎩⎪⎨⎪⎧x +y ≤60,x ≥23y ,x ≥5,y ≥5.目标函数z =0.4x +0.6y .作出可行域如图所示,由直线斜率的关系知目标函数在A 点取最大值,代入得z max =0.4×24+0.6×36=31.2,所以选B.4.某加工厂用某原料由甲车间加工出A 产品,由乙车间加工出B 产品.甲车间加工一箱原料需耗费工时10小时可加工出7千克A 产品,每千克A 产品获利40元.乙车间加工一箱原料需耗费工时6小时可加工出4千克B 产品,每千克B 产品获利50元.甲、乙两车间每天共能完成至多70箱原料的加工.每天甲、乙两车间耗费工时总和不得超过480小时,甲、乙两车间每天总获利最大的生产计划为( )A .甲车间加工原料10箱,乙车间加工原料60箱B .甲车间加工原料15箱,乙车间加工原料55箱C .甲车间加工原料18箱,乙车间加工原料50箱D .甲车间加工原料40箱,乙车间加工原料30箱解析:选B.设甲车间加工原料x 箱,乙车间加工原料y 箱(x ,y ∈N ),根据题意,得约束条件⎩⎨⎧x +y ≤70,10x +6y ≤480,x ≥0,y ≥0,画出可行域如图.目标函数z =280x +200y ,即y =-75x +z 200, 作直线y =-75x 并平移,得最优解A (15,55). 所以当x =15,y =55时,z 取最大值.5.车间有男工25人,女工20人,要组织甲、乙两种工作小组,甲组要求有5名男工,3名女工,乙组要求有4名男工,5名女工,并且要求甲种组数不少于乙种组数,乙种组数不少于1组,则要使组成的组数最多,甲、乙各能组成的组数为( )A .甲4组、乙2组B .甲2组、乙4组C .甲、乙各3组D .甲3组、乙2组解析:选D.设甲种x 组,乙种y 组.则⎩⎪⎨⎪⎧5x +4y ≤25,3x +5y ≤20,x ≥y ,y ≥1,x ∈N +,y ∈N + 总的组数z =x +y ,作出该不等式组表示的平面区域如图中阴影中整点部分,寻找整点分析,x =3,y =2时,为最优解.6.某高科技企业生产产品A 和产品B 需要甲、乙两种新型材料.生产一件产品A 需要甲材料1.5 kg ,乙材料1 kg ,用5个工时;生产一件产品B 需要甲材料0.5 kg ,乙材料0.3 kg ,用3个工时.生产一件产品A 的利润为2 100元,生产一件产品B 的利润为900元.该企业现有甲材料150 kg ,乙材料90 kg ,则在不超过600个工时的条件下,生产产品A 、产品B 的利润之和的最大值为________元.解析:由题意,设产品A 生产x 件,产品B 生产y 件,利润z =2 100x +900y ,线性约束条件为⎩⎪⎨⎪⎧1.5x +0.5y ≤150,x +0.3y ≤90,5x +3y ≤600,x ≥0,y ≥0.作出不等式组表示的平面区域如图阴影中的整点部分所示,又由x ∈N ,y ∈N ,可知取得最大值时的最优解为(60,100),所以z max =2 100×60+900×100=216000(元).答案:216 0007.小明准备用积攒的300元零用钱买一些科普书和文具,作为礼品送给山区的学生.已知科普书每本6元,文具每套10元,并且买的文具的数量不少于科普书的数量.那么最多可以买的科普书与文具的总数是________.解析:设买科普书x 本,文具y 套,总数为z =x +y .由题意可得约束条件为⎩⎪⎨⎪⎧6x +10y ≤300,x ≤y ,x ≥0,x ∈N ,y ≥0,y ∈N ,作出可行域如图中阴影部分整点所示,将z =x +y 化为y =-x +z ,作出直线y =-x 并平移,使之经过可行域,易知经过点A ⎝⎛⎭⎫754,754时,纵截距最大,但因x ,y 均属于正整数,故取得最大值时的最优解应为(18,19),此时z 最大为37.答案:378.某企业拟用集装箱托运甲、乙两种产品,甲种产品每件体积为5 m 3,重量为2吨,运出后,可获利润10万元;乙种产品每件体积为4 m 3,重量为5吨,运出后,可获利润20万元,集装箱的容积为24 m 3,最多载重13吨,装箱可获得最大利润是________.解析:设甲种产品装x 件,乙种产品装y 件(x ,y ∈N ),总利润为z 万元,则⎩⎨⎧5x +4y ≤24,2x +5y ≤13,x ≥0,y ≥0,且z =10x +20y .作出可行域,如图中的阴影部分所示.作直线l 0:10x +20y =0,即x +2y =0.当l 0向右上方平移时z 的值变大,平移到经过直线5x +4y =24与2x +5y =13的交点(4,1)时,z max =10×4+20×1=60(万元),即甲种产品装4件、乙种产品装1件时总利润最大,最大利润为60万元.答案:60万元9.A ,B 两仓库各有麻袋50万个、30万个,现需调运到甲地40万个,乙地20万个,已知从A 仓库调运到甲、乙两地的运费分别为120元/万个,180元/万个,从B 仓库调运到甲、乙两地的运费分别为100元/万个,150元/万个,怎样安排调运,能使总运费最少?最少总运费为多少?解:设从A 仓库调运x 万个到甲地,y 万个到乙地,则从B 仓库调40-x 万个到甲地,20-y 万个到乙地,总运费记为z 元,则有⎩⎨⎧x +y ≤50,40-x +20-y ≤30,0≤x ≤40,0≤y ≤20,z =120x +180y +100(40-x )+150(20-y ),即z =20x +30y +7 000,作出可行域及直线l 0:20x +30y =0,经平移知直线经可行域上点M (30,0)时与原点距离最小,即x =30,y =0时,z 有最小值,z min =20×30+30×0+7 000=7 600(元),即从A 仓库调运30万个到甲地,从B 仓库调运10万个到甲地,20万个到乙地总运费最小,其最小值为7 600元.10.雾霾大气严重影响人们的生活,某科技公司拟投资开发新型节能环保产品,策划部制定投资计划时,不仅要考虑可能获得的盈利,而且还要考虑可能出现的亏损,经过市场调查,公司打算投资甲、乙两个项目,根据预测,甲、乙项目可能的最大盈利率分别为100%和60%,可能的最大亏损率分别为20%和10%,投资人计划投资金额不超过10万元,要求确保可能的资金亏损不超过1.6万元.(1)若投资人用x 万元投资甲项目,y 万元投资乙项目,试写出x ,y 所满足的条件,并在直角坐标系内作出表示x ,y 范围的图形.(2)根据(1)的规划,投资公司对甲、乙两个项目分别投资多少万元,才能使可能的盈利最大? 解:(1)由题意,知x ,y 满足的条件为⎩⎨⎧x +y ≤10,0.2x +0.1y ≤1.6,x ≥0,y ≥0,上述不等式组表示的平面区域如图中阴影部分(含边界).(2)根据第一问的规划和题设条件,可知目标函数为z =x +0.6y .如图所示,作直线l 0:x +0.6y =0.当直线l 0经平移过直线x +y =10与0.2x +0.1y =1.6的交点A 时,其纵截距最大,解方程组⎩⎪⎨⎪⎧x +y =10,0.2x +0.1y =1.6,解得⎩⎪⎨⎪⎧x =6,y =4, 即A (6,4),此时z =6+0.6×4=8.4(万元),所以当x =6,y =4时,z 取得最大值.即投资人用6万元投资甲项目,4万元投资乙项目,才能确保亏损不超过1.6万元,且使可能的利润最大.[B 能力提升]11.某厂生产的甲、乙两种产品每件可获利润分别为30元、20元,生产甲产品每件需用A 原料2 kg 、B 原料4 kg ,生产乙产品每件需用A 原料3 kg 、B 原料2 kg.A 原料每日供应量限额为60 kg ,B 原料每日供应量限额为80 kg.要求每天生产的乙种产品不能比甲种产品多于10件,则合理安排生产可使每日获得的利润最大为( )A .500元B .700元C .400元D .650元解析:选D.设每天生产甲、乙两种产品分别为x ,y 件,则x ,y 满足⎩⎪⎨⎪⎧2x +3y ≤60,4x +2y ≤80,y -x ≤10,x ≥0,y ≥0,x ,y ∈N .利润z =30x +20y .不等式组所表示的平面区域为如图所示的阴影区域内的整数点,根据目标函数的几何意义,在直线2x +3y =60和直线4x +2y =80的交点B 处取得最大值,解方程组得B (15,10),代入目标函数得z max =30×15+20×10=650.12.某运输公司接受了向地震灾区每天至少运送180吨支援物资的任务,该公司有8辆载重为6吨的A 型卡车和4辆载重为10吨的B 型卡车,有10名驾驶员,每辆卡车每天往返的次数为A 型卡车4次,B 型卡车3次,每辆卡车每天往返的成本费用为A 型卡车为320元,B 型卡车为504元.每天调配A 型卡车______辆,B 型卡车______辆,可使公司所花的成本费用最低.解析:设每天调出A 型卡车x 辆,B 型卡车y 辆,公司所花的成本为z 元,依题意有 ⎩⎪⎨⎪⎧x ≤8,y ≤4,x +y ≤10,4×6x +3×10y ≥180(4x +5y ≥30),x ,y ∈N ,目标函数z =320x +504y (其中x ,y ∈N ).作出上述不等式组所确定的平面区域如图所示阴影中的整点部分,即可行域.由图易知,直线z =320x +504y 在可行域内经过的整数点中,点(8,0)使z =320x +504y 取得最小值,z min =320×8+504×0=2 560(元).答案:8 013.某化工集团在靠近某河流处修建两个化工厂,流经第一化工厂的河流流量为500万m 3/天,在两个化工厂之间还有一条流量为200万m 3/天的支流并入大河(如图).第一化工厂每天排放含有某种有害物质的工业废水2万m 3;第二化工厂每天排放这种工业废水1.4万m 3,从第一化工厂排出的工业废水在流到第二化工厂之前,有20%可自然净化.环保要求:河流中工业废水的含量应不大于0.2%,因此,这两个工厂都需各自处理部分工业废水,第一化工厂处理工业废水的成本是1 000元/万m 3,第二化工厂处理工业废水的成本是800元/万m 3.试问:在满足环保要求的条件下,两个化工厂应各自处理多少工业废水,才能使这两个工厂总的工业废水处理费用最小?解:设第一化工厂每天处理工业废水x 万m 3,需满足:2-x 500≤0.2%,0≤x ≤2; 设第二化工厂每天处理工业废水y 万m 3,需满足:0.8(2-x )+(1.4-y )700≤0.2%,0≤y ≤1.4. 两个化工厂每天处理工业废水总的费用为z =1 000x +800y 元.问题即为:在约束条件⎩⎪⎨⎪⎧2-x 500≤0.2%,0.8(2-x )+(1.4-y )700≤0.2%,0≤x ≤2,0≤y ≤1.4即⎩⎪⎨⎪⎧x ≥1,4x +5y -8≥0,0≤x ≤2,0≤y ≤1.4,求目标函数z =200(5x +4y )的最小值.如图,作出可行域.可知当x =1,y =0.8时目标函数有最小值,即第一化工厂每天处理工业废水1万m 3,第二化工厂每天处理工业废水0.8万m 3,能使这两个工厂总的工业废水处理费用最小.14.(选做题)某化肥厂生产甲、乙两种混合肥料,需要A ,B ,C 三种主要原料.生产1车皮甲种肥料和生产1车皮乙种肥料所需三种原料的吨数如下表所示: 原料肥料A B C 甲4 8 3 乙5 5 10现有A 已知生产1车皮甲种肥料,产生的利润为2万元;生产1车皮乙种肥料,产生的利润为3万元.分别用x ,y 表示计划生产甲、乙两种肥料的车皮数.(1)用x ,y 列出满足生产条件的数学关系式,并画出相应的平面区域;(2)问分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?并求出此最大利润. 解:(1)由已知,x ,y 满足的数学关系式为⎩⎪⎨⎪⎧4x +5y ≤200,8x +5y ≤360,3x +10y ≤300,x ≥0,y ≥0.设二元一次不等式组所表示的平面区域为图1中的阴影部分.(2)设利润为z 万元,则目标函数为z =2x +3y .考虑z =2x +3y ,将它变形为y =-23x +z 3, 这是斜率为-23,随z 变化的一族平行直线.z 3为直线在y 轴上的截距,当z 3取最大值时,z 的值最大.又因为x ,y 满足约束条件,所以由图2可知,当直线z =2x +3y 经过可行域上的点M 时,截距z 3最大,即z 最大. 解方程组⎩⎪⎨⎪⎧4x +5y =200,3x +10y =300,得点M 的坐标为(20,24). 所以z max =2×20+3×24=112.即生产甲种肥料20车皮、乙种肥料24车皮时利润最大,且最大利润为112万元.。

高中数学必修5(北师版)第三章不等式3.4简单线性规划(与.

高中数学必修5(北师版)第三章不等式3.4简单线性规划(与.

描述:例题:高中数学必修5(北师版知识点总结含同步练习题及答案第三章不等式 3.4 简单线性规划一、知识清单平面区域的表示线性规划非线性规划二、知识讲解1.平面区域的表示二元一次不等式表示的平面区域已知直线 :,它把坐标平面分为两部分,每个部分叫做开半平面,开半平面与的并集叫做闭半平面.以不等式解为坐标的所有点构成的集合,叫做不等式表示的区域或不等式的图象 .对于直线 : 同一侧的所有点 ,代数式的符号相同,所以只需在直线某一侧任取一点代入 ,由符号即可判断出 (或表示的是直线哪一侧的点集.直线叫做这两个区域的边界 (boundary .二元一次不等式组表示的平面区域二元一次不等式组所表示区域的确定方法:①直线定界②由几个不等式组成的不等式组所表示的平面区域,是各个不等式所表示的平面区域的公共部分.l Ax +By +C =0l (x , y l Ax +By +C =0(x , y Ax +By +C (, x 0y 0Ax +By +C A +B +C x 0y 0A +B +C >0x 0y 0<0Ax +By +C =0画出下列二元一次不等式表示的平面区域.(1;(2 .解:(1①画出直线 ,因为这条直线上的点不满足 ,所以画成虚线.②取原点 ,代入 ,所以原点在不等式所表示的平面区域内,不等式表示的区域如图.(2①画出直线 ,画成实线.②取点 ,代入 ,所以不在不等式表示的平面区域内, 不等式表示的区域如图.3x +2y +6>0y ⩾ 3x 3x +2y +6=03x +2y +6>0(0,0 3x +2y +6=6>03x +2y +6>0y=3x (1,0 y − 3x =−3<0(1,0 y ⩾ 3x描述:例题:2.线性规划线性规划的有关概念若约束条件是关于变量的一次不等式(方程,则称为线性约束条件 (objectivefunction.一般地,满足线性约束条件的解叫做可行解 (feasible solution,由所有可行解组成的集合叫做可行域 (feasible region.要求最大(小值所涉及的关于变量 , 的一次解析式叫做线性目标函数 (linearobjectives .使目标函数取得最大值或最小值的可行解叫做最优解 .在线性约束条件下,求线性目标函数的最大值或最小值问题叫做线性规划问题(linearprogram.画出不等式组表示的平面区域. 解:不等式表示直线及右下方的平面区域; 表示直线及右上方的平面区域; 表示直线及左方的平面区域;所以不等式组表示的平面区域如图中阴影部分.⎧⎩⎨ x − y +5⩾ 0x +y ⩾ 0x ⩽3x − y +5⩾0x − y +5=0x +y ⩾ 0x +y =0x ⩽ 3x =3(x , y x y 已知、满足条件 ,求的最大值和最小值. 解:不等式组所表示的可行域如图所示:x y ⎧⎩⎨ 7x − 5y − 23⩽0x +7y − 11⩽ 04x +y +10⩾0z =4x − 3y ⎧⎩⎨ 7x − 5y − 23⩽0x +7y − 11⩽ 04x +y +10⩾。

2021-2022学年高中数学北师必修五课件:第三章 4.3 简单线性规划的应用

2021-2022学年高中数学北师必修五课件:第三章 4.3 简单线性规划的应用

【跟踪训练】 某工厂生产甲、乙两种产品,已知生产甲种产品1吨,需矿石4吨,煤3吨;生产
乙种产品1吨,需矿石5吨,煤10吨.每1吨甲种产品的利润是16万元,每1吨乙种产 品的利润是12万元.工厂在生产这两种产品的计划中,要求消耗矿石不超过20吨, 煤不超过30吨,则甲、乙两种产品应各生产多少,才能使利润总额达到最大?最 大利润是多少?
需三种规格成品,且使所用钢板张数最少?
【思路导引】先设出变量x,y,z,再找出线性约束条件以及目标函数,利用线性 规划求出最值,最后得出实际问题的结论.
【解析】设需第一种钢板x张,第二种钢板y张,钢板总数z张,则 目标函数z=x+y.
2x y 15, x 2y 18, x 3y 27, x, y N,
所以zmax=0.4×24+0.6×36=31.2(万元).
类型三 线性规划中的整数解问题(数学建模、数学抽象) 【典例】要将两种大小不同的钢板截成A,B,C三种规格,每张钢板可同时截得三 种规格小钢板的块数如下表所示:
规格类型 第一种钢板 第二种钢板
A规格 2 1
B规格 1 2
C规格 1 3
今需A,B,C三种规格的成品分别为15,18,27块,问各截这两种钢板多少张可得所
(3)调整优值法:先利用平行线组经过关键点时的直线方程的可行解作为参照值, 根据图形信息进行“微调”估值得最优整数值,再代入线性约束条件中的相关 二元一次不等式求解,直到取得最优解,这是既容易操作又十分简捷有效的解题 方法.
【跟踪训练】
1.一小商贩准备用50元钱在一批发市场购买甲、乙两种小商品,甲每件4元,乙
根据题意,得线性约束条件 0 x 4,x N,
0 y 8,y N.
求线性目标函数z=400x+300y的最小值,
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

[学业水平训练]
1.设x ,y 满足⎩⎨⎧2x +y ≥4,
x -y ≥-1,x -2y ≤2,
则z =x +y(
)
A .有最小值2,最大值3
B .有最小值2,无最大值
C .有最大值3,无最小值
D .既无最小值,也无最大值
解析:选B.由图像可知z =x +y 在点A 处取最小值,即z min =2,无最大值.
2.设变量x ,y 满足⎩⎨⎧x -y ≤10,
0≤x +y ≤20,0≤y ≤15,
则2x +3y 的最大值为(
)
A .20
B .35
C .45
D .55
解析:选D.作出可行域如图所示.
令z =2x +3y ,则y =-23x +13z ,要使z 取得最大值,则需求直线y =-2
3x
+13z 在y 轴上的截距的最大值,移动直线l 0:y =-2
3x ,可知当l 0过点C(5,15)时,z 取最大值,且z max =2×5+3×15=55,于是2x +3y 的最大值为55.故选D.
3.(2013·高考课标全国卷Ⅱ)设x ,y 满足约束条件⎩⎨⎧x -y +1≥0,
x +y -1≥0,x ≤3,
则z =2x
-3y 的最小值是( )
A .-7
B .-6
C .-5
D .-3
解析:选B.作出不等式组表示的可行域,如图(阴影部分).
易知直线z =2x -3y 过点C 时,z 取得最小值. 由⎩⎨⎧x =3,x -y +1=0,得⎩⎨⎧x =3,y =4, ∴z min =2×3-3×4=-6,故选B.
4.直线2x +y =10与不等式组⎩⎨⎧x ≥0
y ≥0
x -y ≥-24x +3y ≤20,
表示的平面区域的公共点有
( )
A .0个
B .1个
C .2个
D .无数个
解析:
选B.画出可行域如图阴影部分所示.
∵直线过(5,0)点,故只有1个公共点(5,0).
5.已知实数x ,y 满足⎩⎨⎧y ≥1,
y ≤2x -1,x +y ≤m.
如果目标函数z =x -y 的最小值为-1,
则实数m 等于( )
A .7
B .5
C .4
D .3
解析:选B.画出x ,y 满足的可行域,可得直线y =2x -1与直线x +y =m 的交点使目标函数z =x -y 取得最小值,解⎩⎨⎧y =2x -1,x +y =m 得x =m +13,y =2m -13,
代入x -y =-1,得
m +13-2m -1
3
=-1,解得m =5. 6.已知点P(x ,y)的坐标满足条件⎩⎨⎧x +y ≤4,
y ≥x ,x ≥1,
点O 为坐标原点,那么|PO|
的最小值等于________,最大值等于________.
解析:画出约束条件对应的可行域,如图阴影部分所示,
∵|PO|表示可行域上的点到原点的距离,从而使|PO|取得最小值的最优解为点A(1,1);使|PO|取得最大值的最优解为B(1,3),∴|PO|min =2,|PO|max =10.
答案: 2
10
7.(2013·高考大纲全国卷)若x ,y 满足约束条件⎩⎨⎧x ≥0,x +3y ≥4,3x +y ≤4,
则z =-x +y
的最小值为________.
解析:由不等式组作出可行域,如图阴影部分所示(包括边界),。

相关文档
最新文档