观察一个有趣的平衡——对偶松弛
摘要：
上次提到了强对偶定理，说的是一对线性规划问题的两个最优解其最优值一定是相等的。而这两个最优解之间除了各自的函数值相等，他俩之间还有一个有趣的关系，所谓的——对偶松弛。啥是对偶松弛？首先看以看成是一个判断最优解的一个条件，比如我们有了一对可行解，然后试试两者是否满足这个关系，如果满足的话那么这对解就是... 阅读全文
posted @ 2016-01-07 11:22 zzrnature 阅读(1871) 评论(0) 推荐(0) 编辑
