UNIVERSIDAD DE CARTAGENA INGENIERIA DE SISTEMAS PRIMER TALLER DE INVESTIGACIN DE OPERACIONES WALTER ENRIQUE ORTEGA JIMENEZ EJERCICIOS DE LINEAS DE ESPERA

1. Una compaa area pinta sus propios aviones segn se van necesitando. La alternativa 1 consiste en proporcionar dos talleres de pintura en los que se pinta a mano (un avin cada vez en cada taller), con un coste total anual de $ 300.000 El tiempo de pintado para cada avin es de seis horas (exponencial). La alternativa 2 consiste en proporcionar un taller de pintura aerosol que implica un coste anual de 400.000 $. En este caso, el tiempo de pintado por avin (de nuevo uno a la vez) es de tres horas (tambin exponencial). Para ambas alternativas, los aviones llegan de acuerdo a un proceso Poisson con una tasa media de 1 cada 5 horas. El coste por avin inutilizado es de 50 $/hora. Qu alternativa debe elegir la compaa area? Supngase que los talleres de pintura siempre estn abiertos, es decir, trabajan (24)(365)=8760 horas por ao. 2.El Banco Davivienda piensa abrir una ventanilla de servicio en automvil para servicio a los clientes. La gerencia estima que los clientes llegarn a una tasa de 15 por hora. El cajero que estar en la ventanilla puede atender clientes a una tasa de uno cada tres minutos. Suponiendo que las llegadas son de Poisson y que el servicio es exponencial, encuentre: 1. La utilizacin del cajero. 2. El nmero promedio en cola. 3. Nmero promedio en el sistema. 4. Tiempo promedio de espera en cola. 5. Tiempo promedio de espera en el sistema (incluyendo el servicio). Por la disponibilidad limitada de espacio y el deseo de proporcionar un nivel de servicio aceptable, el gerente del banco quisiera asegurar, con un 95% de certeza que los clientes no tengan que esperar y sean atendidos inmediatamente. Para ello tiene dos opciones: conseguir que el empleado de la ventanilla trabaje ms rpido, o poner ms empleados conservando la misma tasa de servicio. Evaluar las dos posibilidades. 3. Una empresa de ingeniera contrata a un especialista tcnico para que auxilie a cinco ingenieros de diseo que trabajan en un proyecto. El tiempo de ayuda del especialista vara considerablemente; algunas de las respuestas las tiene en la cabeza; otras requieren clculos; y otras ms requieren mucho tiempo de investigacin. En promedio, el especialista tarda una hora con cada solicitud. Los ingenieros requieren el apoyo del especialista una vez al da, en promedio. Puesto que cada ayuda tarda aproximadamente una hora, cada ingeniero puede trabajar siete horas, en promedio, sin ayuda. 1. Cuntos ingenieros, en promedio, esperan ayuda del especialista tcnico? 2. Cul es el tiempo promedio que tiene que esperar un ingeniero al especialista? 3. Cul es la probabilidad de que un ingeniero tenga que esperar en cola al especialista? http://raosjr3.blogspot.com/2007/05/ejercicios-finales-teoria-de-colas.html Lq=2,44 Wq=2,49 horas Pw=98,22%

4. En un servidor de la universidad se mandan programas de ordenador para ser ejecutados. Los programas llegan al servidor con una tasa de 10 por minuto. El tiempo medio de ejecucin de cada programa es de 5 segundos y tanto los tiempos entre llegadas como los tiempos de ejecucin se distribuyen exponencialmente. a) Qu proporcin de tiempo est el servidor desocupado? b) Cul es el tiempo esperado total de salida de un programa? c) Cul es el nmero medio de programas esperando en la cola del sistema? 5. Los trabajadores de una fbrica tienen que llevar su trabajo al departamento de control de calidad antes de que el producto llegue al final del proceso de produccin. Hay un gran nmero de empleados y las llegadas son aproximadamente de 20 por hora, siguiendo un proceso de Poisson. El tiempo para inspeccionar una pieza sigue una distribucin exponencial con media 4 minutos. Calcula el nmero medio de trabajadores en el control de calidad si hay y el resto de las medidas de performance. a) 2 inspectores. b) 3 inspectores. 6.Demuestre que en una cola M/M/1 se tiene:

7. La ventanilla de un banco realiza las transacciones en un tiempo medio de 2 minutos. Los clientes llegan con una tasa media de 20 clientes a la hora. Si se supone que las llegadas siguen un proceso de Poisson y el tiempo de servicio es exponencial, determina: a) El porcentaje de tiempo en el que el cajero est desocupado. b) El tiempo medio de estancia de los clientes en la cola. c) La fraccin de clientes que deben esperar en la cola. 8. Un avin tarda unos 4 minutos de media en aterrizar a partir del momento en que la torre de control le da la seal de aterrizaje. Si las llegadas de los aviones se producen por trmino medio, a razn de 8 por hora y siguiendo un proceso de Poisson, cunto va a esperar el piloto dando vueltas al aeropuerto antes de recibir la seal de tierra? Solucin. Sistema M/M/1 con = 8 y = 15. Por tanto, Wq= 4.56 minutos. 9. Demuestra que en una cola M/M/1 se tiene:

10. El departamento de investigacin de operaciones de la universidad de Cartagena tiene dos lneas telefnicas. Un promedio de 30 personas por hora tratan de llamar al departamento, y la longitud promedio de cada llamada es de 1 minuto. Si una persona trata de llamar cuando ambas lneas estn ocupadas, cuelga y se pierde del sistema. Suponer que el tiempo entre las llamadas que tratan de comunicarse, as como los tiempos de servicio, son exponenciales.

1. Qu fraccin del tiempo estarn libres ambas lneas? Qu fraccin de tiempo estn ocupadas las dos? Qu fraccin de tiempo habr desocupada exactamente una lnea? 2. En promedio, cuntas lneas estn ocupadas? 3. En promedio, cuntas solicitudes colgarn cada hora?