鬆弛變數

鬆弛變數:若所研究的線性規劃模型的約束條件全是小於類型,那么可以通過標準化過程引入M個非負的鬆弛變數。

基本介紹

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

相關詞條

熱門詞條

聯絡我們