网站大量收购闲置独家精品文档,联系QQ:2885784924

三(线性规划).docVIP

三(线性规划).doc

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、本文档共14页,可阅读全部内容。
  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.二元一次不等式(组)表示的平面区域 (1)在平面直角坐标系中二元一次不等式(组)表示的平面区域: 不等式表示区域Ax+By+C>0直线Ax+By+C=0某一侧的所有点组成的平面区域不包括边界直线Ax+By+C≥0包括边界直线不等式组各个不等式所表示平面区域的公共部分 (2)二元一次不等式表示的平面区域的确定: 二元一次不等式所表示的平面区域的确定,一般是取不在直线上的点(x0,y0)作为测试点来进行判定,满足不等式的,则平面区域在测试点所在的直线的一侧,反之在直线的另一侧. 2.线性规划中的基本概念 名称意义约束条件由变量x,y组成的不等式(组)线性约束条件由x,y的一次不等式(或方程)组成的不等式(组)目标函数关于x,y的函数解析式,如z=2x+3y等线性目标函数关于x,y的一次解析式可行解满足线性约束条件的解(x,y)可行域所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题 [小题能否全取] 1.(教材习题改编)如图所示的平面区域(阴影部分),用不等式表示为(  ) A.2x-y-3<0   B.2x-y-3>0 C.2x-y-3≤0 D.2x-y-3≥0 解析:选B 将原点(0,0)代入2x-y-3得2×0-0-3=-3<0,所以不等式为2x-y-3>0. 2.(教材习题改编)已知实数x、y满足eq \b\lc\{\rc\ (\a\vs4\al\co1(x≥1,,y≤2,,x-y≤0,))则此不等式组表示的平面区域的面积是(  ) A.eq \f(1,2)          B.eq \f(1,4) C.1 D.eq \f(1,8) 解析:选A 作出可行域为如图所示的三角形,∴S△=eq \f(1,2)×1×1=eq \f(1,2). 3.(2012·安徽高考)若x,y满足约束条件eq \b\lc\{\rc\ (\a\vs4\al\co1(x≥0,,x+2y≥3,,2x+y≤3))则z=x-y的最小值是(  ) A.-3 B.0 C.eq \f(3,2) D.3 解析:选A  根据eq \b\lc\{\rc\ (\a\vs4\al\co1(x≥0,,x+2y≥3,,2x+y≤3))得可行域如图中阴影部分所示,根据z=x-y得y=x-z,平移直线y=x,当其经过点(0,3)时取得最小值-3. 4.写出能表示图中阴影部分的二元一次不等式组是__________. 解析:由可行域知不等式组为eq \b\lc\{\rc\ (\a\vs4\al\co1(x≤0,,0≤y≤1,,2x-y+2≥0.)) 答案:eq \b\lc\{\rc\ (\a\vs4\al\co1(x≤0,,0≤y≤1,,2x-y+2≥0)) 5.完成一项装修工程需要木工和瓦工共同完成.请木工需付工资每人50元,请瓦工需付工资每人40元,现有工人工资预算2 000元,设木工x人,瓦工y人,则所请工人数的约束条件是________. 答案:eq \b\lc\{\rc\ (\a\vs4\al\co1(50x+40y≤2 000,,x∈N*,,y∈N*)) 1.确定二元一次不等式表示平面区域的方法与技巧 确定二元一次不等式表示的平面区域时,经常采用“直线定界,特殊点定域”的方法. (1)直线定界,即若不等式不含等号,则应把直线画成虚线;若不等式含有等号,把直线画成实线;(2)特殊点定域,即在直线Ax+By+C=0的某一侧取一个特殊点(x0,y0)作为测试点代入不等式检验,若满足不等式,则表示的就是包括该点的这一侧,否则就表示直线的另一侧.特别地,当C ≠0时,常把原点作为测试点;当C=0时,常选点(1,0)或者(0,1)作为测试点. 2.最优解问题 如果可行域是一个多边形,那么目标函数一般在某顶点处取得最大值或最小值,最优解就是该点的坐标,到底哪个顶点为最优解,只要将目标函数的直线平行移动,最先通过或最后通过的顶点便是.特别地,当表示线性目标函数的直线与可行域的某条边平行时,其最优解可能有无数个. 二元一次不等式(组)表示平面区域 典题导入 [例1] (2011·湖北高考)直线2x+y-10=0与不等式组eq \b\lc\{\rc\ (\a\vs4\al\co1(x≥0,,y≥0,,x-y≥-2,,4x+3y ≤20))表示的平面区域的公共点有(  ) A.0个           B.1个 C.2个

您可能关注的文档

文档评论(0)

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

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

1亿VIP精品文档

相关文档