对偶理论和灵敏度分析.pptVIP

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