六种经典线性规划例题共3页

1、精选优质文档倾情为你奉上 线性规划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。
一求线性目标函数的取值范围 例1 若xy满足约束条件，。

2、精选优质文档倾情为你奉上 线性规划常见题型及解法 一求线性目标函数的取值范围 x y O 2 2 x2 y 2 x y 2 B A 例1 若xy满足约束条件，则zx2y的取值范围是 A2,6B2,5C3,6D3,5 解：如图，作出可行域，作。

3、D、（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的点（x，y）中整点（横纵坐标都是整数）有（）A、9个B、10个C、13个D、14个xyO解：|x|y|2等价于作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D四、求线性目标函数中参数的取值范围x + y = 5x y + 5 = 0Oyxx=3例4、已知x、y满足以下约束条件，使z。

4、线性规划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。
一求线性目标函数的取值范围 例1 若xy满足约束条件，则zx2y的取值范围是 x。