Modelos con un servidor

Existen dos modelos para el caso en que hay un solo servidor (c 1). En el
primer modelo no se establece lmite para la cantidad mxima en el sistema, y
en el segundo se supone un lmite finito del sistema. Ambos modelos suponen
una fuente de capacidad infinita. Las llegadas suceden con la frecuencia de
clientes por unidad de tiempo, y la tasa de servicio es clientes por unidad de
tiempo. Se usar la notacin de Kendall para resumir las caractersticas de
cada caso. Como las deducciones de pn y de todas las medidas de desempeo
son totalmente independientes de
Modelo 1
(M/M/1) : (DG/ /) con la notacin del modelo generalizado se tiene que

Tambin

ef

perdido

pueden entrar al sistema. Si

=0 porque todos los clientes que llegan

, la ecuacin de pn en el modelo

generalizado se reduce entonces a

Pn= np0, n=0,1,2

Para determinar el valor de p0 se usa la identidad

P0(1+ +2+)=1
Suponiendo que <1, la serie geomtrica tiene la suma finita

1
)
1

entonces
0=1-p, siempre que p<1
La formula general de pn es entonces la de la siguiente distribucin
geomtrica
Pn=(1-)pn,n=1,2,(p<1)
La medida de desempeo Lq se puede definir como:

Como ef= para este caso, las medidas restantes de desempeo se

calculan con las ecuaciones :

Ejercicio.
Un lavacarro puede atender un auto cada 5 minutos y la tasa media de
llegadas es de 9 autos por hora. Obtenga las medidas de desempeo de
acuerdo con el modelo M/M/1.
Vamos calcular el factor de desempeo del sistema calculando . = =
0.15 / 0.20 / = 0.75 = 75%. El sistema est ocupado el
75% del tiempo. O sea pasa un 25% ocioso. Es decir la probabilidad de tener 0
clientes en el sistema es cuando el sistema est vaco y eso puede ocurrir con
una probabilidad del 25%. Su clculo puede hacerse directamente con la
frmula: 0 = ((1 ) ( ) 0 = (1 0.15 0.2 ) = 0.25 = 25%

Ejemplo

Suponga que en una estacin con un solo servidor llegan en promedio

45 clientes por hora, Se tiene capacidad para atender en promedio a 60
clientes por hora. Se sabe que los clientes esperan en promedio 3
minutos en la cola. Se solicita:
a) Tiempo promedio que un cliente pasa en el sistema
b) Nmero promedio de clientes en la cola.
c) Nmero promedio de clientes en el Sistema en un momento dado.

Solucin
Se conoce la siguiente informacin:

= 45 clientes/hora (media de llegada de los clientes)= 45/60

clientes/minutos
= 60 clientes/hora (media de servicio a los clientes) = 60/60
clientes/minutos
Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola)
a) Para calcular el tiempo promedio que un cliente pasa en el Sistema (Ws).
Lo podemos calcular a partir de Wq y . = +

1
1

1
= 3 minutos +

= + =

Es decir en promedio un cliente pasa 4 minutos en el Sistema: distribuidos

as 3 minutos pasa esperando en la cola + 1 minutos en servicio
b) Para calcular el nmero de clientes en la cola (Lq), usaremos la frmula
siguiente: Lq= Wq
= =0.75

clientes
minutos * 3 minutos = 2.25 clientes.

Es decir los clculos nos muestran que en la cola puede haber ms de dos
clientes en la cola
c) Para calcular cual es el nmero de clientes en la cola (Ls). Lo podemos
hacer con la frmula: Ls= Ws.
= = 0.75

clientes
minutos

4 = 3

Es decir en promedio hay tres clientes en el sistema, como se nos ha dicho

que solo hay un servidor, sabemos que solo un cliente puede estar en
servicio, por lo que los dems deben estar en la cola. Esto indica que hay
dos clientes en espera.
Modelo 2:
(M/M/1) : (DG/N/)
Este modelo difiere del (M/M/1) : (DG//) en que hay un lmite N para la
cantidad de clientes en el sistema (longitud mxima de la cola N 1). Entre
los ejemplos de este caso estn los de manufactura en donde una mquina
puede tener un rea limitada de reserva y una ventana de servicio para un
carril de autos, en un restaurante de comida rpida. Cuando la cantidad de
clientes en el sistema llega a N no se permiten ms llegadas, y entonces

Sea

, entonces el modelo generalizado anteriomente da como

resultado

El valor de p0 se determina con la ecuacin

pn =1
n=0

y resulta

P0(1+p+p2++pN)=1
Osea

As

El valor de

no necesita ser menor que 1 en este modelo, porque las

llegadas al sistema estn controladas por el lmite N del mismo. Esto quiere
decir que la rapidez que importa en este caso es ef y no . Como los clientes

se pierden cuando hay N en el sistema, entonces, como se ve

perdido=PN
ef= - perdido= (1-PN)

En este caso ef<

La cantidad esperada de clientes en el sistema se calcula:

Cuando =1, Ls=

N
2

. Se pueden obtener Ws, Wq y Lq a partir de Ls usando

ef como se indic anteriormente.

Ejemplo:
Las probabilidades Pn de que haya n clientes en el sistema (M/M/1):(DG/5/) se
ven en la tabla siguiente:

La frecuencia de llegada es 5 clientes por hora. La rapidez del servicio es 8

clientes por hora. Calcule lo siguiente: a.) La probabilidad de que un cliente que
llega pueda entrar al sistema
b.) La frecuencia con la que los clientes que llegan no pueden entrar al
sistema.
c.) La cantidad esperada en el sistema.
d.) El tiempo promedio de espera en la cola
Solucin

A) Pn4=Po+P1+...+P4 =0.962
clientes
B) perdido=P5 =50.038=0.19 hora

C) Ls=00.399+10.249+20.156+30.097+40.061+5
0.038 =1.286
D) Wq=Ws

clientes
ef=5(10.038)=4.81 hora
Ls

Ws= eff

= 1.286 4.81 = 0.2675horas

Wq=0.2675 1 8 = 0.1424horas

Modelo de varios servidores

Se estudiaran 3 modelos de cola con varios servidores en paralelo. Los dos
primeros son versiones de la seccion anterior con varios servidores y el tercer
modelo describe el caso del autoservicio, que equivale a tener una cantidad
infinita de servidores en paralelo.
Modelo 1:
(M/M/c) : (DG//)
En este modelo hay c servidores en paralelo. La frecuencia de llegadas es y
la rapidez de servicio es por servidor. Como no hay limite de cantidad en el
sistema

El efecto de usar c servidores en paralelo es un aumento en la tasa de servicio

de la instalacin proporcional a c. En trminos del modelo generalizado , n y n
se definen entonces como sigue:

Entonces

Si

y suponiendo que

<1
c

el valor de o se determina con

, lo que resulta en

Se puede determinar la siguiente ecuacin para L p :

n=1
n=0

Como ef= entonces Ls=Lq+p . Los valores de Ws y Wq se pueden determinar

dividiendo Ls y Lq entre .
Ejemplo: Hay dos empresas de taxis que dan servicio a una poblacin. Cada
empresa es duea de dos taxis, y se sabe que las dos empresas comparten
partes iguales del mercado. Esto se ve porque llegan ocho llamadas por hora a
la oficina de cada empresa. El tiempo promedio en el viaje es de 12 minutos.
Las llamadas llegan siguiendo una distribucin de Poisson, y el tiempo de viaje
es exponencial. Hace poco, un inversionista compr las dos empresas, y le
interesa consolidarlas en una sola oficina para dar mejor servicio a los clientes.
Analice la propuesta del nuevo dueo

Solucin:
Desde el punto de vista de las colas, los taxis son los servidores y el viaje es el
servicio. Se puede representar a cada empresa con el modelo (M/M/2) :
(DG/N//) con = 8 llamadas por hora y = (60/12)=5 viajes por taxi por
hora.
Al consolidarlas se tendra el modelo (M/M/4) : (DG/N//) con =2x8=16
llamadas por hora y =5 viajes por taxi por hora.
Una medida adecuada para comparar los dos modelos es el tiempo de espera
promedio para un viaje, Wq. La siguiente tabla da los datos de entrada de
anlisis comparativos.

Modelo (M/M/c):(DG/N/)

La unica diferencia con el modelo anterior es que el numero maximo de clientes

permitidos en el sistema es N, es decir, la longitud maxima de la lnea de espera es
N c.
En terminos del modelo generalizado esta situacion se traduce en:

Haciendo

obtenemos

El valor de p0 se obtiene

Modelo (M/M/):(DG//)- Modelo de Autoservicio

En este modelo, el numero de servidores es ilimitado porque el cliente mismo es
tambien un servidor. Este es normalmente el caso en los establecimientos de
autoservicio. Una vez mas en terminos del modelo generalizado se tiene:

n = ; n 0
n =n ; n 0

Haciendo =/, obtenemos

pn =(n/n!)p0

El valor de p0 esta dado por

p0 = exp