求线性目标函数的最值.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文档。上传文档
查看更多
求线性目标函数的最值 1.设x,y满足约束条件eq \b\lc\{\rc\ (\a\vs4\al\co1(2x-y+1≥0,,x-2y-1≤0,,x≤1,))则z=2x+3y-5的最小值为________. 解析:画出不等式组表示的平面区域如图中阴影部分所示.由题意可知,当直线y=-eq \f(2,3)x+eq \f(5,3)+eq \f(z,3)过点A时,z取得最小值,联立eq \b\lc\{\rc\ (\a\vs4\al\co1(2x-y+1=0,,x-2y-1=0,))解得A(-1,-1),即zmin=2×(-1)+3×(-1)-5=-10. 答案:-10 求非线性目标函数的最值 2.已知实数x,y满足eq \b\lc\{\rc\ (\a\vs4\al\co1(x-2y+4≥0,,2x+y-2≥0,,3x-y-3≤0,))则x2+y2的取值范围是________. 解析:根据已知的不等式组画出可行域,如图阴影部分所示,则(x,y)为阴影区域内的动点.d=eq \r(x2+y2)可以看做坐标原点O与可行域内的点(x,y)之间的距离.数形结合,知d的最大值是OA的长,d的最小值是点O到直线2x+y-2=0的距离.由eq \b\lc\{\rc\ (\a\vs4\al\co1(x-2y+4=0,,3x-y-3=0))可得A(2,3), 所以dmax=eq \r(22+32)=eq \r(13),dmin=eq \f(|-2|,\r(22+12))=eq \f(2,\r(5)). 所以d2的最小值为eq \f(4,5),最大值为13. 所以x2+y2的取值范围是eq \b\lc\[\rc\](\a\vs4\al\co1(\f(4,5),13)). 答案:eq \b\lc\[\rc\](\a\vs4\al\co1(\f(4,5),13)) 线性规划中的参数问题 3.已知x,y满足eq \b\lc\{\rc\ (\a\vs4\al\co1(x≥2,,x+y≤4,,2x-y-m≤0.))若目标函数z=3x+y的最大值为10,则z的最小值为________. 解析:画出不等式组表示的区域,如图中阴影部分所示,作直线l:3x+y=0,平移l,从而可知经过C点时z取到最大值,由eq \b\lc\{\rc\ (\a\vs4\al\co1(3x+y=10,,x+y=4,))解得eq \b\lc\{\rc\ (\a\vs4\al\co1(x=3,,y=1,)) ∴2×3-1-m=0,m=5. 由图知,平移l经过B点时,z最小, ∴当x=2,y=2×2-5=-1时,z最小,zmin=3×2-1=5. 答案:5 [通法在握] 1.求目标函数的最值3步骤 (1)作图——画出约束条件所确定的平面区域和目标函数所表示的平行直线系中过原点的那一条直线; (2)平移——将l平行移动,以确定最优解的对应点的位置; (3)求值——解方程组求出对应点坐标(即最优解),代入目标函数,即可求出最值. 2.常见的3类目标函数 (1)截距型:形如z=ax+by. 求这类目标函数的最值常将函数z=ax+by转化为直线的斜截式:y=-eq \f(a,b)x+eq \f(z,b),在通过求直线的截距eq \f(z,b)的最值间接求出z的最值时,要注意:当b0时,截距eq \f(z,b)取最大值时,z也取最大值;截距eq \f(z,b)取最小值时,z也取最小值;当b0时,截距eq \f(z,b)取最大值时,z取最小值;截距eq \f(z,b)取最小值时,z取最大值. (2)距离型:形如z=(x-a)2+(y-b)2. (3)斜率型:形如z=eq \f(y-b,x-a). [提醒] 注意转化的等价性及几何意义.

文档评论(0)

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

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

1亿VIP精品文档

相关文档