5.3 简单的线性规划.pptVIP

  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.解简单线性规划问题的方法称为图解法,这种方法是用一族平行直线与某平面区域相交,研究直线在y轴上截距的最大值或最小值,从而求 某些二元一次函数的最值. 2.解线性规划问题,正确画出可行域并利用数形结合求最优解是重要的一环,故要重视画图;而在求最优解时,常把视线落在可行域的顶点 上. 3.目标函数所对应的直线束的斜率,如果约束条件组中的某一约束条件所对应的直线斜率相 等,那么最优解有可能有无数个. 4.解线性规划应用题需从已知条件中建立数学模型,然后利用图解法解决问题.在这个过程中,建立模型需读懂题意,仔细分析,适当引变量 (参数),再利用数学知识解决. 由此可见,解决应用问题不仅需一定的数学知识,还需阅读能力、抽象概括能力来分析问 题,最终解决问题,这些能力更需日积月累. 定时检测 一、填空题 1.(2010·江西萍乡一模)点(3,1)和(-4, 6)在直线3x-2y+a=0的两侧,则a的取值范围是 . 解析 由题意知(9-2+a)(-12-12+a)0 即(a+7)(a-24)0,∴-7a24. -7a24 2.(2009·济南第一次月考)设变量x,y满足约 束条件 则目标函数z=5x+y的最大 值为 . 解析 作出可行域如图所示, 易知z=5x+y经过点A(1,0)时取最大值5. 5 3.(2010·苏州模拟)若实数x、y满足 的取值范围是 . 解析 实数x、y满足 的相关区域如 图中的阴影部分. 表示阴影部分内的任意一点与坐 标原点(0,0)连线的斜率, 由图可知, 的范围为(1,+∞). (1,+∞) 4.(2010·湖北四校联考)若A为不等式组 表示的平面区域,则当a从-2连续变化到1时, 动直线x+y=a扫过A中的那部分区域的面积为 . 解析 根据题意作图如下, 图中阴影部分为所求的区域, 设其面积为S, 5.(2010·镇江模拟)设D是不等式组 x+2y≤10, 2x+y≥3, 0≤x≤4, y≥1 到直线x+y=10距离的最大值是 . 解析 作出可行域,找到点(1,1)到x+y=10 的距离 最大. 表示的平面区域,则D中的点P(x,y) * §5.3 简单的线性规划 基础知识 自主学习 要点梳理 1.二元一次不等式表示的平面区域 (1)一般地,二元一次不等式Ax+By+C0在平面 直角坐标系中表示直线Ax+By+C=0某一侧所有点 组成的 .我们把直线画成虚线以表示区 域 边界直线.当我们在坐标系中画不等式 Ax+By+C≥0所表示的平面区域时,此区域应边 界直线,则把边界直线画成 . 平面区域 不包括 包括 实线 (2)由于对直线Ax+By+C=0同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C所得到实数的符号都 ,所以只需在此直线的某一侧取一个特殊点(x0,y0),由Ax0+By0+C的 即可判断Ax+By+C0表示直线Ax+By+C=0哪一 侧的平面区域. 相同 符号 2.线性规划相关概念 在线性约束条件下求线性目标函数的 或 问题 线性规划问题 使目标函数取得 或 的可行解 最优解 所有 组成的集合 可行域 满足 的解 可行解 关于x,y的 解析式 线性目标函数 欲求 或 的函数 目标函数 由x,y的 不等式(或方程)组成的不等式组 线性约束条件 由变量x,y组成的 约束条件 意义 名称 一次 最大值 最小值 一次 线性约束条件 可行解 最大值 最小值 最大值 最小值 一次不等式 3.应用 利用线性规划求最值,一般用图解法求解,其步骤是: (1)在平面直角坐标系内作出可行域. (2)考虑目标函数的几何意义,将目标函数进行变形. (3)确定最优解:在可行域内平行移动目标函数变形后的直线,从而确定 . (4)求最值:将最优解代入目标函数即可求出最大值或最小值. 最优解 (5)线性规划实质上是“ ”数学思想方法在一个方面的体现,将最值问题借助图形直观、 简便地寻找出来,是一种较快地求最值的方法. (6)在求解应用问题时要特别注意题目中的 ,不可将范围盲目扩大. 数形结合 变量 的取值范围 基础自测 1.如图,阴影部分表示的区域可

文档评论(0)

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

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

1亿VIP精品文档

相关文档