¿Cómo utilizarlas

para tomar mejores

decisiones?
En ocasiones resulta complicado determinar cuál va a ser la
evolución de ciertos aspectos empresariales sujetos a
variaciones constantes. Esto puede dificultar la adecuación
de esfuerzos económicos y de personal, entre otros.
Una manera diferente de controlar ciertos factores de la
gestión de un negocio es realizar aproximaciones o
previsiones en base a la utilización de cadenas de Markov

Las Cadenas de
Markov proporcionan
un sistema muy útil
para crear e
implementar un
proceso de toma de
decisiones que
evidencie posibles
escenarios y se utilizan
Dado un problema, podemos conocer su estado
actual y estar interesados en predecir el estado del
sistema en un momento inmediato posterior o más
remoto.

¿Qué problemas podemos estudiar?

• El análisis de los movimientos de los precios de los

artículos de consumo.
• El mantenimiento de maquinaria.
• El comportamiento de los animales de laboratorio.
• Las preferencias de los clientes.
• El estudio de la longitud de las colas de los
aeropuertos, bancos y supermercados.
• Los niveles de existencia de un inventario.
En un día determinado, una familia puede consumir
COCA COLA o PEPSI.
Si hoy la familia consumió COCA COLA, la
probabilidad de que mañana siga consumiendo COCA
COLA se estima en un 98%.
Si la familia consumió PEPSI, la probabilidad de que
mañana consuma PEPSI es del 85%.
a) ¿Cuál es la matriz de transición de estados?
b) Si la familia consume hoy COCA COLA , ¿cuál es la
probabilidad de que dentro de tres días siga
tomando COCA COLA ?
b) Si la familia consume hoy PEPSI, ¿cuál es la
probabilidad de que dentro de dos días tome COCA
COLA ?
Las autoridades de tránsito han realizado estudios que
predicen el porcentaje de quiénes utilizarán el sistema de
transporte urbano de pasajeros y el de quiénes seguirán
manejando su automóvil.
Se obtiene la siguiente información:
*El 70% de las personas que utilizaban el transporte urbano de
pasajeros en un determinado año, al siguiente año lo seguían
utilizando.
*El 20% de las personas que utilizaban automóvil un año, al
siguiente año utilizan transporte urbano de pasajeros.
Supongamos que la población del área permanece constante y
que al principio el 55% de la población se traslada en
transporte urbano de pasajeros y el resto en auto propio.
Si suponemos que las variaciones en el cambio de estados son
constantes de un año al otro, nos interesa responder las
siguientes preguntas:
a) ¿Qué porcentaje de la población utilizará transporte urbano
de pasajeros al cabo de un año?
b) ¿Qué porcentaje de la población utilizará transporte urbano
de pasajeros al cabo de 2 años?
Una cadena de Markov es un proceso con las
siguientes características:

 Existe un número finito “n” de estados

posibles 1, 2,....., n dentro de un mismo
sistema.
 En un tiempo dado el proceso está en uno
y solamente en uno de los estados dados.
 Que el proceso se encuentre en un
determinado estado, depende
únicamente del estado inmediatamente
anterior en el que estuvo.
  p11 p12 ... p1n 
 
 p 21 p 22 ... p 2n 
 . . . . 
La matriz P =  
 . . . . 
 . . . . 

 p n1 p n2 ... p nn 


Se denomina Matriz de transición de estados y

cada elemento pij de la matriz representa la
probabilidad de que el proceso pase del estado j
al estado i.
En particular, si i = j , pij representa la
probabilidad de que estando el proceso en el
estado i, siga permaneciendo en dicho estado.
Los elementos de una matriz de
transición de estados cumplen dos
condiciones importantes:

a) 0 ≤ pij ≤ 1  i = 1,..., n y  j = 1,..., n

b) La suma de los elementos pij de cada columna de

la matriz es igual a 1.
 El vector de condiciones iniciales es una matriz columna de
orden n x 1 cuyos elementos indican la situación inicial en que
se encuentra el sistema.
.
.  x 10 
 
Lo representaremos X0 =  x 0 
2

 
 ... 
xn 
 0

El vector de estado es una matriz de orden n x 1 cuyos

elementos indican la situación del sistema transcurrido un
determinado tiempo.

 x 1t 
 
Lo representaremos Xt = t 
 2
x
 
 ... 
xn 
 t
Las autoridades de tránsito han realizado estudios que predicen
el porcentaje de quiénes utilizaran el sistema de transporte
urbano de pasajeros y el de quienes seguirán manejando su
automóvil.
Se obtiene la siguiente información:
*El 70% de las personas que utilizaban el transporte urbano de
pasajeros en un determinado año al siguiente año lo seguían
utilizando.
*El 20% de las personas que utilizaban automóvil un año al
siguiente año utilizan transporte urbano de pasajeros.

Los datos de la siguiente tabla nos informan las probabilidades

de los cambios de estado.
TRANSPORTE AUTOMÓVIL

TRANSPORTE 0,7 0,2

AUTOMÓVIL 0,3 0,8
 Este año
T A
T  0.7 0.2 
El próximo año  
A  0.3 0.8 

p11 = 0,7 indica la fracción de personas que habiendo

utilizado el transporte urbano de pasajeros, al cabo de un
año, lo sigue utilizando.
p12 = 0,2 indica la fracción de personas que habiendo
utilizado su automóvil, al cabo de un año, utiliza el
transporte urbano de pasajeros.
p21 = 0,3 indica la fracción de personas que habiendo
utilizado el transporte urbano de pasajeros, al cabo de un
año, utiliza su automóvil.
p22 = 0,8 indica la fracción de personas que habiendo
utilizado su automóvil, al cabo de un año, siga utilizando su
automóvil.
Supongamos que la población del área permanece constante y
que al principio el 55% de la población se traslada en
transporte urbano de pasajeros y el resto en auto propio.
 0.55 
El vector de condiciones iniciales es X0 = 
 0.45 
 

Si suponemos que las variaciones en el cambio de estados son

constantes de un año al otro, nos interesa responder las
siguientes preguntas:
a) ¿Qué porcentaje de la población utilizará el transporte
urbano de pasajeros al cabo de un año?
b) ¿Qué porcentaje de la población utilizará el transporte
urbano de pasajeros después de 2 años?

La fracción de personas que utiliza transporte urbano de

pasajeros, al cabo de un año, es:
0,7. 0,55 + 0,2 . 0,45
La fracción de personas que al cabo de un año utiliza
automóvil es:
0,3 . 0,55 + 0,8 . 0,45

 0,7 0,2   0,55   0,475 

X1 = P X0 =     =  
 0,3 0,8   0,45   0,525 

Esto significa que el 47,5% de los personas utilizarán

transporte al cabo de un año y el 52,5% utilizarán
automóvil.

Para responder el ítem b) debemos hallar el vector que

representa cómo se encuentra el sistema al cabo de dos
años, que indicaremos como X2.
X2 = P X1 = P (P X0 ) = (P P) X0 = P2 X0

 0,7 0,2   0,475   0,4375 

X2 =     =  
 0,3 0,8   0,525   0,5625 

¿Qué significa el resultado hallado?

Para el próximo encuentro
resolver el problema de las
preferencias:
¿Coca-cola o Pepsi?
Retomemos el ejemplo de quiénes utilizan
transporte urbano de pasajeros y de quiénes
utilizan automóvil.
Vimos que la matriz de transición es:
 0,7 0,2 
P =  
 0,3 0,8 
 0.55 
Y el vector de condiciones iniciales es X0= 
 0.45 
 
También determinamos el porcentaje de la
población que utilizará transporte urbano de
pasajeros al cabo de un año y al cabo de dos años.
 ¿Es posible determinar que ocurrirá dentro de 5
años? ¿Y dentro de 10 años? ¿Y a largo plazo?
Calcula X5, X6, X7, …… , X10 y redondea los resultados
a dos decimales.
Los resultados son:
 0,40 
X5 = X6 = X7 = X8 = X9 = X10 =  
 0,60 

El resultado anterior nos indica que podríamos

suponer “valores estables o de equilibrio” después
de un determinado período. Cuando t aumenta, el
vector de estado tiende al hallado.
En general la condición de equilibrio se da si el vector
de estado en el tiempo t es igual al vector de estado
en el tiempo t + 1, esto es:

Xt+1 = P Xt = Xt

La condición de equilibrio para un modelo de Markov

se puede plantear en términos de la existencia de un
vector columna, de probabilidad fijo, no nulo que
llamaremos “X” y que satisfaga:
PX=X

siendo P la matriz de transición, y con la condición

adicional de que la suma de las componentes del
vector X sea igual a uno.
  PX  X

x1  x 2  ...  x n  1

Si el sistema es compatible determinado, su

solución expresa la existencia de la condición de
equilibrio del problema dado.

¿De que otra forma se puede escribir la primera

ecuación del sistema?

PX – X = 0 → (P – I)X = 0
 ¿Qué representa la última ecuación?

UN SISTEMA DE ECUACIONES LINEAL HOMOGÉNEO

¿Qué se debe cumplir para que el sistema tenga

solución distinta de la trivial?

det(P – I) = 0

¿Es posible aplicar lo visto anteriormente al

ejemplo de quienes utilizan transporte urbano de
pasajeros y de quienes utilizan automóvil?
 SI

Resolviendo el sistema obtendrás:

 0,40 
X =  
 0,60 