八种经典线性规划例题.docVIP

3.3.2线性规划常见题型及解法（paste在书本） 姓名： 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 一、求线性目标函数的取值范围 若x、y满足约束条件，则z=x+2y的取值范围是　（　） A、[2,6]　B、[2,5]　C、[3,6]　D、（3,5] 二、求可行域的面积 例2、不等式组表示的平面区域的面积为　　（　） 　　　A、4　B、1　C、5　D、无穷大 三、求可行域中整点个数 例3、满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（　） 　　A、9个　B、10个　C、13个　D、14个 四、求线性目标函数中参数的取值范围 例4、已知x、y满足以下约束条件，使z=x+ay(a0)取得最小值的最优解有无数个，则a的值为　　　（　） 　　　A、－3　B、3　C、－1　D、1 五、求非线性目标函数的最值 例5、已知x、y满足以下约束条件　，则z=x2+y2的最大值和最小值分别是（　） A、13，1　 B、13，2　 C、13，　 D、， 六、求约束条件中参数的取值范围 例6、已知|2x－y＋m|＜3表示的平面区域包含点（0,0）和（－1,1），则m的取值范围是　　（　） 　A、（-3,6）　B、（0,6）　C、（0,3）　D、（-3,3） 七、比值问题 当目标函数形如时,可把z看作是动点与定点连线的斜率，这样目标函数的最值就转化为PQ连线斜率的最值。 例 已知变量x，y满足约束条件 eq \b\lc\{(\a\al(x－y＋2≤0，,x≥1，,x＋y－7≤0，))则 eq \f(y,x) 的取值范围是（ ）. （A）[ eq \f(9,5)，6] （B）（－∞， eq \f(9,5)]∪[6，＋∞） （C）（－∞，3]∪[6，＋∞） （D）[3，6]