Introduccin de teora de colas.

El origen de la Teora de Colas est en el esfuerzo

de Agner Kraup Erlang de Dinamarca, en 1909
para analizar la congestin de trfico telefnico
con el objetivo de cumplir la demanda incierta de
servicios en el sistema telefnico de Copenhague.
Sus investigaciones acabaron en una nueva teora
denominada teora de colas o de lneas de espera.
 Que es una Cola?
Una cola es una lnea de espera y la teora de colas
es una coleccin de modelos matemticos que
describen sistemas de lnea de espera particulares o
sistemas de colas. Los modelos sirven para
encontrar un buen compromiso entre costes del
sistema y los tiempos promedio de la lnea de espera
para un sistema dado.
MODELOS DE INFORMACION DE
COLAS.
En los problemas de formacin de
cola se habla de clientes, tales
como personas que esperan la
desocupacin de lneas telefnicas,
la espera de mquinas para ser
reparadas y los aviones que esperan
aterrizar y estaciones de servicios,
etc.

Cuando se habla de lneas

de espera, se refieren a las
creadas por clientes o por
las estaciones de servicio.
OBJETIVOS DE LA TEORIA DE
COLA.
Identificar el nivel ptimo de capacidad del sistema que minimiza el coste
global del mismo.

Evaluar el impacto que las posibles alternativas de modificacin de la

capacidad del sistema tendran en el coste total del mismo.

Establecer un balance equilibrado es decir ptimo entre las

consideraciones cuantitativas de costes y las cualitativas de servicio.

Hay que prestar atencin al tiempo de permanencia en el sistema o en la

cola: la paciencia de los clientes depende del tipo de servicio especfico
considerado y eso puede hacer que un cliente abandone el sistema.
 ELEMENTOS EXISTENTE DE UN
MODELO DE COLAS.

Fuente de entrada o poblacin potencial

Cliente

Capacidad de la cola

Disciplina de la cola

Mecanismo de servicio

La cola

El sistema de la cola
 Proceso bsico de colas
Los clientes que requieren un servicio se generan en una fase de entrada.
Estos clientes entran al sistema 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 servicio.

Fuente de entrada o poblacin potencial

Una caracterstica de la fuente de entrada es su tamao. El tamao
es el nmero total de clientes que pueden requerir servicio en
determinado momento. Puede suponerse que el tamao es infinito o
finito.
 Cliente
Es todo individuo de la poblacin potencial
que solicita servicio como por ejemplo una
lista de trabajo esperando para imprimirse

Capacidad de la cola
Es el mximo nmero de clientes que pueden estar
haciendo cola (antes de a ser servidos). De nuevo,
puede suponerse finitcomenzar a o infinita. oidores.
 Disciplina de la cola
La disciplina de la cola se refiere al orden en el que se seleccionan
sus miembros para recibir el servicio. Por ejemplo, puede ser:

FIFO first in first out)

LIFO (last in first out)

RSS (random selection of service).

Processor Sharing
 Disciplina de la Cola

FIFO(first in first out) primero en entrar, primero en salir, segn la cual se

atiende primero al cliente que antes haya llegado.
LIFO(last in first out) tambin conocida como pila que consiste en atender
primero al cliente que ha llegado el ltimo.

RSS(random selection of service) que selecciona los clientes de manera

aleatoria, de acuerdo a algn procedimiento de prioridad o a algn otro orden.

Processor Sharing sirve a los clientes igualmente. La capacidad de la red se

comparte entre los clientes y todos experimentan con eficacia el mismo retraso.
 Numero de Servidores
Un servidor

Multiples
servidores

Multiples Servidores
sencillos
 Forma de llegada

Usualmente se asume una distribucion Poisson:

Relative Frequency

.18
.16
.14
.12
.10
.08
.06
.04
.02

0 1 2 3 4 5 6 7 8 9 10 11 12 13
Cu stom e r s p e r ti me u ni t
 Tiempo de Servicio

Una distribucion exponencial es asumida:

Relative Frequency (%)

Service T ime
 Comportamiento de la linea de espera

Primeras entradas Primeras Salidas (FCFS, FIFO):

Prioridades Multiples:
 Algunos Modelos

1. Un servidor, tiempo de servicio exponencial (M/M/1)

2. Un servidor, tiempo de servicio general (M/G/1)

3. Servidores multiples, tiempo de servicio exponencial (M/M/s)

Nomenclatura
A/B/s

Distribucin Distribucin Numero de

De llegada de servicio Servidores

donde
M = distribucion exponencial (Markovian)
D = deterministica (constante)
G = distribucion general
 Formulas de teora de cola

Utilizacion del sistema
s

Numero promedio de clientes en el sistema

L Lq

Tiempo promedio de espera en la linea Wq

Lq

1
Tiempo total de espera (incluyendo servicio) W Wq

 Aplicacin de teora de Colas

Problema:
Simulacin del tiempo de espera de un cliente en la fila de un
banco antes de que sea atendido

Tiempo Tiempo Tiempo del Tiempo de

Cliente llegada salida servidor espera

1 0.4 2.4 2 0
2 1.6 3.1 0.7 0.8
3 2.1 3.3 0.2 1
4 3.8 4.9 1.1 0
5 4.0 5.2 0.3 0.9
6 5.6 8.6 3 0
 Inicio

NA=0 (No. De clientes atendidos)

NNA=0 (No. De clientes no atendidos)
NS=1 (No. De servidores) t. salidas
T=600 minutos (tiempo servicio)
t. llegadas
L=20 (cantidad personas
mximo en la fila)
Dist. Exponencial
4 Dist. Poisson para llegadas
Para llegadas =4
Dist. Poisson 4 Dist. Exponencial para salida
para llegadas =4 S =0 (Estado del servidor)
Wq=0 (T. promedio espera en fila)
Lq=0 (T. promedio clientes en fila) Return
Tts=0 (Tiempo total del servicio)
Return Ttl=0 (Tiempo total de llegadas)
Tto=0 (Tiempo total)
Cf=0 (No. De clientes en la fila)

t. llegadas

Tto=Tto+Ttl
cf=cf+1

S=0 No L<20 Si

No
Si
NNA=NNA+1
t. servicio

NA=0 (No. De clientes atendidos)

No NNA=0 (No. De clientes no atendidos)
t>600 t=600 minutos
4
(tiempo servicio)
L=20 (cantidad personas
4
mximo en la fila)
Dist. Poisson para llegadas
Dist. Exponencial para salida
Fin de la Wq=0 (T. promedio espera en fila)
simulacin Lq=0 (T. promedio clientes en fila)
tts=0 (Tiempo total del servicio)
tl=0 (Tiempo total de llegadas)
tt=0 (Tiempo total)
cf=0 (No. De clientes en la fila)