首页 高中数学人教A版 必修5 课件 线性规划

高中数学人教A版 必修5 课件 线性规划

举报
开通vip

高中数学人教A版 必修5 课件 线性规划nullnullnull画出不等式组 表示的平面区域。3x+5y≤ 25 x -4y≤ - 3x≥1null3x+5y≤25x-4y≤-3x≥1问题2:y有无最大(小)值?xyo问题3:2x+y有无最大(小)值?nullxyox=1CB 设z=2x+y,式中变量x、y满足下列条件       , 求z的最大值和最小值。                                3x+5y≤25x-4y≤-3x≥1Ax-4y=-33x+5y=25nullxyo...

高中数学人教A版 必修5 课件 线性规划
nullnullnull画出不等式组 表示的平面区域。3x+5y≤ 25 x -4y≤ - 3x≥1null3x+5y≤25x-4y≤-3x≥1问题2:y有无最大(小)值?xyo问题3:2x+y有无最大(小)值?nullxyox=1CB 设z=2x+y,式中变量x、y满足下列条件       , 求z的最大值和最小值。                                3x+5y≤25x-4y≤-3x≥1Ax-4y=-33x+5y=25nullxyox-4y=-3x=1C 设z=2x+y,式中变量x、y满足下列条件        , 求z的最大值和最小值。                BA3x+5y=25问题 1: 将z=2x+y变形?问题 2: z几何意义是_____________________________。斜率为-2的直线在y轴上的截距 则直线 l: 2x+y=z是一簇与 l0平行的直线,故 直线 l 可通过平移直线l0而得,当直 线往右上方平移时z 逐渐增大: 当l 过点 B(1,1)时,z 最小,即zmin=3 当l 过点A(5,2)时,z最大,即 zmax=2×5+2=12 。 析: 作直线l0 :2x+y=0 ,null最优解:使目标函数达到最大值或 最小值 的可 行 解。 线性约束条件:约束条件中均为关于x、y的一次不等式或方程。有关概念 约束条件:由x、y的不等式(方程)构成的不等式组。目标函数:欲求最值的关于x、y的一次解析式。线性目标函数:欲求最值的解析式是关于x、y的一次解析式。线性规划:求线性目标函数在线性约束条件下的最大值或最小值。可行解:满足线性约束条件的解(x,y)。 可行域:所有可行解组成的集合。xyox-4y=-3x=1CBA3x+5y=25 设Z=2x+y,式中变量x、y 满足下列条件        , 求z的最大值和最小值。                                null 例1:设z=2x-y,式中变量x、y满足下列条件 求z的最大值和最小值。解:作出可行域如图:当z=0时,设直线 l0:2x-y=0 当l0经过可行域上点A时, -z 最小,即z最大。 当l0经过可行域上点C时, -z最大,即z最小。∴ zmax=2×5-2=8 zmin=2×1-4.4= -2.4(5,2)(1,4.4)平移l0,平移l0 ,2x-y=0null解线性规划问题的步骤: 2、 在线性目标函数所表示的一组平行线 中,用平移的方法找出与可行域有公 共点且纵截距最大或最小的直线; 3、 通过解方程组求出最优解; 4、 作出答案。 1、 画出线性约束条件所表示的可行域;画移求答null3x+5y=25 例2:已知x、y满足 ,设z=ax+y (a>0), 若z 取得最大值时,对应点有无数个,求a 的值。xyox-4y=-3x=1CBA解:当直线 l :y =-ax+ z 与直线重合时,有无数个点,使函数值取得最大值,此时有: k l =kAC k l = -anull 例3:满足线性约束条件 的可行域中共有 多少个整数解。1223314455xy0解:由题意得可行域如图: 由图知满足约束条件的 可行域中的整点为(1,1)、 (1,2)、(2,1)、(2,2) 故有四个整点可行解.null 练习 设Z=x+3y,式中变量x、y满足下列条件       , 求z的最大值和最小值。                                null小结: 1.线性规划问题的有关概念; 2. 用图解法解线性规划问题的一般步骤; 3. 求可行域中的整点可行解。null
本文档为【高中数学人教A版 必修5 课件 线性规划】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_608851
暂无简介~
格式:ppt
大小:401KB
软件:PowerPoint
页数:0
分类:高中数学
上传时间:2013-01-19
浏览量:62