完整搜尋頁面 →

建立原始與對偶證書

進階OPT 04・對偶性、KKT 條件與證明憑證互動圖表

題目說明

調整候選點與乘數。只有滿足可行性,小差距才有意義。

試試看:設 b=1、x=0、λ=0。顯示的差為零,為何這不是最佳性證書?

提示

使用這個實驗的章節段落:

實驗 · 建立原始與對偶證書

目標 − 對偶
0.625
限制違反量
0
定態殘差
0.5
互補殘差
0.5

候選點可行,目標值減去對偶下界可界定次佳程度。

試試看:設 b=1、x=0、λ=0。顯示的差為零,為何這不是最佳性證書?

原始問題:在 x≥b 下最小化 x²/2。L=x²/2+λ(b−x),λ≥0;對偶 g(λ)=λb−λ²/2。定態條件為 x−λ=0,互補條件為 λ(x−b)=0。

方法來源

在互動實驗頁開啟 →