POLITÉCNICO GRANCOLOMBIANO

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

Programación Estocástica
Ejercicios 3

1. En los torneos oficiales de la ATP se encuentran frecuentemente los dos principales jugadores
del Ranking (N y F). Aunque se piensa que en cualquier oportunidad los dos jugadores tienen
la misma probabilidad de ganar el encuentro (un encuentro de tenis siempre tiene un ganador),
un experto deportivo asegura que para cada jugador la probabilidad de ganar un encuentro
depende de los últimos dos resultados de los enfrentamientos entre ellos. El experto afirma
que si N ha ganado los dos encuentros anteriores tiene una probabilidad de 1/2 de ganar el
encuentro actual. En cambio, si N ha ganado un partido y ha perdido el otro (sin importar el
orden) tiene una probabilidad de 1/3 de ganar el encuentro actual. Finalmente, si N ha perdido
los dos últimos encuentros su probabilidad de ganar el encuentro actual es de 1/4. Con base
en la información anterior, usted deberá:
(a) Formule una CMTD que represente la situación anterior.
(b) Compruebe si la CMTD es ergódica.
(c) Hallar la probabilidad, en estado estable, de que el jugador F gane un enfrentamiento
entre los dos (N y F).
(d) Si en un torneo de Gran Slam los dos jugadores se enfrentan dos veces, ¿Cuál es el número
promedio de juegos ganados por el jugador N en dicho torneo? (Asuma estado estable).
2. En un concurso televisivo los participantes deben enviar mensajes de texto con una palabra
clave que aparece a lo largo de la programación del canal con el fin de ganar un fabuloso premio.
El concurso exige que cada dı́a se envı́e el mensaje de texto con la palabra clave del dı́a y entre
aquellos participantes que envı́en correctamente las palabras por 3 dı́as consecutivos se sortea
el fabuloso premio. Entre las condiciones del concurso se exige que desde el mismo teléfono
sólo se envı́e un mensaje cada dı́a y después de enviado el mensaje se recibirá uno de parte del
concurso indicándole el número de palabras clave correctas consecutivas que lleva el número
celular. Los concursantes participan asiduamente durante todos los dı́as y cada dı́a pueden
participar sin importar si han ganado algún premio o no. Aquellos concursantes que completen
las tres palabras claves correctas de forma consecutiva participan en el sorteo de ese dı́a y al
dı́a siguiente vuelven a comenzar con 0 palabras claves correctas.
Un concursante promedio tiene un chance del 50% de enviar correctamente la palabra clave en
cualquiera de los dı́as del concurso.
(a) Formule una CMTD que represente la situación anterior.
(b) Compruebe si la CMTD es ergódica.
(c) Halle el número esperado de palabras clave correctas que un concursante promedio tendrá
en estado estable.
(d) Con el modelo anterior indique que proporción, en estado estable, de concursantes partic-
ipará en el sorteo del fabuloso premio cada dı́a.
3. A una máquina llegan, exactamente cada hora, paquetes de baterı́as para ser procesadas. Un
tercio de los paquetes está compuesto por una única baterı́a, mientras que los demás paquetes
son de dos baterı́as. La máquina sólo procesa lotes de 2 baterı́as, es decir, si hay menos de 2
baterı́as en la máquina tendrán que esperar a que se complete un lote de 2 para ser procesadas.
El tiempo de procesamiento de la máquina es de exactamente 1 hora/lote.
(a) Formule una CMTD que represente la situación anterior.
(b) Compruebe si la CMTD es ergódica.

1
 (c) Halle el número promedio, en estado estable, de baterı́as en este sistema.

4. En un edificio de oficinas se cuenta con dos ascensores (Ascensor 1 y Ascensor 2), cada uno de
los cuales puede estar funcionando o en reparación. Asuma que si hoy el Ascensor 1 inicia el dı́a
funcionando, mañana iniciará funcionando con una probabilidad de 3/4, de lo contrario iniciará
el dı́a en reparación. De la misma forma, si dicho ascensor inicia el dı́a en reparación, mañana
con total seguridad iniciará el dı́a funcionando. Para el Ascensor 2, la probabilidad de que
inicie mañana funcionando dado que hoy inició funcionando es de 2/3, de lo contrario iniciará
el dı́a en reparación, mientras que la probabilidad de que mañana inicie el dı́a funcionando
dado que hoy inició en reparación es de 1.
(a) Formule una CMTD que represente el funcionamiento de los ascensores según la de-
scripción anterior.
(b) Compruebe si la CMTD es ergódica.
(c) Halle la proporción del tiempo, en estado estable, que algún ascensor se encuentra en
reparación.
(d) El administrador del edificio necesita determinar los costos generados por el mal fun-
cionamiento de los ascensores. Si cada ascensor que inicie el dı́a en reparación le cuesta a
la administración $80.000, calcule el costo diario promedio, en el largo plazo, de reparación
de los ascensores.