Modelo A (M/M/1): Modelo de cola de canal nico con llegadas de Poisson y tiempos de servicio exponenciales.

El caso ms habitual de problemas de colas es el de lnea de espera de canal nico, o de servidor nico. En esta situacin, las unidades que llegan forman una cola nica que ser atendida por un puesto o estacin nica (vase la Figura D.3). Partimos del supuesto de que se dan las siguientes condiciones en este tipo de sistema: 1. Las llegadas son atendidas sobre la base del primero que entra, primero que sale (FIFO), y cada llegada espera a ser atendida, independientemente de la longitud de la cola. 2. Las llegadas son independientes de las llegadas anteriores, pero el nmero medio de llegadas (ritmo de llegadas) no cambia en el tiempo. 3. Las llegadas siguen una distribucin de probabilidades de Poisson y proceden de una poblacin infinita (o muy, muy grande). 4. Los tiempos de servicio varan de un cliente a otro y son independientes uno de otro, pero se conoce su ritmo medio. 5. Los tiempos de servicio siguen una distribucin de probabilidades exponencial negativa. 6. El ritmo de servicio es ms rpido que el ritmo de llegada.

Modelo B (M/M/S): Modelo de cola con mltiples canales Ahora vamos a analizar un sistema de cola con mltiples canales en el que dos o ms servidores o canales estn disponibles para atender a los clientes que llegan. Seguiremos dando por sentado que los clientes a la espera de ser atendidos forman una cola nica y a continuacin pasan al primer servidor disponible. Las lneas de espera multicanal y de una sola fase se encuentran actualmente en muchos bancos: se forma una cola comn y el cliente en cabeza de la cola pasa a la primera ventanilla libre. El sistema multicanal, de nuevo da por sentado que las llegadas siguen una distribucin de probabilidad de Poisson y que los tiempos de servicio se distribuyen exponencialmente. El servicio es primero que llega, primero en ser atendido, y se supone que todos los servidores funcionan al mismo ritmo. Tambin son de aplicacin los dems supuestos que se expusieron anteriormente.

Modelo C (M/D/1): Modelo de tiempo de servicio constante Algunos sistemas de servicio tienen tiempos de servicio constantes en lugar estar exponencialmente distribuidos. Cuando se procesan clientes o equipos segn un ciclo fijo, como en el caso de un tnel de lavado automtico de automviles o un viaje en una atraccin de un parque de atracciones, es adecuado considerar que los tiempos del servicio son constantes. Dado que los ritmos constantes son fijos, los valores para Lq, Wq, Ls y Ws son siempre menores de lo que seran en el modelo A, que tiene las tasas de servicio variables. En realidad, tanto la longitud media de la cola como el tiempo medio de espera en la cola se reducen a la mitad con el modelo C.

Garcia-Golding Recycling, Inc., recoge y compacta latas de aluminio y botellas de vidrio en Nueva York. Sus conductores de camiones esperan actualmente una media de 15 minutos antes de vaciar sus cargas para reciclar. El coste del tiempo del conductor y del camin mientras estn en la cola es valorado en 60 dlares por hora. Se puede comprar un nuevo compactador automtico para procesar las cargas de los camiones a un ritmo constante de 12 camiones por hora (esto es, 5 minutos por camin). Los camiones llegan siguiendo una distribucin de Poisson a un ritmo medio de 8 por hora. Si el nuevo compactador se pone en funcionamiento, el coste se amortizar a un ritmo de 3 dlares por camin descargado. La empresa contrata en prcticas a un estudiante de la universidad, que hace el siguiente anlisis para evaluar los costes de la adquisicin comparados con los beneficios:

Modelo D: Modelo de poblacin limitada Cuando hay una poblacin limitada de clientes potenciales para una instalacin de servicio, debemos considerar un modelo diferente de colas. Este modelo se utilizara, por ejemplo, si considersemos las reparaciones de los equipos de una fbrica que tiene cinco mquinas, si estuviramos a cargo del mantenimiento de una flota de 10 aviones de un puente areo entre dos ciudades, o si dirigiramos un pabelln de hospital que tuviera 20 camas. El modelo de poblacin limitada permite considerar cualquier nmero de personas para hacer las reparaciones (servidores). Este modelo difiere de los tres anteriores porque ahora hay una relacin dependiente entre la longitud de la cola y el ritmo de llegada. Ilustremos la situacin extrema: Si su fbrica tuviera cinco mquinas y todas estuviesen rotas y esperando a ser reparadas, el ritmo de llegadas caera a cero. En general, entonces, conforme la cola se hace ms larga en el modelo de poblacin limitada, el ritmo de llegadas de clientes o mquinas disminuye. La Tabla muestra las frmulas de colas para el modelo de poblacin limitada. Observe que se emplea una notacin diferente de la de los modelos A, B y C. Para simplificar lo que podra convertirse en unos clculos que necesitaran mucho tiempo, se han desarrollado tablas de colas finitas que determinan D y F. D representa la probabilidad de que una mquina que tiene que ser reparada deba esperar en la cola. F es un factor de eficiencia del tiempo de espera. D y F son necesarias para calcular la mayora de las dems frmulas del modelo finito.

ANLISIS ECONMICO DEL MODELO A Y EL MODELO B

Se pueden resumir las caractersticas del modelo de dos canales y compararlas con las del modelo de canal nico como sigue:

El incremento del servicio tiene un efecto espectacular en casi todas las caractersticas. Por ejemplo, observemos que el tiempo de espera en la cola se reduce de 40 minutos a slo 2,5 minutos.

AYUDANTA N3 ANLISIS DE SISTEMAS PRODUCTIVOS Profesor: Gonzalo del Valle Ayudante: Daniel Aburto M.

1.- Los clientes llegan a la peluquera Paul Harrolds Styling Shop a una tasa de 3 por hora, distribuidos segn una distribucin de Poisson. Paul puede hacer cortes de pelo a un ritmo de 5 por hora, distribuidos exponencialmente. a) Calcule el nmero medio de clientes que espera un corte de pelo. b) Calcule el nmero medio de clientes en la peluquera. c) Calcule el tiempo medio que un cliente espera hasta que le llega su turno. d) Calcule el tiempo medio que pasa un cliente en la peluquera. e) Calcule el porcentaje de tiempo que Paul est ocupado. 2.- Slo hay una fotocopiadora en la sala de estudio de la escuela de negocios. Los estudiantes llegan a una tasa de = 40 por hora (segn una distribucin de Poisson). El fotocopiado lleva una media de 40 segundos, o = 90 por hora (segn una distribucin exponencial). Calcule: a) El porcentaje de tiempo que la mquina est en uso. b) La longitud media de la cola. c) El nmero medio de estudiantes en el sistema. d) El tiempo medio de espera en la cola. e) El tiempo medio en el sistema. 3.- Zimmermans Bank es el nico banco de la pequea ciudad de St. Thomas. En un viernes normal llega al banco una media de 10 clientes por hora para llevar a cabo transacciones. Hay un cajero en el banco, y el tiempo medio para realizar una transaccin es de 4 minutos. Se puede describir el tiempo de servicio mediante una distribucin exponencial. Se utiliza una nica lnea de espera, y el cliente situado al principio de la cola ir al primer cajero disponible. Si se utiliza un nico cajero, calcule: a) El tiempo medio en la cola. b) El nmero medio de personas en la cola. c) El tiempo medio en el sistema. d) El nmero medio de personas en el sistema. e) La probabilidad de que el banco est vaco. f) Zimmerman est analizando la posibilidad de poner a un segundo cajero (que trabajara al mismo ritmo que el primero) para reducir el tiempo de espera de los clientes. Supone que esto recortar el tiempo de espera a la mitad. Si se aade un segundo cajero, responda a los apartados anteriores.

4.- El lavado de automviles de Yvette Freeman emplea un tiempo constante de 4,5 minutos en cada ciclo de lavado. Los automviles llegan siguiendo una distribucin de Poisson a un ritmo de 10 por hora. Yvette quiere saber: a) El tiempo medio de espera en la cola. b) La longitud media de la cola. 5.- Un mecnico atiende 5 taladradoras en una fbrica de planchas de acero. Las mquinas se averan a una media de una vez cada 6 das laborables, y las averas tienden a seguir una distribucin de Poisson. El mecnico puede realizar en promedio una reparacin al da. Las reparaciones siguen una distribucin exponencial. a) En promedio, cuntas mquinas esperan a ser reparadas? b) En promedio, cuntos taladros estn en funcionamiento? c) Cunto se reducira el tiempo de espera si se contratase a un segundo mecnico?