TEORÍA DE COLAS
(LÍNEAS DE ESPERA)
Investigación de Operaciones II
Mgs. Ing. Winston Fontalvo Cerpa
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
■ W = tiempo de espera en el sistema
■ s = Número de servidores (en paralelo) en el sistema
■ Wq = Tiempo de espera en la cola
■ λn = Tasa media de llegada de nuevos clientes
cuando hay n clientes en el sistema… ■ L=λW
– 1/λ tiempo entre llegadas
■ Lq=λWq
■ µn = Tasa media de servicio cuando hay n clientes en
el sistema…
– 1/µ tiempo de servicio.
■ ρ = factor de utilización de la instalación…
– ρ=λ/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. Determine los
componentes del sistema.
■ 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.
M/M/s – Ejemplo M/M/2
■ P
0=
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. Si se cuenta con 2 médicos,
λ=2c/h; µ=3c/h; s=2; ρ=1/3
L=3/4; Lq=1/12; W=1/24h; Wq=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.
