Rantai Markov
Contoh permasalahan…
Misalkan di suatu daerah dijual produk sampo dengan
merk A, merk B, merk C, dan merk D. Dilakukan
pengamatan selama dua periode untuk mengetahui
jumlah konsumen pada setiap merk detergen dan
mengetahui jumlah konsumen yang beralih merk pada
periode kedua. Hasil pengamatan telah diringkas dan
ditampilkan pada Tabel sebagai berikut.
B 300 20 0 25 15 40 0 5 25 290
C 230 10 5 0 10 0 25 0 0 230
D 250 15 25 0 0 10 15 10 0 255
JML 1000 1000
Bagaimana peluang keadaan konsumen dari Periode
1 ke Periode 3?
Bagaimana pada Periode ke 30?
Bagaimana pangsa pasar (market share) setiap merk
pada Periode 1 dan 2?
Rantai Markov
Ross: p191 – p197
Taylor & Karlin: p95 – p99
Model Rantai Markov ditemukan oleh Andrey
Andreyevich Markov (Rusia, 1906)
Rantai Markov (RM) adalah salah satu teknik untuk
memodelkan proses stokastik yang memenuhi
sifat/karakteristik RM.
Karakteristik RM:
“untuk setiap waktu n, kejadian X pada proses yang
n
[ ]
P10 P11 P12 ⋯
Pij = ⋮ ⋮ ⋮ ⋯
P i 0 Pi 1 Pi 2
¿ ⋮ ¿⋮ ¿ ⋮
⋯
⋯
⋯
Contoh
Ross. Ex. 4.1
Misalkan kemungkinan terjadi hujan pada esok hari
tergantung dari kondisi cuaca sebelumnya yaitu hanya
dari keadaan apakah hari ini hujan atau tidak.
Misalkan ditentukan peluang sebagai berikut:
Jika hari ini hujan, maka besok akan hujan dengan
peluang sebesar α dan
Jika hari ini tidak hujan maka besok akan hujan dengan
peluang sebesar β.
Apabila dinyatakan bahwa proses dalam state-0 adalah
saat terjadi hujan dan dalam state-1 adalah tidak terjadi
hujan maka matriks peluang transisi Rantai Markov 2-
state adalah
Pij = [ αβ 1−α
1−β ]