| 查看: 1730 | 回复: 8 | ||
[求助]
[拉格朗日松弛技术] [拉格朗日对偶][λ* 与π*之间的关系][运筹学]
|
|
如题。 ---------------------------------------------- 原问题： min CX AX ≤ B （1） CX ≤ D （2） 设（2）式对应的 最优对偶解为 π* ----------------------------------------------- ----------------------------------------------- 将（2）式松弛，得到 拉格朗日松弛问题（LR）： LR（λ）=min CX+λ（D-CX） AX ≤ B （1） ------------------------------------------------ ------------------------------------------------ 再求LR对λ最大化，得到 拉格朗日对偶问题（LD）： LD=max LR（λ） AX ≤ B （1） 设 λ* 为LD的最优解 ------------------------------------------------ 请问：λ* 与 π* 之间的关系？ 请教大神给指点一下，或者推荐相关的参考资料，本人找了很久，没有找到这两者之间的关系，但论文中却模糊的暗示着 λ* =π* ，不知道这里的前因后果。 多谢！  @laosam280 |
回复此楼» 猜你喜欢
一志愿中国海洋大学，生物学，301分，求调剂
已经有6人回复
-
081700化工学硕调剂
已经有3人回复
-
材料学硕318求调剂
已经有4人回复
-
329求调剂
已经有4人回复
-
一志愿吉林大学材料学硕321求调剂
已经有11人回复
-
一志愿苏州大学材料求调剂，总分315（英一）
已经有3人回复
-
0703化学调剂
已经有14人回复
-
320求调剂0856
已经有3人回复
-
307求调剂
已经有9人回复
-
288求调剂
已经有15人回复
picklas
木虫 (著名写手)
- 应助: 4 (幼儿园)
- 金币: 6161.9
- 散金: 200
- 红花: 4
- 帖子: 2140
- 在线: 84.9小时
- 虫号: 4104480
- 注册: 2015-09-26
- 性别: GG
- 专业: 凝聚态物性I:结构、力学和
|
你的表达式写的不好，看起来费劲。首先，感觉你应该没有学过数学规划/最优化理论，因为这些东西全在那里面讲了。其次，在前面min处理时，一般习惯用CX-D，因为保证在小于等于条件带入。再次，你这里的计算应该说还不能算是松弛，只是kt/kkt条件分析；最后关于对偶，就是一个问题正反看待，像是正反函数的存在……如果没有换元，那么对偶问题同一参数最优解是可能统一的（可能这牵扯到凸规划等因素），还要结合你的具体问题看一下 发自小木虫IOS客户端 |
2楼2016-12-04 01:56:29
3楼2016-12-04 09:04:03
|
|
4楼2017-08-17 16:59:57
|
|
5楼2017-08-17 18:58:56
|
|
6楼2017-08-19 04:56:48
 |
7楼2017-08-19 06:39:31
 |
8楼2017-08-19 16:17:40
|
|
9楼2017-08-19 18:01:19
