第3章--对偶理论(共8页).doc

第3章 对偶理论3.1 线性规划的对偶理论3.1.1 对偶问题的表述对称形式的对偶： （L） (D) s.t. s.t. 其中为维行向量，为矩阵，为维列向量，表示维列向量，表示维行向量。 称(D)为线性规划(L)的对偶规划问题。定理1 (L)与(D)互为对偶规划问题。（对合性）例 设原问题 对偶问题 非对称形式的对偶： （LP） (DP) s.t. s.t. 例 设原问题 对偶问题 一般线性规划问题：可化为上述二者之一讨论其对偶问题，也可直接写出对偶问题，详细的