TEORA DE COLAS
INTRODUCCION
NO ESTAS
COLAS
TEORA DE COLAS
Son Lneas de espera que utiliza modelos matemticos que
describen sistemas de lneas particulares o Sistemas de Colas.
Es un estudio matemtico de las lneas de espera. Con la cual
se puede predecir lo siguiente:
1. La longitud promedio de la lnea de espera (cuantas
unidades estn en cola)
2. El tiempo promedio que una persona, elemento, maquina,
etc. Debe esperar en cola antes de ser atendido.
3. Numero estimado de elementos en total en el sistema.
4. Tiempo estimado que un elemento estar en total en el
sistema.
5. Y as otra probabilidades asociadas con eventos
especficos creados por la lnea de espera.
Las Colas
En general, a nadie le gusta esperar
Cuando la paciencia llega a su lmite,
la gente se va a otro lugar
Sin embargo, un servicio muy rpido
tendra un costo muy elevado
Es necesario encontrar un balance
adecuado
OBJETIVO
El objetivo fundamental de analizar un
sistema de colas ser:
Obtener un balance econmico entre el
costo para proveer el servicio y el costo
asociado con el tiempo de espera para
obtener dicho servicio .
Teora de colas
Existen muchos sistemas de colas
distintos
Algunos modelos son muy especiales
Otros se ajustan a modelos ms
generales
Se estudiarn ahora algunos
modelos comunes
Sistemas de colas
Modelo bsico
Este sistema se conoce como cola de
espera de un servidor
Un sistema de colas puede dividirse en
dos componentes principales:
La cola
La instalacin del servicio
Los clientes o llegadas vienen en forma
individual para recibir el servicio
Cola
Disciplina
de la cola
Instalacin Salidas
del
servicio
Cola
Servidor
Salidas
Cola
Servidor
Servidor
Salidas
Salidas
Salidas
Cola
Cola
Servidor
Servidor
Servidor
Salidas
Salidas
Salidas
Cola
Servidor
Cola
Servidor
Salidas
Caractersticas de
Operacin
a) Anlisis de la Cola
Longitud Promedio
de la Cola
Tiempo de Espera
Promedio en la Cola
Lq =
(-)
Wq =
Lq
En donde:
es la tasa promedio de llegadas por unidad de tiempo
es la tasa promedio de servicio de las llegadas por
unidad de tiempo
Caractersticas de Operacin
b) Anlisis del Sistema
Longitud Promedio
del Sistema
L=
Tiempo de Espera
Promedio en el Sistema
W=
1
-
Probabilidad de que el
sistema est vaco:
Po = 1 -
Tiempo de actividad
esperado en el sistema:
U = 1 - Po
Probabilidad de tener n
unidades en el sistema:
Probabilidad de que la
lnea exceda a n:
Pn =
P(n>L)=
Po
L+1
CLASIFICACION
DE
MODELOS DE LAS COLAS
LOS
M / M / 3
M denota que el tiempo entre llegadas es probabilstico y sigue una distribucin
exponencial.
M denota que el tiempo de servicio es probabilstico y sigue una distribucin
exponencial.
3 denota que el sistema tiene tres estaciones paralelas, cada una dando un
servicio con la misma rapidez.
CLASIFICACION DE LOS
MODELOS DE LAS COLAS
Cuando el espacio de espera y/o el tamao de la poblacin de
clientes es finito, se agrega los smbolos:
K denota el # mximo de clientes que pueden estar en el sistema.
Que ser igual al numero de estaciones paralelas mas el numero
total de clientes que pueden esperar para ser atendidos.
L denota el # total de clientes de la poblacin.
CLASIFICACION
DE
MODELOS DE LAS COLAS
LOS
Para el Ejemplo:
Poblacin de clientes: finita
Proceso de colas: esperan en una sola fila y el espacio de espera es finito.
M / M / 3 / k / L
M denota que el tiempo entre llegadas es probabilstico y sigue una distribucin
exponencial.
M denota que el tiempo de servicio es probabilstico y sigue una distribucin
exponencial.
3 denota que el sistema tiene tres estaciones paralelas, cada una dando un
servicio con la misma rapidez.
K denota el # mximo de clientes que pueden estar en el sistema.
L denota el # total de clientes de la poblacin.
Modelo
Propio
Una cola
un servidor
o
Simulacin
Tiempo de Espera
Promedio en la Cola
C+1
(/)
Lq=
C x C!
1-
Lq
/
C
Po Wq =
Tiempo de Espera
Promedio en el Sistema
L=
Lq +
W=
(/)
Po =
C!
1-
+1+
(/)
1!
(/)
2!
+... +
sistema
<1
c
(C-1)
(/)
(C-1)!
Tabla de Valores de
Po
/ = 96/66.67 = 1.44
= Tasa de llegada
/3
/3
Llegadas
Cola 1
Salidas
Cola 2
Cola 3
Colas mltiples
Canales de
servicio
Salidas
Salidas
Costo total
Tasa de servicio
2
Ls
3 clientes
Lq
2.25 clientes
( )
1
Ws
0.33 hrs 20 min
Wq
0.25 hrs 15 min
( )
P0 (1 ) 0 0.25
P (Ws 30 / 60) e
(1 ) t
P ( Ls 3) 31 0.32
0.22
GRACIAS