第2章  对偶理论和灵敏度分析

       第4节  线性规划的对偶理论

       4.1  原问题与对偶理论

       4.2  对偶问题的基本性质

       (1)对称性：对偶问题的对偶是原问题 ;

       (2)弱对偶性：若X是原问题的可行解，Y是对偶问题的可行解。则存在CX≤Yb;

       (3)无界性：若原问题(对偶问题)为无界解，则其对偶问题(原问题)无可行解;

       (4)可行解：最优解时的性质 ;

       (5)对偶定理：若原问题有最优解，那么对偶问题也有最优解；且目标函数值相等;

       (6)互补松弛性 ;

       (7)原问题检验数与对偶问题解的关系.

下载需要: 0 积分

附件：  第2章 对偶理论和灵敏度分析-第4节-0810.ppt