遞減成本

遞減成本(reduced 2.遞減成本也等於該變數每增加一個單位所導致的目標函式的變化量。 因此變數與遞減成本的值中總有一個為零。

遞減成本(reduced cost of a decision variable)。如果遞減成本有值,則預示著這種決策變數帶來的成本太高,其取值為零。
假設輸入參數不存在其他變化:
1.遞減成本是指為使原本最優解中值為零的決策變數的值變為正數,目標函式的變化值等於該變數所對應的係數所需的最小增加量的相反數。
2.遞減成本也等於該變數每增加一個單位所導致的目標函式的變化量。
注意,如果某個變數的值已經為正,那么其成本降低為零。因此變數與遞減成本的值中總有一個為零。該屬性被稱為目標函式係數的互補鬆弛性。

相關詞條

熱門詞條

聯絡我們