运筹学线性规划的对偶问.pptVIP

§3 线性规划的对偶问题的提出 每个线性规划都有另一个线性规划(对偶问题)与它密切相关，对偶理论揭示了原问题与对偶问题的内在联系。 为什么目标取最小？租金定的越高就不会有人来租，问题就没有实际意义，工厂和接受者都愿意的条件为上述规划问题的解。 其中Y=（y1，y2，y3） 理论上 §4 线性规划的对偶理论 原问题与对偶问题的数学模型 标准形式下原问题与对偶问题的对应关系 根据下表写出原问题与对偶问题的表达式 对偶问题的基本性质和基本定理 1. 对称性定理：对偶问题的对偶是原问题 证明： 2. 弱对偶性定理 若X（0）和Y（0）分别是原问题和对偶问题的可行解，则有CX（0）≤Y（0）b 4.最优性定理若X（0）和Y（0）分别是原问题和对偶问题的可行解，且有 C X（0）=Y（0）b , 则X（0）和Y（0）分别是原问题和对偶问题的最优解。 5.对偶定理 有一对对偶的线性规划问题，若其中有一个有最优解，则另一个也有最优解，且相应的目标函数值相等。 6 .互补松弛定理 若X（0）和Y（0）分别是原问题和对偶问题的可行解，则X（0）和Y（0）都是最优解的充要条件是Y（0）Xs=0和Ys X（0）=0。其中Xs=(xs1,xs2,…,xsm)T，xs1,xs2,…,xsm 是原问题的松弛变