建立原始與對偶證書
進階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。