Tugas Kelompok ke-1

(Minggu 2)
Sub Topic: Limiting Probability

Misalkan terdapat 3 bola merah dan 3 bola putih yang disebar merata ke dalam dua kotak.
Disetiap langkahnya, masing-masing sebuah kelereng diambil dari kotak-kotak tersebut dan
kemudian ditukar. Misalkan 𝑋𝑛 menyatakan state dari sistem setelah n langkah/step. Tentukan
beberapa pertanyaan berikut:

a. Apakah 𝑋𝑛 rantai markov? Jelaskan.

𝑋𝑛 merupakan rantai markov karena 𝑋𝑛 menyatakan state dari sistem setelah n

langkah/step, dimana 𝑋𝑛 merupakan peubah acak yang berhubungan dengan

m
pengambilan bola ke – n (𝑛 = 0,1,2,3, … ). 𝑋𝑛 merupakan keadaan sekarang dan

er as
𝑋0, 𝑋1, … . , 𝑋𝑛−1 adalah keadaan yang lalu dan 𝑋𝑛+1 merupakan distribusi

co
eH w
bersyarat. 𝑋𝑛 bebas dari semua state yang lalu dan tergantung dari state yang
sekarang.

o.
rs e
b. Tentukan matriks transisi P.
ou urc
Ilustrasi
o
aC s
vi y re
ed d
ar stu
is
Th

Dari ilustrasi di atas dapat dimisalkan

State i adalah banyaknya jumlah bola putih di kotak 1 (sebelah kiri), sehingga
sh

State 1 = banyaknya jumlah bola putih di kotak 1 adalah 1

State 2 = banyaknya jumlah bola putih di kotak 1 adalah 2 … dst.

Transisi:

- Untuk State 0 hanya dapat bertransisi ke state 1 dengan peluang 1

- Untuk State 1 dapat bertransisi ke

This study source was downloaded by 100000796150432 from CourseHero.com on 09-12-2021 21:53:38 GMT -05:00
STAT6096-Stochastic Processes
https://www.coursehero.com/file/97538141/TK1-W2-S2-R0pdf/
 1 1 1
State 0 dengan peluang = 3 ∙ 3 = 9
1 2 2 1 4
State 1 dengan peluang = 3 ∙ 3 + 3 ∙ 3 = 9
2 2 4
State 2 dengan peluang = 3 ∙ 3 = 9

- Untuk State 2 dapat bertransisi ke

2 2 4
State 1 dengan peluang = 3 ∙ 3 = 9
2 1 1 2 4
State 1 dengan peluang = 3 ∙ 3 + 3 ∙ 3 = 9
1 1 1
State 3 dengan peluang = 3 ∙ 3 = 9

- Untuk State 3 hanya dapat bertransisi ke state 2 dengan peluang 1

Dari penjabaran transisi di atas maka didapatkan matriks transisi P

m
er as
𝑃00 𝑃01 𝑃02 𝑃03 0 1 0 0

co
𝑃10 𝑃11 𝑃12 𝑃13 1/9 4/9 4/9 0

eH w
𝑃 = [𝑃𝑖𝑗 ] = [ ]=[ ]
𝑃20 𝑃21 𝑃22 𝑃23 0 4/9 4/9 1/9

o.
𝑃30 rs e 𝑃31 𝑃32 𝑃33 0 0 1 0
ou urc
c. Tentukan persamaan limit peluang.

Dari matriks transisi P, didapatkan

o

1
𝜋0 = 9 𝜋1 … (1)
aC s

4 4
vi y re

𝜋1 = 𝜋0 + 9 𝜋1 + 9 𝜋2 … (2)
4 4
𝜋2 = 9 𝜋1 + 9 𝜋2 + 𝜋3 … (3)
1
𝜋3 = 9 𝜋2 … (4)
ed d

𝜋0 + 𝜋1 + 𝜋2 + 𝜋3 = 1 … (5)
ar stu
is

d. Tentukan vektor peluang stasioner & maknanya.

Th

Dari persamaan pada poin c, dengan substitusi persamaan (1) ke persamaan (2),
1 4 4
𝜋1 = 9 𝜋1 + 9 𝜋1 + 9 𝜋2
sh

1 4 4
𝜋1 − 9 𝜋1 − 9 𝜋1 − 9 𝜋2 = 0

5 4
𝜋1 − 9 𝜋1 − 9 𝜋2 = 0

4 4
𝜋1 − 9 𝜋2 = 0
9

𝜋1 = 𝜋2 … (6)

This study source was downloaded by 100000796150432 from CourseHero.com on 09-12-2021 21:53:38 GMT -05:00
STAT6096-Stochastic Processes
https://www.coursehero.com/file/97538141/TK1-W2-S2-R0pdf/
 Dengan substitusi persamaan (6) ke persamaan (4), maka didapatkan
1
𝜋3 = 9 𝜋1 … (7)

Dengan memasukkan persamaan (1), (6) dan (7) ke persamaan (5), maka
didapatkan
1 1
𝜋1 + 𝜋1 + 𝜋1 + 9 𝜋1 = 1
9

20
𝜋1 = 1
9

9
𝜋1 = 20

Sehingga

m
er as
1 1 9 1
𝜋0 = 9 𝜋1 = 9 ∙ 20 = 20

co
eH w
9
𝜋2 = 𝜋1 = 20

o.
1 1
rs e
9
𝜋3 = 9 𝜋1 = 9 ∙ 20 = 20
1
ou urc
Dari hasil di atas, maka artinya
o

- Peluang stasioner di kotak 1 terdapat bola putih adalah 𝜋0 =1/20

aC s

- Peluang stasioner di kotak 1 terdapat bola putih adalah 𝜋1 =9/20

vi y re

- Peluang stasioner di kotak 1 terdapat bola putih adalah 𝜋2 =9/20

- Peluang stasioner di kotak 1 terdapat bola putih adalah 𝜋3 =1/20
ed d
ar stu
is
Th
sh

This study source was downloaded by 100000796150432 from CourseHero.com on 09-12-2021 21:53:38 GMT -05:00
STAT6096-Stochastic Processes
https://www.coursehero.com/file/97538141/TK1-W2-S2-R0pdf/
Powered by TCPDF (www.tcpdf.org)