Teorías de colas

Qué son?
La teoría de colas es una rama de las matemáticas que
estudia cómo se forman las líneas, cómo funcionan y por
qué funcionan mal. La teoría de colas examina todos los
componentes de la espera en la fila, incluido el proceso de
llegada, el proceso de servicio, la cantidad de servidores,
la cantidad de lugares del sistema y la cantidad de clientes,
que pueden ser personas, paquetes de datos, automóviles o
cualquier otra cosa.

Que preguntas podría n responder los modelos de colas

y sus formulas?
1. Probabilidad que no haya cliente en el sistema.
P0 = 1 - 𝜆 /µ = %
2. Cantidad de cliente promedio en espera
Lq = 𝜆2 / µ(µ- 𝜆)
3. Promedio de clientes en el sistemas
L = Lq + 𝜆 /µ
4. Tiempo promedio que pasa un cliente en línea de espera
Wq = Lq / 𝜆 = h
5. Tiempo promedio que un cliente pasa en el sistema
W = Wq + 1/ µ = h
6. Probabilidad que un cliente llega tenga que esperar
por el servicio
Pw = 𝜆 /µ = %
7. Probabilidad de que tengamos N clientes en el sistema
Pn = (𝜆 /µ)𝑛 * P0 = %

𝜆 = Velocidad de llegada (Cliente / Tiempo)

µ = Velocidad de atención del servidor (Cliente / Tiempo)
 Estructura básica de un modelo de colas

 Primero en llegar, primero en ser atendido: cuando los

servicios se prestan a los clientes por orden de llegada, la
disciplina de cola es del tipo primero en llegar, primero en ser
atendido. Sencillamente, atender primero al cliente, que llega
primero a la instalación de servicio. Por ejemplo, en el
mostrador de boletos de cine, una persona que llegó primero
obtendrá los boletos primero.

 Último en llegar, primero en ser atendido: Simplemente

significa que la persona que llega en último lugar será atendida
primero. A veces, se atiende a los clientes en el orden inverso
al orden en que ingresan a la instalación de servicio. Por
ejemplo, una pila de archivos, el archivo que viene en último
lugar se leerá primero.

 Servicio en orden aleatorio (SIRO): bajo este tipo de estructura

de cola, el cliente se elige para el servicio al azar y, por lo
tanto, todos los clientes tienen la misma probabilidad de ser
seleccionados. Por lo tanto, la hora de llegada del cliente no
tiene ninguna consecuencia en la selección del cliente.

 Servicio Prioritario: En este sistema, los clientes son atendidos

de forma prioritaria. Los clientes pueden ser llamados debido a
alguna característica identificable (duración del trabajo, por
ejemplo) para el servicio. En general, se ve que los VIP tienen
preferencia sobre los demás pacientes del hospital.
 Notación de Kendall-Lee 1/2/3/4/5/6
La notación de Kendall (o, a veces, la notación de Kendall) es el
sistema estándar utilizado para describir y clasificar un nodo de
cola. D. G. Kendall propuso describir modelos de colas usando
tres factores escritos A/S/c en 1953 donde A denota el tiempo
entre llegadas a la cola, S la distribución del tiempo de servicio y
c el número de canales de servicio abiertos en el nodo. Desde
entonces, se ha ampliado a A/S/c/K/N/D, donde K es la capacidad
de la cola, N es el tamaño de la población de trabajos a atender y
D es la disciplina de la cola.
Formulas 𝜆 = Velocidad de llegada
Cantidad de personas en el sistema (Cliente / Tiempo)

Ls = 𝜆 / µ- 𝜆
Cantidad de tiempo en el sistema µ = Velocidad de atención del
servidor (Cliente / Tiempo)
Ws = 1 / µ- 𝜆
Cantidad de personas en la cola
Lq = 𝜆2 / µ(µ- 𝜆)
Cantidad de tiempo en la cola
Wq = 𝜆 / µ(µ- 𝜆)
Porcentaje del uso del sistema
P=𝜆/µ
Probabilidad de que el sistema este desocupado
P0 = 1-P
Probabilidad de que haya N clientes en el sistema
Pn = (1- 𝜆 / µ)( 𝜆 / µ)𝑛
 Ejemplo Kendall-Lee:
En la sección de pago de facturas de una empresa de servicios
públicos, los clientes llegan a liquidar sus facturas a razón de 50
por hora. Estos clientes se unen a una sola cola que conduce a tres
cajeros. Cada cajero, si trabaja continuamente, puede servir puede
atender a 60 clientes en una hora.
𝜆 = 50/h
µ = 60/h
Cantidad de personas en el sistema Ls = 𝜆 / µ - 𝜆
= 50 / 60 – 50
= 50 / 10
= 5 Personas en el sistema
Cantidad de tiempo en el sistema Ws = 1 / µ- 𝜆
Ws = 1 / 60 - 50
= 0.166 - 50
= 49.98 Min
Cantidad de personas en la cola Lq = 𝜆2 / µ(µ- 𝜆)
Lq = 502 / 60 (60-50)
= 502 / 60 * 10
= 2500/600 = 4.16 Personas en la cola
Cantidad de tiempo en la cola Wq = 𝜆 / µ(µ- 𝜆)
Wq = 50 / 60 (60-50)
= 50/60*10
= 50/600
0.083 h * 60 = 4.98 Min
Porcentaje del uso del sistema P = 𝜆 / µ
P = 50 / 60
= 0.833 * 100 = 83.3%
Probabilidad de que el sistema este desocupado P0 = 1-P
P0 = 1 – 0.83 = 0.17
0.17 * 100 = 17%
Probabilidad de que haya N clientes en el sistema Pn = (1- 𝜆 /
µ)( 𝜆 / µ)𝑛
Pn = (1- 50 /60)( 50 / 60)3
= (49/60)(0.83)
= (0.81) * (0.83)3
= 0.67233 = 0.3038 * 100 = 30.38%
 Ejemplo modelos de colas:
Los estudiantes llegan a la oficina central de Universal Teacher
Publications según un proceso de entrada de Poisson con una tasa
media de 40 por hora. El tiempo requerido para atender a un
estudiante tiene una distribución exponencial con una media de 50
por hora. Suponga que los estudiantes son atendidos por una sola
persona, encuentre el tiempo de espera promedio de un estudiante.
𝜆 = 40/h

µ = 50/h

Probabilidad que no haya cliente en el sistema.P0 = 1 - 𝜆 /µ = %

P0 = 1- 40 / 50

= 0.2 * 100 = 20%

Cantidad de cliente promedio en espera Lq = 𝜆2 / µ(µ- 𝜆)

Lq = 402 / 50 (50-40)

= 1600 / 50 * 10

= 1600 / 500

= 3.2 Clientes en espera

Promedio de clientes en el sistemas L = Lq + 𝜆 /µ

L = 3.2 + 40 / 50

= 3.2 + 0.8

= 4 Clientes en el sistema
Tiempo promedio que pasa un cliente en línea de espera Wq =
Lq / 𝜆 = h
Wq = 3.2 / 40 = 0.08h * 60 = 4.8 Min
Probabilidad que un cliente llega tenga que esperar por el
servicio Pw = 𝜆 /µ = %
Pw = 40/50
= 0.8 * 100 = 80%
Probabilidad de que tengamos N clientes en el sistema Pn =
(𝜆 /µ)𝑛 * P0 = %
Pn = (40/50)8 * 0.2

= (0.8)8

= 0.167 * 0.2 = 0.0334 * 100 = 3.34%