線性規劃的對偶模型

線性規劃的對偶形式 1. 對稱形式 對稱形式約束爲不等式。目標函數求極大值時，所有約束條件爲≤號，標量非負。目標函數求極小值時，所有約束條件爲≥號，變量非負。 2. 非對稱形式 約束是等式。 如果給出的線性規劃是非對稱形式，可以先化爲對稱形式再寫對偶問題。 例如： 3. 混合形式 約束既含有等式也含有不等式。結合1,2來解即可。遵循一些基本規律。 （1）原問題第i個約束爲等式約束，則對偶問題的第i

>>阅读原文<<