六种线性规划例题.docVIP

线性规划常有题型及解法 由已知条件写出拘束条件，并作出可行域，从而经过平移直线在可行域内求线性目标函数的最优解是最常有的题型，除此以外，还有以下六类常有题型。 一、求线性目标函数的取值范围 x 2 例1、若x、y知足拘束条件y 2 ，则z=x+2y 的取值范围是 （ ） x y 2 A、[2,6] B、[2,5] C、[3,6] D、（3,5] y B 2 y=2 解：如图，作出可行域，作直线l：x+2y＝0，将 A O2 x l向右上方平移，过点A（2,0 ）时，有最小值 x+y=2 x=2 2，过点B（2,2）时，有最大值6，应选A 二、求可行域的面积 例2、不等式组（）  2xy60 xy30表示的平面地区的面积为 y2 y A、4B、1C、5 D、无量大 x＋y–3= B y=2 M 解：如图，作出可行域，△ABC的面积即为所求，由 A O C x 2x+y–6=0 梯形OMBC的面积减去梯形OMAC的面积即可，选 =5 B 三、求可行域中整点个数 例3、知足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数） 有（） A、9个B、10个C、13个D、14个 xy2 (x0,y0) 解：|x|＋|y|≤2等价于x y 2 (x0,yp0) y x y 2 (xp0,y 0) x y 2 (xp0,yp0) 作出可行域如右图，是正方形内部（包含界限），容 O x 易获得整点个数为13个，选D 四、求线性目标函数中参数的取值范围 xy 5 y x–y+5= 例4、已知x、y知足以下拘束条件xy 50，使 x3 x+y=5 z=x+ay(a0) 获得最小值的最优解有无数个，则a 的值为 （ ） O x=3x A、－3 B、3 C、－1 D、1 解：如图，作出可行域，作直线l ：x+ay＝0，要使目标函数z=x+ay(a0) 获得最小值的最优解有无数个，则将l向右上方平移后与直线 x+y＝5重合，故a=1，选D 五、求非线性目标函数的最值 2x y 2 0 例 5、已知x、y知足以下拘束条件x 2y 4 0，则z=x2+y2的最大 3x y 3 0 值和最小值分别是（ ） A、13，1 B、13，2 y A C、13，4 D、13，25 5 5 Ox 解：如图，作出可行域 ,x 2 +y 2 是点（x ，y）到 x–2y+4= 2x+y-2=0 3x–y–3= =5 原点的距离的平方，故最大值为点A（2,3 ）到原 点的距离的平方，即|AO|2=13，最小值为原点到直线2x＋y－2=0的距离的平方，即为4，选C 5 六·比值问题 当目标函数形如z y a时,可把z看作是动点P(x,y)与定点Q(b,a)连线的斜 x b 率，这样目标函数的最值就转变为 PQ连线斜率的最值。 x－y＋2≤0， y 例已知变量 x ，知足拘束条件x ≥1， 则 的取值范围是（ ） y x . x ＋y－7≤0， 9 9 （A）[5，6] （B）（－∞，5]∪[6，＋∞） （C）（－∞，3]∪[6，＋∞） （D）[3，6] y 分析x是可行域内的点M（x，y）与原点O 59 y （0，0）连线的斜率，当直线 OM过点（2，2）时，x获得 9 6.答案A 最小值；当直线OM过点（1，6）时，y获得最大值 5 x