Taller CMTD

Investigación de operaciones 2
Ingeniería Industrial
Unidad Central del Valle

1. Considere un juego simple de escalera de 3 × 3 como el que se muestra en la Figura 1.

Un jugador empieza en el cuadro 1. El jugador lanza un dado equilibrado para mirar que tantos
cuadros puede avanzar y la decisión se toma considerando los siguiente:

• se mueve un cuadro si al lanzar el dado le salen los números 1 ó 2.

• se mueve dos cuadros si al lanzar obtiene los resultados 3 ó 4.

• se mueve tres cuadros si al lanzar obtiene los resultados 5 ó 6.

El juego termina cuando el participante alcanza la casilla 9, pero cuando el jugador este cerca
de la casilla 9 ´este debe obtener el resultado exacto para poder entrar a ésta, si no lo obtiene
debe seguir lanzando. Por ejemplo, si está en la casilla 7 al lanzar el dado este debe mostrar las
caras 3 ó 4 para poder entrar a la casilla final, de lo contrario debe continuar lanzando. Si el
jugador pisa la casilla 3 inmediatamente es transferido a la casilla 7 como se muestra en las
flechas del diagrama, de igual manera pasa con las casillas 5 y 8.

a. Modele este juego como una cadena de Markov de tiempo discreto.

b. Calcule las siguientes probabilidades:
2. Un profesor tiene dos paraguas que mueve entre su casa y su oficina. Al salir por la
mañana de su casa toma un paraguas si está lloviendo y si hay alguno disponible en su
casa. Al salir por la tarde de su oficina también toma un paraguas si está lloviendo y si
tiene alguno disponible en su oficina. Si al salir de su casa u oficina no está lloviendo
entonces el profesor no lleva paraguas. En Bogotá llueve la mitad de las mañanas y la
mitad de las tardes, de manera completamente independiente de días anteriores (y la
mañana no depende de la tarde). Halle la fracción de días, en el largo plazo, que el
profesor se moja en las mañanas. Nota: El profesor se moja una mañana si llueve y no
hay un paraguas disponible en su casa.

3. A Laura le encanta el café. Ella alterna entre las siguientes tres marcas de café:
Nescafé, Oma, y Juan Valdez, de semana en semana de acuerdo con una CMTD como
se muestra a continuación en la matriz de probabilidades de transición.

a. Si ella está consumiendo Nescafé esta semana (por ejemplo, semana 1), ¿cuál es la
distribución de probabilidad de la marca que estaría usando en la semana 10?
b. Suponga que el costo por libra del café es $6500, $7000 y $10000, según la marca,
respectivamente. Suponiendo que ella consume una libra de café a la semana, en
el largo plazo, ¿cuál es el valor esperado del costo por café por semana?

4. La universidad realiza exámenes de competencias en segunda lengua cada año. Los

exámenes permiten a los estudiantes ser promovidos de los cursos de idiomas que
deben tomar en la universidad. El estudiante tiene tres oportunidades para aprobar los
exámenes, si pierde los exámenes en los tres intentos debe ver obligatoriamente el
curso de idiomas. Los resultados de los exámenes se pueden clasificar en uno de los
siguientes cuatro estados:

Estado 1: aprobar todos los exámenes de idiomas y no realizar el curso

Estado 2: no aprobar todos los exámenes en el tercer intento y tener que tomar el curso
Estado 3: reprobar los exámenes en el primer intento
Estado 4: reprobar los exámenes en el segundo intento

Se presenta la siguiente matriz de probabilidades de transición:

Actualmente, hay 300 estudiantes que no aprobaron todos los exámenes en el primer
intento. Además, hay 100 estudiantes que no aprobaron en el segundo intento. A largo
plazo, ¿cuántos estudiantes estarán exentos del curso por aprobar los exámenes?
¿Cuántos de los 400 estudiantes requerirán tomar el curso de idiomas?