Teora de colas

Banco.

Industria.

Comida rpida.

Se forma una fila cuando la capacidad para

proporcionar un servicio(tiempo para ejecutar
un trabajo) es menor a la demanda (la tasa de
llegadas de los clientes).
 Necesidad de un cliente:
Tiempo

Tiempo de respuesta
rpido
Servicio efectivo

Sin variaciones
Porqu estudiar las lneas de espera?
Costos por la espera: nivel de
servicio(valor de tiempo perdido
por esperar).
Costos por proporcionar el
servicio: nmero de servidores
(sueldos, infraestructura).
1. Probabilidad de que no existan
clientes en el lugar (P0(t)).
2. Probabilidad de que en el sistema
existan n clientes ((Pn(t)).
3. Nmero promedio de clientes en la
lnea(Lq).
4. Tiempo promedio(Wq) de espera en
la lnea.
5. Tiempo promedio de servicio.
Fuente Area de Salida
Cola servicio

Sistema
 Un sistema de lnea de espera
Mecanismo de servicio:
una cola, dos colas, con o
Servidor
sin opcin de cambio

Disciplina de la cola:
FIFO, aleatoria, prioridad.

Tiempo de espera(t).

Tasa de llegadas (): nmero de

clientes
que llegan en un intervalo de
tiempo [t1, t2 ].
Tiempo de servicio
Tamao de la cola: existen Nmero de
sistemas en servidores(c )
los que la cola tiene una Clientes Tasa de Servicio()
capacidad.
11-7
Lneas de espera
A. Un servidor, etapa simple

Lnea de espera Servidor

B. Un servidor, etapas mltiples

Lnea de espera Servidores

11-8
Lneas de espera
C. Mltiples servidores, etapas simple

Lnea de espera

Servidores
D. Mltiples servidores, multiples etapas

Lnea de espera Servidores

 Ley de Little
: nmero de clientes que llegan por
Relacionan: unidad de tiempo(tasa media de
llegadas )
L: nmero esperado de clientes en el : nmero de clientes atendidos por
sistema. unidad de tiempo (Tasa de
servicio)
W: tiempo de espera promedio en el : factor de utilizacin

sistema
L W
Lq Wq
Lq: Nmero promedio de clientes en
1
la lnea. W Wq ;n 1

Wq: Tiempo promedio de espera en L Lq
la lnea.


 El punto de vista aleatorio
Es un proceso aleatorio nacimiento Supuestos

(llegada de un cliente) y muerte (salida 1. Dado N(t)=n, la probabilidad de la siguiente

cuando se completa un servicio) llegada es de tipo exponencial con

Los tiempo de llegadas y servicios se parmetro (1/) .

caracterizan mediante exponencial. 2. Dado N(t)=n, la probabilidad de la siguiente

muerte es de tipo exponencial con

N(t): nmero de clientes dentro del
parmetro (1/).
sistema en el instante t.
3. Las llegadas y salidas son independientes,
ta llegada= 1/
entonces : n n+1
td salida= 1/
n n-1

y se define tomando aquel que sea menor

 Proceso estocstico
1/1 1/2 1/3

Si 1/k <1/k
0 1 2 3 llegada

Si 1/k >1/k
1/2 1/3 salida
1/1
 Notacin Kendall
Para estudiar una lnea de espera es
necesario establecer la tasa
distribucin de llegadas(A), de
servicio(B) y nmero de
servidores(C). (A / B / C) : ( D / E / F)
Tambin se debe especificar la
disciplina de servicio (D), nmero de
clientes mximo en la lnea(E) y la
fuente de generacin de clientes (F).
 Para A yB:
M: funcin exponencial
D: determinista(conocida)
E: Erlang
G: general independiente.
Para D:
FIFO.
LIFO.
A.
 Tarea
Estudiar un sistema de colas: Tomar en cuenta:
Horario (horas pico).
Cafeteras del Tecno.
Nmero de servidores, slo un servidor.
Escolaridad. Datos.
Tiempo entre llegadas consecutivas dentro
Comida.
del intervalo de estudio: registrar hora y
Establecer la hora de inicio y fin del nmero de clientes que llegan.
Tiempo de servicio por cliente(salida).
estudio.
Disciplina de servicio.
Nmero de das que se realiza el Fuente.
Capacidad del sistema.
estudio (24 hrs).
# Clientes Hora de
llegada

Cliente Tiempo de
servicio