CADENAS DE MARKOV

El estado del uso del suelo en una ciudad de 50 millas cuadradas de superficie en el año
1993 fue:

I (Uso residencial) 30%

II (Uso comercial) 20%
III (Uso industrial) 50%

Encontremos los estados en 1998 y 2003, suponiendo que las ''probabilidades de transición''
para intervalos de cinco años están dadas por el siguiente diagrama y/o matriz

Estado inicial (t = 0), E0 = [0.30 0.20 0.50]

Matriz de transición :

R C I
R 0.80 0.10 0.10
C 0.10 0.70 0.20
I 0.0 0.10 0.90

Nuestro objetivo es calcular el estado en el periodo siguiente, E1.

En el proceso de Markov no importa los estados anteriores E-1 , E-2 ,..., E-n .
 Para t = 1

0.80 0.10 0.10

[0.30 0.20 0.50] ⋅ 0.10 0.70 0.20
0.00 0.10 0.90

C11 = (0.30)(0.80) + (0.20)(0.10) + (0.50)(0.00)

C12 = (0.30)(0.10) + (0.20)(0.70) + (0.50)(0.10)
C13 = (0.30)(0.10) + (0.20)(0.20) + (0.50)(0.90)

C11 = 0.24 + 0.02 + 0.00 = 0.26

C12 = 0.03 + 0.14 + 0.05 = 0.22
C13 = 0.03 + 0.04 + 0.45 = 0.52

E1 = 0.26 0.22 0.52

La probabilidad en la distribución del suelo en el período t=1 (1998) es:

residencial 26%, comercial 22% e industrial 52%

Calcular E2 (2003)

El estado inicial es E1 = 0.26 0.22 0.52

0.80 0.10 0.10

0.26 0.22 0.52 ⋅ 0.10 0.70 0.20
0.00 0.10 0.90

E2 = 0.23 0.23 0.53

La probabilidad en la distribución del suelo en el período t=2 (2003) es:

residencial 23%, comercial 23% y uso industrial 53%

Proposition 1 Para hallar la probabilidad en la distribución del suelo para un período n

utilizamos el estado inicial y elevamos la matriz de transición a n.
 Para hallar la distribucion del suelo en el periodo t = 2

2
0.80 0.10 0.10 0.80 0.10 0.10 0.80 0.10 0.10 0.65 0.16 0.19
0.10 0.70 0.20 = 0.10 0.70 0.20 0.10 0.70 0.20 = 0.15 0.52 0.33
0.00 0.10 0.90 0.00 0.10 0.90 0.00 0.10 0.90 0.01 0.16 0.83

0.65 0.16 0.19

E2 = [0.30 0.20 0.50] 0.15 0.52 0.33
0.01 0.16 0.83

E2 = 0.23 0.23 0.53

Para hallar la distribucion del suelo en el periodo t = 10

0.21 0.25 0.54

E10 = [0.30 0.20 0.50] * 0.15 0.25 0.59
0.09 0.25 0.65

E10 = [0.14 0.25 0.61]

Nota: Pueden utilizar Octave para elevar una matriz

≫ A = [0.80 0.10 0.10; 0.10 0.70 0.20; 0.00 0.10 0.90]

≫ A^10
0.21 0.25 0.54
0.15 0.25 0.59
0.09 0.25 0.65