線性規劃總結

線性規劃模型 一般模型 注：等式約束中的決策變量要求非負數，而不等式約束中的決策變量時自由的。 標準模型 引入冗餘的決策變量，使得不等式約束轉化爲等式約束。這裏的每個決策變量都具有非負性。 把上述模型用矩陣表示就是 m i n ( o r   m a x ) C T X s . t   A X = b ⃗   X ≥ 0 min(or\ max) C^TX\\ s.t \ AX=\vec{b}\\

>>阅读原文<<