多目标决策之运用（含理论及个案分析）.ppt

當 p = 1 時， 當 p = 2 時，即為一般的直線距離。 當 p = ? 時，　　　　　　　　 wi 是對應於第 i 目標函數的權重，　是第 i 目標函數最佳解對應的目標值，p是{1,2,?,?}中任一數值。 妥協規劃法 考慮下列多目標規劃問題 妥協規劃例題 f1極大化的最佳解 x1*=(6, 0)，　　　，f2 極大化的最佳解 x2*= (1, 4)，　　　。 假設w1 = w2= 0.5, p = 1，則 由妥協規劃法可求得妥協解 x = (4, 4), f1 (4, 4) = 12, f2 (4, 4) = 12。 Lingo (1) Lingo (2) Lingo (3) 妥協規劃實例（2） 若一多目標決策問題如下： 其中f1(x)為利潤函數；f2(x)為品質函數；x1與x2為產品I與產品II。 計算過程 f1(x)最佳解為500；f2(x)最佳解為70, 設p = ? 下，妥協規劃解為： Lingo The End~ * 多目標決策之運用(含理論與個案分析) 黃日鉦 東吳大學資訊管理學系 多目標決策 在現實生活和實際工作中遇到的更普遍的問題常常會有多個目標。如評價一個可能的就業職位優劣的問題就是典型的多目標決策問題。 多目標決策的特點 ： 多目標性 目標的單位不同 目標之間的矛盾性 定性指標與定量指標相混合 多目標決策問題的分類 多屬性決策(multiple attribute decision making) 多屬性決策所評估的可行方案是有限個，而且這些方案在事先是已知的。 多目標規劃(multiple objective programming) 多目標規劃是利用數學式子來表示所有的可行方案，有無限多個且事先是未知的。 多屬性決策 決策變數是離散的 備選方案數量是有限的 對備選方案進行評價後排定各方案的優劣次序，再從中擇優 決策問題 考慮一多屬性決策問題如下： 利用多屬性效用理論(MAUT)之簡單加權法(SAW)選擇最佳方案。 腳踏車購買決策 假設舒適的權重為0.5，價格的權重為0.3，以及壽命的權重為0.2 方案 屬性 1 2 3 越野車 淑女車 跑車 A 舒適：望大 100 80 60 B 價格（元）：望小 2500 2000 2500 C 壽命（年）：望目(2年) 1 5 3 假設準則權重為 ，最佳方案 A*為： 其中，權重經正規化使得 簡單加權法(Simple Additive Weighting method) 層級程序分析法 層級程序分析法(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) 預測結果或評估風險(predicting outcome / risk assessment) 系統設計(designing systems) 績效衡量(measuring performance) 確保系統穩定(insuring the stability of a system) 最佳化(optimization) 解決衝突(resolving conflict) 層級程序分析法主要步驟 建立層級結構 層級決策因素間權重的計算 層級權重的計算 建立層級結構 首先將影響問題的要素加以分解成數個群體，每群再區分為數個相對應的子群體，如此逐次分層下去，便可建立全部的層級結構。 層級分析結構圖 問題 決策標準 1 決策標準 2 決策標準 3 決策標準 4 方案 A 方案 B 方案 C 層級決策因素間權重的計算 一、建立成對比較矩陣 ( Pairwise Comparison Matrix ) AHP 評估尺度定義與說明 評估尺度 定義 說明 1 同等重要 兩因素具有同等重要之貢獻度 3 稍微重要 經驗與判斷稍微傾向某一因素 5 重要 經驗與判斷強烈傾向某一因素 7 相當重要 實際顯示非常強烈喜好某一方案 9 非常重要 有足夠證據肯定絕對喜好某一方案 2, 4, 6, 8 相鄰尺度之中間值 折衷值 經決策因素兩兩相比所得到的成對比較矩陣型態，如下所示： 1. 計算最大特徵