Antonio Hoyos Chaverra.

Teoría de Colas

MODELOS BASADOS EN EL
PROCESO DE NACIMIENTO Y
MUERTE
Antonio Hoyos Chaverra
Departamento de Ingeniería Industrial
Facultad de Ingeniería – Universidad de Antioquia
 Antonio Hoyos Chaverra. Teoría de Colas

Agenda
1. Objetivo
2. Modelo de M/M/1
3. Modelo de M/M/S
4. Bibliografía
 Antonio Hoyos Chaverra. Teoría de Colas

Objetivo
• Conocer y entender los modelos de colas basados en el
proceso de nacimiento y muerte.
 Antonio Hoyos Chaverra. Teoría de Colas

Modelo de colas
• La mayoría de modelos de colas se basan en los
resultados del proceso de nacimiento y muerte.

• En estos modelos las llegadas se dan como un proceso

Poisson y el tiempo de servicio se distribuye de manera
exponencial.

• Los modelos que se analizan difieren en la suposiciones

acerca de las tasas de llegada y de salida en cada
estado.
 Antonio Hoyos Chaverra. Teoría de Colas

Modelos M/M/s

• Todos los tiempos de llegada son independientes e

idénticamente distribuidos según una distribución exponencial

• Todos los tiempos de servicio son independientes e

idénticamente distribuidos según una distribución exponencial

• El número de servidores es un entero positivo s.

• Este es un caso especial del proceso de nacimiento y muerte,

en el cual la tasa de llegada y de servicio de un servidor es
una constante independiente del estado del sistema.
 Antonio Hoyos Chaverra. Teoría de Colas

Caso con un servidor (s=1)

Cuando se tiene un único servidor (M/M/1) las tasas del sistema
pueden caracterizarse de la siguiente manera:

n   para n  0
Los parámetros
del modelo son:
n   para n  1
    

0 1 2 …. n-2 n-1 n n+1

    
(Hillier & Lieberman, 2010)
 Antonio Hoyos Chaverra. Teoría de Colas

Caso con un servidor (s=1)

Cuando la tasa media de servicio menor que la tasa media de
llegadas. Se forma una cola infinita.


     1

Cuando la tasa media de servicio mayor que la tasa media de llegadas
el sistema de colas alcanzará la condición de estado estable y se
pueden aplicar los resultados de estado estable hallados
anteriormente.


     1

(Hillier & Lieberman, 2010)
 Antonio Hoyos Chaverra. Teoría de Colas

Caso con un servidor (s=1)

Los resultados de estado estable indicaban que:

n1n2 ...0
Cn  Para n 1
n n1...1  
 1

P0   Cn 
Cn  1 Para n0  n 0 
Para el caso de un único servidor estos resultados se convierten en:
n
 
Cn      n
Pn   P0 n

 
Para n 1 Para n0
(Hillier & Lieberman, 2010)
 Antonio Hoyos Chaverra. Teoría de Colas

Caso con un servidor (s=1)

1 1

n  1 
P0       
 n 0  1   

1

n 0
x  n

1 x
si x  1

Serie geométrica

P0  1   Pn  (1   )  para n  0
n

(Hillier & Lieberman, 2010)

 Antonio Hoyos Chaverra. Teoría de Colas

Caso con un servidor (s=1)

 
L   n Pn Lq   (n  s) Pn
n 0 ns


  1 
L   n (1   )   (1   ) 
n
 
n 0  1   

  
 L
1     
(Hillier & Lieberman, 2010)
 Antonio Hoyos Chaverra. Teoría de Colas

Caso con un servidor (s=1)


Lq   (n  1) Pn  L  1(1  P0 )  L  
n 1

 
Lq  
  
 2
Lq 
 (   )
(Hillier & Lieberman, 2010)
 Antonio Hoyos Chaverra. Teoría de Colas

Caso con un servidor (s=1)

L  W Lq  Wq
L  Lq 2
W  Wq  
  (   )   (    )

1 
W Wq 
(   )  (   )
(Hillier & Lieberman, 2010)
 Antonio Hoyos Chaverra. Teoría de Colas

Caso con múltiples servidores (s>1)

Cuando el sistema tiene múltiples servidores se debe tener
cuidado al expresar la tasa global de servicio del sistema.

Según el número de personas en el sistema esta tasa

sería:

n para n  1,2,..., S
n 
s para n  s, s  1, ...

(Hillier & Lieberman, 2010)

 Antonio Hoyos Chaverra. Teoría de Colas

Caso con múltiples servidores (s>1)

Cuando se tiene más de un servidor el modelo incluye la siguiente
información:

n   para n  0
Los parámetros
n para n  1,2,..., S
del modelo son:
n 
s para n  s, s  1, ...
 2 ( s  1)  s s

0 1 2 …. s-2 s-1 s S+1

    
(Hillier & Lieberman, 2010)
 Antonio Hoyos Chaverra. Teoría de Colas

Caso con un servidor (s=1)

Cuando la tasa media de servicio menor que la tasa media de
llegadas. Se forma una cola infinita.

 
     1
 s 
Cuando la tasa media de servicio mayor que la tasa media de llegadas
el sistema de colas alcanzará la condición de estado estable y se
pueden aplicar los resultados de estado estable hallados
anteriormente.

 
     1
 s 
(Hillier & Lieberman, 2010)
 Antonio Hoyos Chaverra. Teoría de Colas

Caso con múltiples servidores (s>1)

Los resultados de estado estable indicaban que:

n1n2 ...0
Cn  Para n 1
n n1...1
Cn  1 Para n0
1
 

P0   Cn 
 n 0  (Hillier & Lieberman, 2010)
 Antonio Hoyos Chaverra. Teoría de Colas

Caso con múltiples servidores (s>1)

En el caso de varios servidores los Cn del proceso de nacimiento y
muerte se definen de la siguiente manera.

n

 
 para 0 n  s
Se requiere que:
n!


s
 1
Cn    ns s
  
  para n  s
s!  s 

1 para n  0

(Hillier & Lieberman, 2010)

 Antonio Hoyos Chaverra. Teoría de Colas

Caso con múltiples servidores (s>1)

En el caso de varios servidores Po puede estimarse de la siguiente
manera:
1
 

P0   Cn 
 n 0 
1
P0 
  
n
 
s

  
  
 
 
 
  
ns

   
n 1 *
s 1
1    
 n! s! n  s  s  
 
 

1
P0 
  
n
 
s

  
  
 
 
 
    1
1  n 1
s 1
 * 
 n! s!   
1  

  s  

 Antonio Hoyos Chaverra. Teoría de Colas

Caso con múltiples servidores (s>1)

En el caso de varios servidores las Pn del proceso de nacimiento y
muerte se definen de la siguiente manera:

n

 
   P para 0 n  s
0
n!
Pn 
n

 
   P para n  s
s! s n s
0

(Hillier & Lieberman, 2010)

 Antonio Hoyos Chaverra. Teoría de Colas

Caso con múltiples servidores (s>1)

El resto de indicadores del sistema se reducen a:
1
Lq W  Wq 
Wq  

 1 
L  W   Wq   L  Lq 
  
s
 
P0   

 
Lq   (n  s) Pn  Lq 
ns s!(1   ) 2

(Hillier & Lieberman, 2010)

 Antonio Hoyos Chaverra. Teoría de Colas

Bibliografía
• Hillier, Frederick S., and Gerald J. Lieberman.
Introducción a la investigación de operaciones. Novena
edición. McGraw-Hill, 2010.

• Modelos basados en el proceso de nacimiento y muerte.

Universidad Nacional de Colombia Sede Medellín. (s. f)