线性规划求最值详细.ppt
《线性规划求最值详细.ppt》由会员分享,可在线阅读,更多相关《线性规划求最值详细.ppt(21页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、1.二元一次二元一次方程方程Ax+By+C=0 对应的图形为对应的图形为 .2.二元一次二元一次不等式不等式Ax+By+C(0(或或0)时时,直线画成直线画成虚线虚线;区域区域不包括不包括边界直线边界直线 0(或或0)时时,-实线实线.区域区域包括包括-5.5.点点P P(x x1 1,y,y1 1),Q Q(x x2 2,y,y2 2)在直线在直线在直线在直线Ax+By+C=0Ax+By+C=0的的的的(1 1)同侧同侧同侧同侧,则则则则(2 2)两侧,则两侧,则两侧,则两侧,则4.P(x0,y0)在在Ax+By+C0Ax0+By0+C 0-0-,则,则,则,则Ax0+By0+C0(AxAx
2、1 1+By+By1 1+C+C)()(AxAx2 2+By+By2 2+C+C)0 0(0)对应对应区域判别方法区域判别方法:直线定界,特殊点定域;直线定界,特殊点定域;当当C0时时,取原点取原点(0,0)为特殊点,为特殊点,当当C=0时时,(1,0)或或(0,1)为特殊点。为特殊点。特殊点法特殊点法 若点坐标代入若点坐标代入适合适合不等式则不等式则此点所在的区域此点所在的区域为为需画需画的区域,的区域,否则否则是是另一侧区域另一侧区域为需画区域。为需画区域。直线直线Oxyx+y=0 x=3x-y+5=0-55例例:画出不等式组画出不等式组 表示的平面区域表示的平面区域.注:注:不等式组不等
3、式组表示的平面区域是各不等式表示的平面区域是各不等式所表示平面区域的所表示平面区域的公共部分公共部分。1.点点(-1,2)和和(3,-3)在直线在直线3x+y-a=0两侧,则两侧,则a的范围的范围 .解:解:点点(-1,2)和和(3,-3)在直线在直线3x+y-a=0的两侧,将这的两侧,将这两两 点坐标代入点坐标代入3x+y-a=0后,后,符号相反符号相反,(-3+2+a)(9-3-a)0,得得1a6.2.点点(-1,2)在在5x+y-a0表示的区域内,则表示的区域内,则a的范围的范围 .-5+2-a-3 4x164y12x+2y8x0,y0求求z=2x+3y的最值的最值例例1.A(4)解方程
4、组)解方程组 得点得点A(4,2)(3)直线过点直线过点 时时纵纵截距最大截距最大,此时此时z最大最大,过点过点 时时z最小最小(1)画区域画区域A补补(1)(1)求求z=x+4yz=x+4y的最值的最值 (2)(2)求求z=x+2yz=x+2y的最值的最值O注:斜率越大,注:斜率越大,倾斜角越大倾斜角越大求求z=x-yz=x-y的最值的最值(4)直线过点直线过点 时时纵截距纵截距-z最小,最小,z最大最大;过过点点 时时纵截距纵截距-z最大,最大,z最小最小.(1)画区域画区域AB交点交点A(1,0),B(0,1)注意:注意:目标函数化为斜截式后,目标函数化为斜截式后,分析斜率大小;分析斜率
5、大小;z z的的系数符号系数符号。求求z=x-yz=x-y的最值的最值(4)直线过点直线过点 时时z值值最大最大;过过点点 时时z值值最小最小.AB解方程组求交点解方程组求交点A(1,1),B(0,3)基本概念:基本概念:z=2x+y线性目标函数在线性约线性目标函数在线性约束条件下的最值束条件下的最值 的问题的问题满足约束条件的解满足约束条件的解(x,y)可行解可行解组成的集合组成的集合使使目标函数目标函数取取得得最值最值的的可行解可行解目标函数目标函数,线性目标函数线性目标函数线性约束条件线性约束条件:最优解最优解可行解:可行解:可行域可行域:(阴影部分)(阴影部分)最优解:最优解:线性规划
6、问题:线性规划问题:x-4y+3=0 x-4y+3=03x+5y-25=03x+5y-25=0 x=1x=12x+y=2x+y=1 1xyo可行域可行域A(5,2)B(1,1)A(5,2),B(1,1)即不等式组的解即不等式组的解转化转化转化转化转化转化四个步骤:四个步骤:1.画画:画可行域:画可行域4.答答:3.求:求:求交点点的坐标,并求最优解求交点点的坐标,并求最优解2.2.移移:线性目标函数表示的一组平行线中,利用平移方:线性目标函数表示的一组平行线中,利用平移方 法找出法找出与可行域公共点且纵截距最大或最小的直线与可行域公共点且纵截距最大或最小的直线理解记忆:理解记忆:三个转化三个转
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 线性规划 求最值 详细
限制150内