Modelo de Colas Multicanal M/M/k

A continuacin, analizaremos un sistema de colas de canales

mltiples, en el que dos o ms servidores estn disponibles para
atender a los clientes que llegan. Las razones principales para asignar
ms de un servidor o canal a un sistema estn asociadas con la
necesidad de mantener una calidad aceptable en el nivel de servicio,
en especial cuando la tasa de llegadas al sistema supera a la tasa
individual de servicio de cada canal.
Supuestos de este modelo
Los supuestos de este modelo son los siguientes:

El sistema tiene capacidad ilimitada, por lo que no hay

abandonos ni rechazos de clientes del sistema.

Los tiempos de servicio entre un cliente y el siguiente son
variables e independientes; sin embargo, se puede determinar

la tasa promedio de servicios.

Las llegadas son descritas

usando

una

distribucin

de

probabilidad de Poisson y llegan a partir de una poblacin lo

suficientemente grande para asumirla como infinita.

El sistema tiene una tasa promedio de llegadas que se

mantiene a travs del tiempo.

Los tiempos de servicio ocurren de acuerdo a una distribucin

de probabilidad exponencial.
Las entidades son atendidas sobre una disciplina FIFO.
El sistema es estable. Es decir, < k .

Sean:
k = Nmero de canales o servidores activos,
= Tasa de llegadas promedio,
= Tasa de servicio promedio en cada canal,

Si los supuestos del modelo M/M/k se cumplen, las caractersticas de

operacin del sistema se calculan con base en las siguientes
expresiones matemticas:

La probabilidad de que haya 0 clientes en el sistema es:

1

P0

n k 1

n 0

1 1

n! k!
n

k
k

El promedio de clientes o unidades por sistema es:

P0
2

k 1! k
k

El tiempo promedio que una unidad permanece dentro de la

lnea de espera o recibiendo el servicio dentro del sistema:

/
1 L
P
2 0

k 1! k
k

El promedio de clientes o unidades que estn en la lnea de

espera del servicio:
Lq L

El tiempo promedio que un cliente o unidad permanece en la

cola esperando a ser atendido:
Wq W

1 Lq

Tasa de utilizacin:

Para ilustrar este modelo, suponga que en el restaurante de pizzas

vegetarianas la tasa de llegadas se ha duplicado, por el xito de uno
de sus sabores exclusivos. Entonces, la administracin ha decidido
contratar a un segundo empleado para atender a los clientes.
Tenemos que:
=1,6

k =2

clientes/minuto,
servidores,

=1,0

clientes/minuto.

Entonces, las nuevas caractersticas de operacin son las siguientes

Caracterstica de
operacin
B
Ts

L
W
Lq
Wq
P0

Unidad de medida

Valor

Clientes en servicio
Minutos en servicio
%
Clientes en el sistema
Minutos en el sistema
Clientes en cola
Minutos en cola
%

1.60
1
0.80
4.44
2.78
2.84
1.78
0.11

Note que para este sistema, a pesar de que el porcentaje de

ocupacin se mantiene en el 80%, el tiempo en cola, y la longitud de
la misma, se reduce respecto a la situacin en la cual tenamos solo
un servidor atendiendo (ver lectura No. 3 de la semana 7).