线性规划常见题型及解法(较全面及时上课用).docVIP

餡?观创曙C?圃凹型隠启 温故 1.不在3x+ 2y 6表示的平面区域内的一个点是 ( ) 2.已知点(3 , 1)和点(一4 ,A? mV—7 2.已知点(3 , 1)和点(一4 , A? mV—7或m24 C. m=—7或m = 24 6)在直线3x-2y + m = 0的两侧，则 B? 一7VmV24 D. -7WmW 24 点P (x, y)在Z\ABC中，三顶点坐标为A (2 , 4) , 点P (x, y) 在AABC内部及边界运动，则z=x-y的最大值和最小值分别是 A. 3, 1 A. 3, 1 在直角坐标系中，满足不等式x2-y2^0的点(x, y)的集合(用阴影部分来表示)的 是 ( ) 5.如图所示，表示阴影部分的二元一次不等式组是( ) 5.如图所示，表示阴影部分的二元一次不等式组是 ( ) y -2 A. 3x-2y+ 6 0 x 0 y-2 C. 3x-2y+ 6 0 xQ 塑应视创靠观圃辺型豳启 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行 域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类 常见题型。 一、求线性目标函数的取值范围 x2 例1、 若x、y满足约束条件 丁2 ，则Z=x + 2y的取值范围是 （） x+y2 A、[2, 6] B、[2, 5] C、[3, 6] D、（3, 5]  解：如图，作出可行域，作直线/: x + 2y=0,将 /向右上方平移，过点A (2,0)时，有最小值 2,过点B (2, 2)时，有最大值6,故选A 二、求可行域的面积 2x+y-60 例2、不等式组-3S0表示的平面区域的面积为 () y2 作出可行域，△ ABC的面积即为解：如图， 所求，C 5 作出可行域，△ ABC的面积即为 解：如图， 所求， 由梯形0MBC的面积减去梯形0MAC的面积即可，选B 三、求可行域中整点个数 例3、满足| x|+|y|W2的点(x, y)中整点(横纵坐标都是整数)有() (x0,y0) (xO,y^O) (xyO,沖 0) (x Y 0, y Y 0)A. 9 个 B. 10 个 C. 13 个 (x0,y0) (xO,y^O) (xyO,沖 0) (x Y 0, y Y 0) x^y2 解：|x|+ |y|W2 等价于 %~}~2 -x^y2 -x-y2 作出可行域如右图，是正方形内部(包括边界〉，容易得到整点个数为1 3个，选D 已知最优解成立条件，探求目标函数参数范围问题。 兀+沖5 例4、已知x、y满足以下约束条件+ 使z=x+ay (a0)取得最小值的最优 x3 解有无数个，则a的值为 B、3 解：如图，作出可行域，作直线/: x+ay=O,要使目标函数 z = x + ay (a0)取得最小值的最优解有无数个，则将/向右 上方平移后与直线x+y = 5重合，故a = 1 ,选D 练习.已知实数兀』满足 x0, 2x-2y+ 1 0. 若目标函数乙=ax+ y （a H0）取得］ i小值时 图5 图5 最优解有无数个，则实数°的值为 A. -1 l^+y4 例5 已知变量x, y满足约束条件j_2%_?2o 若目标函数Z = ax+y （其中d0）仅在点（3,1）处取得最大值，则Q的取值范围为 解析：如图5作出可行域，由z = ax+y^ y = -ax + z其表示为斜率为-匕， 纵截距为z的平行直线系，要使目标函数z = ar+y （其中。〉0）仅在点 （3,1）处取得最大值。 则直线y = -or+z过A点且在直线x+^ = 4,x = 3 （不含界线）之间。 即—a v — 1 二 6/ 1. 则d的取值范围为（l,+oo）。 点评：本题通过作出可行域,在挖掘-d与Z的几何意义的条件下，借助用数 形结合利用各直线间的斜率变化关系，建立满足题设条件的0的不等式组即 可求解。求解本题需要较强的基本功，同时对几何动态问题的能力要求较高。 五、条件含参数形式, 求目标函数最 x0 y0 例3、在约束条件]y +尢a,下，当3W5时，目标函数z = 3x + 2y的最大值的变化范围是() y + 2x4 A. 16,15] B. [7,15」 C. [6,8] D. [7,8] 解析：画岀可行域如图3所示，当34时， 目标函数z = 3x + 2y在B(4 -头2s - 4)处取得最大值, 即 = 3(4 -s) + 2(2s - 4) r + 4 w [7,8)； 当4S s S5时，目标函数z = 3x + 2y在点E(0,4)处取得最大值, 即 zmax =3x0 +2x4 = 8, 故zw[7,8],从而选D; 点评：本题设计有新意，作出可行域，寻求最优解条件，然后转化为目标函数Z关于S的函数关