上一节我们就得到了9,这个公式,这个公式要求,先去求maxL(x,lamada) ,也就是求,lamada是多少的时候,对应的,
L(x,lamada) = f(x) + h(x) * lamada <=P
中的这个h(x) * lamada,最大,因为h(x)是小于0的也就是,lamada是什么的时候,h(x) * lamada最大,也就是越接近于0对吧.
然而这个lamada是多少的时候,h(x) * lamada 最大,这个也很难求解.
然后因为求解的时候,我们说:
maxL(x,lamada) 不好求,所以我们可以对调一下,这个就是对偶问题转换
将先求maxL(x,lamada),当lamada是什么的时候,整体最大的问题,改成先求minL(x,y),x是什么的时候,minL(x,y)最小对吧,先求最小,通过导数求最小,然后再求最大,就好求多了.
可以看到这里把max和min进行颠倒过来,这就是对偶问题.有时候原问题不好求解,但是对偶以后就变的好求解了.
可以看到对于原问题,我们是先求max,再求min
对于对偶问题,我们先求min,再求max,因为
可以看到有时候,先确定关于x的函数最小值,要比原问题中先
