11 : Rantai Markov
Hanna Lestari, ST, M.Eng
I. Pendahuluan
• Model rantai markov
dikembangkan oleh A.A
Markov tahun 1896.
• Dalam Analisis markov yang
dihasilkan adalah suatu
informasi probabilistik yang
dapat digunakan untuk
membantu pembuatan
keputusan.
• Analisis ini bukan teknik
optimisasi melainkan suatu
teknik deskriptif
Analisis markov merupakan bentuk khusus dari model
probabilistik yang lebih umum dikenal sebagai proses
stokastik
• Deterministik : jika dari pengalaman yang lalu
keadaan yang akan datang suatu barisan kejadian
dapat diramalkan secara pasti
• Stokastik : jika pengalaman yang lalu hanya dapat
menyajikan struktur peluang keadaan yang akan
datang
Konsep Dasar Analisis Markov : State dari sistem atau
state transisi.
• test
Dari data tersebut hitunglah :
a. Probabilitas Transisi
b. Probabilitas hari ke‐3 narik jika hari ke‐1 narik
c. Probabilitas hari ke‐3 mogok jika hari ke‐1
narik
d. Probabilitas hari ke‐3 narik jika hari ke‐1
mogok
e. Probabilitas hari ke‐3 mogok jika hari ke‐1
mogok
Jawab
a. Probabilitas Transisi
Probabilitas Tree
III. Pendekatan Matriks dan Contoh
Kasus
• Ada kalanya kita harus mencari
probabilitas pada periode yang sangat
besar,
• misalkan periode hari ke‐9, ke‐10 dan
seterusnya, akan sangat menyulitkan
dan
• membutuhkan media penyajian yang
khusus jika kita menggunakan
Probabilitas Tree.
• Permasalahan tersebut dapat
diselesaikan dengan menggunakan
metode Pendekatan Matriks
Probabilitas.
• Adapun Matriks Probabilitas dari contoh
kasus di atas adalah sebagai berikut:
III. Pendekatan Matriks
• Probabilitas kendaraan narik pada periode ke‐i jika
pada periode ke‐1 narik, dilambangkan dengan:
Dari contoh kasus di atas dengan status hari ke‐1 narik, maka kita dapatkan:
Karena salah satu ciri proses markov adalah:
PENGGUNAAN PROBABILITAS STEADY STATE
Mn = 0,2885 dan Nn = 0,7116
• Pada tahun depan konsumen yang memiliki komputer Doorway
akan membeli Doorway lagi 66.5%, membeli Bell 18% dan membeli
Kumpaq 15.5%.
• Untuk konsumen yang memiliki komputer Bell akan membeli Bell
lagi 82%, membeli Doorway 9.5% dan membeli Kumpaq 8.5%.
• Sedangkan untuk konsumen yang memiliki komputer Kumpaq akan
membeli Kumpaq lagi 51.5%, membeli Doorway 30.5% dan
membeli Bell 18%.
• Banyaknya komputer yang akan di beli pada tahun depan untuk
merek Doorway sebanyak 213000, Bell sebanyak 236000 dan
Kumpaq sebanyak 151000.
• Pada tahun depan konsumen yang memiliki komputer
Doorway akan membeli Doorway lagi 66.5%, membeli Bell
18% dan membeli Kumpaq 15.5%.
• Untuk konsumen yang memiliki komputer Bell akan membeli
Bell lagi 82%, membeli Doorway 9.5% dan membeli Kumpaq
8.5%.
• Sedangkan untuk konsumen yang memiliki komputer Kumpaq
akan membeli Kumpaq lagi 51.5%, membeli Doorway 30.5%
dan membeli Bell 18%.
• Banyaknya komputer yang akan di beli pada tahun depan
untuk merek Doorway sebanyak 213000, Bell sebanyak
236000 dan Kumpaq sebanyak 151000.
Contoh 2
Eastville adalah sebuat desa yang letaknya jauh dari desa lain. 7000
nasabah bank di Eastville melakukan kegiatan bisnis perbankan dan
keuangan mereka pada dua bank yang ada di kota tersebut,
National Bank (NB) dan Eastville Bank (EB). Eastville Bank sedang
mempertimbangkan untuk melakukan penambahan jasa dan
menaikkan bunga tabungan. Bagian pemasaran bank melakukan
riset dan menemukan bahwa jika seorang pelanggan melakukan
transaksi dengan EB dalam suatu bulan tertentu, terdapat
probabilitas sebesar 0,70 pelanggan akan melakukan transaksi pada
bank yang sama di bulan berikutnya, dan sebesar 0,30 bahwa ia
akan transaksi dengan dengan NB di bulan berikutnya. Sebaliknya
jika seorang pelanggan melakukan transaksi dengan NB dalam suatu
bulan tertentu, terdapat probabilitas sebesar 0,85 pelanggan akan
melakukan transaksi pada bank yang sama di bulan berikutnya, dan
sebesar 0,15 bahwa ia akan pindah ke EB. Buatlah matriks
probabilitas transisi untuk masalah ini. Tentukan probabilitas
keadaan tetap dan indikasikan jumlah pelanggan yang dapat
diantisipasi oleh bank dalam jangka panjang !
Langkah 1:
Membuat matriks transisi
Bulan Berikutnya
Bulan Pertama National Bank (NB) Eastville Bank (EB)
National Bank (NB) 0,85 0,15
Eastville Bank (EB) 0,30 0,70
Langkah 2:
Menentukan Probabilitas Keadaan Tetap
• Operasi Matriks sebagai berikut :
N = 0,85N + 0,30E
E = 0,15N + 0,70 E
• Dan,
N + E = 1,0
• Atau,
E = 1,0 ‐ N
• Substitusi akan menghasilkan :
N = 0,85N + 0,30 (1,0 –N)
= 0,85N + 0,30 – 0,30N
= 0,30 + 0,55N = 0,667
• Dan :E= 1 – N = 0,333
• Maka probabilitas keadaan tetapnya adalah :
• Langkah 3
Menentukan jumlah pelanggan untuk setiap bank:
‐ National Bank : 0,667 x 7000 = 4669 Pelanggan
‐ Eastville Bank : 0,333 x 7000 ‐= 2331 Pelanggan
Latihan :
Industri handphone merupakan industri yang mengalami pergerakan
sangat cepat dan teknologi menyediakan motivasi kepeda konsumen
untuk mengganti handphone setiap tahunnya. Kepercayaan merek
sangat penting dan perusahaan‐perusahaan mencoba segala cara untuk
menjaga agar konsumen menjadi puas. Bagaimanapun juga, beberapa
konsumen mencoba untuk mengganti dengan merek yang lain
(perusahaan lain). Tiga merek tertentu Nokia, Sony Ericson, Siemen yang
meguasai pangsa pasar. Orang yang memiliki handphone merk Nokia
akan membeli tipe Nokia yg lain 90% dan sisanya membeli 2 merek yang
lain dengan peluang sama besar. Pemilik handpone Sony Ericson akan
membeli Sony Ericson lagi 75% dari waktu sementara itu 15% akan
membeli Nokia dan 10% akan membeli Siemen. Sekitar 70% pemilik
Siemen akan membeli Siemen, 5% akan membeli Nokia. Tiap merk
memiliki 300.000 konsumen yang berencana untuk membeli sebuah
handphone baru pada tahun depan, berapa banyak handphone dari tiap
tipe akan dibeli ?