高二数学人教A必修5课件:3.3.2 简单的线性规划问题 (一).pptxVIP

高二数学人教A必修5课件:3.3.2 简单的线性规划问题 (一).pptx

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
§3.3 二元一次不等式(组)与简单的线性规划问题 3.3.2 简单的线性规划问题(一);Contents Page;1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念. 2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.;1.线性规划中的基本概念;可行解;;探要点·究所然;探究点一 线性规划中的基本概念;思考1 如何用不等式组表示问题中的限制条件? 答 设甲、乙两种产品分别生产x、y件,由已知条件可得二元一次不等式;思考2 你能画出不等式组所表示的平面区域吗? 答 如图,区域内所有坐标为整数的点P(x,y),安排生产任务x,y都是有意义的,就代表所有可能的日生产安排.;思考3 采用哪种生产安排利润最大问题应当转化成怎样的问题来解答? 答 设生产甲产品x件,乙产品y件时,工厂获得的利润为z,则z=2x+3y.这样,上述问题就转化为当x,y满足不等式组(1)并且为非负整数时,z的最大值是多少?;答 如图,由于这些直线的斜率是确定 的,因此只要给定一个点,就能确定一 条直线,因而确定出唯一截距 ,;可以看到,直线y=- 与不等式组(1)表示的区域的交点坐标满足不等式组(1),而且当截距最大时 ,z取得最大值.;小结 (1)线性约束条件:在上述问题中,不等式组是一组变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,故又称线性约束条件. (2)线性目标函数:关于x、y的一次式z=2x+y是欲达到最大值或最小值的关于变量x、y的解析式,叫线性目标函数.;(3)线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. (4)可行解、可行域和最优解:满足线性约束条件的解(x,y)叫可行解.由所有可行解组成的集合叫做可行域.使目标函数取得最大或最小值的可行解叫线性规划问题的最优解.;探究点二 生活中的线性规划问题;将已知数据列成下表:;解 设每天食用x kg食物A,y kg食物B,总成本为z,那么;作出二元一次不等式组所表示的平面区域,;所以zmin=28x+21y=16.;反思与感悟 图解法是解决线性规划问题的有效方法.其关键在于平移目标函数对应的直线ax+by=0,看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,再注意到它的几何意义,从而确定是取得最大值还是最小值.;跟踪训练 已知1≤x+y≤5,-1≤x-y≤3,求2x-3y的取值范围. 解 作出二元一次不等式组 所表示的平面区域(如图)即为可行域.;由图可见,当直线z=2x-3y经过可行域上的点A时,截距最大,即z最小.;∴zmin=2x-3y=2×2-3×3=-5. 当直线z=2x-3y经过可行域上的点B时,截距最小,即z最大.;当堂测·查疑缺 ;解析 画出可行域如图.;A.6 B.7 C.8 D.23;解析 作出可行域如图所示.;3.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z=x+ay取得最小值的最优解有无数个,则a的一个可能值为(  ) A.-3  B.3 C.-1 D.1;1;1.用图解法解决简单的线性规划问题的基本步骤: (1)寻找线性约束条件,线性目标函数; (2)作图——画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l; (3)平移——将直线l平行移动,以确定最优解所对应的点的位置; (4)求值——解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值.;2.作不等式组表示的可行域时,注意标出相应的直线方程,还要给可行域的各顶点标上字母,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解. 3.在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅速解决相关问题.

您可能关注的文档

文档评论(0)

高江辉 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档