Professional Documents
Culture Documents
Las colas son frecuentes en nuestra vida cotidiana: En un banco En un restaurante de comidas rpidas Al matricular en la universidad Los autos en un lavacar
Las colas
En general, a nadie le gusta esperar Cuando la paciencia llega a su lmite, la gente se va a otro lugar Sin embargo, un servicio muy rpido tendra un costo muy elevado Es necesario encontrar un balance adecuado
Teora de colas
Una cola es una lnea de espera La teora de colas es un conjunto de modelos matemticos que describen sistemas de lneas de espera particulares El objetivo es encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada
Teora de colas
Existen muchos sistemas de colas distintos Algunos modelos son muy especiales Otros se ajustan a modelos ms generales Se estudiarn ahora algunos modelos comunes Otros se pueden tratar a travs de la simulacin
Llegadas
Cola
Disciplina de la cola
Llegadas
Cola
Servidor
Salidas
Llegadas
Cola
Servidor Servidor
P(tiempo de servicio t ) = 1 e t
Donde t representa una cantidad expresada en de tiempo unidades de tiempo (horas, minutos, etc.)
Media
Tiempo
P(k ) =
k e
k!
Donde: P(k) : probabilidad de k llegadas por unidad de tiempo : tasa media de llegadas e = 2,7182818
1 media k
k=
k=8
k=1
k=2
Media
Tiempo
1/2 media
1 / 8 media
1/4 media
1 / k media
Ws = Wq +
Ls = Ws Lq = Wq Ls = Lq +
Modelo M/M/1
Ls = Ws =
2 ( ) Wq = ( )
Lq = P( Ls > n) = n +1 P(Wq > t ) = e (1 ) t
Pn = (1 ) n P(Ws > t ) = e (1 ) t
t 0, < 1
= 3 clientes
2 = 2.25 clientes ( )
Modelo M/G/1
Ls = Lq + Ws = Wq + 1
2 2 + 2 Lq = 2(1 )
Wq = Lq
P0 = 1 Pw = <1
Ws = Wq + Wq = Lq
P0 = 1 = 0.25
Modelo M/D/1
Ls = Ws Ws = Wq + 1 Lq =
<1
2(1 ) Lq Wq =
Wq =
Lq
Modelo M/Ek/1
Ls = Ws Ws = Wq + 1
2 (k + 1) Lq = 2k (1 ) <1
Wq = Lq
2 (k + 1) = 1.6875 clientes 2k (1 )
1
Ws = Wq + Wq = Lq
Ls
Ws
Lq
Wq
s s s 1 n + s! s n =0 n!
Ls = Lq + Pn =
Lq =
s P0 ( s 1)!(s ) 2
Ws = Wq + 1
Wq =
3 Lq = 4 2
Si s = 3 Lq =
n!
P0 , si n k 1 s s P0 s! s
Pn =
s! s
n ns
4
(3 )(6 4 + 2 )
P0 , si n > k
Pw =
Costo total