对偶问题文档.doc

word文档 可自由复制编辑 第二章.对偶理论与灵敏度分析 已知线性规划问题： 用单纯形法求解得最终单纯形表如下表所示： 求和 求 3/2 2 1 1/2 0 1 1 0 1/2 －1 -1/2 2 -3 0 0 0 -4 答： 已知矩阵A及其逆矩阵如下： 试根据改进单纯形法中求逆矩阵的方法原理求下述矩阵B的逆矩阵，已知 答：先设 有 已知线性规划的原问题与对偶问题分别为： （P）原问题： (D)对偶问题： 若为对偶问题最优解，又原问题约束条件右端项用替