Investigacin de

Operaciones
Cadenas de Markov de tiempo
discreto (CMTD)
Ejercicios

Cadenas de Markov a Tiempo Discreto

Investigacin de Operaciones

1 Semestre 2015

Ejemplo 1: Mantenimiento
La empresa MIBUS cuenta con una flota de tres minibuses que deberan estar
siempre operativos. Dada la gran cantidad de kilmetros que recorren, al final
de cada da la empresa realiza un estricto chequeo de sus condiciones
mecnicas. La probabilidad que un minibus presente algn problema mecnico
es p > 0. La empresa cuenta con un taller en el que trabaja un mecnico que
demora un da en reparar cada bus.
a)

Cuantos minibuses tiene operativos en promedio cada semana?

b) Para asegurar el servicio a sus clientes, la empresa debe subcontratar a

otra empresa de transporte los minibuses que le faltan a un valor V$ por
da. A su vez, cada bus propio genera un costo de operacin de C$ da,
mientras que el costo de reparar un bus es de R$ por bus. cul es el costo
promedio diario de la empresa?

Cadenas de Markov a Tiempo Discreto

Investigacin de Operaciones

2
1 Semestre 2015

Ejemplo 2: Venta departamento

Claudio desea vender su departamento al mejor precio posible. Todas las
semanas l puede recibir una oferta (o ninguna). Si durante una semana Claudio
recibe una oferta mayor a la ltima oferta recibida, l decide vender el
departamento. En caso contrario, l decide no vender durante esa semana y
esperar una posible oferta la semana siguiente. Solo si la oferta es de 10.000 UF,
l vende enseguida. Cada semana las probabilidades de que Claudio reciba una
oferta de 10.000 UF es 0,1; de 9.500 UF es 0,4 y de 9.000 UF es 0,3.
a)

Elabore un modelo adecuado que permita representar la situacin descrita.

Indique la variable estocstica, el perodo de transicin y la matriz de
probabilidades.
b) Cuntas semanas demora Claudio, en promedio, en vender el
departamento?
c) Cul es el valor promedio al que Claudio vende el departamento?
3

Cadenas de Markov a Tiempo Discreto

Investigacin de Operaciones

1 Semestre 2015

Ejemplo 3: Inventario
En un centro de venta se utiliza la siguiente poltica para el
reabastecimiento de su bodega: Si hay s1 artculos en
inventario al final de la semana, se ordenan Q = 3 unidades, en
caso contrario no se ordenan artculos. La demanda durante la
semana n es una variable aleatoria Poisson con =1.
Las unidades que permanecen al final de la semana en la bodega
generan un costo de H $/unidad, el precio de venta de un
artculo es V $/unidad y el costo de compra es de C $/lote.
cul es la utilidad promedio semanal del centro de ventas?

Cadenas de Markov a Tiempo Discreto

Investigacin de Operaciones

0 0,080
1 0,019
P 2 0,264

3 0,080
4 0,019

0,184 0,368 0,368

0
0,061 0,184 0,368 0,368
0,368 0,368
0
0

0,184 0,368 0,368

0
0,061 0,184 0,368 0,368

1 Semestre 2015

Ejemplo 4: Ascensor
Considere un ascenso en un edificio de 4 pisos. El ascensor avanza
un piso en cada etapa segn las siguientes reglas:
a) El ascensor sube con probabilidad p y baja con probabilidad 1-p
b) Si el ascensor va subiendo, sigue subiendo con probabilidad p. Si el ascensor
va bajando, sigue bajando con probabilidad q

En los pisos extremos solo tiene una opcin.

Modele la posicin del ascensor como una cadena de markov en

cada caso.

Cadenas de Markov a Tiempo Discreto

Investigacin de Operaciones

1 Semestre 2015

Investigacin de
Operaciones
Fin