Professional Documents
Culture Documents
TEORÍA DE COLAS
TEORÍA DE COLAS
• DEFINICIÓN
te
TEORÍA DE COLAS - 1 .
ESTRUCTURA BÁSICA DE UNA LÍNEA DE ESPERA
Sistema de Colas
Figura 2.1.
1.- POBLACIÓN
• POBLACIÓN FINITA
• POBLACIÓN INFINITA
TEORÍA DE COLAS - 2 .
2.- CARACTERÍSTICAS DEL PROCESO DE LLEGADA AL SISTEMA
Controlable
Estructura
Incontrolable
Únicas
Tamaño de las llegadas
Lotes
Constante
Exponencial o de Poisson
Distribución
De Erlang
Otra
Figura 2.2.
TEORÍA DE COLAS - 3 .
3.- CARACTERÍSTICAS DE LA COLA
• NÚMERO DE COLAS
• CAPACIDAD DE LAS COLAS
FIFO
4.- SELECCIÓN DE LA COLA
LIFO
Primero reservas
Disciplina de
la cola Primero emergencias
Mayores beneficios
Otras prioridades
Figura 2.7.
TEORÍA DE COLAS - 4 .
5.- INSTALACIÓN DE SERVICIO
Una fase
• ESTRUCTURA Única
Multifase
• TASA DE SERVICIO
Una fase
Multicanal
Estructura
Multifase
Una fase
De varios
canales a uno
Multifase
Mixta
Rutas
alternativas
6.- SALIDA DEL SISTEMA
Figura 2.8.
TEORÍA DE COLAS - 5 .
TERMINOLOGÍA Y NOTACIÓN
....... / ....... / ........ / ........
1. Dado N(t)=n , la distribución de probabilidad actual del tiempo que falta para el próximo
nacimiento (llegada) es exponencial con parámetro λn (n=0,1,2,...).
2. Dado N(t)=n , la distribución de probabilidad actual del tiempo que falta para la próxima
muerte (terminación del servicio) es exponencial con parámetro µn (n=0,1,2,...).
TEORÍA DE COLAS - 7 .
1 λ n−1λ n−2 K λ1λ 0 ∞ ∞
P0 = ∞ donde C n = L = 0 ⋅ P0 + 1⋅ P1 + 2 ⋅ P2 +K+n ⋅ Pn +K = ∑ n ⋅ Pn L q = ∑ (n − s)Pn
1 + ∑ Cn µ nµ n−1Kµ 2µ1 n= 0 n= s
n=1
L=W ⋅λ
FORMULAS DE LITTLE L q = Wq ⋅ λ
s=1 s>1
P0 =1- ρ Pn = ρ (1- ρ)
n
⎧ 1 ⎛ λ⎞
n
⎪Pn = ⎜ ⎟ P0 para n ≥ S
1 ⎪ S ! S( n − S ) ⎝ µ ⎠
⎧P(Wq > t) = ρ e- µ (1− ρ )t t≥0 P0 = ⎨
P(L > z) = ρ
(z+1) n S n
⎨ 1 ⎛ λ⎞ 1 ⎛ λ ⎞ ⎛ Sµ ⎞ ⎪ P = 1 ⎛ λ⎞ P
S-1
⎩ P(W > t) = e
- µ (1− ρ )t
t≥0 ∑ n!
⎜ ⎟ + ⎜ ⎟ ⎜
⎝ µ ⎠ S!
⎟
⎝ µ ⎠ ⎝ Sµ - λ ⎠
⎜
⎪ n n! ⎝ µ ⎠ 0 ⎟ para n < S
n=0 ⎩
λ
2
λ
Lq = Wq =
µ (µ - λ ) µ (µ - λ ) 1 ⎛ λ⎞
S
λµ λ
Lq = ⎜ ⎟ P0 L = Lq +
(S - 1)! ⎝ µ ⎠ (Sµ - λ )2 µ
λ 1
L= W=
µ-λ µ−λ
Lq 1
Wq = W = Wq +
λ µ
TEORÍA DE COLAS - 8 .
2.- MODELO M/M/s CON FUENTE DE POBLACIÓN FINITA
s=1 s>1
Pn m! ⎛ λ ⎞
n
⎪Pn = ⎜ ⎟ P0 para 0 ≤ n ≤ S
⎜ ⎟ 1 ⎪ (m − n)! n! ⎝ µ ⎠ 1
=
P0 (m - n) ! ⎝ µ ⎠
P0 = m ⎨ n
P0 = m
Pn ⎛ λ⎞ Pn
∑ P
⎪P = m!
⎪ n (m - n)! S! S(n − S ) ⎜⎝ µ ⎟⎠ P0
para S < n ≤ m ∑ P
n=0 0
⎩ n=0 0
λ+µ m m
Lq = m - (1- P0 ) L = Lq + (1- P0 ) Lq = ∑ (n - S)Pn L = ∑ nPn
λ n=S n=0
Lq 1 1 Lq
Wq = W = Wq + W = Wq + Wq =
µ(1- P0 ) µ µ λ(m − L)
TEORÍA DE COLAS - 9 .
3.- MODELO M/M/s/Q CON COLA DE ESPACIO LIMITADO
s=1 s>1
⎧ 1 ⎛ λ⎞
n
Lq = L − 1+ P0 L=
[
ρ 1− (Q + 1)ρQ + Q ⋅ ρQ +1 ] Q
Lq = ∑ (n − S) ⋅ Pn
Q
L = ∑ n ⋅ Pn
(1− ρ)(1− ρ Q +1
) n= S n= 0
λ = λ(1− PQ ) λ = λ(1− PQ )
L Lq L Lq
W= Wq = W= Wq =
λ λ λ λ
TEORÍA DE COLAS - 10 .
4.- MODELO M/M/s CON POBLACIÓN FINITA Y COLA DE ESPACIO LIMITADO
s=2
L s=1
MODELO M/G/1
• Entrada Poisson (tiempos entre llegadas exponenciales), con una tasa media de llegadas λ.
• Los tiempos de servicio son independientes, con la misma distribución de probabilidad, que
puede ser cualquiera. Solo es necesario conocer (o estimar) la media 1/µ y la varianza σ2 de la
distribución.
P0 = 1 − ρ
λ2 ⋅ σ 2 + ρ 2
Lq = ( FÓRMULA DE POLLACZEK-KHINTCHINE )
2(1 − ρ)
Lq 1
L = ρ + Lq Wq = W = Wq +
λ µ
MODELO M/G/s
TEORÍA DE COLAS - 12 .
MODELO M/D/1
ρ2 Lq 1
P0 = 1 − ρ Lq = Wq = L = ρ + Lq W = Wq +
2(1 − ρ) λ µ
Figura 6.1. Distribución degenerada (M/D/s).
MODELO M/D/s
TEORÍA DE COLAS - 13 .
MODELO M/Ek/1
El modelo M/Ek/1 será una caso especial del modelo M/G/1 donde los tiempos de servicio
tienen una distribución Erlang de parámetro k. Aplicando las fórmulas de Pollaczek-Khintchine
con σ2=1/kµ2
λ2
+ ρ2
k⋅µ 2
1+ k λ2 1+ k λ
Lq = =KK = ⋅ Wq = ⋅
2(1 − ρ) 2k µ(µ − λ ) 2k µ(µ − λ )
1
W = Wq + L=λW
µ
MODELO M/Ek/s
Uso de tablas
Figura 6.2. Tiempo de servicio Erlang y s=2.
TEORÍA DE COLAS - 14 .
MODELOS SIN ENTRADAS POISSON
TEORÍA DE COLAS - 15 .
REDES DE COLAS
TEORÍA DE COLAS - 16 .
2.- REDES DE JACKSON
Las Redes de Jackson reciben ese nombre debido a que fue Jackson quien descubrió una
propiedad que es vital para el análisis:
Bajo condiciones de estado estable, cada instalación j (j=1,2,...,m) de una red, se
comporta como si fuera un sistema de colas M/M/s independiente, con tasa de llegadas
m
λ = a + ∑λ ⋅P
j j i ij
i=1
i≠ j
donde sjµj>λj.
TEORÍA DE COLAS - 17 .
MODELOS DE COLAS CON DISCIPLINA DE PRIORIDADES
∑λ i
Bk = 1 − i =1
para k = 1, 2, ..., N
sµ
s = número de servidores.
µ = tasa media de servicio por servidor ocupado.
λi = tasa media de llegadas para la clase de prioridad i, para i = 1, 2, ..., N.
N
λ
λ = ∑λ r=
µ
i
i =1
k
Todos estos resultados suponen que ∑λ
i =1
i < sµ
TEORÍA DE COLAS - 18 .
2.- SISTEMA DE PRIORIDADES CON INTERRUPCIÓN
1
µ
Wk = para k = 1, 2, ..., N.
B k −1 ⋅ B k
para el caso de 1 servidor (s = 1). Cuando s>1, Wk se puede calcular mediante un proceso
iterativo que se ilustrará con el ejemplo siguiente. Lk, Lqk y Wqk se pueden obtener igual que para
el caso de prioridades sin interrupción.
Lk = λ k Wk para k = 1, 2, ..., N.
1
Wqk = Wk − para k = 1, 2, ..., N
µ
L qk = λ k Wqk para k = 1, 2, ..., N
TEORÍA DE COLAS - 19 .