權衡比替代法

權衡比替代法(trade-off replacement method)一種互動規划算法.是一種求解帶非線性目標函式和線性約束條件的多目標規劃問題的互動規划算法.這是一個包括兩個階段的疊代算法.在決策選擇階段,決策者對兩兩目標權衡其得失,給出當前疊代點處各兩兩目標的權衡比.在分析求解階段,分析者藉助求解帶線性約束的非線性規劃問題的F-W法(參見“F-W法”和“近似線性化法”),並對其中隱含評價函式的邊際置換率作權衡比替代,把問題歸為求解一線性規劃問題,求得下一疊代點.如此反覆進行,從而得到決策者愈來愈滿意的解.此法於1972年由傑夫里翁(Geoffrion,A. M.)等提出.

相關詞條

熱門詞條

聯絡我們