简单的线性规(个作业).docVIP

  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.二元一次不等式表示平面区域 在平面直角坐标系中,已知直线Ax+By+C=0,坐标平面内的点P(x0,y0). B>0时,①Ax0+By0+C>0,则点P(x0,y0)在直线的上方;②Ax0+By0+C<0,则点P(x0,y0)在直线的下方. 对于任意的二元一次不等式Ax+By+C>0(或<0),无论B为正值还是负值,我们都可以把y项的系数变形为正数. 当B>0时,①Ax+By+C>0表示直线Ax+By+C=0上方的区域;②Ax+By+C<0表示直线Ax+By+C=0下方的区域. 2.线性规划 求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. 满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域(类似函数的定义域);使目标函数取得最大值或最小值的可行解叫做最优解.生产实际中有许多问题都可以归结为线性规划问题. 线性规划问题一般用图解法,其步骤如下: (1)根据题意,设出变量x、y; (2)找出线性约束条件; (3)确定线性目标函数z=f(x,y); (4)画出可行域(即各约束条件所示区域的公共区域); (5)利用线性目标函数作平行直线系f(x,y)=t(t为参数); (6)观察图形,找到直线f(x,y)=t在可行域上使t取得欲求最值的位置,以确定最优解,给出答案. ●点击双基 1.下列命题中正确的是 A.点(0,0)在区域x+y≥0内 B.点(0,0)在区域x+y+10内 C.点(1,0)在区域y2x内 D.点(0,1)在区域x-y+10内 解析:将(0,0)代入x+y≥0,成立. 答案:A 2.(2005年海淀区期末练习题)设动点坐标(x,y)满足 (x-y+1)(x+y-4)≥0, x≥3, A. B. C. D.10 解析:数形结合可知当x=3,y=1时,x2+y2的最小值为10.答案:D 2x-y+1≥0, x-2y-1≤0, x+y≤1 A.正三角形及其内部 B.等腰三角形及其内部 C.在第一象限内的一个无界区域 D.不包含第一象限内的点的一个有界区域 解析:将(0,0)代入不等式组适合C,不对;将(,)代入不等式组适合D,不对;又知2x-y+1=0与x-2y-1=0关于y=x对称且所夹顶角α满足 tanα==.∴α≠.答案:B 4.点(-2,t)在直线2x-3y+6=0的上方,则t的取值范围是_____________. 解析:(-2,t)在2x-3y+6=0的上方,则2×(-2)-3t+6<0,解得t>. 答案:t> 5.不等式组表示的平面区域内的整点(横坐标和纵坐标都是整数的点)共有_________个. 解析:(1,1),(1,2),(2,1),共3个. 答案:3 ●典例剖析 【例1】 求不等式|x-1|+|y-1|≤2表示的平面区域的面积. 剖析:依据条件画出所表达的区域,再根据区域的特点求其面积. 解:|x-1|+|y-1|≤2化简后, 其平面区域如图. ∴面积S=×4×4=8. 评述:画平面区域时作图要尽量准确,要注意边界. 深化拓展 若再求:①;②的值域,你会做吗? 答案: ①(-∞,-]∪[,+∞);②[1,5]. ●闯关训练 夯实基础 1.(x-1)2+(y-1)2=1是|x-1|+|y-1|≤1的______条件. A.充分而不必要 B.必要而不充分 C.充分且必要 D.既不充分也不必要 解析:数形结合.答案:B 2.(x+2y+1)(x-y+4)≤0表示的平面区域为 解析:可转化为 x+2y+1≥0, x+2y+1≤0, x-y+4≤0 x-y+4≥0. 答案:B 3.(2004年全国卷Ⅱ,14)设x、y满足约束条件 x≥0, x≥y, 2x-y≤1,则z=3x+2y的最大值是_______. 解析:如图,当x=y=1时,zmax=5. x-4y+3≤0, 3x+5y-25≤0, x≥1, ______. 解析:作出可行域,如图.当把z看作常数时,它表示直线y=zx的斜率,因此,当直线y=zx过点A时,z最大;当直线y=zx过点B时,z最小. x=1, 3x+5y-25=0,得A(1,). x-4y+3=0, 3x+5y-25=0, ∴zmax==,zmin=.答案: 5.画出以A(3,-1)、B(-1,1)、C(1,3)为顶点的△ABC的区域(包括各边),写出该区域所表示的二元一次不等式组,并求以该区域为可行域的目标函数z=3x-2y的最大值和最小值. 分析:本例含三个问题:①画指定区域;②写所画区域的代数表达

文档评论(0)

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

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

1亿VIP精品文档

相关文档