高中数学《3.3.2简单的线性规划》导学案 新人教A版必修5
高中数学 3.3.2简单的线性规划教案(二)新人教A版必修5

3.3.2简单线性规划问题教学过程推进新课[合作探究]师 在现实生产、生活中,经常会遇到资源利用、人力调配、生产安排等问题.例如,某工厂用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+-=,这说明,32z y x =+由平面内的一个点的坐标唯一确定.可以看到直线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】 已知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, 即,90031tx 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 ),能使利润总额达到最大?师 分析:将已知数据列成下表:解:设生产甲、乙两种产品分别为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.06kg 的蛋白质,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 脂肪/kg A 0.105 0.07 0.14 B 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。
高二数学人教A版必修5教学教案3-3-2简单的线性规划问题(7)

《简单的线性规划问题》教学设计一、教学内容解析线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,是辅助人们进行科学管理的数学方法,为合理地利用有限的人力、物力、财力等资源作出最优决策。
本节的教学重点是线性规划问题的图解法。
数形结合和化归思想是研究线性约束条件下求线性目标函数的最值问题的数学理论和方法,本节课重点体现了这一数学思想,将目标函数与直线的截距、斜率、两点距离联系起来,这样就能使学生对数形结合思想的理解和应用更透彻,为以后解析几何的学习和研究奠定了基础,使学生从更深层次地理解“以形助数”的作用。
二、教学目标设置(1)知识与技能:使学生了解线性规划的意义,利用数形结合及化归的数学方法,理解并掌握非线性目标函数及非线性约束条件下目标函数的最值求法;(2)过程与方法:在实验探究的过程中,培养学生的数据分析能力、探究能力、合情推理能力;在应用图解法解题的过程中,培养学生运用数形结合思想解题的能力;(3)情态、态度与价值观:激发学生动手操作、勇于探索的精神,培养学生发现问题、分析问题及解决问题的能力,体会数学活动充满着探索与创造。
三、教学重点难点教学重点:求非线性目标函数的最值;教学难点:能将代数问题转化为斜率或距离等几何问题;四、学情分析本节课学生在学习了简单线性规划问题的基础上,会画出平面区域,并且会计算简单线性目标函数的最值。
从数学知识上看,学生在此基础上还学习过直线的斜率,两点距离问题,直线与圆的位置关系,具备本节课所需知识要素。
从数学方法上看,学生对图解法的认识还很少,数形结合的思想方法的掌握还需时日,这成了学生学习的困难。
五、教学方法本课以例题为载体,以学生为主体,以数学实验为手段,以问题解决为目的,激发学生动手操作、观察思考、猜想探究的兴趣。
注重引导帮助学生充分体验“从具体到一般”的抽象过程。
应用“数形结合”的思想方法,培养学生学会分析问题,解决问题的能力。
六、教学过程。
人教版高中数学必修五 3.3.2简单的线性规划问题(导学案)

必修 第三章
简单的线性规划问题
【课前预习】阅读教材
. 线性规划的有关概念:
①线性约束条件:在上述问题中,不等式组是一组变量、的约束条件,这组约束条件都是关于、的一次不等式,故又称线性约束条件.
②线性目标函数:关于、的一次式是欲达到最大值或最小值所涉及的变量、的解析式,叫线性目标函数.
③线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.
④可行解、可行域和最优解:满足线性约束条件的解叫可行解.由所有可行解组成的集合叫做可行域.使目标函数取得最大或最小值的可行解叫线性规划问题的最优解. . 用图解法解决简单的线性规划问题的基本步骤:
()寻找线性约束条件,线性目标函数;
()由二元一次不等式表示的平面区域做出可行域;
()在可行域内求目标函数的最优解
【课初分钟】课前完成下列练习,课前分钟回答下列问题
. 目标函数,将其看成直线方程时,的意义是( ).
.该直线的横截距
.该直线的纵截距
.该直线的纵截距的一半的相反数
.该直线的纵截距的两倍的相反数
. 已知、满足约束条件,则
的最小值为( ).
. . . .
.
在如图所示的可行域内,目标函数
取得最小值的最优解有无数个,则的一个可能值是( ).
.求的最大值,其中、满足约束条件
强调(笔记):
【课中分钟】边听边练边落实
.若实数,满足,求的取值范围.
.求的最大值和最小值,其中、满足约束条件.。
高中数学 3.3.2简单的线性规划(第3课时)学案 新人教A版必修5

3.3.2 简单的线性规划(第3课时)31**学习目标**1.进一步提高将实际问题转化为线性规划问题的能力; 2.能将代数问题转化为斜率或距离等几何问题。
**要点精讲**1、 两点()11,A x y ,()22,B x y 连线的斜率公式:2121AB y y k x x -=-。
2.两点()11,A x y ,()22,B x y 之间的距离:AB =3.以点(),C a b 为圆心,r 为半径的圆方程:()()222x a y b r -+-=。
平面区域问题有以下几种常见类型:(1)根据题设条件画出平面区域,并求出区域面积、边界曲线方程;(2)计算平面区域中整点的个数;(3)运用平面区域求与之相关的最值、取值范围等问题。
**范例分析**1.根据题设条件画出平面区域 例1.A=(){},|1,1x y x y ≤≤,B=(){}22,|1x y xy +≤,C=(){},|1x y x y +≤,求A,B,C之间的包含关系?2.求平面区域内整点的个数例2.在直角坐标平面上,求满足不等式组313100y x y x x y ≤⎧⎪⎪≥⎨⎪+≤⎪⎩的整点个数。
3.根据平面区域求有关最值、取值范围例3.画出30502400,0x y x y x y x y -+≥⎧⎪+-≤⎪⎨--≤⎪⎪≥≥⎩所表示的平面区域:(1)求22(1)(1)z x y =++-的最值; (2)求11y z x -=+的取值范围。
3.利用平面区域求解代数问题例4.(1)设,)(2c ax x f -=且4(1)1,1(2)5f f -≤≤--≤≤,试用线性规划方法求)3(f的取值范围是 。
(2)实系数方程220x ax b ++=的两根,αβ满足01,12αβ<<<<,则21b a --的取值范围是( )A 、1,14⎛⎫ ⎪⎝⎭ B 、1,12⎛⎫ ⎪⎝⎭ C 、11,24⎛⎫- ⎪⎝⎭ D 、11,22⎛⎫- ⎪⎝⎭引申:求22z a b =+的取值范围。
人教A版高中数学 必修五 3-3-2简单的线性规划2学案 精

3.3.2简单的线性规划问题(2)1. 从实际情境中抽象出一些简单的二元线性规划问题,并加以解决;2. 体会线性规划的基本思想,借助几何直观解决一些简单的线性规划问题.一、课前准备复习1:已知变量,x y满足约束条件4335251x yx yx-≤-⎧⎪+≤⎨⎪≥⎩,设2z x y=+,取点(3,2)可求得8z=,取点(5,2)可求得max 12z=,取点(1,1)可求得min 3z=取点(0,0)可求得0z=,取点(3,2)叫做_________点(0,0)叫做_____________,点(5,2)和点(1,1)__________________复习2:阅读课本P88至P91二、新课导学※学习探究线性规划在实际中的应用:线性规划的理论和方法主要在两类问题中得到应用,一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务.下面我们就来看看线性规划在实际中的一些应用:※典型例题例1 营养学家指出,成人良好的日常饮食应该至少提供0.075kg的碳水化合物,0.06kg的蛋白质,0.06kg的脂肪,1kg食物A含有0.105kg碳水化合物,0.07kg蛋白质,0.14kg脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元. 为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B多少kg?例2要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:A、B、C、三种规格成品,且使所用钢板张数最少?变式:第一种钢板为22m,各截这两种钢板多少张,可得所需三种规格的1m,第二种为2成品且所用钢板面积最小?例3 一个化肥厂生产甲乙两种混合肥料,生产1车皮甲肥料的主要原料是磷酸盐4t,硝酸盐18t;生产1车皮乙种肥料的主要原料是磷酸盐1t,硝酸盐15t. 现库存磷酸盐10t,硝酸盐66t,在此基础上生产这两种混合肥料. 若生1车皮甲种肥料能产生的利润为10000元;生产1车皮乙种肥料,产生的利润为5000元. 那么分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?※动手试试练1. 某厂拟生产甲、乙两种适销产品,每件销售收入分别为3000元、2000元. 甲、乙产品都需要在A、B两种设备上加工,在每台A、B设备上加工1件甲设备所需工时分别为1h、2h,加工1件乙和设备所需工时分别为2h、1h,A、B两种设备每月有效使用台时数分别为400h和500h. 如何安排生产可使收入最大?练2. 某家电生产企业根据市场调查分析,决定调整产品生产方案,准备每周(按40个工时计算)生产空调器、彩电、冰箱共120台,且冰箱至少生20台.已知生产这些家电产品每台所需工时和每台产值如下表:(以千元为单位)三、总结提升※学习小结简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示平面区域做出可行域;(3)在可行域内求目标函数的最优解.※知识拓展含绝对值不等式所表示的平面区域的作法:(1)去绝对值,转化为不等式组;(2)采用分零点讨论或分象限讨论去绝对值;(3)利用对称性可避免讨论.※自我评价你完成本节导学案的情况为().A. 很好B. 较好C. 一般D. 较差※当堂检测(时量:5分钟满分:10分)计分:1. 完成一项装修工程,请木工需付工资每人50元,请瓦工需付工资每人40元,现有工人工资预算2000元,设木工x人,瓦工y人,请工人的约束条件是(). A.50402000x y+=B.50402000x y+≤C.50402000x y+≥D.40502000x y+≤2. 已知,x y满足约束条件0403280,0xyx yx y≤≤⎧⎪≤≤⎪⎨+≤⎪⎪≥≥⎩,则25z x y=+的最大值为().A.19 B.18 C.17 D.163. 变量,x y满足约束条件232421229360,0x yx yx yx y+≥⎧⎪+≥⎪⎨+≥⎪⎪≥≥⎩则使得32z x y=+的值的最小的(,)x y是().A.(4,5)B.(3,6)C.(9,2)D.(6,4)4.已知实数,x y满足约束条件240220330x yx yx y-+≥⎧⎪+-≥⎨⎪--≤⎩则目标函数2z x y=+的最大值为______________5.设变量,x y满足约束条件3023x yx yx-+≥⎧⎪+≥⎨⎪-≤≤⎩则目标函数2x y+的最小值为______________电视台应某企业之约播放两套连续剧.其中,连续剧甲每次播放时间为80min,其中广告时间为1min,收视观众为60万;连续剧乙每次播放时间为40min,其中广告时间为1min,收视观众为20万.已知此企业与电视台达成协议,要求电视台每周至少播放6min广告,而电视台每周只能为该企业提供不多于320min的节目时间.如果你是电视台的制片人,电视台每周播映两套连续剧各多少次,才能获得最高的收视率?。
新课标高中数学新课标人教A版优秀教案必修55.示范教案(3.3.2简单线性规划问题)

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, 即,90031tx 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 300B 种矿石(t) 5 4 200 煤(t) 利润(元)4 9 3606001 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 脂肪/kg A 0.105 0.07 0.14 B 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。
人教A版高中数学必修五:3.3.2+简单的线性规划问题教案

《简单的线性规划问题》(第一课时)一、内容及其解析本节课是《普通高中课程标准实验教科书数学》人教A版必修5第三章《不等式》中3.3.2《简单的线性规划问题》的第一课时. 主要内容是线性规划的相关概念和简单的线性规划问题的解法.线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法,广泛地应用于军事作战、经济分析、经营管理和工程技术等方面.简单的线性规划指的是目标函数含两个自变量的线性规划,其最优解可以用数形结合方法求出。
简单的线性规划关心的是两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理规划,能以最少的人力、物力、资金等资源来完成. 教科书利用生产安排的具体实例,介绍了线性规划问题的图解法,引出线性规划等概念,最后举例说明了简单的二元线性规划在饮食营养搭配中的应用.本节内容蕴含了丰富的数学思想方法,突出体现了优化思想、数形结合思想和化归思想.二、教学目标(1)知识与技能:使学生了解二元一次不等式表示平面区域;了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;理解线性规划问题的图解法,并能应用它解决一些简单的实际问题;(2)过程与方法:在实验探究的过程中,培养学生的数据分析能力、探究能力、合情推理能力;在应用图解法解题的过程中,培养学生运用数形结合思想解题的能力。
(3)情态、态度与价值观:让学生体会数学源于生活,服务于生活;体会数学活动充满着探索与创造,培养学生动手操作、勇于探索的精神。
三、教学重、难点1、教学重点 :求线性规划问题的最优解2、教学难点 :学生对为什么要将求目标函数的最值问题转化为经过可行域的直线在y 轴上的截距的最值问题以及如何想到这样转化存在疑惑,在教学中应紧扣实际,突出知识的形成发展过程。
四、学生学情分析本节课学生在学习了不等式、直线方程的基础上,通过实例理解了平面区域的意义,并会画出平面区域,还能初步用数学关系表示简单的二元线性规划的限制条件,将实际问题转化成数学问题。
最新人教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 的最大值和最小值。
高中数学人教版必修5导学案:3.3.2简单的线性规划

§3.3.2简单的线性规划班级姓名组别代码评价【使用说明与学法指导】1.在自习或自主时间通过阅读课本的例5、例6、例7用20分钟把预习探究案中的所有知识完成。
训练案在自习或自主时间完成。
2.重点预习:从实际情境中抽象出一些简单的二元线性规划问题,并加以解决。
3.把有疑问的题做好标记或写到后面“我的疑问处”。
【学习目标】1.巩固线性规划问题的图解法,并能应用它解决一些简单的实际问题。
2.经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力。
3. 结合教学内容体会线性规划的化归、数形结合的数学思想,增强观察、联想以及作图的能力,提升数学建模能力和解决实际问题的能力.【学习重点】从实际情境中抽象出一些简单的二元线性规划问题,并加以解决。
【学习难点】从实际情境中抽象出一些简单的二元线性规划问题,并加以解决。
【知识链接】用图解法解决简单的线性规划问题的基本步骤?【预习案】预习一:巩固用图解法解决线性规划问题例1.求的最大值,使、满足约束条件预习自测:设x 、y 满足约束条件2438x y x y ≤≤⎧⎪≥⎨⎪+≤⎩,求y x z 23-=的最大值、最小值。
【探究案】探究: 应用线性规划问题的图解法解决一些简单的实际问题例2.营养学家指出,成人良好的日常饮食应该至少提供0.075kg 的碳水化合物,0.06kg 的蛋白质,0.06kg 的脂肪,1kg 食物A 含有0.105kg 碳水化合物,0.07kg 蛋白质,0.14kg 脂肪,花费28元;而1kg 食物B 含有0.105kgy x z -=x y ⎪⎩⎪⎨⎧≥≥≤+002y x y x碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元。
为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B 多少kg?归纳:应用线性规划问题的图解法解决一些简单的实际问题的基本步骤:练习:某厂拟生产甲、乙两种适销产品,每件销售收入分别为3000元、2000元。
(新课程)高中数学《3.3.2简单的线性规划》导学案 新人教A版必修5

课题:3.3.2简单的线性规划(1) 班级: 组名一.:自主学习,明确目标1.知识与技能:使学生了解二元一次不等式表示平面区域;了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;了解线性规划问题的图 解法,并能应用它解决一些简单的实际问题;2.过程与方法:经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力;教学重点:用图解法解决简单的线性规划问题教学难点:准确求得线性规划问题的最优解教学方法:经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力;二.研讨互动,问题生成1、二元一次不等式0>++C By Ax 在平面直角坐标系中表示什么图形?2、怎样画二元一次不等式(组)所表示的平面区域?应注意哪些事项?3、熟记“直线定界、特殊点定域”方法的内涵。
三.合作探究,问题解决在现实生产、生活中,经常会遇到资源利用、人力调配、生产安排等问题。
1、下面我们就来看有关与生产安排的一个问题:引例:某工厂有A 、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A 配件耗时1h,每生产一件乙产品使用4个B 配件耗时2h ,该厂每天最多可从配件厂获得16个A 配件和12个B配件,按每天8h 计算,该厂所有可能的日生产安排是什么?(1)用不等式组表示问题中的限制条件:设甲、乙两种产品分别生产x 、y 件,又已知条件可得二元一次不等式组:2841641200x y x y x y +≤⎧⎪≤⎪⎪≤⎨⎪≥⎪≥⎪⎩ ……………………………………………………………….(1) (2)画出不等式组所表示的平面区域:如图,图中的阴影部分的整点(坐标为整数的点)就代表所有可能的日生产安排。
(3)提出新问题:进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?(4)尝试解答:设生产甲产品x 件,乙产品y 件时,工厂获得的利润为z ,则z=2x+3y .这样,上述问题就转化为:当x,y 满足不等式(1)并且为非负整数时,z 的最大值是多少?把z=2x+3y 变形为233z y x =-+,这是斜率为23-,在y 轴上的截距为3z 的直线。
高中数学 第三章 不等式 3.3.2 简单的线性规划2导学案(无答案)新人教A版必修5

——————————新学期新成绩新目标新方向——————————简单的线性规划线性规划的两类重要实际问题:第一种类型是给定一定数量的人力、物力资源,问怎样安排运用这些资源,能使完成的任务量最大,收到的效益最大;第二种类型是给定一项任务,问怎样统筹安排,能使完成这项任务的人力、物力资源量最小二、学习交流与问题探讨1.产品安排问题例1 某工厂生产甲、乙两种产品.已知生产甲种产品1 t,需耗A种矿石10 t、B种矿石5 t、煤4 t;生产乙种产品需耗A种矿石4 t、B种矿石4 t、煤9 t.每1 t甲种产品的利润是600元,每1 t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过360 t、B种矿石不超过200 t、煤不超过300 t,甲、乙两种产品应各生产多少(精确到0.1 t),能使利润总额达到最大?2.物资调运问题例2 已知甲、乙两煤矿每年的产量分别为200万吨和300万吨,需经过东车站和西车站两个车站运往外地.东车站每年最多能运280万吨煤,西车站每年最多能运360万吨煤,甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨,乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨.煤矿应怎样编制调运方案,能使总运费最少?3.下料问题例3 要将两种大小不同的钢板截成A 、B 、C 三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:今需要、、三种规格的成品分别为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?规律总结简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解(4)根据实际意义将数学模型的解转化为实际问题的解,即结合实际情况求得最优解三、练习检测与拓展延伸1.在不等式⎩⎨⎧≤+-≥-+0153042y x y x 表示的区域内,满足目标函数y x t +=取得最小值的整数点),(y x 是 ( ) A.)2,3( B.)3,2( C.)2,1(D.)1,2(2.某厂生产甲、乙两种产品,产量分别为45个、50个,所用原料为A 、B 两种规格的金属板,每张面积分别为2m 2、3 m 2,用A 种金属板可造甲产品3个,乙产品5个,用B 种金属板可造甲、乙产品各6个,则A 、B 两种金属板各取多少张时,能完成计划并能使总用料面积最省?( )A .A 用3张,B 用6张 B .A 用4张,B 用5张C .A 用2张,B 用6张D .A 用3张,B 用5张3.若y x ,都是非负整数,则满足5≤+y x 的点共有________个;4.某实验室需购某种化工原料106千克,现在市场上该原料有两种包装,一种是每袋35千克,价格为140元;另一种是每袋24千克,价格为120元. 在满足需要的条件下,最少要花费 元.5.某纺纱厂生产甲、乙两种棉纱,已知生产甲种棉纱1吨需耗一级子棉2吨、二级子棉1吨;生产乙种棉纱需耗一级子棉1吨、二级子棉2吨,每1吨甲种棉纱的利润是600元,每1吨乙种棉纱的利润是900元,工厂在生产这两种棉纱的计划中要求消耗一级子棉不超过300吨、二级子棉不超过250吨.甲、乙两种棉纱应各生产多少(精确到吨),能使利润总额最大?四、小结与提高。
河北省石家庄市复兴中学人教A版高中数学必修五导学案第三章 3.3.2简单的线性规划问题

3.3.2简单的线性规划问题导学案【学习目标】1. 巩固二元一次不等式(组)所表示的平面区域2.能从实际情境中抽象出一些简单的二元线性规划问题,并加以解决3. 提高线性规划的化归、数形结合的数学能力【重难点】能从实际情境中抽象出一些简单的二元线性规划问题,并加以解决【自主学习】阅读教材第87—91页,回答以下问题:1.线性规划的实际应用主要解决两类问题:(1)在人力、物力、资金等资源一定条件下,如何用它们来完成的任务;(2)给定一项任务,如何合理安排和规划,能以的人力、物力、资金等资源来完成该项任务.2.线性规划的有关概念:①约束条件:由变量x、y组成的;线性约束条件:由变量x、y的不等式(或方程)组成的不等式组.②目标函数:欲达到最大值或最小值的关于x、y的;线性目标函数:欲达到最大值或最小值的关于x、y的.③线性规划问题:一般地,求线性目标函数在线性约束条件下的或的问题,统称为线性规划问题.④可行解、可行域和最优解:满足线性约束条件的解(x,y)叫;由所有可行解组成的集合叫做;使目标函数取得最大或最小值的可行解叫线性规划问题的.3.在同一坐标系上作出下列直线:2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7,这些直线的位置关系如何?4.上述直线的表示形式均可变形为p x y +=2,试在直角坐标系研究当p 变大(或变小)时直线在坐标系的位置如何变化?【课堂精讲】在约束条件⎪⎪⎩⎪⎪⎨⎧≥≥≤+≥+0221y x y x y x 下所表示的平面区域内探 索:目标函数P=2x+y 的最大值?1、约束条件所表示的平面区域2、目标函数2P x y =+可变形为____________y =3、作出直线2y x =-(此时P=0)思考:直线2y x p =-+与直线2y x =-的位置关系?4、直线2y x p =-+平移到什么位置时,直线在y 轴上的交点对应的P 值最大?注:线性规划问题主要借助于图形求解,故作图要尽可能地准确,尤其对于0l 的倾斜与平面区域边界线的倾斜大小关系要搞清.从而准确地确定最优解对应点的位置.【课堂训练】1. 若222x y x y ⎧⎪⎨⎪+⎩≤,≤,≥,则目标函数2z x y =+的取值范围是( )A.[26], B.[25], C.[36], D.[35],【课堂内化】:1. 课堂小结:2.本节课学习内容中的问题和疑难。
2020高中数学 第三章 不等式 3.3.2 简单的线性规划1导学案(无答案)新人教A版必修5

简单的线性规划一、自学准备与知识导学自学书P87-88内容完成下列问题:自主探究:设目标函数t x y =+,式中变量,x y 满足下列条件001x y x y ≥⎧⎪≥⎨⎪-≤⎩,求t 的最大值和最小值一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为____________问题.例如:我们刚才研究的就是求线性目标函数t x y =+在线性约束条件下的最大值和最小值的问题,即为线性规划问题。
那么,满足线性约束条件的解(x ,y )叫做可行解,由所有可行解组成的集合叫做可行域。
其中可行解(5,2)和(1,1)分别使目标函数取得最大值和最小值,它们都叫做这个问题的最优解。
二、学习交流与问题探讨例1、设z x y =-,式中变量,x y 满足下列条件3020x y x y +-≥⎧⎨-≥⎩,求z 的最小值。
例2、已知点P (x,y )在不等式组2010220x y x y -≤⎧⎪-≤⎨⎪+-≥⎩所表示的平面区域内运动,求目标函数z x y =-的取值范围。
例3.已知变量,x y 满足约束条件233000x y x y x y +≥⎧⎪+-≤⎪⎨≥⎪⎪≥⎩,求3x y +的最大值。
规律总结1.用图解法解决简单的线性规划问题的基本步骤:(1)首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域);(2)设t =0,画出直线0l ;(3)观察、分析,平移直线0l ,从而找到最优解;(4)最后求得目标函数的最大值及最小值。
三、当堂检测与拓展提升1.在约束条件⎪⎩⎪⎨⎧≥≤+≤--0101x y x y x 下,则目标函数y x z +=10的最优解是( )A .(0,1),(1,0)B .(0,1),(0,-1)C .(0,-1),(0,0)D .(0,-1),(1,0)2.已知变量,x y 满足约束条件14x y ≤+≤,22x y -≤-≤。
若目标函数z ax y =+ (其中0a >)仅在点(3,1)处取得最大值,则a 的取值范围是 。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
课题:3.3.2简单的线性规划(1)
班级: 组名
一.:自主学习,明确目标
1.知识与技能:使学生了解二元一次不等式表示平面区域;了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;了解线性规划问题的图 解法,并能应用它解决一些简单的实际问题;
2.过程与方法:经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力;
教学重点:用图解法解决简单的线性规划问题 教学难点:准确求得线性规划问题的最优解 教学方法:经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力; 二.研讨互动,问题生成
1、二元一次不等式0>++C By Ax 在平面直角坐标系中表示什么图形?
2、怎样画二元一次不等式(组)所表示的平面区域?应注意哪些事项?
3、熟记“直线定界、特殊点定域”方法的内涵。
三.合作探究,问题解决
在现实生产、生活中,经常会遇到资源利用、人力调配、生产安排等问题。
1、下面我们就来看有关与生产安排的一个问题: 引例:某工厂有A 、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A 配件耗时1h,每生产一件乙产品使用4个B 配件耗时2h ,该厂每天最多可从配件厂获得16个A 配件和12个B 配件,按每天8h 计算,该厂所有可能的日生产安排是什么?
(1)用不等式组表示问题中的限制条件:
设甲、乙两种产品分别生产x 、y 件,又已知条件可得二元一次不等式组:
2841641200
x y x y x y +≤⎧⎪≤⎪⎪
≤⎨⎪≥⎪≥⎪⎩ ……………………………………………………………….(1) (2)画出不等式组所表示的平面区域:
如图,图中的阴影部分的整点(坐标为整数的点)就代表所有可能的日生产安排。
(3)提出新问题:
进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大? (4)尝试解答:
设生产甲产品x 件,乙产品y 件时,工厂获得的利润为z ,则z=2x+3y .
这样,上述问
题就转化为:
当x,y 满足不等式(1)并且为非负整数时,z 的最大值是多少? 把z=2x+3y 变形为233z y x =-
+,这是斜率为23
-,在y 轴上的截距为3z
的直线。
当
z 变化时,可以得到一族互相平行的直线,如图,由于这些直线的斜率是确定的,因此
只要给定一个点,(例如(1,2)),就能确定一
条直线(2833
y x =-
+),这说明,截距3z
可以由
平面内的一个点的坐标唯一确定。
可以看到,直线
233
z
y x =-+与不等式组(1)的区域的交点满足
不等式组(1),而且当截距3
z
最大时,z 取得最
大值。
因此,问题可以转化为当直线233
z
y x =-+
与不等式组(1)确定的平面区域有公共点时,在区域内找一个点P ,使直线经过点P 时截距
3
z
最大。
(5)获得结果:
由上图可以看出,当实现233
z
y x =-
+金国直线x=4与直线x+2y-8=0的交点M (4,2)时,截距3z 的值最大,最大值为14
3
,这时2x+3y=14.所以,每天生产甲产品4件,乙产
品2件时,工厂可获得最大利润14万元。
2、线性规划的有关概念:
①线性约束条件:在上述问题中,不等式组是一组变量x 、y 的约束条件,这组约束条件都是关于x 、y 的一次不等式,故又称线性约束条件. ②线性目标函数:
关于x 、y 的一次式z =2x +y 是欲达到最大值或最小值所涉及的变量x 、y 的解析式,叫线性目标函数.
③线性规划问题:
一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.
④可行解、可行域和最优解:
满足线性约束条件的解(x ,y )叫可行解. 由所有可行解组成的集合叫做可行域.
使目标函数取得最大或最小值的可行解叫线性规划问题的最优解. 3、 变换条件,加深理解
探究:课本第100页的探究活动
(1) 在上述问题中,如果生产一件甲产品获利3万元,每生产一件乙产品获利2万元,有应当如何安排生产才能获得最大利润?在换几组数据试试。
(2) 有上述过程,你能得出最优解与可行域之间的关系吗?
3.随堂练习
1.请同学们结合课本P 91练习1来掌握图解法解决简单的线性规划问题.
(1)求z =2x +y 的最大值,使式中的x 、y 满足约束条件
⎪⎩
⎪
⎨⎧-≥≤+≤.1,1,y y x x y。