线性规划问题的专题研究.docVIP

  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文档。上传文档
查看更多
线性规划问题的专题研究.doc

线性规划问题的专题研究 新教材试验修订本中简单的线性规划是新增的内容,在线性约束条件下研究目标函数的最值问题是一类常见的问题,在近几年高考试题中均有出现,而且灵活多变。本文结合08年高考出现的几个线性规划问题,对常见的线型规划问题作以专题总结研究。 一、08年高考中的线性规划问题的总结分析 1.基本问题 (1)(08年安徽理)如果实数满足条件 ,那么的最大值为( ) A. B. C. D. 解:本题为较基本的线性规划问题,解决方式应该是: 画定可行域;做目标函数对应平行线束;找到最 大值,如图所示显然是平行线过A点时取 最大值,将A点坐标代入有 ,故选择B (2)(08年福建文) 已知实数、满足则的最大值是____ 解:本题也是一个基本题型,但从给定的约束条件来看,难度加大了,解法如图所示 当平行线过点时, 区的最大值为4 (3)(08年山东理)某公司招收男职员x名,女职员y名,x和y须满足约束条件则z=10x+10y的最大值是 (A)80 (B) 85 (C) 90 (D)95 解:本题是一个应用性的线性规划问题,经转化实质上是一个整点问题,实际的约束条件应为 ,画出区域如右图 过A点时值最大,但由于A点不是整点 故不能取到,所以应该是图中过整点(5,4)的直线使取最大值90 整点问题是线性规划部分的一个难点,但本题由于只是求最大值,唯有涉及到取整点是什么,所以难度降低了,但鉴于它是个应用题,还是比较灵活的。 (4)(08年辽宁理)双曲线的两条渐近线与直线围成一个三角形区域,表示该区域的不等式组是 (A) (B) (C) (D) 解:本题是一个综合性问题,既考查了线性规划又考查了双曲线的渐近线问题,但从难度上来说不大,但从此题可以看出,线性规划题型的灵活性,此题结果如下:双曲线的两条渐近线方程为,与直线围成一个三角形区域时有 (5)(08年浙江理)在平面直角坐标系中,不等式组表示的平面区域的面积是 (A) (B) (C) (D) 解:本题考查简单的线性规划的可行域、三角形的面积 由题知可行域为, ,故选择B (6)(08年四川理)某厂生产甲产品每千克需用原料A和原料B分别为千克,生产乙产品每千克需用原料A和原料B分别为千克 甲、乙产品每千克可获利润分别为元 月初一次性购进本月用原料A、B各千克 要计划本月生产甲、乙两种产品各多少千克才能使月利润总额达到最大 在这个问题中,设全月生产甲、乙两种产品分别为x千克、y千克,月利润总额为z元,那么,用于求使总利润最大的数学模型中,约束条件为 (A)(B) (C) (D) 解:在这个问题中,设全月生产甲、乙两种产品分别为千克,千克,月利润总额为元,那么,用于求使总利润最大的数学模型中,约束条件为,选C. 本题应该说是一个基本的线性规划应用题,而且只需要列出约束条件,所以难度不大 总结:以上6个题,从考查的知识点及题目形式上看,都考查了线性规划的基本问题,但每个题的侧重点又有所不同,而且(3),(4),(5)又有一定的综合性,可见在学习线性规划时,要加强对学生基础知识的同时,还要适度培养学生的综合能力。 2.变形题 (1)(08年重庆理) 已知变量满足约束条件若目标函数(其中)仅在点处取得最大值,则的取值范围为 解:本题是一个逆向思维问题,已知变量满足约束条件 在坐标系中画出可行域, 如图为四边形ABCD,其中, 目标函数(其中)中的z表示斜率为 的直线系中的截距的大小,若仅在点处取得最大值, 则斜率应小于,即,所以的取值范围 为(1,+∞) 由解决问题的过程可见,本题的难度加大了,学生需要要良好逆向思维能力,问题转化能力和几何直观能力。 (2)(08年广东)在约束条件下,当时,目标函数的最大值的变化范围是 A B C D 解:本题的约束条件中出现了变量,由此使问题的难度一下子加大了,具体解决方法如下 由 交点为, 当时可行域是 四边形OABC内部包括边界,此 时,,如图1,可知 时,值最大,最大值为 直线过点B时的值,值最大为7;如图2 可知,时,值最大,最大值为直线过点C’(此时B与C’重合)时的值,值最大为8 当时,如右图,可行域 是△OA此时,,故选D 综上所得,的最大值的变化范围是。 本题从题干上来讲,好像是基本的线性规划,但实际上 由于变量的引入,使此题的查考的范围就不仅仅是基 本的线性规划问题了,还要用到分类讨论的思想,最后 实现问题的解决还要

文档评论(0)

aiwendang + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档