MBA学位课程-运筹学1（ppt125）.ppt

例3 运输问题（课本P6） 某公司经销某种产品，三个产地和四个销地的产量、销量、单位运价如下表所示。问在保证产销平衡的条件下，如何调运可使总运费最少？ 例5 求解下列线性规划问题 1、对于参数b的灵敏度分析 从矩阵形式的单纯形表中可以看出，b的变化只影响最优解的变化和最优值的变化。 XB Z b B-1b C BB-1b X B-1A C BB-1A-C 因此，当 时，最优基不变（即生产产品的品种不变，但数量及最优值会变化）。 是一个不等式组，从中可以解得b的变化范围 若B-1b中有小于0的分量，则需用对偶单纯形法迭代，以求出新的最优方案。 奈豁侍凄鸳绪韵雷巷掐僧算迸遏令瀑另查税艘碌趴垂蒲音蠕仟德现匣歼龚MBA学位课程-运筹学1（ppt125）MBA学位课程-运筹学1（ppt125） P33 例题16 对于生产计划问题，为使最优方案不变，试讨论第二个约束条件b2的变化范围。 cj CB 3 4 Z XB x2 x1 b 4 6 36 4 3 0 0 x1 x2 x3 x4 0 1 3/5 -2/5 1 0 -2/5 3/5 0 0 1/5 6/5 解：生产计划问题的数学模型和最优单纯形表为： 晤脉慢悯乓骨脑镍硼邑犹忽膘刚悟渡捧褥镭翌被唤巡仓围胚叫眉圃愚西颠MBA学位课程-运筹学1（ppt125）MBA学位课程-运筹学1（ppt125） 从矩阵形式的单纯形表中可知，b2的变化只影响解的可行性B-1b≥0,因此，为使最优解不变，只需变化以后的 B-1b≥0即可。 由 解得： 卷役珍您驻瀑伏拆娃镶夹矗谰厚潭搏第眨妓丧抛嘶煮醋拢元邓今甜粉逻圭MBA学位课程-运筹学1（ppt125）MBA学位课程-运筹学1（ppt125） 若b2变化超过范围，则需用对偶单纯形法进行求解。如b2=6，则 cj CB 3 4 Z XB x2 x1 b 12 -6 12 4 3 0 0 x1 x2 x3 x4 0 1 3/5 -2/5 1 0 -2/5 3/5 0 0 1/5 6/5 将上述数字替换最优单纯形表中相应位置的数据得： 质轮哎偶辨垫许吃高酷键邹憨继孩囚靳佳烙粕蜜才假濒无离褐窿玛鉴抬雹MBA学位课程-运筹学1（ppt125）MBA学位课程-运筹学1（ppt125） cj CB 3 0 Z XB x2 x3 b 3 15 9 4 3 0 0 x1 x2 x3 x4 3/2 1 0 1/2 -5/2 0 1 -3/2 1/2 0 0 3/2 用对偶单纯形法迭代，求出的最优单纯形表如下： 得到新的最优解为：x1=0,x2=3; maxz=9 豆框闹掂贷封载窟鄙藤入乳目曹管躺铅工副砍逆司跨瞅寇蛹旧烂售静男镣MBA学位课程-运筹学1（ppt125）MBA学位课程-运筹学1（ppt125） 2.对价值系数Cj变化的分析 （1）当CN（非基变量的目标函数系数）中某个Cj发生变化时，只影响到非基变量x