八种经典线性规划例题最全总结(经典).docVIP

5A版优质实用文档 PAGE PAGE 4 5A版优质实用文档 线性规划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 一、求线性目标函数的取值范围 若G、y满足约束条件，则z=G+2y的取值范围是　（　） A、[2,6]　B、[2,5]　C、[3,6]　D、（3,5] 解：如图，作出可行域，作直线l：G+2y＝0，将 l向右上方平移，过点A（2,0）时，有最小值 2，过点B（2,2）时，有最大值6，故选A 二、求可行域的面积 例2、不等式组表示的平面区域的面积为　　（　） 　　　A、4　B、1　C、5　D、无穷大 解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选B 三、求可行域中整点个数 例3、满足|G|＋|y|≤2的点（G，y）中整点（横纵坐标都是整数）有（　） 　　A、9个　B、10个　C、13个　D、14个 解：|G|＋|y|≤2等价于 作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D 四、求线性目标函数中参数的取值范围 x + y = 5x – y + 5 = 0Oy x + y = 5 x – y + 5 = 0 O y x x=3 　　　A、－3　B、3　C、－1　D、1 解：如图，作