简单的线性规划常见题型总结(共4页).doc

精选优质文档-倾情为你奉上简单的线性规划常见题型第类 求线性目标函数的最值(截距型)例1.设x,y满足约束条件，求的最值解：可行域是如图所示中的区域，得A(5,2),B(1,1),C(1,)作出直线L0：5x+10y=0，再将直线L0平移, 当L经过点B时，y轴截距最小，即z达到最小值，得. 当L经过点A时，y轴截距最大，即z达到最大值，得,所以最大值是29，最小值是7小试牛刀:1、若满足约束条件则的最大值为 2、设变量满足约束条件则目标函数的最大值 3、设变量、满足约束条件，则目标函数的最小值为 4、设满足则的最值为_w.w第类 求可行域的面积 关键是准确画出可行域，根据其形状来计算面积，基本方法是利用三角形面积，或切割为三角形例2.不等式组表示的平面区域的面积是 ( )(A)4 (B)4 (C)2 (D)2解：可行域是A(0.2),B(2,4),C(2