简单线性规划(一).pptVIP

  1. 1、本文档共12页,可阅读全部内容。
  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文档。上传文档
查看更多
简单线性规划(一)

* 问题1、 在平面直角坐标系中, x+y-1=0 表示的点的集合表示的图形是什么? x+y-1>0呢? x+y-1<0呢? x y o x+y-1=0 * 在平面直角坐标系中,所有的点被直线 x+y-1=0分成三类: (3)在直线x+y-1=0的左下方的平面区域内; (2)在直线x+y-1=0的右上方的平面区域内。 ⑴在直线x+y-1=0上; x y o X+y-1=0 * 在直线x+y-1=0上任取一点P(x0,y0) 过P作平行于X轴的直线y=y0,在此直线 上点P右侧的任意一 点P1(x,y)都有 对于直线x+y-1=0的右上方的点 x>x0,y=y0 ∴x+y>x0+ y0 x+y-1>x0+y0-1= 0 即 x+y-1>0 x y o X+y-1=0 P(x0,y0) P1(x,y) 1 1 * 因为点P(x0,y0)是直线x+y-1=0上任意点,所以对于直线x+y-1=0右上方的任意点(x,y),x+y-1>0都成立 同理,对于直线x+y-1=0左下方的任意点 (x,y),x+y-1<0都成立。 O X Y x+y-1>0 X+y-1=0 x+y-1<0 直线右上方就是 x+y-1>0 表示的 平面区域。 直线左下方就是 x+y-1<0 表示的 平面区域。 * 平面区域的判别方法: ⒈直线Ax+By+C=0同一侧的所有点(x,y)把它的 坐标(x,y)代入Ax+By+C所得到实数的符号同, 或>0或<0,所以只需在直线的 某一侧取 一特殊点(x0, y0),从Ax+By+C的正负即可 判断Ax+By+C>0 与Ax+By +C< 0表示直线哪一侧的区域。 当C≠0时,即直线不过原点,常把原点作为特殊点; ⒉ Ax+By+C<0时,把直线画成虚线 Ax+By+C ≤0时,把直线画成实线 当C=0时,即直线过原点,可用 (1,0)或(0,1)作特殊点 * 例1:画出不等式 2x+y-60 表示的平面区域。 x y o 3 6 2x+y-60 2x+y-6=0 平面区域的确定常采用“直线定界,特殊点定域”的方法。 画不等式表示的平面区域时,阴影应与直线尽量画齐 先画直线,注意虚实 因为2×0+0-6=-6<0,所以原点在所求区域内 * 练习1: 画出下列不等式表示的平面区域:  (1)2x+3y-6>0 (2)2x+5y≥10 (3)4x-3y≤12  O X Y 3 2 O X Y 5 2 O Y X 3 -4 (1) (2) (3) * 例2画出不等式组          表示的平面区域  x-y+5≥0 x+y≥0 x≤3 分析:不等式组表示的平面区域是    各不等式所表示的平面点集    的交集,因而的各个不等式    所表示的平面区域的公共部    分。 O X Y x+y=0 x-y+5=0 x=3 注:不等式组表示的平面区域是各不等式所表示平面区域的公共部分。 * 应该注意的几个问题: 1、若不等式中不含0,则边界应 画成虚线,否则应画成实线。 2、画图时应非常准确,否则将得不到正确结果。 3、熟记“直线定界、特殊点定域”方法的内涵。 *

文档评论(0)

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

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

1亿VIP精品文档

相关文档