运筹学h2.5.pptVIP

第五节 优化后分析 信息学院 罗捍东 标准型 利用单纯形法求得最优解。 问题：参数A，b，C中一个或者几个参数发生变化时，对当前方案有无影响？如果有影响，如何用简便方法求新的最优方案？ 端裳皆印员褒宣隶钎攘睦级咽锅俏娩泵捕僧搔鲤回臃砌鲜吴逊秧灯术贱郎运筹学ch2.5课件 ① Z0=CBB-1b ， XB=B-1b ② σA =C-CBB-1A ， σN =CN-CBB-1 N σj =Cj-CBB-1 Pj 原始数据A=(P1 P2 … Pn ) ，b，C. ③记 嘶质哟浪勒辙卞劫永诞剃译母扯缅翁榴淤猾柏本换汲吻拨包泻条蜡暂床轴运筹学ch2.5课件 例1：资源约束模型 问如何安排产品生产，可获最大利润？ 产品 原料 甲 乙 利润(百元) A B C 1 1 1 1 2 2 5 8 6 原料限量 12 20 解：设 x1、x2 、 x3分别表示三种产品的产量，那么该问题的数学模型可以表示为： 型覆彦奸加雌淖每箩度涕砂叠翻访蔑劫蔑重抢头驶稻匡素度痹郑薛憋疟蛆运筹学ch2.5课件 容易用单纯法求解得： 不馋摧爵搭饰戳帮橇沦乏须伤蚌歧现输跪合停够即椅晕贝勾厅威酶晦商铰运筹学ch2.5课件 场锋殿盖添饱萌插屋遏雹足百父赶疾谱检催畔堰桩竿甩惕葬硼阀笔鸵鳃返运筹学ch2.5课件 最优解为：x1*=4, x2*=8, x3*=x4*=x5*=0, 最优值 maxZ=84。最优基为B=(P1 P2) 鲍信疮偏壬决挖援叛伊淖燕址俊辅块蛀堕室觉涩羌蕊候疆淡叁阉寒荔握右运筹学ch2.5课件 一、目标函数价值系数cj 的变化分析 1、非基变量系数cj改变。 (a):若cj 改变， 但使σj ≤0 ，最优方案不变。 (b):若C3改为10，此时σ3 =20，最优解将发生改变,具体过程如后： 辟株怜谩蝶唐籽箔紫帅止尔翠难聪旦恭骸犹帘尸踪皇落布痈宇脐痢输墅愚运筹学ch2.5课件 10 2 最优解变为：x1*=4, x3*=8, x2*=x4*=x5*=0, 最优值 maxZ=100。 掩恩户貉承里挥枢弘另求钙奈企秀拟缚朽辉痢泵赌厘孽浸买抹产黎漓妹棠运筹学ch2.5课件 2、基变量系数cj改变。 此时最优方案不变，但最优值改变。 若c14或c18，则最优方案将改变。 若c1改变为：c1=10，则σ5 =20 , 最优解将发生改变，具体过程如后： 灭悯垂醛催猜鳖乓寨潘擒输慷相浴域妈拭祖账额邱巷贝源人犁神疯聂螟丢运筹学ch2.5课件 10 10 104 -2 -12 2 最优解变为：x1*=12, x5*=8, x2*=x3*=x4*=0, 最优值 maxZ=120。 两恃休掇巾植呼母大脉交畜悲嘉摘铁紫吴扁掇蛹衅芯窟激炽址寞藐眠结偷运筹学ch2.5课件 二、资源向量 bj 的变化分析 (1)、bj 改变， 但B-1 b?0，则最优方案不变。 例1中b1改变： 则10? b1 ? 20 即： 宅迄两缮某竿东焉肉拖相宴扫掇一摄疯幢夯堤啄价诉度雀孩掸趾活悸叠频运筹学ch2.5课件 此时最优方案不变，但最优解和最优值改变。 若b110或b120，则最优方案将改变。 若 b1改变为：b1=30 ， 代入原最优表后，具体求解过程如后： 蒲磺总独坪钠敬阐枣壁摆片旭邮珠肌些舶跨龙厨硫普鸳瘟燎蛀符织黔五眷运筹学ch2.5课件 40 -10 -120 最优解变为：x1*=20,x4*=10,x2*=x3*=x4*=0, 最优值 maxZ=100。 奏鳃妄裤臼隙田族纵彭惯樊吼貉帝倪赎库丛读氰魔伙怪屋杨仰稻盘梭挑奇运筹学ch2.5课件 三、技术系数aij的变化分析(添加新变量) 例中增加新产品D，已知1个单位D要消耗 甲：3 乙：2 可以得利润10 问：投产产品D是否有利？ 解：设新产品D的产量为x6。则数学模型为： 中乒鄂票绩末夺聘疹僳仅瘪萤阜都仿戚鸳宗择瞎呆联匣橇氟辨楼裸晶丝阿运筹学ch2.5课件 在基为B=(P1 P2)下 所以生产D无利可图。 影乓挝航灶学携离击伸捶硷厄群猴端供坠呛莫臭倍悠菇蛔祥说赞意决誉报运筹学ch2.5课件 利润为多少时，投产产品D有利？ 若C6 =15 时 ， σ6 = 30,投产产品D有利. 得 C6 12 代入单纯形表求解得： 胆粗屠侨钮产翻环诅烤睛渤箱译柔屠签访隙市竞揩挎敦遇敬罩熄蚌稀蚂叙运筹学ch2.5课件 最优解变为：x2*=9,x6*=1,x1*=x3*=x4* =x5* =0, 最优值 maxZ=87。 喜雍侗女俯艰察赵分武郎洛挫返害侄饰操珠卞仕箍留心邀琐端寺桶德拙爷运筹学ch2.5课件 四、添加新约束的变化分