Programa: INGENIERÍA INDUSTRIAL

Curso Académico: Investigación de Operaciones II

Taller Cadenas de Markov

1. Jim debe avanzar cinco años para completar su doctorado en la Universidad ABC. Sin embargo,
le agrada la vida de estudiante y no tiene prisa para obtener su grado. En cualquier año
académico, hay 50% de probabilidades de que pueda tomarse un año sabático y 50% de
probabilidad de dedicarle tiempo completo a su doctorado. Después de completar tres años
académicos, hay 30% de probabilidades de que Jim pueda dar “marcha atrás” y simplemente
obtenga una maestría, 20% de probabilidades de que se tome libre el siguiente año, pero
continuando con el programa de doctorado, y 50% de probabilidades de que asista a la escuela
a tiempo completo en busca de su doctorado.

(a) Exprese la situación de Jim como una cadena de Markov.

(b) Determine el número esperado de años académicos antes de que la vida de estudiante de
Jim termine.
(c) Determine la probabilidad de que Jim termine su ciclo académico con sólo una maestría.

2. Considere la cadena de Markov que tiene la siguiente matriz de transición (de un paso).

0 4/5 0 1/5 0
1/4 0 1/2 1/4 0
0 1/2 0 1/10 2/5
0 0 0 1 0
1/3 0 1/3 1/3 0

a) Determine las clases de esta cadena de Markov y, para cada clase, determine si es
recurrente o transitoria.

3. Un empleado que ahora tiene 55 años de edad planea retirarse a la edad de 62 pero no ha
descartado la posibilidad de hacerlo antes. Al final de cada año pondera sus opciones (y actitud
con respecto al trabajo). La probabilidad de renunciar después de un año es de sólo .1, pero
parece incrementarse en aproximadamente .01 con cada año más que pasa.

(a) Exprese el problema como una cadena de Markov.

(b) ¿Cuál es la probabilidad de que el empleado permanezca con la compañía hasta que planee
su retiro a los 62 años?
(c) A los 57 años, ¿cuál es la probabilidad de que el empleado renuncie?
(d) A los 58 años, ¿cuál es el número esperado de años antes de que el empleado quede fuera
de la nómina?

4. Los estudiantes en U de A han expresado su disgusto por el rápido paso al cual el departamento
de matemáticas está impartiendo el Cal I de un semestre. Para afrontar este problema, el
departamento de matemáticas ahora está ofreciendo Cal I en 4 módulos. Los estudiantes
establecerán su paso individual para cada módulo y, cuando estén listos, harán un examen que
los llevará al siguiente módulo. Los exámenes se aplican una vez cada 4 semanas, de modo que
un estudiante diligente puede completar los 4 módulos en un semestre. Después de un par de
años con este programa, 20% de los estudiantes completa el primer módulo a tiempo. Los
porcentajes para los módulos del 2 al 4 fueron de 22, 25 y 30%, respectivamente.

(a) Exprese el problema como una cadena de Markov.

 Programa: INGENIERÍA INDUSTRIAL
Curso Académico: Investigación de Operaciones II
Taller Cadenas de Markov
(b) En promedio, un estudiante que inició el módulo I al principio del semestre actual ¿será capaz
de llevar el módulo II el siguiente semestre? (El Cal I es un prerrequisito para el Cal II).
(c) Un estudiante que haya completado sólo un módulo el semestre anterior ¿será capaz de
terminar el Cal I al final del semestre actual?

5. Pfifer and Carraway (2000). Una compañía busca sus clientes por medio de publicidad enviada
por correo. Durante el primer año, la probabilidad de que un cliente realice una compra es de .5,
la cual se reduce a .4 en el año 2, de .3 en el año 3, y de .2 en el año 4. Si no realiza ninguna
compra en cuatro años consecutivos, el cliente es borrado de la lista de correo. Si hace una
compra la cuenta regresa a cero.

(a) Exprese la situación como una cadena de Markov.

(b) Determine el número esperado de años que un cliente nuevo permanecerá en la lista de
correo.
(c) Si un cliente no ha realizado una compra en dos años, determine el número esperado de
años que estará en la lista de correo.

6. En el torneo de tenis individuales André y John están jugando un partido por el campeonato. El
partido se gana cuando uno de los jugadores gana tres de cinco “sets”. Las estadísticas muestran
que hay 60% de probabilidades de que André gane cualquier set.

a) Exprese el partido como una cadena de Markov

b) En promedio ¿Cuánto durara el partido y cuál es la probabilidad de que André gane el
campeonato