对偶问题地基本性质.pptVIP

第二节对偶问题的基本性质 引例 对称性 弱对偶性 最优性 对偶性（强对偶性） 互补松弛性 对偶问题的基本性质 对偶问题的基本性质 二、弱对偶性定理： ——若 和 分别是原问题（1）及对偶问题（2）的可行解，则有 从弱对偶性可得到以下重要结论： 对偶问题的基本性质 三、最优性定理： ——若 和 分别是（1）和（2）的可行解，且有 则 分别是（1）和（2）的最优解 。 * 返回 上页 下页 对偶问题 返回 继续 对 偶 问 题 原 问 题 收 购 厂 家 引例 （ ） 原问题 的变量 原问题松弛变量 对偶问题 剩余变量 对偶问题的变量 化为极小问题 原问题化为极小问题，最终单纯形表： 原问题的变量 原问题松弛变量 对偶问题剩余变量 对偶问题的变量 对偶问题用两阶段法求解的最终的单纯形表 （ ） 原问题 的变量 原问题松弛变量 对偶问题 剩余变量 对偶问题的变量 化为极小问题 原问题 最优解 对偶问题 最优解 原问题化为极小问题，最终单纯形表： 两个问题作一比较: 1.两者的最优值相同 2.变量的解在两个单纯形表中互相包含 原问题最优解（决策变量） 对偶问题最优解（决策变量） 对偶问题的松弛变量 原问题的松弛变量 从引例中可见：