 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 9 | 1/1 | 返回列表 |
| 查看: 1758 | 回復(fù): 8 | |||
[求助]
[拉格朗日松弛技術(shù)] [拉格朗日對(duì)偶][λ* 與π*之間的關(guān)系][運(yùn)籌學(xué)]
|
|
如題。 ---------------------------------------------- 原問(wèn)題： min CX AX ≤ B （1） CX ≤ D （2） 設(shè)（2）式對(duì)應(yīng)的 最優(yōu)對(duì)偶解為 π* ----------------------------------------------- ----------------------------------------------- 將（2）式松弛，得到 拉格朗日松弛問(wèn)題（LR）： LR（λ）=min CX+λ（D-CX） AX ≤ B （1） ------------------------------------------------ ------------------------------------------------ 再求LR對(duì)λ最大化，得到 拉格朗日對(duì)偶問(wèn)題（LD）： LD=max LR（λ） AX ≤ B （1） 設(shè) λ* 為L(zhǎng)D的最優(yōu)解 ------------------------------------------------ 請(qǐng)問(wèn)：λ* 與 π* 之間的關(guān)系？ 請(qǐng)教大神給指點(diǎn)一下，或者推薦相關(guān)的參考資料，本人找了很久，沒(méi)有找到這兩者之間的關(guān)系，但論文中卻模糊的暗示著 λ* =π* ，不知道這里的前因后果。 多謝！  @laosam280 |
回復(fù)此樓» 猜你喜歡
化工調(diào)劑303分，過(guò)四級(jí)
已經(jīng)有5人回復(fù)
-
071000生物學(xué)調(diào)劑
已經(jīng)有3人回復(fù)
-
一志愿華東理工大學(xué)，080500學(xué)碩，317分，求調(diào)劑
已經(jīng)有10人回復(fù)
-
327求調(diào)劑
已經(jīng)有9人回復(fù)
-
0856初試324分求調(diào)劑
已經(jīng)有6人回復(fù)
-
08開頭看過(guò)來(lái)！�。�
已經(jīng)有6人回復(fù)
-
材料調(diào)劑
已經(jīng)有7人回復(fù)
-
一志愿北京科技大學(xué)085601材料工程英一數(shù)二初試總分335求調(diào)劑
已經(jīng)有8人回復(fù)
-
085900土木水利336分求調(diào)劑
已經(jīng)有6人回復(fù)
-
319求調(diào)劑
已經(jīng)有13人回復(fù)
picklas
木蟲 (著名寫手)
- 應(yīng)助: 4 (幼兒園)
- 金幣: 6161.9
- 散金: 200
- 紅花: 4
- 帖子: 2140
- 在線: 84.9小時(shí)
- 蟲號(hào): 4104480
- 注冊(cè): 2015-09-26
- 性別: GG
- 專業(yè): 凝聚態(tài)物性I:結(jié)構(gòu)、力學(xué)和
|
你的表達(dá)式寫的不好，看起來(lái)費(fèi)勁。首先，感覺(jué)你應(yīng)該沒(méi)有學(xué)過(guò)數(shù)學(xué)規(guī)劃/最優(yōu)化理論，因?yàn)檫@些東西全在那里面講了。其次，在前面min處理時(shí)，一般習(xí)慣用CX-D，因?yàn)楸ＷC在小于等于條件帶入。再次，你這里的計(jì)算應(yīng)該說(shuō)還不能算是松弛，只是kt/kkt條件分析；最后關(guān)于對(duì)偶，就是一個(gè)問(wèn)題正反看待，像是正反函數(shù)的存在……如果沒(méi)有換元，那么對(duì)偶問(wèn)題同一參數(shù)最優(yōu)解是可能統(tǒng)一的（可能這牽扯到凸規(guī)劃等因素），還要結(jié)合你的具體問(wèn)題看一下 發(fā)自小木蟲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
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 小明大哥大 的主題更新
| 9 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 321求調(diào)劑 +9 | y-yh 2026-04-01 | 10/500 |
|
|---|---|---|---|---|
|
[考研] 275學(xué)碩081000服從調(diào)劑到其他專業(yè)，保不住本專業(yè)了 +6 | 一只小小水牛 2026-04-02 | 7/350 |
|
|
|
[考研] 材料調(diào)劑 +12 | 一樣YWY 2026-04-01 | 12/600 |
|
|
|
[考研] 318求調(diào)劑，計(jì)算材料方向 +7 | 吸喵有害笙命 2026-04-01 | 8/400 |
|
|
|
[考研] 085600，320分求調(diào)劑 +5 | 大饞小子 2026-04-01 | 6/300 |
|
|
|
[考研] 303分 0807學(xué)碩求調(diào)劑 +3 | TYC3632 2026-04-01 | 3/150 |
|
|
|
[考研] 265求調(diào)劑 +11 | yelck 2026-04-01 | 12/600 |
|
|
|
[考研] 332求調(diào)劑 +8 | Lyy930824@ 2026-03-29 | 8/400 |
|
|
|
[考研] 【求調(diào)劑】085601材料工程專碩 | 總分272 | +10 | 腳滑的守法公民 2026-03-27 | 10/500 |
|
|
|
[考研] 材料專碩322分 +9 | 哈哈哈吼吼吼哈 2026-04-01 | 9/450 |
|
|
|
[考研] 一志愿：西北大學(xué)，英一數(shù)一408-284分求調(diào)劑 +7 | 12.27 2026-03-27 | 7/350 |
|
|
|
[考研]
 物理學(xué)調(diào)劑
+4
|
小羊36 2026-03-30 | 4/200 |
|
|
|
[考博] 材料專業(yè)申博 +5 | 杜雨婷dyt 2026-03-29 | 5/250 |
|
|
|
[考研] 262求調(diào)劑 +7 | ZZ..000 2026-03-30 | 8/400 |
|
|
|
[考研] 370求調(diào)劑 +3 | 080700調(diào)劑 2026-03-30 | 3/150 |
|
|
|
[考研] 抱歉 +4 | 田洪有 2026-03-30 | 4/200 |
|
|
|
[考研] 279求調(diào)劑 +12 | j的立方 2026-03-29 | 12/600 |
|
|
|
[考研] 環(huán)境科學(xué)與工程334分求調(diào)劑 +6 | 王一一依依 2026-03-30 | 8/400 |
|
|
|
[考研] 一志愿北京工業(yè)大學(xué)，324分求調(diào)劑 +6 | 零八# 2026-03-28 | 6/300 |
|
|
|
[考研] 11408軟件工程求調(diào)劑 +3 | Qiu學(xué)ing 2026-03-28 | 3/150 |
|