人教课标版高中数学必修5《简单的线性规划问题》第一课时参考学案
人教新课标版数学高二B必修5学案 3.5.2 简单线性规划(一)

3.5.2 简单线性规划(一)明目标、知重点 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.1.线性规划中的基本概念名称 定义目标函数 要求最大值或最小值的函数,叫做目标函数 约束条件 目标函数中的变量所要满足的不等式组线性目标函数 如果目标函数是关于变量的一次函数,则称为线性目标函数 线性约束条件 如果目标函数是关于变量的一次不等式(或等式),则称为线性约束条件 线性规划问题 在线性约束条件下,求线性目标函数的最大值或最小值问题,称为线性规划问题最优解 使目标函数达到最大值或最小值的点的坐标,称为问题的最优解可行解 满足线性约束条件的解,叫做可行解 可行域 由所有可行解组成的集合叫做可行域线性目标函数z =ax +by (b ≠0)对应的斜截式直线方程是y =-a b x +z b ,在y 轴上的截距是zb ,当z 变化时,方程表示一组互相平行的直线.当b >0,截距最大时,z 取得最大值,截距最小时,z 取得最小值; 当b <0,截距最大时,z 取得最小值,截距最小时,z 取得最大值.在生产与营销活动中,我们常常需要考虑:怎样利用现有的资源(人力、物力、资金……),取得最大的收益.或者,怎样以最少的资源投入去完成一项给定的任务.我们把这一类问题称为“最优化”问题.不等式的知识是解决“最优化”问题的得力工具.本节我们将借助二元一次不等式(组)的几何表示,学习“最优化”问题中的简单“线性规划”问题. 探究点一 线性规划中的基本概念问题 某工厂计划生产甲、乙两种产品,这两种产品都需要两种原料.生产甲产品1工时需要A 种原料3 kg ,B 种原料1 kg ;生产乙产品1工时需要A 种原料2 kg ,B 种原料2 kg ,现有A 种原料1 200 kg ,B 种原料800 kg.如果生产甲产品每工时的平均利润是30元,生产乙产品每工时的平均利润是40元,问甲、乙两种产品各生产多少工时能使利润的总额最大?最大利润是多少?思考1 “问题”中的数量关系比较复杂,为清晰起见,你能用表格表示出来吗? 答 依题意可列表如下:产品原料A 数量(kg) 原料B 数量(kg) 利润(元)生产甲种产品1工时 3 1 30 生产乙种产品1工时2 2 40 限额数量1 200800思考2 表示问题中的限制条件?如何表示获得的利润总额?答 ⎩⎪⎨⎪⎧3x +2y ≤1 200x +2y ≤800x ≥0y ≥0.获得的利润总额为f =30x +40y .思考3 写出x ,y 满足的不等式组后,求利润的总额最大问题转化成了什么问题? 答 转化成了在x ,y 满足不等式组的条件下,求f =30x +40y 的最大值.思考4 如下图,不等式组的解集对应着不等式组表示的平面区域的点集,在此前提下,求利润的总额最大问题又可转化成什么问题?答 转化成在不等式组表示的平面区域内找一点,把它的坐标代入式子30x +40y 时,使该式取得最大值.思考5 若把f =30x +40y 变形为y =-34x +f 40,这是斜率为定值-34,在y 轴上的截距为f 40的直线,在此背景下,如何求f 的最大值?答 如图(见思考4),由于这些直线的斜率是确定的,因此只要给定一个点,就能确定一条直线,因而确定出唯一截距f 40,而且当截距f40最大时,f 取得最大值.由图可以看出,当直线y=-34x +f40经过点B 时,截距的值最大.解方程组⎩⎪⎨⎪⎧3x +2y =1 200x +2y =800,得点B 的坐标为(200,300),将x =200,y =300代入f =30x +40y ,得f max =30×200+40×300=18 000.答 用200工时生产甲种产品,用300工时生产乙种产品,能获得利润18 000元,此时利润总额最大.小结 (1)在上述问题中,我们把要求最大值或最小值的函数f =30x +40y 叫做目标函数,目标函数中的变量所要满足的不等式组称为约束条件.(2)如果目标函数是关于变量的一次函数,则称为线性目标函数,如果约束条件是关于变量的一次不等式(或等式),则称为线性约束条件.(3)在线性约束条件下求线性目标函数的最大值或最小值问题,称为线性规划问题.使目标函数达到最大值或最小值的点的坐标,称为问题的最优解.(4)一般地,满足线性约束条件的解(x ,y )叫做可行解,由所有可行解组成的集合叫做可行域. 探究点二 生活中的线性规划问题例1 下表给出甲、乙、丙三种食物中的维生素A ,B 的含量及单价:单位,维生素B 不少于4 800单位,而且要使付出的金额最低,这三种食物应各购买多少千克?解 设购买甲种食物x 千克,乙种食物y 千克,则购买丙种食物(10-x -y )千克,又设总支出为z 元,依题意得 z =7x +6y +5(10-x -y ), 化简得z =2x +y +50. x ,y 应满足的约束条件⎩⎪⎨⎪⎧400x +600y +400(10-x -y )≥4 400800x +200y +400(10-x -y )≥4 800x ≥0,y ≥010-x -y ≥0,化简,得⎩⎨⎧y ≥22x -y ≥4x +y ≤10x ≥0.根据上述不等式组,作出表示可行域的平面区域,如图阴影部分所示.画直线l 0:2x +y =0,平行移动l 0到直线l 的位置,使l 过可行域的某点,并且可行域内的其他各点都在l 的不包含直线l 0的另外一侧,该点到直线l 0的距离最小,则这一点的坐标使目标函数取最小值,容易看出,点M 符合上述条件,点M 是直线y =2与直线2x -y =4的交点. 解方程组⎩⎪⎨⎪⎧y =22x -y =4得点M (3,2).因此,当x =3,y =2时,z 取得最小值 z min =2×3+2+50=58, 此时,10-x -y =5.答 购买甲食物3千克,乙食物2千克,丙食物5千克时,付出的金额最低为58元. 反思与感悟 图解法是解决线性规划问题的有效方法.其关键在于平移目标函数对应的直线ax +by =0,看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,再注意到它的几何意义,从而确定是取得最大值还是最小值. 跟踪训练1 已知1≤x +y ≤5,-1≤x -y ≤3,求2x -3y 的取值范围.解 作出二元一次不等式组⎩⎪⎨⎪⎧1≤x +y ≤5,-1≤x -y ≤3所表示的平面区域(如图)即为可行域.设z =2x -3y ,变形得y =23x -13z ,则得到斜率为23,且随z 变化的一族平行直线.-13z 是直线在y 轴上的截距,当直线截距最大时,z 的值最小,当然直线要与可行域相交,即在满足约束条件时,目标函数z =2x -3y 取得最小值.由图可见,当直线z =2x -3y 经过可行域上的点A 时,截距最大,即z 最小.解方程组⎩⎪⎨⎪⎧x -y =-1x +y =5得A 的坐标为(2,3),∴z min =2x -3y =2×2-3×3=-5.当直线z =2x -3y 经过可行域上的点B 时,截距最小,即z 最大.解方程组⎩⎪⎨⎪⎧x -y =3x +y =1得B 的坐标为(2,-1).∴z max =2x -3y =2×2-3×(-1)=7.∴-5≤2x -3y ≤7,即2x -3y 的取值范围是.例2 某货运公司拟用集装箱托运甲、乙两种货物,一个大集装箱能够装所托运货物的总体积不能超过24 m 3,总质量不能低于650千克.甲、乙两种货物每袋的体积,质量和可获得的利润,列表如下:货物 每袋体积(单位:m 3)每袋质量(单位:百千克)每袋利润(单位:百元)甲 5 1 20 乙42.510解 设托运甲种货物x 袋,乙种货物y 袋,获得利润z 百元,则z =20x +10y .依题意,可得关于x ,y 的约束条件⎩⎪⎨⎪⎧5x +4y ≤242x +5y ≥13x ≥0,y ≥0根据上述不等式组,作出表示可行域的平面区域,如图阴影部分所示.画直线l 0:20x +10y =0.即2x +y =0,平行移动l 0到直线l 的位置,使l 过可行域的某点,并且可行域内的其他各点都在l 的包含直线l 0的同一侧,该点到直线l 0的距离最大,则这一点的坐标使目标函数取最大值,容易看出,图中的点M 符合上述条件.点M 是直线2x +5y =13与直线5x +4y =24的交点.解方程组⎩⎪⎨⎪⎧5x +4y =242x +5y =13,得点M (4,1).因此当x =4,y =1时,z 取得最大值.此时, z max =20×4+10×1=90.答 在一个大集装箱内装甲种货物4袋,乙种货物1袋,可获得最大利润9 000元. 反思与感悟 用图解法解决简单的线性规划问题的基本步骤:(1)寻找线性约束条件,线性目标函数;(2)作出可行域;(3)平移目标函数对应的直线确定最优解;(4)求出最优解的坐标及目标函数的最值.跟踪训练2 A 、B 两个居民小区的居委会组织本小区的中学生,利用双休日去市郊的敬老院参加献爱心活动,两个小区都有同学参加.已知A 区的每位同学往返车费是3元,每人可为5位老人服务;B 区的每位同学往返车费是5元,每人可为3位老人服务.如果要求B 区参与活动的同学比A 区的同学多,且去敬老院的往返总车费不超过37元.怎样安排参与活动同学的人数,才能使受到服务的老人最多?受到服务的老人最多是多少人?解 设A 、B 两区参与活动的人数分别为x ,y ,受到服务的老人人数为z ,则z =5x +3y ,应满足的约束条件是⎩⎪⎨⎪⎧y -x ≥13x +5y ≤37x ≥1x ,y ∈Z ,化简得⎩⎪⎨⎪⎧x -y +1≤03x +5y ≤37x ≥1x ,y ∈Z.根据上述不等式组,作出表示可行域的平面区域,如图阴影部分所示. 画直线l 0:5x +3y =0,平行移动l 0到直线l 的位置,使l 过可行域中的某点.容易看出,点M 符合上述条件,点M 是直线x -y +1=0与直线3x +5y =37的交点.解方程组⎩⎪⎨⎪⎧x -y =-13x +5y =37, 得点M (4,5).因此,当x =4,y =5时,z 取得最大值,并且z max =5×4+3×5=35.答 A 、B 两区参与活动同学的人数分别为4、5时,受到服务的老人最多,最多为35人.1.若变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤2x ,x +y ≤1,y ≥-1,则x +2y 的最大值是( )A .-52B .0 C.53 D.52答案 C解析 画出可行域如图.设z =x +2y ,平行移动直线y =-12x +12z ,当直线y =-12x +z 2过点B ⎝⎛⎭⎫13,23时,z 取最大值53, 所以(x +2y )max =53.2.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥3,x -y ≥-1,2x -y ≤3,则目标函数z =2x +3y 的最小值为( )A .6B .7C .8D .23答案 B解析 作出可行域如图所示.由图可知,z =2x +3y 经过点A (2,1)时,z 有最小值,z 的最小值为7. 3.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z =x +ay 取得最小值的最优解有无数个,则a 的一个可能值为( ) A .-3 B .3 C .-1 D .1 答案 A解析 -1a =2-14-1=13,∴a =-3.4.已知实数x 、y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤2,则z =2x +4y 的最大值为________.答案 8解析 如图,由不等式组表示的可行域知,目标函数z 在点A (0,2)处取得最大值8.1.用图解法解决简单的线性规划问题的基本步骤: (1)寻找线性约束条件,线性目标函数;(2)作图——画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l ;(3)平移——将直线l 平行移动,以确定最优解所对应的点的位置;(4)求值——解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值. 2.一般地,对目标函数z =ax +by ,若b >0,则纵截距与z 同号,因此,纵截距最大时,z 也最大;若b <0,则纵截距与z 异号,因此,纵截距最大时,z 反而最小.3.作不等式组表示的可行域时,注意标出相应的直线方程,还要给可行域的各顶点标上字母,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解.一、基础过关1.若点(x ,y )位于曲线y =|x |与y =2所围成的封闭区域,则2x -y 的最小值为( ) A .-6 B .-2 C .0 D .2 答案 A解析 如图,曲线y =|x |与y =2所围成的封闭区域如图中阴影部分,令z =2x -y ,则y =2x -z ,作直线y =2x ,在封闭区域内平行移动直线y =2x ,当经过点A (-2,2)时,z 取得最小值,此时z min =2×(-2)-2=-6. 2.若实数x ,y 满足不等式组⎩⎪⎨⎪⎧x +3y -3≥0,2x -y -3≤0,x -y +1≥0,则x +y 的最大值为( )A .9 B.157 C .1 D.715答案 A解析 画出可行域如图:当直线y =-x +z 过点A 时,z 最大.由⎩⎪⎨⎪⎧2x -y -3=0,x -y +1=0得A (4,5),∴z max =4+5=9.3.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧3x +y -6≥0,x -y -2≤0,y -3≤0,则目标函数z =y -2x 的最小值为( )A .-7B .-4C .1D .2 答案 A解析 可行域如图阴影部分(含边界)令z =0,得直线l 0:y -2x =0,平移直线l 0知,当直线l 过D 点时,z 取得最小值.由⎩⎪⎨⎪⎧y =3,x -y -2=0得D (5,3). ∴z min =3-2×5=-7,故选A.4.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≥0,x -5y +10≤0,x +y -8≤0,则目标函数z =3x -4y 的最大值和最小值分别为( ) A .3,-11 B .-3,-11 C .11,-3 D .11,3答案 A解析 作出可行域如图阴影部分所示,由图可知z =3x -4y 经过点A 时z 有最小值,经过点B 时z 有最大值.易求A (3,5),B (5,3).∴z 最大=3×5-4×3=3,z 最小=3×3-4×5=-11.5.已知-1≤x +y ≤4且2≤x -y ≤3,则z =2x -3y 的取值范围是________(答案用区间表示). 答案解析 作出不等式组⎩⎪⎨⎪⎧-1≤x +y ≤42≤x -y ≤3表示的可行域,如图中阴影部分所示.在可行域内平移直线2x -3y =0,当直线经过x -y =2与x +y =4的交点A (3,1)时,目标函数有最小值,z min =2×3-3×1=3; 当直线经过x +y =-1与x -y =3的交点B (1,-2)时,目标函数有最大值,z max =2×1+3×2=8.所以z ∈.6.已知x ,y 满足条件:⎩⎪⎨⎪⎧ 7x -5y -23≤0,x +7y -11≤0,4x +y +10≥0.求z =4x -3y 的最大值和最小值. 解 不等式组⎩⎪⎨⎪⎧ 7x -5y -23≤0x +7y -11≤04x +y +10≥0所表示的可行域如图所示:其中A (4,1),B (-1,-6),C (-3,2),作一族与4x -3y =0平行的直线l :4x -3y -z =0, 当l 过点C 时,z 值最小;当l 过B 点时,z 值最大,∴z min =4×(-3)-3×2=-18,z max =4×(-1)-3×(-6)=14.7.在线性约束条件⎩⎪⎨⎪⎧ x +3y ≥12,x +y ≤10,3x +y ≥12下,求z =2x -y 的最大值和最小值.解 如图作出线性约束条件⎩⎪⎨⎪⎧ x +3y ≥12,x +y ≤10,3x +y ≥12下的可行域,包含边界:其中三条直线中x +3y =12与3x +y =12交于点A (3,3),x +y =10与x +3y =12交于点B (9,1),x +y =10与3x +y =12交于点C (1,9),作一组与直线2x -y =0平行的直线l :2x -y =z .即y =2x -z ,然后平行移动直线l ,直线l 在y 轴上的截距为-z ,当l 经过点B 时,-z 取最小值,此时z 最大,即z max =2×9-1=17;当l 经过点C 时,-z 取最大值,此时z 最小,即z min =2×1-9=-7.∴z max =17,z min =-7.二、能力提升8.已知a >0,x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y ≤3,y ≥a (x -3),若z =2x +y 的最小值为1,则a 等于( ) A.14 B.12 C .1 D .2答案 B解析 作出不等式组表示的可行域,如图(阴影部分).易知直线z =2x +y 过交点B 时,z 取最小值,由⎩⎪⎨⎪⎧ x =1,y =a (x -3),得⎩⎪⎨⎪⎧x =1,y =-2a ,∴z min =2-2a =1,解得a =12,故选B. 9.已知平面直角坐标系xOy 上的区域D 由不等式组⎩⎨⎧ 0≤x ≤2,y ≤2,x ≤2y给定.若M (x ,y )为D 上的动点,点A 的坐标为(2,1),则z =OM →·OA →的最大值为( ) A .3 B .4 C .3 2 D .42答案 B解析 由线性约束条件⎩⎪⎨⎪⎧ 0≤x ≤2,y ≤2,x ≤2y ,画出可行域如图阴影部分所示,目标函数z =OM →·OA →=2x +y ,将其化为y =-2x +z ,结合图形可知,目标函数的图象过点(2,2)时,z 最大,将点(2,2)代入z =2x +y 得z 的最大值为4.10.某工厂制造甲、乙两种产品,已知制造1 t 甲产品要用煤9 t ,电力4 kW ,劳动力(按工作日计算)3个;制造1 t 乙产品要用煤4 t ,电力5 kW ,劳动力10个.又知制成甲产品1 t 可获利7万元,制成乙产品1 t 可获利12万元.现在此工厂只有煤360 t ,电力200 kW ,劳动力300个,在这种条件下应生产甲、乙两种产品各多少吨能获得最大经济效益?解 设此工厂应分别生产甲、乙产品x t 、y t ,利润z 万元,则依题意可得约束条件:⎩⎪⎨⎪⎧ 9x +4y ≤360,4x +5y ≤200,3x +10y ≤300,x ≥0,y ≥0,利润目标函数为:z =7x +12y . 画出可行域如图所示.作直线l :7x +12y =0,把直线l 向右上方平移至l 1位置,直线经过可行域上的点M ,且与原点距离最大,此时z =7x +12y 取最大值.解方程组⎩⎪⎨⎪⎧3x +10y =300,4x +5y =200,得M 点坐标为(20,24). ∴生产甲种产品20 t ,乙种产品24 t ,才能使此工厂获得最大利润.11.某公司计划在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元.甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟.假定甲、乙两个电视台为该公司所做的每分钟广告能给公司带来的收益分别为0.3万元和0.2万元.问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大.最大收益是多少万元? 解 设公司在甲电视台和乙电视台做广告的时间分别为x 分钟和y 分钟,总收益为z 元,由题意得 ⎩⎪⎨⎪⎧ x +y ≤300,500x +200y ≤90 000,x ≥0,y ≥0.即⎩⎪⎨⎪⎧ x +y ≤300,5x +2y ≤900,x ≥0,y ≥0.目标函数为z =3 000x +2 000y .作出可行域如图所示:作直线l :3 000x +2 000y =0,即3x +2y =0.平移直线l ,由图可知当l 过点M 时,目标函数z 取得最大值.由⎩⎪⎨⎪⎧ x +y =300,5x +2y =900.得M (100,200). ∴z max =3 000×100+2 000×200=700 000(元).答 该公司在甲电视台做100分钟广告,在乙电视台做200分钟广告,公司的收益最大,最大收益是70万元.三、探究与拓展12.如果点P 在平面区域⎩⎪⎨⎪⎧ 2x -y +2≥0,x +y -2≤0,2y -1≥0上,点Q 在曲线x 2+(y +2)2=1上,求|PQ |的最小值.解 画出不等式组⎩⎪⎨⎪⎧ 2x -y +2≥0,x +y -2≤0,2y -1≥0所表示的平面区域,x 2+(y +2)2=1所表示的曲线为以(0,-2)为圆心,1为半径的一个圆.如图所示,只有当点P 在点A ⎝⎛⎭⎫0,12,点Q 在点B (0,-1)时,|PQ |取最小值32.。
人教版高中数学必修五 教案精选:3.3.2 简单的线性规划问题4

3.3.2简单的线性规划问题(第1课时)高一数学邓春茹20140604【教学过程】一、导入新课[帮帮团支书]:执信中学学生团委要用A、B两种材料制作甲、乙两种义卖品,每制作1千克甲使用4千克A材料并耗时1h,每制作1千克乙使用4千克B材料并耗时2h,现在最多只有16千克A材料和12千克B材料,按每天工作8h计算,一天所有可能的制作该怎么表示?[进一步思考]: 若制作1千克甲获筹款2百元,1千克乙筹款3百元,采用哪种安排获得义卖款最多?二.学生自主探讨,老师点拨方法任务一:[带着问题,学生分组研究讨论解决方法]三、归纳提升,引出线性规划的概念1.对于关于两个变量x ,y 的不等关系表示成的不等式(组),称为( ),如果约束条件中都是关于x ,y 的一次不等式,称为( )2.在线性约束条件下,欲达到最大值或最小值所涉及的关于变量x ,y 的函数解析式z =f (x ,y )称为( ),当f (x ,y )是关于x ,y 的一次解析式时,z =f (x ,y )称为( )3.在线性约束条件下求线性目标函数的最大值或最小值问题,统称为( ),满足线性约束条件的解(x ,y )叫做( ),由所有可行解组成的集合叫做( ),使目标函数取得最大值或最小值的可行解叫做这个问题的( )。
[来.4. 解线性规划问题的步骤:四、任务二:[变式深化,学生再分组研究讨论]变式问题:变量x ,y 满足同上的条件: ⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤≤≤+.0,0,124,164,82y x y x y x 时,讨论以下问题:(1) z= 2x -3y 有最值吗?若有,求出z 最值,并求出相应的x ,y .(2) z= x +2y 有最值吗?若有,求出z 最值,并求出相应的x ,y .(3)z =ax +y ,(其中a >0) ,仅在点(4,2)处取得最大值,a 的范围是什么?五、非线性目标函数的类型思考:若变量x ,y 满足以上条件,目标函数z =21+-x y ;22)1(y x z ++=的范围分别是什么?【谈谈收获】【课后作业】成才后P39 #9 P40 #7,8。
人教课标版高中数学必修五《简单的线性规划(第1课时)》教案(1)-新版

3.3.2 简单的线性规划问题(第1课时)【核心素养】通过学习简单的线性规划问题,提升学生的数学抽象、数学建模与数据处理的能力.【学习目标】理解什么是线性规划,并能够解决一些简单的线性规划问题.【学习重点】简单的二元线性规划问题.【学习难点】准确而快速的画出线性规划可行域,并进行最优解的求解.二、教学设计(一)课前设计1.预习任务任务 1 阅读教材P1-P4,思考:线性规划是如何形成的?它的主要功能是什么?利用线性规划解决一些简单问题.2.预习自测1.不等式组36020.x yx y≥⎧⎨<⎩-+,-+表示的平面区域是()【知识点:简单的线性规划;数学思想:数形结合】解:B2.不等式组210.y xy xy≤⎧⎪≤⎨⎪≥⎩-+,-,所表示的平面区域的面积为( )A.1B.12C.13D.14【知识点:简单的线性规划;数学思想:数形结合】解:D3.若满足条件20x yx yy a-≥⎧⎪+-≤⎨⎪≥⎩的整点(,)x y恰有9个,其中整点是指横、纵坐标都是整数的点,则整数a的值为()A.3-B.2-C.1-D.0【知识点:简单的线性规划;数学思想:数形结合】解:C(二)课堂设计1.知识回顾在平面直角坐标系中,直线:0l Ax By C++=将平面分成两部分,平面内的点分为三类:(1)直线上的点(x,y)的坐标满足:0=++CByAx;(2)直线一侧的平面区域内的点(x,y)的坐标满足:0>++CByAx;(3)直线另一侧的平面区域内的点(x,y)的坐标满足:0Ax By C++<.即二元一次不等式0Ax By C++>或0Ax By C++<在平面直角坐标系中表示直线0Ax By C++=的某一侧所有点组成的平面区域,直线0Ax By C++=叫做这两个区域的边界,(虚线表示区域不包括边界直线,实线表示区域包括边界直线).由几个不等式组成的不等式组所表示的平面区域,是各个不等式所表示的平面区域的公共部分.2.问题探究问题探究一线性规划的含义观察与思考:某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A产品耗时1小时,每生产一件乙产品使用4个B产品耗时2小时,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算,该厂所有可能的日生产安排是什么?想一想:怎样将题目条件转化为我们熟悉的不等式组?⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤≤≤+.0,0,124,164,82y x y x y x想一想:在前一节二元一次不等式(组)与平面区域的学习中,如何将上述不等式组表示成平面区域?探究:若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?想一想:设生产甲产品x 件,乙产品y 件时,工厂获得利润为z ,则如何表示它们的关系?错误!未找到引用源。
高中数学必修五《简单的线性规划问题》优秀教学设计

§3.3.2 简单的线性规划问题(第一课时)【学习目标】1. 复习掌握二元一次不等式(组)表示的平面区域;2. 了解线性规划的意义以及线性的约束条件、线性目标函数、可行解、可行域、最优解的概念;3. 了解线性规划问题的图解法,掌握图解法求线性目标函数的最大值、最小值。
【重点和难点】重点、难点:掌握图解法求线性目标函数的最大值、最小值。
【课堂教学】(一)复习:二元一次不等式(组)与平面区域1. 满足二元一次不等式(组)的解()y x ,可以看成直角坐标平面内点的坐标。
于是,二元一次不等式(组)的解集就可以看成直角坐标系内的点构成的集合。
2. 平面区域:二元一次不等式表示平面区域的判定方法是:以线定界(包括边界,画实线;不包括边界,画虚线),以点定域(以0>++C By Ax 为例):(1)画边界:即画出直线0=++C By Ax 。
(2)定区域:在直线0=++C By Ax 的一侧取一个特殊点()00,y x 作为测试点代入式子C By Ax ++,由C By Ax ++00的符号判定0>++C By Ax 表示的是直线0=++C By Ax 哪一侧的平面区域,当0≠C ,常选取()0,0作为测试点;当0=C ,常选取()0,1或()1,0作为测试点。
(3)求交集(公共部分):二元一次不等式组表示的平面区域是各不等式表示的平面区域的公共部分。
【温故而知新】1. 在平面直角坐标系中,若点()t A ,2-在直线042=+-y x 的上方,则t 的取值范围是___________。
2. 点()2,1与点()4,3-在直线0=++a y x 的两侧,则实数a 的取值范围是____________。
3. 画出不等式(组)⎪⎩⎪⎨⎧≤≥+≥+-3005x y x y x 表示的平面区域,并求其面积。
(二)简单的线性规划问题1. 线性规划问题中的基本概念:线性约束条件、目标函数、线性目标函数、可行解、可行域、最优解。
高中数学 3.3.3 简单的线性规划问题(第1课时)教案 必修5

3.3.3 简单的线性规划问题第1课时简单的线性规划问题(教师用书独具)●三维目标1.知识与技能(1)从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决;(2)了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念,会根据条件建立线性目标函数;(3)了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值;(4)培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合、等价转化的数学思想.2.过程与方法(1)本节课是以二元一次不等式(组)表示的平面区域的知识为基础,将实际生活问题通过数学中的线性规划问题来解决;(2)考虑到学生的知识水平和消化能力,教师可通过激励学生探究入手,讲练结合,真正体现数学的工具性,同时,借助计算机的直观演示可使教学更富趣味性和生动性.3.情感、态度与价值观(1)结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生创新;(2)渗透集合、数形结合、化归的数学思想,培养学生“数形结合”的应用数学的意识,激发学生的学习兴趣.●重点、难点重点:线性规划问题的图解法,寻求线性规划问题的最优解.难点:利用图解法求最优解.为突出重点,本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法,将实际问题数学化,代数问题几何化.解决难点的方法是精确作图,利用数形结合的思想将代数问题几何化.(教师用书独具)●教学建议从内容上看,简单的线性规划问题是在学习了不等式、直线方程的基础上展开的,它是对二元一次不等式的深化和再认识、再理解.它是用数学知识解决实际问题,属于数学建模,是初等数学中较抽象的,对学生要求较高,又是必须予以掌握的内容.考虑到学生的认知水平和理解能力,建议教师可以通过激励学生探究入手,讲练结合,培养学生对本节内容的学习兴趣,培养学生数形结合的意识,让学生体味数学的工具性作用.另外,教师还可借助计算机直观演示利用图解法求最优解的过程,增强教学的趣味性和生动性.●教学流程创设问题情境,引导学生了解线性约束条件、线性目标函数、可行域、线性规划问题等概念.⇒结合教材让学生掌握线性规划问题的图解法.⇒通过例1及其变式训练使学生巩固掌握利用图解法求最优解的步骤.⇒通过例2及其变式训练使学生掌握利用线性规划研究字母参数的方法.⇒通过例3及其变式训练使学生掌握求非线性目标函数的最值的方法.⇒归纳整理,进行课堂小结,整体认识本节课所学知识.⇒完成当堂双达达标,巩固所学知识,并进行反馈矫正.(对应学生用书第56页)课标解读1.了解目标函数、约束条件、可行域、最优解等基本概念.2.掌握线性规划问题的求解过程,特别是确定最优解的方法.(重点、难点)可行域约束条件所表示的平面区域,称为可行域.线性规划求线性目标函数在线性约束条件下的最大值或最小值问题,通常称为线性规划问题,上述只含两个变量的简单线性规划问题可用图解法解决.(对应学生用书第56页)线性规划问题设z =3x +5y ,式中变量x 、y 满足条件⎩⎪⎨⎪⎧x +2y ≥3,7x +10y ≥17,x ≥0,y ≥0.求z的最小值.【思路探究】【自主解答】 画出约束条件表示的点(x ,y )的可行域, 如图所示的阴影部分(包括边界直线).把z =3x +5y 变形为y =-35x +z 5,得到斜率为-35,在y 轴上的截距为z5,随z 变化的一族平行直线.作直线l :3x +5y =0,把直线向右上方平行移至l 1的位置时,直线经过可行域上的点M ,此时l 1:3x +5y -z =0的纵截距最小,同时z =3x +5y 取最小值.解方程组⎩⎪⎨⎪⎧x +2y =3,7x +10y =17,得M (1,1).故当x =1,y =1时,z min =8.1.由本例可以看出,解线性规划问题时,一定要注意最优解的对应点是最大值点,还是最小值点.对于目标函数z =ax +by ,当b >0时,直线截距最大时,z 有最大值,截距最小时,z 有最小值;当b <0时,则相反.2.图解法是解决线性规划问题的有效方法,其关键是利用z 的几何意义求解.平移直线ax +by =0时,看它经过哪个点(哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,最优解一般是在可行域的边界取得.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≥0,x -5y +10≤0,x +y -8≤0,则目标函数z =3x -4y 的最大值和最小值分别为多少.【解】 作可行域如图所示,解⎩⎪⎨⎪⎧x -y +2=0,x +y -8=0得⎩⎪⎨⎪⎧x =3,y =5,∴A (3,5).解⎩⎪⎨⎪⎧x +y -8=0,x -5y +10=0得⎩⎪⎨⎪⎧x =5,y =3,∴B (5,3).平移直线3x -4y =z 可知,直线过A 点时,z 取最小值,过B 点时,z 取最大值. ∴z min =3×3-4×5=-11,z max =3×5-4×3=3.利用线性规划求字母参数的值(或范围)已知x ,y 满足⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y ≤25,x ≥1,设z =ax +y (a >0),若当z 取最大值时,对应的点有无数多个,求a 的值.【思路探究】【自主解答】 作出可行域如图所示.由⎩⎪⎨⎪⎧3x +5y =25,x -4y +3=0,得⎩⎪⎨⎪⎧x =5,y =2,∴点A 的坐标为(5,2).由⎩⎪⎨⎪⎧x =1,3x +5y =25,得⎩⎪⎨⎪⎧x =1,y =4.4,∴点C 的坐标为C (1,4.4).当直线z =ax +y (a >0)平行于直线AC ,且直线经过线段AC 上任意一点时,z 均取得最大值,此时有无数多点使z 取得最大值,而k AC =-35,∴-a =-35,即a =35.1.本题中,z 取最值时对应的点有无数多个,故这无数多个对应点构成平面区域的一段边界.2.解线性规划问题时一般要结合图形(平面区域)及目标函数的几何意义解题.若x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥1,x -y ≥-1,2x -y ≤2,目标函数z =ax +2y 仅在点(1,0)处取得最小值,则a 的取值范围是________.【解析】 作出可行域,让目标函数所表示的直线过定点,观察斜率的范围,构建不等式求参数范围.如图所示,约束条件所表示的平面区域为三角形,目标函数z =ax +2y ,即y =-a 2x +z 2仅在点(1,0)处取得最小值,故其斜率应满足-1<-a 2<2,即-4<a <2.故填(-4,2).【答案】 (-4,2)求非线性目标函数的最值已知x ,y 满足条件⎩⎪⎨⎪⎧7x -5y -23≤0,x +7y -11≤0,4x +y +10≥0.(1)求u =x 2+y 2的最大值和最小值; (2)求z =yx +5的最大值和最小值. 【思路探究】【自主解答】 画出不等式组所表示的平面区域,如图所示.(1)∵u =x 2+y 2,∴u 为点(x ,y )到原点(0,0)的距离,结合不等式组所表示的平面区域可知,点B 到原点的距离最大,而当(x ,y )在原点时,距离为0.由⎩⎪⎨⎪⎧7x -5y -23=0,4x +y +10=0得点B 的坐标为(-1,-6),∴(x 2+y 2)max =(-1)2+(-6)2=37,(x 2+y 2)min =0. (2)z =yx +5=y -0x --5,所以求z 的最大值和最小值,即是求可行域内的点(x ,y )与点(-5,0)连线斜率的最大值和最小值.设点M 的坐标为(-5,0),由⎩⎪⎨⎪⎧x +7y -11=0,4x +y +10=0得点C 的坐标为(-3,2),由(1)知点B 的坐标为(-1,-6),∴k max =k MC =2-0-3--5=1,k min =k MB =-6-0-1--5=-32,∴yx +5的最大值是1,最小值是-32. 1.本题中,(1)x 2+y 2是平面区域内的点(x ,y )到原点的距离的平方;(2)y x +5=y -0x --5可看成平面区域内的点(x ,y )与点(-5,0)连线的斜率.2.解决此类问题,应先准确作出线性约束条件表示的平面区域,然后弄清非线性目标函数的几何意义.已知x ,y 满足⎩⎪⎨⎪⎧x -y +2≥0,x +y -4≥0,2x -y -5≤0.(1)求z =x 2+y 2+2x -2y +2的最小值; (2)求z =|x +2y -4|的最大值. 【解】 (1)作出可行域,如图所示, ∵z =(x +12+y -12)2,∴z 可看作是可行域内任意一点(x ,y )到点M (-1,1)的距离的平方. 由图可知z min 等于原点到直线x +y -4=0的距离的平方, ∴z min =(|-4|2)2=8.(2)∵z =|x +2y -4|=5·|x +2y -4|5, ∴z 可看作是可行域内任意一点(x ,y )到直线x +2y -4=0的距离的5倍. 由图可知点C 到直线x +2y -4=0的距离最大.由⎩⎪⎨⎪⎧x -y +2=0,2x -y -5=0得点C (7,9),∴z max =|7+2×9-4|5×5=21.(对应学生用书第58页) 直线的倾斜程度判断不准致误已知⎩⎪⎨⎪⎧11x +4y ≤44,7x +5y ≤35,6x +7y ≤42,x ≥0,y ≥0,求z =x +y 的最大值.【错解】 作出可行域,如图所示.作出直线l 0:x +y =0,将它移至点B ,则点B 的坐标是可行域中的最优解,它使z 达到最大值.解方程组⎩⎪⎨⎪⎧11x +4y =44,7x +5y =35,得点B 的坐标为(8027,7727).所以z max =8027+7727=15727.【错因分析】 将直线l 0向上移动时,最后离开可行域的点不是点B 而是点A ,这是由于直线倾斜程度不准确引起的,由于三条边界直线的斜率依次是-67,-75,-114,而目标函数z =x +y 的斜率为-1,它夹在-67与-75之间,故经过点B 时,直线x +y =z 必在点A 的下方,即点B 不是向上平移直线时最后离开可行域的点,而是点A .【防范措施】 解决线性规划问题时,可行域一定要准确,关键点的位置不能画错,若数据比较大,不易画图,也可用斜率分析法确定关键点或取得最值点.【正解】 作出二元一次不等式组所表示的平面区域如上图.作出直线l ′0:x +y =0,将它向上平移,当它经过点A 时,z 取得最大值.解方程组⎩⎪⎨⎪⎧7x +5y =35,6x +7y =42,得⎩⎪⎨⎪⎧x =3519,y =8419,故z max =3519+8419=119191.基础知识: (1)可行域; (2)线性规划. 2.基本技能: (1)解线性规划问题;(2)利用线性规划求字母参数的值(或范围); (3)求非线性目标函数的最值. 3.思想方法: (1)数形结合思想; (2)函数思想; (3)转化思想.(对应学生用书第58页)1.已知实数x ,y 满足⎩⎪⎨⎪⎧x -y +5≥0,x ≤3,x +y ≥0,则目标函数z =x +2y 的最小值为________.【解析】 画出不等式组表示的平面区域,由图可知目标函数在点(3,-3)处取得最小值-3.【答案】 -3图3-3-72.给出平面区域(包含边界)如图3-3-7所示,若使目标函数z =ax +y (a >0)取得最大值的最优解有无数多个,则a 的值为________.【解析】 由题意知-a =k AC =-35,∴a =35.【答案】 353.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2<0,x >1,x +y -7<0,则yx的取值范围是________.【解析】 目标函数y x 是可行域上的动点(x ,y )与原点连线的斜率,最小值是k OC =95,最大值是k AO =6,又可行域边界取不到,∴95<yx<6.【答案】 (95,6)4.已知x 、y 满足条件⎩⎪⎨⎪⎧7x -5y -23≤0,x +7y -11≤0,4x +y +10≥0,求z =4x -3y 的最值.【解】 原不等式组表示的平面区域如图所示: 其中A (4,1)、B (-1,-6)、C (-3,2). 作与4x -3y =0平行的直线l :4x -3y =t , 即y =43x -t3,则当l 过C 点时,t 最小; 当l 过B 点时,t 最大.∴z max =4×(-1)-3×(-6)=14,z min =4×(-3)-3×2=-18.(对应学生用书第97页)一、填空题1.(2013·微山高二检测)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≤1,y ≤x ,y ≥-2,则z =3x +y 的最大值为________.【解析】 不等式组表示的平面区域如图所示:把z =3x +y 变形为y =-3x +z 得到斜率为-3,在y 轴截距为z 的一族平行直线,由图当直线l :y =-3x +z 过可行域内一点M 时,在y 轴截距最大,z 也最大.由⎩⎪⎨⎪⎧x +y =1,y =-2,∴⎩⎪⎨⎪⎧x =3,y =-2,即M (3,-2).∴当x =3,y =-2时,z max =3×3+(-2)=7. 【答案】 72.(2013·苏州高二检测)变量x ,y 满足⎩⎪⎨⎪⎧2x +y ≥12,2x +9y ≥36,2x +3y ≥24,x ≥0,y ≥0,则使得z =3x +2y 的值最小的(x ,y )是________.【解析】 不等式组表示的平面区域如图所示:把z =3x +2y 变形为y =-32x +z 2,作与直线l 0:y =-32x 平行的直线l ,显然当l 经过可行域内点M 时在y 轴上截距最小,z 也最小.由⎩⎪⎨⎪⎧2x +y =12,2x +3y =24,∴⎩⎪⎨⎪⎧x =3,y =6,即M (3,6)时,z =3x +2y 的值最小. 【答案】 (3,6)3.设z =2y -2x +4,式中的x ,y 满足条件⎩⎪⎨⎪⎧0≤x ≤1,0≤y ≤2,2y -x ≥1,则z 的取值范围是________.【解析】 作出满足不等式组⎩⎪⎨⎪⎧0≤x ≤1,0≤y ≤2,2y -x ≥1的可行域(如图所示),作直线2y -2x =0,并将其平移,由图象可知当直线经过点A (0,2)时,z max =2×2-2×0+4=8; 当直线经过点B (1,1)时,z min =2×1-2×1+4=4.所以z 的取值范围是[4,8]. 【答案】 [4,8]4.(2013·连云港检测)设实数x ,y 满足⎩⎪⎨⎪⎧x -y -2≤0,x +2y -4≥0,2y -3≤0,则yx的最大值是________.【解析】 不等式组表示的平面区域如图所示: 又y x =y -0x -0表示过平面区域内一点(x ,y )与原点(0,0)的直线的斜率,由图知(x ,y )在平面区域内A 点处时直线斜率最大.由⎩⎪⎨⎪⎧x +2y -4=0,2y -3=0得⎩⎪⎨⎪⎧x =1,y =32,∴A (1,32),∴y x 的最大值为32.【答案】 325.(2013·无锡检测)二元一次方程组⎩⎪⎨⎪⎧x <0,y <0,x +y +4>0表示的平面区域内,使得x +2y 取得最小值的整点坐标为________.【解析】 不等式组表示的平面区域如图所示: ∵平面区域不包括边界,∴平面区域内的整点共有(-1,-1),(-1,-2),(-2,-1)三个. 代入检验知,整点为(-1,-2)时x +2y 取得最小值. 【答案】 (-1,-2)6.已知⎩⎪⎨⎪⎧x +y -1≤0,x -y +1≥0,y ≥-1,且u =x 2+y 2-4x -4y +8,则u 的最小值为________.【解析】 不等式组表示的平面区域如图所示,由已知得(x -2)2+(y -2)2=(u )2,则(u )min =|2+2-1|1+1=32,u min =92.【答案】 927.已知变量x ,y 满足约束条件1≤x +y ≤4,-2≤x -y ≤2.若目标函数z =ax +y (其中a >0)仅在点(3,1)处取得最大值,则a 的取值范围为________.【解析】 由题设知可行域为如图所示的矩形,要使目标函数z =ax +y 在点(3,1)处取得最大值,结合图形可知a >1.【答案】 (1,+∞)8.如果点P 在平面区域⎩⎪⎨⎪⎧2x -y +2≥0,x -2y +1≤0,x +y -2≤0内,点Q 在曲线x 2+(y +2)2=1上,那么|PQ |的最小值为________.【解析】 首先作出不等式组表示的平面区域和曲线x 2+(y +2)2=1,如图所示,从而可知点P 到Q 的距离最小值是可行域上的点到(0,-2)的最小值减去圆的半径1,由图可知|PQ |min =12+-22-1=5-1。
人教新课标版数学高一-数学必修5导学案 简单的线性规划问题(一)

3.3.2 简单的线性规划问题(一)学习目标了解线性规划的意义;会求简单的线性目标函数的最值及一些简单的非线性函数的最值. 预习篇1.二元一次不等式组是一组对变量x 、y 的约束条件,这组约束条件都是关于x 、y 的 不等式,所以又称为线性约束条件.2.z =ax +by (a 、b 是实常数)是欲达到最大值或最小值所涉及的变量x 、y 的解析式,叫做 函数.由于z =ax +by 又是x 、y 的一次解析式,所以又叫做 目标函数.3.求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.满足线性约束条件的解(x ,y)叫做 ,由所有可行解组成的集合叫做 .分别使目标函数z =ax +by 取得最大值或最小值的可行解叫做这个问题的最优解.课堂篇探究点一 线性目标函数的最值问题问题 若x≥0,y≥0,且x +y≤1,则目标函数z =x +2y 的最大值是________.探究点二 非线性目标函数的最值问题问题 一些非线性目标函数的最值可以赋予几何意义,利用数形结合的思想加以解决,例如: ①z =x 2+y 2表示可行域中的点(x ,y) _______;②z =(x -a)2+(y -b)2表示可行域中的点(x ,y) _____________;③z =y -b x -a表示可行域内的点(x ,y) _______; ④z =ay +b cx +d (ac≠0),可以先变形为z =a c ·y -⎝⎛⎭⎫-b a x -⎝⎛⎭⎫-d c ,可知z 表示可行域内的点(x ,y) ; ⑤z =|ax +by +c| (a 2+b 2≠0),可以化为z =a 2+b 2·|ax +by +c|a 2+b2的形式,可知z 表示可行域内的点(x ,y)__________________________________.典型例题例1 已知1≤x +y≤5,-1≤x -y≤3,求2x -3y 的取值范围.跟踪训练1 设变量x ,y 满足约束条件⎩⎪⎨⎪⎧ x +y≥3,x -y≥-1,2x -y≤3,则目标函数z =2x +3y 的最小值为( ) A .6B .7C .8D .23例2 已知实数x ,y 满足⎩⎪⎨⎪⎧ 2x +y -2≥0,x -2y +4≥0,3x -y -3≤0,(1)试求z =y +1x +1的最大值和最小值; (2)试求z =x 2+y 2的最大值和最小值. 跟踪训练2 已知x ,y 满足约束条件⎩⎪⎨⎪⎧ 2x +y -2≥0,x -2y +4≥0,3x -y -3≤0,求下列函数z 的最值:(1)z =y +1x +2; (2)z =|x +2y -4|.巩固篇1.已知实数x 、y 满足约束条件⎩⎪⎨⎪⎧ x≥0,y≥0,x +y≤2,则z =2x +4y 的最大值为________. 2.若x 、y 满足⎩⎪⎨⎪⎧ x +y≥6,x≤4,y≤4,则z =y -1x -1的最大值是________. 3.已知实数x ,y 满足⎩⎪⎨⎪⎧ y≤1,x≤1,x +y≥1,则z =x 2+y 2的最小值为________.。
高中数学新人教A版必修5学案 3.3.2 简单的线性规划问题(第1课时)

3.3.2 简单的线性规划问题(第1课时)学习目标1.从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决.2.了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念.3.了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值.合作学习一、设计问题,创设情境问题情境:在现实生产、生活中,经常会遇到资源利用、人力调配、生产安排等问题.例如,某工厂用A,B两种配件生产甲、乙两种产品,两种产品所需配件、耗时、利润如下表:产品所需配件及数量耗时(小时/件)利润(万元/件)甲产品A配件4个 1 2乙产品B配件4个 2 3该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算,怎样安排生产才能使利润最大?问题1:利润由哪些量来决定?有哪些数量关系?根据这些数量关系,可以设出几个未知数?请你用这些未知数,表达出问题中的数量关系.问题2:有了上面的分析过程,这个实际问题可以转化为怎样的数学问题?问题3:我们前面碰到过求最值的问题吗?一般方法有哪些?这个问题能转化为前面所学的函数问题吗?那么,怎样获取符合条件的x,y的值呢?二、信息交流,揭示规律问题4:若把不等式组改变为求z=2x+3y的最大值,这种方法还可以用吗?那样如何求解呢?问题5:大家在刚才的代入法求解中,有没有发现点A(0,3),B(3,1)使得z=2x+3y都为9,也就是使2x+3y=9成立,你能用所学的知识解释这一现象吗?那么在平面区域内还有这样的点吗?点(4,1)会对应着类似的直线吗?问题6:如何从几何角度认识z=2x+3y?它对应的图形是什么?有什么条件约束这组平行直线?那么,怎样求z的最大值呢?请大家自己探究一下.三、运用规律,解决问题【例题】设z=2x+y,式中变量x,y满足条件求z的最大值和最小值.问题7:请大家反思一下,解答线性规划问题的一般步骤是什么.四、变式训练,深化提高变式训练1:设z=6x+10y,式中x,y满足条件求z的最大值和最小值.变式训练2:请大家在上面的线性约束条件下,探究目标函数z=x-3y的最大值和最小值分别对应可行域中的哪个点?问题8:目标函数z=ax+by中,z与纵截距的关系主要由哪个字母决定?问题9:刚才有的同学得出目标函数z=x-3y的最大值和最小值分别对应可行域中的点C和点B,这是什么原因造成的呢?五、反思小结,观点提炼问题10:目标函数z=ax+by中有几个自变量?我们这节课学习的线性规划问题,体现了什么数学思想?那么我们在四个步骤中应该注意什么问题?参考答案一、设计问题,创设情境问题情境:问题1:生产的甲、乙产品的数量.等量关系:使用的A配件数量=甲产品数量×4;使用的B配件数量=乙产品数量×4;利润=2×甲产品数量+3×乙产品数量.不等关系:生产甲产品总耗时+生产乙产品总耗时≤8;使用的A配件数量≤16;使用的B配件数量≤12;甲、乙产品的数量都是自然数.甲产品数量x、乙产品数量y、利润z.即问题2:已知实数x,y满足求z=2x+3y的最大值.问题3:碰到过;用函数求最值、几何法求最值;不能,因为没有关于x,y的等式,不能消元;可以画出不等式组表示的平面区域,然后从中把符合条件的有限个点的坐标求出,代入z=2x+3y,通过比较求得最大值.二、信息交流,揭示规律学生探究1:画出不等式组表示的平面区域,如图中的阴影部分所示.可以求得平面区域内满足x,y∈N的点有(0,0),(0,1),(0,2),(0,3),(1,0),(1,1),(1,2),(1,3),(2,0),(2,1),(2,2),(2,3),(3,0),(3 ,1),(3,2),(4,0),(4,1),(4,2).将坐标代入,比较知道,当x=4,y=2时,z最大为14.问题4:不能,点有无数个,不可能一一验证.问题5:2x+3y=9表示一条直线,而点A(0,3),B(3,1)都在直线2x+3y=9上,所以都能使得2x+3y=9成立;有,如图所示的平面区域内位于线段AC上的所有的点,都使2x+3y=9,即z的值等于9;对应着直线2x+3y=11.问题6:当z变化时,它表示一族平行直线.将z=2x+3y化为斜截式为y=-x+,所以直线的斜率确定;而且这组直线必须和平面区域有公共点.因为当纵截距最大时,z就最大.所以,只需作出平行直线后,找到与y轴的交点最靠上的那条直线所经过的一个点就可以求z的最大值了.学生动手操作后,得出结论:当直线平移经过点P时,位置最靠上,也就是纵截距最大,从而z最大.把点P(4,2)代入z=2x+3y后,得到z max=14.三、运用规律,解决问题【例题】解:由题意,变量x,y所满足的每个不等式都表示一个平面区域,不等式组则表示这些平面区域的公共区域.由图知,原点(0,0)不在公共区域内,当x=0,y=0时,z=2x+y=0,即点(0,0)在直线l0:2x+y=0上,作一组平行于l0的直线l:2x+y=t,t∈R,可知:当l在l0的右上方时,直线l上的点(x,y)满足2x+y>0,即t>0,而且,直线l往右平移时,t随之增大.由图象可知,当直线l经过点A(5,2)时,对应的t最大,当直线l经过点B(1,1)时,对应的t最小,所以,z max=2×5+2=12,z min=2×1+1=3.问题7:一画(可行域);二移(直线);三求(最优解);四答(最大值).四、变式训练,深化提高变式训练1:解:由引例可知:直线l0与AC所在直线平行,则由引例的解题过程知,当l与AC所在直线3x+5y-25=0重合时z最大,此时满足条件的最优解有无数多个,当l经过点B(1,1)时,对应z最小,将AC所在直线上任意一点,如A(5,2),代入z=6x+10y,得z max=6×5+2×10=50,z min=6×1+10×1=16.变式训练2:分别对应可行域中的点C和点A.问题8: b的符号,当b>0时,直线l在最上(下)面时z最大(小);当b<0时,直线l在最上(下)面时z最小(大).问题9:目标函数对应直线的斜率比可行域中直线x-4y+4=0的斜率大,但是在平移直线时,所作直线没有与直线x-4y=0保持平行而是发生偏斜,使平行后所得到的直线斜率小于.五、反思小结,观点提炼问题10:两个;数形结合;一画要准;二移直线斜率要相对准确;三求最优解位置要准确.。
人教版高中数学必修五学案 3.3.2 简单的线性规划问题

3.3.2 简单的线性规划问题学习目标 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念(重点);2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题(重、难点).知识点1线性规划中的基本概念名称意义约束条件关于变量x,y的一次不等式(组) 线性约束条件关于x,y的一次不等式(组)目标函数欲求最大值或最小值的关于变量x,y的函数解析式线性目标函数关于变量x,y的一次解析式可行解满足线性约束条件的解(x,y)可行域由所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题【预习评价】1.线性约束条件的特征是什么?提示一是关于变量x,y的不等式;二是次数为1.2.可行解、可行域和最优解之间是什么关系?提示可行解是满足约束条件的解(x,y);可行域是由所有可行解组成的集合;最优解是使目标函数取得最大值或最小值的可行解.知识点2线性规划问题1.目标函数的最值线性目标函数z=ax+by (b≠0)对应的斜截式直线方程是y=-ab x+zb,在y轴上的截距是zb,当z变化时,方程表示一组互相平行的直线.当b>0,截距最大时,z取得最大值,截距最小时,z取得最小值;当b<0,截距最大时,z取得最小值,截距最小时,z取得最大值.2.解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答”四步,即,(1)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.(2)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点(或边界)便是最优解.(3)求:解方程组求最优解,进而求出目标函数的最大值或最小值.(4)答:写出答案.【预习评价】1.最优解一般会在可行域的哪些地方取到?提示若目标函数存在一个最优解,则最优解通常在可行域的顶点处取得;若目标函数存在多个最优解,则最优解一般在可行域的边界上取得.2.在线性目标函数z=x-y中,目标函数z的最大、最小值与截距的对应关系又是怎样的?提示z的最大值对应截距的最小值,z的最小值对应截距的最大值.方向1 求线性目标函数的最值问题【例1-1】 设x ,y 满足约束条件⎩⎨⎧2x +3y -3≤0,2x -3y +3≥0,y +3≥0,则z =2x +y 的最小值是( ) A.-15 B.-9 C.1D.9解析 作出不等式组表示的可行域,结合目标函数的几何意义可得函数在点B (-6,-3)处取得最小值z min =-12-3=-15.故选A.答案 A方向2 非线性目标函数的最值【例1-2】 (1)变量x ,y 满足条件⎩⎨⎧x -y +1≤0,y ≤1,x >-1,则(x -2)2+y 2的最小值为( ) A.322 B. 5 C.5D.92(2)已知x ,y 满足约束条件⎩⎨⎧x -2≥0,x +y ≤6,2x -y ≤6,则目标函数z =4y +4x +2的最大值为()A.6B.5C.2D.-1解析 (1)作出不等式组对应的平面区域,设z =(x -2)2+y 2,则z 的几何意义为区域内的点到定点D (2,0)的距离的平方,由图象知CD 的距离最小,此时z 最小. 由⎩⎪⎨⎪⎧y =1,x -y +1=0,得⎩⎪⎨⎪⎧x =0,y =1,即C (0,1), 此时z =(x -2)2+y 2=4+1=5, 故选C.(2)x ,y 满足约束条件⎩⎪⎨⎪⎧x -2≥0,x +y ≤6,2x -y ≤6表示的可行域如图:目标函数z =4y +4x +2=4×y +1x +2,目标函数的几何意义是可行域的点与(-2,-1)连线斜率的4倍,由题意可知:DA 的斜率最大. 由⎩⎪⎨⎪⎧x =2,x +y =6,可得A (2,4), 则目标函数z =4y +4x +2的最大值为:4×4+42×2=5.故选B.答案 (1)C (2)B方向3 由目标函数的最值求参数的值【例1-3】已知实数x ,y 满足⎩⎨⎧y ≥1,y ≤2x -1,x +y ≤m ,如果目标函数z =x -y 的最小值为-1,则实数m 等于( ) A.3 B.4 C.5D.7解析 作出不等式组对应的平面区域如图: 由目标函数为z =x -y ,得y =x -z ,当z =-1时,函数为y =x +1,此时对应的平面区域在直线y =x +1的下方,由⎩⎪⎨⎪⎧y =x +1,y =2x -1,解得⎩⎪⎨⎪⎧x =2,y =3,即A (2,3),同时A 也在直线x +y =m 上,即m =2+3=5,故选C.答案 C规律方法 1.给定约束条件的情况下,求目标函数的最优解主要用图解法,其主要思路为:(1)根据约束条件作出可行域;(2)将目标函数看作经过可行域内点的直线,并将目标函数值与该直线在y轴(或x轴)上的截距建立联系;(3)平移直线确定截距最大(最小)时所对应点的位置;(4)解有关方程组求出对应点坐标,再代入目标函数求目标函数最值.2.(1)若目标函数为形如z=y-bx-a,可考虑(a,b)与(x,y)两点连线的斜率.(2)若目标函数为形如z=(x-a)2+(y-b)2,可考虑(x,y)与(a,b)两点距离的平方.题型二线性规划的实际应用【例题】电视台播放甲、乙两套连续剧,每次播放连续剧时,需要播放广告.已知每次播放甲、乙两套连续剧时,连续剧播放时长、广告播放时长、收视人次如下表所示:已知电视台每周安排的甲、乙连续剧的总播放时间不多于600分钟,广告的总播放时间不少于30分钟,且甲连续剧播放的次数不多于乙连续剧播放次数的2倍.分别用x,y表示每周计划播出的甲、乙两套连续剧的次数.(1)用x,y列出满足题目条件的数学关系式,并画出相应的平面区域;(2)问电视台每周播出甲、乙两套连续剧各多少次,才能使总收视人次最多?解 (1)由已知,x ,y 满足的数学关系式为⎩⎪⎨⎪⎧70x +60y ≤600,5x +5y ≥30,x ≤2y ,x ≥0,y ≥0,即⎩⎪⎨⎪⎧7x +6y ≤60,x +y ≥6,x -2y ≤0,x ≥0,y ≥0,该二元一次不等式组所表示的平面区域为图1中的阴影部分:(2)设总收视人次为z 万,则目标函数为z =60x +25y .考虑z =60x +25y ,将它变形为y =-125x +z 25,这是斜率为-125随z 变化的一簇平行直线,z 25为直线在y 轴上的截距,当z25取得最大值时,z 的值最大.又因为x ,y 满足约束条件,所以由图2可知,当直线z =60x +25y 经过可行域上的点M 时,截距z25最大,即z 最大.解方程组⎩⎨⎧7x +6y =60,x -2y =0,得点M 的坐标为(6,3).所以,电视台每周播出甲连续剧6次、乙连续剧3次时才能使总收视人次最多. 规律方法 解答线性规划应用题的一般步骤(1)审题——仔细阅读,对关键部分进行“精读”,准确理解题意,明确有哪些限制条件,起关键作用的变量有哪些,由于线性规划应用题中的量较多,为了理顺题目中量与量之间的关系,有时可借助表格来理顺.(2)转化——设元.写出约束条件和目标函数,从而将实际问题转化为数学上的线性规划问题.(3)求解——解这个纯数学的线性规划问题. (4)作答——对应用题提出的问题作出回答.【训练】 某公司计划2019年在甲、乙两个电视台做总时间不超过300 min 的广告,广告费用不超过9万元,甲、乙电视台的广告收费标准分别为500元/min 和200元/min.已知甲、乙两个电视台为该公司所做的每分钟广告能给公司带来的收益分别为0.3万元和0.2万元,问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大?最大收益是多少万元? 解 设公司在甲、乙两个电视台做广告的时间分别为 x min 和y min ,总收益为z 元.由题意,得⎩⎪⎨⎪⎧x +y ≤300,500x +200y ≤90 000,x ≥0,y ≥0,目标函数z =3 000x +2 000y .二元一次不等式组等价于⎩⎪⎨⎪⎧x +y ≤300,5x +2y ≤900,x ≥0,y ≥0,作出可行域如图阴影部分所示,当直线z =3 000x +2 000y 过点M 时,z 最大. 由⎩⎪⎨⎪⎧x +y =300,5x +2y =900得M (100,200). 所以z max =3 000×100+2 000×200=700 000(元)=70(万元).所以该公司在甲电视台做100 min 广告,在乙电视台做200 min 广告,公司收益最大,最大值为70万元.【训练】 某人有一幢房子,室内面积共180 m 2,拟分隔成两类房间作为游客住房.大房间每间面积为18 m 2,可住游客5名,每名游客每天住宿费为40元;小房间每间面积为15 m 2,可住游客3名,每名游客每天住宿费为50元;装修大房间每间需1 000元,装修小房间每间需600元.如果他只能筹款8 000元用于装修,且游客能住满客房,他应隔出大房间和小房间各多少间,才能获得最大收益?解 设他应隔出大房间x 间,小房间y 间,能获得收益为z 元,则由题意可知⎩⎪⎨⎪⎧18x +15y ≤180,1 000x +600y ≤8 000,x ≥0,y ≥0,x ,y ∈N , 目标函数z =200x +150y .约束条件化简为⎩⎪⎨⎪⎧6x +5y ≤60,5x +3y ≤40,x ≥0,y ≥0,x ,y ∈N ,可行域如图阴影部分所示.根据目标函数作一族平行直线:4x +3y =t ,这些直线中经过点B ⎝ ⎛⎭⎪⎫207,607的直线在y 轴上的截距最大.此时z =200x +150y 取最大值,但此时x ,y 均不为整数,故不是最优解,因此要进行调整.将直线4x +3y =2607向左下方平移至4x +3y =37,则 y =37-4x3,将其代入的约束条件,得⎩⎨⎧6x +5×37-4x3≤60,5x +3×37-4x3≤40,可得52≤x ≤3.∵x 为整数,∴x =3,此时y 为非整数,故在直线4x +3y =37上无最优整数解. 将直线再向左下方平移一个单位,得直线4x +3y =36.则y =36-4x3,将其代入约束条件,得⎩⎨⎧6x +5×36-4x3≤60,5x +3×36-4x3≤40,可得0≤x ≤4.∵x 为整数,∴x =0,1,2,3,4,代入求得它们对应的y =12,323,283,8,203. 故可得最优解为(0,12)和(3,8),此时z max =1 800.即他应该隔出小房间12间或隔出大房间3间,小房间8间,才能获得最大收益.课堂达标1.设变量x ,y 满足约束条件⎩⎨⎧2x +y ≥0,x +2y -2≥0,x ≤0,y ≤3,则目标函数z =x +y 的最大值为( ) A.23 B.1 C.32D.3解析 目标函数为四边形ABCD 及其内部,其中A (0,1),B (0,3),C ⎝ ⎛⎭⎪⎫-32,3,D ⎝ ⎛⎭⎪⎫-23,43,所以直线z =x +y 过点B 时取最大值3,选D. 答案 D2.实数x ,y 满足⎩⎨⎧x ≥1,y ≥0,x -y ≥0,则z =y -1x 的取值范围是()A.[-1,0]B.(-∞,0]C.[-1,+∞)D.[-1,1) 解析 作出可行域,如图所示,y -1x 的几何意义是点(x ,y )与点(0,1)连线l 的斜率,当直线l 过B (1,0)时k l 最小,最小为-1.又直线l 不能与直线x -y =0平行,∴k l <1.综上,k ∈[-1,1). 答案 D3.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z =x +ay 取得最小值的最优解有无数个,则a 的一个可能值为( )A.-3B.3C.-1D.1解析 若最优解有无数个,则y =-1a x +z a 与其中一条边平行,三边斜率分别为13,-1,0与-1a 对照知a =-3或a =1.又因为z =x +ay 取最小值,则a =-3. 答案 A4.若x ,y 满足约束条件⎩⎨⎧x -y ≥0,x +y -2≤0,y ≥0,则z =3x -4y 的最小值为________.解析由题意,画出可行域如图阴影部分所示:由z=3x-4y,得y=34x-z4,作出直线y=34x,平移使之经过可行域,观察可知,当直线经过点A(1,1)处取最小值,故z min=3×1-4×1=-1.答案-1课堂小结1.用图解法解决线性或非线性规划问题的基本步骤:(1)在平面直角坐标系内作出可行域.(2)考虑目标函数的几何意义,将目标函数进行变形.(3)确定最优解:在可行域内平行移动目标函数变形后的直线,从而确定最优解.(4)求最值:将最优解代入目标函数即可求出最大值或最小值.2.作不等式组表示的可行域时,注意标出相应的直线方程,还要给可行域的各顶点标上字母,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解.3.在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅速解决相关问题.4.在实际应用问题中,有些最优解往往需要整数解(比如人数、车辆数等),而直接根据约束条件得到的不一定是整数解,可以运用枚举法验证求最优整数解,或者运用平移直线求最优整数解.最优整数解有时并非只有一个,应具体情况具体分析.。
人教高中数学必修五 《3.3.2简单的线性规划问题》教案-教育文档

课题名称:简单的线性规划问题 (教案)
三维教学目标
知识与技能:①了解线性规划的意义以及约束条件、线性目标函数、可行域、最优解等相关的基本概念;
②在巩固二元一次不等式(组)所表示的平面区域的基础上,能从实际优化问题中抽象出约束条件和目标函数,并依据目标函数的几何含义直观地运用图解法求出最优解;③掌握对一些实际优化问题建立线性规划数学模型并运用图解法进行求解的基本方法和步骤。
过程与方法:①培养学生的形象思维能力、绘图能力和探究能力;②强化数形结合的数学思想方法;
③提高学生构建(不等关系)数学模型、解决简单实际优化问题的能力。
情感、态度与价值观:①在感受现实生产、生活中的各种优化、决策问题中体验应用数学的快乐;②在运用求解线性规划问题的图解方法中,感受动态几何的魅力;③在探究性练习中,感受多角度思考、探究问题并收获探究成果的乐趣。
教学重点及应对策略
1、教学重点:根据实际优化问题准确建立目标函数,并依据目标函数的几何含义直观地运用图解法求出最优解;
教学难点:①借助线性目标函数的几何含义准确理解线性目标函数在y轴上的截距与z最值之间的关系;②用数学语言表述运用图解法求解线性规划问题的过程。
教学过程设计。
高中数学5.示范教案(3.3.2 简单线性规划问题)新人教版必修5

3.3.2简单线性规划问题从容说课本节课先由师生共同分析日常生活中的实际问题来引出简单线性规划问题的一些基本概念,由二元一次不等式组的解集可以表示为直角坐标平面上的区域引出问题:在直角坐标系内,如何用二元一次不等式(组)的解集来解决直角坐标平面上的区域求解问题?再从一个具体的二元一次不等式(组)入手,来研究一元二次不等式表示的区域及确定的方法,作出其平面区域,并通过直线方程的知识得出最值.通过具体例题的分析和求解,在这些例题中设置思考项,让学生探究,层层铺设,以便让学生更深刻地理解一元二次不等式表示的区域的概念,有利于二元一次不等式(组)与平面区域的知识的巩固.“简单的线性规划”是在学生学习了直线方程的基础上,介绍直线方程的一个简单应用,这是《新大纲》对数学知识应用的重视.线性规划是利用数学为工具,来研究一定的人、财、物、时、空等资源在一定条件下,如何精打细算巧安排,用最少的资源,取得最大的经济效益.它是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支,并能解决科学研究、工程设计、经营管理等许多方面的实际问题.中学所学的线性规划只是规划论中的极小一部分,但这部分内容体现了数学的工具性、应用性,同时也渗透了化归、数形结合的数学思想,为学生今后解决实际问题提供了一种重要的解题方法——数学建模法.通过这部分内容的学习,可使学生进一步了解数学在解决实际问题中的应用,培养学生学习数学的兴趣和应用数学的意识和解决实际问题的能力.依据课程标准及教材分析,二元一次不等式表示平面区域以及线性规划的有关概念比较抽象,按学生现有的知识和认知水平难以透彻理解,再加上学生对代数问题等价转化为几何问题以及数学建模方法解决实际问题有一个学习消化的过程,故本节知识内容定为了解层次.本节内容渗透了多种数学思想,是向学生进行数学思想方法教学的好教材,也是培养学生观察、作图等能力的好教材.本节内容与实际问题联系紧密,有利于培养学生学习数学的兴趣和“用数学”的意识以及解决实际问题的能力.教学重点重点是二元一次不等式(组)表示平面的区域.教学难点难点是把实际问题转化为线性规划问题,并给出解答.解决难点的关键是根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解.为突出重点,本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法将实际问题数学化、代数问题几何化.课时安排3课时三维目标一、知识与技能1.掌握线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;2.运用线性规划问题的图解法,并能应用它解决一些简单的实际问题.二、过程与方法1.培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力;2.结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生创新.三、情感态度与价值观1.通过本节教学着重培养学生掌握“数形结合”的数学思想,尽管侧重于用“数”研究“形”,但同时也用“形”去研究“数”,培养学生观察、联想、猜测、归纳等数学能力;2.结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生勇于创新.教学过程第1课时导入新课师 前面我们学习了二元一次不等式A x+B y+C >0在平面直角坐标系中的平面区域的确定方法,请同学们回忆一下. (生回答)推进新课 [合作探究]师 在现实生产、生活中,经常会遇到资源利用、人力调配、生产安排等问题.例如,某工厂用A 、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A 产品耗时1小时,每生产一件乙产品使用4个B 产品耗时2小时,该厂每天最多可从配件厂获得16个A 配件和12个B 配件,按每天工作8小时计算,该厂所有可能的日生产安排是什么?设甲、乙两种产品分别生产x 、y 件,应如何列式?生 由已知条件可得二元一次不等式组:⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤≤≤+.0,0,124,164,82y x y x y x师 如何将上述不等式组表示成平面上的区域?生 (板演)师 对照课本98页图3.39,图中阴影部分中的整点(坐标为整数的点)就代表所有可能的日生产安排,即当点P (x,y )在上述平面区域中时,所安排的生产任务x 、y 才有意义.进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?设生产甲产品x 件,乙产品y 件时,工厂获得利润为z,则如何表示它们的关系? 生 则z=2x+3y.师 这样,上述问题就转化为:当x 、y 满足上述不等式组并且为非负整数时,z 的最大值是多少? [教师精讲]师 把z=2x+3y 变形为z x y 3132+-=,这是斜率为32-,在y 轴上的截距为31z 的直线.当z 变化时可以得到什么样的图形?在上图中表示出来.生 当z 变化时可以得到一组互相平行的直线.(板演)师 由于这些直线的斜率是确定的,因此只要给定一个点〔例如(1,2)〕,就能确定一条直线z x y 3132+-=,这说明,截距z[]3可以由平面内的一个点的坐标唯一确定.可以看到直线z x y 3132+-=与表示不等式组的区域的交点坐标满足不等式组,而且当截距3z 最大时,z 取最大值,因此,问题转化为当直线z x y 3132+-=与不等式组确定的区域有公共点时,可以在区域内找一个点P ,使直线经过P 时截距3z 最大. 由图可以看出,当直线z x y 3132+-=经过直线x=4与直线x+2y-8=0的交点M (4,2)时,截距3z 最大,最大值为314.此时2x+3y=14.所以,每天生产甲产品4件,乙产品2件时,工厂可获得最大利润14万元. [知识拓展]再看下面的问题:分别作出x=1,x-4y+3=0,3x+5y-25=0三条直线,先找出不等式组所表示的平面区域(即三直线所围成的封闭区域),再作直线l 0:2x+y=0.然后,作一组与直线l 0平行的直线:l:2x+y=t,t ∈R (或平行移动直线l 0),从而观察t 值的变化:t=2x+y ∈[3,12].若设t=2x+y ,式中变量x 、y 满足下列条件⎪⎩⎪⎨⎧≥≤+-≤-.1,2553,34x y x y x 求t 的最大值和最小值.分析:从变量x 、y 所满足的条件来看,变量x 、y 所满足的每个不等式都表示一个平面区域,不等式组则表示这些平面区域的公共区域ABC .作一组与直线l 0平行的直线:l:2x+y=t,t ∈R (或平行移动直线l 0),从而观察t 值的变化:t=2x+y ∈[3,12].(1)从图上可看出,点(0,0)不在以上公共区域内,当x=0,y=0时,t=2x+y=0.点(0,0)在直线l 0:2x+y=0上.作一组与直线l 0平行的直线(或平行移动直线l 0)l:2x+y=t,t ∈R. 可知,当l 在l 0的右上方时,直线l 上的点(x,y)满足2x+y >0,即t >0.而且,直线l 往右平移时,t 随之增大(引导学生一起观察此规律).在经过不等式组所表示的公共区域内的点且平行于l 的直线中,以经过点B (5,2)的直线l 2所对应的t 最大,以经过点A (1,1)的直线l 1所对应的t 最小.所以t m a x =2×5+2=12,t min =2×1+3=3.(2)(3) [合作探究]师 诸如上述问题中,不等式组是一组对变量x 、y 的约束条件,由于这组约束条件都是关于x 、y 的一次不等式,所以又可称其为线性约束条件.t=2x+y 是欲达到最大值或最小值所涉及的变量x 、y 的解析式,我们把它称为目标函数.由于t=2x+y 又是关于x 、y 的一次解析式,所以又可叫做线性目标函数.另外注意:线性约束条件除了用一次不等式表示外,也可用一次方程表示.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.例如:我们刚才研究的就是求线性目标函数z=2x+y 在线性约束条件下的最大值和最小值的问题,即为线性规划问题.那么,满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域.在上述问题中,可行域就是阴影部分表示的三角形区域.其中可行解(5,2)和(1,1)分别使目标函数取得最大值和最小值,它们都叫做这个问题的最优解.课堂小结 用图解法解决简单的线性规划问题的基本步骤:1.首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域).2.设t=0,画出直线l 0.3.观察、分析,平移直线l 0,从而找到最优解.4.最后求得目标函数的最大值及最小值.布置作业1.某工厂用两种不同原料均可生产同一产品,若采用甲种原料,每吨成本1 000元,运费500元,可得产品90千克;若采用乙种原料,每吨成本为1500元,运费400元,可得产品100千克,如果每月原料的总成本不超过6 000元,运费不超过2 000元,那么此工厂每月最多可生产多少千克产品?分析:将已知数据列成下表:甲原料(吨) 乙原料(吨) 费用限额成本1 000 1 500 6 000 运费500 400 2 000 产品90 100 解:设此工厂每月甲、乙两种原料各x 吨、y 吨,生产z 千克产品,则⎪⎪⎩⎪⎪⎨⎧≤+≤+≥≥,2000400500,600015001000,0,0y x y x y xz=90x+100y.作出以上不等式组所表示的平面区域,即可行域,如右图:由⎩⎨⎧=+=+.2045,1232y x y x 得⎪⎪⎩⎪⎪⎨⎧==.720,712y x 令90x+100y=t ,作直线:90x+100y=0,即9x+10y=0的平行线90x+100y=t ,当90x+100y=t 过点M (712,720)时,直线90x+100y=t 中的截距最大. 由此得出t 的值也最大,z m a x =90×712+100×720=440. 答:工厂每月生产440千克产品.2.某工厂家具车间造A 、B 型两类桌子,每张桌子需木工和漆工两道工序完成.已知木工做一张A 、B 型桌子分别需要1小时和2小时,漆工油漆一张A 、B 型桌子分别需要3小时和1小时;又知木工、漆工每天工作分别不得超过8小时和9小时,而工厂造一张A 、B 型桌子分别获利润2千元和3千元,试问工厂每天应生产A 、B 型桌子各多少张,才能获得利润最大?解:设每天生产A 型桌子x 张,B 型桌子y 张,则⎪⎩⎪⎨⎧≥≥≤+≤+.0,0,93,82y x y x y x目标函数为z=2x+3y. 作出可行域:把直线l :2x+3y=0向右上方平移至l′的位置时,直线经过可行域上的点M ,且与原点距离最大,此时z=2x+3y 取得最大值.解方程⎩⎨⎧=+=+,93,82y x y x 得M 的坐标为(2,3). 答:每天应生产A 型桌子2张,B 型桌子3张才能获得最大利润.3.课本106页习题3.3A 组2.第2课时导入新课师 前面我们学习了目标函数、线性目标函数、线性规划问题、可行解、可行域、最优解等概念.师 同学们回忆一下用图解法解决简单的线性规划问题的基本步骤.生(1)首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域);(2)设t=0,画出直线l 0;(3)观察、分析,平移直线l 0,从而找到最优解;(4)最后求得目标函数的最大值及最小值.推进新课师 【例1】 已知x 、y 满足不等式组⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+,0,0,2502,3002y x y x y x 试求z=300x+900y 的最大值时的整点的坐标及相应的z 的最大值.师 分析:先画出平面区域,然后在平面区域内寻找使z=300x+900y 取最大值时的整点. 解:如图所示平面区域A O BC ,点A (0,125),点B (150,0),点C 的坐标由方程组⇒⎩⎨⎧=+=+25023002y x y x ⎪⎪⎩⎪⎪⎨⎧==,3200,3350y x 得C (3350,3200), 令t=300x+900y, 即,90031t x y +-=, 欲求z=300x+900y 的最大值,即转化为求截距t[]900的最大值,从而可求t 的最大值,因直线90031t x y +-=与直线x y 31-=平行,故作x y 31-=的平行线,当过点A (0,125)时,对应的直线的截距最大,所以此时整点A 使z 取最大值,z m a x =300×0+900×125=112 500. 师 【例2】 求z=600x+300y 的最大值,使式中的x 、y 满足约束条件3x+y≤300,x+2y≤250, x≥0,y≥0的整数值.师 分析:画出约束条件表示的平面区域即可行域再解.解:可行域如图所示.四边形A O BC ,易求点A (0,126),B (100,0),由方程组⇒⎩⎨⎧=+=+25223003y x y x ⎪⎪⎩⎪⎪⎨⎧==.5191,5369y x 得点C 的坐标为(5369,5191). 因题设条件要求整点(x,y)使z=600x+300y 取最大值,将点(69,91),(70,90)代入z=600x+300y ,可知当x=70,y=90时,z 取最大值为z m a x =600×70+300×900=69 000.师 【例3】 已知x 、y 满足不等式⎪⎩⎪⎨⎧≥≥≥+≥+,0,0,12,22y x y x y x 求z=3x+y 的最小值.师 分析:可先找出可行域,平行移动直线l 0:3x+y=0找出可行解,进而求出目标函数的最小值.解:不等式x+2y≥2表示直线x+2y=2上及其右上方的点的集合;不等式2x+y≥1表示直线2x+y=1上及其右上方的点的集合.可行域如右图所示.作直线l 0:3x+y=0,作一组与直线l 0平行的直线l:3x+y=t(t ∈R).∵x 、y 是上面不等式组表示的区域内的点的坐标. 由图可知:当直线l:3x+y=t 通过P (0,1)时,t 取到最小值1,即z min=1.师 评述:简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域作出可行域;(3)在可行域内求目标函数的最优解.师 课堂练习:请同学们通过完成练习来掌握图解法解决简单的线性规划问题.(1)求z=2x+y 的最大值,使式中的x 、y 满足约束条件⎪⎩⎪⎨⎧-≥≤+≤.1,1,y y x x y(2)求z=3x+5y 的最大值和最小值,使式中的x 、y 满足约束条件⎪⎩⎪⎨⎧≥-+≤≤+.35,1,1535y x x y y x [教师精讲]师 (1)求z=2x+y 的最大值,使式中的x 、y 满足约束条件⎪⎩⎪⎨⎧-≥≤+≤.1,1,y y x x y解:不等式组表示的平面区域如右图所示:当x=0,y=0时,z=2x+y=0,点(0,0)在直线l 0:2x+y=0上.作一组与直线l 0平行的直线l:2x+y=t,t ∈R.可知在经过不等式组所表示的公共区域内的点且平行于l 的直线中,以经过点A (2,-1)的直线所对应的t 最大.所以z m a x =2×2-1=3.(2)求z=3x+5y 的最大值和最小值,使式中的x 、y 满足约束条件⎪⎩⎪⎨⎧≥-+≤≤+.35,1,1535y x x y y x解:不等式组所表示的平面区域如右图所示.从图示可知直线3x+5y=t 在经过不等式组所表示的公共区域内的点时,以经过点(-2,-1)的直线所对应的t 最小,以经过点(89,817)的直线所对应的t 最大. 所以z min =3×(-2)+5×(-1)=-11,z m a x =3×89+5×817=14.[知识拓展]某工厂生产甲、乙两种产品.已知生产甲种产品1 t ,需耗A 种矿石10 t 、B 种矿石5 t 、煤4 t ;生产乙种产品需耗A 种矿石4 t 、B 种矿石4 t 、煤9 t.每1 t 甲种产品的利润是600元,每1 t 乙种产品的利润是1 000元.工厂在生产这两种产品的计划中要求消耗A 种矿石不超过360 t 、B 种矿石不超过200 t 、煤不超过300 t ,甲、乙两种产品应各生产多少(精确到0.1 t ),能使利润总额达到最大?师 分析:将已知数据列成下表:消耗量 产品 资源甲产品(1 t ) 乙产品(1 t) 资源限额(t ) A 种矿石(t )10 4 300 B 种矿石(t)5 4 200 煤(t) 利润(元)4 9 360 600 1 000解:设生产甲、乙两种产品分别为x t 、y t ,利润总额为z 元,那么⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤+≤+≤+;0,0,36094,20045,300410y x y x y x y x目标函数为z=600x+1 000y.作出以上不等式组所表示的平面区域,即可行域.作直线l:600x+1 000y=0,即直线:3x+5y=0,把直线l 向右上方平移至l 1的位置时,直线经过可行域上的点M ,且与原点距离最大,此时z=600x+1 000y 取最大值.解方程组⎩⎨⎧=+=+,36094,20045y x y x 得M 的坐标为x=29360≈12.4,y=291000≈34.4. 答:应生产甲产品约12.4 t ,乙产品34.4 t ,能使利润总额达到最大.课堂小结用图解法解决简单的线性规划问题的基本步骤:(1)首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域).(2)设t=0,画出直线l 0.(3)观察、分析,平移直线l 0,从而找到最优解.(4)最后求得目标函数的最大值及最小值. 以实际问题为背景的线性规划问题其求解的格式与步骤:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域作出可行域;(3)在可行域内求目标函数的最优解.当然也要注意问题的实际意义布置作业课本第105页习题3.3A 组3、4.第3课时导入新课师 前面我们已经学习了用图解法解决简单的线性规划问题的基本步骤以及以实际问题为背景的线性规划问题其求解的格式与步骤.这节课我们继续来看它们的实际应用问题. 推进新课师 【例5】 营养学家指出,成人良好的日常饮食应该至少提供0.075 kg 的碳水化合物,0.06 kg 的蛋白质,0.06 kg 的脂肪.1 kg 食物A 含有0.105 kg 碳水化合物,0.07 kg 蛋白质,0.14 kg 脂肪,花费28元;而1kg 食物B 含有0.105 kg 碳水化合物,0.14 kg 蛋白质,0.07 kg 脂肪,花费21元.为了满足营养学家指出的日常饮食要求,同时使花费最低,需要同时食用食物A 和食物B 各多少克?师 分析:将已知数据列成下表:食物/kg 碳水化合物/kg 蛋白质/kg 脂肪/kgA 0.105 0.07 0.14B 0.105 0.14 0.07若设每天食用x kg 食物A ,y kg 食物B ,总成本为z ,如何列式?生 由题设条件列出约束条件①⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥+≥+≥+0,y 0,x 0.06,0.07y 0.14x 0.06,0.14y 0.07x 0.075,0.105y 105x .0其目标函数z=28x+21y.二元一次不等式组①等价于②⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥+≥+≥+.0,0,6714,6147,577y x y x y x y x师 作出二元一次不等式组②所表示的平面区域,即可行域.请同学们在草稿纸上完成,再与课本上的对照.生 考虑z=28x+21y,将它变形为2834z x y +-=,这是斜率为34-、随z 变化的一族平行直线.28z 是直线在y 轴上的截距,当28z 取得最小值时,z 的值最小.当然直线与可行域相交,即在满足约束条件时目标函数z=28x+21y 取得最小值.由图可见,当直线z=28x+21y 经过可行域上的点M 时,截距z[]28最小,即z 最小. 解方程组⎩⎨⎧=+=+6714,577y x y x 得点M(71,74),因此,当71=x ,74=y 时,z=28x+21y 取最小值,最小值为16.由此可知每天食用食物A 约143克,食物B 约571克,能够满足日常饮食要求,又使花费最低,最低成本为16元.师 【例6】 在上一节课本的例题(课本95页例3)中,若根据有关部门的规定,初中每人每年可收取学费1 600元,高中每人每年可收取学费2 700元.那么开设初中班和高中班各多少个,每年收取的学费总额最多?学段 班级学生数 配备教师数 硬件建设/万元 教师年薪/万元初中 45 2 26/班 2/人高中 40 3 54/班 2/人师 由前面内容知若设开设初中班x 个,高中班y 个,收取的学费总额为z 万元, 此时,目标函数z=0.16×45x+0.27×40y,可行域如下图把z=7.2x+10.8y 变形为54532z x y +-=,得到斜率为-32-,在y 轴上截距为545z ,随z 变化的一组平行直线.由图可以看出,当直线z=7.2x+10.8y 经过可行域上的点M 时,截距545z 最大,即z 最大. 解方程组⎩⎨⎧=+=+402,30y x y x 得点M (20,10),因此,当x=20,y=10时,z=7.2x+10.8y 取最大值,最大值为252.由此可知开设20个初中班和10个高中班时,每年收取的学费总额最多,为252万元. 师 【例7】 在上一节例4中(课本96页例4),若生产1车皮甲种肥料,产生的利润为10 000元,若生产1车皮乙种肥料,产生的利润为5 000元,那么分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?生 若设生产x 车皮甲种肥料,y 车皮乙种肥料,能够产生的利润z 万元.目标函数z=x+0.5y,可行域如下图:把z=x+0.5y 变形为y=-2x+2z,得到斜率为-2,在y 轴上截距为2z,随z 变化的一组平行直线.由图可以看出,当直线y=-2x+2z 经过可行域上的点M 时,截距2z 最大,即z 最大. 解方程组⎩⎨⎧=+=+104,661518y x y x 得点M(2,2),因此当x=2,y=2时,z=x+0.5y 取最大值,最大值为 3.由此可见,生产甲、乙两种肥料各2车皮,能够产生最大的利润,最大利润为3万元. [教师精讲]师 以实际问题为背景的线性规划问题其求解的格式与步骤:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解.当然也要注意问题的实际意义. 课堂小结 用图解法解决简单的线性规划问题的基本步骤:(1)首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域);(2)设t=0,画出直线l 0;(3)观察、分析,平移直线l 0,从而找到最优解;(4)最后求得目标函数的最大值及最小值. 以实际问题为背景的线性规划问题其求解的格式与步骤:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解.当然也要注意问题的实际意义.布置作业课本第105页习题3.3 B组1、2、3板书设计第1课时简单线性规划问题图1课堂小结线性规划问题的相关概念图2第2课时简单线性规划问题例1课堂小结例3例2第3课时简单线性规划问题例5课堂小结例7例6。
高中数学必修5§3.3.2简单的线性规划问题(1)导学案设计

§3.3.2 简单的线性规划问题(1)①巩固二元一次不等式和二元一次不等式组所表示的平面区域;.8788找出目标函数,线性目标函数,线性规划,可行解,可行域的定义.二、新课导学※学习探究在生活、生产中,经常会遇到资源利用、人力调配、生产安排的等问题,如:某工厂有A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天8h计算,该厂所有可能的日生产安排是什么?(1)用不等式组表示问题中的限制条件:设甲、乙两种产品分别生产x、y件,由已知条件可得二元一次不等式组:(2)画出不等式组所表示的平面区域:注意:在平面区域内的必须是整数点.(3)提出新问题:进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?(4)尝试解答:(5)获得结果:新知:线性规划的有关概念:①线性约束条件:在上述问题中,不等式组是一组变量x 、y 的约束条件,这组约束条件都是关于x 、y 的一次不等式,故又称线性约束条件.②线性目标函数:关于x 、y 的一次式z =2x +y 是欲达到最大值或最小值所涉及的变量x 、y 的解析式,叫线性目标函数.③线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.④可行解、可行域和最优解:满足线性约束条件的解(,)x y 叫可行解.由所有可行解组成的集合叫做可行域.使目标函数取得最大或最小值的可行解叫线性规划问题的最优解.※ 典型例题例1 在探究中若生产一件甲产品获利3万元,生产一件乙产品获利2万元,问如何安排生产才能获得最大利润?※ 动手试试练1. 求2z x y =+的最大值,其中x 、y 满足约束条件11y x x y y ≤⎧⎪+≤⎨⎪≥-⎩三、总结提升※学习小结用图解法解决简单的线性规划问题的基本步骤:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解※知识拓展寻找整点最优解的方法:1. 平移找解法:先打网格,描整点,平移直线,最先经过或最后经过的整点便是最优整点解,这种方法应用于充分利用非整点最优解的信息,结合精确的作图才行,当可行域是有限区域且整点个数又较少时,可逐个将整点坐标代入目标函数求值,经比较求最优解.2. 调整优值法:先求非整点最优解及最优值,再借助不定方程的知识调整最优值,最后筛先出整点最优解.3. 由于作图有误差,有时仅由图形不一定就能准确而迅速地找到最优解,此时可将数个可.※自我评价你完成本节导学案的情况为().A. 很好B. 较好C. 一般D. 较差※当堂检测(时量:5分钟满分:10分)计分:1. 目标函数32z x y=-,将其看成直线方程时,z的意义是().A.该直线的横截距B.该直线的纵截距C.该直线的纵截距的一半的相反数D.该直线的纵截距的两倍的相反数2. 已知x、y满足约束条件503x yx yx-+≥⎧⎪+≥⎨⎪≤⎩,则24z x y=+的最小值为().A . 6B .-6C .10D .-103. 在如图所示的可行域内,目标函数z x ay =+取得最小值的最优解有无数个,则a 的一个可能值是( ).4. 有5辆6吨汽车和4辆5吨汽车,要运送最多的货物,完成这项运输任务的线性目标函数为 .5. 已知点(3,1)和(-4,6)在直线320x y a -+=的两侧,则a 的取值范围是 .1. 在ABC ∆中,A (3,-1),B (-1,1),C (1,3),写出ABC ∆区域所表示的二元一次不等式组.2. 求35z x y =+的最大值和最小值,其中x 、y 满足约束条件5315153x y y x x y +≤⎧⎪≤+⎨⎪-≤⎩.1)。
人教A版高中数学必修5简单的线性计划问题教案

<<简单的线性计划问题>>一般高中课程标准实验教科书数学5(必修·人民教育出版社A版)第三章3.3.2节一、教学目标分析依照新课程标准对二元线性计划问题的要求及教材内容地位分析,结合学生实际学习水平制定本节课教学目标如下:一、知识与技术目标:(1)使学生了解线性计划的意义,了解线性约束条件、线性目标函数、可行解、可行域、最优解等概念;(2)使学生把握线性计划问题的图解法,从实际情境中抽象出一些简单的二元线性计划问题并能加以解决二、进程与方式目标:通过应用线性计划的图解法解决一些简单的实际问题,以提高学生形象思维能力、画图能力、探讨能力、构建数学模型解决优化问题的能力。
培育学生数形结合、化归的数学思想;培育学生主动“应用数学”的意识及创新能力;3、情感态度与价值观目标:通过实例,让学生体验数学与日常生活的紧密联系,感受数学的有效价值,从而增强应用意识,提高解决实际问题的能力。
让学生体验应用数学的欢乐,感受动态几何的魅力,收成探讨活动的乐趣4、学情分析:(1)已经把握用平面区域表示二元一次不等式(组)(2)初步学会分析简单的实际应用问题(3)能依如实际数据假设变量,并从中抽象出不等的线性约束条件并用相应的平面区域进行表示二、教学重、难点重点:线性计划问题的图解法;寻求线性计划问题的最优解。
(为突出重点,本节教学应指导学生牢牢抓住化归、数形结合的思想方式将实际问题数学化,代数问题几何化。
)难点:利用图解法求最优解。
(解决难点的方式是精准作图,利用数形结合的思想将代数问题几何化。
)三、教学方式与手腕由于本节知识的抽象性和作图的复杂性,依照学生的心理特点和试探规律,本节采纳讲练结合的方式,同时借助多媒体辅助教学,直观、生动地揭露二元一次不等式组所表示的平面区域和图形的转变情形,以引导试探为核心,展现课件,启发引导学生观看思考、分析,并沿着踊跃的思维方向,慢慢达到既定的教学目标。
人教新课标版数学高二-人教B版必修5学案 3.5.2 简单线性规划

3.5.2 简单线性规划1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.已知1≤x +y ≤5,-1≤x -y ≤3,求2x -3y 的取值范围.解答时容易错误地利用不等式中的加法法则,由原不等式组得到x ,y 的范围,再分别求出2x 及-3y 的范围,然后相加得2x -3y 的取值范围.由于不等式中的加法法则不具有可逆性,从而使x ,y 的取值范围扩大,得出错误的2x -3y 的取值范围.如果把1≤x +y ≤5,-1≤x -y ≤3看作变量x ,y 满足的条件,把求2x -3y 的取值范围看作在满足上述不等式的情况下,求z =2x -3y 的取值范围,就成了本节要研究的一个线性规划问题.1.线性规划中的基本概念线性目标函数z =ax +by (b ≠0)对应的斜截式直线方程是y =-a b x +z b ,在y 轴上的截距是z b ,当z 变化时,方程表示一组互相平行的直线.当b >0,截距最大时,z 取得最大值,截距最小时,z 取得最小值; 当b <0,截距最大时,z 取得最小值,截距最小时,z 取得最大值.要点一 求线性目标函数的最值例1 已知关于x ,y 的二元一次不等式组⎩⎪⎨⎪⎧x +2y ≤4,x -y ≤1,x +2≥0.(1)求函数u =3x -y 的最大值和最小值; (2)求函数z =x +2y 的最大值和最小值.解(1)作出二元一次不等式组⎩⎪⎨⎪⎧x +2y ≤4,x -y ≤1,x +2≥0.表示的平面区域,如图(1)所示.由u =3x -y ,得y =3x -u ,得到斜率为3,在y 轴上的截距为-u ,随u 变化的一组平行线,由图(1)可知,当直线经过可行域上的C 点时,截距-u 最大,即u 最小.解方程组⎩⎪⎨⎪⎧x +2y =4,x +2=0,得C (-2,3),∴u min =3×(-2)-3=-9.图(1)当直线经过可行域上的B 点时,截距-u 最小,即u 最大,解方程组⎩⎪⎨⎪⎧x +2y =4,x -y =1,得B (2,1),∴u max =3×2-1=5.∴u =3x -y 的最大值是5,最小值是-9.(2)作出二元一次不等式组⎩⎪⎨⎪⎧x +2y ≤4,x -y ≤1,x +2≥0.表示的平面区域,如图(2)所示.图(2)由z =x +2y ,得y =-12x +12z ,得到斜率为-12,在y 轴上的截距为12z ,随z 变化的一组平行线.由图(2)可知,当直线经过可行域上的A 点时,截距12z 最小,即z 最小,解方程组⎩⎪⎨⎪⎧x -y =1,x +2=0,得A (-2,-3),∴z min =-2+2×(-3)=-8.当直线与直线x +2y =4重合时,截距12z 最大,即z 最大,∴z max =x +2y =4,∴z =x +2y 的最大值是4,最小值是-8.规律方法 图解法是解决线性规划问题的有效方法.其关键在于平移目标函数对应的直线ax +by =0,看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,再注意到它的几何意义,从而确定是取得最大值还是最小值. 跟踪演练1 已知x ,y 满足约束条件⎩⎪⎨⎪⎧5x +3y ≤15,y ≤x +1,x -5y ≤3.求z =3x +5y 的最大值和最小值.解由不等式组⎩⎪⎨⎪⎧5x +3y ≤15,y ≤x +1,x -5y ≤3.作出可行域,如图所示.∵目标函数为z =3x +5y , ∴作直线l :3x +5y =0.平移直线l ,在可行域内以经过点A (32,52)的直线l 1所对应的z 最大.类似地,在可行域内,以经过点B (-2,-1)的直线l 2所对应的z 最小. ∴z max =3×32+5×52=17,z min =3×(-2)+5×(-1)=-11.要点二 非线性目标函数的最值问题 例2 已知⎩⎪⎨⎪⎧x -y +2≥0,x +y -4≥0,2x -y -5≤0,求:(1)z =x 2+y 2-10y +25的最小值; (2)z =2y +1x +1的取值范围. 解 (1)作出可行域如图所示,A (1,3),B (3,1),C (7,9). z =x 2+(y -5)2表示可行域内任一点(x ,y )到点M (0,5)的距离的平方,过M 作AC 的垂线,易知垂足在AC 上,故|MN |=|0-5+2|1+(-1)2=32=322.∴|MN |2=(322)2=92,∴z 的最小值为92. (2)z =2·y -(-12)x -(-1)表示可行域内点(x ,y )与定点Q (-1,-12)连线斜率的2倍,∵k QA =74,k QB =38,∴z 的取值范围是34,723,83,8.6.已知x ,y 满足⎩⎪⎨⎪⎧x -4y ≤-3,3x +5y ≤25,x ≥1,z =2x -y ,求z 的最大值和最小值.解 z =2x -y 可化为y =2x -z ,z 的几何意义是直线在y 轴上的截距的相反数,故当z 取得最大值和最小值时,应是直线在y 轴上分别取得最小和最大截距的时候.如图,作一组与l 0:2x -y =0平行的直线系l ,经上下平移,可得:当l 移动到l 1,即经过点A (5,2)时,z max =2×5-2=8.当l 移动到l 2,即过点C (1,4.4)时,z min =2×1-4.4=-2.4. 7.某运输公司有12名驾驶员和19名工人,有8辆载重量为10吨的甲型卡车和7辆载重量为6吨的乙型卡车.某天需送往A 地至少72吨的货物,派用的每辆车需满载且只运送一次,派用的每辆甲型卡车需配2名工人,运送一次可得利润450元;派用的每辆乙型卡车需配1名工人,运送一次可得利润350元.该公司合理计划当天派用两类卡车的车辆数,可得最大利润z 等于多少?解 设该公司合理计划当天派用甲,乙卡车的车辆数分别为x ,y ,则根据条件x ,y 满足的约束条件为⎩⎪⎨⎪⎧x +y ≤12,2x +y ≤19,10x +6y ≥72,x ≤8,y ≤7,x ∈N +,y ∈N +.目标函数z =450x +350y .作出约束条件所示的平面区域,然后平移目标函数对应的直线450x +350y -z =0知,当直线经过直线x +y =12与2x +y =19的交点(7,5)时,目标函数取得最大值,即z =450×7+350×5=4 900(元). 二、能力提升8.已知a >0,x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y ≤3,y ≥a (x -3),若z =2x +y 的最小值为1,则a 等于( )A.14B.12 C .1 D .2 答案 B解析 先根据约束条件画出可行域,如图,设z =2x +y ,则y =-2x +z ,将最大值转化为y 轴上的截距,当直线y =-2x +z 经过点B时,z 最小,由⎩⎪⎨⎪⎧ x =1,y =a (x -3),得⎩⎪⎨⎪⎧x =1,y =-2a ,∴z min =2-2a =1,得a =12,故选B.9.已知平面直角坐标系xOy 上的区域D 由不等式组⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y给定.若M (x ,y )为D上的动点,点A 的坐标为(2,1),则z =OM →·O A →的最大值为________.答案 4解析由线性约束条件⎩⎪⎨⎪⎧0≤x ≤2,y ≤2,x ≤2y ,画出可行域如图阴影部分所示,目标函数z =OM →·OA →=2x +y ,将其化为y =-2x +z ,结合图形可知,目标函数的图象过点B (2,2)时,z 最大,将点(2,2)代入z =2x +y 得z 的最大值为4.10.在线性约束条件⎩⎪⎨⎪⎧x +3y ≥12,x +y ≤10,3x +y ≥12下,求z =2x -y 的最大值和最小值.解如图作出线性约束条件⎩⎪⎨⎪⎧x +3y ≥12,x +y ≤10,3x +y ≥12下的可行域,包含边界:其中三条直线中x +3y =12与3x +y =12交于点A (3,3),x +y =10与x +3y =12交于点B (9,1),x +y =10与3x +y =12交于点C (1,9),作一组与直线2x -y =0平行的直线l :2x -y =z .即y =2x -z ,然后平行移动直线l ,直线l 在y 轴上的截距为-z ,当l 经过点B 时,-z 取最小值,此时z 最大,即z max =2×9-1=17;当l 经过点C 时,-z 取最大值,此时z 最小,即z min =2×1-9=-7.∴z max =17,z min =-7.11.预算用2 000元购买单件为50元的桌子和20元的椅子,希望使桌子和椅子的总数尽可能的多,但椅子数不少于桌子数,且不多于桌子数的1.5倍,问桌子、椅子各买多少才行? 解 设桌子、椅子分别买x 张、y 把,目标函数z =x +y ,把所给的条件表示成不等式组,即约束条件为⎩⎪⎨⎪⎧50x +20y ≤2 000,y ≥x ,y ≤1.5x ,x ≥0,x ∈N +,y ≥0,y ∈N +.由⎩⎪⎨⎪⎧50x +20y =2 000,y =x , 解得⎩⎨⎧x =2007,y =2007,所以A 点的坐标为(2007,2007).由⎩⎪⎨⎪⎧50x +20y =2 000,y =1.5x ,解得⎩⎪⎨⎪⎧x =25,y =752.所以B 点的坐标为(25,752).所以满足条件的可行域是以A (2007,2007)、B (25,752)、O (0,0)为顶点的三角形区域(如图).由图形可知,目标函数z =x +y 在可行域内的最优解为B (25,752),但注意到x ∈N +,y ∈N+,故取⎩⎪⎨⎪⎧x =25,y =37. 故买桌子25张,椅子37把是最好的选择. 三、探究与创新12.某公司计划2015年在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元,甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟.假定甲、乙两个电视台为该公司所做的每分钟广告能给公司带来的收益分别为0.3万元和0.2万元.问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大,最大收益是多少万元?解 设公司在甲电视台和乙电视台做广告的时间分别 为x 分钟和y 分钟,总收益为z 元,由题意得⎩⎪⎨⎪⎧x +y ≤300,500x +200y ≤90 000,x ≥0,y ≥0.即⎩⎪⎨⎪⎧x +y ≤300,5x +2y ≤900,x ≥0,y ≥0.目标函数为z =3 000x +2 000y .作出可行域如图所示:作直线l :3 000x +2 000y =0,即3x +2y =0.平移直线l ,由图可知当l 过点M 时,目标函数z 取得最大值.由⎩⎪⎨⎪⎧x +y =300,5x +2y =900.得M (100,200). ∴z max =3 000×100+2 000×200=700 000(元).答 该公司在甲电视台做100分钟广告,在乙电视台做200分钟广告,公司的收益最大,最大收益是70万元.。
最新人教A版必修5高中数学 3.3.2《简单的线性规划问题》(1)教案(精品)

高一数学人教A版必修5:3.3.2《简单的线性规划问题》(1)教案一、教学内容分析本节课是《普通高中课程标准实验教科书·数学5》(人教版)第三章不等式第三节简单的线性规划问题第一课时。
简单的线性规划问题是高中数学重要内容之一,它不仅有着广泛的实际应用,而且起着承前启后的作用。
一方面,简单的线性规划问题与直线方程密不可分;另一方面,学习简单的线性规划问题也为进一步学习解析几何等内容做好准备。
二、学生学习情况分析本节课学生很容易在以下一个地方产生困惑:1. 线性约束条件的几何意义三、教学目标(1)知识和技能:了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念;了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值(2)过程与方法:本节课是以二元一次不等式表示的平面区域的知识为基础,将实际生活问题通过数学中的线性规划问题来解决。
考虑到学生的知识水平和消化能力,教师可通过激励学生探究入手,讲练结合,真正体现数学的工具性。
同时,可借助计算机的直观演示可使教学更富趣味性和生动性(3)情感与价值:渗透集合、数形结合、化归的数学思想,培养学生“数形结合”的应用数学的意识;激发学生的学习兴趣四、教学重点与难点教学重点:线性规划的图解法教学难点:寻求线性规划问题的最优解五、教学过程(一).创设情境例 1.甲、乙、丙三种食物的维生素A、B的含量及成本如下表:营养师想购这三种食物共10千克,使之所含维生素A不少于4400单位,维生素B不少于4800单位,问三种食物各购多少时成本最低,最低成本是多少?问题1:如何将此实际问题转化为数学问题呢?解:设所购甲、乙两种食物分别为千克,则丙食物为千克.又设成本为元.由题意可知应满足条件:即①.问题转化为:当满足①求成本的最小值问题.(二).分析问题问题2:如何解决这个求最值的问题呢?学生基于上一课时的学习,一般都能意识到要将不等式组①表示成平面区域(教师动画演示画不等式组①表示的平面区域).问题3:当点(x,y)在此平面区域运动时,如何求z=2x+y+50的最小值.(第一次转化)引导学生:由于已将x,y所满足的条件几何化了,你能否也给式子z=2x+y+50作某种几何解释呢?将等式z=2x+y+50视为x,y的一次方程,它在几何上表示直线,当z取不同的值时可得到一族平行直线,于是问题又转化为当这族直线与不等式组①所表示的平面区域有公共点时,求z的最小值.(第二次转化)问题4:如何更好地把握直线y+2x+50=z的几何特征呢?将其改写成斜截式y=-2x+z-50,让学生明白原来z-50就是直线在y轴上的截距,当截距z-50最小时z也最小,于是问题又转化为当直线y=-2x+z-50与平面区域有公共点时,在区域内找一个点P,使直线经过P时在y轴上的截距最小.(第三次转化)让学生动手实践,用作图法找到点P(3,2),求出z的最小值为58,即最低成本为58元)(三).形成概念1. 不等式组①是一组对变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,所以又称为线性约束条件.z=2x+y+50是欲达到最大值或最小值所涉及的变量x、y的解析式,叫做目标函数.由于z=2x+y+50又是x、y的一次解析式,所以又叫做线性目标函数.2.一般的,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域.其中使目标函数取得最大值或最小值的可行解它们都叫做这个问题的最优解.(四).反思过程求解步骤:(1)画可行域---画出线性约束条件所确定的平面区域;(2)过原点作目标函数直线的平行直线;(3)平移直线,观察确定可行域内最优解的位置;(4)求最值---解有关方程组求出最优解,将最优解代入目标函数求最值. 简记为画作移求四步.(五).例题讲解例1、设2z x y =+,式中变量x 、y 满足下列条件4335251x y x y x -≤-⎧⎪+≤⎨⎪≥⎩,求z 的最大值和最小值。
高中数学《3.3简单的线性规划问题(1)》教案新人教版必修5

简单的线性规划问题(1)教学目标:了解线性规划的意义、了解可行域的意义;掌握简单的二元线性规划问题的解法. 教学重点、难点:二元线性规划问题的解法的掌握.教学过程:一.问题情境1.问题:在约束条件41043200x y x y x y +≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩下,如何求目标函数2P x y =+的最大值?二.学生活动探究:1.作出约束条件41043200x y x y x y +≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩所表示的平面区域:2. 将目标函数2P x y =+变形为2y x P =-+的形式,它表示一条直线,斜率为_____________________,在y 轴上的截距为_________________________;3.作出直线0l :2y x =-,并平移;因此,三.建构数学1.可行域:2.线性规划:说明:四.数学运用例1.设2z x y =+,式中变量,x y 满足条件4335251x y x y x -≤-⎧⎪+≤⎨⎪≥⎩,求z 的最大值和最小值.例2.设z=6x-10y,式中,x y满足条件4335251x yx yx-≤-⎧⎪+≤⎨⎪≥⎩,求z的最大值.说明:1.线性目标函数的最大值、最小值一般在可行域的顶点处取得;2.线性目标函数的最大值、最小值也可在可行域的边界上取得,即满足条件的最优解有无数多个.练习:课本第89页练习第1,2,3题.五.回顾反思:六.作业布置:书P87 习题3.3 3(1),5,7 ,8精美句子1、善思则能“从无字句处读书”。
读沙漠,读出了它坦荡豪放的胸怀;读太阳,读出了它普照万物的无私;读春雨,读出了它润物无声的柔情。
读大海,读出了它气势磅礴的豪情。
读石灰,读出了它粉身碎骨不变色的清白。
2、幸福幸福是“临行密密缝,意恐迟迟归”的牵挂;幸福是“春种一粒粟,秋收千颗子”的收获. 幸福是“采菊东篱下,悠然见南山”的闲适;幸福是“奇闻共欣赏,疑义相与析”的愉悦。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
§3.3.2 简单的线性规划问题(1) 学习目标
①巩固二元一次不等式和二元一次不等式组所表示的平面区域;
②能根据实际问题中的已知条件,找出约束条件.
学习过程
一、课前准备
阅读课本P
87至P
88
的探究
找出目标函数,线性目标函数,线性规划,可行解,可行域的定义.
二、新课导学
※学习探究
在生活、生产中,经常会遇到资源利用、人力调配、生产安排的等问题,如:某工厂有A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天8h计算,该厂所有可能的日生产安排是什么?
(1)用不等式组表示问题中的限制条件:
设甲、乙两种产品分别生产x、y件,由已知条件可得二元一次不等式组:(2)画出不等式组所表示的平面区域:
注意:在平面区域内的必须是整数点.
(3)提出新问题:
进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种
生产安排利润最大?
(4)尝试解答:
(5)获得结果:
新知:线性规划的有关概念:
①线性约束条件:在上述问题中,不等式组是一组变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,故又称线性约束条件.
②线性目标函数:
关于x、y的一次式z=2x+y是欲达到最大值或最小值所涉及的变量x、y的解析式,叫线性目标函数.
③线性规划问题:
一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.
④可行解、可行域和最优解:
满足线性约束条件的解(,)
x y叫可行解.
由所有可行解组成的集合叫做可行域.
使目标函数取得最大或最小值的可行解叫线性规划问题的最优解.
※典型例题
例1 在探究中若生产一件甲产品获利3万元,生产一件乙产品获利2万元,问如何安排生产才能获得最大利润?
※动手试试
练1. 求2z x y =+的最大值,其中x 、y 满足约束条件11y x x y y ≤⎧⎪+≤⎨⎪≥-⎩
三、总结提升
※ 学习小结
用图解法解决简单的线性规划问题的基本步骤:
(1)寻找线性约束条件,线性目标函数;
(2)由二元一次不等式表示的平面区域做出可行域;
(3)在可行域内求目标函数的最优解
※ 知识拓展
寻找整点最优解的方法:
1. 平移找解法:先打网格,描整点,平移直线,最先经过或最后经过的整点便是最优整点解,这种方法应用于充分利用非整点最优解的信息,结合精确的作图才行,当可行域是有限区域且整点个数又较少时,可逐个将整点坐标代入目标函数求值,经比较求最优解.
2. 调整优值法:先求非整点最优解及最优值,再借助不定方程的知识调整最优值,最后筛先出整点最优解.
3. 由于作图有误差,有时仅由图形不一定就能准确而迅速地找到最优解,此时可将数个可能解逐一检验即可见分晓.
※ 自我评价 你完成本节导学案的情况为( ).
A. 很好
B. 较好
C. 一般
D. 较差
※ 当堂检测(时量:5分钟 满分:10分)计分:
1. 目标函数32z x y =-,将其看成直线方程时,z 的意义是( ).
A .该直线的横截距
B .该直线的纵截距
C .该直线的纵截距的一半的相反数
D .该直线的纵截距的两倍的相反数
2. 已知x、y满足约束条件
50
3
x y
x y
x
-+≥
⎧
⎪
+≥
⎨
⎪≤
⎩
,则
24
z x y
=+的最小值为().
A.6 B.-6 C.10 D.-10
3. 在如图所示的可行域内,目标函数z x ay
=+取得最小值的最优解有无数个,则a的一个可能值是().
A. -3
B.3
C. -1
D.1
4. 有5辆6吨汽车和4辆5吨汽车,要运送最多的货物,完成这项运输任务的线性目标函数为.
5. 已知点(3,1)和(-4,6)在直线320
x y a
-+=的两侧,则a的取值范围是.
1. 在ABC
∆中,A(3,-1),B(-1,1),C(1,3),写出ABC
∆区域所表示的二元一次不等式组.
2. 求35
z x y
=+的最大值和最小值,其中x、y满足约束条件
5315
1
53
x y
y x
x y
+≤
⎧
⎪
≤+
⎨
⎪-≤
⎩
.
1)。