八种经典线性规划例题最全总结.docxVIP

线性规划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性 目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 一.求线性目标函数的取值范 ■ ■ ea x2 例1、 若x、y满足约束条件\y2 ，则z=x+2y的取值范围是 （） x+y2 A、[2, 6] B、[2, 5] C、[3, 6] D、( 3, 5] 解：如图，作出可行域，作直线厶x + 2y=0,将 /向右上方平移，过点A （2,0）时，有最小值 2,过点B （ 2, 2）时，有最大值6,故选A x + y =2 x=2 二、求可行域的面积 2x + y - 6 0 例2、不等式组｛x+y-350表示的平面区域的面积为 （） A 4 B、1 C、5 D、无穷大 解：如图，作出可行域，AABC的面积即为所求，由梯形0MBC 的面积减去梯形0MAC的面积即可，选B 三、求可行域中整点个数 例3、满足丨x|+|y|W2的点（x, y）中整点（横纵坐标都是整数）有（） A、9 个 B、10 个 C、13 个 D、14 个 x+y 2 解：|x|+|y|W2 等价于 r~y~2 -x+ y2 -x- y 2 (x0,y0) U ? 0, y 0) (x 0,y0) (% O,J 0) 作出可行域如右图, 点个数为13个，选D 是正方形内部（包括边界），容易得到整 四、求线性目标函数中参数的取值范围 x+y5 例4、已知x、y满足以下约束条件 x - 4- 5 0 ,使z=x + ay (a0) x3 取得最小值的最优解有无数个，则a的值为 () A、 - 3 B、3 C、 - 1 D、 1 解：如图，作出可行域，作直线厶x+ay=O,要使目标函数z=x + ay(a0)取得最小值的最优解 有无数个，则将Z向右上方平移后与直线x+y=5重合，故a=l,选D 五、求非线性目标函数的最值 2 兀+y — 2A0 例5、已知x、y满足以下约束条件x-2y + 40 ,则z=x2+y2的最大值和最小值分别是() 3x-y-30 A、13, C、 13, B、 13, 2 D、 2/5y~ 解：如图，作出可行域,x2+y2是点(x, y)到原点的距离的 平方，故最大值为点A (2,3)到原点的距离的平方，即 |A0|2=13,最小值为原点到直线2x+y-2 = 0的距离的平方, 4 即为一，选C 六、求约束条件中参数的取值范围 例6.已知| 2x— y + m I 3表示的平面区域包含点(0,0)和(一1,1),则m的取值范围是 A ( -3, 6) B. ( 0, 6) C. ( 0, 3) D. (一3, 3) 解： I 2x— y + m | 3 等价于 2x-T + m + 30 2兀一尹+加一 3 vO 由右图可知］m + 33，故0V mV3,选C m - 3 0 七、比值问题 当目标函数形如Z二上二f时,可把Z看作是动点P(x,y)与定点Q(b,a)连线的斜率，这样目标函数的最值就转 x-b 化为PQ连线斜率的最值。 x—y+2W0, 例 己知变量x, y满足约束条件｛xMl, 则乂的取值范围是( ). x+y-7^0, % 9 9 (A) 6] (B) ( — 8, -] u [6, +°°) （C） （一8, 3] U [6, +8） （D） [3, 6] 解析 ￡是可行域内的点（x, y）与原点0 （0, 0）连线的斜率，当直线〃过点席|）时，F取得 9 v 最小值三；当直线0%过点（1, 6）时，上取得最大值6.答案A 0 X 八、线性规划应用 例1、某工厂利用两种燃料生产三种不同的产品A、〃、C,每消耗一吨燃料与产品A、B、C有下列关系: X 口 产品A 产品B 产品C 燃料甲 10（吨） 7（吨） 5（吨） 燃料乙 5（吨） 9（吨） 13（吨） 现知每吨燃料甲与燃料乙的价格之比为2：3,现需要三种产品A、B、C各50吨、63吨、65吨.问如何使用 两种燃料，才能使该厂成本最低？ 分析：由于该厂成本与两种燃料使用量有关，而产品4、3、C又与这两种燃料有关，且这三种产品的产量也 有限制，因此这是一道求线性目标函数在线性约束条件下的最小值问题，这类简单的线性规划问题一般都可以 利用二元一次不等式求在可行域上的最优解. 解：设该厂使用燃料甲兀吨，燃料乙）吨，甲每吨力元， 则成本为z = 2以+ 3。= t（2x + 3y）.因此只须求2兀+3歹的最小值即可. 1 Ox+ 5）； 50, 7x + 9y 63, 又由题意可得兀、丿满足条件〔％+13八65. 作出不等式组所表示的平面区域（如图） [10x + 5y = 50, 27 56 由〔7兀+9y = 63?得(179 n 由L + 1； =