Que es una cadena de markov

Es un proceso estocástico o probabilístico que permite describir la transición de un estado de la

naturaleza de un tiempo (t) a un tiempo (t+1); Se describe a partir de las matrices de transición de
un “paso”, dicha matriz es cuadrada de nxn estados, donde la sumatoria de las probabilidades de
cada fila de la matriz debe sumar 1

T= EN1 EN2 … ENn

EN1 P11 P12 … P1n

EN2 P21 P22 … P2n

… … … …

ENn Pn1 Pn2 … Pnn5

Ejemplo

En una región de Colombia, a los días soleados le siguen días soleados con una probabilidad del
90% y a los días lluviosos le siguen días lluviosos con una probabilidad del 70%

a. Construir la matriz de transición

b. Construir el grafo asociado
c. Si hoy llovió, ¿Cuál es la probabilidad de que tres días después siga lloviendo?

Estados de la naturaleza:

 Lluvioso
 Soleado

Paso a transición

 1 Día

T= Lluvioso Soleado

Lluvioso 0,70 0,30

Soleado 0,10 0,90

b. Grafo

c. Para calcular las probabilidades de n pasos, basta con calcular Tn

T3 =

T= Lluvioso Soleado

Lluvioso 0,70 0,30 3

Soleado 0,10 0,90

0.7 0.3
T1
0.1 0.9
0.7 0.3
T1
0.1 0.9
0.52 0.48
T2
0.16 0.84
0.412 0.588
T3
0.196 0.804

Matriz a la 3 en Excel, Por lo tanto, la probabilidad de que continúe lloviendo el 3 día es de 41,2%

d. A la larga ¿Qué porcentaje de días llueve y que porcentaje de días hace sol?

Basta con calcular la matriz esperada o matriz de estado estable

2 formas

1. Calcular Tn cuando n ∞
2. Solucionando el sistema de ecuaciones qT=qT
Donde q, es el vector de estados

X Y

q = [Lluvioso Soleado]

q*T= qT

[X, Y] 0,7 0,3 = x

0,1 0,9 Y

0,7𝑥 + 0,1𝑌 = 𝑥
0,3𝑥 + 0,9𝑌 = 𝑌
𝑋+𝑌 =1

7𝑥 + 𝑦 = 10𝑥 (1)

3𝑥 + 9𝑦 = 10𝑦 (2)

𝑋+𝑦 =1 (3)

𝐷𝑒 (3) 𝑋 = 1 − 𝑦 (4)

(4) 𝑒𝑛 (2)
3(1 − 𝑦) + 9𝑦 = 10𝑦
3 − 3𝑦 + 9𝑦 = 10𝑦
𝑌 = 3/4
𝑋 = 1/4

Ejercicios taller

1. El asecensor

a. T= P0 P1 P2

P0 0 0,5 0,5

P1 0,75 0 0,25

P2 1 0 0

0.47058797 0.23529427 0.29411776

0.47058766 0.23529446 0.29411789
0.47058781 0.23529436 0.29411782

2. Fácil

3. En una comunidad hay 3 supermercados…

 b. T= S1 S2 S3

S1 0,90 0,10 0 La transición o paso es de 1 mes

S2 0,85 0,05 0,10

S3 0,50 0,10 0,40

q 1sep = [0,25; 0,33; 0,416]

10.000 clientes [2500; 33333,33; 4166,65]

S1 S2 S3