鬆弛變量

鬆弛變量的引入常常是為了便於在更大的可行域內求解。若為0，則收斂到原有狀態，若大於零，則約束鬆弛。

對線性規劃問題的研究是基於標準型進行的。因此對於給定的非標準型線性規劃問題的數學模型，則需要將其化為標準型。一般地，對於不同形式的線性規劃模型，可以採用一些方法將其化為標準型。其中，

當約束條件為“≤”（“≥”）類型的線性規劃問題，可在不等式左邊加上（或者減去）一個非負的新變量，即可化為等式。這個新增的非負變量稱為鬆弛變量（或剩餘變量），也可統稱為鬆弛變量。在目標函數中一般認為新增的鬆弛變量的係數為零。