角1,能性规划对偶向题 定理3-2(最优性准则定理) 若x,分别(LP),(DP)的可行解,且 cx=by,那么x,分别为(LP和(DP) 的最优解。 定理3-3(主对偶定理 若(LP和(DP均可行那么(LP和 (D)均有最优解,且最优值相等。 以上定理、推论对任意形式的相 应性规划的对偶均有效17 定理3-2 (最优性准则定理) 若x,y分别(LP),(DP)的可行解,且 c Tx=b Ty ，那么x,y分别为(LP)和(DP) 的最优解。 定理3-3 (主对偶定理) 若(LP)和(DP)均可行 那么(LP)和 (DP)均有最优解,且最优值相等。 以上定理、推论对任意形式的相 应性规划的对偶均有效 1.线性规划对偶问题