鬆弛變量

先引用百度裏的介紹：         若所研究的線性規劃模型的約束條件全是小於類型，那麼可以通過標準化過程引入M個非負的鬆弛變量。鬆弛變量的引入常常是爲了便於在更大的可行域內求解。若爲0，則收斂到原有狀態，若大於零，則約束鬆弛。         對線性規劃問題的研究是基於標準型進行的。因此對於給定的非標準型線性規劃問題的數學模型，則需要將其化爲標準型。一般地，對於不同形式的線性規劃模型，可以採用一

>>阅读原文<<