Universidad del Desarrollo
Departamento de Ingenierı́a Industrial Modelos Estocásticos
Ejercicios
CDMD
1. Sea {Xn : n = 0, 1, 2, . . .} una cadena de Markov binaria con espacio de estados E = {0, 1} y
matriz de transición dada por:
0, 9 0, 1
0, 2 0, 8
a) Realice el diagrama de transiciones.
b) Dada la distribución inicial π1 = (0,1, 0, 9); encuentre la distribución de probabilidad
luego de 2 transiciones. Ahora, realice lo mismo pero con la distribución inicial π2 =
(0, 6, 0, 4): Compare ambos resultados y comente.
c) Calcule para cada una de las distribuciones iniciales dadas en la parte anterior, E(X3 ).
2. Un individuo tiene 3 paraguas, que usa para ir caminando de su casa a la oficina y viceversa.
Si el está en su casa al comienzo del dı́a y está lloviendo, entonces, si al menos hay un paraguas
en la casa, él tomará uno para ir a su oficina. Análogamente, si está en su oficina, al final del
dı́a, tomará uno para ir a su casa. Si no está lloviendo, no toma ningún paragua. Suponga
que, independiente del pasado, llueve al comienzo (final) del dı́a con probabilidad 0, 2.
a) Defina una cadena de Markov de 4 estados que ayude a determinar que proporción del
tiempo el individuo se moja.
b) Calcule la proporción de tiempo, en el largo plazo, que el individuo está mojado.
3. La cervecerı́a más importante del mundo (Guiness) ha contratado a un analista de investiga-
ción de operaciones para analizar su posición en el mercado. Están preocupados en especial
por su mayor competidor (Heineken). El analista piensa que el cambio de marca se puede
modelar como una cadena de Markov incluyendo tres estados, los estados G y H representan
a los clientes que beben cerveza producida por las mencionadas cervecerı́as y el estado I re-
presenta todas las demás marcas. Los datos se toman cada mes y el analista ha construido la
siguiente matriz de transición de los datos históricos
G H I
G 0,7 0,2 0,1
H 0,2 0,75 0,05
I 0,1 0,1 0,8
¿Cuáles son los porcentajes de mercado en el estado estable para las dos cervecerı́as grandes.?
4. El ascensor de un edificio con bajo y dos pisos realiza viajes de uno a otro piso. El piso en el
que finaliza el viaje n-ésimo del ascensor sigue una cadena de Markov. Se sabe que la mitad
de los viajes que parten del bajo se dirigen a cada uno de los otros dos pisos, mientras que
si un viaje comienza en el primer piso, sólo el 25 % de las veces finaliza en el segundo. Por
último, si un trayecto comienza en el segundo piso, siempre finaliza en el bajo. Se pide:
a) Calcular la matriz de probabilidades de transición de la cadena
b) Dibujar el Diagrama de transición.
. 1 Profesor: Danilo Gómez Correa.
Universidad del Desarrollo
Departamento de Ingenierı́a Industrial Modelos Estocásticos
c) ¿Cuál es la probabilidad de que, a largo plazo, el ascensor se encuentre en cada uno de
los tres pisos.
5. Suponga un sistema de control de inventarios del tipo (s, S) donde el inventario es contabili-
zado al final de la semana (Domingo en la tarde), y si s = 1 o menos, entonces se debe ordenar
hasta alcanzar un nivel igual a S = 4 antes de reabrir el negocio el lunes en la mañana. La
distribución de probabilidad de la demanda esta dada por un proceso poisson con parámetro
de λ = 3. Se pide:
a) Determinar los estados y la matriz de probabilidades de transición de la cadena de
markov.
b) Trace el diagrama de transición para esta cadena de markov.
c) Indique si esta cadena de markov tiene estado estable o no (Justifique) y si tiene estado
estable, interprete las probabilidades de estado estable.
6. Se procesa un producto en secuencia en dos máquinas (1 y 2). Después de cada máquina
existe una inspección, proceso que se realiza después de que una unidad de producto se
completa en cualquiera de las máquinas. Existe un 5 % de probabilidad de que una unidad
sea desechada del proceso antes de ser procesada en cada máquina, y un 7 % de probabilidad
de ser devuelta a la misma máquina para procesarla nuevamente. Una unidad de producto
que pasa la inspección de ambas máquinas se considera de buena calidad y es despachada.
a) Modele el problema como una Cadena de Markov, construya la matriz de transición de
estados, el diagrama de transición, e indique los estados transientes y absorbentes del
problema.
b) Para una pieza que se inicia en la máquina 2, determine el número promedio de visitas
a cada estado.
c) Si un lote de 10000 unidades se inicia en la máquina 1, determine las unidades buenas
completadas.
d ) Considere que los tiempos de proceso en las máquinas 1 y 2 son de 20 y 30 minutos, y
los tiempos de Inspección en 1 y 2 son 5, y 6 minutos. Determine el tiempo en que una
pieza completa el proceso de manufactura.
7. Una de las formas que un banco ofrece sus créditos de consumo es a través de llamadas
telefónicas. Para ello, maneja una lista con los números de potenciales clientes. Considere que
un cliente potencial aún no ha sido contactado. Después de una llamada, la probabilidad de
que el cliente exprese un bajo grado de interés por tomar un crédito es de 60 %, que presente
un alto interés en el crédito es de un 30 %, y un 10 % de que pida ser borrado definitivamente
de la lista. Considere ahora un cliente que actualmente expresa un bajo grado de interés en
solicitar un crédito. Después de otra llamada, hay un 30 % de probabilidad de que el cliente
efectivamente pida un crédito, un 20 % de que pida ser borrado de la lista, un 30 % de que
el cliente todavı́a posea un bajo interés, y un 20 % de que el cliente exprese un alto grado de
interés. Un cliente que actualmente expresa un alto grado de interés en obtener un crédito,
después de otra llamada, hay un 50 % de probabilidad que efectivamente pida un crédito, un
40 % de que aún tenga un alto grado de interés, y un 10 % de que demuestre un bajo grado
de interés.
a) Modele el problema anterior mediante una cadena de Markov. ¿Es una cadena irreduci-
ble? Fundamente.
. 2 Profesor: Danilo Gómez Correa.
Universidad del Desarrollo
Departamento de Ingenierı́a Industrial Modelos Estocásticos
b) Si el costo por llamada se estima en $150 ¿Cuánto se gasta en llamadas por cada cliente
potencial nuevo hasta que se logre convencer de pedir un crédito o hasta que éste solicite
ser borrado de la lista?
c) Suponga que este mes, el encargado de realizar las llamadas recibirá un incentivo de
$2000 por cada cliente potencial nuevo y $200 por cada cliente con bajo interés que logre
convencer de pedir un crédito. ¿Cuánto se espera que gane el empleado como incentivo,
si se le ha asignado una cartera de 350 nuevos clientes potenciales, y, adicionalmente
tiene 20 clientes que él considera que tienen escaso interés en pedir un crédito?
8. Una compañı́a minera cuenta con 2 máquinas retroexcavadoras encargadas de extraer el
mineral. La probabilidad de que un dı́a t cualquiera una máquina presente una falla es de
0, 2. Si ocurre esto, la máquina al final del dı́a es llevada al taller para ser reparada, y estará
(con certeza) lista a primera hora luego de pasados dos dı́as. Sea Xt la variable aleatoria que
denota el número de máquinas disponibles al inicio del dı́a t.
a) Modele la situación anterior como una cadena de Markov de tiempo discreto. Defina los
estados y la matriz de probabilidades de transición.
b) Si la productividad mensual de cada máquina es de 250 toneladas de mineral, determine
la productividad promedio anual de la mina.
. 3 Profesor: Danilo Gómez Correa.
