二元一次不等式 线性规划.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.从实际情境中抽象出二元一次不等式组. 2.了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组. 3.从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决. 一、二元一次不等式(组)表示的平面区域 1.在平面直角坐标系中,直线Ax+By+C=0将平面内的所有点分成三类:一类在直线Ax+By+C=0上,另两类分居直线Ax+By+C=0的两侧,其中一侧半平面的点的坐标满足Ax+By+C>0,另一侧的半平面的点的坐标满足____________ Ax+By+C<0 2.二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧的________且不含边界,直线作图时边界直线画成 _____,当我们在坐标系中画不等式Ax+By+C≥0所表示的平面区域时,此区域应包括边界直线,此时边界直线画成 ______。 平面区域 虚线 实线 3.不等式组表示的平面区域是各个不等式所表示平面点集的______,因而是各个不等式所表示平面区域_________。 交集 公共部分 二、线性规划中的基本概念 在线性约束条件下求线性目标函数的_____或______问题 线性规划问题 使目标函数取得_______或_______的可行解 最优解 所有可行解组成的_______ 可行域 满足线性约束条件的解_______ 可行解 关于x,y的_______解析式 线性目标函数 关于x,y的函数________,如z=2x+3y等 目标函数 由x,y的_____不等式(或方程)组成的不等式(组) 线性约束条件 由变量x,y组成的_________ 约束条件 意义 名称 不等式(组) 一次 解析式 一次 (x,y) 集合 最大值 最小值 最大值 最小值 可行解与最优解有何关系?最优解是否唯一? 提示: 最优解必定是可行解,但可行解不一定是最优解.最优解不一定唯一,有时唯一,有时有多个. 1.(2011?揭阳模拟)已知函数f(x)=x2-5x+4,则不等式组 表示的平面区域为(  ) 【答案】 C 【解析】 不等式组 即 或 .故其对应平面区域应为图C. ? í ì £ £ 3 - 4 1 0 ) ( ) ( x y f x f 2.满足条件的 可行域中共有整点的个数为(  ) A.3    B.4    C.5    D.6 【解析】 画出可行域,由可行域知有4个整点,分别是(0,0),(0,-1),(1,-1),(2,-2). 【答案】 B 3.(2009?四川卷文)某企业生产甲、乙两种产品,已知生产每吨甲产品要用A原料3吨,B原料2吨;生产每吨乙产品要用A原料1吨,B原料3吨,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A原料不超过13吨,B原料不超过18吨.那么该企业可获得最大利润是(  ) A.12万元 B.20万元 C.25万元 D.27万元 【解析】 设生产甲产品x吨,生产乙产品y吨,则有关系: 3y y 乙产品y吨 2x 3x 甲产品x吨 B原料 A原料 当x=3,y=5时可获得最大利润为27万元,故选D. 则有: 目标函数z=5x+3y 作出可行域后求出可行域边界 上各端点的坐标,经验证知: 【答案】 D 4.(2011?南通模拟)若实数x,y满足 则s=x+y的最大值为________. 【解析】 如图,当x=4,y=5时, s=x+y=4+5=9为最大值.故应填9. 【答案】 9 5.设变量x,y满足约束条件: 则求目标函数z=2x+3y的最小值. 【解析】 画出不等式 表示的可行域,如下图, 让目标函数表示直线y=-2x3+z3在可行域上平移,知在点B处目标函数取到最小值,解方程组x+y=32x-y=3得(2,1),所以zmin=4+3=7. 二元一次不等式(组)表示平面区域的判断方法 (1)直线定界,特殊点定域注意不等式中不等号有无等号,无等号时直线画成虚线,有等号时直线画成实线.若直线不过原点,特殊点常选取原点;若直线过原点,则特殊点常选取(1,0)或(0,1)来验证. (2)同号上,异号下 即当B(Ax+By+C)>0时,区域为直线Ax+By+C=0的上方,当B(Ax+By+C)<0时,区域为直线Ax+By+C=0的下方. 二元一次不等式?组?表示平面 区域 A. B. C. D. 【思路点拨】 作出不等式组表示的平面区域判断其形状求面积得k

文档评论(0)

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

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

1亿VIP精品文档

相关文档