- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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
综上所得,的最大值的变化范围是。
本题从题干上来讲,好像是基本的线性规划,但实际上
由于变量的引入,使此题的查考的范围就不仅仅是基
本的线性规划问题了,还要用到分类讨论的思想,最后
实现问题的解决还要
您可能关注的文档
最近下载
- 中国石狮子PPT课件.pptx VIP
- 2025新疆投资发展(集团)有限责任公司及所属公司招聘71人笔试模拟试题及答案解析.docx VIP
- 年产2500吨高端氟材料项目环评报告表.pdf VIP
- 临床微生物室标准操作程序SOP.pdf VIP
- Boss Roland逻兰RC-600 乐句循环工作站RC-600 中文用户手册 说明书.pdf
- 2025年秋季湖北武汉市华中师范大学校友工作办公室学生助理招聘笔试历年典型考题(历年真题考点)解题思路附带答案详解(5套).docx VIP
- 2025新疆投资发展(集团)有限责任公司及所属公司招聘71人考试备考题库及答案解析.docx VIP
- 湖北叉车题库及答案.doc
- 《水质检测及自制净水器 》 教学课件.pptx VIP
- 2025湖北武汉市华中师范大学校友工作办公室实习生招聘笔试参考题库附答案解析.docx VIP
文档评论(0)