Problemas de Colas con varios servidores

Problema 1

Considere una línea de espera con dos canales con llegadas de Poisson y tiempos de servicio
exponenciales. La tasa media de llegada es de 14 unidades por hora, y la tasa media de servicio es
de 10 unidades por hora para cada canal.
a) ¿Cuál es la probabilidad de que no haya unidades en el sistema?
b) ¿Cuál es la cantidad de unidades promedio en la línea de espera?
c) ¿Cuál es el tiempo promedio que espera una unidad por servicio?
d) ¿Cuál es el tiempo promedio que una unidad está en el sistema?
e) ¿Cuál es la probabilidad de tener que esperar por el servicio?

Solución
Datos:
λ=14 unidades/hora
µ=10 unidades/hora
k=2
a) Po= 0.1764
b) Lq=1.34510
c) Wq=0.096 horas
d) Ws=0.196 horas
e) Pw=0.5762

Problema 2

Suponga que el sistema se expande a una operación con 3 canales.

a) Calcule las características operativas para este sistema de línea de espera

b) Si la meta de servicio es proporcionar capacidad suficiente de modo que no más del 25%
de los clientes tengan que esperar por servicio. ¿es preferible el sistema de dos canales o
el de tres canales?

Solución

Datos:
λ=14 unidades/hora
µ=10 unidades/hora
c=3
a) Po=0,2359
Lq=0.1769
Wq=0.012 horas
Ws=0.112 horas
Pw=0.2022
b) Es más preferible el sistema de 2 canales porque se cumple con lo requerido que es tener
menos del 25%
Problema 3

Un banco cuenta con tres cajas en servicio, atendidas cada una de ellas por un servidor. Cada caja
tiene su propia línea de espera, pero un ingeniero que es amigo del gerente del banco le ha
sugerido que sería mejor si hubiese una sola línea de espera, en la que se formasen todos los
clientes que van al banco, para allí ser atendidos luego por algunos de los 3 cajeros, quienes
atenderán a la única línea de espera. Si la tasa promedio de llegadas de los clientes en días
normales es de 36 por hora y la tasa media de servicio de cada servidor es de 15 clientes por hora,
lo que hace un tiempo promedio del servicio de 4 minutos por cliente, ¿Sera razonable lo que el
ingeniero propone?

Solución

Caso Inicial

λ=12 clientes/hora en cada fila (36/3)

µ=15 clientes/hora en cada fila
c=1 caja
ρ=0.8

Caso Propuesto
λ=36 clientes/hora en cada fila
µ=15 clientes/hora en cada fila
c=3 cajas
ρ=0.8

Resumiendo en una tabla:

Medidas de Sistema anterior Sistema propuesto

rendimiento

Po 0.20 0.05618
Pw 0.80 0.6472
Ls 4.0 clientes 5.636 clientes
Lq 3.2 clientes 3.236 clientes
Ws 20 minutos 9.39 minutos
Wq 16 minutos 5.39 minutos

De los resultados obtenidos es evidente que el cliente se verá beneficiado, ya que en estas
circunstancias pasaría en el banco la mitad del tiempo que con el sistema anterior, y el tiempo de
espera en la fila baja a la tercera parte sin ocupar ningún servidor adicional, razón por la cual al
gerente si le conviene implantar la unilinea sugerida por el ingeniero, pues además le cuesta casi
nada hacerlo.

Problema 4
Una posta médica de un distrito tiene dos médicos que atienden a los pacientes que van llegando.
En general los pacientes tienen que esperar a ser atendidos y la gerencia está estudiando la
posibilidad de contratar un nuevo médico para aligerar el sistema. Como es muy difícil estimar en
términos monetarios el coste de espera de los pacientes, la gerencia realizará la nueva
contratación si se consiguen reducir los tiempos totales del servicio (espera más atención) a la
mitad. Después de observar y recoger datos sobre las llegadas y sobre el tiempo de servicio, la
gerencia calcula que en promedio llegan 8 pacientes por hora, y que cada uno de los médicos
puede atender 5 pacientes por hora.
Solución
Datos
λ=8 pacientes/hora en cada fila
µ=5 pacientes/hora en cada fila
c=2 médicos

λ=8 pacientes/hora en cada fila

µ=5 pacientes/hora en cada fila
c=3 médicos

En el cuadro podemos observar que si añadimos un médico adicional el tiempo de espera de cada
paciente en el sistema pasa de 0,555 horas a 0,240 horas. Por lo tanto, el objetivo de la gerencia se
cumple al añadir un nuevo médico. También se puede observar que con tres médicos el tiempo de
espera en la cola es insignificante.
Problema 5

Un proceso de descarga de camiones se realiza por medio de una pala. El tiempo medio entre
llegadas es de 30 minutos. La tasa de descarga es de 3 camiones por hora. El coste de utilización
de cada pala y del trabajo del operario es de $70/hora. El costo del tiempo ocioso de un camión y
su conductor se estima en $100/hora.
a) ¿Cuál es el costo total por hora de la operación de este sistema?
b) ¿Si se adiciona una nueva pala al proceso cual sería el costo total de operación?

Solución
Se usara el modelo de un servidor y de dos servidores con los siguientes datos:
λ=2
µ=3
c=1, c=2
Resumiendo en una tabla se tiene:

Numero de Po Ls E(CS) E(CW) CT

servidores

1 0.333 2 70 200 270

2 0.5 0.75 140 75 215

Problema 6
La gerencia del correo internacional DHL en la central de Lima, está preocupada por la cantidad de
tiempo que los camiones de la compañía permanecen ociosos, en espera de ser descargados. Esta
terminal de carga funciona con 4 plataformas de descargas. Cada una de estas requiere una
cuadrilla de dos empleados, y cada cuadrilla cuesta $30 por hora. El costo estimado de un camión
ocioso es de $50 por hora. Los camiones llegan a un ritmo promedio de 3 por hora, siguiendo una
distribución de Poisson. En promedio, una cuadrilla es capaz de descargar un semirremolque en
una hora, y los tiempos de servicio son exponenciales. ¿Cuál es el costo total por hora de la
operación de este sistema?

Solución

El modelo de múltiples servidores es apropiado. Para encontrar el costo total de mano de obra y
de los camiones ociosos, debemos calcular el tiempo promedio de espera en el sistema y el
numero promedio de camiones en el mismo. Sin embargo, primero tendremos que calcular el
número promedio de camiones en la fila y el tiempo promedio de espera en fila.

λ=3 camiones/hora
µ=1 semirremolque/hora
 c=4 plataformas

P0= 0.0377
Lq=1.53 camiones
Wq=0,51 horas
W =1,51 hora
L=4.53 camiones

Ahora se puede calcular los costos por hora correspondientes a mano de obra y camiones ociosos:

Costo de mano de obra : $30*4 = $120

Costo de camiones ociosos: $50*4.53= $226.5
Costo total por hora : $346.50

Problema 7

La compañía de manufactura JILSA, está considerando agregar dos máquinas a su operación de

manufactura. El presidente de esta compañía pidió un estudio de la necesidad de agregar un
segundo empleado a la operación de reparación. La tasa media de llegada es 0.05 máquinas por
hora para cada máquina, y la tasa media de servicio para cada individuo asignado a la operación
de reparación es 0.50 máquinas por hora.
a) ¿Calcule las características de la operación si la compañía conserva la cantidad de
reparación con un solo empleado?
b) ¿Calcule las características operativas si agrega un segundo empleado a la operación de
reparación de máquinas?
c) A cada empleado se le paga $20 por hora. El tiempo que pasa detenida la maquina se
valora $80 por hora. Desde el punto de vista económico, ¿uno o dos empleados deberían
manejar la reparación de máquinas?

Problema 8

En una estación de gasolina, de la panamericana Sur, INTERBANCO ha instalado una agencia

pequeña con una sola ventanilla, para realizar operaciones bancarias. Se ha observado que cada
hora llegan en promedio 12 clientes y además el tiempo promedio, que un cliente invierte, desde
que llega hasta que sale, es de 20 minutos.
a) ¿Cuál es la cantidad promedio de clientes en la cola del banco?
b) Si cada persona retira S/. 800 ¿Cuál es la probabilidad de que la cantidad total de retiro, de
las personas que están en el sistema, sea más de S/. 4800?

Problema 9
Una fábrica de pantalones tiene una planta de manufactura de tela en Villa El Salvador, con un gran
número de máquinas tejedoras que se atascan con frecuencia y tienen que ir al taller de
reparaciones. Se tiene 4 estaciones de reparación idénticas que atienden a las máquinas basándose
en una estrategia de primera en entrar primera en darle servicio. La llegada de máquinas atascadas
puede ser aproximada por un proceso de llegada de Poisson con una tasa promedio de 8 máquinas
tejedoras por hora. Cada máquina atascada requiere una cantidad aleatoria de tiempo para su
reparación, que puede ser aproximada a una distribución exponencial con un tiempo promedio de
servicio de 20 minutos. Se sabe que el costo por hora de tener una estación de reparación
disponible es S/ 85, mientras que el costo por día asociado a tener una máquina fuera de servicio (se
obtiene en función de la cantidad de unidades que deja de producir la máquina por estar atascada)
es de S/ 820.
El área de reparaciones de la fábrica trabaja 8 horas diarias de lunes a sábado.

a) ¿Cuál es la probabilidad de que tener exactamente cuatro máquinas esperando a ser

reparadas?
b) Una de las metas del área de reparaciones es que ninguna máquina permanezca por más
de 30 minutos en el taller de reparaciones, ¿se cumple la meta?
c) Analizando la situación desde un punto de vista económico, determine si sería
conveniente empezar a trabajar con una estación de reparación menos

Problema 10
En un taller de producción de alfombras de lujo, cada pieza pasa por un departamento de control
de calidad antes de su distribución. En este departamento hay 3 inspectores. Se ha determinado
que la llegada de alfombras a inspeccionar sigue una distribución de Poisson con una cantidad
media de llegada de 15 cada media hora, mientras que cada inspector tarda en promedio 5
minutos en revisar una alfombra, tiempo que se ajusta a una distribución exponencial.
a) Una de las metas del departamento de control de calidad es que máximo se tengan 3
alfombras en espera de ser inspeccionadas, ¿se cumple la meta?
b) ¿Cuál es la probabilidad de que llegue una alfombra al área de control de calidad y sea
inspeccionada sin tener que esperar?
c) La empresa paga S/. 50 diarios a cada inspector, más un refrigerio valorizado en S/. 12
soles por día. El turno de trabajo de los inspectores es de 8 horas diarias, 20 días por mes.
Además, se considera que los artefactos en el área de control de calidad, generan pérdidas
de oportunidad por un monto que se estima en S/. 1500 mensuales. Frente a esta
situación se está evaluando si sería conveniente empezar a trabajar con un inspector
adicional.
Determine cuál sería el costo total mensual correspondiente a cada sistema (el original
con tres inspectores y el que está en evaluación con un inspector adicional), y luego
indique ¿qué alternativa sugeriría?