第4讲简单的线性规划问题

发布 2019-06-26 23:15:55 阅读 3872

【2013年高考会这样考】

1.考查二元一次不等式组表示的区域面积和目标函数最值(或取值范围).

2.考查约束条件、目标函数中的参变量的取值范围.

复习指导】1.掌握确定平面区域的方法(线定界、点定域).

2.理解目标函数的几何意义,掌握解决线性规划问题的方法(**法),注意线性规划问题与其他知识的综合.

基础梳理。1.二元一次不等式表示的平面区域。

1)一般地,直线l:ax+by+c=0把直角坐标平面分成了三个部分:

直线l上的点(x,y)的坐标满足ax+by+c=0;

直线l一侧的平面区域内的点(x,y)的坐标满足ax+by+c>0;

直线l另一侧的平面区域内的点(x,y)的坐标满足ax+by+c<0.

所以,只需在直线l的某一侧的平面区域内,任取一特殊点(x0,y0),从ax0+by0+c值的正负,即可判断不等式表示的平面区域.

2)由于对直线ax+by+c=0同一侧的所有点(x,y),把它的坐标(x,y)代入ax+by+c所得到实数的符号都相同,所以只需在此直线的某一侧取一个特殊点(x0,y0),由ax0+by0+c的符号即可判断ax+by+c>0表示直线ax+by+c=0哪一侧的平面区域.

2.线性规划相关概念。

一种方法。确定二元一次不等式表示的平面区域时,经常采用“直线定界,特殊点定域”的方法.

1)直线定界,即若不等式不含等号,则应把直线画成虚线;若不等式含有等号,把直线画成实线.

2)特殊点定域,即在直线ax+by+c=0的某一侧取一个特殊点(x0,y0)作为测试点代入不等式检验,若满足不等式,则表示的就是包括该点的这一侧,否则就表示直线的另一侧.特别地,当c≠0时,常把原点作为测试点;当c=0时,常选点(1,0)或者(0,1)作为测试点.

一个步骤。利用线性规划求最值,一般用**法求解,其步骤是:

1)在平面直角坐标系内作出可行域;

2)考虑目标函数的几何意义,将目标函数进行变形;

3)确定最优解:在可行域内平行移动目标函数变形后的直线,从而确定最优解;

4)求最值:将最优解代入目标函数即可求出最大值或最小值.

两个防范。1)画出平面区域.避免失误的重要方法就是首先使二元一次不等式标准化.

2)求二元一次函数z=ax+by(ab≠0)的最值,将函数z=ax+by转化为直线的斜截式:y=-x+,通过求直线的截距的最值间接求出z的最值.要注意:当b>0时,截距取最大值时,z也取最大值;截距取最小值时,z也取最小值;当b<0时,截距取最大值时,z取最小值;截距取最小值时,z取最大值.

双基自测。1.(人教b版教材习题改编)如图所示的平面区域(阴影部分),用不等式表示为( )

a.2x-y-3<0

b.2x-y-3>0

c.2x-y-3≤0

d.2x-y-3≥0

解析将原点(0,0)代入2x-y-3得2×0-0-3=-3<0,所以不等式为2x-y-3>0.

答案 b2.下列各点中,不在x+y-1≤0表示的平面区域内的点是( )

a.(0,0b.(-1,1c.(-1,3d.(2,-3)

解析逐一代入得点(-1,3)不在x+y-1≤0表示的平面区域内.

答案 c3.如图所示,阴影部分表示的区域可用二元一次不等式组表示的是( )

a. b.

c. d.

解析两条直线方程为:x+y-1=0,x-2y+2=0.

将原点(0,0)代入x+y-1得-1<0,代入x-2y+2得2>0,即点(0,0)在x-2y+2≥0的内部,在x+y-1≤0的外部,故所求二元一次不等式组为。

答案 a4.(2011·安徽)设变量x,y满足|x|+|y|≤1,则x+2y的最大值和最小值分别为( )

a.1,-1b.2,-2

c.1,-2d.2,-1

解析法一特殊值验证:当y=1,x=0时,x+2y=2,排除a,c;当y=-1,x=0时,x+2y=-2,排除d,故选b.

法二直接求解:如图,先画出不等式|x|+|y|≤1表示的平面区域,易知当直线x+2y=u经过点b,d时分别对应u的最大值和最小值,所以umax=2,umin=-2.

答案 b5.完成一项装修工程需要木工和瓦工共同完成.请木工需付工资每人50元,请瓦工需付工资每人40元,现有工人工资预算2 000元,设木工x人,瓦工y人,请工人的约束条件是___

答案 考向一二元一次不等式(组)表示的平面区域。

例1】(2011·湖北)直线2x+y-10=0与不等式组表示的平面区域的公共点有( )

a.0个b.1个c.2个d.无数个。

审题视点] 准确画出不等式组所表示的平面区域,比较直线2x+y-10=0与4x+3y-20=0的斜率即可判断.

解析由不等式组画出平面区域如图(阴影部分).

直线2x+y-10=0恰过点a(5,0),且斜率k=-2<kab=-,即直线2x+y-10=0与平面区域仅有一个公共点a(5,0).

答案 b不等式组表示的平面区域是各个不等式所表示的平面区域点集的交集,因而是各个不等式所表示的平面区域的公共部分.

训练1】 已知关于x,y的不等式组所表示的平面区域的面积为4,则k的值为( )

a.1b.-3

c.1或-3d.0

解析其中平面区域kx-y+2≥0是含有坐标原点的半平面.直线kx-y+2=0又过定点(0,2),这样就可以根据平面区域的面积为4,确定一个封闭的区域,作出平面区域即可求解.

平面区域如图所示,根据区域面积为4,得a(2,4),代入直线方程,得k=1.

答案 a考向二求线性目标函数的最值。

例2】(2011·广东)已知平面直角坐标系xoy上的区域d由不等式组给定.若m(x,y)为d上的动点,点a的坐标为(,1)则z=o·o的最大值为( )

a.3b.4c.3d.4

审题视点] 作出平行域d,然后解出目标函数z的表达式,用截距法求z的最大值.

解析画出区域d,如图中阴影部分所示,而z=o·o=x+y,∴y=-x+z,令l0:y=-x,将l0平移到过点(,2)时,截距z有最大值,故zmax=×+2=4.

答案 b求目标函数的最大值或最小值,必须先求出准确的可行域,令目标函数等于0,将其对应的直线平行移动,最先通过或最后通过的顶点便是最优解.

训练2】 已知变量x,y满足条件若目标函数z=ax+y(其中a>0)仅在点(3,0)处取得最大值,则a的取值范围是( )

ab. cd.

解析画出x、y满足条件的可行域如图所示,要使目标函数z=ax+y仅在点(3,0)处取得最大值,则直线y=-ax+z的斜率应小于直线x+2y-3=0的斜率,即-a<-,a>.

答案 d考向三求非线性目标函数的最值。

例3】变量x、y满足。

1)设z=,求z的最小值;

2)设z=x2+y2,求z的取值范围.

审题视点] 利用目标函数所表示的几何意义求解.

解由约束条件。

作出(x,y)的可行域如图所示.

由解得a.由解得c(1,1).

由解得b(5,2).

1)∵z==.z的值即是可行域中的点与原点o连线的斜率.观察图形可知zmin=kob=.

2)z=x2+y2的几何意义是可行域上的点到原点o的距离的平方.结合图形可知,可行域上的点到原点的距离中,dmin=|oc|=,dmax=|ob|=.2≤z≤29.

求目标函数的最值,必须先准确地作出线性约束条件表示的可行域,再根据目标函数的几何意义确定取得最优解的点,进而求出目标函数的最值.

训练3】 如果点p在平面区域上,点q在曲线x2+(y+2)2=1上,那么|pq|的最小值为( )

ab.-1c.2-1d.-1

解析 如图,当p取点,q取点(0,-1)时,|pq|有最小值为。

答案 a

线性规划典型例题 老师

二元一次不等式与简单的线性规划问题。典型例题一。例1 画出不等式组表示的平面区域 分析 采用 法 确定不等式组每一不等式所表示的平面区域,然后求其公共部分 解 把,代入中得。不等式表示直线下方的区域 包括边界 即位于原点的一侧,同理可画出其他两部分,不等式组所表示的区域如图所示 说明 法 是判别二元...

非线性规划的概念和原理

非线性规划的理论是 性规划的基础上发展起来的。1951年,库恩 和塔克 等人提出了非线性规划的最优性条件,为它的发展奠定了基础。以后随着电子计算机的普遍使用,非线性规划的理论和方法有了很大的发展,其应用的领域也越来越广泛,特别是在军事,经济,管理,生产过程自动化,工程设计和产品优化设计等方面都有着重...