PENGANTAR PROSES STOKASTIK
SATS4322
RANTAI MARKOV
Dewi Juliah Ratnaningsih
Materi Tutorial Ketiga
Fungsi Macam-
Rantai macam State
Transisi
Markov • Pengertian • Pengertian
• Pengetian • Macam-
• Contoh
• Contoh macam state
Kasus • Contoh Kasus
Rantai Markov (Markov Chain)
Pengertian Rantai Markov dan Proses Stokastik (1)
Markov Chain diperkenalkan sekitar tahun 1906, oleh
seorang Matematikawan Rusia bernama Andrei A.
Markov (1856-1922).
A.A. Markov adalah murid Chebysev mengemukakan
teori ketergantungan variabel acak proses acak yang
dikenal dengan proses Markov.
Proses Markov adalah proses stokastik masa lalu tidak
mempunyai pengaruh pada masa yang akan datang bila
masa sekarang diketahui.
Rantai Markov (Markov Chain)
Pengertian Rantai Markov dan Proses Stokastik (2)
Proses stokastik adalah serangkaian variabel acak Xt
dimana t T, dengan T merupakan indeks waktu.
Proses stokastik X(t) merupakan aturan untuk
menentukan fungsi X(t, ξ) untuk setiap ξ.
Jadi proses stokastik adalah keluarga fungsi waktu (t)
yang tergantung pada parameter ξ atau secara
ekivalen fungsi t dan ξ.
X(t) adalah proses keadaan diskrit bila harga-
harganya bulat. Bila tidak demikian X(t) adalah proses
kontinu.
Rantai Markov (Markov Chain)
Pengertian Rantai Markov dan Proses Stokastik (3)
Sebuah rantai Markov adalah suatu urutan dari
variabel acak-variabel acak X1, X2, X3, … dengan
sifat Markov, yaitu mengingat keadaan masa depan
dan masa lalu keadaan yang independen.
Rantai Markov dirumuskan dengan formula sbb:
Rantai Markov (Markov Chain)
(1)
Rantai Markov (Markov Chain)
Rantai Markov (Markov Chain)
Rantai Markov (Markov Chain)
Rantai Markov (Markov Chain)
Fungsi Transisi dan Peluang Transisi
Fungsi Transisi dan Peluang Transisi
Fungsi Transisi dan Peluang Transisi
Fungsi Transisi dan Peluang Transisi
Fungsi Transisi dan Peluang Transisi
Fungsi Transisi dan Peluang Transisi
Fungsi Transisi dan Peluang Transisi
Macam-macam State
1. State Absorbing
Suatu state atau kedudukan rantai Markov i disebut
state absorbing jika sekali sistem tersebut tinggal pada
state i, maka sistem itu akan tetap tinggal pada state i
untuk selamanya.
Definisi :
Suatu state i, j S pada suatu rantai Markov disebut
keadaaan menyerap (state absorbing) jika Pii = 1 atau Pij
=0 untuk i j.
Macam-macam State
2. State Rekuren
Suatu state atau kedudukan rantai Markov j disebut
state recurrent jika rantai markov mulai dari j pasti
kembali lagi ke j.
Definisi :
Suatu state j S pada suatu rantai Markov disebut
recurrent jika ij= 1.
Macam-macam State
3. State Transien
Suatu state atau kedudukan rantai Markov j disebut
state transien jika rantai markov mulai dari j belum
tentu kembali lagi ke j.
Definisi :
Suatu state j S pada suatu rantai Markov disebut
transien jika ij< 1.
Pustaka
Praptono. 2008. Pengantar Proses Stokastik. Buku Materi Pokok
STAT4410/3 SKS/Modul 3. Cetakan Kedua. Penerbit Universitas
Terbuka: Jakarta.
Firda. Proses Stokastik. 5 Rantai Markov.
[Link]
Dipublikasikan oleh Lani Dewi Aviatningsih.
Penutup
Selamat Belajar…Semoga Sukses….
Sampai Berjumpa pada
Tutorial Keempat