角1,能性规划对偶向题 3.对偶定理 (原问题与对偶问题解的关系) 考虑(LP)和(DP) 定理3-1(弱对偶定理) 若x,y分别为(LP)和(DP 的可行解,那么Cx<b 推论若(LP)可行,那么(LP) 无有限最优解的充分必要条件是(LD) 无可行解。16 3.对偶定理 (原问题与对偶问题解的关系） 考虑（LP）和（DP） 定理3-1 (弱对偶定理） 若 x, y 分别为（LP) 和（DP） 的可行解，那么c Tx ≤ b Ty。 推论 若（LP）可行，那么（LP） 无有限最优解的充分必要条件是（LD） 无可行解。 1.线性规划对偶问题