BAB 2
DASAR TEORI
2.1 Probabilitas
Probabilitas mempunyai banyak persamaan seperti kemungkinan, kesempatan dan kecenderungan. Probabilitas menunjukkan kemungkinan terjadinya suatu peristiwa yang bersifat acak. Suatu peristiwa disebut acak jika terjadinya peristiwa tersebut tidak diketahui sebelumnya. Oleh karena itu, probabilitas dapat digunakan sebagai alat ukur terjadinya peristiwa di masa yang akan datang.
Nilai probabilitas yang paling kecil adalah 0 yang berarti bahwa peristiwa tersebut pasti tidak akan terjadi. Sedangkan nilai probabilitas yang terbesar adalah 1 yang berarti bahwa peristiwa tersebut pasti akan terjadi. Secara lengkap, nilai probabilitas suatu peristiwa A adalah :
0 ≤ P( A) ≤ 1
2.1.1 Definisi probabilitas
Definisi mengenai probabilitas dapat dilihat dari tiga macam pendekatan. Yaitu pendekatan klasik, pendekatan frekuensi relatif dan pendekatan subjektif.
A. Pendekatan klasik
Menurut pendekatan klasik, probabilitas didefinisikan sebagai hasil bagi banyaknya peristiwa yang dimaksud dengan seluruh peristiwa yang mungkin.
Universitas Sumatera Utara
Dirumuskan :
P( A) =
n( A) n( S )
( 2.1 )
dimana :
P( A) = Probabilitas terjadinya peristiwa A n( A) = Jumlah peristiwa A n(S )
= Jumlah peristiwa yang mungkin.
B. Pendekatan frekuensi relatif
Menurut pendekatan frekuensi relatif, probabilitas dapat didefinisikan sebagai berikut:
1. Proporsi waktu terjadinya suatu peristiwa dalam jangka panjang, jika kondisi stabil. 2. Frekuensi relatif dari seluruh peristiwa dalam sejumlah besar percobaan.
Probabilitas berdasarkan pendekatan ini sering disebut sebagai probabilitas Empiris. Nilai probabilitas ditentukan melalui percobaan, sehingga nilai probabilitas itu merupakan limit dari frekuensi relatif peristiwa tersebut.
Dirumuskan :
P( X = x) = lim
f , untuk n → ∞ n
dimana :
P( X = x)
= Probabilitas terjadinya terjadinya peristiwa x
f
= Frekuensi peristiwa X
n
= Banyaknya peristiwa yang bersangkutan
Universitas Sumatera Utara
C. Pendekatan subjektif
Menurut pendekatan subjektif, probabilitas didefinisikan sebagai tingkat kepercayaan individu atau kelompok yang didasarkan pada fakta- fakta atau peristiwa masa lalu yang ada atau berupa terkaan saja. Seorang direktur akan memilih seorang karyawan dari 3 orang calon yang telah lulus ujian saringan. Ketiga calon tersebut sama pintar, sama lincah dan semuanya penuh kepercayaan. Probabilitas tertinggi ( kemungkinan diterima ) menjadi karyawan ditentukan secara subjektif oleh sang direktur.
2.1.2 Probabilitas beberapa peristiwa
A. Peristiwa saling lepas ( Mutually Exclusive )
Dua peristiwa atau lebih disebut peristiwa saling lepas apabila kedua atau lebih peristiwa tersebut tidak dapat terjadi pada saat yang bersamaan. Untuk dua peristiwa A dan peristiwa B yang saling lepas, maka probabilitas terjadinya peristiwa tersebut adalah sebagai berikut :
P( A ∪ B) = P( A) + P( B) .
Sedangkan untuk tiga peristiwa A, B dan C yang saling lepas, maka probabilitas terjadinya peristiwa tersebut adalah :
P( A ∪ B ∪ C ) = P( A) + P( B) + P(C )
Sehingga dapat disimpulkan, untuk k buah peristiwa yang saling lepas, maka probabilitas terjadinya peristiwa tersebut adalah : P( E1 ∪ E 2 ∪ E3 ∪ ... ∪ E k ) = P( E1 ) + P( E 2 ) + P( E3 )...P( E k )
Universitas Sumatera Utara
B. Peristiwa tidak saling lepas ( Non Mutually Exclusive )
Dua atau lebih peristiwa dikatakan peristiwa tidak saling lepas apabila kedua atau lebih peristiwa tersebut dapat terjadi pada saat yang bersamaan. Untuk dua peristiwa A dan B yang tidak saling lepas, probabilitas terjadinya peristiwa tersebut adalah :
P( A ∪ B) = P( A) + P( B) − P( A ∩ B)
Untuk tiga peristiwa A ,B dan C yang tidak saling lepas, maka probabilitas terjadinya peristiwa tersebut adalah : P( A ∪ B ∪ C ) = P( A) + P( B) + P(C ) − P( A ∩ B) − P( A ∩ C ) − P( B ∩ C ) + P( A ∩ B ∩ C )
C. Peristiwa saling bebas
Dua peristiwa atau lebih dikatakan saling bebas apabila terjadinya peristiwa yang satu tidak mempengaruhi atau dipengaruhi terjadinya peristiwa yang lainnya. Untuk dua peristiwa A dan peristiwa B yang saling bebas, probabilitas terjadinya peristiwa tersebut adalah :
P( A ∩ B) = P( A).P( B)
Sedangkan untuk tiga peristiwa A, B dan C yang saling bebas probabilitas terjadinya peristiwa tersebut adalah :
P( A ∩ B ∩ C ) = P( A).P( B).P(C )
D. Peristiwa tidak saling bebas( Peristiwa bergantung)
Dua peristiwa atau lebih dikatakan peristiwa tidak saling bebas apabila terjadinya peristiwa yang satu mempengaruhi atau dipengaruhi terjadinya peristiwa yang
Universitas Sumatera Utara
lainnya.Untuk dua peristiwa A dan B yang tidak saling bebas, probabilitas terjadinya peristiwa tersebut adalah : P( A ∩ B) = P( A).P( B A)
Sedangkan untuk tiga peristiwa yang saling bebas, probabilitas terjadinya peristiwa tersebut adalah : P( A ∩ B ∩ C ) = P( A).P( B A) P(C ( A ∩ B)
E. Peristiwa bersyarat
Peristiwa bersyarat merupakan suatu peristiwa yang akan terjadi dengan syarat peristiwa lain telah terjadi. Jika peristiwa B bersyarat terhadap peristiwa A, maka probabilitas terjadinya peristiwa tersebut adalah :
P( B A) =
P( B ∩ A) P( A)
F. Peristiwa komplementer
Peristiwa Komplementer adalah peristiwa yang saling melengkapi. Jika peristiwa A komplementer terhadap peristiwa B, maka probabilitas peristiwa tersebut adalah :
P( A) + P( B) = 1 yang juga berarti :
P( A) = 1 − P( B) P( B) = 1 − P( A)
Universitas Sumatera Utara
2.2 Matriks
2.2.1 Definisi matriks
Matriks ialah suatu susunan berbentuk empat persegi dari elemen – elemen yang terdiri satu atau beberapa baris dan kolom dibatasi dengan tanda kurung. Suatu matriks M yang berukuran mxn dapat ditulis : m11 m M = 21 m m1
m12 m22 mm 2
m1n m2 n mmn
Dapat disingkat dengan : M = (mij ) ; i = 1,2,3,...m
j = 1,2,3,...n Setiap mij disebut elemen dari matriks sedang indeks i dan j berturut – turut menyatakan baris dan kolom. Jadi elemen mij menyatakan elemen pada baris ke i dan kolom ke j.
2.2.2 Teorema Matriks
Berikut beberapa teorema dari matriks : a. Jika A = (aij ) dan B = (bij ) , dan berukuran sama mxn maka A + B = (aij + bij ) b. Jika A = (aij ) merupakan matriks berukuran mxn dan k adalah skalar, maka k . A = (kaij )
c. Jika A = (aij ) matriks berukuran mxp dan B = (bij ) matriks berukuran pxn maka perkalian matriks AxB berlaku apabila sejumlah kolom matriks A sama dengan Jumlah baris matriks B.
Universitas Sumatera Utara
d. Jika A = (aij ) dan B = (bij ) keduanya merupakan matriks berukuran mxn maka : A = B , jika aij = bij untuk semua nilai i dan j
A ≥ B ; jika aij ≥ bij untuk semua nilai i dan j A > B ; jika aij > bij untuk semua nilai i dan j.
Demikian juga halnya untuk A ≤ B dan A < B . e. Matriks bujur sangkar adalah matriks dimana banyaknya baris sama dengan banyaknya kolom. m11 m M = 21 m n1
m1n m2 n mnn
m12 m22 mn 2
f. Matriks Identitas I n adalah matriks bujur sangkar dimana elemen di sepanjang diagonal utama ( diagonal kiri atas menuju kanan bawah ) mempunyai nilai entry 1. Sedangkan elemen yang lainnya bernilai nol. Untuk n = 3, matriks identitasnya adalah : 1 0 0 I3 = 0 1 0 0 0 1
g. Matriks Transpos adalah matriks jika baris dan kolom dari suatu matriks mxn dipertukarkan ( baris pertama dengan kolom pertama dan seterusnya), maka diperoleh suatu matriks nxm yang disebut transpos. Jika matris M adalah : m11 M = m21 m 31
m12 m22 m32
Maka Transpose dari matriks dinotasikan dengan AT yaitu : m M T = 11 m12
m21 m22
m31 m32
Universitas Sumatera Utara
2.2.3 Operasi matriks
a. Kesamaan matriks
Duat matriks A dan B dikatakan sama jika kedua matriks identik. Artinya kedua matriks tersebut mempunyai tingkat yang sama dan elemen – elemen yang berkesesuaian sama. Jadi Matriks A dan B dikatakan sama jika dan hanya jika aij = bij untuk setiap i dan j.
b. Jumlah dan selisih matriks
Matriks – matriks yang mempunyai ukuran sama dapat diambil jumlah atau selisihnya. Jumlah atau selisih dari dua matriks berukuran mxn yakni matriks A dan B adalah matriks C dengan ukuran yang sama. Jadi : A± B = C
Dimana setiap elemen dari matriks C adalah : cij = aij ± bij
Hal ini dapat diperluas untuk beberapa matriks yang mempunyai ukuran sama. Jadi untuk matriks A, B dan C berlaku : A ± B ± C = D dimana d ij = aij ± bij ± cij
c. Pergandaan matriks dengan skalar Jika suatu matriks A digandakan dengan skalar k dimana (k ≠ 0) ditulis kA maka suatu matriks yang diperoleh dengan mengalikan setiap elemen dari A dengan skalar k. Jadi B = kA dimana bij = kaij untuk semua i dan j.
Universitas Sumatera Utara
d. Sifat – sifat pokok matriks terhadap penjumlahan dan perkalian dengan skalar. Jika A, B dan C merupakan matriks yang mempunyai dimensi sama serta k1 , k 2 ≠ 0 , maka : a.
A + B = B + A ; dinamakan sifat Komutatif
b.
A + ( B + C ) = ( A + B) + C ; dinamakan sifat Asosiatif
c. k1 ( A + B) = k1 A + k 2 B ; dinamakan sifat Distributif d. (k1 + k 2 ) A = k1 A + k 2 A e. (k1 k 2 ) A = k1 (k 2 A) f.
A+0 = A
g. A + (− A) = A − A = 0 h. 1A = A dan 0 A = 0 i.
Terdapat matriks D sedemikian rupa sehingga A + D = B . Dan dari sifat 4 dan sifat 8 dapat diturunkan bahwa : A + A = 2 A , A + A + A = 3 A , dan seterusnya.
e. Pergandaan dua matriks atau lebih.
Pergandaan dari dua matriks atau lebih dapat dilakukan jika banyak kolom dari matriks pengali sama dengan banyak baris matriks yang dikali.Degan kata lain hasil perkalian dari matriks A yang berukuran mxq dan matriks B yang berukuran qxn adalah matriks C yang berukuran mxn dimana elemen – elemen dari matriks C merupakan jumlah hasil ganda elemen – elemen yang bersesuaian dari matriks A baris ke i dengan kolom j dari matriks B.Jadi elemen matriks C dapat ditulis :
C = (cij ) = ∑ a ik bkj dimana i = 1,2,...m dan j = 1,2,...n q
k =1
Universitas Sumatera Utara
f. Sifat – sifat pokok pergandaaan matriks. Andaikan matriks A, B dan C dapat digandakan dan k (k ≠ 0) adalah skalar, maka dapat diturunkan sifat – sifat sebagai berikut : 1. Pada Umumnya AB ≠ BA 2. ( AB)C = A( BC ) , dinamakan sifat Asosiatif 3. A( B + C ) = AB + AC , dinamakan sifat Distributif Kiri 4. ( B + C ) A = BA + CA , dinamakan sifat Distributif Kanan 5. k ( AB) = (kA) B = A(kB) 6. AB = 0 , tidak perlu harus A = 0 atau B = 0 7. AB = BC , tidak perlu harus B = C 8. 0 A = 0 dan B 0 = 0 , 0 adalah matriks nol
2.2.4 Determinan suatu matriks
a. Definisi determinan Andaikan suatu matriks kuadrat M = (mij ) tingkat n yang ditulis lengkap sebagai berikut :
m11 m M = 21 m n1
m12 m22 mn 2
m1n m2 n mnn
Dan hasil ganda elemen – elemen :
m1 j1 m2 j2 ...mnjn
Universitas Sumatera Utara
Dari n elemen yang dipilih demikian sehingga terdapat hanya satu elemen dari setiap baris dan sati dari setiap kolom. Untuk mudahnya faktor – faktor mij dari persamaan di atas, disusun demikian sehingga indeks pertama i mulai dari 1,2,...,n sedang indeks kedua j1 , j 2 ... j n merupakan salah satu permutasi dari n! permutasi. Selanjutnya setiap permutasi dari indeks kedua didefinisikan dengan : e j1 j2 ... jn = +1
, jika permutasi genap
=-1
, jika permutasi ganjil.
Akhirnya dibentuk hasil ganda : e j1 j2 ... jn m1 j1 m2 j2 ...mnjn
Determinan suatu matriks M = (mij ) yang disingkat dengan det(M) atau M adalah jumlah semua hasil ganda dari yang dibentuk dari matriks M. Jadi :
M = ∑ e j1 j2 ... jn m1 j1 m2 j2 ...mnjn n!
Dimana perjumlahan ialah j1 , j 2 ... j n dari bilangan bulat 1,2,...n.
b. Mencari Nilai Determinan Suatu Matriks.
Ada beberapa cara yang diperkenalkan dalam mencari nilai suatu matriks. Untuk matriks yang bertingkat 2 atau tiga, cara cramer merupakan cara yang sering digunakan. Dalam cara Cramer untuk matriks M yang berderajat dua :
m M = 11 m21
m12 m22
Nilai determinannya adalah : M = m11 m22 − m12 m21 .
Universitas Sumatera Utara
Dan untuk matriks M yang berderajat tiga: m11 M = m21 m 31
m12 m22 m32
m13 m23 m33
Nilai determinannya adalah : M = ( m11 m22 m33 + m12 m23 m31 + m13 m21 m32 ) − ( m13 m22 m31 + m11 m23 m32 + m12 m21 m33 )
2.2.5 Invers suatu matriks
a. Definisi invers suatu matriks
Misalkan A matriks berukuran nxn yang nonsingular, jika terdapat matriks B dan berlaku : AB = BA = I n
Maka matriks B disebut invers dari matriks A. Jika tidak terdapat matriks B, maka matriks A disebut matriks singular.
b. Mencari invers suatu matriks.
Ada beberapa cara mencari invers suatu matriks, salah satunya adalah dengan cara
( )
Adjoin Matriks. Pandang suatu matriks kuadrat tingkat n yakni M = mij
dan
misalkan K ij adalah kofaktor elemen – elemen mij maka Adjoin suatu matriks M disingkat adj M adalah :
K 11 K Adj M = 21 K n1
K 12 K 22 K n2
K 1n K 2n K nn
T
Universitas Sumatera Utara
Sedangkan untuk matriks M yang berderajad 2 :
m M = 11 m21
m12 m22
Adjoin matriks M adalah :
m Adj M = 22 − m21
− m12 m11
Dari M(Adj M ) = M I n
M −1 M( Adj M ) = M −1 M I n I n ( Adj M ) = M −1 M I n
Sehingga didapatkan :
M −1
K 11 1 K 21 = M K n1
K 12 K 1n K 22 K 2 n K n 2 K nn
T
2.3 Nilai dan Vektor Eigen
2.3.1 Definisi dan notasi
Awalan eigen dalam bahasa Jerman dapat diartikan sebagai sesuatu hal yang pribadi atau ciri. Dalam kasus matrik, nilai eigen merupakan nilai Karakteristik dari dari matriks tersebut sehingga dari nilai eigen dapat memberikan gambaran tentang matriks itu sendiri. Nilai eigen dinotasikan dengan λ.
Universitas Sumatera Utara
Jika diberikan matriks M berukuran nxn , dapat dicari nilai λ dan vektor tak nol x di R n sehingga berlaku : Mx = λx
Sehingga vektor tak nol yang dinotasikan dengan x disebut vektor eigen.
2.3.2 Persamaan karakteristik
Permasalahan mencari nilai eigen dapat dipecahkan melalui persamaan karakteristik. Berdasarkan definisi, vektor tak nol x merupakan vektor eigen jika : Mx = λx
Dengan I merupakan suatu matriks identitas, persamaan di atas dapat kita tulis : Mx = λIx
( M − λI ) x = O Untuk nilai x ≠ 0 , hal ini terjadi jika dan hanya jika : det( M − λI ) = M − λI = 0
Persamaan ini merupakan polinom dalam λ dan disebut Persamaan Karakteristik. Sehingga dapat disimpulkan bahwa bilangan real λ merupakan nilai eigen dari matriks M jika dan hanya jika λ memenuhi persamaan karakteristik M − λI = 0 . Matriks ( M − λI ) dapat dijabarkan sebagai : m11 − λ m21 ( M − λI ) = m31 mn1
m12 m22 − λ m32 mn 2
m1n m2 n m33 − λ m3 n mn 3 mnn − λ m13
Universitas Sumatera Utara
Determinan dari suatu matriks merupakan perkalian n suku dari matriksnya, sehingga pangkat tertinggi yang mungkin dari λ adalah n yakni yang diperoleh dari perkalian suku dari diagonal matriks. Oleh karna itu, persamaan karakteristik dari suatu matriks yang berukuran nxn adalah : f ( λ ) = λn + m1λn −1 + m2 λn − 2 + ... + mn −1λ + mn
Nilai eigen merupakan akar – akar dari polynomial karakteristik dari matriks M.Jika kita berikan λ = 0 pada M − λI n yang juga berlaku untuk persamaan di atas, maka akan didapatkan M = mn dan memberikan bentuk umum :
m n = ( −1 ) M
2.3.3 Proses diagonalisasi matriks
a. Syarat suatu matriks dapat didiagonalkan
Suatu matriks berukuran nxn dapat didiagonalkan jika dan hanya jika matriks tersebut mempunyai n buah vektor eigen yang bebas linear. Himpunan vektor – vektor x1 , x 2 , x3 ,...x m ∈ R n dikatakan bergantung linier jika ada skalar k i , (i = 1,2,3,...m) yang
tidak semuanya nol sehingga berlaku: k1 x1 + k 2 x 2 + ...k m x m = 0 Sedangkan bila semua k i = 0 , maka disebut bebas linier.
Universitas Sumatera Utara
b. Pendiagonalan matriks
Misalkan M matriks berukuran nxn dan mempunyai n buah vektor eigen yang bebas linier. Kita tulis vektor eigen tersebut sebagai kolom dari matriks V yang juga berukuran nxn tersebut sebagai berikut : V = (x1
x2 xn )
Matriks V di atas tak singular karena mempunyai n vektor kolom di R n yang bebas linier. MV = M (x1
x2 xn )
MV = (Mx1
Mx 2 Mx n )
Karena Mxi = λi xi dengan λi merupakan nilai eigen yang berkaitan dengan vektor eigen xi .Dengan catatan bahwa mungkin terjadi beberapa vektor eigen yang berbeda mempunyai nilai eigen yang sama. Maka : MV = (λ1 x1
λ2 x2 λn xn )
Misalkan D merupakan matriks diagonal yang berisi nilai eigen λi yang berkaitan dengan xi , diasumsikan bahwa V dan D merupakan matriks yang memiliki ukuran yang sama, maka :
VD = (x1
VD = (λ1 x1
x2
λ1 0 x n ) 0
0
λ2 0
λ n
0 0
λ2 x2 λn xn )
Sehingga dapat disimpulkan bahwa : MV = VD
Universitas Sumatera Utara
Kemudian karena matriks V mempunyai invers, persamaan di atas dapat dikalikan dengan V −1 dari kanan sehingga diperoleh :
MVV −1 = VDV −1 MI = VDV −1 M = VDV −1 Selanjutnya, dapat dicari :
M n = VD nV −1
( 2.2 )
2.4 Rantai Markov
Rantai Markov sebenarnya merupakan bentuk khusus dari model probabilitas yang lebih umum dan dikenal sebagai proses Stokastik.
2.4.1 Definisi rantai Markov
Rantai
Markov
merupakan
proses
Stokastik
dari
variabel-variabel
acak
{X n ; n = 0,1,2,3...} yang membentuk suatu deret yang memenuhi sifat Markov.
2.4.2 Sifat Markov
Dalam sifat Markov, jika diberikan kejadian - kejadian yang telah berlalu ( past states) X 0 , X 1 , X 2 ,..., X n −1 dan kejadian yang sedang berlangsung ( present state ) X n , maka kejadian yang akan datang ( future state ) X n +1 bersifat bebas ( independen ) dari kejadian-kejadian yang telah berlalu ( past state ) X 0 , X 1 , X 2 ,..., X n −1 . Artinya
Universitas Sumatera Utara
kejadian yang akan datang ( future state ) X n +1 hanya bergantung pada kejadian yang sedang berlangsung ( present state) X n .
Untuk suatu pengamatan yang prosesnya sampai untuk waktu ke n, maka distribusi nilai proses dari waktu ke n + 1 hanya bergantung pada nilai dari proses pada waktu n.
Secara umum dapat dituliskan:
Pr( X n +1 = i X 0 = j 0 , X 1 = j1 ,..., X n −1 = j n −1 , X n = j n ) = Pr( X n +1 = i X n = j ) .
2.4.3 Asumsi – asumsi dasar rantai Markov
Penggunaan rantai Markov terhadap suatu masalah memerlukan pemahaman tentang tiga keadaan yaitu keadaan awal, keadaan transisi dan keadaan setimbangnya. Dari tiga keadaan di atas, keadaan transisi merupakan yang terpenting. Oleh karena itulah asumsi – asumsi dalam rantai Markov hanya berhubungan dengan keadaan transisi. Asumsi – asumsi dalam rantai Markov adalah sebagai berikut : a. Jumlah probabilitas transisi keadaan adalah 1 b. Probabilitas transisi tidak berubah selamanya. c. Probabilitas transisi hanya tergantung pada status sekarang, bukan pada periode sebelumnya.
2.4.4 Keadan awal rantai Markov
Keadaan pada rantai Markov ditulis dalam bentuk vektor yang dinamakan vektor keadaan. Vektor keadaan untuk suatu pengamatan rantai Markov dengan i keadaan adalah vektor kolom X dimana komponennya yang ke i yakninya xi adalah
Universitas Sumatera Utara
probabilitas bahwa sistemnya berada dalam keadaan ke i pada waktu itu. Dapat dituliskan : x1 x X = 2 xn
Untuk keadaan awal, vektor pada rantai Markov adalah keadaan ataupun probabilitas yang terjadi pada waktu yang sedang berlangsung. Vektor keadaan awal dinotasikan dengan X 0 ..
2.4.5 Keadaan transisi dan probabilitasnya
Keadaan transisi adalah perubahan dari suatu keadaan ( status ) ke keadaan ( status ) lainnya pada periode berikutnya. Keadaan transisi ini merupakan suatu proses acak dan dinyatakan dalam bentuk probabilitas dan dinotasikan dengan X n . Probabilitas ini dikenal sebagai probabilitas transisi. Probabilitas ini dapat digunakan untuk menentukan probabilitas keadaan atau periode berikutnya.
Keadaan transisi didapatkan setelah keadaan awal
X 0 diberikan perubahan
melalui suatu matriks yang disebut Matriks Probabilitas Transisi sebagai berikut: X n = MX n −1
Matriks Probabilitas Transisi dari suatu rantai Markov adalah suatu matriks berderajat n dimana n tergantung kepada jumlah kejadian atau state pada rantai Markov tersebut. Elemen pada Matriks Probabilitas Transisi adalah probabilitas perubahan suatu keadaan berada pada kejadian i jika pada masa sebelumnya berada pada keadaan j.
Universitas Sumatera Utara
Untuk Rantai Markov dengan tiga keadaan, matriks peralihannya mempunyai bentuk :
Keadaan awal 1 m11 M = m 21 m 31
2
3
m12 m22
m13 1 m33 2 Keadaan Baru m33 3
m32
Dan berlalu m11 + m21 + m31 = 1
2.4.6 Keadaan setimbang dan probabilitasnya.
Keadaan setimbang adalah keadaan dimana proses setelah beberapa periode telah mencapai suatu keadaan yang tidak berubah – ubah lagi dan dinotasikan X ∞ . Jika keadaan setimbang telah tercapai, maka probabilitas status periode ke i akan sama dengan probabilitas pada status berikutnya ( i+1).
Universitas Sumatera Utara