Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistemas de Colas
Objetivos de la Sesión
1. Identificar sistemas de colas en las
organizaciones
2. Entender la estructura básica de los
sistemas de colas
3. Identificar los principales indicadores que
nos permitan tomar decisiones.
4. Introducción de la Simulación de Eventos
Discretos
Marcos Rivas Peña
Sistemas
Tabla de Contenido
Sistema de colas
Llegadas Salidas
Cola Servidor
Estructuras típicas de sistemas de colas: una línea,
múltiples servidores
Sistema de colas
Salidas
Servidor
Llegadas Salidas
Cola Servidor
Salidas
Servidor
Estructuras típicas de colas: varias líneas, múltiples
servidores
Sistema de colas
Salidas
Cola Servidor
Llegadas Salidas
Cola Servidor
Salidas
Cola Servidor
Sistema de colas
Llegadas
Cola
Servidor
Cola
Salidas
Servidor
Costos de un sistema de colas
Costos
Costo total
Costo de espera
http://www.auladeeconomia.com
Sistemas de colas: El servicio
26
Estado del sistema de colas
• En principio el sistema está en un estado
inicial
• Se supone que el sistema de colas llega a una
condición de estado estable (nivel normal de
operación)
• Existen otras condiciones anormales (horas
pico, etc.)
• Lo que interesa es el estado estable
Desempeño del sistema de colas
5. Factor de utilización ρ
Vamos a estudiar dos modelos para sistemas de
cola única
Modelos de colas M/M/1 y M/M/c
• Cola única
• Tiempo entre llegada siguen una distribución
exponencial (M)
• Tiempo de procesamiento siguen una distribución
exponencial (M)
• Los clientes se atienden en orden de llegada
• Los clientes no dejan la cola
• Hay 1 (M/M/1) o c (M/M/c) servidores
Tiempo de procesamiento de una
actividad
• Igual que en el caso anterior, el tiempo de
procesamiento de una actividad puede variar
mucho de un caso a otro.
• Actividades que requiren una diagnosis, una
verificación no trivial o una toma de decisiones no
trivial, muy a menudo siguen también una
distribución exponencial negativa.
• Igual que antes, es necesario comprobar que esta
hipótesis es cierta.
En modelos de colas M/M/1 y
M/M/c, dado:
• λ: El ratio medio de llegada de clientes por unidad de
tiempo
• μ: El número medio de clientes que pueden ser atendidos
por unidad de tiempo (el tiempo medio de procesamiento
de cliente es por tanto, 1/μ).
• En el caso de M/M/c, el número de servidores c
arrivals waiting service
c
c
Wq, Lq
W,L
•© Wil van der Aalst
Cola M/M/1
1
Capacity Demand λ
ρ
Available Capacity μ
Capacity Demand
Available Capacity c *
• Las otras fórmulas son iguales que para M/M/1 salvo Lq,
que es bastante complejo de calcular:
( / ) c
Lq ( n c) Pn ... P
2 0
n c c!(1 )
1
c1 ( / ) n ( / )c 1
P0
n ! c! 1 ( /(c )
n 0
Ejemplo: Urgencias en un hospital
• Los pacientes llegan en ambulancia o por su
propio pie
• Hay siempre un único médico atendiendo las
urgencias
• De media llegan dos pacientes por hora.
• Un médico atiende de media a 3 pacientes por
hora.
• ¿Deberíamos contratar un segundo médico?
Ejemplo: Urgencias en un hospital
• Si:
– Los pacientes llegan siguiendo una distribución
exponencial ( = 2)
– El tiempo de atención a los pacientes sigue una
distribución exponencial ( = 3)
• Entonces:
– Podemos modelar el sistema como un M/M/c,
donde c es el número de médicos
Ejemplo: Urgencias en un hospital
• Interpretation
– Estar en la cola = estar en la sala de espera
– Estar en el sistema = estar en urgencias (esperando o en el
médico)
Characteristic One doctor (c=1) Two Doctors (c=2)
2/3 1/3
Lq 4/3 patients 1/12 patients
L 2 patients 3/4 patients
Wq 2/3 h = 40 minutes 1/24 h = 2.5 minutes
W 1h 3/8 h = 22.5 minutes
• Is it warranted to hire a second doctor ?