第2章 对偶理论和灵敏度分析
第4节 线性规划的对偶理论
4.1 原问题与对偶理论
4.2 对偶问题的基本性质
(1)对称性:对偶问题的对偶是原问题 ;
(2)弱对偶性:若X是原问题的可行解,Y是对偶问题的可行解。则存在CX≤Yb;
(3)无界性:若原问题(对偶问题)为无界解,则其对偶问题(原问题)无可行解;
(4)可行解:最优解时的性质 ;
(5)对偶定理:若原问题有最优解,那么对偶问题也有最优解;且目标函数值相等;
(6)互补松弛性 ;
(7)原问题检验数与对偶问题解的关系.
下载需要: 0 积分
附件: 第2章 对偶理论和灵敏度分析-第4节-0810.ppt