Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Modelo Monoservidor
Teora de Colas
Notacin de Kendall Lee
Ejercicios
Sesin Terico/Prctica No. 2
Nelson Jos Prez Daz
Cola
s
Cola
s
Cola
s
Cola
s
ARRIBOS EN COLA
SERVICIO
Supermercado
Compradores
Pago en cajas
Peaje
Vehculos
Pago de peaje
Consultorio
Pacientes
Consulta
Proceso de datos
Compaa de
telfonos
Llamadas
Efectuar
comunicacin
Banco
Clientes
Depsitos y Cobros
Mantenimiento
Mquinas daadas
Reparacin
Muelle
Barcos
Carga y descarga
Cola
s
Cola
s
TEORIA DE COLAS
DISTRIBUCION DE POISSON
Cola
s
TEORIA DE COLAS
DISTRIBUCION DE POISSON
Cola
s
...
n-1
n
n+1
n
n
...
n+1
Cola
s
Teora de Colas
Para calcular la probabilidad de estado es
preciso tener en cuenta:
El proceso de llegada de los paquetes
La distribucin de duracin de los paquetes
La poltica de servicio
PEPS: Primero en entrar, primero en salir (FIFO)
UEPS: ltimo en entrar primero en salir (LIFO)
Cola
s
Notacin de Kendall
A/B/C
Distribuci
n de
llegada
Distribuci
n de
servicio
Nmero de
servidores
Cola
s
Clasificacin
de Kendall y
Kendall y Lee 1953
Lee
(a/b/c)(d/e/f)
Clasificacin de Kendall y
Lee
DISCIPLINA
DE SERVICIO
TAMAO
POBLACION
: Infinita
P : Finita
DG , FIFO , LIFO
RAND, PRI
PATRON de LLEGADAS
M: Markoviano
G : General
E : Erlang
X X , x , X , X, X
NUMERO
SERVIDORES
1: un servidor
s: s servidores
en paralelo
TAMAO COLA
: Infinita
K : Finita
Clasificacin de Kendall y
Lee
Donde
a
Cola
s
c
d
Clasificacin de Kendall y
Lee
nmero de servidores
Cola
s
Ejemplos
Un modelo (M/D/3)(FIFO/20/20) representa la clasificacin
de un sistema donde existen 3 servidores en paralelo
atendiendo de acuerdo con un orden de primeras entradas,
primeras salidas, con un tiempo de servicio constante. El
sistema tiene slo 20 clientes potenciales, los cuales podran
encontrarse dentro del sistema en un mismo instante. El
tiempo entre llegadas de los clientes sigue una distribucin
exponencial y, en caso de llegar y encontrar todos los
servidores ocupados, pasan a formarse de una fila comn.
Cola
s
Clasificacin de Kendall y
Lee
M / M / 1 / DG / / :
markoviano, markoviano, 1 servidor, poblacin infinita, cola infinita
t
0
.......
....
Cola
s
Clasificacin de Kendall y
Lee
Mediante frmulas generales
Mediante cadenas de
Markov de estado
finito
(M/M/S)
(d/N/f)
(M/M/1) (FCFS/N/)
(M/M/1) (FCFS/N/N)
(M/M/S) (FCFS/N/)
(M/M/S) (FCFS/N/N)
Mediante el factor de
correccin K
(G/G/1) (FCFS/ / )
Mediante la frmula de
Pollaczek- Khintchine
(M/G/1) (FCFS/ / )
Mediante cadenas de Markov
y series geomtricas
(M/M/S)
(d/ / )
(M/M/1) (FCFS/ / )
Mediante el clculo de lmite superior
(G/G/S) ( FCFS //)
(M/M/S) (FCFS/ / )
Cola
s
Cola
s
TEORIA DE COLAS
Medicin del Rendimiento de las Colas
Medidas de desempeo
Medidas de desempeo:
Utilizacin de Servicio
Tasa de entrada Promedio
Nmero Promedio de Clientes en el sistema
Nmero promedio de Clientes en la fila
Tiempo promedio de espera en el sistema
Tiempo promedio de espera en la fila
Coeficiente cuadrado de variacin
Cola
s
Modelo Monoservidor
rea de
almacenamien
to temporal
Llegada de
paquetes
Servidor
Salida de
paquetes
Cola
s
Modelo Monoservidor
Ejemplos de modelos de un solo
servidor:
Taquilla de Pago CANTV
Caja de UNITEC
Cafetin
Cobro de Estacionamiento (Parqueaderos)
Cola
s
Modelo Monoservidor
Los paquetes llegan en forma aleatoria a una velocidad promedio de:
Cola
s
Modelo Monoservidor
La cola empieza a formarse cuando:
Llegada de paquetes
Cola
s
Modelo Monoservidor
Si se supone un rea de almacenamiento
temporal infinita, la cola se vuelve inestable a
medida que:
Asegura estabilidad
Cola
s
Modelo Monoservidor
Un parmetro crtico en el anlisis de la
teora de formacin de colas es: Utilizacin o
intensidad de trfico en el enlace
1
1
Investigacin de Operaciones
TEORIA DE COLAS
Modelo M/M/1
Investigacin de Operaciones
Investigacin de Operaciones
Pn 1 1 n
Po 1 1
Pn k
k 1
Nomenclatura
pii
Pn
L
Lq
sistema
Nmero promedio de clientes en el sistema
Nmero promedio de clientes en la fila
W
Wq
Ct
Ce
tiempo
Costo promedio de servicio por cliente por unidad de tiempo
Cq
para la cola
M / M /1
P0 = 1- ( / )
Pn = [1 - ( / )] (/ )n
L = / ( - )
Lq = 2 / [( - )]
W = 1 / ( - )
Wq = / [( - )]
Pw = /
= /
La probabilidad de que
un cliente espere en
el sistema ms de
t es P(X>t)= e-( - )t
Zapatera Marys
Los clientes que llegan a la zapatera Marys son en
promedio 12 por minuto, de acuerdo a la distribucin
Poisson.
El tiempo de atencin se distribuye
exponencialmente con un promedio de 8 minutos por
cliente.
La gerencia esta interesada en determinar las
medidas de performance para este servicio.
SOLUCION
Datos de entrada
= 1/ 12 clientes por minuto = 60/ 12 = 5 por
hora.
= 1/ 8 clientes por minuto = 60/ 8 = 7.5 por
hora.
PP00==1(
//)
==11--(5
//7.5)
==0.3333
1(
)
(5
7.5)
0.3333
Calculo del performance
n
PPnn==[1[1--(
(//)]
)](/
(/)
)==(0.3333)(0.6667)
(0.3333)(0.6667)n
Pw = /
LL ==//(
(--)
)==22
= /
LLqq ==22//[(
[(--)]
)]==1.3333
1.3333
W
W ==11//(
(--)
)==0.4
0.4horas
horas==24
24minutos
minutos
Cola
s
Ejemplo
Un peluquero atiende sus clientes sin cita
previa, el primero en llegar es el primero en
ser atendido. La llegada de los clientes se
distribuye de acuerdo con un proceso de
Poisson con un promedio de 5/hora. Los
clientes prefieren esperar el tiempo necesario
antes de ser atendidos. El tiempo de corte del
cabello est exponencialmente distribuido con
un tiempo de corte promedio de 10 minutos.
Cual es el nmero promedio de clientes en
el negocio y el nmero promedio de personas
esperando a ser atendidas?
Ejemplo Cont...
5
hora
1
60 min
6
10 min 1hora
hora
5
6
LES
1
LES 5
LES
5
6
5
1
6
Ejemplo Cont...
LEC
5
LEC
6
2
P0 1
Ejemplo Cont...
Esta probabilidad es:
5
P0 1 0.1666
6
Esto indica que el 16.7% de los
clientes son atendidos sin hacer
cola y el 83.3% deben esperar
algn tiempo en la cola antes de
pasar a la silla del peluquero.
Ejemplo Cont...
Slo hay cuatro sillas en la peluquera y
el dueo desea conocer qu porcentaje
de clientes que esperan deben hacerlo
parados. La probabilidad de no encontrar
silla es:
P5 P6 P7 ... Pn 0.405
n 5
Ejemplo Cont...
El 40% del tiempo los clientes no
encuentran silla disponible.
Cunto debe el cliente esperar en
promedio en la cola y en el sistema,
est dado por la formulas y LEC y LES
2
LEC
LES
1