资源描述
资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。
线性规划常见题型及解法
由已知条件写出约束条件, 并作出可行域, 进而经过平移直线在可行域内求线性目标函数的最优解是最常见的题型, 除此之外, 还有以下六类常见题型。
一、 求线性目标函数的取值范围
x
y
O
2
2
x=2
y =2
x + y =2
B
A
例1、 若x、 y满足约束条件, 则z=x+2y的取值范围是 ( )
A、 [2,6] B、 [2,5] C、 [3,6] D、 ( 3,5]
解: 如图, 作出可行域, 作直线l: x+2y=0, 将直线
向右上方平移, 过点A( 2,0) 时, 有最小值2,
过点B( 2,2) 时, 有最大值6, 故选A
二、 求可行域的面积
2x + y – 6= 0 = 5
x+y – 3 = 0
O
y
x
A
B
C
M
y =2
例2、 不等式组表示的平面区域的面积为 ( )
A、 4 B、 1 C、 5 D、 无穷大
解: 如图, 作出可行域, △ABC的面积即为所求,
由梯形OMBC的面积减去梯形OMAC的面积即可, 选B
三、 求可行域中整点个数
例3、 满足|x|+|y|≤2的点( x, y) 中整点( 横纵坐标都是整数) 有( )
x
y
O
A、 9个 B、 10个 C、 13个 D、 14个
解: |x|+|y|≤2等价于
作出可行域如右图, 是正方形内部( 包括边界) , 容易得
到整点个数为13个, 选D
2x + y - 2= 0 = 5
x – 2y + 4 = 0
3x – y – 3 = 0
O
y
x
A
四,求非线性目标函数的最值
例4、 已知x、 y满足以下约束条件 , 则z=x2+y2的最大值和最小值分别是( )
A、 13, 1 B、 13, 2
C、 13, D、 ,
解: 如图, 作出可行域,x2+y2是点( x, y) 到原点的距离的平方, 故最大值为点A( 2,3) 到原点的距离的平方, 即|AO|2=13, 最小值为原点到直线2x+y-2=0的距离的平方, 即为,
例5, 已知变量x, y满足约束条件则 的取值范围是( ) .
( A) [, 6] ( B) ( -∞, ]∪[6, +∞)
( C) ( -∞, 3]∪[6, +∞) ( D) [3, 6]
解: 是可行域内的点M( x, y) 与原点O( 0, 0) 连线的斜率,
当直线OM过点( , ) 时, 取得最小值; 当直线OM过点( 1, 6) 时, 取得最大值6.
x + y = 5
x – y + 5 = 0
O
y
x
x=3
四、 求线性目标函数中参数的取值范围
例6、 已知x、 y满足以下约束条件, 使z=x+ay(a>0)
取得最小值的最优解有无数个, 则a的值为( )
A、 -3 B、 3 C、 -1 D、 1
解: 如图, 作直线l: x+ay=0, 要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个,
则将l向右上方平移后与直线x+y=5重合, 故a=1, 选D
O
2x – y = 0
y
2x – y + 3 = 0
例7、 已知|2x-y+m|<3表示的平面区域包含点( 0,0) 和( -1,1) , 则m的取值范围是 ( )
A、 ( -3,6) B、 ( 0,6) C、 ( 0,3) D、 ( -3,3)
解: |2x-y+m|<3等价于
由右图可知 ,故0<m<3, 选C
均值不等式应用
一.均值不等式
1.( 1) 若, 则 (2)若, 则( 当且仅当时取”=”)
2. (1)若, 则 ( 当且仅当时取”=”)
(2)若, 则 (当且仅当时取”=”)
3.若, 则( 当且仅当时取”=”)
注: ( 1) 两个正数 ”积定和最小, 和定积最大”.( 2) 求最值的条件”一正, 二定, 三等”
技巧一: 凑项
例1: 已知, 求函数的最大值。
解: ,
当且仅当, 即时, 上式等号成立, 故当时, 。
技巧二: 凑系数
例2. 当时, 求的最大值。
解: 由知, ,
当, 即x=2时取等号 当x=2时, 的最大值为8。
技巧三: 分离
例3. 求的值域。
解:
当,即时,年( 当且仅当x=1时取”=”号) 。
技巧四: 在应用基本不等式时, 若等号取不到, 应结合的单调性
例4: 求函数的值域。
解: 令, 则
因, 但解得不在区间, 故等号不成立, 考虑单调性。
∵在区间单调递增, ∴在其子区间为单调递增函数, 故。
技巧五: 整体代换:
例5: 正数x, y满足x+3y=5xy, 则3x+4y的最小值是
解:
(当且仅当时取等号), ∴3x+4y的最小5
例6: 正数x, y满足x+3y=5xy, 求xy的最小值
解: ∵x>0, y>0, 则5xy=x+3y≥
当且仅当x=3y时取等号.xy的最小值为
练习:
1.求下列函数的最小值, 并求取得最小值时, x 的值.
( 1) ( 2)
(3) ( 4) 若且, 求的最小值
( 4) , 求的最小值
2., 求函数的最大值.
3, 已知a>0, b>0, ab-(a+b)=1, 求a+b的最小值
4, 已知且, 求使不等式恒成立的实数的取值范围。
展开阅读全文