Chapter 12 馬可夫鏈.

Presentation on theme: "Chapter 12 馬可夫鏈."— Presentation transcript:

1 Chapter 12 馬可夫鏈

2 馬可夫過程 Markov Processes1/2
目前的狀態只和前一期有關， 和前兩期或更早期無關。 × × .... .... t0 tn-1 tn tn-2 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

3 馬可夫過程 Markov Processes2/2
管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

4 轉移矩陣 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

5 n期轉移矩陣 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

6 第一次通過時間與返回時間 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

7 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

8 例：馬可夫鏈有三個狀態 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

9 求解u21、u31、u12、u32、u13、u23 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

10 例題2 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

11 例題2-解1/2 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

12 例題2-解2/2 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

13 可縮減馬可夫鏈1/2 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

14 可縮減馬可夫鏈2/2 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

15 穩定狀態機率1/2 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

16 穩定狀態機率2/2 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

17 縮減馬可夫鏈 吸收馬可夫鏈 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

18 吸收馬可夫鏈1/4 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

19 吸收馬可夫鏈2/4 N ＝ I ＋ QN N － QN ＝ I (I－Q)N＝I N＝(I－Q)-1
B＝R＋QB (B 為 s × r矩陣) B－QB＝R (I－Q)B＝R B＝(I－Q)-1R = NR 以上B＝(I－Q)-1R，稱作吸收機率矩陣 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

20 吸收馬可夫鏈3/4 ti = 過渡狀態 i 從開始，到被吸收的平均時間 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

21 吸收馬可夫鏈 4/4 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

22 例題8-賭徒的末路 (gambler's ruin)1/2
管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

23 賭徒的末路2/2 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

24 電腦應用範例 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

25 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

26 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】

27 管理科學：作業研究與電腦應用 【Ch.12 馬可夫鏈】