- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
标准实用
特别解析:线性规划求最值
一、目标函数线的平移法:利用直线的截距解决最值问题
x 2 ≤ 0,
例 1 已知点 P(x,y ) 在不等式组 y 1≤ 0, 表示的平面区域上运动,则 z x y 的
x 2 y 2 ≥ 0
取值范围是( ).
(A)[-2,- 1] (B)[-2 , 1]
(C)[-1,2] (D)[1,2 ]
解析:由线性约束条件画出可行域,考虑 z x y ,
变形为 y x z ,这是斜率为 1 且随 z 变化的一族平行
直线. z 是直线在 y 轴上的截距. 当直线满足约束条件且经过点 (2 ,0 )时,目标函数 z x y
取得最大值为 2 ;直线经过点( 0, 1)时,目标函数 z x y 取得最小值为- 1.故选( C).
注:本题用“交点法”求出三个交点坐标分别为( 0, 1),(2 ,1),(2 ,0),然后再一
一代入目标函数求出 z=x-y 的取值范围为[ 1,2]更为简单.
x y 0
例 2 已知实数 x 、y 满足约束条件 x y 5 0 ,则 z 2x 4 y 的最小值为( )
x 3
1 z
分析:将目标函数变形可得 y x ,所求的目标函数的最小值即一组平行直
2 4
1
y x b 在经过可行域时在 y 轴上的截距的最小值的 4 倍。
2
解析:由实数 x、y 满足的约束条件,作可行域如图所示:
B
y
5
A
-5 O 3
x
C
L
当一组平行直线 L 经过图中可行域三角形 ABC 区域的点 C 时,在 y 轴上的截距最小,又
C (3, 3) ,故 z 2x 4 y 的最小值为 zmin 2 3 4 ( 3) 6 。
文案大全
标准实用
二、数行结合,构造斜率法:利用直线的斜率解决最值问题
x y 2 ≤ 0,
x,y ≥ , y
例 3 设实数 满足 xc 2 y 4 0 ,则 z 的最大值是 __________ .
x
≤ ,
2 y 3 0
y y 0
解析:画出不等式组所确定的三角形区域 ABC (如图 2 ), z 表示两点
文档评论(0)