线性规划习题精选精.docVIP

线性规划常见题型及解法 线性规划是新教材中新增的内容之一，可行域求目标函数的最优解，还有。 x、y满足约束条件z=x+2y的取值范围是　（　） A、[2,6]　B、[2,5]　C、[3,6]　D、（3,5] 解：如图，作出可行域，作直线lx+2y＝0，l向右上方平移，过点A（2,0）时，有最小值 2，过点B（2,2）时，有最大值6，故选A 二、求可行域的面积 表示的平面区域的面积为　　（　） 　　　A、4　B、1　C、5　D、无穷大 解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选B 三、求可行域中整点个数 例3、满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（　） 　　A、9个　B、10个　C、13个　D、14个 解：|x|＋|y|≤2等价于 　　作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D 四、求目标函数中参数的取值范围 例、已知x、y满足以下约束条件　，使z=x+ay(a0)取得最小值的最优解有无数个，则a的值为　　　（　） 　　　A、－3　B、3　C、－1　D、1 解：如图，作出可行域，作直线lx+ay＝0，要使z=x+ay(a0)取得最小值的最优解有无数个l向右上方平移后与直线x+y＝5重合，故a=1，选D 五、求目标函数的最值 x、y满足以下约束条件 B、13，2　 C、