高考试题中简单线性规划问题的类型与方法
简单线性规划问题就是在线性约束条件下,求目标函数最优解的数学问题,它是近几年高考的热点内容之一。可以这样毫不夸张地说,在高考试卷中基本上每卷都有一个五分小题。题型是选择题或填空题,难度为低档。纵观近几年高考试卷,归结起来简单线性规划问题主要包括:①在线性约束条件下,求目标函数的最值;②含有参数的简单线性规划问题;③简单线性规划的应用问题等几种类型。各种类型问题结构上具有某些特征,解答方法也有一定的规律可寻,那么在实际解答线性规划问题时,到底应该如何抓住问题的结构特征,快捷,准确地实施解答呢?下面通过典型例题的详细解析来回答这个问题:
【典例1】解答下列问题:
1、若实数x,y满足约束条件 x+y4,则z=3x+y的最小值为( )(2021全国高考乙卷文)
A 18 B 10 x-y2, C 6 D 4
【解析】 y3,
【考点】①确定不等式表示平面区域的基本方法;②确定不等式组可行域的基本方法;③最优解定义与性质;④求目标函数最优解的基本方法。
【解题思路】根据确定不等式表示平面区域和确定不等式组可行域的基本方法,结合问题条件,得到实数x,y满足的约束条件的可行域,运用最优解的性质和求目标函数最优解的基本方法求出目标函数z=3x+y的最小值就可得出选项。 y
【详细解答】作出实数x,y满足的约束条件的可
行域如图所示,联立x+y=4与x-y=2解得:x=3, B C
y=1,A(3,1),联立x+y=4与y=3解得:x=1, A
y=3,B(1,3),联立x-y=2与y=3解得:x=5, 0 x
y=3,C(5,3),当x=3,y=1时,z=3x+y=33+1=9+1=10;当x=1,y=3时,z=3x+y
=31+3=3+3=6;当x=5,y=3时,z=3x+y=35+3=15+3=18,z=3x+y的最小值为6,
C正确,选C。 x+2y1,
2、若实数x,y满足约束条件 2x+y-1,则z=2x-3y的最小值为 (成都市2021高【解析】 x-y0,三一诊)
【考点】①简单线性规划的定义与选择;②确定二元一次不等式表示的平面区域的基本方法;③确定二元一次不等式组表示的可行域的基本方法;④求目标函数最优解的基本方法。
【解题思路】根据确定二元一次不等式表示的平面区域和确定二元一次不等式组表示的可行域的基本方法求出约束条件的可行域,运用求目标函数最优解的基本方法就可求出z=2x-3y的最小值。
【详细解答】作出约束条件的可行域如图所示,由 y
x+2y=1,解得:x=-1,A(-1,1),由x+2y=1,解 A
2x+y=-1, y=1, x-y=0, B
得:x=,B(,),由2x+y=-1,解得:x=-, C 0 x
y=, x-y=0, y=-,C(-,-),当目标函数z=2x-3y经过点A时,z=2(-1)-31=-5, 当目标函数z=2x-3y经过点B时,z=2-3=-,当目标函数z=2x-3y经过点C时,z=2(-)-3(-)=,-5<-<, z=2x-3y的最小值为-5。
3、若实数x,y满足约束条件 y0,则z=3x+5y的最大值为( )(成都市2021高三三诊)
A 10 B 8 x-y+10, C 6 D 5
【解析】 x+2y-20,
【考点】①可行域的定义与性质;②确定不等式组可行域的基本方法;③最优解的定义与性质;④求目标函数在约束条件下最优解的基本方法。
【解题思路】根据可行域的性质和确定不等式组可行域的基本方法,结合问题条件确定约束条件的可行域,运用最优解的性质和求目标函数在约束条件下最优解的基本方法求出z=3x+5y的最大值就可得出选项。 y
【详细解答】作出约束条件的可行域如图所示,
由x-y+1=0,得A(0,1),B(-1,0),C A
x+2y-2=0,(2,0)当x=0,y=1时,z C 0 B x
=3x+5y=30+51=5,当x=2,y=0时,z=3x+5y=32+50=6,,z=3x+5y 的最大值为6,C正确,选C。
4、若实数x,y满足约束条件 x+y0,则z=3x+2y的最大值为 (2020全国高考新
【解析】 2x-y0,课标III)
【考点】①确定不等式表示 x1,
平面区域的基本方法;②确定不等式组可行域的基本方法;③最优解的定义与性质;④求目标函数最优解的基本方法。
【解题思路】根据确定不等式表示平面区域和确定不等式组可行域的基本方法,结合问题条件,得到实数x,y满足的约束条件的可行域,运用最优解的性质和求目标函数最优解的基本方法就可求出z=3x+2y的最大值。 y
【详细解答】作出实数x,y满足的约束条件的 B
可行域如图所示,联立x+y=0与x=1解得:x=1, 0 1 x
y=-1,A(1,-1),联立2x-y=0与x=1解得: A
x=1,y=2,B(1,2),当x=1,y=-1时,z=3x+2y=31+2(-1)=3-2=1;当x=1,y=2时,z=3x+2y=31+22=3+4=7,z=3x+2y的最大值为7。
5、若实数x,y满足约束条件 x-10,则z=x-2y的最小值为( )(成都市2020高三零诊)
A 0 B 2 x+2y-20, C 4 D 6
【解析】 y0,
【考点】①不等式表示的平面区域的定义与求法;②不等式组表示的平面区域(可行域)的定义与求法;③最优解的定义与求法。
【解题思路】运用求不等式表示的平面区域,不等式组表示的平面区域(可行域)的求法,结合问题条件求出约束条件的可行域,利用最优解的求法求出问题的最优解就可得出选项。
【详细解答】作出约束条件的可行域如图所示, y
由 x+2y-2=0,得 x=1, x+2y-2=0,得 x=2, x-1=0
x-1=0, y=, y=0, y=0, A x+2y-2=0
A(1,), B(1,0),C(2,0),当目标 0 B C
函数经过点A时,z=1-2=1-1=0;当目标函数经过点B时,z=1-20=1-0=1;当目标函数经过点C时,z=2-20=2-0=2,z=x-2y的最小值为0,A正确,选A。
6、已知实数x,y满足约束条件 x+y-40,则z=x+2y的最大值为 (成都市2020 【解析】 x-2y+20,高三一诊)
【考点】①确定不等式表示的 y0,
平面区域的基本方法;②确定不等式组表示的平面区域的基本方法;③目标函数最优解的定义与性质;④求在线性约束条件下目标函数最优解的基本方法。
【解题思路】根据平面区域的定义与性质,由线性约束条件确定可行域,运用求最优解的基本方法就可求出Z=x+2y的最大值。 y0, y
【详细解答】 实数x,y满足约束条件 x+y-4 0, A
x+y-4 =0, x-2y+20,
作出可行域如图所示,由x-2y+2=0,得A(2,2), B 0 C
B(-2,0),C(4,0),当Z=x+2y过点A时,Z=2+22=6;当Z=x+2y过点B时,Z=-2+20=-2;当Z=x+2y过点C时,Z=4+20=4,6>4>-2,Z=x+2y的最大值为6。
7、已知EF为圆+ =1的一条直径,点M(x,y)的坐标满足不等式组
x-y+10,则.的取值范围为( )(成都市2020高三二诊)
2x+y+30,A [,13] B [4,13] C [4,12] D [,12]
【解析】y1,
【考点】①圆定义与性质;②向量坐标运算的法则和基本方法;③向量数量积定义与性质;④不等式表示的平面区域的定义与求法;⑤不等式组表示的平面区域(可行域)的定义与求法;⑥最优解的定义与求法。
【解题思路】根据圆和向量数量积的性质,运用向量坐标运算的法则和基本方法得到关于x,y的函数,由求不等式表示的平面区域和不等式组表示的平面区域(可行域)的基本方法,利用求最优解的基本方法求出.的最小值和最大值,从而求出.的取值范围就可得出选项。
【详细解答】设E(0,-1),F(2,-1),作出 y
实数x,y满足约束条件的可行域如图所示,联 C B
立 x-y+1=0与2x+y+3=0解得:x=-,y=-,
A(-,-),联立x-y+1=0与y=1解得: A E F
x=0,y=1,B(0,1),联立2x+y+3=0与y=1解得:
x=-2,y=1,C(-2,1),=(-x,-1-y),=(2-x,-1-y),.=-2x++2y+1,当x=-,y=-时,.=-2(-)++2(-)+1= ;当x=0,y=1时,.=0-20+1+21+1=4;当x=-2,y=1时,.=4-2(-2)+1+21+1=12,.的最大值为12,当x=-,y=时, .=-2(-)++2+1=
<4,.的最小值为,即.的取值范围是[,12],D正确,选D。
8、已知实数x,y满足x+y-5 0,则z=2x+y的最大值为( )(成都市2020高三三诊)
A 4 y-20,B 6 C 8 D 10
【解析】 x-10,
【考点】①可行域的定义与性质;②确定不等式组可行域的基本方法;③最优解的定义与性质;④求最优解的基本方法。
【解题思路】根据可行域的性质和确定不等式组可行域的基本方法,结合问题条件得到已知不等式组可行域,运用最优解的性质和求最优解的基本方法求出z=2x+y的最大值就可得出选项。
【详细解答】作出不等式组的可行域如图所示, y A(1,4)
由x+y-5 0,得A(1,4),由x+y-5 0,得
x-10, y-20, B(3,2)
B(3,2),①当x=1,y=4时,z=2 1+4=2+4=6,
②当x=3,y=2时,z=2 3+2=6+2=8,z=2x+y的 0 x
最大值为8,C正确,选C。
『思考题1』
(1)【典例1】是在线性约束条件下求目标函数最值的问题,这类问题主要包括:①目标函数是线性函数;②目标函数是非线性函数两种类型;
(2)求解目标函数是线性函数最值问题的基本方法是:①根据可行域的性质和确定不等式组可行域的基本方法,作出约束条件的可行域;②联立直线方程求出可行域顶点的坐标;③将各顶点坐标代入目标函数求出目标函数值;④比较各顶点目标函数值得到目标函数的最值;
(2)求解目标函数是非线性函数最值问题时,一般要结合给定代数式的几何意义来完成;常见代数式的几何意义有:①表示点(x,y)与原点(0,0)的距离;②表示点(x,y)到最小Ax+By+C=0的距离;③表示点(x,y)与点(a,b)的距离;④表示点(x,y)与原点(0,0)连线的斜率;⑤表示点(x,y)与点 (a,b)连线的斜率。
【典例2】解答下列问题 : y≥1
1、已知实数x、y满足约束条件 y≤2x-1,如果目标函数Z=x-y的最小值是-1,则实数m等于( ) A 7 x+y≤m B 5 C 4 D 3
【解析】
【知识点】①二元一次不等式表示的平面区域的定义与确定方法;②二元一次不等式组表示的平面区域的定义与确定方法;③在线性约束条件下,求目标函数最值的基本方法;④一元一次方程的定义与解法。
【解题思路】运用二元一次不等式组表示的平面区域的确定方法,根据线性约束条件确定确定可行域,利用求目标函数最值的基本方法得到关于实数n的方程,求解方程得出实数n的值就可得出结果。 y
【详细解答】作出约束条件的可行域如图所示,由 x+y=n y=2x-1
x+y=n,得到: x=, y=2x-1, 得到:x=1, C B y=1
y=2x-1, y=, y=1, y=1, -1 0 1 2 x
x+y=n,得到: x=n-1,A(,),B(1,1), C(n-1,1),当目标函数z=x y=1, y=1, -y=经过点A(,)时,z=-=,当目标函数z= x-y=经过点B(1,1)时,z=1-1=0,当目标函数z= x-y=经过点,C(n-1,1)时,z=n-1-1=n-2, n-2-=,①若n1,n-2-=0,目标函数z的最小值为=-1,n=5;②若n<1,n-2-=<0,目标函数z的最小值为n-2=-1,n=1,此时无解,综上所述,当目标函数z=x-y的最小值是-1时,实数n=5,B正确,选B。
2、若变量x、y满足约束条件 x-y≥-1,目标函数Z=ax+2y仅在点(1,0)处取得最小值,则a
2x-y≤2,的取值范围是( )
A (-1,2) x+y≥1, B (-4,2) C (-4,0〕 D 〔-3,4)
【解析】
【知识点】①二元一次不等式表示的平面区域的定义与确定方法;②二元一次不等式组表示的平面区域的定义与确定方法;③在线性约束条件下,求目标函数最值的基本方法;④一元一次不等式组的定义与解法。
【解题思路】运用二元一次不等式组表示的平面区域的确定方法,根据线性约束条件确定确定可行域,利用求目标函数最值的基本方法得到关于实数a的一元一次不等式组,求解这个不等式组,得出实数a的取值范围就可得出结果。
【详细解答】作出约束条件的可行域如图所示, y A x-y=-1
由 x-y=-1,得到 x=3, x-y=-1, 得到x=0, 2 2x-y=2
2x-y=2, y=4, x+y=1, y=1, 1
2x-y=2,得到 x=1,A(3,4),B(0,1), -1 0 1 2 x
x+y=1, y=0,C(1,0),当目标函数z= -1 x+y=1
ax+2y经过点A(3,4)时,z=3a+8;当目标函数 -2
z=ax+2y经过点B(0,1)时,z=0+2=2;当目标函数z=ax+2y经过点C(1,0)时,z=a+0=a,
目标函数Z=ax+2y仅在点(1,0)处取得最小值, a< 3a+8 -4
选B。
3、若实数x、y满足不等式组 x+3y-3≥0,且x+y的最大值是9,则实数m=( )
2x-y-3≤0
A -2 B -1 x-my+1≥0 C 1 D 2
【解析】
【知识点】①二元一次不等式表示的平面区域的定义与确定方法;②二元一次不等式组表示的平面区域的定义与确定方法;③在线性约束条件下,求目标函数最值的基本方法;④分式方程的定义与解法。
【解题思路】运用二元一次不等式组表示的平面区域的确定方法,根据线性约束条件确定确定可行域,利用求目标函数最值的基本方法得到关于实数n的分式方程,求解分式方程得出实数n的值就可得出结果。
【详细解答】作出约束条件可行域如图所示,联立 2x-y-3=0与x-ny+1=0解得:x= ,
y=,A(,),联立x+3y-3=0与x-ny+1=0解得:x=,y=,
B(,),联立2x-y-3=0与
x+3y-3=0解得:x= , y=, C(, 2x-y-3=0
),当目标函数z=x+y经过点A(, x+3y-3=0 x-ny+1=0
)时,z=+=,当目
标函数z=x+y经过点B(,)时,
z=+= ,当目标函数z=x+y经过点C(,-)时,z=-=9,若=9,n=1;若=9,n=-,C正确,选C。
『思考题2』
(1)【典例2】是含参数的简单线性规划问题,这类问题主要包括:①条件不等式中含有参数;②目标函数中含有参数两种类型;
(2)求解含有参数简单线性规划问题的基本方法是:①将参数视为常数,根据线性规划问题求出最优解,代入目标函数确定最值构造含参数的方程(或不等式),再求解方程(或不等式);②先分离含有参数的式子,再通过观察确定含参数的式子所满足的条件。
【问题3】解答下列问题
1、某公司有60万元资金,计划投资甲、乙两个项目,按要求对甲项目的投资不小于对项目乙投资的倍,且对每个项目的投资不低于5万元,对项目甲每投资1万元可获得利润0.4万元,对项目乙投资每1万元可获得利润0.6万元,该公司正确规划投资后,在这两个项目上共可获得的最大利润是( )
A 36万元 B 31.2万元 C 30.4万元 D 24万元
【解析】
【知识点】①二元一次不等式表示的平面区域的定义与确定方法;②二元一次不等式组表示的平面区域的定义与确定方法;③在线性约束条件下,求目标函数最值的基本方法;④求解应用问题的基本方法。
【解题思路】设该公司投资甲项目x万元,投资乙项目y万元,根据问题条件得到线性约束条件和目标函数,运用二元一次不等式组表示的平面区域的确定方法,根据线性约束条件确定确定可行域,利用求目标函数最值的基本方法就可得出结果。y
【详细解答】设该公司投资甲项目x万元,投资乙项目y万 60 x=5
元,由题意得: x+y≤60,目标函数z=0.4x+0.6y,作出约 50
x≥y,束条件的可行域如图所示,由 40 x=y
x≥5, x+y=60,得 x=24, x+y=60, 30 A
y≥5, x=y, y=36, y=5, 20 x+y=60
得 x=55, x=y,得 x=5, x=5,A(24,36) 10 B C y=5
y=5, x=5, y=7.5, y=5,B(5,5), 0 10 20 30 40 50 60x
C(55,5),当目标函数z= 0.4x+0.6y经过点A(24,36)时,z=0.4 24+0.636
=9.6+21.6=31.2为最大,该公司正确规划投资后,在这两个项目上共可获得的最大利润是31.2万元,B正确,选B。
2、某企业生产甲、乙两种产品,已知生产每吨甲产品要用A原料3吨,B原料2吨,生产每吨乙产品要用A原料1吨,B原料3吨,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元,该企业在一个生产周期内消耗A原料不超过13吨,B原料不超过18吨,那么该企业可获得的最大利润是( )
A 12 万元 B 20万元 C 25万元 D 27万元
【解析】
【知识点】①二元一次不等式表示的平面区域的定义与确定方法;②二元一次不等式组表示的平面区域的定义与确定方法;③在线性约束条件下,求目标函数最值的基本方法;④求解应用问题的基本方法。
【解题思路】设该企业生产甲产品x吨,生产乙产品y吨,根据问题条件得到线性约束条件和目标函数,运用二元一次不等式组表示的平面区域的确定方法,根据线性约束条件确定确定可行域,利用求目标函数最值的基本方法就可得出结果。 y
【详细解答】设该企业生产甲产品x吨,生产乙产品y吨, 20
由题意得: 3x+y≤13,目标函数z=5x+3y,作出约束条件 15
2x+3y≤18,的可行域如图所示,由3x+y=13,10 3x+y=13
x≥0, x=3, 2x+3y=18,5 A
y≥0,得 y=4,A(3,4),当目标函数 0 5 10 15 20 x
z=5x+3y经过点A(3,4)时, z= 53+34=15+12=27为 2x+3y=18
最大,该企业可获得的最大利润是27万元,D正确,选D。
3、某加工厂用某原料由甲车间加工出A产品,由乙车间加工出B产品,甲车间加工一箱原料需耗费工时10小时,可加工出7千克A产品,每千克A产品获利40元,乙车间加工一箱原料需耗费工时6小时,可加工出4千克B产品,每千克B产品获利50元,甲、乙两车间每天共完成至多70箱原料的加工,每天甲、乙两车间耗费工时总和不得超过480小时,甲、乙两车间每天获利最大的生产计划为( )
A甲车间加工原料10箱乙车间加工原料60箱B甲车间加工原料15箱乙车间加工原料55箱
C甲车间加工原料18箱乙车间加工原料52箱D甲车间加工原料40箱乙车间加工原料30箱
【解析】
【知识点】①二元一次不等式表示的平面区域的定义与确定方法;②二元一次不等式组表示的平面区域的定义与确定方法;③在线性约束条件下,求目标函数最值的基本方法;④求解应用问题的基本方法。
【解题思路】设该加工厂甲车间加工原料x箱,乙车间加工原料y箱,根据问题条件得到线性约束条件和目标函数,运用二元一次不等式组表示的平面区域的确定方法,根据线性约束条件确定确定可行域,利用求目标函数最值的基本方法就可得出结果。y
【详细解答】设该加工厂甲车间加工原料x箱,乙车间 70 x+y=70
加工原料y箱,由题意得:x+y≤70,目标函数z=280x+ 60 A
10x+6y≤480, 200y,作出约 50
x≥0, 束条件的可行 40
y≥0,15 域如图所示, 30
由 x+y=70,得 x=15,A(15,55),当目标 20
10x+6y=480, y=55, 函数经过点A(15,55) 10 10x+6y=480
时,z= 28015+20055=4200+11000=15200为最大, 0 10 20 30 40 50 60 70x
当甲车间加工原料15箱,乙车间加工原料55箱时,甲,乙两车间每天获利最大,B正确,选B。
『思考题3』
(1)【典例3】是简单线性规划的实际应用问题,这类问题主要包括:①给定一定数量的人力,物力资源,求怎样利用这些资源可以使完成的工作量最大,获取的利润最大;②给定一项任务,求怎样统筹安排,使完成这项任务耗费的人力,物力资源最小;
(2)解答简单线性规划应用问题的基本方法是:①认真读题,理解题意,确定影响问题的未知变量并设出未知变量;②确定影响问题的约束条件,列出二元一次不等式(或不等式组);③根据条件写出目标函数(关于未知变量的解析式);④作出约束条件所表示的平面区域;⑤确定最优解(若问题要求最优解是整数,按线性规划问题求得的最优解不是整数时,需作适当的调整,基本方法是:1》求出可行域中的所有整数点,2》利用点到直线的距离公式求出到目标函数距离最小的整数点为最优解),把最优解代入目标函数求出结果。