运筹学ch2.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。 琉修厨募琵宰朋备段拣莽檄魔贱绰势隋窃胞时