利用线性规划思想解决问题.pdfVIP

  1. 1、本文档共2页,可阅读全部内容。
  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文档。上传文档
查看更多
悖 双 Yl No.07.2012 YUShuWaiXueXi 2012年第 7期 利用线性规划思想解决 问题 刘海涛 高玉凤 (青岛市城阳第三高级中学,山东 青岛 266112) 摘 要 :线性规划是现代数学中研究最优化理论的重要模型。由于平面区域是由不等式 (组)来表示的,因此线性规划必然与不 等式、函数、方程、解析几何等知识联系密切 ,而 “在知识网络交汇点设计试题,促进学科 内知识的交融和渗透”,正好是新课程高考命 题的求新点和切入点。 关键词 :线性规划;解决;问题 中图分类号:G633 . 文献标识码 :A 文章编号 :1005—6351(2012)一07—0045—02 利用线性规划思想能够解决如下几个类型的问题 : 如图3,作 出上述约束条件的平面区域AABD(不包括边界) 一 、解决最大值和最小值的问题 其中点A(一3,1)、B(一1,o)、c(1,2)由于 表示平面区 例 1、(2011年安徽卷理)设变量 ,Y满足II十IYl≤l,则 +2y的最大值和最小值分别为— — 。 域 AABD内的点(。,b)与点 (1,2)连线的斜率 ,其极端值可以由 A.1,一1 B.2,一2 C.1,一2 D.2.一1 △ABD顶点与点(1,2)连线的斜率确定。由图得 c b-2 , +y≤ 1 Y.k = 1 一 +y≤1 , =l,所以等 了1‘,1)c 解:不等式Il+JYl≤l可化为不等式组: 一 ),≤ 1 ’ 6 , 一 — Y≤l 设 = +2y,不等式组对应的区域如图l所示 ,当目标函数过 点 (O,一1),(0,1)时,分别取最小或最大值 ,所以 十2),的最大值

文档评论(0)

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

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

版权声明书
用户编号:5243141323000000

1亿VIP精品文档

相关文档