TUGAS 8 KELOMPOK 1

Hidayati Nur Rainaningtyas 17/418693/PPA/05477

Indah Puspita Sari 17/418694/PPA/05478
Kholida Khoirunnisa 17/418699/PPA/05483
Novita Dahoklory 17/418712/PPA/05496
Yogya Ardi Winata 17/418733/PPA/05517

1. Pada awal tahun, keadaan mobil ada 3 kemungkinan, yaitu, bagus (1), biasa (2) dan rusak (3).
Mobil bagus akan tetap bagus pada awal tahun berikutnya dengan probabilitas 0.85, biasa dengan probabilitas
0.1, dan rusak dengan probabilitas 0.05.
Mobil biasa akan tetap biasa pada awal tahun berikutnya dengan probabilitas 0.7 dan rusak dengan probabilitas
0.3.
Mobil rusak tidak memiliki nilai jual dan harus segera diganti dengan mobil bagus yang baru.

Harga beli mobil baru $6000

Harga jual mobil biasa $2000
Harga perawatan mobil baru $1000
Harga perawatan mobil biasa $1500

Haruskah mobil biasa segera diganti dengan mobil bagus yang baru atau tetap dioperasikan sampai rusak?
Asumsikan bahwa biaya operasi mobil selama satu tahun bergantung pada tipe mobil pada awal tahun (setelah
mobil baru datang).
Jawab
Ada 2 kasus
• Kasus I Mobil biasa tetap dioperasikan sampai rusak. Matriks transisinya
 
0.85 0.10 0.05
P = 0 0.70 0.30
0.85 0.10 0.05

Baris pertama dan ketiga sama karena mobil rusak segera diganti dengan mobil baru yang bagus.

Akan dicari probabilitas steady-state.

 


0.85 0.10 0.05
π1 π2 π3 = π1 π2 π3  0 0.70 0.30
0.85 0.10 0.05

Didapat π1 = 0.6275, π2 = 0.25 dan π3 = 0.1125.

Biaya untuk setiap state adalah sebagai berikut :
– State bagus (1) sebesar $1000 untuk perawatan mobil bagus.
– State biasa (2) sebesar $ 1500 untuk perawatan mobil biasa.
– State rusak (3) sebesar $ 6000 untuk membeli mobil baru yang bagus dan $ 1000 untuk perawatan
mobil bagus. Total $7000.
Rata-rata biaya pada steady state untuk kasus di atas adalah (0.6275·1000)+(0.25·1500)+(0.1125·7000) =
637.5 + 375 + 787.5 = $1800.

1
 • Kasus II Mobil biasa langsung diganti dengan mobil baru yang bagus. Matriks transisinya
 
0.85 0.10 0.05
P = 0.85 0.10 0.00
0.85 0.10 0.05

Baris pertama, kedua dan ketiga sama karena mobil biasa maupun rusak segera diganti dengan mobil baru
yang bagus.

Akan dicari probabilitas steady-state.

 


0.85 0.10 0.05
π1 π2 π3 = π1 π2 π3 0.85 0.10 0.05
0.85 0.10 0.05

Didapat π1 = 0.85, π2 = 0.10 dan π3 = 0.05. Biaya untuk setiap state adalah sebagai berikut :
– State bagus (1) sebesar $1000 untuk perawatan mobil bagus.
– State biasa (2) sebesar $ 6000 untuk membeli mobil baru yang bagus, $ 1000 untuk perawatan mobil
bagus dan dikurangi $ 2000 sebagai harga jual mobil biasa. Total = 6000+1000-2000=5000.
– State rusak (3) sebesar $ 6000 untuk membeli mobil baru yang bagus dan $ 1000 untuk perawatan
mobil bagus. Total = 6000+1000= 7000.
Rata-rata biaya pada steady state untuk kasus di atas adalah (0.85 · 1000) + (0.10 · 5000) + (0.05 · 7000) =
850 + 500 + 350 = $1700.

Dari kedua kasus di atas, rata-rata biaya yang dikeluarkan untuk kasus II lebih rendah daripada kasus I. Jadi,
sebaiknya mobil biasa segera diganti dengan mobil baru yang bagus.

2
2. Sebuah matriks bujursangkar dikatakan doubly stochastic jika setiap entri-entrinya non negatif dan jumlahan entri
tiap kolom maupun barisnya adalah 1. Tunjukkan bahwa untuk setiap matriks ergodik dan doubly stochastic,
setiap state memiliki probabilitas steady-state yang sama.
Jawab : Misalkan  
a11 ... a1n
 .. .. .. 
M = . . . 
an1 ... ann
ergodik dengan

aij 6= 0 untuk setiap i, j = 1, 2, . . . , n.

n
X
aij = 1 (jumlahan entri tiap baris sama dengan 1) dan
i=1
Xn
aij = 1 (jumlahan entri tiap kolom sama dengan 1).
j=1
 
1 1 1
Misalkan µ = ... .
n n n
Klaim : µ merupakan distribusi steady-state dari matriks M .
Diperhatikan
 
  a11 ... a1n
1 1 1  .. .. .. 
µM = ...  . . . 
n n n
an1 ... ann
 
1 Pn 1 Pn 1 Pn
= ai1 ai2 . . . ain
n i=1 n i=1 n i=1
 
1 1 1
= ·1 ·1 ... ·1
n n n
 
1 1 1
= ...
n n n
=µ

Diperoleh µM = µ.
Mengingat distribusi steady-state itu tunggal, maka µ adalah distribusi steady-state dari matriks M . Jadi, setiap
1
state memiliki probabilitas steady-state yang sama, yaitu .
n

Note : Distribusi steady-state dari matriks M merupakan limit untuk n → ∞ dari M n .

Karena limit itu tunggal, maka distribusi tersebut tunggal.

3
3. Soal ini akan menunjukkan mengapa probabilitas steady-state sering disebut sebagai probabilitas stationer. Mis-
alkan π1 , π2 , . . . , πs merupakan probabilitas steady-state untuk suatu rantai ergodik dengan matriks transisi P .
Misalkan pula rantai Markov dimulai dari state i dengan probabilitas πi .
(a) Bagaimana probabilitas bahwa setelah satu kali transisi, sistem akan berada pada state i?
(b) Untuk sebarang n ∈ N, bagaimana probabilitas bahwa setelah n kali transisi, sistem akan berada pada state
i?
(c) Mengapa probabilitas steady-state sering disebut probabilitas stasioner?


Jawab: Misalkan π = π1 π2 . . . πs distribusi steady-state untuk matriks transisi P .

(a) Setelah satu kali transisi, distribusi probabilitas menjadi πP . Mengingat π merupakan distribusi steady-
state, maka πP = π.


πP = π1 π2 ... πs .

Probabilitas setelah satu kali transisi, sistem berada pada state i adalah πi .
(b) Ambil sebarang n ∈ N. Setelah n kali transisi, probabilitas menjadi πP n . Didapat

πP n = (πP )P n−1
= πP n−1
= (πP )P n−2
= πP n−2
= ...
= πP
=π


= π1 π2 ... πs .

Probabilitas setelah n kali transisi, sistem berada pada state i adalah πi .

(c) Probabilitas steady-state disebut probabilitas stasioner karena untuk setiap n ∈ N, probabilitas setelah n
transisi adalah sama/stasioner.

4
4. Diperhatikan 2 jenis stok.
Stok 1 selalu dijual dengan harga $ 10 atau $ 20.

• Jika stok 1 hari ini dijual dengan harga $ 10, ada 0.8 kemungkinan bahwa stok tersebut dijual dengan harga
$ 10 lagi besok.
• Jika stok 1 hari ini dijual dengan harga $ 20, ada 0.9 kemungkinan bahwa stok tersebut dijual dengan harga
$ 20 lagi besok.

Stok 2 selalu dijual dengan harga $ 10 atau $ 25.

• Jika stok 2 hari ini dijual dengan harga $ 10, ada 0.9 kemungkinan bahwa stok tersebut dijual dengan harga
$ 10 lagi besok.
• Jika stok 2 hari ini dijual dengan harga $ 25, ada 0.85 kemungkinan bahwa stok tersebut dijual dengan
harga $ 25 lagi besok.

Rata-rata, stok mana yang akan dijual dengan harga lebih mahal? Cari dan interpretasikan semua mean first
passage time.
Jawab.

• Untuk Stok 1, matriks transisinya adalah  

0.8 0.2
0.1 0.9

Distribusi steady-state dari matriks di atas adalah

 


0.8 0.2
π1 π2 = π1 π2
0.1 0.9

Didapat

π1 = 0.8π1 + 0.1π2 ;
π2 = 0.2π1 + 0.9π2 .

Dari kedua persamaan di atas, diperoleh

0 = −0.2π1 + 0.1π2

Sementara itu,
1 = π1 + π2 .
Dengan eliminasi, didapat

0 = −2π1 + π2
1 = π1 + π2 .
1 2
Didapat π1 = dan π2 = .
3 3
Mean First Passage Time
1 3
m11 = = =3
π1 1
1 3
m22 = =
π2 2
m12 = 1 + p11 m12 = 1 + 0.8m12
m12 = 5
m21 = 1 + p22 m21 = 1 + 0.9m21
m21 = 10

5
 Interpretasi
1
Probabilitas rata-rata stok 1 dijual dengan harga $ 10 adalah π1 = .
3
2
Probabilitas rata-rata stok 1 dijual dengan harga $ 20 adalah π2 = .
3
1 2 50
Ekspektasi harga stok 1 adalah $10 · + $20 · = $ = $16.67.
3 3 3
m12 = 5 artinya stok 1 akan dijual dengan harga $ 10 sebanyak 5 kali sebelum dijual dengan harga $ 20.
m21 = 10 artinya stok 1 akan dijual dengan harga $ 20 sebanyak 10 kali sebelum dijual dengan harga $ 10.
• Untuk Stok 2, matriks transisinya adalah  
0.9 0.1
0.15 0.85

Distribusi steady-state dari matriks di atas adalah

 


0.9 0.1
π1 π2 = π1 π2
0.15 0.85
Didapat
π1 = 0.9π1 + 0.15π2 ;
π2 = 0.1π1 + 0.85π2 .
Dari kedua persamaan di atas, diperoleh
0 = −0.1π1 + 0.15π2
Sementara itu,
1 = π1 + π2 .
Dengan eliminasi, didapat
0 = −2π1 + 3π2
1 = π1 + π2 .
Didapat π1 = 0.6 dan π2 = 0.4.
Mean First Passage Time
1 1 5
m11 = = =
π1 0.6 3
1 1 5
m22 = = =
π2 0.4 2
m12 = 1 + p11 m12 = 1 + 0.9m12
m12 = 10
m21 = 1 + p22 m21 = 1 + 0.85m21
20
m21 = = 6.67
3

Interpretasi
Probabilitas rata-rata stok 2 dijual dengan harga $ 10 adalah π1 = 0.6 .
Probabilitas rata-rata stok 2 dijual dengan harga $ 25 adalah π2 = 0.4 .
Ekspektasi harga stok 2 adalah $10 · 0.6 + $25 · 0.4 = $6 + 10 = $16.
m12 = 10 artinya stok 2 akan dijual dengan harga $ 10 sebanyak 10 kali sebelum dijual dengan harga $ 25.
m21 = 6.67 artinya stok 2 akan dijual dengan harga $ 25 sebanyak 6.67 kali sebelum dijual dengan harga $
10.

Mengingat ekspektasi harga stok 1 adalah $16.67 dan ekspektasi harga stok 2 adalah $16, maka stok 1 akan
dijual lebih mahal daripada stok 2.