凸优化9——强对偶条件、几何解释、影子价格

发布时间 2023-08-08 16:20:56作者: 孙bob

中科大-凸优化 笔记(lec31)-Lagrange对偶(三)_及时行樂_的博客-CSDN博客

中科大-凸优化 笔记(lec32)-几种解释_及时行樂_的博客-CSDN博客

关于Slater条件的证明有点难,我觉得暂时先记住就好

此外我关注了一下影子价格这个东西什么是影子价格?—— 线性规划的对偶解,及拉格朗日乘数 - 知乎 (zhihu.com)

 对于这个问题,原问题可以定义为最大获利(也就是最小损失),而将该线性规划问题做对偶后的问题,其中求得的λ就是影子价格

对偶后的问题意义可以理解为,将这ABC三种原料以对应λi的价格售出,获得的最大利润

d* <= p*一种直观理解是,我作为ABC的拥有者,如果我选择售出的话,获得的利润一定要比自己做的利润大,才会卖给别人