线性规划经典例题.doc

PAGE PAGE 2 线性规划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 一、求线性目标函数的取值范围 若x、y满足约束条件，则z=x+2y的取值范围是　（　） xy x y O 2 2 x=2 y =2 x + y =2 B A 解：如图，作出可行域，作直线l：x+2y＝0，将 l向右上方平移，过点A（2,0）时，有最小值 2，过点B（2,2）时，有最大值6，故选A 二、求可行域的面积 2x + y – 2x + y – 6= 0 = 5 x＋y – 3 = 0 O y x