Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

¿Por qué estudiar las colas?

Esperar un servicio es parte de la vida diaria.

S. Comercial.
 Cafeterías y restaurantes.
 Cajas de las tiendas y de los bancos.

S. Transportes
 Casetas de autopistas, semáforos, carga y descarga
 Taxis, aviones para aterrizar, gasolineras..

S. Industrial.
 Trabajos que para que los procese una máquina (torno, CPU,
impresora)
 Brigadas de mantenimiento.

S. Social.
 Sistema judicial y legislativo.
 Salas de urgencias, máquinas de RX.

1
 Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

¿Por qué estudiar las colas?

 No es posible eliminar la espera sin incurrir en un gasto.

 El estudio de colas nos determina las medidas de funcionamiento de
la misma, incluyendo el tiempo de espera y la longitud de cola
promedio, entre otras.
 La información del estudio de colas sirve para decidir respecto a un
nivel de servicio adecuado para unas instalaciones.

2
 Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

Definición.
Sistema de líneas de espera o de colas, está formado por un
conjunto de clientes, un conjunto de servidores y un orden en
el cual los clientes llegan y son atendidos.

Fuente de Sistema de colas

clientes

Cola

Servidor

Cliente en servicio Cliente servido

3
 Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

Esquemas de sistemas de colas

4
Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

Distribución de Poisson.
La distribución de probabilidad de la v.a de Poisson X,
que representa el número de resultados que ocurren
en un intervalo de tiempo dado t es:

− λt (λt ) x
f ( x) = e ; x = 0,1,2,3,.......; e = 2.7182...
x!

 Media y varianza:

E (T ) = λt V (T ) = λt

5
Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

Distribución exponencial.
La variable aleatoria continua X, tiene una distribución
exponencial de parámetro µ , si su función de
densidad de probabilidad es:

f ( x) = µ .e − µx
 Media y varianza:

1 1
E (T ) = V (T ) =
µ µ2

6
Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

Características de un sistema de colas.

 Patrón de llegada (tiempo entre llegadas)

Determinístico, aleatorio

Individualmente, en grupos, rechazos, abandonos.

 Patrón de servicio (tiempo de servicio):

Determinístico, aleatorio

Un servidor atiende completamente o no.

 Capacidad del sistema (nº máximo de clientes en

sistema).

 Disciplina de la cola:

FIFO, LIFO, SIRO, PRI, GD

 Notación de KENDALL

A/B/s/X/Y/Z

7
Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

Notación de KENDALL

A/B/s/X/Y/Z

Disciplina de la cola.
Tamaño de la población potencial
Capacidad del sistema
Número de servidores.
Patrón de servicio.
Patrón de llegadas.

Llegadas Poisson
Servicio Exponencial
2 servidores
5 clientes máximo dentro de instalaciones
M / M / 2 / 5 / ∞ / FIFO Población potencial infinita
1º llegar 1º servido

8
 Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

Notación de KENDALL.
Características Símbolo Significado

D Determinístico
Tiempo entre llegadas M D. Exponencial
o tiempo de servicio EK D. Erlang (k=1,2,3…)
G Cualquier otra distribución

FIFO 1º en llegar, 1º en atenderse

LIFO Último en llegar, 1º en atenderse
Disciplina de la cola SIRO Servicio aleatorio.
PRI Servicio orden de prioridades
GD Cualquier otro orden

9
 Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

Terminología.

λ por=unidad
Tasa de llegada, número medio de clientes que llega al sistema
de tiempo. Se expresa en clientes / unidad de tiempo.

µ completa
= Tasa de servicio, número medio de clientes a los que se les
el servicio por unidad de tiempo. Se expresa en clientes /
unidad de tiempo.

λ
γ = Intensidad de tráfico o factor de utilización del sistema.
µ ( < 1, para un solo servidor)
λ Intensidad de tráfico o factor de utilización del sistema.
ρ= <1
s.µ
10
 Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

Terminología:

P0 = Probabilidad de que no existan clientes en el sistema.

Pn = Probabilidad de que existan n clientes en el sistema.

L = Número de clientes promedio en el sistema.

Lq = Número de clientes promedio en la cola.

W = Tiempo promedio de permanencia de un cliente en el sistema.

Wq = Tiempo promedio de permanencia de un cliente en la cola.

W(t) = Probabilidad de que un cliente esté en el sistema un tiempo

igual o inferior a t.

Wq(t) = Probabilidad de que un cliente esté en la cola un tiempo

igual o inferior a t.

11
 Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

Relaciones entre L, Lq, W y Wq. Fórmulas de Little.

 Estas fórmulas se aplican a sistemas que cumplen con las siguientes

condiciones:

Sistemas de colas simples con distribuciones exponenciales para los
tiempos entre llegadas y tiempos de servicio.

Los clientes llegan según una tasa de llegada constante.

El sistema opera bajo las condiciones de períodos estacionarios.
1
L = λW ; Lq = λ W q ; W = Wq +
µ
Si las λ no son todas iguales se toma por
∞
λ = λ = ∑ λ n Pn = λ (1 − Pk )
n =0
(tiempo medio que un cliente está en el sistema = tiempo medio en la cola +
tiempo medio que tarda en ser servido)

12
 Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

Probabilidades de estado. Ecuaciones de Kolmogorov.

p n' (t ) = − ( λ n + µ n ) p n (t ) + µ n +1 (t ) p n +1 (t ) + λ n −1 (t ) p n −1 (t )

p 0' (t ) = − λ 0 p 0 (t ) + µ 1 p1 (t )

Todos los modelos de colas se deducen de estas dos

ecuaciones.

13
 Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

Modelo M/M/1.

p n' (t ) = − ( λ n + µ n ) p n (t ) + µ n +1 (t ) p n +1 (t ) + λ n −1 (t ) p n −1 (t )

p 0' (t ) = − λ 0 p 0 (t ) + µ 1 p1 (t )

Se verifica: λn = λ ; µ n = µ ;

Régimen permanente: p n' (t ) = 0

Mediante cálculos elementales se obtienen las
expresiones siguientes para los parámetros del sistema
de colas.

14
 Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

Modelo M/M/1.

p n' (t ) = − ( λ n + µ n ) p n (t ) + µ n +1 (t ) p n +1 (t ) + λ n −1 (t ) p n −1 (t )

p 0' (t ) = − λ 0 p 0 (t ) + µ 1 p1 (t )

Se verifica: λn = λ ; µ n = µ ;

Régimen permanente: p n' (t ) = 0

Mediante cálculos elementales se obtienen las
expresiones siguientes para los parámetros del sistema
de colas.

15
Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

SISTEMA M / M / 1

λ
L µ −λ
λ2
Lq µ(µ − λ)
1
P0 λ W µ −λ
1−
µ
λ
n
 λ  λ  µ(µ − λ)
Pn 1 − µ  µ  Wq
  

16
Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

SISTEMA M / M / s

µ = nµ n = 0,1,2....s
µ = sµ n = s + 1, s + 2,.... L Lq + γ
λ λ 1 s ρ
γ= ρ= Lq γ P0
µ s.µ s! (1 − ρ ) 2
1
P0 s −1
1 n 1 s 1 W L
∑= n!γ + s! γ 1 − ρ λ
n 0

1 n
γ P0 n≤s Lq
n!
Pn Wq λ
ρ n−s 1 γ s P0 n > s
s!

17
Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

SISTEMA M / M / 1 / k

 (k + 1)γ k +1 
γ
− +  γ ≠1
λn = λ n < k; λn = 0 n ≥ k 1− γ  1− γ k 1 
µn = µ L k
γ =1
2
λ λ
γ= ρ=
µ s.µ Lq Lq = L − (1 − P0 )
1− γ
P0 + W L/λ
1− γ k 1
1− γ n
k +1
γ γ ≠1
1 − γ
Pn Wq Lq / λ
1
γ =1
k +1
18
Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

SITSEMA M / M / s / k

λn = λ n < k ; λn = 0 n ≥ k L Lq + γ (1 − Pk )
µ n = nµ n ≤ s ; µ n = s µ n > s
λ λ ρ
γ = ρ= Lq
1 s
γ P0 1 [
− ρ k − s − ( k − s ) ρ k − s (1 − ρ ) ]
µ s.µ s! (1 − ρ )
2

1
P0 s
1 n 1 s k n−s L/λ
∑= n! γ + s! γ ∑ = +
ρ W
n 0 n s 1

1 n
γ P0 n≤s
n!
Lq / λ
Pn ρ n − s 1 γ s P0 n = s + 1, s + 2,....k Wq
s!
0 n>k

19
Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS

PROBABILIDADES DEL TIEMPO DE PERMANENCIA EN SISTEMA Y EN COLA

MODELO
W (t ) = P (W ≤ t ) t≥0 Wq (t ) = P (Wq ≤ t ) t≥0

λ −( µ −λ ) t
M/M/1
e − ( µ −λ )t e
µ

M/M/s  ( sρ ) s p0 (1 − e − µ t ( s −1− sρ ) )   ( sρ ) s p0 
e − µ t 1 +  e − sµ t (1− ρ )  
 s!(1 − ρ )( s − 1 − sρ )   s!(1 − ρ ) 

20
 Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS
Teoría de Colas con WinQSB

Qa.lnk

21
 Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS
Teoría de Colas con WinQSB

22
 Métodos Cuantitativos de Organización Industrial

TEORÍA DE COLAS
Teoría de Colas con WinQSB

23