Microsoft PowerPoint - SIMULACIÓN DE TEORÍA DE COLAS
Microsoft PowerPoint - SIMULACIÓN DE TEORÍA DE COLAS
Microsoft PowerPoint - SIMULACIÓN DE TEORÍA DE COLAS
UNIVERSIDAD NACIONAL
MAYOR DE SAN MARCOS
INTRODUCCIN
TEORA
APLICACIONES
SIMULACIN EN R y PROMODEL
ESTADSTICA COMPUTACIONAL 4
ESTADSTICA COMPUTACIONAL 5
Alguna vez has perdido mucho tiempo
al esperar en una cola?
ESTADSTICA COMPUTACIONAL 6
ESTADSTICA COMPUTACIONAL 7
Teora de colas
ESTADSTICA COMPUTACIONAL 8
ESTADSTICA COMPUTACIONAL 9
Identificar el nivel ptimo de capacidad del
sistema que minimiza el coste del mismo.
ESTADSTICA COMPUTACIONAL 10
DIAGRAMA DE COLAS TPICO
Clientes Clientes
Servicio
llegando servidos
ESTADSTICA COMPUTACIONAL 11
Ejemplo
ESTADSTICA COMPUTACIONAL 12
NOTACIN DE KENDALL
La notacin de Kendall se utiliza para describir un sistema
de colas, definiendo sus caractersticas.
Distribucin
Distribucin
de de tiempo Nmero de clientes que
Nmero de
Capacidad
servidores
del sistema Disciplina de la cola
llegadas de servicio llegarn
A/B/c/K/m/Z
ESTADSTICA COMPUTACIONAL 13
Caso particular
A/B/c/K/m/Z
Poisson o
Poisson o1 2 Infinito Infinito PEPS
exponencial
exponencial
Primero en llegar
primero en salir
ESTADSTICA COMPUTACIONAL 14
Colas con 1 servidor
L = W
ESTADSTICA COMPUTACIONAL 16
Probabilidad de que no haya clientes en el sistema
P0 = 1
Probabilidad de que un cliente que llega tenga que
esperar
pw = 1 P0 =
n
Pn = P0
STADSTICA COMPUTACIONAL 17
Colas con 2 servidores
M/ M / 1 / INFINITA / INFINITA / FIFO
Probabilidad de que no haya clientes en el
sistema
1
P0 =
2 2
+1+
2 2
Nmero promedio en la fila
2
Lq = P
2 0
(2 )
18
Tiempo promedio de espera en el sistema
1
Ws = 2 = Wq +
Probabilidad de que haya n clientes en el
sistema Ls = 2 = Lq +
n
Pn = P0 , si n k
n!
n
Pn = n2
P0 , si n > k
2!2
ESTADSTICA COMPUTACIONAL 19
QU PROGRAMAS PUEDO USAR
PARA SIMULAR LA TEORA DE
COLAS?
ESTADSTICA COMPUTACIONAL 20
http://www.r-project.org/
http://www.promodel.com/
http://www.arenasimulation.com/
ESTADSTICA COMPUTACIONAL 21
ESTADSTICA COMPUTACIONAL 22
ESTADSTICA COMPUTACIONAL 23