出基變數

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

單純形法疊代的步驟2,是通過計算最小比值找出隨著入基變數的增加首先減少到0的基變數。這個基變數變為0意味著下一個可行解中它就變成了非基變數。因此,這個變數被稱為當前疊代的出基變數(因為它被替代而離開了基)。

相關詞條

熱門詞條

聯絡我們