UNIVERSIDAD DE SAN CARLOS DE GUATEMALA

FACULTAD DE CIENCIAS ECONÓMICAS

ESCUELA DE ADMINISTRACIÓN DE EMPRESAS
ÁREA DE MÉTODOS CUANTITATIVOS

CADENAS DE MARKOV

PROFESOR: OSCAR HAROLDO QUIÑÓNEZ PORRAS

 CADENAS DE MARKOV

Ejemplo:
Al 29 febrero del 2020 tres lecherías, ubicadas en la cabecera municipal de
Chimaltenango, llamadas La Pura (P), La Cremosa (C) y La Espumosa (E),
controlan las proporciones sucesivas del mercado, 0.20, 0.30 y 0.50.
Durante el mes de marzo del mismo año el comportamiento de los clientes es el
siguiente: las retenciones fueron de 0.80, 0.70 y 0.60, en su orden. La Pura ganó
el 0.30 y perdió el 0.10 con La Espumosa. La Cremosa perdió el 0.10 con La Pura,
pero le ganó el 0.10. La Espumosa perdió el 0.10 con la Cremosa, pero le ganó el
0.20.

1. Determine cuáles serán las proporciones de clientes para los meses de marzo
y abril.
2. A partir de qué mes el mercado estará en equilibrio y cuáles son dichas
proporciones.

OSCAR HAROLDO QUIÑÓNEZ PORRAS

 CADENAS DE MARKOV

Para darle solución a un problema, aplicando cadenas de markov, por cualquier

método, primero se plantea una matriz inicial y luego una matriz de transición.

Matriz inicial
Se refiere al comportamiento histórico o presente de los estados de la variable.
Puede ser conocido, equivalente o condicionado. Es conocido, si se establece la
participación o comportamiento de los estados de la variable, ejemplo: A = 0.36, B
= 0.44 y C = 0.20. Equivalente, si no es posible conocer el comportamiento, por lo
que el 1, en proporción, se distribuye en forma equitativa entre los estados de la
variable en estudio; ejemplo: A = 1/3, B = 1/3 y C = 1/3. Condicionado si se refiere
a un estado específico de la variable; ejemplo, de la proporción del estado A, qué
proporción se espera de cada estado en el futuro.

Conocido Equivalente Condicionado

A B C A B C A B C
A 0.36 0.44 020 A 1/3 1/3 1/3 A 1 0 0

OSCAR HAROLDO QUIÑÓNEZ PORRAS

 CADENAS DE MARKOV

Matriz de transición
Recoge el estado expresado en proporciones, de las variables en estudio, considerando que el sistema
posee “M” estados posibles, dados por los números 1, 2, 3… m. Donde Pij denota la proporción de que
el sistema pase al estado j, después de cualquier ensayo en donde su estado era i. Los números Pij se
denominan las proporciones de transición. En esta matriz, los valores de proporción en cada fila
deben sumar la unidad; no así, en cada columna, además los valores de proporción no pueden ser
negativos. Ejemplo.
Se tienen 3 estados (m), conocidos como A, B & C

Retención: proporción que cada Pérdida: proporción que Ganancia: proporción

variable logra retener, se observa en una variable cede a otra y que una variable obtiene
la intersección de cada estado y se expresa en cada fila. de otra, se expresa en
forman la diagonal principal de la columna.
matriz.
A B C A B C A
A 0.80 A 0.80 0.05 0.15 A 0.80
B 0.70 B 0.20
C 0.60 C 0.10
A B C
A 0.80 0.05 0.15
B 0.20 0.70 0.10
C 0.10 0.30 0.60

OSCAR HAROLDO QUIÑÓNEZ PORRAS

 CADENAS DE MARKOV

Solución:
Planteamiento de las matrices
Matriz inicial
Al 29 febrero del 2020 tres lecherías, ubicadas en la cabecera municipal de Chimaltenango,
llamadas La Pura (P), La Cremosa (C) y La Espumosa (E), controlan las proporciones
sucesivas del mercado 0.20, 0.30 y 0.50.
P C E
0.20 0.30 0.50

Matriz de transición
Durante el mes de marzo del mismo año el comportamiento de los clientes es el siguiente:
las retenciones fueron de 0.80, 0.70 y 0.60, en su orden. La Pura ganó el 0.30 y perdió el
0.10 con La Espumosa. La Cremosa perdió el 0.10 con La Pura, pero le ganó el 0.10. La
Espumosa perdió el 0.10 con La Cremosa, pero le ganó el 0.20.
P C E
P 0.80 0.10 0.10
C 0.10 0.70 0.20
E 0.30 0.10 0.60
OSCAR HAROLDO QUIÑÓNEZ PORRAS
 CADENAS DE MARKOV

Métodos que se aplicaran

Producto de matrices: útil y fácil de aplicar para corto plazo, hasta cuatro
períodos; el periodo depende del tiempo de duración del estudio de transición.
Gauss: se aplica para largo plazo, de 5 períodos en adelante, al resultado se le
llama también matriz estable o estacionaria.
1. Determine cuáles serán las proporciones de clientes para los meses de marzo y
abril.
El período de transición es un mes, hay que calcular dos períodos, considerándose a corto
plazo, se aplicara el método del producto de matrices.
Durante marzo
P C E Finales de marzo
Finales de febrero
P C E P 0.80 0.10 0.10 P C E
0.20 0.30 0.50 * C 0.10 0.70 0.20 = 0.34 0.28 0.38
E 0.30 0.10 0.60

0.2(0.8) + 0.3(0.1) + 0.5(0.3) ; 0.2(0.1) + 0.3(0.7) + 0.5(0.1) ; 0.2(0.1) + 0.3(0.2) + 0.5(0.6)

0.16 + 0.03 + 0.15 ; 0.02 + 0.21 + 0.05 ; 0.02 + 0.06 + 0.30

OSCAR HAROLDO QUIÑÓNEZ PORRAS

 CADENAS DE MARKOV

1. Determine cuáles serán las proporciones de clientes para los meses de marzo y
abril.
Durante marzo
P C E Finales de abril
Finales de marzo
P C E P 0.80 0.10 0.10 P C E
0.34 0.28 0.38 * C 0.10 0.70 0.20 = 0.4140 0.2680 0.3180
E 0.30 0.10 0.60

0.34(0.8) + 0.28(0.1) + 0.38(0.3) ; 0.34(0.1) + 0.28(0.7) + 0.38(0.1) ; 0.34(0.1) + 0.28(0.2) + 0.38(0.6)

0.2720 + 0.0280 + 0.1140 ; 0.0340 + 0.1960 + 0.0380 ; 0.0340 + 0.0560 + 0.2280

La proporción de mercado que cada lechería tendrá a finales del mes de marzo es de, La
Pura 0.34, La cremosa 0.28 y La Espumosa 0.38; a finales del mes de abril, La Pura 0.4140,
La Cremosa 0.2680 y La Espumosa 0.3180.

OSCAR HAROLDO QUIÑÓNEZ PORRAS

 CADENAS DE MARKOV

2. A partir de qué mes el mercado estará en equilibrio y cuáles son dichas

proporciones.
El mercado esta en equilibrio al quinito mes, considerándose largo plazo, en este caso a
partir del mes de julio. para determinar las proporciones se aplicará el método de gauss.
Matriz de transición
P C E Matriz producto
Matriz inicial
P C E P 0.80 0.10 0.10 P C E
P1 P2 P3 * C 0.10 0.70 0.20 = P1 P2 P3
E 0.30 0.10 0.60
Formar un sistema de ecuaciones simultaneas, multiplicando la matriz inicial por la matriz
de transición e igualando a la matriz producto.
0.8P1 + 0.1P2 + 0.3P3 = P1
0.1P1 + 0.7P2 + 0.1P3 = P2
0.1P1 + 0.2P2 + 0.6P3 = P3
Igualar las ecuaciones a 0.
0.8P1 P1 + 0.1P2 + 0.3P3 = 0
-

0.1P1 + 0.7P2 - P2 + 0.1P3 = 0

0.1P1 + 0.2P2 + 0.6P3 - P3 = 0

OSCAR HAROLDO QUIÑÓNEZ PORRAS

 CADENAS DE MARKOV

Reducir términos semejantes.

- 0.2P1 + 0.1P2 + 0.3P3 = 0
0.1P1 - 0.3P2 + 0.1P3 = 0
0.1P1 + 0.2P2 - 0.4P3 = 0
Agregar una ecuación con la sumatoria de las proporciones igual a 1.

- 0.2P1 + 0.1P2 + 0.3P3 = 0

0.1P1 - 0.3P2 + 0.1P3 = 0
0.1P1 + 0.2P2 - 0.4P3 = 0
P1 + P2 + P3 = 1
Elaborar la primera matriz, en la primera fila se escriben los coeficientes y la constante de la
ecuación igual a 1, y las restantes filas con dos de las ecuaciones igual a 0 (se elimina
cualquier ecuación igual a 0)
P1 P2 P3 C
1 1 1 1
-1/5 1/10 3/10 0
1/10 -3/10 1/10 0

OSCAR HAROLDO QUIÑÓNEZ PORRAS

 CADENAS DE MARKOV

Convertir en 1 el valor del elemento de la primera fila y primera columna (como ya es 1 solo se copian
los valores de la fila en la siguiente matriz, se la llamará fila pivote) y en ceros los valores de los
demás elementos de la primera columna. Seguir el procedimiento del método de gauss, hasta
convertir la matriz de coeficientes en una matriz identidad.
P1 P2 P3 C

1 1 1 1

-1/5 1/10 3/10 0

1/10 -3/10 1/10 0

P1 P2 P3 C

FP 1 1 1 1 (1/5)(-1/10)

0 3/10 1/2 1/5 (10/3)

0 -2/5 0 -1/10

OSCAR HAROLDO QUIÑÓNEZ PORRAS

 CADENAS DE MARKOV

P1 P2 P3 C

FP 1 1 1 1 (1/5)(-1/10) P1 P2 P3 C
0 3/10 1/2 1/5 (10/3)
1 0 -2/3 1/3
0 -2/5 0 -1/10

FP 0 1 5/3 2/3 (-1)(2/5)

0 0 2/3 1/6 (3/2)

P1 P2 P3 C
1 0 0 1/2

0 1 0 1/4

FP 0 0 1 1/4 (2/3)(-5/3)

OSCAR HAROLDO QUIÑÓNEZ PORRAS

 CADENAS DE MARKOV

Ya se convirtió la matriz de coeficientes en una matriz identidad, por lo tanto es posible

darle valores a las variable, los cuales se localizan en la ultima columna (de constantes),
de arriba hacia abajo.
P1 P2 P3 C
1 0 0 1/2

0 1 0 1/4

0 0 1 1/4

P C E
1/2
P1 1/4
P2 1/4
P3

La matriz producto muestra la etapa de equilibrio, que es a partir del mes de julio (quinto
mes) en adelante.
Lechería La Pura (P) tendrá el 0.50 del mercado, en tanto que La Cremosa (C) y
Espumosa (E) el 0.25 y 0.25 respectivamente, a partir del mes de julio del 2020.

OSCAR HAROLDO QUIÑÓNEZ PORRAS

OSCAR HAROLDO QUIÑÓNEZ PORRAS