特别解析汇报:线性规划求最值.docxVIP

  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文档。上传文档
查看更多
标准实用 标准实用 文案大全 文案大全 特别解析:线性规划求最值 一、目标函数线的平移法:利用直线的截距解决最值问题 ?x ? 2 ≤ 0, ?例 1 已知点 P(x,y) 在不等式组? y ?1≤ 0, 表示的平面区域上运动,则z ? x ? y 的 ? ??x ? 2 y ? 2 ≥ 0 ? 取值范围是( ). (A)[-2,-1] (B)[-2,1] (C)[-1,2] (D)[1,2] 解析:由线性约束条件画出可行域,考虑z ? x ? y , 变形为 y ? x ? z ,这是斜率为 1 且随z 变化的一族平行 直线.? z 是直线在y轴上的截距.当直线满足约束条件且经过点(2,0)时,目标函数 z ? x ? y 取得最大值为 2;直线经过点(0,1)时,目标函数z ? x ? y 取得最小值为-1.故选(C).注:本题用“交点法”求出三个交点坐标分别为(0,1),(2,1),(2,0),然后再一 一代入目标函数求出z=x-y 的取值范围为[ ? 1,2]更为简单. ??x ? y ? 0 ? 例 2 已知实数x、y 满足约束条件?x ? y ? 5 ? 0 ,则 z ? 2x ? 4 y 的最小值为( ) ?? x ? 3 ? 分析:将目标函数变形可得 y ? ? 1 1 z ?x ,所求的目标函数的最小值即一组平行直 ? 2 4 y ? ? x ? b 在经过可行域时在y 轴上的截距的最小值的 4 倍。 2 解析:由实数x、y 满足的约束条件,作可行域如图所示: y y 5 B A -5 O 3 C x L 当一组平行直线 L 经过图中可行域三角形 ABC 区域的点 C 时,在 y 轴上的截距最小,又 C(3,?3) ,故 z ? 2x ? 4 y 的最小值为 zmin? 2 ? 3 ? 4 ? (?3) ? ?6 。 二、数行结合,构造斜率法:利用直线的斜率解决最值问题 ??x ? y ? 2 ≤ 0, ? 例 3 设实数 x,y 满足?xc ? 2 y ? 4 ≥ 0,,则 z ? ??2 y ? 3 ≤ 0, ? y 的最大值是 . x y y ? 0 解析:画出不等式组所确定的三角形区域ABC(如图 2), z ? ? x x ? 0 表示两点 O(0,0), P(x,y) 确定的直线的斜率,要求 z 的最大值,即求可行域内的点与原点连线的斜 率的最大值.由图 2 可以看出直线OP 的斜率最大,故 P 为 x ? 2 y ? 4 ? 0 与2 y ? 3 ? 0 的交 P ?1 3 ??3 点,即A 点. ∴ ? , ? .故答案为 . ? 2 ? 注:解决本题的关键是理解目标函数z ? 2 y ? y ? 0 的x x ? 0 几何意义,当然本题也可设 y ? t ,则 y ? tx ,即为求 x y ? tx 的斜率的最大值.由图 2 可知, y ? tx 过点A 时, t 最大.代入 y ? tx ,求出t ? 3 , 2 3 即得到的最大值是 . 2 ?x2 ? y2 ? 4 y ? 3 例 3.已知实数x、y 满足不等式组? ,求函数 z ? 的值域. ? x ? 0 x ?1 解析:所给的不等式组表示圆x2 ? y2 ? 4 的右半圆(含边界), y-2O2x-2?(-1,-3)y y -2 O 2 x -2 ? (-1,-3) 可理解为过定点P(?1,?3) ,斜率为 z 的直线族.问题的几何意义:求过半圆域 x2 ? y2 ? 4(x ? 0) 上任一点与点 P(?1,?3) 的直线 斜率的最大、最小值.由图知,过点 P 和点 A(0, 2) 的直线斜率最大,z ? max 2 ? (?3) 0 ? (?1) ? 5 .过 点 P 所作半圆的切线的斜率最小.设切点为 B(a, b) ,则过 B 点的切线方程为ax ? by ? 4 .又 ?2 ?2 ? 3 6 ?a ? 2 6 ? 3? a2 ? b2 ? 2 6 ? 3 B 在半圆周上,P 在切线上,则有??a ? 3b ? 4 解得 ? ?6 ? 因此 z ? 。 6min 3 6 ?? ? b ? ? ? 5 三、平面内两点间的距离型(或距离的平方型),构造两点间的距离公式法解决最值问题 ??x ? y ?1 ? 0 ? 例 5 已知实数x、y 满足?x ? y ?1 ? 0 ,则 w ? x2 ? y2 ? 4x ? 4 y ? 8 的最值为 . ?? y ? ?1 ? y1A(2,2)?-1O1xB-1Cx+y-1=0解析:目标函数 w ? x2 ? y2 ? 4x ? 4 y ? 8 ? (x ? 2)2 y 1 A (2,2) ? -1 O 1 x B -1 C x+y-1=0 可行域为图

文档评论(0)

hao187 + 关注
官方认证
文档贡献者

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

认证主体武汉豪锦宏商务信息咨询服务有限公司
IP属地上海
统一社会信用代码/组织机构代码
91420100MA4F3KHG8Q

1亿VIP精品文档

相关文档