數值優化（Numerical Optimization）學習系列-線性規劃（Linear Programming）

概述 線性規劃問題是指目標和約束函數都是線性的最簡單的約束最優化問題，也是在實際中最長使用的模型之一。其求解算法也是相對成熟，各個代數軟件中都會有求解該問題的工具，本節主要介紹： 1. 線性規劃的基本形式已經對偶 2. 線性規劃兩類求解算法：單純形和內點法 3. 總結web 線性規劃問題 標準形式 線性規劃的標準形式一般表示爲算法 min cTx,s.t Ax=b, x≥0 其中矩陣A是一個m*n

>>阅读原文<<