线性规划常见题型及解法.docxVIP

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