Investigación de Operaciones II

TEORÍA DE COLAS (CONTINUACIÓN)

Para modelos de un solo servidor con longitud de cola finita se tiene que:

Modelos de varios servidores

1
Ejemplo

Para aplicar el modelo de colas multicanal, volvamos al caso del taller de silenciadores.
Anteriormente, el propietario había examinado dos opciones. Podría mantener a su
mecánico actual, a un costo total esperado de $653 por día, o despedirlo y contratar a un
mecánico un poco más caro pero más rápido llamado Jaime Servín. Con Servín a bordo,
los costos del sistema de servicio podrían reducirse a $360 por día.
Ahora se explorará una tercera opción. El propietario encuentra que con un costo
mínimo después impuestos puede abrir un segundo sitio de atención (bahía) en el taller,
en el cual se pueden instalar silenciadores. En vez de despedir a su primer mecánico,
contrataría a un segundo trabajador. Se podría esperar que el nuevo mecánico instalara
los silenciadores a la misma tasa que el mecánico actual, aproximadamente 3
silenciadores por hora. Los clientes, que seguirían llegando a la tasa de 2 por hora,
esperarían en una sola fila hasta que uno de los dos mecánicos se desocupara.

Calcular las medidas de desempeño de este modelo.

Calcular el costo de espera total diario, sabiendo que el nuevo mecánico recibirá el
mismo salario que el actual ($15 la hora) y el costo en términos de insatisfacción de los
clientes y la pérdida de buena voluntad, es de $50 por hora del tiempo que esperan en la
fila.

Comparar los resultados con los dos modelos anteriores de un solo canal. Cuál es más
conveniente?

2
3
 Ejemplo

En la tienda de Eat & Gas funciona una estación de gasolina de dos bombas. El carril
que conduce a las bombas puede alojar cuando mucho 3 autos (automóviles),
excluyendo a los que se les está dando atención. Los autos que llegan se van a otra parte
si el carril está lleno. La distribución de los autos que llegan es de Poisson con media de
20 por hora. El tiempo para llenar el tanque y pagar es exponencial con media de 6
minutos. Determine lo siguiente:
(a) El porcentaje de autos que buscarán servicio en otra parte.
(b) El porcentaje de tiempo que una bomba está en uso.
(c) La utilización en porcentaje de las dos bombas.
(d) La probabilidad de que un auto que llega no inicie el servicio de inmediato pero que
encuentre un espacio vacío en el carril.

Modelo de colas población (fuente) finita de un solo canal con llegadas

de Poisson y tiempos de servicio exponenciales (M/M/1 con fuente
finita)
En este modelo la fuente de entrada está limitada; es decir, el tamaño de la población
potencial es finito y cuenta con un solo servidor.
N = Tamaño de la población
n = número de clientes en el sistema por unidad de tiempo.
N – n = número de clientes potenciales fuera del sistema por unidad de tiempo.
(𝑁 − 𝑛) 𝑠𝑖 0 ≤ 𝑛 < 𝑁
𝜆𝑛 = {
0 𝑠𝑖 𝑛 = 𝑁

𝜇𝑛 = 𝜇

4
 Ejemplo

Los registros existentes indican que cada una de las cinco impresoras de alta velocidad
del Departamento de Comercio de Estados Unidos en Washington, D.C., necesitan
reparación después de aproximadamente 20 horas de uso. Se ha determinado que las
descomposturas tienen distribución de Poisson. El único técnico que está de turno puede
dar servicio a una impresora en un promedio de dos horas, siguiendo una distribución
exponencial.
a) Determine el promedio de máquinas en espera de ser reparadas o que se están
reparando.
b) Calcule la probabilidad de que todas las máquinas estén funcionando.
c) Determine el tiempo promedio que una máquina está detenida.
d) Determine la probabilidad de que 3 máquinas estén funcionando.
e) Si los costos de los tiempos muertos por impresora son de $120 por hora y al técnico
se le paga $25 por hora, calcular el costo total por hora.

Modelo de colas población (fuente) finita de canales múltiples con

llegadas de Poisson y tiempos de servicio exponenciales (M/M/s con
fuente finita)
En este modelo la fuente de entrada está limitada; es decir, el tamaño de la población
potencial es finito.
s = número de servidores.
N = Tamaño de la población
n = número de clientes en el sistema por unidad de tiempo.
N – n = número de clientes potenciales fuera del sistema por unidad de tiempo.
(𝑁 − 𝑛) 𝑠𝑖 0 ≤ 𝑛 < 𝑁
𝜆𝑛 = {
0 𝑠𝑖 𝑛 = 𝑁
𝑛𝜇 𝑠𝑖 0 ≤ 𝑛 < 𝑠
𝜇𝑛 = {
𝑠𝜇 𝑠𝑖 𝑠 ≤ 𝑛 ≤ 𝑁

5
Ejemplo