INVESTIGACIÓN DE OPERACIONES

EXAMEN PARCIAL

1. Estamos en octubre y es temporada lluviosa. Se ha estimado que la probabilidad de lluvia

mañana es de 0.9 si hoy llueve y que la probabilidad de un día claro (sin lluvia) mañana es de 0.5
si hoy está despejado. Suponga que estas probabilidades no cambian si también se proporciona
información sobre el clima de días anteriores a hoy.

a) Construya la matriz de transición de un paso

b) Calcule las probabilidades de transición para n= 2, 5, 10, 20.

c) La probabilidad de que llueva hoy es de 0.5. Determine la probabilidad de que llueva
dentro de n días, para n= 2,5,10,20.

d) Calcule las probabilidades de estado estable del clima.
e) Compare las probabilidades de las matrices de transición de n pasos para n= 2, 5,10, 20 y
compare estas probabilidades de estado estable conforme n crece.

2. Un fabricante tiene una máquina que cuando empieza a operar al inicio del día tiene una
probabilidad de 0.1 de descomponerse en algún momento de ese día. Cuando esto ocurre, la
reparación se hace al siguiente día y se termina al finalizar ese día.

a) Formule la evolución del estado de la máquina como una cadena de Markov; identifique
los tres estados posibles al final del día y después construya la matriz de transición (de un
paso).
b) Encuentre las μij (tiempo esperado de primera pasada del estado i al estado j) para toda i y
j. Use estos resultados para identificar la siguiente descompostura después de que se ha
terminado una reparación.
c) Suponga que la máquina tiene ya 20 días sin descomponerse desde la última reparación.
Compare el número esperado de días completos que, en adelante, la máquina
permanecerá en operación antes de la siguiente descompostura con el resultado
correspondiente del inciso b) cuando se acaba de completar una reparación. Proporcione
una explicación.

3. Una empresa tiene 4 cajeros para atender a sus clientes, los cuales llegan según un proceso de
Poisson con tasa media de 2 por minuto. Sin embargo, el negocio crece y la gerencia pronostica
que esta tasa será de 3 por minuto dentro de un año. El tiempo de transacciones entre el cajero y
el cliente tiene distribución exponencial con media de 1 minuto. La gerencia ha establecido las
siguientes políticas para lograr un nivel de servicio satisfactorio. El número promedio de clientes
que esperan en la cola para iniciar su servicio no debe exceder de 1. Al menos 95% del tiempo,
el número de clientes en la cola no debe exceder de 5. En el caso de al menos 95% de los
clientes, el tiempo de espera para iniciar el servicio no debe exceder de 5 minutos.

a) Use el modelo M/M/s para determiner si se cumplen estas políticas. 


b) Evalúe si se cumplirán estas políticas dentro de un año si no cambia el número de

cajeros. 

 c) Determine cuántos cajeros se necesitarán dentro de un año para cumplir por completo
las políticas. 


4. Considere el modelo M/M/s con tasa media de llegadas de 10 clientes por hora y tiempo de
servicio esperado de 5 min. Cuáles son las medidas de desempeño del Sistema con t = 10 y t = 0
para las dos probabilidades de tiempo de espera cuando el número de servidores es 1, 2, 3, 4 y 5.
Entonces, para los siguientes criterios posibles de nivel satisfactorio de servicio (donde la unidad
de tiempo es 1 minuto), use los resultados para determinar cuántos servidores se necesitan para
satisfacer los criterios.

a) Lq ≤ 0.25 


b) L ≤ 0.9 


c) Wq ≤ 0.1 


d) Ws ≤ 6 


e) P{Wq > 0 } ≤ 0.01 


f) P{Ws > 10} ≤ 0.2 


(
g) ")* 𝑃" ≥ 0.95

5. COPA tiene instalaciones para la reparación general de un solo motor de avión a la vez. Para
poner los aviones descompuestos en operación lo más pronto posible, la política ha sido alternar
la reparación general de los cuatro motores de cada avión. En otras palabras, sólo se repara un
motor cada vez que un avión llega a la base. Con esta política, los aviones llegan de acuerdo con
un proceso de Poisson a una tasa media de 1 al día. El tiempo que se requiere para reparar un
motor (una vez iniciado el servicio) tiene una distribución exponencial con media de ½ día. Se
ha propuesto cambiar esta política por la de reparar los cuatro motores de cada avión
consecutivamente cada vez que una aeronave llegue a la base. Aunque este procedimiento
cuadruplicaría el tiempo esperado de servicio, cada avión iría a la base sólo la cuarta parte de las
veces. La administración debe decidir si debe continuar con este sistema o adoptar la propuesta.
El objetivo es minimizar el tiempo promedio de vuelo que la flota completa pierde por día
debido a las reparaciones generales de los motores.

a) Compare las dos alternativas respecto del tiempo promedio de vuelo perdido por
avión cada vez que llega a la base de mantenimiento. 


b) Compare las dos alternativas con respecto al número promedio de aviones que pierden
tiempo de vuelo por estar en la base de mantenimiento. 


c) ¿Cuál de estas comparaciones es la adecuada para que la administración tome la

decisión? Explique su respuesta.