《新步步高》高二数学苏教版必修5课件:3.3.3简单的线性规划问题(一).pptx

《新步步高》高二数学苏教版必修5课件:3.3.3简单的线性规划问题(一).pptx

  1. 1、本文档共36页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《新步步高》高二数学苏教版必修5课件:3.3.3简单的线性规划问题(一)

§3.3 二元一次不等式组与简单的线性规划问题3.3.3 简单的线性规划问题(一)内容索引Contents Page明目标知重点填要点记疑点0102当堂测查疑缺 探要点究所然0403明目标、知重点1.了解线性规划的意义.2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.填要点·记疑点1.线性规划中的基本概念(1)约束条件:变量x,y满足的一组条件.(2)线性约束条件:由x,y的二元 不等式(或方程)组成的不等式组.(3)目标函数:欲求最大值或最小值所涉及的变量x,y的解析式.一次(4)线性目标函数:目标函数是关于x,y的 解析式.(5)可行域:作出约束条件所表示的平面区域,这一区域称为可行域.(6)线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值问题.二元一次互相平行当b0,截距最大时,z取得最 值,截距最小时,z取得最 值;当b0,截距最大时,z取得最 值,截距最小时,z取得最 值.大小大小探要点·究所然情境导学已知1≤x+y≤5,-1≤x-y≤3,求2x-3y的取值范围.解答时容易错误的利用不等式中的加法法则,由原不等式组得到x,y的范围,再分别求出2x及-3y的范围,然后相加得2x-3y的取值范围.由于不等式中的加法法则不具有可逆性,从而使x,y的取值范围扩大,得出错误的2x-3y的取值范围.如果把1≤x+y≤5,-1≤x-y≤3看作变量x,y满足的条件,把求2x-3y的取值范围看作在满足上述不等式的情况下,求z=2x-3y的取值范围,就成了本节要研究的一个线性规划问题.探究点一 求目标函数的最大值或最小值思考1 经过这几节的学习,你认为本章第3.3节开始提出的问题实质上是什么问题?思考2 目标函数P=2x+y的几何意义是什么?答 将目标函数P=2x+y变形为y=-2x+P,它表示斜率为-2,在y轴上的截距为P的一条直线.思考3 怎样求目标函数P=2x+y的最大值?答 如图所示,平移直线y=-2x+P,当它经过两直线4x+y=10与4x+3y=20的交点A(1.25,5)时,直线在y轴上的截距P最大.因此,当x=1.25,y=5时,目标函数取得最大值2×1.25+5=7.5,即甲、乙两种产品分别生产1.25 t和5 t时,可获得最大利润7.5万元.小结 (1)作出约束条件所表示的平面区域,这一区域称为可行域.(2)线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值问题.探究点二 生活中的线性规划问题例1 投资生产A产品时,每生产一百吨需要资金200万元,需场地200 m2,可获利润300万元;投资生产B产品时,每生产一百米需要资金300万元,需场地100 m2,可获利润200万元.现某单位可使用资金1 400万元,场地900 m2,问:应作怎样的组合投资,可使获利最大?解 设生产A产品x百吨,生产B产品y百吨,利润为S百万元,则约束条件为目标函数为S=3x+2y.作出可行域如图所示,由图可知,使3x+2y取得最大值(x,y)是两直线2x+y=9与2x+3y=14的交点(3.25,2.5).此时S=3×3.25+2×2.5=14.75.答 生产A产品325 t,生产B产品250 t时,获利最大,且最大利润为1 475万元.反思与感悟 解线性规划问题的关键是准确地作出可行域,正确理解z的几何意义,对一个封闭图形而言,目标函数的最值一般在可行域的边界上取得,在解题中也可由此快速找到最大值点或最小值点.跟踪训练1 若变量x,y满足约束条件 则z=x-2y的最大值为________.解析 作出可行域如图所示,得A点坐标为(1,-1),所以zmax=1-2×(-1)=3.答案 3例2 某运输公司向某地区运送物资,每天至少运送180 t.该公司有8辆载重为6 t的A型卡车与4辆载重为10 t的B型卡车,有10名驾驶员.每辆卡车每天往返次数为A型车4次,B型车3次,每辆卡车每天往返的成本费A型车为320元,B型车为504元.试为该公司设计调配车辆方案,使公司花费的成本最低.解 设每天调出A型车x辆,B型车y辆,公司花费成本z元,则约束条件为目标函数为z=320x+504y.作出可行域如图所示,当直线320x+504y=z经过直线4x+5y=30与x轴的交点(7.5,0)时,z有最小值.由于(7.5,0)不是整点,故不是最优解.由图可知,经过可行域内的整点,且与原点距离最近的直线是320x+504y=2 560,经过的整点是(8,0),它是最优解.答 公司每天调出A型车8辆时,花费的成本最低.反思与感悟 图解法是解决线性规划问题的有效方法.其关键在于平移目标函数对应的直线ax+by=0,看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,再注意到它的几何意义,从而确定是取

您可能关注的文档

文档评论(0)

***** + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档