TEORÍA DE COLA

Es el análisis matemático de las líneas, filas, o colas que tienen los sistemas para validar
que no haya un colapso en el tiempo de espera
 ORIGEN DE LA TEORÍA DE COLA
La teoría de colas está en el esfuerzo de Agner Kraup Erlang (Dinamarca, 1878-1929) en
1909 para analizar la congestión de tráfico telefónico con el objetivo de cumplir la
demanda incierta de servicios en el sistema telefónico de Copenhague
 ELEMENTOS DE LA TEORÍA DE
COLAS
✓ Proceso Básico:
Inicia cuando el usuario ingresa a un sistema de cola, esperando ser atendido y
posterior del servicio, sale de la cola.
✓ Fuente de Entrada: Es la población que solicita un servicio, la cual puede ser de
tamaño finito o infinito.
✓ Cliente: Es un individuo que solicita un servicio.
✓ Capacidad de cola: Es un número máximo de personas dentro de un sistema
haciendo cola antes de recibir el servicio.
 ELEMENTOS DE LA TEORÍA DE
COLAS
✓ Disciplina de la cola: Es la manera como se van a atender a las personas que
conforman la cola.
• FIFO: Primero en llegar, primero en salir
• LIFO: Consiste en atender de primeras a quien a llegado de últimas.
• SRSS: Selecciona a los clientes de forma aleatorio, según pre clasificación o
prioridad.
• Processor Haring: todos los integrantes de la cola son atendidos por el sistema de
una forma igual.
✓ Mecanismo de Servicio: Son las instalaciones de servicio, después que el usuario es
atendido en una cola.
 ELEMENTOS DE LA TEORÍA DE
COLAS
✓ Redes de Cola: Sistema de varias colas al mismo tiempo.
✓ Proceso de Servicio: Es la forma en que los usuarios son atendidos.
TIPOS DE SISTEMAS DE COLA

fuente de Perez jOse LUis

 FÓRMULAS DE LA TEORÍA DE COLA
Factor de Utilización ρ= λµ
Probabilidad de que no hay unidades de sistema P0= 1- λµ
Probabilidad de que haya n unidades en el sistema Pn= λµP0
Número promedio de unidades en cola Lq= λ2μ(μ-λ)
Número promedio de unidades en el sistema Ls= Lq+ λµ
Tiempo promedio que una unidad pasa en una cola Wq= Lqλ
Tiempo promedio que una unidad pasa en el WS=Wq+1µ
sistema
Probabilidad de que una unidad que llega tenga Pw= λµ
que esperar por el servicio
 EJEMPLOS 1
Supongamos que en una droguería con un solo servidor en promedio 45 clientes
por hora, se tiene capacidad para atender en promedio a 60 clientes por hora, y es
sabido que los clientes tienden a esperar 3 minutos en promedio para ser
atendidos. Se solicita:

A. Tiempo promedio que un cliente pasa en el sistema

A. Número promedio de clientes en cola

A. Número promedio de clientes en el sistema en un momento dado.

 SOLUCIÓN 1
λ= 45 clientes/hora (media de llegada de los clientes)= 45/60 clientes/minutos

µ= 60 clientes/hora (media de servicio a los clientes) = 60/60 clientes/minutos=

Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola)

A) Para calcular el tiempo promedio que un cliente pasa en el Sistema (Ws). Lo podemos calcular a partir de Wq y µ.

𝑾𝒔 = 𝑾𝒒 + 𝟏/𝝁 = 3 minutos + 𝟏/𝟏 = 𝟑 + 𝟏 = 𝟒 𝒎𝒊𝒏𝒖𝒕𝒐𝒔

Es decir en promedio un cliente pasa 4 minutos en el Sistema: distribuidos así 3 minutos pasa esperando en la cola + 1 minutos en servicio.

B) Para calcular el número de clientes en la cola (Lq), usaremos la fórmula siguiente: Lq= λ Wq.

𝐿𝑞 = 𝜆 ∗ 𝑊𝑞=0.75 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 * 3 minutos = 2.25 clientes.

Es decir los cálculos nos muestran que en la cola puede haber más de dos clientes en cola.

C) Para calcular cual es el número de clientes en la cola (Ls). Lo podemos hacer con la fórmula: Ls= λ Ws.

𝐿𝑆 = 𝜆 ∗ 𝑊𝑆 = 0.75 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 ∗ 4 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 = 3 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠

Conclusión: Según la ley e l teoria de cola tendríamos un cliente en el servidor lo que nos indica que los otros dos clientes estarían en espera dentro
de la cola.
 EJEMPLOS 2
Un supermercado es atendido por una persona, el patrón de llegada de los clientes
durante los domingos es de 10 personas por hora . A los clientes se les atiende
siguiendo un orden tipo Fifo , una vez que llegan están dispuestos a esperar a ser
atendidos. Se estima que el tiempo que se tardan en atender a un cliente se
distribuye exponencialmente con un tiempo de 4 minutos. Se solicita:

A. La probabilidad que haya línea de espera.

B. La longitud media de la línea de espera
C. El tiempo medio que un cliente permanece en cola
 SOLUCIÓN 2
Sistema M/M/1 con λ = 10 y µ = 15.

A) P(lınea de espera) = 1 − P0 − P1 = 4/9.

B) Lq = 4/3 personas en cola.

C) Wq = 2/15 horas = 8 minutos de media en cola.

 LISTA DE REFERENCIAS

PEREZ; 2017; https://www.comunycarse.com/es/teoria-colas-los-modelos-

formulas-problemas-resueltos/