《复习线性规划问题论文》-毕业论文(设计).docVIP

《复习线性规划问题论文》-毕业论文(设计).doc

  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文档。上传文档
查看更多
复习线性规划问题论文:新课标如何复习线性规划问题 和以往的高考相比,新课标下的高考更加注重对知识的探究过程,更加体现了知识在现实生活中的应用.随着这样的趋势,充分体现数形结合思想和应用的线性规划就成了一个考试的重点、热点.那么在高考复习中应该如何应对呢? 首先应该抓好有关知识的复习,尤其是直线的知识、不等式的知识。这是线性规划的基础,要充分地应用进来.一般的,不等式ax+by+c>0在平面区域中,表示直线ax+by+c=0某一侧的所有点组成的平面区域(开半平面),且不含边界线;不等式ax+by+c≥0所表示的平面区域包括边界线(闭半平面). 其次要复习好有关线性规划问题的各种类型。主要有这样一些类型:(1)有关不等式组所表示的平面区域的问题,比如求面积等;(2)正用和逆用线性规划思想解决参数的问题;(3)有关线性目标函数在线性约束条件下的最值问题.利用线性规划和几何意义来解决有关的最值,这方面的几何意义多种多样,比如有的可用两点间的距离,有的可用直线的斜率,有的用到点到直线的距离来寻找最优解等;(4)解决实际生活中的最优化问题.就有关这一方面的问题可以从以下几个方面来体现. 一、有关不等式组表示的区域问题 1.在平面直角坐标系中,若不等式组x+y-1≥0,x-1≤0,ax-y+1≤0(a为常数)所表示的平面区域的面积等于2,则a的值为() a.-5b.1c.2 d.3 解析:由y=ax+1,x=1,可得a(1,a+1).由x+y-1=0,x=1,可得b(1,0).由y=ax+1,x+y-1=0,可得c(0,1).因为三角形的面积为2,且a-1,可得s△abc=■a+1=2,a=3. 2.已知二次函数y=ax2+bx+a的图象与x轴有两个不同交点,试在aob坐标平面内画出点(a,b)所在的平面区域. 解析:由题意,得b2-4a2>0,即(2a+b)(2a-b)<0, 所以2a+b0,2a-b0. 点(a,b)所在的平面区域如右图所示. 评析:要掌握二元一次不等式表示平面区域的方法,以及给定平面区域用不等式表示. 二、有关线性目标函数在线性约束条件下的最值 利用线性规划和几何意义来解决有关的最值,这方面的几何意义多种多样,比如用两点间的距离,或用直线的斜率,还有的用点到直线的距离来寻找最优解等. 3.已知x,y满足:2x+y-2≥0,x-2y+4≥0,3x-y-3≤0.求: (1)z1=x+y的最大值; (2)z2=x-y的最大值; (3)z3=x2+y2的最小值; (4)z4= 的取值范围; (5)z5=|2x+y+2|的最大值. 解:如下图,作出已知不等式组表示的平面区域. 易求得m(2,3),a(1,0),b(0,2). (1)作直线x+y=0的等值线,通过平移可知在m点,z1有最大值5. (2)作直线x-y=0的等值线,通过平移可知在a点,z2有最大值1. (3)x2+y2可看作(x,y)与(0,0)两点线段长的平方。当距离最短时,取得最小值.显然原点到直线2x+y-2=0的距离,即z3有最小值 . (4) 可看作(1,0)与(x,y)两点连线的斜率,所以z4的取值范围是(-∞,-2]∪[3,+∞). (5)|2x+y+2|可看作(x,y)到直线2x+y+2=0的距离的 倍,从而找到离直线最远的点即是z5的最大值,也就找到了最优解. 评析:对于线性目标函数在线性约束条件下的最值问题,按照线性规划的一般步骤解决问题即可.对于非线性目标函数在线性约束条件下的最值问题,要利用其目标函数z的几何意义.例如:直线的截距、斜率、圆的半径、点到直线的距离等来寻找最优解. 三、线性规划思想在实际生活中的应用,有关成本最省、效益最大等问题 4.一个动物园有大猴子x只,小猴子y只,x和y满足5x-11y≥-22,2x+3y≥9,2x≤11.则z=10x+10y的最大值是_____. 解析:由不等式组及实际意义x≥0,y≥0,可得到点(x,y)的可行域,如下图所示. 作直线x+y=0的等值线,通过平移可知在m点处,z=10x+10y有最大值,解得m( , ). 又由题意,知x,y∈n,知可行域内点(5,4)可使z取得最大值, 所以,zmax=10×5+10×4=90. 评析:实际问题中,要注意是否需要取整数解. 5.(2010年山西三市联考)某生产企业在生产过程中可用两种不同原料,若采用a种原料,每吨成本1000元,运费500元,可得产品90千克;若采用b种原料,每吨成本1500元,运费400元,可得产品100千克。要使总成本不得超过6000元,运费不超过2000元,问每日采用a、b两种原料各多少千克,才能使产品的产量最大? 解:设需a种原料x吨,b种原料y吨,则可得产品z=90x+100y(千克). 由题意,得1000x+1500y≤6

文档评论(0)

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

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

1亿VIP精品文档

相关文档