第2章对偶理论(完整)ppt模版课件.pptVIP

单纯形法和对偶单纯形法步骤 最优解 例、用对偶单纯形法求解线性规划问题： 是 是 是 是 否 否 否 否 所有 所有 得到 最优解 计算 计算 典式对应原规划的基本解是可行的 典式对应原规划的基本解的检验数 所有 所有 计算 计算 以为中心元素进行迭代 以为中心元素进行迭代 停 没有最优解 没有最优解 单纯形法 对偶单纯形法 §2.1 线性规划的对偶问题 Duality Theory §2.3 对偶问题的经济解释——影子价格 §2.4 对偶单纯形法 §2.5 灵敏度分析 §2.2 对偶问题的基本性质 第2章 线性规划的对偶理论 ?灵敏度分析主要讨论如下二类问题： ?线性规划的数据集合在什么范围内波动将不影响最优解或最优基？ ?若最优解发生变化，应如何用最简单的方法 找到新最优解。 0 CBB-1N-CN I B-1N XB XN 0 XB B-1b CB XB b cj→ CB CN Z CBB-1b θ σj ?对应基B，对应的单纯形表为： max z+(CBB-1N-CN) XN=CBB-1b s.t. X