鬆弛變數

鬆弛變數的引入常常是為了便於在更大的可行域內求解。若為0，則收斂到原有狀態，若大於零，則約束鬆弛。對線性規劃問題的研究是基於標準型進行的。因此對於給定的非標準型線性規劃問題的數學模型，則需要將其化為標準型。一般地，對於不同形式的線性規劃模型，可以採用一些方法將其化為標準型。其中，當約束條件為“≤”（“≥”）類型的線性規劃問題，可在不等式左邊加上（或者減去）一個非負的新變數，即可化為等式。這個新增的非負變數稱為鬆弛變數（或剩餘變數），也可統稱為鬆弛變數。在目標函數中一般認為新增的鬆弛變數的係數為零。