Las

colas son frecuentes en nuestra vida cotidiana: En un banco En un restaurante de comidas rpidas Al matricular en la universidad Los autos en un lavacar

En general, a nadie le gusta esperar Cuando la paciencia llega a su lmite, la gente se va a otro lugar Sin embargo, un servicio muy rpido tendra un costo muy elevado Es necesario encontrar un balance adecuado

 Una

cola es una lnea de espera La teora de colas es un conjunto de modelos matemticos que describen sistemas de lneas de espera particulares El objetivo es encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada

 Existen

muchos sistemas de colas distintos Algunos modelos son muy especiales Otros se ajustan a modelos ms generales Otros se pueden tratar a travs de la simulacin

 Un

sistema de colas puede dividirse en dos componentes principales: La cola La instalacin del servicio Los clientes o llegadas vienen en forma individual para recibir el servicio

Los clientes o llegadas pueden ser: Personas Automviles Mquinas que requieren reparacin Documentos Entre muchos otros tipos de artculos

Sistema de colas Instalacin Salidas del servicio

Llegadas

Cola

Disciplina de la cola

 El

tiempo esperado entre llegadas es 1/ Por ejemplo, si la tasa media de llegadas es = 20 clientes por hora Entonces el tiempo esperado entre llegadas es 1/ = 1/20 = 0.05 horas o 3 minutos

 La

capacidad de la cola es el nmero mximo de clientes que pueden estar en la cola Generalmente se supone que la cola es infinita Aunque tambin la cola puede ser finita

 El

servicio puede ser brindado por un servidor o por servidores mltiples El tiempo de servicio vara de cliente a cliente El tiempo esperado de servicio depende de la tasa media de servicio ()

 El

tiempo esperado de servicio equivale a 1/ Por ejemplo, si la tasa media de servicio es de 25 clientes por hora Entonces el tiempo esperado de servicio es 1/ = 1/25 = 0.04 horas, o 2.4 minutos

Para evaluar el desempeo se busca conocer dos factores principales: 1. El nmero de clientes que esperan en la cola 2. El tiempo que los clientes esperan en la cola y en el sistema

1. 2. 3.

4.

Nmero esperado de clientes en la cola Lq Nmero esperado de clientes en el sistema Ls Tiempo esperado de espera en la cola Wq Tiempo esperado de espera en el sistema Ws

Dada la tasa media de llegadas y la tasa media de servicio , se define el factor de utilizacin del sistema . Generalmente se requiere que < 1 Su frmula, con un servidor y con s

servidores, respectivamente, es:

Un torno CNC puede maquinar 1 pieza cada 5 minutos y la tasa media de llegadas es 9 tejos por hora. Con base en los datos del problema se tiene = 9, = 12 El factor de utilizacin del sistema si se mantuviera un torno es Con dos tornos (s = 2):

9 75% 12

9 37.5% 2 *12

Ls

Lq ( )
2
Num eroprom edio de piezasen cola

num erode piezasen el sistem apiezasque hacencola

1 Ws

Wq ( )

Tiem poprom edio que una piezapasa dentrodel sistem a Tiem poprom edio que una piezapasa en esperaen la cola

 9,
Ls

12,

9 0.75% 12

3 piezas

2 Lq 2.25 piezas ( )

1 Ws 0.33 hrs 20 min

Wq 0.25 hrs 15 min ( )

9 1 25% 12
o