文档详情

《运筹学》第二章对偶理论与灵敏度分析.ppt

发布:2017-11-19约7.6千字共57页下载文档
文本预览下载声明
* 17 3/4 1/2 0 0 0 1/4 0 0 1 0 3 -3 -1/2 -1/4 1 0 0 2 0 0 1/4 0 0 1 4 -2 0 0 0 0 -3 -2 * * 例2 求例1 ?c4的变化范围,使最优解不变. 解: 14 0 1/8 3/2 0 0 0 -1/8 1/2 1 0 2 -3 1 1/2 -2 0 0 4 0 0 1/4 0 0 1 4 -2 0 0 0 -3 -2 * 分析: * 方法: 例3 求例1 ?c2的变化范围,使最优解不变. 0 1/8 3/2 0 0 0 -1/8 1/2 1 0 2 -3 1 1/2 -2 0 0 4 x5 0 0 1/4 0 0 1 4 x1 -2 x5 x4 x3 x2 x1 b XB CB 0 0 0 -3 -2 x2 * 解: 0 1/8 3/2 0 0 0 -1/8 1/2 1 0 2 -3 1 1/2 -2 0 0 4 x5 0 0 1/4 0 0 1 4 x1 -2 x5 x4 x3 x2 x1 b XB CB 0 0 0 -3 -2 x2 * * 改变C,求新的最优解? 只需修改最终表上的C及检验数,得到新的迭代表,继续求解。 例3 ?c2=1,求新的最优解. 0 1/8 3/2 0 0 0 -1/8 1/2 1 0 2 -3 1 1/2 -2 0 0 4 x5 0 0 1/4 0 0 1 4 x1 -2 x5 x4 x3 x2 x1 b XB CB 0 0 0 -3 -2 x2 -2 -2 1 1/4 c2=-3,若?c2=4? 最优解不变. 0 0 -1/2 5/8 0 1 1 继续用单纯形法求解. * 分析: * * 例4 求例1 ?a24的变化范围,使最优解不变. 解: x4为非基变量,故只影响x4的检验数。 0 1/8 3/2 0 0 0 -1/8 1/2 1 0 2 -3 1 1/2 -2 0 0 4 x5 0 0 1/4 0 0 1 4 x1 -2 x5 x4 x3 x2 x1 b XB CB 0 0 0 -3 -2 x2 * 例4 求例1 ?a24的变化范围,使最优解不变. 基变量约束系数的变化 会导致问题变得相当复杂,所以重新计算。 * 四、增加一个新变量 例5 在例1的基础上,企业要增加一个 新产品Ⅲ,每件产品需2个台时,原材料A 6kg, 原材料B 3kg,利润 5元/件,问如何安排各产 品的产量,使利润最大? 解: 5 3 2 利润 12 3 4 0 料B 16 6 0 4 料A 8 2 2 1 设备 b Ⅲ Ⅱ Ⅰ * 表明生产新品有利。 * -5/4 0 1/8 3/2 0 0 1/4 0 -1/8 1/2 1 0 2 -3 2 1 1/2 -2 0 0 4 x5 0 3/2 0 1/4 0 0 1 4 x1 -2 x5 x4 x3 x2 x1 XB CB -5 0 0 0 -3 -2 x2 x’3 b * -5/4 0 1/8 3/2 0 0 1/4 0 -1/8 1/2 1 0 2 -3 2 1 1/2 -2 0 0 4 x5 0 3/2 0 1/4 0 0 1 4 x1 -2 x5 x4 x3 x2 x1 b XB CB -5 0 0 0 -3 -2 x2 8/3 4/2 8 ?i x’3 [2] 14 0 5/8 7/16 1/4 0 0 0 -1/8 -3/16 3/4 1 0 3/2 -3 1 1/2 1/4 -1 0 0 2 0 -3/4 -1/8 3/2 0 1 1 x1 -2 x5 x4 x3 x2 x1 b XB CB -5 0 0 0 -3 -2 x2 x’3 x’3 -5 33/2 * 五、增加一个新的约束条件 1、原最优解满足新约束,则最优解不变。 2、若不满足,则需求新的最优解。 例:原问题: 加条件: * -19 M-3 M-2 3 2 0 0 2 1 1 -2 -1 2 0 1 -2 3 2 0 1 0 -1 1 0 1 8 b 0 M M 0 0 8 3 4 需求新解,新条件变为 原最优表: (0,1,2)不满足新条件 0 0 0 0 0 0 0 0 0 0 3 1 2 0 * -19 0 M-3 M-2 3 2 0 0 2 -1 1 0 -2 0 2 0 0 -2 0 1 0 1 -2 -1 2 0 1 -2 3 2 0 0 1 0 -1 1 0 1 8 b 0 0 M M 0 0 8 3 4 * * -20 1 M-3 M-4 3 4 0 0 0 1/2 -1/
显示全部
相似文档