線性規劃技巧: 如何寫對偶問題

給定線性規劃的原始問題, 本文介紹寫如何方便地寫出其對偶問題. 基本公式 我們先給出互爲對偶問題的兩種基本形式, 作爲後續寫對偶問題的基礎. 1. 原問題的約束是不等式 2. 原問題的約束是等式 總結 原問題的一個約束對應一個對偶變量. 對偶變量乘以原問題約束的右端( b b b)得到對偶問題的目標. 原問題目標的係數 c c c對應對偶問題約束的右端. 最小化對應最大化(反之亦然). 如果原問題

>>阅读原文<<