PENELITIAN OPERASIONAL 2

BAMBANG CAHYADI

Rantai Markov
 PENDAHULUAN

• Analisis Markov Proses Stokastik

Model probabilistik
 DEFINISI

Suatu teknik matematik untuk peramalan

perubahan pada variabel-variabel tertentu
berdasarkan pengetahuan dari perubahan
sebelumnya.
 MATRIKS PROBABILITAS
TRANSISIONAL

Transisional = kemungkinan perubahan dari

satu keadaan ke keadaan lain
 Probabilitas Probabilitas
Transisional Transisional

K1 K2 K3 Kn

t1 t2 t3
Karena sifatnya yang berantai, maka dikenal dengan
nama Rantai Markov

Menjelaskan gerakan-gerakan
beberapa variabel dalam satu
periode waktu di masa yang
akan datang berdasarkan
gerakan-gerakan variabel
tersebut di masa kini
 Bentuk matematik

Kt(j) = P x Kt(j-1)
Kt(j) = Peluang kejadian pada t(j)
P = Probabilitas transisional
T(j) = Waktu ke-j
 Bentuk matriks
 a11 a12  a1n   a11 a12  a1n   a11   a11 
a a  a2 n  a   
a22  a2 n   21 a22  21  =  a21 
A   21 X
               
       
am1 am 2  amn  am1 am 2  amn  am1  am1 

 a11 a12  a1n 

a a22  a2 n 
a11 a12  a1n  X  21 = a11 a12  a1n 
    
 
am1 am 2  amn 
 Contoh 1
40 %

60 % A B 50 %

50 %
 Penjelasan :
- 60% keadaan A tetap seperti semula, 40% berubah
menjadi B
- 50% keadaan B tetap seperti semula, 50% berubah
menjadi A

Tabel transisional
Dari Ke
A B A B
Ke A 0,6 0,5 Dari
A 0,6 0,4
B 0,4 0,5 B 0,5 0,5
 Bentuk matriks

0,6 0,5 0,6 0,4

0,4 0,5 0,5 0,5

Kemungkinan kejadian pada t(1)

Kt(1) = P x Kt(j-1)
0,6 0,4
0,6 0,4 X = 0,56 0,44
0,5 0,5
 Untuk Kt(2)
Kt(2) = P x Kt(1)
0,6 0,4
X 0,56 0,44 = 0,556 0,444
0,5 0,5
Untuk Kt(3)
Kt(3) = P x Kt(2)
0,6 0,4
X 0,556 0,444 = 0,5556 0,4444
0,5 0,5
Misal di suatu daerah beredar dua sampo,
yakni sampo A dan B.
Suatu lembaga mengadakan survey penggunaan
sampo, survey pertama mengatakan 40% orang
daerah itu menggunakan sampo A dan 60 %
menggunakan sampo B.
Survey kedua mengatakan setiap minggunya,
15 % pengguna sampo A beralih ke B dan
5 % pengguna sampo B beralih ke A.
Asumsikan jumlah pengguna sampo di
daerah itu tetap.
Buat mariks peluang transisi dan diagram
transisi dari masalah tersebut.
Matriks peluang transisinya:

 pAA pAB  0.85 0.15

P  
 pBA pBB  0.05 0.95

Diagram transisinya :
0.15

A B 0.95
0.85

0.05
 Contoh 2

Masalah pengoperasian kendaraan umum (angkot):

• Angkot akan beroperasi (jalan) bila tidak sedang

mogok, artinya bahwa dalam masalah ini angkot
selalu berada di dalam salah satu dari dua state
(status) yang mungkin, yaitu jalan atau mogok
 Ke status berikutnya
State sekarang (besok)
(hari ini)
Jalan Mogok
Jalan 0,6 0,4
Mogok 0,8 0,2

Berapakah probabilitas angkot berjalan

pada hari ke 3