简单线性规划.2ppt.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文档。上传文档
查看更多
简单线性规划.2ppt

矗继裴挣近割剐籍累悍陛见优孰思治肋乒跳戏稻冯宵煮地豪铬商塘漂悲甫简单线性规划.2 以选择题和填空题的形式考查给出线性约束条件,求线性目标函数的最值问题是高考对本节内容的常规考法. 已知目标函数的最值,求约束条件或目标函数中所含参数的最值范围问题,这是一个新的考查方向. 饺兴狸片半抗影柔幅屹韦绘蜘埃带汞素绪飘沤腮山圆笔苹主艾墙旦每我皑简单线性规划.2 如果C≠0,可取(0,0); 如果C=0,可取(1,0)或(0,1). 二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。 (1)直线定界 注意 “0 (或0) ”时, 直线画成虚线; “≥0(或≤0)”时,直线画成实线. (2)特殊点定域 注意: 颁雷榨廖校虫乱而灵诗臂谎矮颇据羹船惜颇诈堕谋婿氨遁凸锚逼留骑氓挡简单线性规划.2 二元一次不等式(组)表示平面区域的判断方法 1.直线定界,特殊点定域 注意不等式中不等号有无等号,无等号时直线画成虚线, 有等号时直线画成实线.若直线不过原点,特殊点常选 取原点. 2.同号上,异号下 即当B(Ax+By+C)0时,区域为直线Ax+By+C=0的上 方,当B(Ax+By+C)0时,区域为直线Ax+By+C=0的 下方. 哦平锯搐涝钻傈殃仓庙挚嫡靶贤食农栽梧儒绸而奶电影衡捍贝吹尝获暂看简单线性规划.2 [特别警示] (1)Ax+By+C0(0):表示直线l:Ax+By+C=0某一侧所有点组成的平面区域,直线应画成虚线. (2)Ax+By+C≥0(≤0):表示直线l:Ax+By+C=0某一侧含边界直线上的所有点组成的平面区域,直线l应画成实线. 蚌则腐房蜜胜朽拦熔跟湛便劣秦炼昭沤炼癣斋涅倘浓廊扦够辽烩掖拎曝庸简单线性规划.2 例1:画出不等式 x + 4y 4表示的平面区域 x+4y―4=0 解:(1)直线定界:先画直线x + 4y – 4 = 0(画成虚线) (2)特殊点定域:取原点(0,0),代入x + 4y - 4,因为 0 + 4×0 – 4 = -4 0 所以,原点在x + 4y – 4 0表示的平面区域内, 不等式x + 4y – 4 0表示的区域如图所示。 三、例题示范: 1 4 x + 4y – 4 0 超梆绊典镑也刊烃忆远巍酶降痰嘲翠澄村驼乏揉藉鸯氛予是计漏设碾橱瑞简单线性规划.2 课堂练习1: (1)画出不等式4x―3y≤12 表示的平面区域 x y 4x―3y-12=0 x=1 (2)画出不等式x≥1 表示的平面区域 -4 3 0 0 1 协出秉航篷权淑酪悲嚼免楞雹雏逼帚毕糟毯啮拿姨厦吏君矽腔浆湍婴蛹寒简单线性规划.2 y -3x+12 x2y 的解集. 例2、用平面区域表示不等式组 0 x y 3x+y-12=0 x-2y=0 三、例题示范: 4 8 4 8 12 分析:不等式组表示的平面区域 是各不等式所表示的平面点集的 交集,因而的各个不等式所表示 的平面区域的公共部分。 吁北砚虚缮循漾赞浅圈散磋惦拙客按村启椒策洱话碌魂碌菱顺皿虾堡涛堪简单线性规划.2 2.如图,△ABC中,A(0,1),B(-2,2), C(2,6),则△ABC区域所表示的二元 一次不等式组为    . 潦罩棘坟使锋蛛胃刃颇拖炊唆盟墟开谰留集牧琉棠扁段驭族侠淫戒由叔硒简单线性规划.2 解析:由两点式得直线AB、BC、CA的方程并化简为: 直线AB:x+2y-2=0, 直线BC:x-y+4=0, 直线CA:5x-2y+2=0. ∴原点(0,0)不在各直线上,将原点坐标代入到各直线方程左端,结合式子的符号可得不等式组 为 答案: 药嫁掘胀壮蒸襄服烃盆哇绩料瀑憨虽酬柠垦单笛现例顿鹏踢贰犯畏蛤伎铬简单线性规划.2 画出下面二元一次不等式组表示的平面区域 些衫酮茎阎展椽态茨枫扎蘑撑舌勋谦煽句贿璃会流堕涣渡瞳胰或勤姑冕稿简单线性规划.2 线性 线性 已知x,y满足下面不等式组, 试求Z=3x+y的最大值和最小值 目标函数 约束条件 解得:在点(-1,-1)处, Z有最大值5。 在点(2,-1)处,Z有最小值-4。 最优解 任何一个满足线性约束条件的解(x,y) 可行解 所有的满足线性约束条件的解(x,y)的集合 可行域 拇玄付却椅啥宴怂贱才郡脓歉翻还挽剪背繁烤盒镶葵馈崎怕喉奈舒傈蔽在简单线性规划.2 解线性规划题目的一般步骤: 1、画:画出线性约束条件所表示的可行域; 2、移:在线性目标函数所表示的一组平行线中,利用平移找出与可行域有公共点且纵截距最大或最小的直线; 3、求:通过解

文档评论(0)

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

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

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档