- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
線性规划问题的常见题型
线性规划问题的常见题型
吴小五? 李兰琼
(汨罗市第一中学 湖南 汨罗 414400)
[摘 要]线性规划作为高中数学中一个比较常用的知识点,也是高考中的重要考点,巧妙利用该知识,可以对函数最值、平面图形的面积、斜率范围、参数取值范围、概率问题和实际问题的解决大为简化。本文就线性规划问题简要介绍几种常见的题型。
[关键词]线性规划问题;可行域;求最优解
[中图分类号]G623.5 ?[文献标识码]A
关于x、y的二元一次不等式组称为对变量x、y的约束条件,把要求最值的满足约束条件的函数 (m、n为常数)称为目标函数,在线性约束条件下求目标函数的最值问题统称为线性规划问题。
线性规划作为高中数学相对独立的一个知识点,也是高考的一个重要考点(近几年各地高考试题涉及线性规划知识点的试题频频出现)。高中数学中的线性规划体现了数学的工具性、应用性,同时也渗透了化归、数形结合思想,也顺应当今新课改和高考改革的趋势。
如果目标函数 (其中m、n为常数,x、y即为公共区域中点的横坐标和纵坐标)的最值存在,则这些最值都在该公共区域的边界角点处取得,将这些角点的坐标代入上述函数,得到一组对应z值,最大的那个数为函数z的最大值,最小的那个数为函数z的最小值。在线性规划中,这种求最值的方法叫做角点法。若求函数 的最值还有一种方法,这种方法的步骤是:第一步,画出可行域(画出线性约束条件所表示的可行域);第二步,作直线 ,平移直线l0(据可行域,将直线l0平行移动);第三步,求出最优解(x,y);第四步,将最优解(x,y)代入 。
我认为在线性规划中问题解决过程中,应突破“画”(画出线性约束条件所表示的可行域)、“移”(作平行直线)、“求”(解方程组求出最优解),即可轻松解决。
线性规划问题的常见题型有以下七类,现举例说明如下:
1.求函数的最值
例1.(2009天津高考试题)设变量x、y满足约束条件 ,则目标函数 的最小值为(???? )
A、6? ?????B、7????
C、8??? ???D、23
解析:
作出可行域如图阴影所示,依题意,
该题有最小值。
方法一:易求得A(4,5),B(1,2),
C(2,1),将角点坐标分别代入 得z的值分别为23、8、7,所以, ,选B.
??? 方法二:作直线 ,将l0平移至C处,此时 在y轴上的截距为 有最小值,从而z有最小值,由 得C(2,1),所以, ,选B.
2.求平面图形的面积
例2.(2008年安徽高考试题)若A为不等式组 ,表示的平面区域,则当a从-2连续变化到1时,动直线 扫过A中的那部分区域的面积为???????????? .
分析:由图知BCO为等腰直角三角形,
BDE为等腰直角三角形且D ,则 或
.
3.求斜率的范围
例3.(2007年辽宁高考试题)已知变量x、y满足约束条件 ?,则 的取值范围是(???? )
A、 ??? B、 ????? C、 ???? D、
分析:画出可行域,如图.
可看为区域内的点与(0,0)连线的斜率.
答案选A.
4.求距离
例4.(2007年山东高考试题)设D是不等式组 表示的平面区域,则D中的点P(x,y)到直线 距离的最大值是????? .
分析:可行域如右图阴影部分,观察得到A到 的距离最大,值是
例5.(2006年湖南高考题)已知 则 的最小值是? .
分析:可行域如右图阴影部分,由图知A(1,2)到原点的距离最小,所以, .
5.求参数取值范围
例6.(2009年陕西试题)若x、y满足约束条件 ,目标函数 仅在点(1,0)处取得最小值,则a的取值范围是(??? )
A、 ? B、 ???? C、 ?? D、
分析:作出可行域如图所示,直线
仅在点(1,0)处取得最小值,由图象可知
,即 其答案为B。
6.求概率
例7.(2007年宁夏高考试题)设关于x的一元二次方程为
(1)若a是从0,1,2,3四个数中任取的一个数,b是从0,1,2三个数中任取的一个数,求上述方程有实根的概率;
(2)若a是从区间[0,3]任取一个数,b是从区间[0,2]任取的一个数,求上述方程有实根的概率.
分析:设“方程 有实根”为条件A,方程 有实根时 即 ,因为 ,所以 ,从而方程 有实根的充要条件为 .
a
? (1)基本事件的总数为 ,事件A的个数为4+3+2=9,所以, .
a
? (2)试验的全部结果所构成的区域为 ,构成事件A的区域为 ,作出可行域,则 ,所求概率为 .
7.解决实际问题
例8.(2009年四川高考试题)某企业生产甲、乙两种产品,已知生产每吨甲产品要用A原料3吨、B原料2吨;生产每吨乙产品要用A原料1吨、B原料3吨. 销售每吨甲产品可获得利润5万元、每吨乙产品获得利润3万元,该企业在一个生产周期内消耗A原料不超
您可能关注的文档
- 線性空间的性质.doc
- 線性系统文献综述.doc
- 線性系统时域响应分析1.doc
- 線性系统模型转换,MATLAB实现.docx
- 線性系统的时域分析.doc
- 線性系统的时域分析法.doc
- 線性系统的根轨迹-自动控制原理实验报告.doc
- 線性系统的根轨迹分析.docx
- 線性系统的根轨迹法实验报告.doc
- 線性系统的频域分析法.doc
- 公司配股缴款协议书(标准版).docx
- 2023届湖北省电力勘测设计院有限公司招聘【若干人】笔试参考题库附带答案详解.doc
- 二零二五年度综合能源服务配电工程设计协议4篇.docx
- 2023届玉门油田分公司高校毕业生春季招聘10人笔试参考题库附带答案详解.doc
- 眼周护理应该注意的事项.pptx
- 2023届宝鸡石油机械有限责任公司高校毕业生春季招聘10人笔试参考题库附带答案详解.doc
- 【区级联考】河北省石家庄裕华区2018-2019学年八年级上学期期末考试物理试题【有答案】.pdf
- 【省级联考】河北省2018-2019学年八年级上学期期末检测物理试题【有答案】.pdf
- 2023届宁夏石化分公司高校毕业生春季招聘5人笔试参考题库附带答案详解.doc
- 2023宏泰集团所属湖北省融资再担保集团有限公司公开招聘【13人】笔试参考题库附带答案详解.doc
文档评论(0)