Modelos de Colas

Modelos de colas

Los Modelos de colas se pueden clasificar según el tamaño de la

población y el número de canales:
tamaño de población número de canales
Simple
Infinito
Modelos de colas Múltiple
Simple
Finito
Múltiple
Modelos de colas

Modelo M/M/1 : LIFO/oo/oo

Suposiciones
 La línea de espera tiene 1 solo canal
 Patrón de llegadas con distribución Poisson , con tasa de arribo
constante n   , n = 0, 1, 2,…
 Tiempo de servicio con distribución exponencial con tasa de
servicio constante  n   , n = 0, 1, 2,…
 Disciplina del servicio FIFO
 Cola infinita
 Fuente (población ) infinita
 Modelos colas
Dado que el diagrama de transición es el siguiente:

0 1 2 n-2 n-1 n
0 1 2 n-1 n

   n-1 n n+1
como: n
n 1n2 ...10   
cn       n
 n  n1... 2 1   

y  
1
  n
1
1
p0   cn        (1   )
 n 0   n 0  (1   ) 1
 Modelos colas
Si
pn  cn p0  pn   n (1   )
y
 
  1   
L   nPn   n n (1   )   (1   )    
n 0 n 0   1    1     

 
  1  2 2
Lq   (n  1) Pn   (n  1)  (1   )   (1   ) 
n 2
  
n 0 n 0   1    1    (   )

1 L Lq 
w  wq  
         w(t )  .e t 1  
w(t) es la probabilidad que una unidad espere t unidades de tiempo en la cola
 Modelos colas
Las características de operación
1) Probabilidad de que no haya unidades en el sistema

P0  1 

2) Número promedio de unidades en la fila de espera (tamaño de la
fila)
2
Lq 
 (   )
3) Número promedio de unidades en el sistema (tamaño total)


L  Lq 

 Modelos colas
Las características de operación
4) Tiempo de espera promedio que una unidad pasa en la línea de
espera Lq
Wq 

5) Tiempo promedio que una unidad pasa en el sistema
1
W  Wq 

6) Probabilidad de que una unidad que llega tenga que esperar
para obtener servicio

Pw 

7) Probabilidad de que haya n unidades en el sistema.
n

Pn    p 0

Modelos colas
Ejemplo:
A una pizzeria los clientes llegan con una tasa promedio de 45
clientes por hora. Suponga que de los estudios hechos en la
pizzería, el proceso de recepción y atención de las órdenes,
efectuado por el único empleado que atiende y también
prepara las pizzas; procesa en promedio 60 órdenes de
clientes por hora.
haga el análisis de la eficiencia del sistema
Solución :
Entonces la tasa promedio de llegadas de los clientes es: =
45/60= 0.75 llegadas por minuto
y la tasa promedio de servicio es: =60/60 =1, esto es atiende
un cliente por minuto.
Rosa Delgadillo
Modelos colas
Aplicando las formulas se obtiene:

 0.75 Lq 2.25
P0  1   1  0.25 Wq   3
 1  0.75
2 0.75 2
Lq    2.25
 (    ) 1(1  0.75) 1 1
W  Wq   3  4
 1
 0.75
L  Lq   2.25  3  0.75
 1 Pw    0.75
 1

Rosa Delgadillo
Modelos de colas

Modelo M/M/s : LIFO/oo/oo

Suposiciones
 La línea de espera tiene s=k> 1 canales
 Patrón de llegadas con distribución Poisson , con tasa de arribo
constante n   , n = 0, 1, 2,…
 Tiempo de servicio con distribución exponencial con tasa de
servicio constante  n   , n = 0, 1, 2,… para todos los
servicios => tasa de servicio es k 
 Las unidades que llegan aguardan en una sola línea de espera
y después pasan al primer canal libre para obtener servicio.
 Disciplina del servicio FIFO
 Cola infinita
 Fuente (población ) infinita
 Modelos colas
Las características de operación
Se aplican si k  
1) Probabilidad de que no haya unidades en el sistema
1
P0  k 1
( /  ) n ( /  ) k  k 

n 0
n!

k!

 k  



2) Número promedio de unidades en la fila de espera (tamaño de la

fila)
( /  ) k 
Lq  P0
(k  1)!(k   ) 2
 Modelos colas
3) Número promedio de unidades en el sistema (tamaño total)

L  Lq 

4)Tiempo de espera promedio que una unidad pasa en la línea de
espera
Lq
Wq 

5) Tiempo promedio que una unidad pasa en el sistema
1
W  Wq 

 Modelos colas
6) Probabilidad de que una unidad que llega tenga que esperar
para obtener servicio
k
1   k 
Pw      P0
k!     k   

7) Probabilidad de que haya n unidades en el sistema.

( /  ) n
Pn  p0 para nk
n!

( /  ) n
Pn  p0 para nk
k! k (nk )
Modelos colas
Ejemplo:
Para el problema de la pizzería, suponga que se abre otro servicio
de atención al cliente de forma que se puede atender en
forma simultánea a 2 clientes; y que se tiene una sola línea de
espera, en donde el cliente que sigue utiliza el primer servicio
que esta disponible.
Veamos k = 2 canales
λ = 0.75
μ=1

Veamos la eficiencia del sistema

Rosa Delgadillo
 Modelos colas
Solución:
1
P0   0.4545 Lq 0.1227
k 1
( /  ) n ( /  ) k  k  Wq    0.16

n 0 n !

k!

 k  

  0.75

1
(0.75 / 1) 2 0.75(1) W  Wq   0.16  1  1.16
Lq  0.4545  0.1227 
(2  1)!(2(1)  0.75) 2


L  Lq   0.1227  0.75 / 1  0.8727
 k
1  0.75   2(1) 
Pw     (0.4545 )  0.2045
2!  1   2  0.75 
En comparación con la línea de espera de un solo canal, las ventajas son obvias, por ejemplo de tiempo que pasa un
cliente en el sistema de 4 minutos cae a a 1.16 minutos, la probabilidad de que un cliente que llega tenga que
esperar para ser atendido pasa de 0.75 a 0.2045.

Rosa Delgadillo