- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
线性规划经典例题及详细解析
已知线性约束条件,探求线性目标关系最值问题
设变量x、y满足约束条件,则的最大值为 。
已知线性约束条件,探求非线性目标关系最值问题
已知则的最小值是 。
已知变量x,y满足约束条件,则 eq \f(y,x) 的取值范围是( ).
A. [ eq \f(9,5),6] B.(-∞, eq \f(9,5)]∪[6,+∞)
C.(-∞,3]∪[6,+∞) D. [3,6]
研究线性规划中的整点最优解问题
某公司招收男职员x名,女职员y名,x和y须满足约束条件则的最大值是 。
已知最优解成立条件,探求目标函数参数范围问题
已知变量,满足约束条件。若目标函数(其中)仅在点处取得最大值,则的取值范围为 。
已知x、y满足以下约束条件,使z=x+a y(a0) 取得最小值的最优解有无数个,则a的值为( )
-3 B. 3 C. -1 D. 1
求可行域的面积
不等式组表示的平面区域的面积为 ( )
4 B. 1 C. 5 D. 无穷大
图1书、11
解析:
如图1,画出可行域,得在直线2x-y=2与直线x-y=-1的交点A(3,4)处,目标函数z最大值为18。
图2
如图2,只要画出满足约束条件的可行域,而表示可行域内一点到原点的距离的平方。由图易知A(1,2)是满足条件的最优解。的最小值是为5。
点评:本题属非线性规划最优解问题。求解关键是在挖掘目标关系几何意义的前提下,作出可行域,寻求最优解。
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
点评:当目标函数形如时,可把z看作是动点与定点连线的斜率,这样目标函数的最值就转化为PQ连线斜率的最值。
如图,作出可行域,由,它表示为斜率为,纵截距为的平行直线系,要使最得最大值。当直线通过取得最大
值。因为,故A点不是最优整数解。于是考虑可行域内A点附近整点B(5,4)、C(4,4),经检验直线经过B点时,
点???:在解决简单线性规划中的最优整数解时,可在去掉限制条件求得的最优解的基础上,调整优解法,通过分类讨论获得最优整数解。
如图,作出可行域,由其表示为斜率为,纵截距为z的平行直线系, 要使目标函数(其中)仅在点处取得最大值。则直线过A点且在直线(不含界线)之间。即则的取值范围为。
点评:本题通过作出可行域,在挖掘的几何意义的条件下,借助用数形结合利用各直线间的斜率变化关系,建立满足题设条件的的不等式组即可求解。求解本题需要较强的基本功,同时对几何动态问题的能力要求较高。
x + y = 5
x – y + 5 = 0
O
y
x
x=3
如图,作出可行域,作直线l:x+ay=0,要使目标函数z=x+ay(a0)取得最小值的最优解有无数个,则将l向右上方平移后与直线x+y=5重合,故a=1,选D。
2x + y – 6= 0 = 5
x+y – 3 = 0
O
y
x
A
B
C
M
y =2
如图,作出可行域,△ABC的面积即为所求,由梯形OMBC的面积减去梯形OMAC的面积即可,选B。
您可能关注的文档
最近下载
- 小学口算教学现状调查与对策探讨.docx
- 国家开放大学计算机应用基础(本) 终结性考试试题及参考答案.pdf
- 译林版英语七年级下单元知识点及语法归纳.doc VIP
- 沈北新区日处理量为35000m3d的市政污水处理厂工程设计.docx
- 2024年淮南省示范高中指标分配表 .pdf VIP
- 2024离婚起诉状 离婚起诉书(标准版).pdf
- 部编版小学语文四年级上册《王戎不取道旁李》教材分析.doc
- 近十年来150起较大及以上安全生产事故案例汇总A.pdf
- 2023年秋学期人教版初中历史九年级上册教学计划附教学进度表.pdf VIP
- 2022年山东开放大学公开招聘工作人员考试试题及答案.pdf VIP
文档评论(0)