1.对偶线性规划
每个对偶问题都有一个与之对应的对偶问题,形式:
1.1等式约束转不等式约束
1.2对称、非对称形式对偶关系
非对称的没有>=0约束
1.3弱对偶定理
对偶问题不大于原问题
弱对偶定理可得出最优解的情况:
1.4对偶定理
通过对偶问题,可以得到原问题的解: