Académique Documents
Professionnel Documents
Culture Documents
Las colas
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
Cola
Cola
Servidor
P (tiempo de servicio t ) = 1 e
Donde t representa una cantidad expresada en de tiempo unidades de tiempo (horas, minutos, etc.)
Media
Tiempo
e P (k ) = 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=2
k=1
Media
Tiempo
1/2 media
1 / 8 media 1/4 media
1 / k media
1 Ws = Wq + Ls = Ws Lq = Wq
Ls = Lq +
Medidas del desempeo del sistema de colas: ejemplo Wq = 3 min 1 1 Ws = Wq + = 3 + = 4 min 1 Ls = Ws = 0.75 4 = 3 clientes Lq = Wq = 0.75 3 = 2.25 clientes
Beneficios: Permiten evaluar escenarios Permite establecer metas Notacin: Pn : probabilidad de tener n clientes en el sistema P(Ws t) : probabilidad de que un cliente no espere en el sistema ms de t horas
= s
Modelo M/M/1
Ls = 1 Ws =
Pn = (1 ) P(Ws > t ) = e
n (1 ) t
Lq = ( ) Wq = ( )
2
P ( Ls > n) =
n +1 (1 ) t
P (Wq > t ) = e
t 0, < 1
Un lavacar puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9 autos por hora Obtenga las medidas de desempeo de acuerdo con el modelo M/M/1 Adems la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de ms de 3 clientes y la probabilidad de esperar ms de 30 min. en la cola y en el sistema
= 9, = 12, =
Modelo M/G/1
+ Ls = Lq + Lq = 2(1 ) Lq 1 Ws = Wq + Wq = P0 = 1 Pw = <1
2 2
Un lavacar puede atender un auto cada 5 min. y la tasa media de llegadas es de 9 autos/hora, = 2 min. Obtenga las medidas de desempeo de acuerdo con el modelo M/G/1 Adems la probabilidad de tener 0 clientes en el sistema y la probabilidad de que un cliente tenga que esperar por el servicio
2 2 + 2 Lq = = 1.31 clientes 2(1 ) 1 Ws = Wq + = 0.228 hrs = 13.7 min Lq Wq = = 0.145 hrs = 8.7 min P0 = 1 = 0.25 Pw = = 0.75
Modelo M/D/1
Ls = Ws Lq = 2(1 ) Lq 1 Ws = Wq + Wq = <1
2
Lq = = 1.125 clientes 2(1 ) 1 Ws = Wq + = 0.21 hrs = 12.5 min Lq Wq = = 0.125 hrs = 7.5 min
2
Modelo M/Ek/1
(k + 1) Ls = Ws Lq = 2k (1 ) Lq 1 Ws = Wq + Wq = <1
2
(k + 1) Lq = = 1.6875 clientes 2k (1 ) 1 Ws = Wq + = 0.2708 hrs = 16.25 min Lq Wq = = 0.1875 hrs = 11.25 min
2
Ls
Ws
Lq
Wq
M/M/s: s servidores con llegadas de Poisson y tiempos de servicio exponenciales M/D/s: s servidores con tiempos entre llegadas exponenciales y una distribucin degenerada de tiempos de servicio M/Ek/s: s servidores con tiempos entre llegadas exponenciales y una distribucin Erlang de tiempos de servicio
P0 =
s!
Wq =
Lq
1 Ws = Wq +
n Pn = P0 , si n k n!
1 s s Pw = s P0 s!
Pn = n s P0 , si n > k s! s
n
Lq = 2 4 Si s = 3
3
Lq = 2 (3 )(6 4 + )
4
Costo total
Costo del servicio Costo de espera Tasa ptima de servicio Tasa de servicio