| 查看: 1620 | 回复: 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 |
回复此楼» 猜你喜欢
到新单位后，换了新的研究方向，没有团队，持续积累2区以上论文，能申请到面上吗
已经有7人回复
-
申请2026年博士
已经有5人回复
-
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入
已经有5人回复
-
寻求一种能扛住强氧化性腐蚀性的容器密封件
已经有6人回复
-
2025冷门绝学什么时候出结果
已经有7人回复
-
请问有评职称，把科研教学业绩算分排序的高校吗
已经有6人回复
-
Bioresource Technology期刊，第一次返修的时候被退回好几次了
已经有7人回复
-
请问哪里可以有青B申请的本子可以借鉴一下。
已经有4人回复
-
请问下大家为什么这个铃木偶联几乎不反应呢
已经有5人回复
-
康复大学泰山学者周祺惠团队招收博士研究生
已经有6人回复
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