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

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)層級程序分析法層級程序分析法(analytic hierarchy

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

4、 systems)績效衡量(measuring performance)確保系統穩定(insuring the stability of a system)最佳化(optimization)解決衝突(resolving conflict)層級程序分析法主要步驟建立層級結構層級決策因素間權重的計算層級權重的計算建立層級結構首先將影響問題的要素加以分解成數個群體，每群再區分為數個相對應的子群體，如此逐次分層下去，便可建立全部的層級結構。 層級分析結構圖問題決策標準 1決策標準 2決策標準 3決策標準 4方案 A方案 B方案 C層級決策因素間權重的計算一、建立成對比較矩陣 ( Pairwise Co

5、mparison Matrix )AHP 評估尺度定義與說明評估尺度定義說明1同等重要兩因素具有同等重要之貢獻度3稍微重要經驗與判斷稍微傾向某一因素5重要經驗與判斷強烈傾向某一因素7相當重要實際顯示非常強烈喜好某一方案9非常重要有足夠證據肯定絕對喜好某一方案2, 4, 6, 8相鄰尺度之中間值折衷值經決策因素兩兩相比所得到的成對比較矩陣型態，如下所示： 1. 計算最大特徵值與特徵向量 為檢定成對比較矩陣是否符合一致性之要求，必 須計算最大特徵值與特徵向量，其計算公式如下： (1) 特徵向量Wi其中 m 表示決策因素個數。Wi 層級決策因素間權重的計算(2) 最大特徵值 首先將成對比較矩陣乘以所

6、求得之特徵向量Wi， 可得到一新向量 Wi ，再求算兩者之間的平均倍 數為 max。 max 層級決策因素間權重的計算2.一致性檢定(consistency)為評估決策者前後判斷是否一致，必須對成對比較矩陣做一致性檢定。以計算每一階層的一致性指標C.I.(consistency index)與一致性比率C.R.(consistency ratio)來衡量。其中，C.I.= 層級決策因素間權重的計算隨機指標表m123456789101112131415R.I.0.000.000.580.901.121.241.321.411.451.491.511.481.561.571.59若C.I.=0，則

7、表示問卷填卷者對決策因素前後判斷非常一致性，絲毫沒有矛盾之處。學者Saaty建議C.I.0.1為可容許的偏誤範圍。而C.R.= C.I / R.I.，其中R.I.為一隨機指標(random index)，若C.R.0.1則可視為整個評估過程達到一致性。下表212為決策因素為時，所對應的R.I.隨機指標表。 層級決策因素間權重的計算層級權重的計算在各層級要素間的權重計算後，便可進行整個層級權重的計算。若整個層級結構能通過一致性檢定，最後便依各替代方案之加權數高低來決定最終的選擇方案。替代方案的總加權值 其中，j = 1m，(共有n個決策因素) i = 1n，(共有m個替代方案) wi =表示第j

8、個決策因素之權重 xij =表示第i個替代方案第j個因素所獲得的評估值層級權重實例說明大學經營愈來愈競爭，在選擇進入大學就讀時必然可以找到一些指標進行評比。大學評比教學績效研究績效服務績效大學 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將層級分析結構圖中的決策因素 (教學績效、研究績效、服務績效) 作交叉比較以決定權數。層級權重實例說明交叉比

9、較的結果，可表示決策者的價值觀，每一橫向之分數利用幾何平均數算出服務績效平均數為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

10、. = 0.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.=0.06Total 3.73各大學的綜合得分

11、服務績效( 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為0.16428，可見大學A的得分最佳，此一綜合得分可做為決策者選擇

12、大學的參考。 層級權重實例說明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計算方式 TOPSIS案例TOPSIS法準則評估值正規化說明註：Ci代表準則i，Aj代表方案j。 TOPSIS法評估值加權說明

13、例 TOPSIS案例正理想解=0.5, 0, 0.3負理想解=0, 0.2, 0 TOPSIS距離計算說明例 TOPSIS案例TOPSIS之Rj 值計算例 TOPSIS案例 多目標決策問題決策變數是連續的備選方案是無限的用線性規劃理論，進行向量優化，選取最優方案在多數的多目標規劃問題可以數學表達為： 妥協規劃法妥協解法為 Yu and Zeleney 於 1972年提出，其數學式為：妥協規劃法(Yu and Zeleney, 1972)妥協規劃(compromise programming)解法，是以距離概念為基礎，其目的是在尋找與理想解(ideal solution)距離最近的效率解，稱之為妥協解(compromise solution)。 x 與 x* 的直線距離兩點之間距離予以一般化，x 與 x* 之間的距離 wi 是第 i 座標中附加在距離的權重，0 wi 1，且當 p = 1 時， 當 p = 2 時，即為一般的直線距離。當 p = 時，wi 是對應於第 i 目標函數的權重，是第 i 目標函數最佳解對應的目標值，p是1,2,中任一數值。 妥協規劃法考慮下列多目標規劃問題 妥協規劃例題f1極大化的最佳解 x1*=(6, 0)，f2 極大化的最佳解 x2*= (1, 4)，。 假設w1