TEORÍA DE

COLAS
LAS COLAS (LÍNEAS DE ESPERA) SON PARTE DE LA
VIDA DIARIA.
 TODOS ESPERAMOS…
Comprar un boleto para el cine, hacer un depósito en el banco, pagar en el
supermercado, enviar un paquete por correo, obtener comida en la cafetería, subir
a un juego en la feria, etc.

2
TEORÍA DE COLAS

• Utiliza los modelos de colas para

representar los tipos de
sistemas de líneas de espera
que surgen en la practica.
• Las formulas de cada modelo
indican cual debe ser el
desempeño del sistema
correspondiente y señalan la
cantidad promedio de espera
que ocurrirá en diversas
circunstancias.
3
EJEMPLO PROTOTIPO

4
ESTRUCTURA BÁSICA DE LOS MODELOS DE COLAS
PROCESO BÁSICO DE COLAS

6
FUENTE DE ENTRADA (POBLACIÓN POTENCIAL)
• Población de entrada: Una
característica de la fuente de
entrada es su tamaño. El tamaño
es el numero total de clientes que
pueden requerir servicio en
determinado momento, es decir, el
numero total de clientes
potenciales.
• Puede suponerse que el tamaño
es infinito o finito (de modo que
también se dice que la fuente de
entrada es ilimitada o limitada).
• Se hace referencia al tiempo que
transcurre entre dos llegadas
consecutivas como tiempo entre
llegadas.
7
COLA
• La cola es donde los clientes
esperan antes de recibir el
servicio. Una cola se
caracteriza por el numero
máximo permisible de clientes
que puede admitir. Las colas
pueden ser fi nitas o infinitas,
según si dicho numero es fi
nito o infinito.
• El supuesto de una cola infinita
es el estándar de la mayoría de
los modelos, Pero en los
sistemas de colas en los que la
cota superior es tan pequena
que se llega a ella con cierta
frecuencia, es necesario suponer
una cola finita.
8
DISCIPLINA DE LA COLA

• se refiere al orden en el que sus

miembros se seleccionan para
recibir el servicio.
• Por ejemplo, puede ser: primero
en entrar, primero en salir,
aleatoria; de acuerdo con algún
procedimiento de prioridad o con
algún otro orden.

9
 MECANISMO DE SERVICIO

CANALES DE SERVICIO CANALES

EN SERIE PARALELOS
Si existe mas de una El cliente entra en
estación de servicio, uno de estos canales
el cliente puede y el servidor le
recibirlo de una presta el servicio
secuencia de ellas completo.
10
MECANISMO DE SERVICIO

• El tiempo que transcurre desde

el inicio del servicio para un
cliente hasta su terminación en
una estación se llama tiempo de
servicio (o duración del
servicio).
• Es común suponer la misma
distribución para todos los
servidores

11
EL PROCESO DE COLAS ELEMENTAL
(LOS MODELOS A ANALIZAR CORRESPONDEN EN SU
MAYORÍA A ESTE ESQUEMA)
 “EN REALIDAD, NO ES NECESARIO QUE SE
FORME UNA LÍNEA DE ESPERA FÍSICA
DELANTE DE UNA ESTRUCTURA
MATERIAL QUE CONSTITUYE LA ESTACIÓN DE
SERVICIO. LOS MIEMBROS DE LA COLA
PUEDEN ESTAR DISPERSOS EN
UN ÁREA MIENTRAS ESPERAN QUE EL
SERVIDOR VENGA A ELLOS, COMO LAS
MAQUINAS QUE ESPERAN REPARACIÓN.”
13
EL PROCESO DE COLAS ELEMENTAL

• La mayoría de modelos se basan • Por convención, estos modelos

en el supuesto de que todos los se etiquetan de la siguiente
tiempos entre llegadas y todos los manera:
tiempos de servicio son
independientes e idénticamente
distribuidos.

14
EL PROCESO DE COLAS ELEMENTAL

15
EJEMPLOS DE SISTEMAS DE COLAS REALES
Algunas clases de sistemas de colas

16
ALGUNAS CLASES DE SISTEMAS DE COLAS

17
ALGUNAS CLASES DE SISTEMAS DE COLAS

18
ALGUNAS CLASES DE SISTEMAS DE COLAS

19
ALGUNAS CLASES DE SISTEMAS DE COLAS

20
GRACIAS
ABONILLA@UNISANGIL.EDU.CO