RANTAI MARKOV
NADIYA F ZULFANA
9114201311
SOAL 1
1. Discrete Time Markov Chain terdapat 3 Fakultas, yaitu State 1= Teknik, State 2= Seni, State 3=
Bisnis
.5 .3 .2
P .1 .7 .2 Matrik transisi
.1 .1 .8
Diketahui jumlah siswa pada awal triwulan ketiga Teknik = 3.000 mahasiswa, Seni = 5.000
mahasiswa dan Bisnis = 2.000 mahasiswa. Perhitungan perpindahan jumlah siswa dalam periode
triwulan keempat dapat diperoleh dengan mengalikan matrik probabilitas transisi dengan jumlah
siswa awal triwulan ketiga.
.5 .3 .2
(1) 3000 5000 2000 .1 .7 .2 2200 4600 3200
.1 .1 .8
2
.5 .3 .2
(2) 3000 5000 2000 .1 .7 .2 1880 4200 3920
.1 .1 .8
3
.5 .3 .2
(3) 3000 5000 2000 .1 .7 .2 1752 3896 4352
.1 .1 .8
Sehingga perpindahan jumlah siswa pada akhir triwulan kempat untuk Fakultas Teknik = 1752,
Seni 3896, Bisnis = 4352.
P
S j 1,m dan j 1, j 0, j 1,..., m
Maka,
.5 .3 .2
1 , 2 , 3 1 , 2 , 3 ..1 .7 .2
.1 .1 .8
1 2 3 1, 1 0, 2 0, 3 0
1 0.5 1 0.1 2 0.1 3
2 0.3 1 0.7 2 0.1 3
3 0.2 1 0.2 2 0.8 3
1 2 3 1
1 0, 2 0, 3 0
Kondisi keadaan tetap (steady state) mahasiswa untuk universitas ini ditunjukkan pada Gambar
2.
Gambar 2. Probabilitas Keadaan Tetap
P
S j 1,m dan j 1, j 0, j 1,..., m
1 Madiun, 2 Bojonegoro, 3 Besuki
Maka,
.5 .3 .2
1 , 2 , 3 1 , 2 , 3 ..1 .7 .2
.1 .1 .8
1 2 3 1, 1 0, 2 0, 3 0
1 0.5 1 0.1 2 0.1 3
2 0.3 1 0.7 2 0.1 3
3 0.2 1 0.2 2 0.8 3
1 2 3 1
1 0, 2 0, 3 0
Sehingga jumlah truk jangka panjang tiap karesidenan adalah sebagai berikut:
Madiun = 700 truk x 0.17 = 119 truk
Bojonegoro = 700 truk x 0.33 = 231 truk
Besuki = 700 truk x 0.5 = 350 truk
SOAL 3
Untuk memperkirakan biaya harian perawatan maka dicari kondisi steady state nya.
Keadaan steady state kendaraan adalah sebagai berikut:
P
S j 1,m dan j 1, j 0, j 1,..., m
1 1, 2 2, 3 3, 4 4
Maka,
0 .8 .1 .1
0 .6 .2 .2
1 , 2 , 3 , 4 1 , 2 , 3 , 4 .
0 0 .5 .5
1 0 0 0
1 2 3 4 1, 1 0, 2 0, 3 0, 4 0
1 0.8 2 0.1 3 0.1 4
2 0.6 2 0.2 3 0.2 4
3 0.5 3 0.5 4
4 1
1 2 3 4 1
1 0, 2 0, 3 0, 4 0
Biaya Perawatan Fotokopi pada periode kondisi tetap ditunjukkan pada Gambar 3.