运筹学 对偶灵敏新.pptVIP

第3章 对偶理论和灵敏度分析;s.t;原问题(或对偶问题);3.4 对偶问题的基本性质;(2). 弱对偶性：设X#、Y#分别是原问题和对偶问题的可行解，则有CX#≤Y#b。 证明：（略） 从弱对偶性可知，原问题(极大化问题)的任意一个可行解所对应的目标函数值是其对偶问题最优目标函数值的一个下界。 对偶问题(极小化问题)的任意一个可行解所对应的目标函数值是其原问题最优目标函数值的一个上界。 原问题任一可行解对应的目标函数值不大于其对偶问题的任一可行解对应目标函数值。;(3). 无界性：若原问题可行，但目标函数无上界，则对偶问题无可行解。 若对偶问题可行，但目标函数无下界，则原问题无可行解。 证明：（略） (4). 最优性：设X#、Y#分别是原问题和对偶问题的可行解，则当CX#=Y#b时， X#、Y#分别为原问题和对偶问题的最优解X*、Y* 。 证明：（略）;(5).强对偶性：若原问题和对偶问题之一有最优解，则另一个问题也一定有最优解，且目标函数值相等。 证明：（略） 从强对偶性可知，若原问题有一个对应于基B的最优解，则CBB-1就是对偶问题的一个最优解，并且两个问题的最优值相等。 另外，原问题获得最优解时，其松弛变量对应的检验数的相反数CBB-1 ，就是对偶问题的最优解。该性质常被称为主对偶定理。 CBB-1称为单纯形乘子。;(6).互补松弛性：该性质常被称为对偶问题的松紧定理。