3.3 对偶问题的基本性质.pdf

运筹学 第3章 对偶理论与灵敏度分析 3.1 对偶问题的提出 3.2 原问题与对偶问题的关系 3.3 对偶问题的基本性质 3.4 对偶单纯形法 3.5 灵敏度分析 （一） 3.6 灵敏度分析 （二） 2 3.3 对偶问题的基本性质 (1) 对称性 对偶问题的对偶是原问题; (2)弱对偶性 若 是原问题的可行解， 是对偶问题的 X Y 可行解。则存在CX Yb ; (3) 无界性 若原问题(对偶问题)为无界解，则其对偶问 题(原问题)无可行解; (4) 可行解是最优解时的性质; (5) 对偶定理 若原问题有最优解，那么对偶问题也有最 优解；且目标函数值相等; (6) 互补松弛性; (7) 原问题检验数与对偶问题解的关系. 3 (1) 对称性 对偶问题的对偶是原问题 证 设原问题是