- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
简单的线性规划(五)
简单的线性规划问题
一、知识点精讲
1、二元一次不等式表示平面区域
通常把直线画成虚线以表示区域不包括边界直线,若画不等式Ax+By+C≥0
或Ax+By+C≤0表示的平面区域时,此区域包括边界直线,则把边界直线画成实线.
2、简单的线性规划问题和求解步骤
求线性目标函数在线性约束条件下的最大值或最小值的问题,通称为线性规
划问题;满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合
叫做可行域,生活实际中有许多问题都可以归纳为线性规划问题.
解线性规划问题的步骤如下:
第一步:在平面直角坐标系中作出可行域;
第二步:在可行域内找到最优解所对应的点;
第三步:求出目标函数的最大值或最小值.
3、利用线性规划解决实际问题的问题类型及步骤
利用线性规划来进行优化设计,解决生活中的实际问题通常有以下几种类型:
第一类:给定一定数量的人力、物力资源,分析怎样合理利用这些资源,才能使收到的效益最大;
第二类:给定一项任务,分析怎样安排,能使完成这项任务的人力、物力资源最小,还要根据条件求最优解,有时候还要分析整数解.
解线性规划应用题的步骤如下:
第一步:列表,转化为线性规划问题;
第二步:设出相关变元,列出线性约束条件对应的不等式(组),写出目标函数;
第三步:正确画出可行域,根据条件求出目标函数的最大值或最小值及对应的变元;
第四步:写出实际问题的答案.
二一、选择题
1.下面给出的四个点中,位于表示的平面区域内的点是( )
A.(0,2) B.(-2,0) C.(0,-2) D.(2,0)
解析:将四个点的坐标分别代入不等式组满足条件的是(0,-2),选C.
答案:C
2.(2008北京高考,理5)若实数x,y满足则z=3x+2y的最小值是 …( )
A.0 B.1 C. D.9
解析:解出可行域的顶点,代入验证即可.
答案:B
3.(2008安徽高考,文11)若A为不等式组表示的平面区域,则当a从-2连续变化到1时,动直线x+y=a扫过A中的那部分区域的面积为( )
A. B.1 C. D.2
解析:如右图,知区域的面积是OAB去掉一个小直角三角形.
(阴影部分面积比1大,比SOAB=×2×2=2小,故选C,不需要算出来)
答案:C
4.在约束条件下,当3s≤5时,目标函数z=3x+2y的最大值的变化范围是( )
A.[6,15] B.[7,15] C.[6,8] D.[7,8]
解析:由交点为A(2,0),B(4-s,2s-4),C(0,s),C′(0,4),
(1)当3s<4时,可行域是四边形OABC,此时,7z<8;
(2)当4s≤5时,可行域是OAC′,此时zmax=8,故选D.
答案:D
5.在平面直角坐标系xOy中,已知平面区域A={(x,y)|x+y1,且x0,y≥0},则平面区域B={(x+y,x-y)|(x,y)A}的面积为 ……( )
A.2 B.1 C. D.
解析:令作出区域是等腰直角三角形,可求出面积S=×2×1=1,选B.
答案:B
6.当点M(x,y)在如图所示的三角形ABC内(含边界)运动时,目标函数z=kx+y取得最大值的一个最优解为(1,2),则实数k的取值范围是( )
A.(-∞,-1][1,+∞) B.[-1,1] C.(-∞,-1)(1,+∞) D.(-1,1)
解析:目标函数所表示的直线的斜率为-k,当直线所表示的斜率比直线BC的斜率大,比直线AC的斜率小时,恰好在点C(1,2)处取得最优解.kAC=1,kBC=-1,-1≤-k≤1,解得-1k≤1.
答案:B
7.设O为坐标原点,M(2,1),若N(x,y)满足则取得最大值时,点N的个数是( )
A.1 B.2 C.3 D.无数个
解析:画出可行域如图,设z==2x+y,当z=2x+y对应的直线同直线2x+y-12=0重合时,z最大,此时有无数个点.
答案:D
二、填空题
8.(2008全国高考卷,13)若x,y满足约束条件则z=2x-y的最大值为_____________.
解析:如图,作出可行域,
文档评论(0)