简单的线性规划

简单的线性规划

ID:33228175

大小:660.50 KB

页数:9页

时间:2019-02-22

简单的线性规划_第1页
简单的线性规划_第2页
简单的线性规划_第3页
简单的线性规划_第4页
简单的线性规划_第5页
资源描述:

《简单的线性规划》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、.简单的线性规划一.考纲要求:了解用二元一次不等式表示平面区域及简单的线性规划二.重点、难点:1.用二元一次不等式表示平面区域2.准确理解:(线性)约束条件,(线性)目标函数,可行解,可行域,最优解三.近年考点分析:简单线性规划考法相对稳定,主要是以填选题为主,08年开始在大题中有所体现。其考查方式主要集中在以下几个方面:根据约束条件:①求最值;②求面积;③求值域;④求整数解;⑤求参数;⑥简单运用。四.知识点回顾:1.二元一次不等式的区域(1)在平面直角坐标系中,所有的点被直线x+y-1=0分成三类:即点在直线上,点在直线的上方区域,点在直线的下方区域。一般地,

2、二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域,我们把直线画成虚线以表示区域不包括边界直线。注意:在坐标系中画不等式Ax+By+C≥0所表示的平面区域时画成实线。(4)区域判断方法是:特殊点法。2.线性规划:(1)约束条件、线性约束条件:变量x、y满足的一组条件叫做对变量x、y的约束条件,若约束条件都是关于x、y的一次不等式,则约束条件又称为线性的约束条件。(2)目标函数、线性目标函数:欲达到最大值或最小值所涉及的变量x、y的解析式,叫做目标函数。若解析式是x、y的一次解析式,则目标函数又称线性目标函数。(

3、3)线性规划:求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题。(4)可行域:满足线性约束条件的解(x、y)叫做可行解,由所有可行解组成的集合叫做可行域。(5)最优解:分别使目标函数取得最大值和最小值的解,叫做这个问题的最优解。3.解线性规划应用问题的一般方法和步骤:(1)理清题意,设好变元并列出不等式组和目标函数、约束条件。(2)准确作图,准确计算。...y0x五.考点演练:1.例1:已知x,y满足约束条件(1)求x-2y的最值;解:设Z=x-2y,则y=,易知直线过点(1,1)时Z有最大值-1,过点(1,3)时Z有最小值-5.引申:求

4、的最大值(答案:3)(2)求x2+y2的最值;max=10,minx=2图1解:Z=x2+y2表示区域内的点到点O(0,0)的距离的平方,显然Zmax=(1-0)2+(3-0)2=10,Zmin=(1-0)2+(1-0)2=2.引申:①求(x+1)2+(y-2)2-3的最小值;(答案:1)②求点(2,-1)到平面区域的最小距离。(答案:)(3)求的取值范围;解:Z=表示过原点和区域内的点的直线的斜率的范围。Z[1,3]引申:求的取值范围。(提示:Z=,则Z[3,5])(4)求平面区域的面积;解:S=(3-1)×1=1引申1:已知函数,且,的导函数,函数的图象如图

5、2所示.则平面区域所围成的面积是()A.2B.4C.5D.8解析:考查函数与导函数的关系,函数单调性及线性规划等知识。答案:B...AxDyCOy=kx+B引申2:(09安徽)若不等式组所表示的平面区域被直线分为面积相等的两部分,则的值是()(A)(B)(C)(D)解析:不等式表示的平面区域如图所示阴影部分△ABC由得A(1,1),又B(0,4),C(0,)∴△ABC=,设与的交点为D,则由知,∴∴选A。(1)求平面区域内的整点个数;4解:平面区域内的整点有(1,1),(1,2),(1,3),(2,2),共4个点.(2)当a>—1时,求函数f(x,y)=y-ax

6、的最值;解:当-11时,过点(1,3)时fmax=3-a,过点(2,2)时fmin=2-2a(7).若在区域内有无数个点(x,y)可使Z=x+my取得最大值,则m=解:据题意,目标函数所表示的直线应与区域的边界重合,故m=±1.(8)若点(a,b)在以上平面区域内,则点(2a-b,a+3b)到原点的最小距离是。解:∵点(a,b),∴,令∴从而转化为常规解法。例2:线形规划思想的运用在一个居民小区内设计一个边长为5米的菱形喷水池,规划者要求:菱形的一条对角线长不大于6米,另一条对角

7、线长不小于6米。试问该菱形喷水池的两条对角线的长度之和的最大值为多少米?...解:设两对角线的长度分别为a,b,则a,b应满足约束条件:求a+b的最大值。由线性规划知识易得a+b的最大值为14米。例3:(2007年湖南卷·理14题)设集合,则(1)的取值范围是;(2)若,且的最大值为9,则的值是.答案:(1)(2)解析:(1)作出图象可知的取值范围是(2)若令t=,则在(0,b)处取得最大值,所以0+2b=9,所以b=.2.跟踪练习:(1).设,且,则的取值范围是.(2).已知实数x,y满足,则y-3x的最小值为;(3).实系数方程x2+(a+1)x+a+b+1

8、=0的两根分别为一个椭圆

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。