線性規劃

       線性規劃問題包含線性目標函數、線性約束條件、線性規劃問題、可行解、可行域、最優解。滿足約束條件的解 X = {x1,x2...xn} 爲線性規劃問題的可行解，所有可行解構成的集合稱爲問題的可行域，記爲R，使得目標函數達到最小值的可行解稱爲最優解。非標準的線性規劃問題可以轉換爲標準的線性規劃問題。基於「若線性規劃問題有有限最優解，則一定有某個最優解是可行域的一個極點」，1947年，G.

>>阅读原文<<