(管理运筹学）第二章对偶理论与灵敏度分析.ppt

* 第四节 线性规划灵敏度分析 最优单纯形表如下: 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 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/4 -1/2 0 0 0 1/4 0 0 1 0 3 x2 3 -1/2 -1/4 1 0 0 2 x3 0 0 1/4 0 0 1 4 x1 2 0 -1/8 -3/2 0 0 0 -1/8 1/2 1 0 2+2 3 1 1/2 -2 0 0 4-8 x5 0 0 1/4 0 0 1 4+0 x1 2 ?i x5 x4 x3 x2 x1 b XB CB 0 0 0 3 2 x2 3/4 － － － － [-2] * 第四节 线性规划灵敏度分析 5.增加一个决策变量的分析 在实际问题中反映为增加一种新产品，步骤 计算 计算 若 ，原最优解不变，只需将 直接写入单纯形表中，若 ，则用单纯