第五章 第讲 简单地线性规划.ppt

  1. 1、本文档共29页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第五章 第讲 简单地线性规划

* 二元一次不等式表示相应直线 Ax+ By+C=0 某一侧所有点组成的平面 区域,可结合交集的概念去理解不 等式组表示的平面区域.对于线性 规划问题,能通过平移直线求目标 函数的最值.对于实际问题,能转 化成两个相关变量有关的不等式 (组),再利用线性规划知识求解. 1.会从实际情境中抽象出二 元一次不等式组. 2.了解二元一次不等式的几 何意义,能用平面区域表示 二元一次不等式组. 3.会从实际情境中抽象出一 些简单的二元线性规划问 题,并能加以解决. 考纲研读 考纲要求 第4讲 简单的线性规划 1.二元一次不等式表示的平面区域 (1)一般地,在平面直角坐标系中,二元一次不等式 Ax+By+ C0 表示直线 Ax+By+C=0 某一侧所有点组成的平面区域,不含 边界线.不等式 Ax+By+C≥0 所表示的平面区域包括边界线. (2)对于直线 Ax+By+C=0 同一侧的所有点(x,y),使得 Ax +By+C 的值的符号相同,也就是说位于同一平面区域内的点, 若其坐标适合 Ax+By+C0,则位于另一个平面区域内的点,其 坐标适合 Ax+By+C0. (3)可在直线 Ax+By+C=0 某一侧任取一点,一般取特殊点 (x0,y0)[如原点(0,0)],用 Ax0+By0+C 的值的正负来判断 Ax+By +C0(或 Ax+By+C0)所表示的区域. 2.线性规划 (1)线性约束条件:不等式组是一组对变量 x,y 的约束条件, 由于这组约束条件都是关于 x,y 的一次不等式,所以又可称其为 线性约束条件. (2)目标函数:z=Ax+By 是欲达到最大值或最小值所涉及的 变量 x,y 的解析式,我们把它称为目标函数. (3)线性目标函数:由于 z=Ax+By 是关于 x,y 的一次解析式, 所以又可叫做线性目标函数. (4)可行解:满足线性约束条件的解(x,y)叫做可行解, (5)可行域:由所有可行解组成的集合叫做可行域. (6)最优解:若可行解(x1,y1)和(x2,y2)分别使目标函数取得最 大值和最小值,它们都叫做这个问题的最优解. (7)一般地,求线性目标函数在线性约束条件下的最大值或最 小值的问题,统称为线性规划问题. 1.不等式组 x-3y+6≥0, x-y+20 表示的平面区域是( ) B x+y≥0, 2.已知实数 x,y 满足 x-y+4≥0, x≤1, 则 2x+y 的最小值是 ( ) B A.-3 B.-2 C.0 D.1 x-y+1≥0, 3.若实数 x,y 满足 x+y≥0, x≤0, 则 z=3x+2y 的最小值是 ( ) B A.0 B.1 C. D.9 2x+y-6≤0, 4.不等式组 x+y-3≥0, 所表示的平面区域的面积为_. y≤2 5.若点(1,3)和点(-4,-2)在直线 2x+y+m=0 的两侧,则 m 的取值范围是_________________. -5<m<10 1 考点1 二元一次不等式(组)与平面区域 例1:设集合 A={(x,y)|x,y,1-x-y 是三角形的三边长}, 则 A 所表示的平面区域(不含边界的阴影部分)是( ) 解题思路:由三角形的三边关系(两边之和大于第三边)来确定 二元一次不等式组,然后求可行域. 解析:由于 x,y,1-x-y 是三角形的三边长, 答案:A 易知A正确. 由三角形的三边关系(两边之和大于第三边)来确 定二元一次不等式组,然后求可行域.本题以三角形、集合为载 体来考查线性规划的问题,由于是选择题,只要找出正确的不等 式组并作出相应的直线即可看出答案. 【互动探究】 x-y+5≥0, 1.若不等式组 y≥a, 0≤x≤2 表示的平面区域是一个三角 形,则 a 的取值范围是( ) C A.a<5 C.5≤a<7 B.a≥7 D.a<5 或 a≥7 x+y-11≥0, 2.(2010 年北京)设不等式组 3x-y+3≥0, 表示的平面区 5x-3y+9≤0 域为 D,若指数函数 y=ax 的图象上存在区域 D 上的点,则 a 的取 ) A 值范围是( A.(1,3] C.(1,2] B.[2,3] D.[3,+∞) 考点2 线性规划中求目标函数的最值问题 则 z=2x+3y 的最小值为( ) A.17 B.14 C.5 D.3 解析:作出不等式组表示的可行域,从图中不难观察当直线 z=2x+3y 过直线x=1 与x-3y=-2 的交点(1,1)时取得最小值, 所以最小值为5. C 答案:B 线性规划问题首先作出可行域,若为封闭区域(即 几条直线围成的区域),则区域端点的值使目

文档评论(0)

jyf123 + 关注
实名认证
内容提供者

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

版权声明书
用户编号:6153235235000003

1亿VIP精品文档

相关文档