对偶理论和灵敏度分析2009.ppt

对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 例 对 偶问题的基本性质 对偶解的经济解释——影子价格 对 偶 解 的 经 济 解 释 | 影 子 价 格 对 偶 解 的 经 济 解 释 | 影 子 价 格 对 偶 解 的 经 济 解 释 | 影 子 价 格 对偶解的经济解释----影子价格 对偶解的经济解释----影子价格 对偶解的经济解释----影子价格 对偶解的经济解释----影子价格 Kg Kg 对偶解的经济解释----影子价格 对偶解的经济解释----影子价格 对偶解的经济解释----影子价格 线性规划的对偶理论 线性规划的对偶理论 线性规划的对偶理论 线性规划的对偶理论 对偶问题的提出 对偶关系 对偶问题的基本性质 对偶单纯形法 对 偶 单 纯 形 法 原始单纯形法 当P与DP均有可行解时， P与DP均得到最优解。 单纯形方法： 保持P可行解的同时，逐步将DP非可行解变为可行解。 对偶单纯形方法： 保持DP可行解的同时，逐步将P非可行解变为可行解。 对 偶 单 纯 形 法 对 偶 单 纯 形 法 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 （弱对偶性） 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 例 对偶问题无可行解，原问题无可行解。 当原问题（对偶问题）无可行解时，其对偶问题（原问题）或具有无界解或无可行解。 对 偶问题的基本性质 关于无界解、无可行解有如下结论： 无界解 无可 行解 无可 行解 无界解 对偶问题 原问题 对 偶问题的基本性质 （强对偶性） 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 对 偶问题的基本性质 互补松弛性 对 偶问题的基本性质 例 对 偶问题的基本性质 对 偶问题的基本性质 线性规划的对偶理论 线性规划的对偶理论 对偶问题的提出 对偶关系 对偶问题的基本性质 对偶单纯形法 对 偶 问 题 的 提 出 Example Kg Kg 对 偶 问 题 的 提 出 primal 对 偶 问 题 的 提 出 对 偶 问 题 的 提 出 （*） 对 偶 问 题 的 提 出 dual 线性规划的对偶理论 对偶问题的提出 对偶关系 对称形式的对偶关系 非对称形式的对偶关系 对偶问题的基本性质 对偶单纯形法 对称形式的对偶关系 对称形式的对偶关系 对称形式的对偶关系 对称形式的对偶关系 非对称形式的对偶关系 定理 证明： 非对称形式的对偶关系 非对称形式的对偶关系 非对称形式的对偶关系 非对称形式的对偶关系 非对称形式的对偶关系 定理 非对称形式的对偶关系 证明： 非对称形式的对偶关系 非对称形式的对偶关系 非对称形式的对偶关系 非对称形式的对偶关系 非对称形式的对偶关系 定理 非对称形式的对偶关系 相同 相反 线性规划的对偶理论 对偶问题的提出 对偶关系 对偶问题的基本性质 对偶单纯形法 对 偶问题的基本性质 对 偶问题的基本性质