Tugas Personal ke-2

Week 7/ Sesi 11

1. Dalam sebuah aktivitas berikut ini dimisalkan terdapat 6 bola merah dan 6 bola putih
yang disebar merata ke dalam dua kotak. Di setiap langkahnya, masing-masing sebuah
bola diambil dari kotak-kotak tersebut dan kemudian ditukar. Misalkan Xn
menyatakan state dari sistem setelah n langkah/step. Tentukan beberapa pertanyaan
berikut:
a. Apakah X n rantai markov? Jelaskan.
Jawab :
Ya, Xn merupakan rantai makrov. Salah satu proses stokhastik yang penting
adalah proses (rantai) Markov yang didefinisikan Sebuah proses stokastik {Xn, n
= 0, 1, 2, …} disebut proses (rantai) Markov waktu diskrit jika P{Xn+1= j | X0 =
i0, …, Xn-1= in-1, Xn= i} = P{Xn+1= j | Xn = i} untuk setiap waktu n dan setiap
state i0, i1, …, in-1, i, j. Artinya peluang terjadinya kejadian pada hari ini hanya
bergantung pada kejadian hari kemarin, kejadian besok hanya bergantung pada
hari ini dan seterusnya.

b. Tentukan matriks transisi P.

Jawab :
KOTAK 1 KOTAK 2

(0)

(1)

(2)

(3)

(4)

(5)

Deterministic Optimization and Stochastic Processes

This study source was downloaded by 100000854815186 from CourseHero.com on 10-16-2022 02:26:23 GMT -05:00

https://www.coursehero.com/file/136807042/tugas-personel-2docx/
 (6)

Transisi :
- Untuk state 0 hanya dapat bertransisi ke state 1 dan peluang 1
State Composition Next composition Next State Probability

0 RRRRRR -WWWWW WRRRRR -RWWWWW 1 1

1 1 1
x =
RRRRRR-WWWWWW 0 6 6 36

1 WRRRRR -RWWWWW
RWWWWW-WRRRRR 1
( 56 x 16 )+( 16 x 56 )= 1036 = 185
RRWWWW-WWRRRR 2
( 46 x 26 )+( 26 x 46 )= 1636 = 49
RRRRRW-WWWWWR 1
( 56 x 16 )+( 16 x 56 )= 1036 = 185
RRRRWW-WWWWRR 2
( 46 x 26 )+( 26 x 46 )= 1636 = 49
3 3 9 1
2 RRRRWW - WWWWRR x = =
6 6 36 4
RRRWWW-WWWRRR 3

RRRRWW-WWWWRR 2
( 46 x 26 )+( 26 x 46 )= 1636 = 49
3 3 9 1
x = =
6 6 36 4
RRRWWW-WWWRRR 3
3 RRRWWW-WWWRRR

RRWWWW-WWRRRR 4 ( 46 x 26 )+( 26 x 46 )= 1636 = 49

Deterministic Optimization and Stochastic Processes

This study source was downloaded by 100000854815186 from CourseHero.com on 10-16-2022 02:26:23 GMT -05:00

https://www.coursehero.com/file/136807042/tugas-personel-2docx/
 3 3 9 1
x = =
6 6 36 4
RRRWWW-WWWRRR 3

4 RRWWWW-WWRRRR RRWWWW-WWRRRR 4 ( 46 x 26 )+( 26 x 46 )= 1636 = 49

RWWWWW-WRRRRR 5 ( 56 x 16 )+( 16 x 56 )= 1036 = 185
RRWWWW-WWRRRR 4 ( 46 x 26 )+( 26 x 46 )= 1636 = 49
5 RWWWWW-RRRRR RWWWWW-WRRRRR 5 ( 56 x 16 )+( 16 x 56 )= 1036 = 185
1 1 1
WWWWWW-RRRRRR 6 x =
6 6 36
6 WWWWWW- RRRRR RWWWWW-WRRRRR 5 1

0 1 0 0 0 0 0

{ }
1 5 4
0 0 0 0
36 18 9
5 4 1
0 0 0 0
18 9 4
4 1 4
P= 0 0 0 0
9 4 9
1 4 5
0 0 0 0
4 9 18
4 5 1
0 0 0 0
9 18 36
0 0 0 0 0 1 0

c. Tentukan state recurrent atau transient, dan kelas statenya.

Jawab :
State 0 ¿ 0+1+0+ 0+0+0+ 0=1 Recurrent

Deterministic Optimization and Stochastic Processes

This study source was downloaded by 100000854815186 from CourseHero.com on 10-16-2022 02:26:23 GMT -05:00

https://www.coursehero.com/file/136807042/tugas-personel-2docx/
 1 5 4 3
State 1 ¿ + + +0+0+ 0+0= Transient
36 18 9 4
5 4 1 35
State 2 ¿ 0+ + + +0+0+ 0= Transient
18 9 4 36
4 1 4 41
State 3 ¿ 0+0+ + + +0+ 0= Recurrent
9 4 9 36
1 4 5 35
State 4 ¿ 0+0+ 0+ + + + 0= Transient
4 9 18 36
4 5 1 3
State 5 ¿ 0+0+ 0+0+ + + = Transient
9 18 36 4
State 6 ¿ 0+0+ 0+0+0+1+ 0=1 Recurrent

2. (Machine Reability) Suatu perusahaan memproduksi mesin yang berfungsi baik atau
rusak. Jika hari ini mesin berfungsi baik, maka akan berfungsi baik di hari berikutnya
dengan probabilitas 0,97 (terlepas dari history mesin), atau rusak dengan probabilitas
0,03. Setelah mesin rusak, perusahaan mengirim petugas perbaikan untuk
memperbaikinya. Jika mesin rusak maka di hari berikutnya rusak dengan probabilitas
0,04 (terlepas dari sejarah mesin), atau perbaikan selesai dan mesin berfungsi baik
dengan probabilitas 0,96 . Tentukan:
a. State yang terdapat pada soal
Jawab :
State 0 : Jika hari ini mesin baik
State 1 : Jika hari ini mesin rusak
b. Matriks peluang transisi 1 step P.
Jawab :
State besok
State hari ini
Baik Rusak
Baik 0.97 0.03
Rusak 0.96 0.04
Maka matriks transisi 1 step P adalah
P= 0.97 0.03
( )
0.96 0.04
c. Peluang 2 hari lagi mesin berfungsi baik jika diketahui hari ini mesin dalam kondisi
rusak?
Jawab :
P2= 0.97 0.03 0.97 0.03 = 0.9697 0.9421
( )( )( )
0.96 0.04 0.96 0.04 0.9696 0.0304

Deterministic Optimization and Stochastic Processes

This study source was downloaded by 100000854815186 from CourseHero.com on 10-16-2022 02:26:23 GMT -05:00

https://www.coursehero.com/file/136807042/tugas-personel-2docx/
 Maka peluang 2 hari lagi mesin dalam keadaan baik jika hari ini mesin keadaan rusak
adalah 0.9696 atau 96.96 %

3. Berdasarkan soal no 2, tentukan:

a. Matriks steady state.
Jawab :
π 0=0.97 π 0 +0.96 π 1
π 1=0.03 π 0+ 0.04 π 1
π 0 +π 1=1

b. Persamaan limit peluang.

Jawab :
π 0=0.97 π 0 +0.96 π 1
π 0=0.03 π 0 +0.04 π 1
π 0 +π 1=1
c. Vektor peluang stasioner & maknanya.
Jawab :
π 0=0.97 π 0 +0.96 π 1
π 1=0.03 π 0+ 0.04 π 1
π 0 +π 1=1

==END==

Deterministic Optimization and Stochastic Processes

This study source was downloaded by 100000854815186 from CourseHero.com on 10-16-2022 02:26:23 GMT -05:00

https://www.coursehero.com/file/136807042/tugas-personel-2docx/
Powered by TCPDF (www.tcpdf.org)