- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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的最大值和最小值.
分析:本例含三个问题:①画指定区域;②写所画区域的代数表达
您可能关注的文档
最近下载
- 2019-2020学年山东省德州市庆云县青岛版五年级下册期末测试数学试卷(word版含答案).pdf VIP
- 200句搞定高考词汇.pdf VIP
- 现场设备工业管道焊接质量验收规范.pdf VIP
- HITACHI日立空气净化器EP-A5000.doc VIP
- 16J604 塑料门窗(建筑图集).docx VIP
- 人教版高中物理必修三第十二章《电能能量守恒定律》解答题专题训练 (12)(含答案解析).docx VIP
- 2025年绵阳市中考化学试题卷(含答案解析).docx
- 药店员工培训试题及答案.docx VIP
- 2025年ACP云计算考试题库.pdf
- 2025年及未来5年高级铝制品项目市场数据调查、监测研究报告.docx
文档评论(0)