LINEAS DE ESPERA;

TEORIA DE COLAS



ANTECEDENTES
El tener que esperar en una cola es una
experiencia cotidiana que normalmente
se considera desagradable.
Es claro que se necesita algn tipo de
balance o compromiso para que el tiempo
de espera no sea muy largo y el costo de
servicio no sea muy alto.
Una cola es una lnea de espera y la
teora de colas es una coleccin de
modelos matemticos que describen
sistemas de lneas de espera particulares
o sistemas de colas.
Objetivos de Aprendizaje
1. Los dos tipos de costos asociados con los
sistemas de colas y cmo se calculan.
2. Ejemplos tpicos de las diferentes estructuras de
los sistemas de colas.
3. Las suposiciones y las ecuaciones para los tres
modelos de sistemas de colas.
4. Dos formas de aplicar los modelos de sistemas
de colas para encontrar la capacidad de servicio.
(a) cuando se conoce el coso de espera, y.
(b) cuando no se conoce el costo de espera.
5. Como identificar un comportamiento transitorio,
de estado estable o explosivo en las colas.
Objetivos de Aprendizaje
El significado de los siguientes trminos:


Sistema de colas. Capacidad de servicio.
Teora de colas. Salidas.
Llegadas. Caractersticas de
operacin.
Cola. Distribucin Poisson.
Disciplina de la cola. Distribucin Exponencial.
Costos de los Sistemas de Colas
Un sistema de colas puede dividirse en sus dos
componentes de mayor importancia, la cola y la
instalacin de servicio. Las llegadas son las
unidades que entran en el sistema para recibir
el servicio. Siempre se unen primero a la cola; si
no hay lnea de espera se dice que la cola est
vaca. De la cola, las llegadas van a la
instalacin de servicio de acuerdo con la
disciplina de la cola, es decir , de acuerdo con la
regla para decidir cul de las llegadas sirve
despus PEPS.
Sistemas de Colas Generales
Cola

Mecanismo de
servicio
Llegadas
Salidas
Disciplina
de la cola
Sistemas de colas
Costo de Espera
Esperar es estar intil. Es desperdicio.
Significa que algn recurso est inactivo
cuando podra usarse en forma ms
productiva (o agradable) en otra parte. De
hecho, representa un costo de
oportunidad. Cuando los camiones estn
esperando intiles en una lnea de un
muelle de carga y descarga, se pierde su
productividad; es dinero que se va por el
cao y que no puede recuperarse.
Costo de Espera

Costo total de espera = C
w
L

C
w
: Costo de espera en dlares por
llegada por unidad de tiempo

L: longitud promedio de la lnea
Costo de Servicio
Determinar el costo de servicio es ms
sencillo, en concepto, que determinar el
costo de espera. En la mayora de las
aplicaciones se tratar de comparar varias
instalaciones de servicio: dos cajeras en
un banco contra tres; una brigada de
cuatro contra una de cinco; una caja en
una tienda contra dos.
Sistema de Costo mnimo
Tan indeseable como pueda ser la espera,
puede ser menos costoso que
proporcionar un servicio ms rpido.
Desde un punto de vista global, se quiere
el sistema que comparado con los dems,
tiene el costo total ms pequeo,
incluyendo el costo de servicio y el costo
de espera.
Estructuras Tpicas
Todos los ejemplos de lneas de espera
que se han presentado hasta aqu
incluyen personas, pero ste no siempre
es el caso. Las llegadas pueden ser
cartas, carros, incendios, ensambles
intermedios en una fbrica, etc.
Combinacin de los costos de servicio y de
espera
Costo
Costo total del sistema
Costo total de
servicio
Costo total de
espera
Tasa ptima
de servicio
Tasa de Servicio
En la tabla se muestran ejemplos de varios
sistemas de colas
Situacin Llegadas Cola Mecanismo de
servicio
Aeropuerto Aviones Aviones en carreteo Pista
Aeropuerto Pasajeros Sala de espera Avin
Departamento de
bomberos
Alarmas de incendio Incendios Departamento de
bomberos
Compaa telefnica Nmeros marcados Llamadas Conmutador
Lavado de carros Autos Autos sucios Mecanismo de lavado
La corte Casos Casos atrasados Juez
Panadera Clientes Clientes con nmeros Vendedor
Carga de camiones Camiones Camiones en espera Muelle de carga
Oficina de correos Cartas Buzn Empleados por
correos
Crucero Autos Autos en lnea Crucero
Fbrica Subensamble Inventario en proceso Estacin de trabajo
Cartas de negocio Notas de dictado Cartas para
mecanografas
Secretara
Reproduccin Pedidos de copias Trabajos Copiadoras
Hospital Pacientes Personas enfermas Hospital
Cola

Servidor
Llegadas
Salidas
UNA LINEA, UN SOLO SERVIDOR
Cola

Servidor
Llegadas
Salidas
Servidor
Servidor
UNA LINEA, MLTIPLES SERVIDORES
Cola

Servidor
Llegadas
Salidas
Cola

Servidor
Cola

Servidor
VARIAS LINEAS, MLTIPLES SERVIDORES
Llegadas
Cola Servidor Cola Servidor
Salidas
UNA LINEA, SERVIDORES SECUENCIALES
Modelo de un servidor y una cola
Este modelo puede aplicarse a personas
esperando en una lnea para comprar
boletos para el cine, a mecnicos que
esperan obtener herramientas, en un
expendio o trabajos de computadora que
esperan tiempo de procesador. Es uno de
los modelos ms antiguos, ms sencillos y
ms comn de la teora de colas.
Se harn las siguientes suposiciones:
Llegadas
Se supone que las llegadas entran al sistema de manera completamente
aleatoria. No tienen horario, es impredecible en qu momento llegarn, esto
equivale a afirmar que el nmero de llegadas por unidad de tiempo tiene una
distribucin Poisson.
El modelo tambin supone que las llegadas vienen de una poblacin infinita y
llegan una a la vez.
Cola
en este modelo se considera que el tamao de la cola es infinito. La disciplina
de la cola es primero en llegar, primero en ser servido sin prioridades
especiales. Tambin se supone que las llegadas no pueden cambiar lugares en
la lnea o dejar la cola antes de ser servidas.

Instalacin de servicio
Se supone que un solo servidor proporciona el servicio que vara
aleatoriamente. En particular, el tiempo de servicio sigue una distribucin
exponencial,

Salidas
No se permite que las unidades que salen vuelvan a entrar de inmediato al
sistema.

Caractersticas de Operacin
En la mayora de las aplicaciones de lneas de espera, el estado
estable es de primera importancia.


Cola
) (
2
A S S
A
L
q

=
) (
0
A S S
A
A
L
W
q

= =
Longitud promedio de la lnea:

Tiempo de espera promedio:

Sistema
Longitud promedio de la lnea:

Tiempo de espera promedio:



A S
A
S
A
L L
q s

= + =
A S A
L
W
s
s

= =
1
Utilizacin de la instalacin:
S
A
U =
Probabilidad de que la lnea exceda a n:
1
) (
+
|
.
|

\
|
= >
n
s
S
A
n L P
Donde: A = tasa promedio de llegadas (llegadas por unidad de tiempo), y
S = tasa promedio de servicio (llegadas por unidad de tiempo).
Un supermercado

Imagnese un supermercado grande con muchas cajas
de salida. Supngase que los clientes llegan para que les
marquen su cuenta con una tasa de 90 por hora y que
hay 10 cajas en operacin. (Ntese que una familia junta
de compras se trata como un cliente.) Si hay poco
intercambio entre las lneas, puede tratarse este
problema como 10 sistemas separados de una sola lnea,
cada uno con una llegada de 9 clientes por hora. Para
una tasa de servicio de 12 por hora:
Ejercicio 1
Encuntrese las caractersticas de
operacin (Lq, Wq, Ls, Ws y U) para los
siguientes sistemas:
a) A= 5 unidades por hora; S=10 por hora,
Calclese P(Ls > 1).
b) A=10 unidades por hora; el tiempo de
servicio promedio es 3 minutos por cliente.
Calclese P(Ls > 1).
Ejercicio 2
La naturaleza de los costos de servicio influye
en el mtodo para encontrar el sistema de
menor costo. Si el costo de servicio es una
funcin lineal de la tasa de servicio, puede
encontrarse una solucin general para la tasa
ptima de servicio.
Para aplicar una solucin general, se necesita
una tasa de servicio que pueda variar de
manera continua, lo cual muy pocas veces se
cumple en la prctica.
Evaluacin del sistema cuando se
conoce el costo de espera
Tamao de una brigada
Se est estudiando un muelle de carga y descarga de
camiones para aprender cmo debe formarse una brigada.
El muelle tiene espacio slo para un camin, as es un
sistema de un servidor. Pero el tiempo de carga o
descarga puede reducirse aumentado el tamao de la
brigada.
Supngase que puede aplicarse el modelo de un servidor
y una cola (llegada Poisson, tiempos de servicio
exponenciales) y que la tasa promedio de servicio es un
camin por hora para un cargador. Los cargadores
adicionales aumentan la tasa de servicio
proporcionalmente. Adems, supngase que los camiones
llegan con una tasa de dos por hora en promedio y que el
costo de espera es de $20 por hora por camin. Si se le
paga $5 por hora a cada miembro de la brigada, cul es
el mejor tamao de esta?
Ejercicio 3
Restaurante de comida rpida

Considrese un restaurante de comida rpida con un men limitado.
El restaurante se est diseando para que todos los clientes se unan
a una sola lnea para ser servidos. (Igual que en el supermercado, una
orden es una llegada sin importar cuntas personas comparten esa
orden.) Una persona tomar la orden y la servir. Con sus
limitaciones, la tasa de servicio puede aumentarse agregando ms
personal para preparar la comida y servir las rdenes.
Esto constituye un sistema de un servidor y una lnea. Si las llegadas
y las salidas son aleatorias, puede aplicarse el modelo de una cola.
Supngase que la administracin quiere que el cliente promedio no
espere ms de dos minutos antes que se tome su orden. Esto se
expresa como:
Wq= 2 minutos.
Supngase tambin que la tasa mxima de llegadas es 30 rdenes
por hora.
Ejercicio 4
Este modelo es el mismo que el primero,
excepto que se supone que el tiempo de
servicio es exactamente el mismo para
cada llegada en lugar de ser aleatorio.
Todava se tiene una sola lnea, tamao
de la cola infinito, disciplina de la cola
como primero en llegar primero en ser
servido y llegadas Poisson.
Modelo de un servidor con
tiempos de servicio constantes
Las aplicaciones tpicas de este modelo pueden incluir un
autolavado automtico, una estacin de trabajo en una pequea
fbrica o una estacin de diagnstico de mantenimiento preventivo.
En general, el servicio lo proporciona una mquina.
Las caractersticas de operacin estn dadas por:









En donde A=tasa promedio de llegadas (llegadas por unidad de
tiempo) y S=tasa constante de servicio (llegadas por unidad de
tiempo).
S
A
U
A
L
A S S
A S
W
S
A
L
A S S
A S A
L
A
L
A S S
A
W
A S S
A
L
S
S
q S
q
q
q
=
=

=
+ =

=
=

=
) ( 2
2
) ( 2
) 2 (
) ( 2
) ( 2
2
Lavado automtico de autos
Imagnese un lavado automtico de autos con una lnea
de remolque, de manera que los autos se mueven a
travs de la instalacin de lavado como en una lnea de
ensamble. Una instalacin de este tipo tiene dos
tiempos de servicio diferentes: el tiempo entre autos y el
tiempo para completar un auto. Desde el punto de teora
de colas, el tiempo entre autos establece el tiempo de
servicio del sistema. Un auto cada cinco minutos da una
tasa de 12 autos por hora. Sin embargo, el tiempo para
procesar un auto es el tiempo que se debe esperar para
entregar un auto limpio. La teora de colas no considera
este tiempo.
Supngase que el lavado de autos puede aceptar un
auto cada cinco minutos y que la tasa promedio de
llegadas es de nueve autos por hora (con distribucin
Poisson).
Ejercicio 5
Encuntrese las caractersticas de
operacin para el modelo de tiempos de
servicios constantes cuando:
A=5 unidades por hora; S=10 unidades
por hora
A=9 unidades por hora; S=10 unidades
por hora
Ejercicio 6
Comparacin de tiempos de servicios
exponenciales y constantes
Las tasas de llegadas y de servicio que se usaron
para el ejemplo del lavado de autos son las
mismas que se usaron antes en el ejemplo del
supermercado. Esto permitir una comparacin
directa de los dos modelos de un servidor. Los
resultados se resumen en la tabla siguiente.
Ntese que el sistema de tiempos de servicio
constantes tiene slo la mitad de la longitud de
cola y del tiempo de espera de lo que tiene el
sistema de tiempos de servicio variables. La
longitud de la lnea y el tiempo de espera para
todo el sistema tambin son menores; slo la
utilizacin es la misma para ambos.
Por qu un sistema con tiempos de servicio
constantes da mucho mejores resultados que el
de tiempos de servicio variables? Porque se ha
eliminado parte de la aleatoriedad del sistema y
con ella la posibilidad de tiempos de servicio muy
largos.
Tiempos de servicio exponencialesTiempos
de servicio constantesColaLongitud promedio
de la lnea2.251.125Tiempo promedio de
espera15 min7.5 minSistemaLongitud promedio
de la lnea31.875Tiempo promedio de espera20
min12.5 minUtilizacin75%75%
Tiempos de
servicio
exponenci
ales
Tiempos de
servicio
constant
es
Cola
Longitud
promedio de
la lnea 2.25 1.125
Tiempo promedio
de espera 15 min 7.5 min
Sistema
Longitud
promedio de
la lnea 3 1.875
Tiempo promedio
de espera 20 min 12.5 min
Utilizacin 75% 75%
En muchas situaciones reales habr ms de un
servidor disponible para atender las llegadas.
Esto es tpico de los supermercados y los
bancos. En estos ejemplos, existen lneas
separadas para cada servidor formando un
sistema de lneas mltiples y servidores
mltiples.
Modelos con servidores
mltiples
Suponiendo que las llegadas son Poisson, los tiempos de servicio
son exponenciales, hay una sola lnea, varios servidores y una cola
infinita que opera con la disciplina de primero en ser servido. Las
ecuaciones para las caractersticas de operacin se vuelven un
poco ms complicadas. Sea:
N= nmero de servidores
A= tasa promedio de llegadas (llegadas por unidad de tiempo)
S= tasa promedio de servicio por cada servidor (llegadas por unidad
de tiempo)
Entonces:
NS
L
W
S
A
L L
A
L
W
S
A
N N
Po S A
L
s
s
q s
q
q
N
q
=
+ =
=
|
.
|

\
|

=
+
2
1
)! 1 (
) / (
La cantidad Po es la probabilidad de que
no haya llegadas en una unidad de
tiempo, lo cual no lo hace ms fcil de
calcular. En realidad para dos o tres
servidores pueden combinarse y
simplificar las dos ecuaciones para
obtener, para N=2,

=
|
.
|

\
|
+
|
.
|

\
|

|
.
|

\
|
=
1
0
0
!
1
!
1
1
N
i
i N
S
A
i A NS
NS
S
A
N
P
Un ejemplo con costos de espera
desconocidos
Considrese la biblioteca de una universidad cuyo
personal est tratando de decidir cuntas copiadoras
debe instalar para uso de los estudiantes. Se ha
escogido un 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 dos minutos en promedio. Si
el nmero promedio de copias que se hacen por usuario
es cinco, cuntas copiadoras se deben instalar?
Ejercicio 7
Aplquese el modelo de servidores
mltiples para encontrar Lq, Wq, Ls, Ws y
U para:
dos servidores, cada uno con S=4
unidades por hora y una tasa de llegadas
de seis unidades por hora
Ejercicio 8

Considrese un pequeo expendio de helados en que
sirven en el automvil con una ventanilla y dos meseras.
stas pueden trabajar juntas en cada orden o pueden
procesar las rdenes por separado. Cuando trabajan
juntas forman un sistema de un servidor y una cola y
pueden atender a 60 clientes en una hora. Cuando
trabajan separadas forman un sistema de dos servidores
y una cola en que cada servidor puede atender a 30
clientes por hora. Supngase que las llegadas son
Poisson y los tiempos de servicio son exponenciales.
Aplicando las ecuaciones que se dieron antes, se
obtienen los resultados que se muestran en la tabla:
Comparacin de un servidor rpido
con dos servidores lentos
Comparacin de dos servidores lentos con uno rpido

Dos servidores
lentos
Un servidor
rpido
Cola
Longitud Promedio
de espera 1.07 1.33
Tiempo promedio de
espera 1,6 min 2 min
Sistema
Longitud Promedio
de la lnea 2.4 2
Tiempo promedio de
espera
Utilizacin 67% 67%