| 24小時(shí)熱門(mén)版塊排行榜 |
| 5 | 1/1 | 返回列表 |
| 查看: 1763 | 回復(fù): 8 | ||
| 當(dāng)前只顯示滿(mǎn)足指定條件的回帖,點(diǎn)擊這里查看本話(huà)題的所有回帖 | ||
[求助]
[拉格朗日松弛技術(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 |
木蟲(chóng) (著名寫(xiě)手)
|
你的表達(dá)式寫(xiě)的不好,看起來(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)楸WC在小于等于條件帶入。再次,你這里的計(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ā)自小木蟲(chóng)IOS客戶(hù)端 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 材料與化工306分找調(diào)劑 +13 | 滄海輕舟e 2026-04-02 | 13/650 |
|
|---|---|---|---|---|
|
[考研] 264分,求任意工科調(diào)劑 +4 | zzlqwq 2026-03-29 | 5/250 |
|
|
[考研] 一志愿上海海洋大學(xué)083200食品學(xué)碩,求調(diào)劑,接受其他專(zhuān)業(yè) +6 | what張 2026-04-01 | 7/350 |
|
|
[考研] 318求調(diào)劑,計(jì)算材料方向 +10 | 吸喵有害笙命 2026-04-01 | 11/550 |
|
|
[考研] 275學(xué)碩081000服從調(diào)劑到其他專(zhuān)業(yè),保不住本專(zhuān)業(yè)了 +7 | 一只小小水牛 2026-04-02 | 8/400 |
|
|
[考研] 282求調(diào)劑 +13 | 呼吸都是減肥 2026-04-01 | 13/650 |
|
|
[考研] 求調(diào)劑推薦 +3 | 南山南@ 2026-04-01 | 3/150 |
|
|
[考研] 求調(diào)劑,一志愿 南京航空航天大學(xué) ,080500材料科學(xué)與工程學(xué)碩,總分289分 +11 | @taotao 2026-03-29 | 11/550 |
|
|
[考研] 英一數(shù)一408,總分284,二戰(zhàn)真誠(chéng)求調(diào)劑 +12 | 12.27 2026-03-30 | 14/700 |
|
|
[考研] 江蘇科技大學(xué)招材料研究生 +4 | Su032713. 2026-04-01 | 5/250 |
|
|
[考研] 【求調(diào)劑】085601材料工程專(zhuān)碩 | 總分272 | +10 | 腳滑的守法公民 2026-03-27 | 10/500 |
|
|
[考研] 材料專(zhuān)碩322分 +9 | 哈哈哈吼吼吼哈 2026-04-01 | 9/450 |
|
|
[考研] 一志愿華南師范361分,化學(xué)求調(diào)劑 +4 | Nicole88888 2026-04-01 | 4/200 |
|
|
[考研] 0855機(jī)械初試280求調(diào)劑 +3 | kazenotori 2026-03-31 | 3/150 |
|
|
[考研] 266求調(diào)劑 +3 | 哇呼哼呼哼 2026-03-29 | 3/150 |
|
|
[考研]
|
Gymno 2026-03-30 | 6/300 |
|
|
[有機(jī)交流]
10+3
|
kaobao456 2026-03-29 | 4/200 |
|
|
[考研] 11408總分309,一志愿東南大學(xué)求調(diào)劑,不挑專(zhuān)業(yè) +5 | 天賦帶到THU 2026-03-29 | 6/300 |
|
|
[考研] 085602 化學(xué)工程專(zhuān)碩 340分求調(diào)劑 +4 | qianbai11 2026-03-29 | 4/200 |
|
|
[考研] 279求調(diào)劑 +4 | 蝶舞輕繞 2026-03-29 | 4/200 |
|