UNIVERSIDAD DEL VALLE DE GUATEMALA

FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES

Solución Hoja de Trabajo: Markov Chains

1. Se desea analizar la industria de bebidas carbonatadas en los dos mayores competidores en

Guatemala. Suponga que únicamente se producen Coca Cola y Pepsi. Según el
departamento de marketing de acorde a su análisis del mercado y el historial 9,400,860
guatemaltecos de 10,445,400 volverán a consumir Coca Cola si en un inicio compraron Coca
Cola. Y 8,356,320 volverán a consumir Pepsi si inicialmente compraron Pepsi.
1
10
9
4
10 COCA PEPSI 5
1
5

a. Si una persona en la actualidad es comprador de Pepsi, ¿Cuál es la probabilidad de

que compre Coca Cola dos veces a partir de ahora?

9 1
1 4
[0 1] ∙ [10 10] = [ ]
1 4 5 5
5 5
9 1
1 4 10 10 17 33
[ ]∙[ ]=[ ]
5 5 1 4 50 50
5 5
17
R:50

b. Si una persona en la actualidad es comprador de Coca Cola, ¿Cuál es la probabilidad

de que compre Pepsi tres ocasiones a partir de ahora?
9 1
9 1
[1 0] ∙ [10 10] = [ ]
1 4 10 10
5 5
9 1
9 1 83 17
[ ] ∙ [10 10] = [ ]
10 10 1 4 100 100
5 5
9 1
83 17 781 219
[ ] ∙ [10 10] = [ ]
100 100 1 4 1000 1000
5 5
219
R:1000
UNIVERSIDAD DEL VALLE DE GUATEMALA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES

2. Recordará de su ingeniería económica y de ingeniería de métodos 2 que una máquina que

es su cuello de botella tiene un tiempo efectivo de funcionamiento y luego cumple su ciclo
de vida y espera un valor de rescate previo a ello. Usted sabe que su cuello de botella tiene
4 meses de duración de este tiempo de ciclo de vida de la máquina. Durante el primer mes
de operación, la máquina falla 10% del tiempo. Si la máquina completa su primer mes,
entonces durante el segundo mes falla 20% del tiempo. Si la máquina completa su segundo
mes de operación, entonces durante el tercer mes fallará 50% del tiempo. Si la máquina
completa su tercer mes de operación, entonces es seguro que falle al final del cuarto mes.
Al comienzo de cada mes, se debe decidir si se reemplaza la máquina por una nueva o no.
El costo de una nueva máquina es de 500 unidades monetarias, y se debe reemplazar la
máquina al comienzo del mes siguiente con una nueva. El tiempo estándar resultado de un
estudio de tiempos continuos del cuello de botella es de 8.64 minutos. El precio de venta
de su producto es de 9 unidades monetarias y el tiempo de reparación es de 2 días. Tres
políticas de mantenimiento se están considerando:
a. Política 1: plan para reemplazar una máquina al comienzo de su cuarto mes de
operación
b. Política 2: plan para reemplazar una máquina al comienzo de su tercer mes de
operación
c. Política 3: plan para reemplazar una máquina al comienzo de su segundo mes de
operación
¿Qué política le producirá el menor costo mensual promedio?

𝑚𝑖𝑛
𝑡𝑠𝑡𝑑 = 8.64
𝑢𝑛𝑖𝑑𝑎𝑑
ℎ𝑟𝑠 𝑚𝑖𝑛
𝑡𝑟 = 2 𝑑𝑖𝑎𝑠 = 8 = 60 = 960𝑚𝑖𝑛
𝑑𝑖𝑎𝑠 ℎ𝑟𝑠
960𝑚𝑖𝑛
= 111.11𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 ∙ 9 𝑈. 𝑀. = 1000 𝑈. 𝑀.
𝑚𝑖𝑛
8.64
𝑢𝑛𝑖𝑑𝑎𝑑
9 8 5
10 10 10

1
10

0 1 2 3
2
10 5
10

10
10
UNIVERSIDAD DEL VALLE DE GUATEMALA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES

0.1 0.9 0 0
[0.2 0 0.8 0 ]
0.5 0 0 0.5
1 0 0 0

1 2 5
𝐴= 𝐴+ 𝐵+ 𝐶+𝐷
10 10 10
9
𝐵= 𝐴
10
8
𝐶= 𝐵
10
5
𝐷= 𝐶
10
50 45 36 18
𝐴= ,𝐵 = ,𝐶 = ,𝐷 =
149 149 149 149
R// Evidentemente el primer estado es donde mas recurrencia existe ya que todas las
maquinas empiezan desde 0 meses. Sin embargo bajo estas condiciones se evalúa la
segunda recurrencia que nos sugiere que la política de remplazar la maquina previo al
segundo mes de uso.

3. Hay tres cervecerías A, B y C, una pequeña ciudad que suministra toda la cerveza que se
consume en la ciudad. Suponga que la muestra inicial del consumidor está compuesta por
1,000 encuestados distribuidos en tres cervecerías A, B y C. Todas las cervecerías saben que
los consumidores cambian de una cervecería a otra debido a la publicidad, el precio y la
insatisfacción. Todas estas cervecerías mantienen registros del número de sus clientes y la
cervecería de la que obtuvieron cada nuevo cliente. Al comienzo del período uno, el market
share son A = 22%, B = 49% y C = 29%. La tabla 1 resume la forma en que los clientes fueron
ganados o perdidos por las cervecerías.
a. Construya la matriz de probabilidad de transición de estado para analizar el
problema.
b. El market share de las cervecerías el 1 de agosto y 01 de septiembre
c. Sus market share en estado estacionario.

Tabla 1

Junio 01 Ganados de Perdidos a Julio 01

Cervecería
(Consumidores) A B C A B C (Consumidores)
A 200 0 35 25 0 20 20 220
B 500 20 0 20 35 0 15 490
C 300 20 15 0 25 20 0 290
UNIVERSIDAD DEL VALLE DE GUATEMALA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES

160 20 20
= 0.80 = 0.10 = 0.10
200 200 200
35 450 15
= 0.07 = 0.90 = 0.03
500 500 500
25 20 255
[300 = 0.083 300 = 0.067 300
= 0.85]

Estas probabilidades de transición para los cambios entre períodos pueden interpretarse de la
siguiente manera:

• La primera fila indica que la cervecería A retiene el 80 por ciento de sus clientes, pierde el
10 por ciento de sus clientes a la cervecería B y pierde el 10 por ciento de sus clientes a la
cervecería C.
• La segunda fila indica que la cervecería B retienen al 90 por ciento de sus clientes, pierden
el 7 por ciento de sus clientes a la cervecería A, y el 3 por ciento de sus clientes a la cervecería
C.
• La tercera fila indica que la cervecería C retiene el 85 por ciento de sus clientes, pierde el
8.3 por ciento de sus clientes por la cervecería A y pierde el 7,6 por ciento de sus clientes
por la cervecería B.

De manera similar, las columnas de la matriz de transición proporcionan la siguiente

información:

• La cervecería A retiene el 80 por ciento de sus clientes, gana el 7 por ciento de los clientes
de B y gana el 8.3 por ciento de los clientes de C.
• La cervecería B retiene el 90 por ciento de sus clientes, gana el 10 por ciento de los clientes
de A y gana el 6.7 por ciento de los clientes de C.
• La cervecería C retiene el 85 por ciento de sus clientes, gana 10 por ciento de los clientes de
A y gana 3 por ciento de los clientes de B.

El market share de las cervecerías A, B y C el 01 de agosto, serán

0.22(0.800) + 0.49(0.070) + 0.29(0.083) = 0.234

0.22(0.100) + 0.49(0.900) + 0.29(0.067) = 0.483

0.22(0.100) + 0.49(0.030) + 0.29(0.850) = 0.283

Estos estimados representan de forma neta

𝑔𝑎𝑛𝑎𝑛𝑐𝑖𝑎 𝑑𝑒 0.234 − 0.220 = 0.014 𝑒𝑛 𝑒𝑙 𝑚𝑎𝑟𝑘𝑒𝑡 𝑠ℎ𝑎𝑟𝑒 𝑑𝑒 𝐴

𝑔𝑎𝑛𝑎𝑛𝑐𝑖𝑎 𝑑𝑒 0.490 − 0.483 = 0.007 𝑒𝑛 𝑒𝑙 𝑚𝑎𝑟𝑘𝑒𝑡 𝑠ℎ𝑎𝑟𝑒 𝑑𝑒 𝐵

𝑔𝑎𝑛𝑎𝑛𝑐𝑖𝑎 𝑑𝑒 0.290 − 0.283 = 0.007 𝑒𝑛 𝑒𝑙 𝑚𝑎𝑟𝑘𝑒𝑡 𝑠ℎ𝑎𝑟𝑒 𝑑𝑒 𝐶

UNIVERSIDAD DEL VALLE DE GUATEMALA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES

Del mismo modo, el market share de las cervecerías el 1 de septiembre se puede obtener
multiplicando el market share como el 1 de agosto con la columna respectiva de la matriz de
transición. Por lo tanto, el market share de A, B y Con 01 de septiembre se convierte en

0.234(0.800) + 0.483(0.070) + 0.283(0.083) = 0.234

0.234(0.100) + 0.483(0.900) + 0.283(0.067) = 0.477

0.234(0.100) + 0.483(0.030) + 0.283(0.850) = 0.278

Estos cálculos muestran que el market share de A ha incrementado, mientras que el market share
de B y C han disminuido.

Si el comportamiento de cambio de marca de los clientes permanece constante, luego de ciertos

períodos de tiempo se alcanzará una condición de equilibrio (o punto). Esto implica que la misma
proporción de clientes cambiaría a cada marca. Deje que el market share de equilibrio de las tres
cervecerías A, B y C sean x, y y z respectivamente. Luego, después del equilibrio (a largo plazo), el
market share de la cervecería A será

𝑥 = 𝑥(0.800) + 𝑦(0.070) + 𝑧(0.083)

−0.200𝑥 + 0.070𝑦 + 0.083𝑧 = 0

De la misma forma el market share de B y C será

0.100𝑥 − 0.100𝑦 + 0.067𝑧 = 0

0.100𝑥 − 0.0.30𝑦 + 0.150𝑧 = 0

𝑥+𝑦+𝑧 =1

Para eliminar z de las dos primeras ecuaciones, se sustituye, z = 1 - x - y, obtenemos

−0.200𝑥 + 0.070𝑦 + 0.083(1 − 𝑥 − 𝑦) = 0

0.100𝑥 − 0.100𝑦 + 0.0.67(1 − 𝑥 − 𝑦) = 0

1.03𝑥 + 0.76𝑦 = 0.083

−0.033𝑥 + 0.167𝑦 = 0.067

Al resolver, obtenemos x = 0.273 y y = 0.454. Use la última ecuación para obtener z = 1 - x - y = 1 -

0.273 - 0.454 = 0.273. Estos valores de incógnitas implican que en el equilibrio el market share de
las cervecerías A, B y C serán del 27.3 por ciento, 45.4 por ciento y 27.3 por ciento, respectivamente.
Por lo tanto, concluimos que el market share de A continuará creciendo desde su valor actual del 22
UNIVERSIDAD DEL VALLE DE GUATEMALA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES

por ciento, pero se estabilizará en el 27,3 por ciento. El market share de B y C continuará perdiendo
clientes de su cuota actual de 49 por ciento y 29 por ciento, respectivamente, pero caerá solo a 45.4
por ciento y 27.3 por ciento.