高二人教A数学必修5课件3-3-2线性规划的概念.docxVIP

高二人教A数学必修5课件3-3-2线性规划的概念.docx

  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文档。上传文档
查看更多
iY^ iY^ 第三章 iY^ iY^ 第三章 不等式 第三章 3?3二元一次不等式(组) 与简单的线性规划问题 课前自主预习 课前自主预习 第三章 第2课时线性规划的概念 思路方法技巧 名师辨误作答 4 课堂巩固训练 课后强化作业 课程目标解读 了解线性规划的意义以及线性约束条件、线性目标函 数、可行解、可行域、最优解等概念. 了解线性规划问题的图解法,会用图解法求线性目标 函数的最大值、最小值. 训练集合、数形结合、化归等数学思想,发展数学应 用意识. 课前自主预习 如果对于变量x、y的约束条件,都是关于x、y的一次 不等式,则称这些约束条件为线性约束条件.z=f(x, y)是欲求最 大值或最小值所涉及的变量%、y的解析式,叫做目标函数,当 f(x, y)是x、y的一次解析式时,Z=f{x, y)叫做线性目标函数. 求线性目标函数在线性约束条件下的最大值或最小值问题, 称为线性规划问题;满足线性约束条件的解(兀,y)叫做可行解; 由所有可行解组成的集合叫做可行域;使目标函数取得最大值或 最小值的可行解叫做最优解. 建立线性规划问题的数学模型一般按以下步骤进行: 明确问题中需要确定的未知量,并用数学符号表示; 明确问题中所有的限制条件(约束条件),并用线性不等 式表示; 明确问题的目标,并用线性函数(目标函数)表示,按问 题的不同,求其最大值或最小值. 兀+y—2W0 设不等式组<兀三0 表示的平面区域为M,在M 丁20 如图M为△AOB所在平面区域(包括边界),一u是直线y =X-U的纵截距,由于点P在区域M内,又在直线/上,故 问题转化为当直线I与△AOB区域有公共点时,纵截距一u的 取值范围问题,平移直线/可知,当Z经过点A时,一%取最 大值2?从而%取最小值一2,当/经过点B时,比取最大值2, 重点难点展示 重点:线性规划的有关概念理解及线性目标函数最值求解 方法. 难点:线性目标函数最值(即最优解)求法. 学习要点点拨 1.线性规划问题的解题方法和步骤 解决简单线性规划问题的方法是图解法,即借助直线(把线 性目标函数看做斜率确定的一族平行直线)与平面区域(可行域 有交点时,直线在y轴上的截距的最大值或最小值求解? 解线性规划问题的一般步骤是: 设出未知数. 列出约束条件,画出可行域,必要时求出可行域的顶点. 确定目标函数,令目标函数中的乙=0得直线平移 /o(即作平行线)使直线与可行域有公共点. 求出最优解,把最优解代入目标函数.求出乙的最值, 并作答. 2?目标函数Z=Ax+By+C(A. B不全为零)的理解 A Z~C 一 BHO时,由Z=Ax+By+C得,,=—声+一厂?这样二元 A Z—C 一次函数就可视为斜率为一炉 在y轴上截距为——,且随z 变化的一族平行线.于是,把求Z的最大值和最小值的问题转 化为:直线与可行域有公共点时,直线在y轴上的截距的最大 值或最小值问题.当B0时,Z的值随着直线在y轴上的截距 的增大而增大;当BVO时,Z的值随着直线在y轴上的截距的 增大而减小. 思路方法技巧 命题方向线性规划概念的理解 [例1]某厂生产人和B两种产品,按计划每天生产人、 B各不得少于10吨,已知生产4产品一吨需要用煤9吨,电 4度,劳动力3个(按工作日计算),生产B产品一吨需要用煤 4吨,电5度,劳动力10个,如果4产品每吨价值7万元, 〃产品每吨价值12万元,而且每天用煤不超过300吨,用电 不超过200度,劳动力最多只有300个,每天应安排生产A、 B两种产品各多少才是合理的? [分析]这里的“合理” “既保证完成生产计划, 含义据题设条件分析应是: 又能为国家创造最多的产值” [解析]设每天生产A产品x吨和B产品y吨,则创造的 价值为z=7x+12y(万元) 6+4yW300 由已知列出的约束条件为:问题就成4x+5yW200 由已知列出的约束条件为: 问题就成 3兀+10応 300 、兀三10, 10 为在此二元一次不等式组限制的范围(区域)内,寻找整数对(兀、 y),使目标函数z = 7x+12y取最大值的问题; 画岀可行域如下图, 310 7 一12 5 - 4 - 9- 4 ?:当直线 /: 7x+ 12y=z 经过直线 3x+ 10y=300 与 4x+5y = 200的交点A时,z最大,解方程组: ]4x+5y=200|3x+ ]4x+5y=200 |3x+10^=300 找=20 1=24 AA点坐标为(20,24) ???当x=20, y=24时,z取最大值. 答:每天生产A产品20吨和B产品24吨时,既能完成生 产任务,又能为国家创造更多的产值.这种安排是合理的. 命题方向求线性目标函数的最值问题 [例2]设z=2x+y,式中变量兀,y满足条件 x—4yW —3, 3x

您可能关注的文档

文档评论(0)

157****5685 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档