第2章 对偶理论和灵敏度分析-第4节.pptxVIP

第2章 对偶理论和灵敏度分析;4.1 原问题与对偶理论;对偶问题(DP);标准型原问题与对偶问题的关系;例2 根据表2-3写出原问题与对偶问题的表达式。; 标准形式的变换关系为对称形式  原问题 （LP） 对偶问题(DP);非对称形式的变换关系;;第二步：按对称形式变换关系可写出它的对偶问题;将上述规划问题的各式整理后得到;综合上述，线性规划的原问题与对偶问题的关系，其变换形式归纳为表2-4中所示对应关系。 ;;例3 试求下述线性规划原问题的对偶问题;则由表2-4中原问题和对偶问题的对应关系，可以直接写出上述问题的对偶问题， ;4.2 对偶问题的基本性质;(1) 对称性 对偶问题的对偶是原问题;(2)弱对偶性 ;证明：;(3) 无界性 若原问题(对偶问题)为无界解，则其对偶问题(原问题)无可行解;从两图对比可明显看到原问题无界，其对偶问题无可行解;(4) 可行解是最优解时的性质 ;证明：;(5) 对偶定理 若原问题有最优解，那么对偶问题也有最优解；且目标函数值相等。;(6) 互补松弛性;将原问题目标函数中的系数向量C用C=YA-YS代替后，得到 z=(YA-YS)X=YAX-YSX (2-15) 将对偶问题的目标函数中系数列向量b，用b=AX+XS代替后， 得到ω=