- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
..
资料
简单的线性规划问题
【知识梳理】
线性规划的有关概念
名称
意义
约束条件
变量x,y满足的一组条件
线性约束条件
由x,y的二元一次不等式(或方程)组成的不等式组
目标函数
欲求最大值或最小值所涉及的变量x,y的解析式
线性目标函数
目标函数是关于x,y的二元一次解析式
可行解
满足线性约束条件的解(x,y)
可行域
所有可行解组成的集合
最优解
使目标函数取得最大值或最小值的可行解
线性规划问题
在线性约束条件下,求线性目标函数的最大值或最小值问题
【常考题型】
题型一、求线性目标函数的最值
【例1】 设变量x,y满足约束条件eq \b\lc\{\rc\ (\a\vs4\al\co1(x+2y≥2,,2x+y≤4,,4x-y≥-1,))则目标函数z=3x-y的取值范围是( )
A.eq \b\lc\[\rc\](\a\vs4\al\co1(-\f(3,2),6)) B.eq \b\lc\[\rc\](\a\vs4\al\co1(-\f(3,2),-1))
C.[-1,6] D.eq \b\lc\[\rc\](\a\vs4\al\co1(-6,\f(3,2)))
[解析] 约束条件eq \b\lc\{\rc\ (\a\vs4\al\co1(x+2y≥2,,2x+y≤4,,4x-y≥-1))所表示的平面区域如图阴影部分,直线y=3x-z斜率为3.
由图象知当直线y=3x-z经过A(2,0)时,z取最大值6,当直线y=3x-z经过Beq \b\lc\(\rc\)(\a\vs4\al\co1(\f(1,2),3))时,z取最小值-eq \f(3,2),
∴z=3x-y的取值范围为eq \b\lc\[\rc\](\a\vs4\al\co1(-\f(3,2),6)),故选A.
[答案] A
【类题通法】
解线性规划问题的关键是准确地作出可行域,正确理解z的几何意义,对一个封闭图形而言,最优解一般在可行域的边界上取得.在解题中也可由此快速找到最大值点或最小值点.
【对点训练】
1.设z=2x+y,变量x、y满足条件eq \b\lc\{\rc\ (\a\vs4\al\co1(x-4y≤-3,,3x+5y≤25,,x≥1,))求z的最大值和最小值.
[解] 作出不等式组表示的平面区域,即可行域,如图所示.把z=2x+y变形为y=-2x+z,则得到斜率为-2,在y轴上的截距为z,且随z变化的一组平行直线.由图可以看出,当直线z=2x+y经过可行域上的点A时,截距z最大,经过点B时,截距z最小.
解方程组eq \b\lc\{\rc\ (\a\vs4\al\co1(x-4y+3=0,,3x+5y-25=0,))得A点坐标为(5,2),
解方程组eq \b\lc\{\rc\ (\a\vs4\al\co1(x=1,,x-4y+3=0,))得B点坐标为(1,1),
∴z最大值=2×5+2=12,z最小值=2×1+1=3.
题型二、求非线性目标函数的最值
【例2】 设x,y满足条件eq \b\lc\{\rc\ (\a\vs4\al\co1(x-y+5≥0,,x+y≥0,,x≤3.))
(1)求u=x2+y2的最大值与最小值;
(2)求v=eq \f(y,x-5)的最大值与最小值.
[解] 画出满足条件的可行域如图所示,
(1)x2+y2=u表示一组同心圆(圆心为原点O),且对同一圆上的点x2+y2的值都相等,由图可知:当(x,y)在可行域内取值时,当且仅当圆O过C点时,u最大,过(0,0)时,u最小.又C(3,8),所以u最大值=73,u最小值=0.
(2)v=eq \f(y,x-5)表示可行域内的点P(x,y)到定点D(5,0)的斜率,由图可知,kBD最大,kCD最小,又C(3,8),B(3,-3),
所以v最大值=eq \f(-3,3-5)=eq \f(3,2),v最小值=eq \f(8,3-5)=-4.
【类题通法】
非线性目标函数最值问题的求解方法
(1)非线性目标函数最值问题,要充分理解非线性目标函数的几何意义,诸如两点间的距离(或平方),点到直线的距离,过已知两点的直线斜率等,充分利用数形结合知识解题,能起到事半功倍的效果.
(2)常见代数式的几何意义主要有:
① eq \r(x2+y2)表示点(x,y)与原点(0,0)的距离;
eq \r(?x-a?2+?y-b?2)表示点(x,y)与点(a,b)的距离.
②eq \f(y,x)表示点(x,y)与原点(0,0)连线的斜率;eq \f(y-b,x-a)表示点(x,y)与点(a,b)连线的斜率.这些代数式的几何意义能使所求问题得以转化,往往是解决问题的关键.
【对点训练】
2.已知变量x,y满足约束条件eq \b\lc\{\rc\ (\a\vs4\al\co1(x
文档评论(0)