八种线性规划例题总结
发布时间:2020-10-20 05:06:27
发布时间:2020-10-20 05:06:27
八种线性规划例题总结
线性规划常见题型及解法
由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。
一、求线性目标函数的取值范围
例1、若x、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、不等式组表示的平面区域的面积为 ( )
A、4 B、1 C、5 D、无穷大
解:如图,作出可行域,△ABC的面积即为所求,由梯形OMBC的面积减去梯形OMAC的面积即可,选B
三、求可行域中整点个数
例3、满足|x|+|y|≤2的点(x,y)中整点(横纵坐标都是整数)有( )
A、9个 B、10个 C、13个 D、14个
解:|x|+|y|≤2等价于
作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选D
四、求线性目标函数中参数的取值范围
例4、已知x、y满足以下约束条件,使z=x+ay(a>0)取得最小值的最优解有无数个,则a的值为 ( )
A、-3 B、3 C、-1 D、1
解:如图,作出可行域,作直线l:x+ay=0,要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个,则将l向右上方平移后与直线x+y=5重合,故a=1,选D
五、求非线性目标函数的最值
例5、已知x、y满足以下约束条件 ,则z=x2+y2的最大值和最小值分别是( )
A、13,1 B、13,2
C、13, D、,
解:如图,作出可行域,x2+y2是点(x,y)到原点的距离的平方,故最大值为点A(2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x+y-2=0的距离的平方,即为,选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等价于
由右图可知 ,故0<m<3,选C
七、比值问题
当目标函数形如时,可把z看作是动点与定点连线的斜率,这样目标函数的最值就转化为PQ连线斜率的最值。
例 已知变量x,y满足约束条件则 的取值范围是( ).
(A)[,6] (B)(-∞,]∪[6,+∞)
(C)(-∞,3]∪[6,+∞) (D)[3,6]
解析 是可行域内的点M(x,y)与原点O
(0,0)连线的斜率,当直线OM过点(,)时,取得
最小值;当直线OM过点(1,6)时,取得最大值6. 答案A
八、线性规划应用
例1、某工厂利用两种燃料生产三种不同的产品、、,每消耗一吨燃料与产品、、有下列关系:
现知每吨燃料甲与燃料乙的价格之比为,现需要三种产品、、各50吨、63吨、65吨.问如何使用两种燃料,才能使该厂成本最低
分析:由于该厂成本与两种燃料使用量有关,而产品、、又与这两种燃料有关,且这三种产品的产量也有限制,因此这是一道求线性目标函数在线性约束条件下的最小值问题,这类简单的线性规划问题一般都可以利用二元一次不等式求在可行域上的最优解.
解:设该厂使用燃料甲吨,燃料乙吨,甲每吨元,
则成本为.因此只须求的最小值即可.
又由题意可得、满足条件
作出不等式组所表示的平面区域(如图)
由得
由得
作直线,把直线向右上方平移至可行域中的点时,
.
∴最小成本为.
答:应用燃料甲吨,燃料乙吨,才能使成本最低.
说明:本题中燃料的使用不需要是整数吨,若有些实际应用问题中的解是整数解,又该如何来考虑呢
例2、 咖啡馆配制两种饮料,甲种饮料每杯含奶粉9克、咖啡4克、糖3克,乙种饮料每杯含奶粉4克、咖啡5克、糖10克.已知每天原料的使用限额为奶粉3600克、咖啡2000克、糖3000克.如果甲种饮料每杯能获利元,乙种饮料每杯能获利元,每天在原料的使用限额内饮料能全部售出,每天应配制两种饮料各多少杯能获利最大
分析:这是一道线性规划的应用题,求解的困难在于从实际问题中抽象出不等式组.只要能正确地抽象出不等式组,即可得到正确的答案.
解:设每天配制甲各饮料杯、乙种饮料杯可获得最大利润,利润总额为元.
由条件知:.变量、满足
作出不等式组所表示的可行域(如图)
作直线,把直线向右上方平移至经过点的位置时,取最大值.
由方程组:
得点坐标.
答:应每天配制甲种饮料200杯,乙种饮料240杯方可获利最大.
高考真题练习
1.(2010年浙江理7)若实数,满足不等式组且的最大值为9,则实数
(A) (B) (C)1 (D)2
解析:将最大值转化为y轴上的截距,将m等价为斜率的倒数,数形结合可知答案选C,本题主要考察了用平面区域二元一次不等式组,以及简单的转化思想和数形结合的思想,属中档题
2.(2009年陕西理11)若x,y满足约束条件,目标函数仅在点(1,0)处取得最小值,则a的取值范围是
(A) (,2 ) (B) (,2 ) (C) (D)
答案:B解析:根据图像判断,目标函数需要和,平行,
由图像知函数a的取值范围是(,2 )
3.(2009年山东理12) 设x,y满足约束条件 ,
若目标函数z=ax+by(a>0,b>0)的值是最大值为12,
则的最小值为( ).
A. B. C. D. 4
【解析】:不等式表示的平面区域如图所示阴影部分,当直线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, 而=,故选A.
【命题立意】:本题综合地考查了线性规划问题和由基本不等式求函数的最值问题.要求能准确地画出不等式表示的平面区域,并且能够求得目标函数的最值,对于形如已知2a+3b=6,求的最小值常用乘积进而用基本不等式解答
4.(2009年安徽理7)若不等式组所表示的平面区域被直线分为面积相等的两部分,则的值是
(A) (B) (C) (D) 高.考.资.源.网
[解析]:不等式表示的平面区域如图所示阴影部分△ABC
由得A(1,1),又B(0,4),C(0,)
∴△ABC=,设与的
交点为D,则由知,∴
∴选A。
5.(2008年山东理12)设二元一次不等式组所表示的平面区域为,
使函数的图象过区域的的取
值范围是( )
A. B. C.D.
解:C,区域是三条直线相交构成的三角形(如图)
显然,只需研究过、两种情形, 且即
6.(2010年安徽理13)设满足约束条件,若目标函数的最大值为8,则的最小值为________。
【答案】4【解析】不等式表示的区域是一个四边形,4个顶点是
,易见目标函数在取最大值8,
所以,所以,在时是等号成立。所以的最小值为
4.
【规律总结】线性规划问题首先作出可行域,若为封闭区域(即几条直线围成的区域)则区域端点的值是目标函数取得最大或最小值,求出直线交点坐标代入得,要想求的最小值,显然要利用基本不等式.
7.( 2010年陕西理14)铁矿石和的含铁率,冶炼每万吨铁矿石的的排放量及每万吨铁矿石的价格如下表:
(万吨) | (百万元) | ||
50% | 1 | 3 | |
70% | 0.5 | 6 | |
某冶炼厂至少要生产(万吨)铁,若要求的排放量不超过(万吨),则购买铁矿石的最少费用为 (百万元).
【解析】设铁矿石购买了万吨,铁矿石购买了万吨,购买铁矿石的费用为百万元,则由题设知,本题即求实数满足约束条件,即(*)时,的最小值.作不等式组(*)对应的平面区域,如图阴影部分所示.现让直线,即平移分析即知,当直线经过点时,取得最小值.又解方程组得点坐标为.故.