精校版人教A版高中数学必修5第三章 【新课教学过程2】3.3.2简单的线性规划

上传人:沈*** 文档编号:66632529 上传时间:2022-03-28 格式:DOC 页数:10 大小:588.50KB
收藏 版权申诉 举报 下载
精校版人教A版高中数学必修5第三章 【新课教学过程2】3.3.2简单的线性规划_第1页
第1页 / 共10页
精校版人教A版高中数学必修5第三章 【新课教学过程2】3.3.2简单的线性规划_第2页
第2页 / 共10页
精校版人教A版高中数学必修5第三章 【新课教学过程2】3.3.2简单的线性规划_第3页
第3页 / 共10页
资源描述:

《精校版人教A版高中数学必修5第三章 【新课教学过程2】3.3.2简单的线性规划》由会员分享,可在线阅读,更多相关《精校版人教A版高中数学必修5第三章 【新课教学过程2】3.3.2简单的线性规划(10页珍藏版)》请在装配图网上搜索。

1、最新资料最新资料最新资料最新资料最新资料3.3.2简单的线性规划【教学过程】2.讲授新课1.引例:某工厂有A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天8h计算,该厂所有可能的日生产安排是什么?(1)用不等式组表示问题中的限制条件:设甲、乙两种产品分别生产x、y件,又已知条件可得二元一次不等式组: .(1)(2)画出不等式组所表示的平面区域:如图,图中的阴影部分的整点(坐标为整数的点)就代表所有可能的日生产安排。(3)提出新问题:进一步,若生产一件甲产品获利2万元,生

2、产一件乙产品获利3万元,采用哪种生产安排利润最大?(4)尝试解答:设生产甲产品x件,乙产品y件时,工厂获得的利润为z,则z=2x+3y.这样,上述问题就转化为:当x,y满足不等式(1)并且为非负整数时,z的最大值是多少?把z=2x+3y变形为,这是斜率为,在y轴上的截距为的直线。当z变化时,可以得到一族互相平行的直线,如图,由于这些直线的斜率是确定的,因此只要给定一个点,(例如(1,2),就能确定一条直线(),这说明,截距可以由平面内的一个点的坐标唯一确定。可以看到,直线与不等式组(1)的区域的交点满足不等式组(1),而且当截距最大时,z取得最大值。因此,问题可以转化为当直线与不等式组(1)确

3、定的平面区域有公共点时,在区域内找一个点P,使直线经过点P时截距最大。(5)获得结果:由上图可以看出,当实现经过直线x=4与直线x+2y-8=0的交点M(4,2)时,截距的值最大,最大值为,这时2x+3y=14.所以,每天生产甲产品4件,乙产品2件时,工厂可获得最大利润14万元。2、线性规划的有关概念:线性约束条件:在上述问题中,不等式组是一组变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,故又称线性约束条件线性目标函数:关于x、y的一次式z=2x+y是欲达到最大值或最小值所涉及的变量x、y的解析式,叫线性目标函数线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小

4、值的问题,统称为线性规划问题可行解、可行域和最优解:满足线性约束条件的解(x,y)叫可行解由所有可行解组成的集合叫做可行域使目标函数取得最大或最小值的可行解叫线性规划问题的最优解3、 变换条件,加深理解探究:课本第88页的探究活动(1) 在上述问题中,如果生产一件甲产品获利3万元,每生产一件乙产品获利2万元,有应当如何安排生产才能获得最大利润?在换几组数据试试。(2) 有上述过程,你能得出最优解与可行域之间的关系吗?(3) 典型分析a) 营养学家指出,成人良好的日常饮食应该至少提供0.075kg的碳水化合物,0.06kg的蛋白质,0.06kg的脂肪,1kg食物A含有0.105kg碳水化合物,0

5、.07kg蛋白质,0.14kg脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元。为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B多少kg?分析:将已知数据列成下表:食物/kg碳水化合物/kg蛋白质/kg脂肪/kgA0.1050.070.14B0.1050.140.07若设每天食用x kg食物A,y kg食物B,总成本为z,如何列式?由题设条件列出约束条件其目标函数z=28x+21y.二元一次不等式组等价于考虑z=28x+21y,将它变形为,这是斜率为、随z变化的一族平行直线.是直线在y轴上的截距,当取得

6、最小值时,z的值最小.当然直线与可行域相交,即在满足约束条件时目标函数z=28x+21y取得最小值.由图可见,当直线z=28x+21y经过可行域上的点M时,截距z28最小,即z最小.解方程组得点M(,),因此,当,时,z=28x+21y取最小值,最小值为16.由此可知每天食用食物A约143克,食物B约571克,能够满足日常饮食要求,又使花费最低,最低成本为16元.例1.设,式中变量满足条件,求的最大值和最小值【思维导图】作直线,平移此直线使目标函数取最值作出不等式组表示的平面区域代入求最值【解答关键】首先作出三条直线,然后判断不等式组表示的平面区域,然后作直线,平移此直线确定目标函数取最大值或

7、最小值的点,把最优解代入求目标函数的最大(小)值.【规范解答】作出可行域(如图).令,作直线:.把直线向上平移时,所对应的的函数值随之增大,从图上可以看出,当直线经过可行域内顶点B、A时,分别取得最小值、最大值.解方程组,得;解方程组,得.所以, 3.随堂练习1请同学们结合课本P91练习1来掌握图解法解决简单的线性规划问题.(1)求z=2x+y的最大值,使式中的x、y 满足约束条件解:不等式组表示的平面区域如图所示:当x=0,y=0时,z=2x+y=0点(0,0)在直线:2x+y=0上.作一组与直线平行的直线:2x+y=t,tR. 可知,在经过不等式组所表示的公共区域内的点且平行于的直线中,以

8、经过点A(2,-1)的直线所对应的t最大.所以zmax=22-1=3.(2)求z=3x+5y的最大值和最小值,使式中的x、y满足约束条件解:不等式组所表示的平面区域如图所示:从图示可知,直线3x+5y=t在经过不等式组所表示的公共区域内的点时,以经过点(-2,-1)的直线所对应的t最小,以经过点()的直线所对应的t最大.所以zmin=3(-2)+(-1)=-11.来源:zmax=3+5=144.课时小结5. 作业课本第93页习题A组的第2题.五 课堂小结1了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念。2用图解法解决简单的线性规划问题的基本步骤:(1)寻找线性约束条

9、件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解六 作业课本P93 习题3.3 A组 3、4题2.讲授新课线性规划在实际中的应用:来源:线性规划的理论和方法主要在两类问题中得到应用,一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务下面我们就来看看线性规划在实际中的一些应用:范例讲解例3、一个化肥厂生产甲、乙两种混合肥料,生产1车皮甲种肥料的主要原料是磷酸盐4t 、硝酸盐18 t;生产1车皮乙种肥料需要的主要原料是磷酸盐1t 、硝酸盐15

10、 t。现库存磷酸盐10t 、硝酸盐66 t,在此基础上生产这两种混合肥料。若生产1车皮甲种肥料,产生的利润为10000元;生产1车皮乙种肥料,产生的利润为5000元。那么分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?来源:解:设生产甲种肥料x车皮、乙种肥料y车皮,能够产生利润z万元。目标函数为画出可行域。把变形为,得到斜率为,在y 轴上的截距为,随z变化的一组平行直线。由此观察出,当直线经过可行域上的点M时,截距为最大,即z最大。 解方程组 得M的坐标为由此可知,生产甲、乙两种肥料各2车皮,能够产生最大的利润,最大利润为3万元。变式训练2某工厂生产甲、乙两种产品,其产量分别为45个与5

11、5个,所用原料分别为A、B两种规格的金属板,每张面积分别为2 m2与3 m2.用A种规格的金属板可造甲种产品3个,乙种产品5个;用B种规格的金属板可造甲、乙两种产品各6个.问A、B两种规格金属板各取多少张,才能完成计划,并使总的用料面积最省?思路分析:本题属于给定一项任务,问怎样统筹安排才能使完成这项任务的人力、物力资源量最小的题型.解决这类问题的方法是:首先根据题意列出不等式组(线性约束条件),确立目标函数;然后由约束条件画出可行域;最后利用目标函数平移,在可行域内找出使目标函数达到最小值的点,从而求出符合题意的解.图3-3-10解:设A、B两种金属板各取x张、y张,用料面积z,则约束条件为

12、目标函数z=2x+3y.作出以上不等式组所表示的平面区域,即可行域,如图3-3-10所示.z=2x+3y变为y=-x+,得斜率为-,在y轴上的截距为,且随z变化的一族平行线.当直线z=2x+3y过可行域上的点M时,截距最小,z最小.解方程组得M点的坐标为(5,5).此时zmin=25+35=25(m2).答:两种金属板各取5张时,用料面积最省.3.随堂练习例1.某运输公司向某地区运送物资,每天至少运送180吨该公司有8辆载重为6吨的A型卡车与4辆载重为10吨的B型卡车,有10名驾驶员每辆卡车每天往返的次数为A型车4次,B型车3次每辆卡车每天往返的成本费为A型车320元,B型车为504元试为该公

13、司设计调配车辆的方案,使公司花费的成本最低解:设每天调出A型车辆,B型车辆,公司花费成本元,则约束条件为,即, 目标函数为作出可行域(如图),作直线:,平移此直线当经过直线与轴的交点时,有最小值但不是整点由图可知,经过可行域内的整点,且与原点距离最近的直线是,经过的整点是,它是最优解因此,公司每天调出A型车8辆时,花费成本最低4.课时小结线性规划的两类重要实际问题的解题思路:首先,应准确建立数学模型,即根据题意找出约束条件,确定线性目标函数。然后,用图解法求得数学模型的解,即画出可行域,在可行域内求得使目标函数取得最值的解,最后,要根据实际意义将数学模型的解转化为实际问题的解,即结合实际情况求

14、得最优解。 5. 作业来源:课本第93页习题3.3A组的第3题例3已知,求的取值范围.【解答关键】分别以为横轴和纵轴建立坐标系,则分别为横坐标和纵坐标,作出可行域,求直线交点,得目标函数的最大或最小值.【规范解答】不等式组表示的平面区域如图所示,作直线:,把直线向下平移时,随之增大,当经过点时取最小值,当经过点时取最大值,由和分别得,所以,所以,【知识整合】已知几个二元一次式的范围,求另外一个二元一次式的范围问题,通常有两种解法,通常有两种解法:(1).利用线性规划知识求解,(2)把所求式子用.用已知范围的二元一次式表示后,再利用不等式的性质求解.3.3.2简单的线性规划问题(3)三、教学流程

15、求非线性目标函数的最值(1)对形如型的目标函数均可化为求可行域内的点与点间的距离的最值问题;(2)对形如型的目标函数,可先变形为的形式,将问题转化为求可行域内的点与点连线斜率的倍的范围、最值等.(2)举例分析来源:例1 已知实数x、y满足.(1)求的最大值和最小值;(2)求的最小值.解:画出可行域,得出直线交点坐标,把转化为可行域内的点与点连线的斜率,通过求斜率解决;把转化为可行域内的点与点(0,0)之间距离的平方,结合图形可知,的最小值为原点到直线BC的距离的平方.【规范解答】画出可行域,通过解方程组得,,(1)由于,所以z的几何意义是点与点M连线的斜率,因此的最值就是点与点M连线的斜率的最

16、值,结合图形可知:直线MB的斜率最大,直线MC的斜率最小,即zmax=kMB=3;zmin=kMC=.(2)由于表示可行域内的点与原点之间距离的平方,由图形可知的最小值为点(0,0)到直线BC:距离的平方,又点(0,0)到直线BC:距离,所以的最小值为.例2、设满足约束条件组,求的最大值和最小值。解:由知,代入不等式组消去得,代入目标函数得,作直线:,作一组平行线:平行于,由图象知,当往左上方移动时,随之增大,当往右下方移动时,随之减小,所以,当经过时,当经过时,所以,例3、(1)已知,求的取值范围;(2)设,且,求的取值范围。解:(1)不等式组表示的平面区域如图所示,作直线:,作一组平行线:,由图知由向右下方平移时,随之增大,反之减小,当经过点时取最小值,当经过点时取最大值,由和分别得,所以,(2),由(1)知,(3)、练习:教材P91面第2题思考题:已知的三边长满足,求的取值范围。解:设, 则,作出平面区域,由图知:,即四、课堂小结:1巩固图解法求线性目标函数的最大值、最小值的方法;2用画网格的方法求解整数线性规划问题。五、作业:课本第105页习题3.3A组的第4题全 品中考网最新精品资料

展开阅读全文
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!