多目标决策之运用含理论与个案分析-课件.ppt

1、多目標決策之運用(含理論與個案分析)黃日鉦東吳大學資訊管理學系多目標決策 在現實生活和實際工作中遇到的更普遍的問題常常會有多個目標。如評價一個可能的就業職位優劣的問題就是典型的多目標決策問題。多目標決策的特點：多目標性 目標的單位不同 目標之間的矛盾性 定性指標與定量指標相混合多目標決策問題的分類多目標決策問題的分類 多屬性決策(multiple attribute decision making)多屬性決策所評估的可行方案是有限個，而且這些方案在事先是已知的。多目標規劃(multiple objective programming)多目標規劃是利用數學式子來表示所有的可行方案，有無限多個且事

2、先是未知的。多屬性決策 決策變數是離散的 備選方案數量是有限的 對備選方案進行評價後排定各方案的優劣次序，再從中擇優決策問題 考慮一多屬性決策問題如下：利用多屬性效用理論(MAUT)之簡單加權法(SAW)選擇最佳方案。腳踏車購買決策 假設舒適的權重為0.5，價格的權重為0.3，以及壽命的權重為0.2方案屬性123越野車淑女車跑車A舒適：望大1008060B價格（元）：望小250020002500C壽命（年）：望目(2年)153 假設準則權重為 ，最佳方案 A*為：其中，權重經正規化使得簡單加權法(Simple Additive Weighting method)12,.,mw www11*ma

3、x/mmijijjijjAAw xw11mjjw層級程序分析法 層級程序分析法(analytic hierarchy process,AHP)為Thomas L.Saaty於1971年提出。層級程序分析法可應用於下列12類問題中：規劃(planning)產生替代方案(generating a set of alternatives)決定優先順序(setting priorities)選擇最佳方案或政策(choosing a best alternative/policy)資源分配(allocating resources)決定需求(determining requirements)預測結果或評

4、估風險(predicting outcome/risk assessment)系統設計(designing systems)績效衡量(measuring performance)確保系統穩定(insuring the stability of a system)最佳化(optimization)解決衝突(resolving conflict)層級程序分析法主要步驟 建立層級結構 層級決策因素間權重的計算 層級權重的計算建立層級結構建立層級結構首先將影響問題的要素加以分解成數個群體，每群再區分為數個相對應的子群體，如此逐次分層下去，便可建立全部的層級結構。層級分析結構圖層級分析結構圖問題決策標準

5、 1決策標準 2決策標準 3決策標準 4方案 A方案 B方案 C層級決策因素間權重的計算層級決策因素間權重的計算一、建立成對比較矩陣(Pairwise Comparison Matrix)AHP 評估尺度定義與說明評估尺度定義與說明 1/1/11/111112121211221221112mmmmmmmmijaaaaaaaaaaaaaA評估尺度定義說明1同等重要兩因素具有同等重要之貢獻度3稍微重要經驗與判斷稍微傾向某一因素5重要經驗與判斷強烈傾向某一因素7相當重要實際顯示非常強烈喜好某一方案9非常重要有足夠證據肯定絕對喜好某一方案2,4,6,8相鄰尺度之中間值折衷值經決策因素兩兩相比所得到的成

6、對比較矩陣型態，如下所示：1.計算最大特徵值與特徵向量 為檢定成對比較矩陣是否符合一致性之要求，必 須計算最大特徵值與特徵向量，其計算公式如下：(1)特徵向量Wi mimmjijmmjijaa1/11/11層級決策因素間權重的計算層級決策因素間權重的計算(2)最大特徵值 首先將成對比較矩陣乘以所求得之特徵向量Wi，可得到一新向量 Wi ，再求算兩者之間的平均倍 數為 max。mmmmmmWWWWWWaaaaaa212121221112*111 mmWWWWWWm.*12211層級決策因素間權重的計算層級決策因素間權重的計算2.一致性檢定(consistency)為評估決策者前後判斷是否一致，必

7、須對成對比較矩陣做一致性檢定。以計算每一階層的一致性指標C.I.(consistency index)與一致性比率C.R.(consistency ratio)來衡量。其中，C.I.=1maxmm層級決策因素間權重的計算層級決策因素間權重的計算隨機指標表隨機指標表m123456789101112131415R.I.0.000.000.580.901.121.241.321.411.451.491.511.481.561.571.59若C.I.=0，則表示問卷填卷者對決策因素前後判斷非常一致性，絲毫沒有矛盾之處。學者Saaty建議C.I.0.1為可容許的偏誤範圍。而C.R.=C.I/R.I.，其

8、中R.I.為一隨機指標(random index)，若C.R.0.1則可視為整個評估過程達到一致性。下表212為決策因素為時，所對應的R.I.隨機指標表。層級決策因素間權重的計算層級決策因素間權重的計算層級權重的計算層級權重的計算在各層級要素間的權重計算後，便可進行整個層級權重的計算。若整個層級結構能通過一致性檢定，最後便依各替代方案之加權數高低來決定最終的選擇方案。替代方案的總加權值 其中，j=1m，(共有n個決策因素)i=1n，(共有m個替代方案)wi=表示第j個決策因素之權重 xij =表示第i個替代方案第j個因素所獲得的評估值1mjijjwx層級權重實例說明層級權重實例說明 大學經營愈

9、來愈競爭，在選擇進入大學就讀時必然可以找到一些指標進行評比。大學評比教學績效研究績效服務績效大學 A大學 B大學 C大學評比層級分析結構圖大學評比層級分析結構圖決策因素交叉比較與權數決策因素交叉比較與權數 對服務績效教學績效研究績效幾何平均數權重服務績效11/21/40.500.136教學績效211/30.870.238研究績效4312.290.625max=3.02 C.I.=0.01 C.R.=0.02 Total 3.66將層級分析結構圖中的決策因素(教學績效、研究績效、服務績效)作交叉比較以決定權數。層級權重實例說明層級權重實例說明交叉比較的結果，可表示決策者的價值觀，每一橫向之分數利

10、用幾何平均數算出服務績效平均數為0.5、教學績效為0.87、研究績效為2.29，總分為3.66，經過標準化之後即可求出決策者對大學的評比首重研究績效，權重為0.625；其次為教學績效，權重為0.238；最後為服務績效，權重為0.136。同時計算C.I.值為0.01，C.R.值為0.02均在容許偏誤範圍內，可見決策者前後判斷是一致的。層級權重實例說明層級權重實例說明就服務績效而言，各大學的評估值就服務績效而言，各大學的評估值對大學 A大學 B大學 C幾何平均數權重大學 A1352.460.62大學 B1/3141.100.28大學 C1/51/410.370.10max=3.09 C.I.=0.

11、03 C.R.=0.07Total 3.93就教學績效而言，各大學的評估值就教學績效而言，各大學的評估值對大學 A大學 B大學 C幾何平均數權重大學 A11/21/20.630.20大學 B2121.590.49大學 C21/211.000.31max=3.05 C.I.=0.03 C.R.=0.05Total 3.22層級權重實例說明層級權重實例說明就研究績效而言，各大學的評估值就研究績效而言，各大學的評估值對大學 A大學 B大學 C幾何平均數權重大學 A1342.290.61大學 B1/3131.000.27大學 C1/41/310.440.12max=3.07 C.I.=0.04 C.R

12、.=0.06Total 3.73各大學的綜合得分各大學的綜合得分服務績效(0.136)教學績效(0.238)研究績效(0.625)綜合得分大學 A0.620.200.610.51379大學 B0.280.490.270.32373大學 C0.100.310.120.16248層級權重實例說明層級權重實例說明由以上之結果顯示，決策者對於選擇大學之評估以研究績效佔最高(62.5%)，教學績效次之(23.8%)，服務績效再次之(13.6%)，利用AHP分析法可以很快界定各因素之重要性。同時可以此權重再計算各大學之綜合得分，計算結果顯示，大學A之綜合得分為0.51379、大學B為0.32373、大學C

13、為0.16428，可見大學A的得分最佳，此一綜合得分可做為決策者選擇大學的參考。層級權重實例說明層級權重實例說明 TOPSIS(Technique for Order Preference by Similarity to Ideal Solution)為 Hwang and Yoon 於1981年提出。基本原則為：最佳方案應與正的最佳解（Positive Ideal Solution，PIS）距離最近而與負的最佳解（Negative Ideal Solution，NIS）距離最遠。TOPSIS 方案與PIS、NIS之距離計算公式 排序公式TOPSIS計算方式計算方式21()miijjjdvv

14、21()miijjjdvv iiiidRddTOPSIS案例案例 TOPSIS法準則評估值正規化說明註：Ci代表準則i，Aj代表方案j。TOPSIS法評估值加權說明例 TOPSIS案例案例 正理想解=0.5,0,0.3 負理想解=0,0.2,0 TOPSIS距離計算說明例 TOPSIS案例案例2222(0.25 0.5)(0 0)(0.3 0.3)0.25d TOPSIS之Rj 值計算例 TOPSIS案例案例20 440 640 25 0 44.C.1234AAAA 多目標決策問題 決策變數是連續的 備選方案是無限的 用線性規劃理論，進行向量優化，選取最優方案 在多數的多目標規劃問題可以數學表

15、達為：12max(),(),.,().kfffst 0 xxxAxbx妥協規劃法2()fx)(1xf1max(),.,().kffst0 xxAxbx*12(),()ideal pointffxx2()fx*2()fxFdx01()f x*1()fx1()f x妥協解法為 Yu and Zeleney 於 1972年提出，其數學式為：妥協規劃法(Yu and Zeleney,1972)妥協規劃(compromise programming)解法，是以距離概念為基礎，其目的是在尋找與理想解(ideal solution)距離最近的效率解，稱之為妥協解(compromise solution)。x

16、 與 x*的直線距離 兩點之間距離予以一般化，x 與 x*之間的距離 wi 是第 i 座標中附加在距離的權重，0 wi 1，且11niiw 當 p=1 時，當 p=2 時，即為一般的直線距離。當 p=時，wi 是對應於第 i 目標函數的權重，是第 i 目標函數最佳解對應的目標值，p是1,2,中任一數值。*11niiiidw xx *1,2,max()iiiindw xx *1f妥協規劃法 考慮下列多目標規劃問題 妥協規劃例題 f1極大化的最佳解 x1*=(6,0)，f2 極大化的最佳解 x2*=(1,4)，。假設w1=w2=0.5,p=1，則 由妥協規劃法可求得妥協解 x=(4,4),f1(4

17、,4)=12,f2(4,4)=12。*130f*215f Lingo(1)Lingo(2)Lingo(3)妥協規劃實例（2）若一多目標決策問題如下：其中f1(x)為利潤函數；f2(x)為品質函數；x1與x2為產品I與產品II。.0,1502,100.,)(max,46)(max21212112211xxxxxxtsxxfxxxf計算過程 f1(x)最佳解為500；f2(x)最佳解為70,設p=下，妥協規劃解為：.0,1502,100.,75),46(500maxmin212121121xxxxxxtsxxx.0,1502,100,75),46(500.,min212121121xxxxxxxvxxvtsvLingoThe End