Chapter 12 馬可夫鏈
馬可夫過程 Markov Processes1/2 目前的狀態只和前一期有關, 和前兩期或更早期無關。 × × .... .... t0 tn-1 tn tn-2 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
馬可夫過程 Markov Processes2/2 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
轉移矩陣 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
n期轉移矩陣 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
第一次通過時間與返回時間 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
例:馬可夫鏈有三個狀態 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
求解u21、u31、u12、u32、u13、u23 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
例題2 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
例題2-解1/2 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
例題2-解2/2 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
可縮減馬可夫鏈1/2 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
可縮減馬可夫鏈2/2 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
穩定狀態機率1/2 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
穩定狀態機率2/2 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
縮減馬可夫鏈 吸收馬可夫鏈 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
吸收馬可夫鏈1/4 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
吸收馬可夫鏈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 馬可夫鏈】
吸收馬可夫鏈3/4 ti = 過渡狀態 i 從開始,到被吸收的平均時間 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
吸收馬可夫鏈 4/4 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
例題8-賭徒的末路 (gambler's ruin)1/2 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
賭徒的末路2/2 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
電腦應用範例 管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】
管理科學:作業研究與電腦應用 【Ch.12 馬可夫鏈】