《最优化导论》-17对偶

1.对偶线性规划

每个对偶问题都有一个与之对应的对偶问题，形式：

1.1等式约束转不等式约束

1.2对称、非对称形式对偶关系

非对称的没有>=0约束

1.3弱对偶定理

对偶问题不大于原问题

弱对偶定理可得出最优解的情况：

1.4对偶定理

通过对偶问题，可以得到原问题的解：