1

1
Filas de Espera
Gestin de Investigacin de Operaciones
Luis G. Acosta Espejo
2
Contenido
Introduccin
Costos
Componentes
Caractersticas
Configuraciones
Notacin de Kendall
Modelo M/M/1
Modelo M/M/c
2
3
Introduccin
Proporciona una alternativa para determinar medidas de
desempeo de la operacin de un sistema con base en:
Tasa de entradas en el sistema.
Capacidad del sistema.
4
Costos en fila de espera
El anlisis de filas de espera incluye:
Determinar el mejor nivel de servicio para una organizacin
Analizar el trade-off
Costo de proporcionar
el servio (Capacidad)
Costo del tiempo de
Espera del cliente
Un criterio para evaluar el desempeo es el costo total
esperado.
3
5
Costo de fila de espera y niveles de servicio
C
o
s
t
o
Nivel de servicio
Costo total
esperado
Costo de brindar
el servicio
Costo del tiempo
de espera
Nivel ptimo
de servicio
Ejercici
o
6
Filas - Componentes bsicos
Fila
Servidor
Llegadas
Sistema
4
7
Caracterstica de la llegada
Tamao de la poblacin fuente
Ilimitada (infinita)
Limitada (finita)
Comportamiento de la llegada
Se une a la fila y espera servicio
Rechaza unirse a la fila
Ingresa y abandona la fila
Patrn de llegada al sistema
Determinstico
Aleatoria
Distribucin Poisson
8
Distribucin de Poisson
P(X) = probabilidad de X
llegadas
X = Nmero de llegadas por
unidad de tiempo
= Tasa de llegadas
promedio
e = 2,7183
Continuidad: Al menos un cliente
debe llegar a la fila durante un
intervalo de tiempo.
Estacionario: Para un intervalo
de tiempo dado, la probabilidad
de que llegue un cliente es la
misma que para todos los
intervalos de tiempo de la misma
longitud.
Independencia: La llegada de un
cliente no tiene influencia sobre la
llegada de otro.
Caractersticas
5
9
P(X), = 2
Distribucin de Poisson (2)
P(X), = 4
10
Caracterstica de la fila de espera
Longitud de la fila
Ilimitada (infinita)
Limitada (finita)
Disciplina de la fila
FIFO
otra
6
11
Caracterstica de los servidores
Nmero de servidores
nico
Mltiple
Nmero de fases en el sistema de servicio
nica
Mltiple
Distribucin del tiempo de servicio
Exponencial negativa
Otro
12
Configuraciones
Un canal, una fase
Fila
Servidor
Servidor
1
Servidor
2
Un canal, Mltiples fases
Fila
Servidores
Llegadas
Llegada
7
13
Servidor 1
Servidor 2
Servidor 3
Mltiples canales, una fase
Fila
Mltiples canales, mltiples fases
Fila
Servidor
Tipo 1
Servidor
Tipo 1
Servidor
Tipo 2
Servidor
Tipo 2
Llegadas
Llegadas
Configuraciones
14
Distribucin exponencial del tiempo de
atencin
f(X) = e
- X
donde = es el nmero de clientes promedio
que pueden ser atendidos por perodo de tiempo.
Probabilidad que el tiempo de atencin X sea menor que t.
P(X t) = 1 - e
- t
8
15
Distribucin exponencial del tiempo de atencin
P
r
o
b
a
b
i
l
i
d
a
d

(
p
a
r
a

i
n
t
e
r
v
a
l
o
s

d
e

1

m
i
n
u
t
o
)
30 60 90 120 150 180
Tiempo promedio de servicio de 20 minutos
X
Tiempo promedio de servicio de 1 hora
16
Notacin de Kendall para modelos de filas
Donde,
M = Distribucin de Poisson del nmero de ocurrencias (o
tiempos exponenciales)
D = Tasa constante (determinstica)
G = Distribucin general con media y varianza conocida
M/M/2
nico canal con llegada Poisson y tiempo de
servicio exponencial y dos canales
Distribucin de
las llegadas
Distribucin de
Tiempos de servicio
Nmero de canales
de servicio abiertos
9
17
Modelo M/M/1
1. Disciplina : FIFO
2. No hay abandono
3. Legadas independientes; tasa constante a lo largo del
tiempo
4. Llegadas Poisson, poblacin infinita
5. Tiempo de promedio de servicio conocido (puede variar
de un cliente a otro)
6. Tiempo de servicio exponencial negativa
7. Tasa de servicio promedio > tasa de llegadas promedio
18
Modelo M/M/1- Ecuaciones
Probabilidad de que el nmero de
clientes dentro del sistema sea k,
10
19
Modelo M/M/c
Probabilidad de que haya 0 clientes en el sistema
Nmero promedio de clientes en el sistema,
Para c >
20
Nmero promedio de clientes en la fila, L
q
Tiempo promedio de un cliente en la
fila, W
q
,
Tiempo promedio de un
cliente en el sistema W,
Tasa de utilizacin,
Modelo M/M/c
11
21
Lectura recomendada
Captulo 17 de Hillier F. S. y Lieberman G. J., Introduccin a
la Investigacin de Operaciones. (Novena edicin) McGraw
Hill, 2010.
Captulo 20 de Winston, W. Operations Research:
Applications and algorithms. Thomson. 2004.