线性规划另类题型面面观.docxVIP

线性规划另类题型面面观 湖南祁东育贤中学 周友良 421600 湖南祁东县一中 曾令军 421600 线性规划是高考经常考查的热点内容，题型灵活多变，在解题口时必须把握问 题的实质，进行分析转化处理，就以下儿种类型问题精析: ??线性约束条件不定型问题: x0 例1?当X』满足约束条件y x （k 例1?当X』满足约束条件 2兀 + y + R 5 0 的k的值为（） 的k的值为（） D. 9 TOC \o 1-5 \h \z k k Z取得最大值12,所以由（—一）+ 3x（- —） = 12求得k=-9,故选B. 3 3 二.最优解不唯一，有无穷多最优解型问题： 例2.在如图所示的朋标平面的可行域（阴影部分包括边界在内），廿标函数z=2x-ay取得最大值的最优解有无穷多个，则a为 （ ） 眈=一1 眈=一1， ? 而日标函数:令z二2x-ay二0,得所在直线的斜率为：k=-. a 因为目标函数取得的最大值的最优解有无穷多个，所以必有口标苗数所在的立 线与三角形的边所在的直线重合： 2 因为—不可能等于0,所以口标所在直线不可能与边AB所在直线重合. a 2 1 当目标函数所在直线与边AC重合时，即k =—=—时,得a=6,则目标函数的 a 3 最优解 z=2xl-6xl = -4. 2 ⑶ 当目标函数所在直线与边BC重合时,即R = -1吋,得a二-2,则目标函 a 数的最优解 z=2x5-(-2)x 1 = 12. 综上所述，当百-2时，目标函数z=2x-ay取得最大值为12的最优解有无穷多个, 故选A. 三?分式型目标函数，转化为利用斜率求最值： c h -? 例3.实系数方程x2+ax+2b=O,的一根在(0,1)内，另一个根在(1,2)内，求 a-l h-2 式子可以理解为定点P (1, 2)与区域内动点Q (a,b)连线 a 一 1 h -2 的斜率k= ?当Q (a,b)动到C (-1, 0)时，则斜率k取最大值, a 一 1 2-0 即kmax= =1.当Q (a,b)动到A (-3,1)时，则斜率k取最小值, 1 一(一1) 即“需T综上所述所求式子的值蜕 挣生)? 四.二次型目标函数，转化为利用距离求最值：例4 四.二次型目标函数，转化为利用距离求最值： 例4.已知:x,y g R，-H. x+2yMl,求二次函数式u=x2+y2+4x-2y的最小值。 最小,但是点P (-2, 1)不在区域x+2yNl内, 所以函数u=x2+y2+4x-2y不在点P处取得最小值。 但是，当整体V=(x+2)2+(y-l)2取得最小值吋, u就取得最小值，即Q = J(x + 2尸+ (y _ 1)2取最小值。 可以理解为在区域x+2yNl上任取一点Q (x,y)到点P (-2, 1)的 距离的最小值，故作ft线PQ垂冇?于直线：x+2y=l,垂足为Q就是要求的符 合条件的点。 乂 Lpq： 2x-y+5=0, l2x ~-V + 5 = 0 得点 Q 的坐标为 Q ( lx + 2y - 1 = 0 5 5 a 7 c 把 Q ( —,_)代入 u=x2+y2+4x-2y=(x+2)2+(y-1 )2-5= 9 7 -+ 2)^(--1)2-5 =- 24 T 即-兰为所求的最小值。 例5.已知卩兀2) + (y 2) - 1,求z二x+y+2x+4y的最人值和最小值. x+y 3 可化为z+5= (x+1)2+ (y+2)2 = J(兀+ 1)2 +(y+ 2尸f,z + 5看作平血区域上的点P(x, y) 到定点C (-1, -2)的距离的平方,以点C (-1, -2)为圆心作圆C,使该圆经过平面 区域内的点，由图知，当圆C与圆(x-2) 2+(y-2)2= 1相外切时，圆的半径VZ+5M 小，即z最小，当恻C过点A或点B时，两恻的半径有一个最人。 圆C与圆(x-2)2+(y -2尸二1相外切的充要条件为:77+5+1=5,即z=ll,所以 Zitin= 11. Zitin = 11. + y = 3 [x = \ Ax = 2 解方程组(-2)2+g2)2,J 2或烏 A(1,2).B(2,1)?由两点间的距离公式得：\AC\ = 2V5,|BC| = 3血,|AC| \BC ??a + 5)max=(2V5)2=20, ^max= 15. ^max = 15. 五.重新确定线性约束条件: x0 例6.已知点M (a,b)在由不等式组 y 0 确定的平面区域内，则点N (a+b,a-b)x + y 2 所在平血区域的面积是 A. 1 B.2 C.4D.8a0解析：由题意得J/70a + b 2m = a + A. 1 B.2 C.4 D.8 a0 解析：由题意得J/70 a + b 2 m = a