Teora de colas

Teora de colas.
La teora de colas (o lneas de espera), es una disciplina,
dentro de la IO, que tiene por objetivo el estudio y anlisis
matemtico de situaciones en las que existe demanda de
cierto servicio, de tal forma que dicho servicio no puede
ser satisfecho instantneamente, por lo cual se provocan
esperas para quienes solicitan el servicio.

Se ven en casi todos lados.

Estn presentes en muchos aspectos de la vida diaria.
Desde las esperas para ser atendidos en establecimientos
comerciales, esperas para ser procesados determinados
programasinformticos, esperas para poder atravesar un
cruce losvehculosque circulan por laciudadesperas
para establecer comunicacin o recibirinformacinde un
sito web, atravsde internet, esperar en un banco a ser
atendido, etc.

Caractersticas.
Se forma por la llegada aleatoria de clientes que entran a
un lugar para recibir un servicio proporcionado por uno
o varios servidores.
La duracin del servicio tambin es aleatoria, y la cola
ocurre solamente en el momento donde la demanda
excede el servicio que se presta.

Lo que debe saberse y

considerar siempre.
La capacidad de servicio promedio debe ser mayor a la
demanda promedio.
Si no se cumple lo anterior, la cola crece indefinidamente
y se dice que el sistema explota.
Si las llegadas y el servicio no son aleatorias, el problema
es trivial y se resuelve balanceando el sistema.

Cmo es una lnea de espera?

Las lneas de espera

tienen la siguiente
estructura:

Terminologa.
La notacin sirve, en este caso, para diferenciar las diferentes variables que
ofrece la lista de espera, por ende se deben conocer muy bien. Esta notacin
consta de seis (6) nmeros. La terminologa es la siguiente: a/b/c/d/e/f
a = La distribucin de tiempo entre llegadas.
b = La distribucin de tiempo de servicio.
c = El nmero de servidores en paralelo.
d = Tipo de disciplina en el servicio. (Que normalmente es FIFO).
e = Nmero de mximo admitidos en el sistema (lnea de espera + en servicio)
f = Tamao de la poblacin de donde se extrae los clientes.
Nota: Las distribuciones tienen por costumbre darse en Poisson.

Estructura.
Los clientes que requieren un servicio se generan a travs del tiempo en una

fuente de entrada.
Estos clientes entran al sistema de colas y se unen a una cola.
En determinado momento se selecciona un miembro de la cola, para
proporcionarle el servicio, mediante alguna regla conocida como disciplina de
la cola (o disciplina del servicio).
Un mecanismo de servicio se lleva a cabo el servicio requerido por el cliente
para despus salir de este sistema.
Hay que tener en cuenta que las personas que salen de este sistema podran
regresar como tambin podran no hacerlo. Adems hay que considerar que se
puede salir de la cola en cualquier momento.

Elementos de una lnea.

El cliente: Elemento (persona u objeto) que acude al
sistema a recibir el servicio.
El servidor: Es quien proporciona el servicio; puede ser
una persona, grupo de personas, mquina, dispositivo,
etc.
La cola: Es el grupo de clientes que esperan para recibir
el servicio.

Fuente de entrada.
Tamao poblacional: que puede ser finita o infinita.
Forma de llegada: debe considerarse que puede darse
en grupos o individual.
Patrn de llegadas: patrn estadstico, que normalmente
se da de acuerdo a un proceso Poisson).
Tipo de clientes: Normales o con prioridad de servicio.
Comportamiento del cliente: Puede y tiende a ser
irregular.

Cola.
Tamao: Finitas o infinitas.
Disciplina de la cola: Normalmente son FIFO.
Organizacin de la lnea: Una cola para todos los
servidores o una cola para cada servidor.
Comportamiento de los clientes: Abandono de la cola, es
decir, moverse a otra.

Para
calcular:

Distribucin de llegadas
Para determinar la distribucin de probabilidad para la
cantidad de llegadas en un perodo dado, se puede utilizar
la distribucin de Poisson:
= Media o cantidad promedio de ocurrencia en un intervalo
e= 2.17828
X= cantidad de ocurrencias en el intervalo

Distribucin de tiempo de servicio

El tiempo de servicio es el tiempo que pasa un cliente en la
instalacin una vez el servicio ha iniciado. Se puede utilizar
la distribucin de probabilidad exponencial para encontrar
la probabilidad de que el tiempo de servicio sea menor o
igual que un tiempo t.
e = 2.17828
= cantidad media de unidades que pueden servirse por
perodo

Medidas de rendimiento para

modelos de colas:

Ejercicio.
El
escritor de referencias de una biblioteca recibe solicitudes de

ayuda. Suponga que puede usarse una distribucin de Poisson con

una tasa media de 10 solicitudes por hora para el patrn de llegada, y
los tiempos de tasa media es de 12 solicitudes por hora.

A) Cul es la probabilidad que no haya solicitudes?

B) Cul es la cantidad promedio de solicitudes que esperan servicio?
C) Tiempo de espera en minutos promedio antes que comience el
servicio.

A) Cul es la probabilidad que no

haya solicitudes?

B) Cul es la cantidad promedio de

solicitudes que esperan servicio?

C) Tiempo de espera en minutos

promedio antes que comience el servicio.