第三章 Chapter9决策分析.ppt

第1步：定義問題。 第2步：畫出決策樹，包括決策點，事件點，方案及狀態。 第3步：估計每個狀態的機率。 第4步：估計每個方案的成本及最後報酬。 第5步：從最後向前計算(back ward)，或者從最右向左計算。在事件點計算其期望值；在決策點取其最大值，並在此方案作記號“ˇ”。 第6步：到達起點，則依記號“ˇ”找出最佳決策。 第7步：實施決策。 決策樹求解的步驟 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 例題5-建廠計畫決策樹 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 例題5-決策樹計算 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 效用函數圖 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 效用函數的類型 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 一般效用函數 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 電腦應用範例 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 9-* 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 「決策分析」→「決策樹」→「建立決策樹」： 1. 說明： (1) 紅色的字為各事件（Event）/ 決策（Decision）的利潤/成本，使用者可修改。 (2) 藍色的字為各事件的機率，使用者可修改 (3) 黑色的字為各事件/決策的名稱，使用者可修改 (4) 在淺藍色的儲存格中，圓形為事件，正方形為決策，直線為中點。 (5) 在淺藍色的儲存格點選巨集[決策樹]或ctrl+D可對決策樹做增減修改。 ? 9-* 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 2. 若要增加子樹，將儲存格移到淺藍色的格子上，按下Ctrl + D，進行操作： 　　(1) 選成轉成一個事件點或轉成一個決策點 　　(2) 輸入分支數目 3. 按下確定即可增加一個子樹。 4. 決策樹設定：可選擇極大值(Max)或極小值(Min)，此設定會套用到整個決策樹。 9-* 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 決策的成分 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 決策分析理論流程圖 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 決策功能的模式分類 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 第1步：定義衡量決策結果的準則，共有五種準則。 第2步：定義互斥可行方案 Ai。 第3步：定義互斥自然狀態 Nj。 第4步：計算各方案 Ai 在自然狀態 Nj 下的報酬 Pij。 第5步：找尋是否有優越策略。 第6步：利用不同的準則選取方案。 第7步：實施決策。 不確定情況下的決策步驟 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 不確定情況下之決策 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 狀態 方案 N1 N2 N3 A1 15 8 21 A2 9 14 10 A3 13 4 26 例題1 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 最小 min 狀態 方案 N1 N2 N3 A1 15 8 21 8 A2 9 14 10 9 ← max A3 13 4 26 4 (小中取大)悲觀準則 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 最大 max 狀態 方案 N1 N2 N3 A1 15 8 21 21 A2 9 14 10 14 A3 13 4 26 26 ← max (大中取大)樂觀準則 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 狀態 方案 N1 N2 N3 Hi 0.6 0.4 A1 15 8 21 21 8 15.8 A2 9 14 10 14 9 12.0 A3 13 4 26 26 4 17.2 ←max 赫威茲準則 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* 後悔 最大後悔 max regret N1 N2 N3 A1 0 6 5 6 ← min A2 6 0 16 16 A3 2 10 0 10 (大中取小)後悔準則 管理科學：作業研究與電腦應用 【Ch.9 決策分析】 9-* N1 N3 狀態 方案 期望報酬 A1 15 8 21