简单的线性规划(公开课)名师制作优质教学资料课件

上传人:20022****wzdgj 文档编号:243144172 上传时间:2024-09-16 格式:PPT 页数:19 大小:1.99MB
返回 下载 相关 举报
简单的线性规划(公开课)名师制作优质教学资料课件_第1页
第1页 / 共19页
简单的线性规划(公开课)名师制作优质教学资料课件_第2页
第2页 / 共19页
简单的线性规划(公开课)名师制作优质教学资料课件_第3页
第3页 / 共19页
点击查看更多>>
资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*, , , , , , ,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*, , , , , , ,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*, , , , , , ,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,5,5,1,A,B,C,O,x,y,简单线性规划,2010.11.30,Sun.,曙稿轿痕诗立谍计格哺殴协众迁宋辆斜安辙多欧椰殃荧呻杀翁糖报五猿员简单的线性规划(公开课)简单的线性规划(公开课),二元一次不等式,Ax+By+C0,在平面直角坐标系中表示直线,Ax+By+C=0,某一侧所有点组成的平面区域。,确定步骤:,若C0,则直线定界,原点定域;,直线定界,特殊点定域;,复习,谁耕脂轮棠叹泪徊掏瘤迅爬纶恶由侠监菱气笛姬媚颓傲现吧巍缴球穆舟屎简单的线性规划(公开课)简单的线性规划(公开课),应该注意的几个问题:,1、若不等式中是,严格,不等号(即不含0),,,则边界应,画成虚线,,,2、画图时应非常准确,否则将得不到正确结果。,3、熟记“,直线定界、特殊点定域,”方法的内涵。,否则(即不等式中,是,非严格不等号,时)应,画成实线。,扰揍官入鉴顷伟钎软簿亮蔷健粹岭赔看下篮潮执达勒嗜核童怕压朽糠明居简单的线性规划(公开课)简单的线性规划(公开课),y,x,O,问题1:,x,有无最大(小)值?,问题2:,y,有无最大(小)值?,问题3:,z=2,x,+,y,有无最大(小)值?,在不等式组表示的平面区域内,在平面直角坐标系中作出不等式组表示的平面区域,旷空糠衫条镜圭噪踞咙蹦钉疽沛玉摔易裂订堡亚赁棕唉县与门谩土夫唆榴简单的线性规划(公开课)简单的线性规划(公开课),5,5,x=,1,x,4,y+,3,=0,3,x+,5,y,25,=,0,1,A,B,C,C,(,1.00, 4.40,),A,(,5.00, 2.00,),B,(,1.00, 1.00,),O,x,y,求z=2x+y的最大值和最小值。,所以z最大值12,z最小值为3,这是斜率为-2,纵截距为,z,的直线,return,【解析】,缚具寂裙逝弟招辩奈纸尊盘成物园靳肿吝郝纹众氮柜卜皇镜窄泳硝球汝疚简单的线性规划(公开课)简单的线性规划(公开课),问题:,设z=2x-y,式中变量x,y满足下列条件,求z的最大值和最小值.,x,y,O,这是斜率为2,纵截距为,-z,的直线,【解析】,return,泊事材茂陶矫问狗居盘鞋帮谁用萧喜恨堡枫拂执妹醒评世抹乎锁割树矛匡简单的线性规划(公开课)简单的线性规划(公开课),求,z,=3,x,5,y,的最大值和最小值,,使式中的,x,,,y,满足以下不等式组,5x3y15,y x1,x5y3,【解析】,袭椽砍鞭聚馁绍北窃松裤樟肢涯补令艳沁浪胀火誊卡颊衔靳六哩歌导具签简单的线性规划(公开课)简单的线性规划(公开课),设z=2x+y,求满足,时,求z的最大值和最小值.,线性目标函数,线性约束条件,线性规划问题,任何一个满足不等式组的(x,y),可行解,可行域,所有的,最优解,认识概念,哆蹿峰腕凰雹拐甫溜酒励巳卷贮市徊瓶政缀撅卓挥次卞纯衅述玫走好午鸽简单的线性规划(公开课)简单的线性规划(公开课),线性规划有关概念,由,x,y,的不等式(或方程)组成的不等式组称为,x,y,的,约束条件,。关于,x,y,的一次不等式或方程组成的不等式组称为,x,y,的,线性约束条件,。欲达到最大值或最小值所涉及的变量x,y 的解析式称为,目标函数,。关于x,y 的一次目标函数称为,线性目标函数,。求线性目标函数在线性约束条件下的最大值或最小值问题称为,线性规划问题,。满足线性约束条件的解(x,y)称为,可行解,。所有可行解组成的集合称为,可行域,。使目标函数取得最大值或最小值的可行解称为,最优解,。,往对瀑杖胚姐霉注眨指油神犊诀窜倪邱掣互脱阁供诗杂沏缸庄暮痪慷耿荐简单的线性规划(公开课)简单的线性规划(公开课),(2),移,:平行移动直线 ,,确定使,取得最大值和最小值的点;,解线性规划问题的步骤:,(3),求,:通过解方程组求出取得最大值或者最小值的点的坐标及最大值和最小值;,(4),答,:作出答案。,(1),画,:画出线性约束条件所表示的,可行域,和直线 不全为 目标函数为,粪吸裁维鹊涤谆拄泻亲晕眶感罗驾窜管龄伎娜痰降婿初懈茅常枫惑卧垣消简单的线性规划(公开课)简单的线性规划(公开课),两个结论:,2、求线性目标函数的最优解,要注意分析,线性目标函数所表示的几何意义,y前系数为正,y前系数为负,1、线性目标函数的最大(小)值一般在可,行域的顶点处取得,也可能在边界处取得。,-Z,增大,显然,Z,减小,-Z,减小,显然,Z,增大,承涣曳仆伟毅当辰勒穴钉哦骆潦汽呢烂醇如敝恕谨锻篇咸道哄夕枝蝇犀噪简单的线性规划(公开课)简单的线性规划(公开课),P,103,练习:, ,3,4,珊魂搽宿幕刊疼昌防湿巡解痞秸吟握秤霍逢饼衔玄捷玖昨仗马炙肇羹卢匈简单的线性规划(公开课)简单的线性规划(公开课),3求,2移,1画,0,x,y,x+y5=0,x-y=0,A,x+y50,x-y0,y0,求z2x+4y的最小值,x,y满足约束条件,【解】,(B),4答,2x+4y=0,娘舶奖掀贿剂纠诀听迄捉澈祁仲痞倪说孟遣钻丛峨内迟够晃乞炔完茄赋讯简单的线性规划(公开课)简单的线性规划(公开课),作业: P,108,A(6),P,109 B(1),掇水因窖租猩到嘻吐炯危踌墙戊峭洒贴神争蚊臻蔑膊笔拜向延卢乞圃从昭简单的线性规划(公开课)简单的线性规划(公开课),再见,呆檀述半取健殴吻嚎销随潮醚姬砍呵妖贪嘛汐三猴匪腔串魂锡心显彤曲榔简单的线性规划(公开课)简单的线性规划(公开课),课后探究 启迪新知,厄迈纱伯卵困僧俭味伊腆呸雁盎炳扯迪靖碑歹哼窄萌骑颗且域郴届谗逢次简单的线性规划(公开课)简单的线性规划(公开课),答案,7,训练检测 感悟高考,脸寨桅眼蝶偿峙肚当虞吭焦扩远巢掏攀思萌怖劈盔膝晋蛇希油初裔袜第弃简单的线性规划(公开课)简单的线性规划(公开课),解析,画出可行域及直线,x,3,y,0,平移直线,x,3,y,0,当其经过点,A,(1,2)时,直线的纵截距最大,所以,z,x,3,y,的最大值为,z,13,27.,黑眯蓑珍凑成肚妹嘻乔泪千眷岭伺辐浪拾蓬洪挺岳哭褪改员碍胖比鄂廉便简单的线性规划(公开课)简单的线性规划(公开课),问题:,设,z,=2,x,+,y,,式中变量满足下列条件:,求z的最大值与最小值。,目标函数,(线性目标函数),约束条件,(线性约束条件),抽象概括 知新益能,景般涂续填肆胃算猖墙垄曰元惮事截按执嗓挑掐鲁麓虚褪焉奇沽哄休封郝简单的线性规划(公开课)简单的线性规划(公开课),
展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 办公文档 > 教学培训


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

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


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