线性规划常见题型及解法由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。

一、求线性目标函数的取值范围例1、若x、y满足约束条件222xyx y≤⎧⎪≤⎨⎪+≥⎩，则z=x+2y的取值范围是（）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二、求可行域的面积例2、不等式组260302x yx yy+-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为（）A、4B、1C、5D、无穷大解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC 的面积减去梯形OMAC的面积即可，选 B三、求可行域中整点个数例3、满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（）A、9个B、10个C、13个D、14个解：|x|＋|y|≤2等价于2(0,0)2(0,0)2(0,0)2(0,0) x y x yx y x yx y x yx y x y+≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选 D四、求线性目标函数中参数的取值范围例4、已知x、y满足以下约束条件5503x yx yx+≥⎧⎪-+≤⎨⎪≤⎩，使z=x+ay(a>0)取得最小值的最优解有无数个，则a的值为（）A、－3B、3C、－1D、1解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y＝5重合，故a=1，选 D五、求非线性目标函数的最值例5、已知x、y满足以下约束条件220240330x yx yx y+-≥⎧⎪-+≥⎨⎪--≤⎩，则z=x2+y2的最大值和最小值分别是（）A、13，1B、13，2C、13，45D、解：如图，作出可行域,x2+y2是点（x，y）到原点的距离的平方，故最大值为点A（2,3）到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x＋y－2=0的距离的平方，即为45，选 C六、求约束条件中参数的取值范围例6、已知|2x－y＋m|＜3表示的平面区域包含点（0,0）和（－1,1），则m的取值范围是（）A、（-3,6）B、（0,6）C、（0,3）D、（-3,3）解：|2x－y＋m|＜3等价于230 230x y mx y m-++>⎧⎨-+-<⎩由右图可知3330mm+>⎧⎨-<⎩,故0＜m＜3，选C七、比值问题当目标函数形如y az x b-=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率，这样目标函数的最值就转化为PQ 连线斜率的最值。

例 已知变量x ，y 满足约束条件⎩⎪⎨⎪⎧x －y ＋2≤0，x ≥1，x ＋y －7≤0，则 yx 的取值范围是（ ）.（A ）[95，6] （B ）（－∞，95]∪[6，＋∞） （C ）（－∞，3]∪[6，＋∞） （D ）[3，6] 解析 yx是可行域内的点M （x ，y ）与原点O（0，0）连线的斜率，当直线OM 过点（52，92）时，yx 取得 最小值95；当直线OM 过点（1，6）时，yx取得最大值6. 答案A八、线性规划应用例1、某工厂利用两种燃料生产三种不同的产品A 、B 、C ，每消耗一吨燃料与产品A 、B 、C 有下列关系：现知每吨燃料甲与燃料乙的价格之比为3:2，现需要三种产品A 、B 、C 各50吨、63吨、65吨．问如何使用两种燃料，才能使该厂成本最低？分析：由于该厂成本与两种燃料使用量有关，而产品A 、B 、C 又与这两种燃料有关，且这三种产品的产量也有限制，因此这是一道求线性目标函数在线性约束条件下的最小值问题，这类简单的线性规划问题一般都可以利用二元一次不等式求在可行域上的最优解．解：设该厂使用燃料甲x 吨，燃料乙y 吨，甲每吨t 2元，则成本为)32(32y x t ty tx z +=+=．因此只须求y x 32+的最小值即可．又由题意可得x 、y 满足条件⎪⎩⎪⎨⎧≥+≥+≥+.65135,6397,50510y x y x y x作出不等式组所表示的平面区域（如图）由⎩⎨⎧=+=+.6397,50510y x y x 得)1156,1127(A 由⎩⎨⎧=+=+.65135,6397y x y x 得)2370,23117(B 作直线032=+y x l ：，把直线l 向右上方平移至可行域中的点B 时， 234442370323117232=⨯+⨯=+=y x z ．∴最小成本为t 23444．答：应用燃料甲23117吨，燃料乙2370吨，才能使成本最低．说明：本题中燃料的使用不需要是整数吨，若有些实际应用问题中的解是整数解，又该如何来考虑呢？例2、 咖啡馆配制两种饮料，甲种饮料每杯含奶粉9克、咖啡4克、糖3克，乙种饮料每杯含奶粉4克、咖啡5克、糖10克．已知每天原料的使用限额为奶粉3600克、咖啡2000克、糖3000克．如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元，每天在原料的使用限额内饮料能全部售出，每天应配制两种饮料各多少杯能获利最大？分析：这是一道线性规划的应用题，求解的困难在于从实际问题中抽象出不等式组．只要能正确地抽象出不等式组，即可得到正确的答案．解：设每天配制甲各饮料x 杯、乙种饮料y 杯可获得最大利润，利润总额为z 元． 由条件知：y x z 2.17.0==．变量x 、y 满足⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+≤+.0,0,3000103,200054,360049y x y x y x y x作出不等式组所表示的可行域（如图）作直线02.17.0=+y x l ：，把直线l 向右上方平移至经过A 点的位置时，y x z 2.17.0+=取最大值． 由方程组：⎩⎨⎧=-+=-+.0200054,03000103y x y x得A 点坐标)240,200(A ．答：应每天配制甲种饮料200杯，乙种饮料240杯方可获利最大．高考真题练习1.（2010年浙江理7）若实数x ，y 满足不等式组330,230,10,x y x y x my +-≥⎧⎪--≤⎨⎪-+≥⎩且x y +的最大值为9，则实数m =（A ）2- （B ）1- （C ）1 （D ）2解析：将最大值转化为y 轴上的截距，将m 等价为斜率的倒数，数形结合可知答案选C ，本题主要考察了用平面区域二元一次不等式组，以及简单的转化思想和数形结合的思想，属中档题2.(2009年陕西理11)若x ，y 满足约束条件1122x y x y x y +≥⎧⎪-≥-⎨⎪-≤⎩，目标函数2z ax y =+仅在点（1，0）处取得最小值，则a 的取值范围是(A) （1-，2 ） (B) （4-，2 ） (C) (4,0]- (D) (2,4)- 答案：B 解析：根据图像判断，目标函数需要和1x y +≥，22x y -≤平行， 由图像知函数a 的取值范围是（4-，2 ）3.(2009年山东理12) 设x ，y 满足约束条件⎪⎩⎪⎨⎧≥≥≥+-≤--0,00263y x y x y x ，若目标函数z=ax+by （a>0，b>0）的值是最大值为12，则23a b +的最小值为( ). A.625 B.38 C. 311 D. 4x2 2yO -2 z=ax+b3x-y-6=0x-y+2=【解析】:不等式表示的平面区域如图所示阴影部分,当直线ax+by= z （a>0，b>0） 过直线x-y+2=0与直线3x-y-6=0的交点（4,6）时, 目标函数z=ax+by （a>0，b>0）取得最大12, 即4a+6b=12,即2a+3b=6, 而23a b +=2323131325()()26666a b b a a ba b ++=++≥+=,故选A. 【命题立意】:本题综合地考查了线性规划问题和由基本不等式求函数的最值问题.要求能准确地画出不等式表示的平面区域,并且能够求得目标函数的最值,对于形如已知2a+3b=6,求23a b+的最小值常用乘积进而用基本不等式解答 4.（2009年安徽理7）若不等式组03434x x y x y ≥⎧⎪+≥⎨⎪+≤⎩所表示的平面区域被直线43y kx =+分为面积相等的两部分，则k 的值是（A ）73 （B ） 37 （C ）43 （D ） 34[解析]：不等式表示的平面区域如图所示阴影部分△ABC由3434x y x y +=⎧⎨+=⎩得A （1，1），又B （0，4），C （0，43）∴S △ABC =144(4)1233-⨯=，设y kx =与34x y +=的交点为D ，则由1223BCD S S ABC ∆=∆=知12D x =，∴52D y =∴5147,2233k k =⨯+=选A 。

5.(2008年山东理12)设二元一次不等式组2190802140x y x y x y ⎧+-⎪-+⎨⎪+-⎩，，≥≥≤所表示的平面区域为M ，使函数(01)xy a a a =>≠，的图象过区域M 的a 的取 值范围是（ ）A ．[13]， B ．[210]， C ．[29]，D ．[109]， 解：C,区域M 是三条直线相交构成的三角形（如图）显然1a >，只需研究过(1,9)、(3,8)两种情形，19a ≤且38a ≥即29.a ≤≤6.(2010年安徽理13)设,x y 满足约束条件2208400 , 0x y x y x y -+≥⎧⎪--≤⎨⎪≥≥⎩，若目标函数()0,0z abx y a b =+>>的最大值为8，则a b +的最小值为________。

【答案】4【解析】不等式表示的区域是一个四边形，4个顶点是A x DyC O y=kx+431(0,0),(0,2),(,0),(1,4)2，易见目标函数在(1,4)取最大值8，所以844ab ab =+⇒=，所以，在2a b ==时是等号成立。

所以a b +的最小值为4.【规律总结】线性规划问题首先作出可行域，若为封闭区域（即几条直线围成的区域）则区域端点的值是目标函数取得最大或最小值，求出直线交点坐标代入得4ab =，要想求a b +的最小值，显然要利用基本不等式.7.( 2010年陕西理14)铁矿石A 和B 的含铁率a ,冶炼每万吨铁矿石的2CO 的排放量b 及每万吨铁矿石的价格c 如下表：某冶炼厂至少要生产1.9(万吨)铁,若要求2CO 的排放量不超过2(万吨),则购买铁矿石的最少费用为____________(百万元).【解析】设铁矿石A 购买了x 万吨，铁矿石B 购买了y 万吨，购买铁矿石的费用为z 百万元，则由题设知，本题即求实数y x ,满足约束条件⎪⎪⎩⎪⎪⎨⎧≥≥≤+≥+0025.09.1%70%50y x y x y x ，即⎪⎪⎩⎪⎪⎨⎧≥≥≤+≥+00421975y x y x y x （*）时，y x z 63+=的最小值.作不等式组(*)对应的平面区域，如图阴影部分所示.现让直线y x z 63+=，即z x y 6121+-=平移分析即知，当直线经过点P 时，z 取得最小值.又解方程组⎩⎨⎧=+=+421975y x y x 得点P 坐标为()2,1.故152613min =⨯+⨯=z .。