入基變數

入基變數是運籌學單純形法的一個概念。

在單純形法的每一次疊代中,步驟1的目的就是要選擇一個非基變數,讓它的值從0開始增加(同時調整基變數的值以滿足方程組的約束)。從0開始的增加這個非基變數的值將其轉變為下一個可行解中的基變數。因此,這個變數被稱為當前疊代的入基變數(因為它進入了基中)。

相關詞條

熱門詞條

聯絡我們