TEORA DE COLAS

AUTORA: ING. GILMA TABLADA MARTINEZ.

FEBRERO-2012

Teora de Colas

4.2. Modelo con una fila y servidores mltiples. Modelo M/M/s. Supngase que las llegadas son Poisson, los clientes los tiempos de servicio son exponenciales, hay una sola lnea ilimitada que opera con la disciplina de primero en llegar primero en ser servido, varios servidores. Las ecuaciones para las caractersticas de operacin se vuelven un poco ms complicadas. Clculo de los parmetros del sistema: s = nmero de servidores. = tasa promedio de llegadas (llegadas por unidad de tiempo). = tasa promedio de servicio por cada servidor (llegadas por unidad de tiempo).

Aqu debemos el nmero promedio de servidores ocupados. A este parmetro lo vamos a denotar .

( )

( )

( ) ( ) { ( )

Ing. Gilma Tablada Martnez

38

Teora de Colas

Ejercicio 7. 1. Pruebe que: ( ) ( ) ( 2. Pruebe que para Nota: Para 2 servidores ( )

este modelo se reduce al modelo M/M/1. ) se pueden simplificar las ecuaciones de ( ) [ ( ( ) y

( )

( )

( ) ( ( ) ( ( ) ( Ejemplo 16: Considrese la biblioteca de una universidad cuyo personal est tratando de decidir cuntas copiadoras debe de instalar para uso de los estudiantes. Se ha escogido un Ing. Gilma Tablada Martnez 39 ) ) )

Teora de Colas

equipo particular que puede hacer hasta 10 copias por minuto. No se sabe cul es el costo de espera para un estudiante, pero se piensa que no deben tener que esperar ms de 2 minutos en promedio. Si el nmero promedio de copias que se hacen por usuario es 5, cuntas copiadoras se deben instalar? Se usa prueba y error para resolver este tipo de problemas, no se encuentra una solucin general como se hizo para el modelo de un servidor. Se tratar primero con dos copiadoras, despus con tres, y as hasta que se satisfaga el criterio del tiempo de espera. Cul es la tasa de servicio? Si el nmero promedio de copias es 5 por estudiante y la copiadora puede hacer hasta 10 copias por minuto, entonces pueden servirse en promedio hasta 2 estudiantes por minuto. Pero, en esto no se toma en cuenta el tiempo para insertar la moneda, cambiar originales, para que un estudiante desocupe y otro comience a copiar. Supngase que se permite un 70 % del tiempo para estas actividades. Entonces la tasa de servicio neta baja a 0.6 estudiantes por minuto. Adems se supone que los periodos pico de copiado tienen una tasa de llegada de 60 estudiantes por hora, o lo que es lo mismo, 1 por minuto. Se comenzar con 2 copiadoras, ya que 1 no sera suficiente. Datos: = 1 por minuto. = 0.6 por minuto. s=2 T = 1 minuto

( )

* [

( (

) )

+ ]

Ing. Gilma Tablada Martnez

40

Teora de Colas

[ [

] ]

( ) ( )

Esto excede el criterio del mximo de 2 minutos de espera para el estudiante promedio. Se tratarn 3 copiadoras. El nmero promedio de copiadoras ocupadas es:

En promedio se mantendrn ocupadas 2 copiadoras por minuto. Ejercicio 7: 1. La gerencia de una terminal de carga est preocupada por la cantidad de tiempo que los camiones de la compaa permanecen ociosos, en espera de ser descargados. La terminal funciona con 4 plataformas de descarga, cada una de ellas con una cuadrilla de 2 empleados, y cada cuadrilla cuesta $30.00 por hora. El costo estimado de un camin ocioso es de $50.00 por hora. Los camiones llegan a un Ing. Gilma Tablada Martnez 41

Teora de Colas

ritmo promedio de 3 camiones por hora, siguiendo una distribucin Poisson. En promedio, una cuadrilla es capaz de descargar un semirremolque en 1 hora y los tiempos de servicio son exponenciales. Cul es el costo por hora de la operacin de este sistema? 2. En una biblioteca, la demanda de libros se viene produciendo segn una distribucin Poisson con una media de 400 libros diarios, los cuales son devueltos como promedio al cuarto da. La biblioteca tiene 2 servicios, uno de entrega de libros, que demora en promedio 5 minutos porque requiere de ciertas actividades, como revisin de fichas, control de salidas, etc.; el otro se encarga de la recogida de los libros y tarda un promedio de 3 minutos. En el servicio de entrega trabajan 5 personas y en el de recogida trabajan 3 personas. - Teniendo en cuenta que el horario de la biblioteca es de 10 horas diarias, cuntas personas habr como promedio en la biblioteca esperando por ser atendidos? - Para disminuir este nmero, sera necesario pasar a un empleado de un servicio a otro? 3. Un cinematgrafo tiene una tienda en concesin con 3 empleados que atienden a los clientes por riguroso orden de llegada. El tiempo de servicio por cliente est distribuido exponencialmente, con un promedio de 2 minutos por cliente. Los clientes de la concesin esperan en un amplio vestbulo, formando una fila, y sus llegadas tienen una distribucin de Poisson, con un promedio de 27 clientes cada 20 minutos. Durante 10 minutos se exhiben cortos, antes del inicio de cada funcin. Si el tiempo promedio que pasan en el rea de la concesin es mayor de 10 minutos, los clientes se sienten insatisfechos. - Cul es la utilizacin promedio del servicio de los empleados de la concesin? - Cul es el tiempo promedio que pasan los clientes en el rea de la concesin? Estn insatisfechos o no los clientes? 4. Una peluquera es atendida por 2 estilistas, cada una de las cuales es capaz de atender a 5 clientes por hora, en promedio. Cada media hora llegan al saln 4 clientes, en promedio. Ambas distribuciones son exponenciales. - Si todos los clientes que llegan tuvieran que esperar en una misma fila hasta que la prxima estilista disponible los atendiera, cunto tiempo tendrn que esperar en la fila, en promedio, antes de ser atendidos? - Supongamos que el 50% de los clientes que llegan desearan ser atendidos exclusivamente por la estilista 1 y el otro 50% exigiera ser atendidos por la estilista 2. Cunto tiempo tendran que esperar los clientes en la fila, en promedio, antes de ser atendidos por la estilista 1?, y por la estilista 2? - Existe diferencias en las respuestas de las preguntas anteriores? Por qu? Explique su respuesta. 5. Una cantera ha contratado los servicios de una excavadora para recoger la 42

Ing. Gilma Tablada Martnez

Teora de Colas

grava y cargarla en camiones. El tiempo medio que tarda la excavadora en cargar un camin es de 10 minutos. La cantera dispone de una flota de 4 camiones, cada uno de los cuales tarda una media de 15 minutos en transportar la grava y volver a la cantera. Tanto los tiempos de viaje como los tiempos de carga se supone distribuidos exponencialmente. El costo de la excavadora es de $20.00 por hora de servicio. Por otro lado se estima que un camin pasa en la cantera representa un costo de $12.00, ya que en ese tiempo no est efectuando servicio de transporte. - Cul es el porcentaje de tiempo que la excavadora est desocupada? - Cul es el nmero medio de camiones que estn fuera de la cantera? - Cul es el tiempo medio que un camin pasa en la cantera? - La empresa explotadora de la cantera cree que podra minimizar costos si alquila los servicios de otra excavadora que entrara en servicio en caso de que hubiese 3 camiones o ms en la cantera. La tasa de servicio de esta segunda excavadora sera igual al de la primera pero su costo sera de $25.00 por hora de servicio. Sera aconsejable contratar la segunda excavadora? 6. 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 cada 3 minutos. El tiempo para inspeccionar una pieza sigue una distribucin exponencial con media de 4 minutos. Calcular el nmero medio de trabajadores en el control de calidad si hay: a. Dos inspectores. b. Tres inspectores. 7. Las ventanillas de un banco realizan las transacciones en un tiempo medio de 3 minutos. Los clientes llegan con una tasa media de 19 por hora. Se suponen tiempos exponenciales, para las llegadas y los servicios. El banco dispone de 5 ventanillas para atender a los clientes aunque no estn siempre todas en servicio. A los empleados se les paga $8.00 la hora y tiene un costo adicional de $0.80 por cada cajero que incorpora. Si los clientes se encuentran con mucha cola al llegar al banco, se marchan ocasionndole una prdida estimada de $0.15. Cuntas ventanillas deba tener el banco abiertas? Para facilitar el anlisis complete la siguiente tabla:

Costo total 43

Ing. Gilma Tablada Martnez

Teora de Colas

Ing. Gilma Tablada Martnez

44