3.1.3对偶问题的基本性质 ◆对称性:对偶问题的对偶问题是原问题 ◆弱对偶性:极大化原问题的任一可行解的目标 函数值,不大于其对偶问题任意可行解的目标 函数值(鞍型图) 无界性:原问题无界,对偶问题无可行解 ◆对偶定理:若一个问题有最优解,则另一问题 也有最优解,且目标函数值相等。若原问题最 优基为B,则其对偶问题最优解Y*=CB ORIOR1 9 3.1.3对偶问题的基本性质  对称性：对偶问题的对偶问题是原问题  弱对偶性：极大化原问题的任一可行解的目标 函数值，不大于其对偶问题任意可行解的目标 函数值 (鞍型图)  无界性：原问题无界，对偶问题无可行解  对偶定理：若一个问题有最优解，则另一问题 也有最优解，且目标函数值相等。若原问题最 优基为B，则其对偶问题最优解Y*=CBB-1