0
P
1
2
0
1
1 2
0 0
0 1
Time to absorption:
T min n 0; X n 0 atau X n 2
u Pr X T 0 X 0 1
Peluang pada periode T rantai terjebak/terserap di 0,
dengan syarat proses berawal di state 1
Periode T
Periode 0
1
v E T X 0 1
Pr X T 0 X 1 0 1
Pr X T 0 X 1 1 u
Pr X T 0 X 1 2 0
Definisi
Periode 1
Periode 0
Periode T
u Pr X T 0 X 0 1
2
Pr X 1 k X 0 1 Pr X T 0 X 1 k
k 0
1 u 0
Dengan sifat:
u u u
1
u
1
Time to absorption
T min n 0; X n 0 atau X n 2
v E T X 0 1
v 1 0 v 0
1
v
v 1 v
1
Contoh:
1
0
0.
1
0.
6
1
0.
3
1
2
0
P
1
2
0 1 2
1
0
0
0.1 0.6 0.3
0
0
1
Adalah:
u Pr X T 0 X 0 1
0.1
u
0.25
0.1 0.3
T min n 0; X n 0 atau X n 2
v E T X 0 1
1
1
v
2.5
1 0.6 0.4
Dibutuhkan rata-rata 2.5 langkah untuk terserap di state 0
atau 2
P10
0
P11
P12
1
P20
P22
2
P21
P23
0
P1
2
3
0
1
P10
P20
0
1
0
P11
P21
0
2
0
P12
P22
0
3
0
P13
P23
T min n 0; X n 0 atau X n 3
u1 Pr X T 0 X 0 1
u2 Pr X T 0 X 0 2
T X
0.1
1
0.4
0
0.3
0.2
2
0.3
0.1
0.3
0.3
0 1
2
3
0 1
0
0
0
3 0
0
0
1
Pr X T 0 X 1 0 1
Pr X T 0 X 1 1 u1
Definisi
Pr X T 0 X 1 2 u2
Definisi
Pr X T 0 X 1 3 0
0.4
Periode 1
0.3
0.2
0.1
Periode T
0 1
2
3
0 1
0
0
0
3 0
0
0
1
0
u1
u2
u1 Pr X T 0 X 0 1 Pr X 1 k X 0 1 Pr X T 0 X 1 k
3
k 0
0.1
Periode 1
0.3
0.3
0.3
Periode T
0 1
2
3
0 1
0
0
0
3 0
0
0
1
0
u1
u2
u2 Pr X T 0 X 0 2 Pr X 1 k X 0 2 Pr X T 0 X 1 k
3
k 0
30
19
u1 , u 2
43
43
v1 E T X 0 1
v2 E T X 0 2
v1 E T X 0 1
v2 E T X 0 2
0 1
2
3
0 1
0
0
0
3 0
0
0
1
90
100
v1 , v2
43
43
Jika berawal dari state 1, maka secara ratarata akan diperlukan 90/43=2.09 langkah
untuk terserap di state 0 atau 3
Jika berawal dari state 2, maka secara ratarata akan diperlukan 100/43=2.32 langkah
untuk terserap di state 0 atau 3
ui U ik PrAbsorption in k X 0 i,
for all i transient states
ui U ik Pik
Pik
PU
ij
jTransient
jk
ij
jtransient
3 0
0
0
1
ui Pi 0 Pij u j , i 1,2
j 1
vi 1
ij
jtransient
3 0
0
0
1
vi 1 Pij v j , i 1,2
j 1
v1 1 P11v1 P12v2
1 0.3v1 0.2v2
v2 1 P21v1 P22 v2
1 0.3v1 0.3v2
7
Food
8
Shock
0 1 2 3 4 5 6 7 8
0
1
2
3
P
4
1
2
1
3
1
3
1
3
1
4
1
4
1
3
1
3
1
2
1
3
1
3
1
2
1
4
1
3
1
3
1
3
1
3
5
6
7
8
1
3
1
4
1
2
ui Pi 7 Pij u j , i 0,...,6
j 0
1
2 2
0 1 2 3 4 5 6 7 8
u0 12 u1 u
u1 13 13 u0 13 u3
u2 13 u0 13 u3
u3 14 u1 14 u2 14 u4 14 u5
u4 u3 u6
u5 13 u3 13 u6
u6 12 u4 12 u5
1
3
1
3
1
3
1
2
1
3
1
3
1
3
1
4
1
4
1
3
1
3
1
2
1
3
1
3
1
2
1
4
1
3
1
3
1
3
1
3
1
3
1
4
1
2
u0 12 u1 12 u2
u1 13 13 u0 13 u3
7
Food
8
Shock
u2 u0 u3
1
3
1
3
u3 14 u1 14 u2 14 u4 14 u5
u4 13 13 u3 13 u6
u5 13 u3 13 u6
u6 12 u4 12 u5
u0 u6 , u2 u5 , u1 u4 , u3
1
2
u0 u6 12 , u2 u5 13 , u1 u4
2
3
P00
P10
0.5
0.5
H
T
0.5
P01
0
P
1
2
0
1 2
0.5 0.5 0
0.5 0 0.5
0
0
1
0.5
P12
Mean time to
absorption
0
P
1
2
0
1 2
0.5 0.5 0
0.5 0 0.5
0
0
1
v0 1 P0 j v j 1 P00v0 P01v1
j 0
1 12 v0 12 v1
1
v1 1 P1 j v j 1 P10v0 P11v1
j 0
1 12 v0 0v1
v0 1 12 v0 12 v1 12 v0 1 12 v1
v1 1 12 v0
By substitution, we get:
v0 6
v1 4