Professional Documents
Culture Documents
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.
Modelos M/M/s
n para n 0
Los parámetros
del modelo son:
n para n 1
(Hillier & Lieberman, 2010)
Antonio Hoyos Chaverra. Teoría de Colas
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
n1n2 ...0
Cn Para n 1
n n1...1
1
P0 Cn
Cn 1 Para n0 n 0
Para el caso de un único servidor estos resultados se convierten en:
n
Cn n
Pn P0 n
Para n 1 Para n0
(Hillier & Lieberman, 2010)
Antonio Hoyos Chaverra. Teoría de Colas
1 x
si x 1
Serie geométrica
P0 1 Pn (1 ) para n 0
n
1
L n (1 ) (1 )
n
n 0 1
L
1
(Hillier & Lieberman, 2010)
Antonio Hoyos Chaverra. Teoría de Colas
Lq (n 1) Pn L 1(1 P0 ) L
n 1
Lq
2
Lq
( )
(Hillier & Lieberman, 2010)
Antonio Hoyos Chaverra. Teoría de Colas
L W Lq Wq
L Lq 2
W Wq
( ) ( )
1
W Wq
( ) ( )
(Hillier & Lieberman, 2010)
Antonio Hoyos Chaverra. Teoría de Colas
n para n 1,2,..., S
n
s para n s, s 1, ...
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
(Hillier & Lieberman, 2010)
Antonio Hoyos Chaverra. Teoría de Colas
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
n1n2 ...0
Cn Para n 1
n n1...1
Cn 1 Para n0
1
P0 Cn
n 0 (Hillier & Lieberman, 2010)
Antonio Hoyos Chaverra. Teoría de Colas
n
para 0 n s
Se requiere que:
n!
s
1
Cn ns s
para n s
s! s
1 para n 0
1
P0
n
s
1
1 n 1
s 1
*
n! s!
1
s
Antonio Hoyos Chaverra. Teoría de Colas
n
P para 0 n s
0
n!
Pn
n
P para n s
s! s n s
0
Bibliografía
• Hillier, Frederick S., and Gerald J. Lieberman.
Introducción a la investigación de operaciones. Novena
edición. McGraw-Hill, 2010.