1 引言
这是上节课的线性规划
我们现在的目标是:找到最优解的下界(不是紧下界,任何一个下界都算找到下界)
这个很简单,任何一个满足约定条件的(A,B)求出来的 profit,都是一个下界
那么上界怎么找呢?
我们取约束式的一个线性组合
此时我们发现 上界下界都是800,所以最优解就是800
2 LP的对偶性
调整一下,对上面求上界的方法,我们这么表示之:
这是上节课的线性规划
我们现在的目标是:找到最优解的下界(不是紧下界,任何一个下界都算找到下界)
这个很简单,任何一个满足约定条件的(A,B)求出来的 profit,都是一个下界
那么上界怎么找呢?
我们取约束式的一个线性组合
此时我们发现 上界下界都是800,所以最优解就是800
调整一下,对上面求上界的方法,我们这么表示之: