Ch2对偶理论.ppt

原始问题 Max z=CTX s.t. AX ≤ b X ≥0 当原问题为求极小值时，对偶问题为求极大值。 原始问题中目标函数的系数变成对偶问题中约束条件的右端；原始问题中约束条件的右端变成对偶问题中目标函数的系数。 原始问题约束条件系数矩阵的转置对应对偶问题中约束条件的系数矩阵。 原始问题的约束条件个数决定对偶问题变量的个数；原始问题变量个数，决定对偶问题的约束个数。 原始问题的约束方程的匹配形式决定对偶问题变量的符号；原始问题决策变量的符号决定所对应对偶问题的约束方程的匹配形式。 －2/11 0 －32/11 0 0 －45/11 0 λj 14/11 －7/11 0 －2/11 1 0 13/11 0 x4 1 0 1 －1 0 0 －2 0 x6 13/11 －1/11 0 6/11 0 0 5/11 1 x1 20/11 1/11 0 5/11 0 1 6/11 0 x3 0 0 －20/7 －2/7 0 －31/7 0 λj －2 1 0 2/7 [－11/7] 0 －13/7 0 x7 1 0 1 －1 0 0 －2 0 x6 1 0 0 4/7 －1/7 0 2/7 1 x1 2 0 0 3/7 1/7 1 5/7 0 x3 b x7 x6 x5 x4 x3 x2 x1 XB 表2－14 最优解 2.4 灵敏度分析 Sensitivity Analysis （