Teoría de Colas 2020

Teoría de colas (líneas de
espera)
• Investigación de Operaciones II
• Mgs. Ing. Winston Fontalvo Cerpa
VIGILADA MINEDUCACIÓN | Reconocimiento como Universidad: Resolución 303 del 3 de abril de 1967 | Reconocimiento personería jurídica: Decreto 2694 del 12 de diciembre de 1974
Proceso básico de colas
• Entrada: Fuente de clientes

• Tamaño: Infinito
• Tiempo entre llegadas: Exponencial
• Línea de espera
• Cola: Espera antes de recibir el servicio
• Disciplina: Orden de selección para recibir el servicio - PEPS
Cliente atendido
• Servicio
• Número de servidores
• Tiempo de servicio Cola
Clientes
CCCCCCC C S: Servidor
Sistema de colas
Preguntas
• Identifique al cliente y al servidor en los siguientes casos:

a) Aviones que llegan a un aeropuerto.
b) Base de taxis donde éstos esperan a que lleguen pasajeros.
c) Verificación de las herramientas en un almacén de un taller de maquinado.
d) Cartas procesadas en una oficina de correos.
e) Inscripción a las clases en una universidad.
f) Juicios en la corte.
g) Funcionamiento de las cajas de un supermercado.
h) Funcionamiento de un estacionamiento.
Ejemplo
• Una máquina en servicio tiene una unidad de reserva para

sustituirla de inmediato cuando falle. El “tiempo a la falla”
(tiempo entre fallas) de la máquina (o de su unidad de reserva) es
exponencial, y sucede cada 40 minutos, en promedio. El operador
de la máquina dice que ésta “tiene la costumbre” de
descomponerse cada noche a eso de las 8:30 P.M. Analizar lo que
dice el operador.
Proceso elemental de colas
•• Convención:
• Distribucióntiempo de llegada/Distribucióntiempo de servicio/númeroservidores
• M: Distribución exponencial (markoviana)
• D: Distribución degenerada (tiempos constantes)

• Ek: Distribución de Erlang
• G: Distribución general (cualquier distribución arbitraria)
• Ejemplo: M/M/s
• Significa que tanto los tiempos de llegada como de servicio tiene distribución
exponencial con “s” servidores.
Terminología y fórmulas
• L = Estado del sistema = Número de

clientes en el sistema.
• Lq = Longitud de la cola = Número de •
clientes en espera.
• Pn(t) = Probabilidad de n clientes en el
sistema en el tiempo t
• s = Número de servidores (en paralelo) en el
• W = tiempo de espera
sistema
• λn = Tasa media de llegada de nuevos en el sistema
clientes cuando hay n clientes en el • Wq = Tiempo de espera
sistema…
• 1/λ tiempo entre llegadas
en la cola
• µn = Tasa media de servicio cuando hay n
clientes en el sistema… • L=λW
• 1/µ tiempo de servicio.
• ρ = factor de utilización de la instalación… • Lq=λWq

• ρ=λ/sµ
Ejemplo M/M/1
• En el hospital de Macondo, un
paciente llega para su atención a
una tasa promedio de media hora.
Un médico requiere en promedio 20
minutos para atender un paciente.
En este caso,
λ=2c/h; µ=3c/h; ρ=2/3
L=2; Lq=4/3; W=1h; Wq=2/3h
P0 = 1/3; P1 = 2/9;
P(Wq>0)=0,667
P(Wq>1/2)=0,404
P(Wq>1)=0,245;
Ejercicios
• Los clientes de cierto banco llegan a las cajas a una tasa media de 40 por
hora. Una cajera requiere en promedio 2 minutos para servir a un cliente.
• Lavado Autómata para automóviles funciona sólo con un lugar. Los autos
llegan siguiendo una distribución de Poisson, con 4 autos por hora, que pueden
esperar en el estacionamiento de la instalación, si el lugar de lavado está
ocupado. El tiempo para lavar y limpiar un automóvil es exponencial, con 10
minutos de promedio. Los automóviles que no se pueden estacionar en la
instalación pueden esperar en el arrollo junto al lavado. Eso quiere decir que
para todo fin práctico no hay límite del tamaño del sistema. El gerente de la
instalación desea determinar el tamaño del estacionamiento.
Ejemplo M/M/2
• P0 =
• En el hospital de Macondo, un paciente llega para
su atención a una tasa promedio de media hora.
Un médico requiere en promedio 20 minutos para
atender un paciente. En este caso,
λ=2c/h; µ=3c/h; ρ=1/3
L=3/4; Lq=1/12; Wq=1/24h; W=3/8h
P0 = ½; P1 = 1/3;
P(Wq>0)=0,167
P(Wq>1/2)=0,022
P(Wq>1)=0,003
Decisiones basadas en colas
• Propósito:
minimizar el costo total del sistema (CT)
• CS: Costo de servicio.

• CW: Costo del cliente.
• x: Nivel de servicio – puede ser µ o s. El primero cuando se decide entre opciones, el segundo
cuando se busca determinar el número de servidores
Ejercicio 1
Metalco va a contratar a un técnico en mantenimiento para un taller de 10 máquinas. Se están

considerando dos candidatos. El primero puede realizar reparaciones a razón de 5 máquinas por
hora y gana $15 por hora. El segundo, por estar más calificado, recibe $20 por hora y puede
reparar 8 máquinas por hora. Metalco estima que cada máquina descompuesta incurrirá en un
costo de $50 por hora a causa de la producción perdida. Suponiendo que las máquinas se
descomponen de acuerdo con una distribución de Poisson con una media de 3 por hora y que el
tiempo de reparación es exponencial, ¿cuál técnico debe ser contratado?
Ejercicio 2
En una instalación de almacén de herramientas manejado por varios empleados,

las solicitudes de cambio de herramientas llegan de acuerdo con una distribución
exponencial a razón de 17,5 solicitudes por hora. Cada empleado puede manejar
un promedio de 10 solicitudes por hora. El costo de contratar un empleado en la
instalación es de $12 por hora. El costo de la producción perdida por máquina de
espera por hora es aproximadamente de $50. Determine la cantidad óptima de
empleados para la instalación.
Gracias
UNIVERSIDAD
AUTÓNOMA DEL CARIBE
VIGILADA MINEDUCACIÓN
(+5) 367 1000

CALLE 90 No. 46-112
Barranquilla, Atlántico
Reconocimiento como Universidad:

Resolución 303 del 3 de abril de 1967
Reconocimiento personería jurídica:

Decreto 2694 del 12 de diciembre de 1974
INGRESA A
www.uac.edu.co

Teoría de Colas 2020

Cargado por

Copyright:

Formatos disponibles

Teoría de Colas 2020

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Teoría de Colas 2020

Cargado por

Copyright:

Formatos disponibles

Teoría de colas (líneas de

• Entrada: Fuente de clientes

• Identifique al cliente y al servidor en los siguientes casos:

• Una máquina en servicio tiene una unidad de reserva para

• D: Distribución degenerada (tiempos constantes)

• L = Estado del sistema = Número de

• ρ = factor de utilización de la instalación… • Lq=λWq

• CS: Costo de servicio.

Metalco va a contratar a un técnico en mantenimiento para un taller de 10 máquinas. Se están

En una instalación de almacén de herramientas manejado por varios empleados,

(+5) 367 1000

Reconocimiento como Universidad:

Reconocimiento personería jurídica:

También podría gustarte