Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Operaciones II
Prof. Juan Jos Bravo, PhD
http://www.shmula.com/queueing-theory/
Proceso de Atencin: El proceso de atencin se representa generalmente por el tiempo que tarda la atencin de un
cliente Tiempo de Servicio. Este tiempo puede ser deterministico, es decir, cualquier cliente es atendido en un
tiempo exactamente igual, probabilistico, en cuyo caso debe definirse la distribucin de probabilidad del tiempo de
atencin de un cliente. Tambin se define si la atencin se hace individual por batches.
Numero de Servidores: Un sistema puede tener un solo servidor varios en paralelo como el caso de algunas
entidades financieras.
Capacidad del Sistema: Un sistema de espera se dice que tiene capacidad infinita cuando no tiene restricciones
respecto al tamao que pueda alcanzar la cola. Generalmente la cola se vuelve de capacidad finita por motivos de
restricciones de espacio.
Disciplina de Atencin: aqu se considera la forma en que se seleccionan los clientes de la cola con el fin de
atenderlos. Lo usual es que se use la disciplina FIFO atencin en orden de llegada. Otra estrategia es con el
enfoque de prioridad y otra aleatoria.
Preguntas habituales
En stos estudios se hacen normalmente las siguientes preguntas:
Cul es el tiempo promedio que un cliente tiene que esperar en la fila antes de ser
atendido?
Cules son el nmero promedio y el mximo de clientes que esperan en la fila?
Pero tambin se suelen hacen ciertas preguntas relacionadas con el diseo del sistema:
Cuntos recursos o servidores deben emplearse para proporcionar un servicio aceptable?
Los clientes deberan esperar en una fila o en varias filas?
Qu tanto espacio (o infraestuctura) se necesita para que los clientes o productos puedan
esperar?
Donde:
= numero medio de llegadas por unidad de tiempo
T = numero medio de llegadas en un intervalo especfico de tiempo T
Ahora, si el nmero de clientes que llegan se comporte Poisson, entonces se cumple que el tiempo
entre dos llegadas consecutivas se distribuye Exponencial con media =1/
En sistemas congestionados lo
ms probable es que se intente
atender rpidamente a los que estn
esperando.
Servidores
c = Nmero de servidores.
= Tasa de servicio el nmero promedio de elementos que se
atienden por unidad de tiempo.
Disciplina de atencin a clientes: FIFO, LIFO, Prioridad, Aleatoria
Colocacin de los servidores: en Paralelo, en Serie en Red.
Atencin: individual en grupos.
En general:
Frmulas de Little
Una vez obtenidas las probabilidades Pn de los diferentes
estados, se pueden obtener los siguientes indicadores del sistema
de espera.
L Promedio de clientes en el sistema
Nmero posible de
estados: Infinito
Nmero posible
de estados: finito
Lq Promedio de
clientes en la cola
Wq
Ley de Little
Notacin de
Kendall-Lee
Esta notacin es
aplicable a servidores
en paralelo
La simbologa A/ B /C : D /E /F, como se ver a continuacin, intenta caracterizar plenamente a un
sistema de espera con servidores en paralelo, donde:
A = Distribucin probabilstica de las llegadas: M (Poisson), D (deterministica), Ek(Erlang), G (General).
B = Distribucin del tiempo de servicio: M (Exponencial), D (deterministica), Ek (Erlang), G (General).
C = Nmero de servidores en paralelo: c = 1, 2, 3, ...,
D = Disciplina de servicio: FIFO, LIFO, Aleatoria, Prioridad, Disciplina General-DG.
E = Nmero mximo admitido de clientes en todo el sistema: N,
F = Tamao de la poblacin de clientes: FINITO (K),
Notacin de
Kendall-Lee
Distribucin
de Tiempo de
servicio
Capacidad
mxima del
sistema
Tamao de
la poblacin
Distribucin
de llegadas
A/ B /C : D /E /F
Nmero de
servidores
Disciplina de
servicio
Distribucin
de Tiempo de
servicio
Capacidad
mxima del
sistema
Tamao de
la poblacin
Distribucin
de llegadas
A/ B /C : D /E /F
Nmero de
servidores
Disciplina de
servicio
Resumen de Frmulas
Pn (1 ) n
P0 1
1
W
Servidor
para n = 1,2,
2
2
Lq
1 ( )
Wq
( )
Ls
Ws
.
.
Si , entonces:
P0
1
1 N 1
Pn n P0 para n = 1,,N
= (1 )
1 ( N 1) N N N 1
L
(1 )(1 N 1 )
Si = , entonces:
Pn
1
N 1
para n = 0,,N
N
2
Lq L Ls
L
(1 PN )
Wq
Lq
(1 PN )
Ws
(c )
(c )
P0
c
!
(
1
)
n
!
n 0
()
0
!
()
0
!
c 1
Pn c
Pn c
Wq
c
Lq
Serv. 2
.
.
para n = 1,2,,c
para n = c+1,c+2,
Probabilidad de bloqueo:
Lq
Serv. 1
(c ) c
Pn c P0
c!(1 )
Ls
Ws
L Lq Ls
1
Wq Ws
Serv. c
con 1 c N
n
!
c
!
1
n 0
P0
1
c
c 1 n
r r
n! c! ( N c 1)
n 0
()
0
!
0
()
!
(1 PN )
Ls
si 1
si 1
para n = 1,2,,c
P0
Lq
P
0
para n = c+1,,N
L Lq Ls
r c (1 N c 1 )
P
Pn c 0 c!(1 )
Pc ( N c 1)
Wq
Lq
(1 PN )
Ws
si 1
si 1
r c 1 ( N c 1) N c ( N c) N c 1
c!
(1 ) 2
r c ( N c 1)( N c)
c!
2
L
W
Wq Ws
(1 PN )
si 1
si 1
2 2 2
Lq
2(1 )
Ls
Ws
Servidor
(Pollaczek-Khinchin)
.
.
L Lq Ls
Wq
W Wq Ws
P0 1
Tasa de servicio: / = = Ls
Lq
con 1 c N
0 =
=0
=
0
para n = 0,1,,c
*
para n = c+1,,N
con 1 c N
( )
=
=0
L Lq Ls
Wq
Lq
*
Ls
Ws
Tasa de servicio: /c