- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
3.3.2简单的线性规划问题(第1课时) 学案(人教A版必修5).doc
第1课时 简单的线性规划问题
1.了解线性规划中的基本概念.
2.会用图解法解决线性规划问题.
1.线性规划中的基本概念
名称 意义 约束条件 变量x,y满足的一组条件 线性约束条件 由x,y的________不等式组成的不等式组 目标函数 欲求最大值或最小值所涉及的变量x,y的解析式 线性目标函数 目标函数是关于x,y的________解析式 可行解 满足线性约束条件的____ 可行域 所有可行解组成的____ 最优解 使目标函数取得最大值或最小值的______ 线性规划问题 在线性约束条件下,求线性目标函数的最大值或最小值问题 【做一做1-1】 线性规划中的可行域中的点(x,y)是( )
A.最优解B.可行解
C.线性目标函数D.可能不满足线性约束条件
【做一做1-2】 目标函数z=2x-y,将其看成直线方程时,z的意义是( )
A.该直线在坐标轴上的距离B.该直线在y轴上的截距
C.该直线在y轴上的截距的相反数D.该直线在x轴上的截距1.二元一次 一次函数 解 集合 可行解
【做一做1-1】 B
【做一做1-2】 C
1.理解线性规划的有关概念
剖析:(1)线性约束条件就是指变量x,y满足的二元一次不等式组.
(2)目标函数与线性目标函数的概念不同,线性目标函数在变量x,y的次数上作了严格的限定,一次解析式z=Ax+By+C,即目标函数包括线性目标函数和非线性目标函数.
当B≠0时,由z=Ax+By+C,得y=-x+.这样,二元一次函数就可视为斜率为-,在y轴上截距为,且随之变化的一组平行线.于是把求z的最大值或最小值的问题转化为直线与可行域有公共点时,直线在y轴上截距的最大值或最小值问题.
当B>0时,z的值随着直线在y轴上的截距的增大而增大.
当B<0时,z的值随着直线在y轴上的截距的增大而减小.
(3)可行解必须使约束条件成立,而可行域是所有的可行解构成的一个区域.即可行域是约束条件对应的二元一次不等式组表示的平面区域(或其内部的一些点).可以是封闭的多边形,也可以是一侧开放的无穷大的区域.
2.确定线性规划中的最优解
剖析:根据解题经验,确定最优解的思维过程是:
线性目标函数z=Ax+By+C(A,B不全为0)中,当B≠0时,y=-x+,这样线性目标函数可看成斜率为-,在y轴上的截距为,且随z变化的一组平行线,则把求z的最大值和最小值的问题转化为直线与可行域有公共点时,直线在y轴上的截距的最大值和最小值的问题.因此只需先作出直线y=-x,再平行移动这条直线,最先通过或最后通过的可行域的顶点就是最优解.应特别注意,当B>0时,z的值随着直线在y轴上的截距的增大而增大;当B<0时,z的值随着直线在y轴上的截距的增大而减小.通常情况下,可以利用可行域边界直线的斜率来判断.
对于求整点最优解,如果作图非常准确可用平移求解法,也可以取出目标函数可能取得最值的可行域内的所有整点,依次代入目标函数验证,从而选出最优解.最优解一般在可行域的顶点处取得.若要求最优整解,则必须满足x,y均为整数,一般在不是整解的最优解的附近找出所有可能取得最值的整点,然后将整点分别代入目标函数验证选出的最优整解.上述求整点最优解的方法可归纳为三步:找整点→验证→选最优整解.
题型一求线性目标函数的最值【例题1】 (2011·北京海淀二模)点P(x,y)在不等式组表示的平面区域内,则z=x+y的最大值为__________.
反思:解决线性规划问题的方法是图解法,即借助直线(把线性目标函数看作斜率确定的一组平行线)与平面区域(可行域)有交点时,直线在y轴上的截距的最大值或最小值求解.
其步骤是:
(1)根据线性约束条件,在直角坐标系中,把可行域表示的平面图形准确地画出来;
(2)运用数形结合的思想,把线性目标函数看成是直线系,将目标函数表示的直线平行移动,最先通过的顶点或最后通过的顶点便是所需要的点,由此可以确定目标函数的最优解.特别地,当线性目标函数表示的直线与可行域的某边平行时,其最优解可能有无数个;
(3)若要求的最优解是整数解,而得到的解为非整数解时,应作适当调整,其方法是应以到线性目标函数表示的直线的距离为依据,在直线附近的可行域里寻求与此直线距离最近的整点,如果可行域中整点很少,也可逐个验证.
题型二易错辨析【例题2】 已知1≤x+y≤5,-1≤x-y≤3,求2x-3y的取值范围.
错解:依题意
①+②,得0≤2x≤8,即0≤x≤4.③
①+②×(-1),得-2≤2y≤6,
即-1≤y≤3.④
∴-9≤2x-3y≤11.
错因分析:错解中由①②得到不等式③④是利用了不等式中的加法法则,而此法则不具有可逆性,从而使x,y的范围扩大,这样2x-3y的范围也就随之扩大了.
反思:1.本题中的两个变量x,y之间并
您可能关注的文档
- 2016届二轮复习 生物技术的安全性和伦理问题 生态工程 专题卷(全国通用).DOC
- 2016届二轮复习 胚胎工程、生物技术的安全性和伦理问题、生态工程 专题卷.doc
- 2016届二轮复习 胚胎工程与生物技术的安全性和伦理问题及生态工程 专题卷.doc
- 2016届二轮复习 胚胎工程及生物技术中的伦理问题 专题卷(全国通用).doc
- 2016届二轮复习 胚胎工程及生物技术的安全性和伦理问题 专题卷(全国通用).doc
- 2016届二轮复习专题卷 第三部分 考前30天 专题三 考前易错易混题型专练 易错点5 区位因素问题.doc
- 2016届二轮复习:2.1《人口、城市与交通问题》专题卷.doc
- 2016届二轮复习:专题10《环境问题(含选修)与可持续发展》学案.doc
- 2016届二轮复习:区域生态环境问题及措施 专题卷.doc
- 2016届浙科版 生物技术的安全性与伦理问题 单元测试.doc
- 3.3.2简单的线性规划问题(第2课时) 学案(人教A版必修5).doc
- 3.3.2简单线性规划问题 学案(人教A版必修5).doc
- 3.3 二元一次不等式(组)与简单的线性规划问题 学案(人教A版必修5).doc
- 3.4 有机合成 学案(重难点研析+典型实例剖析+教材问题简答)(人教版选修5).doc
- 3.4 生活中的优化问题举例 学案 (人教A版选修1-1).doc
- 3.4 生活中的优化问题举例 学案(人教A版选修1-1).doc
- 3.4 生活中的优化问题举例 教案(人教A版选修1-1).doc
- 3.4 生活中的优化问题举例(第1课时) 学案 (人教A版选修1-1).doc
- 3.4 生活中的优化问题举例(第2课时) 学案 (人教A版选修1-1).doc
- 3.4 生活中的优化问题举例(第3课时) 学案 (人教A版选修1-1).doc
最近下载
- 奋达供应商质量体系审核表B1版本+自评模板 (格式可转换)OK.pdf
- 水星船外机二冲程15-25-30 HP E-ETC 2012 英文维修手册.pdf
- 水星船外机二冲程 200-225-250-300 HP 90° V6 2010 英文维修手册.pdf
- 第三章_期权交易结算.pdf VIP
- 十五五规划纲要解读:高端装备制造领跑.pptx
- 微信聊天记录想要恢复原来如此简单!一学就会.pdf VIP
- 《总裁沟通及影响力》--杨台轩详解.ppt VIP
- 最新人教版九年级上册数学期中试题(含答案).docx VIP
- 西门子智能照明办公大楼应用.pdf VIP
- 智能照明系统(西门子InstabusKNXEIB系统)专项施工方案.doc VIP
原创力文档


文档评论(0)