Modelo MGK Bloqueado 221
Modelo MGK Bloqueado 221
Modelo MGK Bloqueado 221
M/G/k
bloqueado
Una variante interesante de los
modelos de colas involucra al
sistema en el que no se permite la
espera.
Los clientes que llegan,
buscan servicio entre los
varios servidores, si todos
están ocupados, a los clientes
se les niega el acceso al
sistema.
En terminología de las líneas de
espera, las llegadas que ocurren
cuando el sistema está lleno quedan
bloqueadas y se eliminan del
sistema. Estos clientes pueden
perderse o intentar regresar al
sistema posteriormente.
Características
El sistema tiene k servidores.
Las llegadas siguen una distribución
de probabilidad de Poisson, con una
tasa media de llegadas λ.
Los tiempos de servicio de cada
servidor pueden tener cualquier
distribución de probabilidad.
(de aquí la G del modelo)
Características:
La tasa media de servicio µ es la misma
para cada servidor.
Las llegadas entran al sistema
únicamente si por lo menos uno de los
k servidores está disponible.
Las llegadas que ocurran cuando todos
los servidores estén ocupados
quedarán bloqueadas, esto es, se les
negará el servicio y no se les permitirá
la entrada al sistema.
Ejemplo
Microdata Software utiliza un sistema
de pedidos por teléfono para sus
productos de software para
computadora. Los clientes colocan
pedidos con Microdata utilizando el
número telefónico 1-800 de la
empresa.
Suponga que las llamadas a este
número de teléfono llegan a una tasa
promedio de 12 por hora, siguiendo
una distribución de Poisson; el
tiempo requerido para procesar un
pedido telefónico varía
considerablemente de un pedido al
siguiente.
Sin embargo, se puede esperar que
cada representante de ventas de
Microdata maneje un promedio de
seis llamadas por hora. A la fecha, el
número telefónico 1-800 de
Microdata tiene tres líneas, es decir
canales, internos, cada uno de ellos
operado por un representante de
ventas distinto.
Las llamadas que se reciben
en el número 1-800 se
transfieren automáticamente a
alguna de las líneas, o canales
abiertos, si es que están
disponibles.
Cuando todas las líneas están
ocupadas, los que llaman
escuchan una señal de
ocupado.
En el pasado, Microdata suponía que
los que escuchaban el tono de
ocupado llamarían posteriormente.
Sin embargo, investigaciones
recientes en pedidos por teléfono
han demostrado que un número
importante de quienes llaman y se
les niega el acceso, ya no llaman
posteriormente.
Estas llamadas representan ingresos
perdidos para la empresa, por lo que la
administración de Microdata ha solicitado
un análisis del sistema de pedidos
telefónicos.
Específicamente, la administración desea
saber cuál es el porcentaje de los que
llaman, que reciben señal de ocupado y se
les niega el acceso al sistema.
El objetivo de la administración es
tener capacidad suficiente para
manejar 90% de quienes llaman.
µ= tasa de servicio
µ= 6 clientes/hora
Paso 2
Comprobar si el sistema tiene capacidad.
El sistema tiene capacidad si
ρ<1
ρ = factor de utilización
ρ = λ/kµ
ρ = 12/3(6) = 0.6667
Paso 3
Habiendo determinado que el sistema tiene
capacidad, calcularemos P3, la probabilidad
de que las tres líneas disponibles a la fecha
estén en uso y de que gente adicional que
llame sea bloqueada, mediante la fórmula:
𝑗
(𝜆Τ𝜇) /𝑗!
𝑃𝑗 = 𝑘
𝑖
(𝜆Τ𝜇) /𝑖!
𝑖=0
3
12
𝑃3 = 6 ൗ3!
12 0 12 1 12 2 12 3
ൗ0! + ൗ1! + ൗ2! + ൗ3!
6 6 6 6
1.3333
𝑃3 =
6.3333
𝑃3 = 0.2105
Con P3 = 0.2105, aproximadamente 21% de
las llamadas, están siendo bloqueadas. Sólo
79% de las llamadas se están manejando de
manera inmediata con el sistema de tres
líneas.
Paso 4
En las condiciones actuales, no se está
cumpliendo con el objetivo de la
administración de Microdata, por lo que se
agregará una línea más con el fin de subir el
porcentaje de atención, teniendo entonces
k = 4.
Ahora con la fórmula de Pj, calcularemos P4, la
probabilidad de que las cuatro líneas disponibles a la
fecha estén en uso y de que gente adicional que llame
sea bloqueada:
12 4
P4 = 6 ൗ4!
12 0 12 1 12 2 12 3 12 4
6 ൗ0! + 6 ൗ1! + 6 ൗ2! + 6 ൗ3! + 6 ൗ4!
0.6667
P4 =
7
P4 = 0.0952
Con sólo 9.52% de los que llaman
bloqueados, 90.48% de quienes llaman
entrarán en contacto con representantes
de ventas de Microdata, por lo que ésta
debe ampliar su operación de
procesamiento de pedidos a cuatro
líneas para cubrir la meta de la
administración de tener capacidad
suficiente para manejar por lo menos
90% de quienes llaman.
El número promedio de llamadas en el
sistema de cuatro líneas y, por lo tanto,
el número promedio de líneas y
representantes de ventas que estarán
ocupados, está dado por:
λ
L= (1−Pk )
μ
L = (λ/µ)(1 — P4)