线性规划几何意义.docVIP

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
线性规划几何意义

目标函数几何意义在变化 ? 一、目标距离化. ? 例1.已知实数x,y满足,则的最大值是?????????? ?分析,目标函数的几何意义是表示可行域内的点到点(1,1)的距离的平方,画出可行域可求得 ?解:如图,作出可行域,则可知行域内点(4,1)到可点(1,1)的距离最大,从图形中可只是3,故. ? ? 例2.已知实数满足,求的最大值. ?分析:这个目标函数就显得有点“隐蔽”了,注意到目标函数有个绝对值符号,联想到点到直线的距离公式的结构特点,那么就可顺利解决了.,也是说表示为可行域内的点到直线距离的倍. ?解:作出可行域,(如上图)可知可行域内的点(7,9)到直线的距离最大,所以 ?二、目标角度化. 已知为直角坐标系原点,的坐标均满足不等式组,则的最小值等于????????? . ? ? ? ? 分析:作出相应的可行域,可知越大,则越小,所以可知在(1,7)(4,3)此时与原点O的张角最大 ? 解:画出可行域,不失一般性,不妨设P(1,7),Q(4,3);则,,则,所以. ? 三、目标斜率化. ?例4.已知变量满足约束条件,则的取值范围是_____. ? 分析,观察的结构特征,令人想到平面内的两点间的斜率公式,可得表示可行域内的点与原点之间的斜率,结个可行域可得其取值范围是,具体的过程留给聪明的读者. ?四、目标投影化. ? 例5.已知点(O为原点)的最大值为????????????? . ? ? 分析:这个目标函数更为隐蔽了,表示的是是方向上的投影. ? 解:作出可行域,则可知P(5,2),则=(5,2),则在上的投影是PQ,可看作点P到直线是距离 ? 五、目标面积化. ? 例6已知实数满足,求的最大值. ? 分析:表示可行域内的点(正好在第一象限)到两坐标轴距离的乘积的两倍,即过该点作两坐标轴的垂线,长线段与两坐标轴所围成的面积的2倍,可知当时取得最大值,最大值是 同学们应该知道目标函数是直线的截距的这种类型的基础上,还要知道距离、投影、斜率、角度、面积等几种常见的形式.这样我们的在解决线性规划问题上才能心中有“形”.下面提供部分习题请同学们完成. ?(1)若函数是定义在上的函数,则函数的值域是(??? ) ??? A.???????????? B.?????????? C.?? D. ? (2)约束条件,目标函数的最小值是??????????? ? (3)已知(是坐标原点)的最大值为?????????? ? 答案:(1)D??? (2)? 0?????? (3)5相关文章

文档评论(0)

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

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

1亿VIP精品文档

相关文档