- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
六种经典性规划例题
PAGE 2
线性规划常见题型及解法
由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。
一、求线性目标函数的取值范围
若x、y满足约束条件,则z=x+2y的取值范围是 ( )
xy
x
y
O
2
2
x=2
y =2
x + y =2
B
A
解:如图,作出可行域,作直线l:x+2y=0,将
l向右上方平移,过点A(2,0)时,有最小值
2,过点B(2,2)时,有最大值6,故选A
二、求可行域的面积
2x + y –
2x + y – 6= 0 = 5
x+y – 3 = 0
O
y
x
A
B
C
M
y =2
A、4 B、1 C、5 D、无穷大
解:如图,作出可行域,△ABC的面积即为所求,由梯形OMBC的面积减去梯形OMAC的面积即可,选B
三、求可行域中整点个数
例3、满足|x|+|y|≤2的点(x,y)中整点(横纵坐标都是整数)有( )
A、9个 B、10个 C、13个 D、14个
xyO解:|x|+|y|≤2等价于
x
y
O
作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选D
四、求线性目标函数中参数的取值范围
x + y = 5x – y +
x + y = 5
x – y + 5 = 0
O
y
x
x=3
A、-3 B、3 C、-1 D、1
解:如图,作出可行域,作直线l:x+ay=0,要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个,则将l向右上方平移后与直线x+y=5重合,故a=1,选D
五、求非线性目标函数的最值
例5、已知x、y满足以下约束条件 ,则z=x2+y2的最大值和最小值分别是( )
2x + y
2x + y - 2= 0 = 5
x – 2y + 4 = 0
3x – y – 3 = 0
O
y
x
A
C、13, D、,
解:如图,作出可行域,x2+y2是点(x,y)到原点的距离的平方,故最大值为点A(2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x+y-2=0的距离的平方,即为,选C
六·比值问题
当目标函数形如时,可把z看作是动点与定点连线的斜率,这样目标函数的最值就转化为PQ连线斜率的最值。
例 已知变量x,y满足约束条件 eq \b\lc\{(\a\al(x-y+2≤0,,x≥1,,x+y-7≤0,))则 eq \f(y,x) 的取值范围是( ).
(A)[ eq \f(9,5),6] (B)(-∞, eq \f(9,5)]∪[6,+∞)
(C)(-∞,3]∪[6,+∞) (D)[3,6]
解析 eq \f(y,x)是可行域内的点M(x,y)与原点O
(0,0)连线的斜率,当直线OM过点( eq \f(5,2), eq \f(9,2))时, eq \f(y,x)取得
最小值 eq \f(9,5);当直线OM过点(1,6)时, eq \f(y,x)取得最大值6. 答案A
您可能关注的文档
- 六年级语文《军黑子》PPT.ppt
- 六年级语文(上)选择题集锦.docx
- 六年级语文s版上册期中复习基知识复习.docx
- 六年级语文《钱森》优质课PPT课件-2.ppt
- 六年级语文S版上册9课《核》PPT.pptx
- 六年级语文(上册)回顾·拓展三-口语际·习作三--词语盘点【必用-·-原创】.pptx
- 六年级语文《剧》课件.ppt
- 六年级语文3.4-黄河—中华民族的摇篮课件.ppt
- 六年级语文(册)《回顾-·-拓展一-·-口语交际-·习作一-·-词语盘点》【必用】.ppt
- 六年级语上册青山不老课件.ppt
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》新版初级练习卷有答案与.docx
- (附答案)川农12月《中药化学》作业考核-.docx
- (附答案)川农12月《园林植物保护学(本科)》作业考核-.docx
- (附答案)川农12月《有机化学(专科)》作业考核-.docx
- (附答案)川农12月《植物保护学(本科)》作业考核-.docx
- (附答案)东师《教育心理学》在线作业2-1(1).docx
- (附答案)川农12月《药剂学》作业考核-.docx
- (附答案)川农12月《配方饲料制造工艺与技术(专科)》作业考核-.docx
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》新版基础知识题库带解析.docx
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》基础知识模拟押题卷.docx
文档评论(0)