INVESTIGACION OPERATIVA

TRABAJO TEÓRICO-PRÁCTICO N° 9-CADENAS DE MARKOV

1. Suponga que una industria de bebidas produce dos tipos de gaseosas. Cuando una persona ha
comprado la gaseosa tipo 1, hay una probabilidad de 0.9 de que la siguiente compra sea de la
gaseosa 1. Si una persona compró la gaseosa 2, hay un 0.50 de probabilidad que su compra sea de
gaseosa 2.
a. Plantee el problema, identifique y formule el modelo completo
b. Si actualmente una persona es cliente de la gaseosa 2, ¿cuál es la probabilidad que
compre gaseosa tipo 1 pasadas dos compras a partir de hoy?
c. Si en la actualidad una persona es cliente de la gaseosa tipo 1, ¿cuál es la probabilidad
que compre gaseosa tipo 1 pasadas tres compras a partir de ahora?.
d. En todos los casos anteriores, interprete los resultados
Problema adaptado del libro: Investigación de Operaciones: Aplicaciones y Algoritmos. Winston,
Wayne. Ed.Thomson. 4 Edición.México.2005. Pág.929
2. Se  efectúa  una  encuesta de mercado  de  tres  marcas  de alimento  X, Y y Z. Cada vez que el
cliente  compra  un  nuevo paquete  puede comprar de la misma marca o cambiarse a otra.  Se han
obtenido los siguientes datos estimados que se expresan  como fracciones decimales.

Marca recién comprada

  X Y Z
X 0,3 0,2 0,5
Y 0,1 0,6 0,3
Z 0,4 0,3 0,3
a. Plantee el problema, identifique y formule el modelo completo.
b. Se  estima en este momento que el 30% de los clientes compran  la marca  X,  20%  la
marca  Y y 50%  la  marca  Z.  Cuál  será  la distribución de los clientes dos periodo de
tiempo después?. Interprete los resultad
3. Cada semana se observa el número de unidades de calidad aceptable de un fármaco que procesa
una máquina>100, 50 a 100,1 a 50,0 (lo cual indica que la máquina se descompuso durante la
semana). Dada la observación de la última semana, la distribución de probabilidad de la observación
de la siguientes semana es como sigue:
>100 50 a 100 1 a 50 0

>100
50 a 100
1 a 50
0

a. Plantee el problema, identifique y formule el modelo completo

b. Suponga que la última semana la máquina produjo 200 unidades. En promedio ¿Cuántas
semanas transcurren antes que se descomponga la máquina?Interprete los resultados
Problema adaptado del libro: Investigación de Operaciones: Aplicaciones y Algoritmos. Winston,
Wayne. Ed. Thompson. 4 Edición.México.2005. Pág.948
4. Un grupo de ventas por teléfono puede modelar su contacto con los clientes como una cadena de
Markov. Los seis estados de la cadena son como sigue:
Estado 1: Venta completada durante la llamada más reciente
 Estado 2: Venta perdida durante la llamada más reciente
Estado 3: Cliente nuevo sin antecedentes
Estado 4: Durante la llamada más reciente, el cliente muestra poco interés
Estado 5: Durante la llamada más reciente, el cliente muestra un nivel de interés intermedio
Estado 6: Durante la llamada más reciente, el cliente muestra mucho interés
Con base en las llamadas telefónicas anteriores, se estimó la siguiente matriz de transición:

5.
1 2 3 4 5 6
1 1 0 0 0 0 0
2 0 1 0 0 0 0
3 0.10 0.30 0 0.25 0.20 0.15
4 0.05 0.45 0 0.20 0.20 0.10
5 0.15 0.10 0 0.15 0.25 0.35
6 0.20 0.05 0 0.15 0.30 0.30

a. Plantee el problema, identifique y formule el modelo completo

b. Para un cliente nuevo, determine el número promedio de llamadas hechas antes de que el
cliente compre el producto o se pierda la venta.
c. ¿Qué fracción de los clientes nuevos comprará el producto?
d. ¿Qué fracción de los clientes que en la actualidad tiene poco interés comprará el producto?
e. En todos los casos anteriores, interprete los resultados
6. Un equipo de béisbol consta de 2 estrellas, 13 abridores y 10 sustitutos. Para propósito de
impuestos, el dueño del equipo debe evaluar a los jugadores. El valor de cada jugador se define
como el valor total del salario que percibirá hasta el retiro. Al comienzo de cada temporada se
clasifica a los jugadores en una de cuatro categorías : categoría 1:estrella(gana 1 millón de dólares al
año), categoría 2:abridor(gana 400000 dólares al año), categoría 3: sustituto(gana 100000dolares al
año), categoría 4:retirado(ya no percibe salario). Dado que un jugador es estrella o sustituto al
comienzo de la temporada actual, las probabilidades de q sea una estrella, abridor o sustituto al
comienzo de la siguiente temporada son como sigue:
Categoría 1 Categoría 2 Categoría 3 Categoría 4

Categoría 1 0.5
0.15 0.05
Categoría 2 0.3
Categoría 3 0.2 0.5 0.2 0.1
Categoría 4 0.05 0.15 0.5 0.3
0 0 0 1

a. Plantee el problema, identifique y formule el modelo completo

b. Determine el valor de los jugadores del equipo

7. Se tiene un componente electrónico que puede encontrarse en dos estados on y off. Son
conocidas las probabilidades condicionales de cambio de un estado al otro, se quiere conocer el
tiempo durante el cual el dispositivo se encuentra en cada estado.
P on-off = 0.4 ( 1 - e –5t ) : P off -on = 0.6( 1 – e -5t )
a. Plantee el problema, identifique y formule el modelo completo
b. Resuelva e interprete los resultados
Nota: Para poder resolver las consignas propuestas, se recomienda consultar:
 Ref. Bibliográfica 12,14,16
 Rojo, H.; Miranda, M. Cadenas de Markov. Investigación Operativa. Ed.CEI. Facultad de
Ingeniería.UBA
Fecha de realización: 31/05/23, con trabajo previo de los alumnos
Fecha de entrega: 07/06/23