运筹灵敏度123答辩.pptVIP

A中元素发生变化 （只讨论 N 中某一列变化情况） 与增加变量 xn+1 的情况类似，假设 pj 变化 。那么，重新计算出 B-1pj ?j = cj -∑ cri ari j 填入最优单纯形表，若 ?j ≤ 0 则最优解不变；否则，进一步用单纯形法求解。 可得最优解：x* = ( 3.2,0.8,0,0,2.4 )T f* = 15.2 灵敏度分析 (内容，为重点) Ci 发生变化 Bj发生变化 增加一个变量 增加一个约束 A中元素发生变化 第四节 对偶单纯形法 把对其对偶问题运用单纯型算法的计算步骤反应在对原问题的求解步骤上面。 在原问题初始表检验数≤0,B-1b为非可行解的时候可用。 通常不单独使用，运用与灵敏度分析时候较多。 如何从最优单纯形表中读出对偶问题的解（1） x1 x2 x3 x4 x5 x6 x7 x5 * * * * 1 0 0 x6 * * * * 0 1 0 x7 * * * * 0 0 1 x1 x2 x3 x4 x5 x6 x7 初始 单纯形表 最优 单纯形表 σ * * * * 0 0 0