运筹学(灵敏性分析).pptVIP

单纯形法计算的矩阵描述(nm) 若初始矩阵中变量 xj的系数向量为Pj, 迭代后为P’j, 则有 P’j=B-1 Pj 当B为最优基时，应有 令Y=CBB-1, 则 单纯形法和对偶单纯形法步骤 方法的选取 3.灵敏度分析 进一步理解最优单纯性表中各元素的含义考虑问题 Max z = c1 x1 + c2 x2 + … + cn xn s.t. a11x1 + a12x2 + … + a1nxn = b1 a21x1 + a22x2 + … + a2nxn = b2 . . . am1x1 + am2x2 + … + amnxn = bm x1 ，x2 ，… ，xn ≥ 0 灵敏度分析 价值系数c发生变化：