收藏 分销(赏)

数学组杨洁优质课线性规划.ppt

上传人:人****来 文档编号:14418147 上传时间:2026-09-11 格式:PPT 页数:27 大小:971.04KB 下载积分:8 金币
下载 相关
数学组杨洁优质课线性规划.ppt_第1页
第1页 / 共27页
数学组杨洁优质课线性规划.ppt_第2页
第2页 / 共27页


点击查看更多>>
资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,数学组杨洁优质课线性规划课件,数学组杨洁优质课线性规划课件数学组杨洁优质课线性规划课件 数形结合就是把抽象的数学语言、数量关系及直观的几何图形、位置关系结合起来,通过“以形助数”或“以数解形”即通过抽象思维与形象思维的结合,可以使复杂问题简单化,抽象问题具体化,从而起到优化解题途径的目的。线性规划就是数形结合思想的一个重要应用。2,数形结合就是把抽象的数学语言、数量关系,及,直观的几何图形、位置关系结合起来,通过“以形助数”或“以数解形”即通过抽象思维与形象思维的结合,可以使复杂问题简单化,抽象问题具体化,从而起到优化解题途径的目的。,线性规划就是数形结合思想的一个重要应用。,2,5,5,1,A,B,C,O,x,y,高三总复习之,安顺,一中,杨洁,简单线性规划,3,一、二元一次不等式表示哪个平面区域的判断方法,4,例,1,画出不等式,2x+y,60,表示的平面区域,.,5,思路分析,以线定界,以点定域,即以二元一次方程表示的直线确定边界;再借助某,特殊点,如,(0,,,0),、,(0,,,1),、,(1,,,0),等确定区域,例,1,画出不等式,2,x,+,y,60,表示的平面区域,.,6,x,y,o,3,6,2,x+y-,6,0,2,x+y-,6,=,0,由,(0,0),满足,2,0+0-6=-60,,,可得,原点在不等式,2,x,+,y,-60,表示的,平面区域内不等式,2,x,+,y,-60,表示的,平面区域如图所示,求解过程,7,回顾反思,判断区域,通常借助“参考点”或利用重要结论,绘制区域,通常“以线定界,以点定域”,特别注意,边界的“虚实”,8,二、二元一次不等式组表示的平面区域,各个不等式所表示的平面区域的公共部分,9,例,2,、,画出不等式组,表示的平面区域,.,x=1,x-4y+3=0,3x+5y-25=0,1,A,B,C,O,x,y,O,1,5,思考:,在不等式组表示的平面区域内,问题,1:,x,有无最大(小)值?,问题,2:,y,有无最大(小)值?,问题,3:,z=2,x,+,y,有无最大(小)值?,10,5,5,x=,1,x,4,y+,3,=0,3,x+,5,y,25,=,0,1,A,B,C,C,(,1,4.4,),A,(,5,2,),B,(,1,1,),O,x,y,求z=2x+y的最大值和最小值。,这是斜率为,-2,,纵截距为,z,的直线,【,解析,】,11,三、,二元一次不等式组表示的平面区域求一个函数的最值问题,12,2.,例题分析:,设,z=2,x,+,y,,,式中的变量,x,、,y,满足下列条件:,求,z,的最大值和最小值。,解:,作出不等式组所表示的平面区域,,如图阴影部分:,作直线,l,0,:,2,x,+,y=,0,把,l,0,向右上方进行平移至,B,点,,得,z=2,x,+,y,的最小值,把,l,0,向右上方进行平移至,A,点,,得,z=2,x,+,y,的最大值,解方程组:,解方程组:,得点,B,(,1,,,1,),得点,A,(,5,,,2,),则,当,x,=1,,,y,=1,时,,z,min,=21+1=3,当,x,=5,,,y,=2,时,,z,max,=25+2=12,x=1,x-4y+3=0,3x+5y-25=0,1,A,B,C,O,x,y,l,0,l,2,l,1,O,图 解 法,1,5,13,线性规划问题,例:,设,,,式中的变量,x,、,y,满足下列条件:,求,z,的最大值和最小值。,5,5,x=1,x-4y+3=0,3x+5y-25=0,1,A,B,C,O,x,y,(线性)目标函数,(线性)约束条件,可行解,最优解,z,=2x+y,z,=2x+y,A,B,C,可行域,3.,概念的引入,满足线性约束条件的解(,x,,,y,),由可行解组成的集合,可行域中使目标函数取得最大值和最小值的解,一般地,求线性目标函数在线性约束条件下的最大值或最小值问题,统称为线性规划问题,14,回顾反思,解题步骤:,绘制可行域,,移动目标线,,确定最优解,,求出目标值,数学思想:,数形结合,以形助数,画,移,求,答,借助可行域解决有关最值问题是在图上完成的,所以作图应尽可能精确,图上操作尽可能规范,15,3,求,2,移,1,画,0,x,y,x+y,5=0,x-y=0,A,x+y50,x-y0,y0,练习1:,求z2x+4y的最值,x,y满足约束条件,【,解,】,(B),4,答,2x+4y=0,16,练习2:,众所周知,每年的农历九月九日是重阳节,被我国定为老人节,倡导全社会树立尊老、敬老、爱老、助老的风气。安顺一、二中两校组织学生参加敬老爱老活动。一中每位同学往返车费是,5,元,每人可为,3,位老人服务,二中每位同学往返车费是,3,元,每人可为,5,位老人服务,两校都有学生参加,一中参加活动的学生比二中至少多一人,且两校学生往返总车费不超过45元。请问,如何安排两校参加活动的人数,才能使受到服务的老人最多?受到服务的老人最多是多少?,17,解析:,设一中、二中两校参加活动的人数分别为x,y,,则受到服务的老人的人数为:,z=3x+5y,,依题意,x,y应满足的约束条件为,可行域为图中阴影部分中的整点,,x,y,5x+3y=45,O,x-y=1,M,画直线,l,0,:3x+5y=0,并向右上方平移至l,当l经过可行域的某点,这一点的坐标使目标函数取最大值。,解方程组,得M(6,5)满足约束条件,,因此,当x=6,y=5时,z取最大值,,答:一中二中两校参加活动的人数分别为6和5时,受到服务的老人最多,最多为43人。,A,B,18,19,五、,归纳总结:,解线性规划问题的步骤:,(,2,)移:,(,3,)求:通过解方程组求出最优解;,(,4,)答:作出答案。,在线性目标函数所表示的一组平行线中,利用平移的方法找出,及,可行域有公共点且纵截距最大或最小的直线;,(,1,)画:画出线性约束条件所表示的可行域;,20,六、作业:,世纪金榜P108线性规划习题,21,七、探究思考,已知,22,谢谢大家!,23,1,已知集合,A,=(,x,y,)|,x,|+|,y,|1,B,=(,x,y,)|(,y,x,)(,y,+,x,)0,M,=,A,B,求,M,的面积,.,同步练习,2.,点,P,(,x,,,y,),在如图所示的三角形区域中,(,包括边,界,),,其中三顶点,A,(,1,,,3,),,B,(,5,,,2,),,C,(,3,,,1,),若,z,=,x,+,ay,取最小值时的最优解,有无数个,则,a,的值为,(),24,x,y,O,1,1,1,1,参考答案,1,S,1,2,a,1,25,两个结论:,2,、求线性目标函数的最优解,要注意分析,线性目标函数所表示的几何意义,y,前系数为正,y,前系数为负,1,、线性目标函数的最大(小)值一般在可,行域的顶点处取得,也可能在边界处取得。,-Z,增大,显然,Z,减小,-Z,减小,显然,Z,增大,26,谢谢大家!,
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 教育专区 > 其他

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服