UNIVERSIDAD EL BOSQUE

FACULTAD DE INGENIERÍA INDUSTRIAL

PROCESOS ESTOCÁSTICOS
TALLER MARKOV
NOMBRE: _______________________________ FECHA: _________________-

1. Tres niños A, B y C juegan con una pelota de la siguiente manera: Si A tiene la pelota siempre se
la pasa a B, y B siempre se la pasa a C, pero este se la pasa a A o a B indistintamente. Sea Xn
la n-ésima persona en recibir la pelota. Es { Xn } una cadena de Markov, Si o No y porqué?. Si es
así,

a. Encuentre la matriz de transición.

b. Calcule Q3 sabiendo que inicialmente C tiene la pelota.
c. Calcule las probabilidades límites (estado estable)

2. Considere un jugador A, que apuesta contra un jugador B. En cada jugada “A” puede ganar
$1000 con probabilidad p, o perderlos con probabilidad 1 – p. NO SE CONSIDERA LA OPCIÓN
DE DOBLE O NADA. Sean $2000 el capital de A y $2000 el capital de B, si “X n” es el capital del
jugador A después de “n” jugadas, determine:

a. La expresión para Xn. AYUDA: Exprese Xn en términos de Xn-1.

b. El diagrama de transición para el problema
c. La matriz de transición P, en términos de la probabilidad p.
d. La probabilidad que el jugador A quede sin capital teniendo en cuenta su capital inicial y
la probabilidad de ganancia es p = 0,4.

3. Considere un almacén. Al final de cada mes se clasifican las cuentas por cobrar en cuatro
categorías: i) cuentas insolutas, las que no adeudan abonos del mes anterior, ii) cuentas
vencidas, las que llevan entre uno y tres meses de atraso, iii) cuentas saldadas, y finalmente, iv)
cuentas de dudoso o difícil cobro, las que llevan mas de tres meses de atraso en sus abonos. De
los registros contables se extrajo la siguiente información: El 60% de las cuentas insolutas se
pagan al siguiente mes, el 30% permanece en esta categoría y el 10% pasan a cuentas
vencidas; el 40% de las cuentas vencidas se convierten en insolutas, el 30% se pagan, el 20%
permanece como cuentas vencidas y el 10% pasan a deudas de dudoso cobro, consideradas
como cuentas perdidas.
e. Defina apropiadamente los estados del sistema para que se comporte como una cadena
de Markov
f. Realice el diagrama de transiciones
g. Encuentre las matrices P, Q y R.
h. Determine las probabilidades que una cuenta insoluta se convierta en una deuda
saldada y que una cuenta vencida se convierta en una de dudoso cobro.
i. ¿De $ 50 millones que tiene el almacén este mes en cuentas insolutas y $ 10 millones
en cuentas vencidas, cuánto dinero recuperará el almacén al mes siguiente y cuánto
considera como perdido?

4. El programa de entrenamiento para supervisor de producción de cierta compañía tiene dos

fases: La fase 1 consta de 3 semanas de estudio teórico en el aula y la fase 2 consta también de
3 semanas de práctica bajo la dirección de supervisores veteranos. De experiencias anteriores
se espera que el 60% de los que inician el estudio teórico pasen a la fase de práctica y el 40%
restante abandona el programa. De los que ya se encuentran en la fase de práctica el 70% logra
graduarse, 10% debe repetir esta fase y el 20% restante abandona el programa. Cuántos nuevos
supervisores graduados espera tener la compañía del actual programa de entrenamiento si hay
45 aspirantes en la fase teórica y 21 ya se encuentran en la fase práctica?
5. Considere un taller que tiene 2 máquinas y un mecánico que las repara cuando fallan. Si una
máquina está trabajando, la probabilidad de que falle en una hora es α. Si una máquina está bajo
reparación, la probabilidad de que el mecánico termine de repararla en una hora es β. Si Xn es el
número de máquinas en operación al final de la hora n.
a. Determinar a que es igual el número de máquinas en operación al final de una hora (Xn).
b. Determine el diagrama de transición en términos de α y β.
c. Determine matriz de transición en términos de α y β.
d. Si α=0.3 y β=0.6, determine la probabilidad que en 5 horas una sola máquina esté en
funcionamiento, dado que al final de esta hora se no se van a tener máquinas en
funcionamiento.