《最优化导论》-17对偶

1.对偶线性规划

每个对偶问题都有一个与之对应的对偶问题,形式:

1.1等式约束转不等式约束

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

非对称的没有>=0约束

1.3弱对偶定理

对偶问题不大于原问题

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

1.4对偶定理

通过对偶问题,可以得到原问题的解:

 

 

 

 

 

posted @ 2019-02-19 09:38  jj千寻  阅读(172)  评论(0编辑  收藏  举报