Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEORA DE COLAS
TEORA DE COLAS
DEFINICIN
te
TEORA DE COLAS - 1 .
ESTRUCTURA BSICA DE UNA LNEA DE ESPERA
Sistema de Colas
Figura 2.1.
1.- POBLACIN
POBLACIN FINITA
POBLACIN INFINITA
TEORA DE COLAS - 2 .
2.- CARACTERSTICAS DEL PROCESO DE LLEGADA AL SISTEMA
Controlable
Estructura
Incontrolable
nicas
Tamao de las llegadas
Lotes
Constante
Exponencial o de Poisson
Distribucin
De Erlang
Otra
Figura 2.2.
TEORA DE COLAS - 3 .
3.- CARACTERSTICAS DE LA COLA
NMERO DE COLAS
CAPACIDAD DE LAS COLAS
FIFO
4.- SELECCIN DE LA COLA
LIFO
Primero reservas
Disciplina de
la cola Primero emergencias
Mayores beneficios
Otras prioridades
Figura 2.7.
TEORA DE COLAS - 4 .
5.- INSTALACIN 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.
TEORA DE COLAS - 5 .
TERMINOLOGA Y NOTACIN
....... / ....... / ........ / ........
1. Dado N(t)=n , la distribucin de probabilidad actual del tiempo que falta para el prximo
nacimiento (llegada) es exponencial con parmetro n (n=0,1,2,...).
2. Dado N(t)=n , la distribucin de probabilidad actual del tiempo que falta para la prxima
muerte (terminacin del servicio) es exponencial con parmetro n (n=0,1,2,...).
TEORA DE COLAS - 7 .
1 n1 n2 1 0
P0 = donde C n = L = 0 P0 + 1 P1 + 2 P2 + +n Pn + = n Pn L q = (n s)Pn
1 + Cn n n1 21 n= 0 n= s
n=1
L=W
FORMULAS DE LITTLE L q = Wq
s=1 s>1
P0 =1- Pn = (1- )
n n
1
Pn = P0 para n S
1 S ! S( n S )
P(Wq > t) = e- (1 )t t0 P0 =
P(L > z) =
(z+1) n S n
1 1 S P = 1 P
S-1
P(W > t) = e
- (1 )t
t0 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 +
TEORA DE COLAS - 8 .
2.- MODELO M/M/s CON FUENTE DE POBLACIN FINITA
s=1 s>1
s=1 s>1
TEORA DE COLAS - 9 .
4.- MODELO M/M/s CON POBLACIN FINITA Y COLA DE ESPACIO LIMITADO
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 distribucin de probabilidad, que
puede ser cualquiera. Solo es necesario conocer (o estimar) la media 1/ y la varianza 2 de la
distribucin.
P0 = 1
2 2 + 2
Lq = ( FRMULA DE POLLACZEK-KHINTCHINE )
2(1 )
Lq 1
L = + Lq Wq = W = Wq +
MODELO M/G/s
TEORA DE COLAS - 11 .
MODELO M/D/1
2 Lq 1
P0 = 1 Lq = Wq = L = + Lq W = Wq +
2(1 )
Figura 6.1. Distribucin degenerada (M/D/s).
MODELO M/D/s
TEORA DE COLAS - 12 .
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 distribucin Erlang de parmetro k. Aplicando las frmulas de Pollaczek-Khintchine
con 2=1/k2
2
+ 2
k 2
1+ k 2 1+ k
Lq = = = 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.
TEORA DE COLAS - 13 .
MODELOS SIN ENTRADAS POISSON
TEORA DE COLAS - 14 .
REDES DE COLAS
TEORA DE COLAS - 15 .
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 anlisis:
Bajo condiciones de estado estable, cada instalacin 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 sjj>j.
TEORA DE COLAS - 16 .
MODELOS DE COLAS CON DISCIPLINA DE PRIORIDADES
1 1
Wk = + para k = 1, 2, ..., N
A B k 1 B k
en donde:
s s1 r
j
2
rs
A = s! + s si s = 1 A =
j= 0 j !
B0 = 1
k
i
Bk = 1 i =1
para k = 1, 2, ..., N
s
s = nmero 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
TEORA DE COLAS - 17 .
2.- SISTEMA DE PRIORIDADES CON INTERRUPCIN
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 interrupcin.
L k = k Wk para k = 1, 2, ..., N.
1
Wqk = Wk para k = 1, 2, ..., N
L qk = k Wqk para k = 1, 2, ..., N
TEORA DE COLAS - 18 .