简单的线性规划(公开课)

上传人:zhu****ng 文档编号:246666505 上传时间:2024-10-15 格式:PPT 页数:19 大小:2MB
返回 下载 相关 举报
简单的线性规划(公开课)_第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,满足以下不等式组,5x,3y15,y x,1,x,5y3,【,解析,】,设,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+y,5=0,x-y,=0,A,x+y,5,0,x-y0,y,0,求,z,2x+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,1,3,2,7.,问题:,设,z,=2,x,+,y,,式中变量满足下列条件:,求,z,的最大值与最小值。,目标函数,(线性目标函数),约束条件,(线性约束条件),抽象概括 知新益能,
展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 图纸专区 > 课件教案


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

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


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