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

.线性规划常见题型及解法由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。一、求线性目标函数的取值范围例1、 若x、y满足约束条件，则z=x+2y的取值范围是（）xyO22x=2y =2x + y =2BAA、2,6B、2,5C、3,6D、（3,5解：如图，作出可行域，作直线l：x+2y0，将l向右上方平移，过点A（2,0）时，有最小值2，过点B（2,2）时，有最大值6，故选A二、求可行域的面积2x + y 6= 0 = 5xy 3 = 0OyxABCMy =2例2、不等式组表示的平面区域的面积为（）A、4B、1C、5D、无穷大解：如图，作出可行域，ABC的面积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选B三、求可行域中整点个数例3、满足|x|y|2的点