1 / 18
文档名称:

线性规划求最值(详细).ppt

格式:ppt   大小:989KB   页数:18页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

线性规划求最值(详细).ppt

上传人:zbfc1172 2018/11/14 文件大小:989 KB

下载得到文件列表

线性规划求最值(详细).ppt

文档介绍

文档介绍:+By+C=+By+C>(<)0表示对应直线Ax+By+C=0某一侧所有点组成的平面区域。3.>0(或<0)时,直线画成虚线;区域不包括边界直线≥0(或≤0)时,------------------(x1,y1),Q(x2,y2)在直线Ax+By+C=0的(1)同侧,则(2)两侧,(x0,y0)在Ax+By+C<0表示的区域内,则(Ax1+By1+C)(Ax2+By2+C)>0Ax0+By0+C<0--------在Ax+By+C>0-------,则Ax0+By0+C>0(Ax1+By1+C)(Ax2+By2+C)<0同侧同号,+By+C>0(<0)对应区域判别方法:直线定界,特殊点定域;当C≠0时,取原点(0,0)为特殊点,当C=0时,(1,0)或(0,1)为特殊点。特殊点法若点坐标代入适合不等式则此点所在的区域为需画的区域,否则是另一侧区域为需画区域。直线姿渡芒问诲刑逗匹画恤晴凭仪戎创巴恕曼踪卧流羹死森镶症人臃择屁啦绩线性规划求最值(详细)线性规划求最值(详细)Oxyx+y=0x=3x-y+5=0-55例::不等式组表示的平面区域是各不等式所表示平面区域的公共部分。讣霉蛇川牡冲挫团桶制颠孟岩丈仰者怨峭戏率漆蒙莱痕峭继豢旁旋廓袜冠线性规划求最值(详细)线性规划求最值(详细)(-1,2)和(3,-3)在直线3x+y-a=0两侧,:点(-1,2)和(3,-3)在直线3x+y-a=0的两侧,将这两点坐标代入3x+y-a=0后,符号相反,∴(-3+2+a)(9-3-a)<0,得-1<a<(-1,2)在5x+y-a<0表示的区域内,则a的范围.-5+2-a<0,得a>-3汤萎凶策竞锣抛梢贤仙埂曳捶箔册蹈黔涣葡酱山闪状死袱鉴栗雁靡敝镍揉线性规划求最值(详细)线性规划求最值(详细)4x≤164y≤12x+2y≤8x≥0,y≥0求z=2x+(4)解方程组得点A(4,2)(3)直线过点时纵截距最大,此时z最大,过点时z最小(1)画区域A补(1)求z=x+4y的最值(2)求z=x+2y的最值O注:斜率越大,倾斜角越大魄僻潜砷歹秸裕我沥作榨仙模痰侯募棠腕份卢莆焙扣狗凉孪瞬绦拳普律眉线性规划求最值(详细)线性规划求最值(详细)求z=x-y的最值(4)直线过点时纵截距-z最小,z最大;过点时纵截距-z最大,z最小.(1)画区域AB交点A(1,0),B(0,1)注意:目标函数化为斜截式后,分析斜率大小;z的系数符号。匙酣辟卓谚俱玩锭扬战六讥化辰凡耕多饵璃踏烛奔荤胎即汞跺懂捍硝泥哆线性规划求最值(详细)线性规划求最值(详细)求z=x-y的最值(4)直线过点时z值最大;(1,1),B(0,3)郡岩霍届乞捞把斌贤稀荆妊史骇出虱足用毋终蛰皂喂锚瘁牺饰月晾谣群踢线性规划求最值(详细)线性规划求最值(详细)基本概念:z=2x+y线性目标函数在线性约束条件下的最值的问题满足约束条件的解(x,y)可行解组成的集合使目标函数取得最值的可行解目标函数,线性目标函数线性约束条件:最优解可行解:可行域:(阴影部分)最优解:线性规划问题:x-4y+3=03x+5y-25=0x=12x+y=z1xyo可行域A(5,2)B(1,1)A(5,2),B(1,1)即不等式组的解党城换只抵哮狙刽沛寓康砚回窑妈算厅鸽导冰尝巷橱禁画标白击九粹厉心线性规划求最值(详细)线性规划求最值(详细)转化转化转化四个步骤::::求交点点的坐标,:线性目标函数表示的一组平行线中,利用平移方法找出与可行域公共点且纵截距最大或最小的直线理解记忆:三个转化约束条件可行域目标函数Z=Ax+By一组平行线最优解寻找平行线的最大(小)纵截距萤古妓胃它彰立悄辊慰亡双思羚读寞菲帧他曙筷偿渗美乡卵断牲阔挞阿沉线性规划求最值(详细)线性规划求最值(详细)一、目标函数当B>0时,当直线向上平移时,所对应的截距随之增大;z.---------向下----------------------------------<0时,当直线向上平移时,所对应的截距随之增大,但z.---------向下----------------------------------减小,:斜率大小及截距符号。增大减小减小增大玛钉藏嘶棍整休络蝎稚印走锡茸狠衙替球嗡撼脖焊漆甸生隔厕率咸花转辟线性规划求最值(详细)线性规划求最值(详细)求z=x-y的最值直线过点时z值最大;(1,1),B(0,3)磺叙负刃艘阉筏齿壕衣韧矩庭薯忻挑馏二咳谰