多目標決策培訓資料-資料下載頁
2025-04-01 23:34本頁面
【正文】 = v() + []() (1)求(1)的極大值等價于求解線性規(guī)劃問題 [] (2)令(2)的最優(yōu)解為，則i,若 []() 是(2)的最優(yōu)解，迭代停止；ii,若[]()0, 則從出發(fā)沿方向作一維搜索即求 v(+())的最優(yōu)解只要 0足夠小, 必有 v()v() 式中 = +()對，重復上述步驟，可得原問題(0)的最優(yōu)解雖屬未知，但= 除以, 得 其中，187。 j=1,…,n二、求解步驟三、優(yōu)缺點，并能給出各點的邊際置換率，不必給出具體的效用函數(shù)值。 都有所增加，收斂性有保證但在實際上所得到的解的優(yōu)劣取決于決策人提供的局部偏好信息的準確性。167。 代理值置換法(Surrogate worth Tradeoff Method)一、思路：置換率：在某個非劣點處若要提高某一目標值一個單位，必須使另一目標降低多少，(設其他目標函數(shù)值不變)置換率給出了非常有用的信息:如決策人愿意進行這種置換，說明該方向上有決策人更喜愛的非劣解。二、求解步驟第一步：產生非劣解的有代表性的子集任選一種方法去求得非劣解的有代表性的子集。不失一般性，選作為參考目標，構成不等式約束問題:min (1)s. t. i=1,…,m j=1,…,n1 其中, 為了便于比較，最好選用重要目標或其計量單位是決策人所熟悉的目標作為目標n。第二步：獲得置換信息在求解(1)時，可以得到 j=1,…,n1其中是(1)的解， 是(1)的KuhnTucker乘子， 就是在處的置換率第三步：了解決策人的偏好把第二步計算結果遞交給決策人，要決策人回答是否愿意進行這種調整，愿意到何種程度，并據(jù)以構造代用值函數(shù) j=1,…,n1 +10 非常愿意增加個單位的減去一個單位的10 非常愿意減少 個單位的以提高 一個單位第四步：尋求最佳調和解當某個使 =0 j=1,…,n1時, 為最佳調和解.若在第一步生成的非劣點中不包含，可用多元回歸法構造代理值函數(shù) 令=0即 =0求解聯(lián)列方程 得 可用這組 代入(1)求得 .
公司管理相關推薦
鄂ICP備17016276號-1