s
Utilizacin promedio de cada uno de los S servidores dado como un
porcentaje de tiempo.
MODELO DE LNEA DE ESPERA CON UNA COLA, UN SERVIDOR,
POBLACIN INFINITA.
Suponga que se tiene un sistema de lnea de espera, con un servidor y donde la
disciplina de la cola es primero que llega, primero que se atiende, por lo que los
clientes forman una sola cola conforme van llegando al sistema.
La poblacin que genera a los clientes se considera infinita, y la capacidad de la
sala de espera es ilimitada.
El tiempo de llegada tiene una distribucin de Poisson, lo que matemticamente
quiere decir que si A(t) es el nmero de llegadas al sistema en un intervalo de
tiempo t, entonces la probabilidad de que A(t) sea igual a k llegadas viene dada
por:
{ }
k t
t) ( k A(t) P
Con lo anterior los parmetros que describen el comportamiento de este modelo de
lnea de espera son los siguientes:
( ) ) ( * / ) (
/ 1
) ( /
) /(
) ( /
/ ) ( ) (
2
t Po t Pm
Ts Tw
Ts
W
L
t Po
m
+
Ejemplo.- Desarrollarlo en Excel.
MODELO DE LNEA DE ESPERA CON UNA COLA, UN SERVIDOR,
POBLACIN FINITA
Suponga un modelo similar al anterior, pero la poblacin que genera a los clientes
es finita de tamao m, lo cual en lugar de simplificarlo lo complica. Por ello
aunque en la realidad las poblaciones son finitas, suelen utilizarse ms las infinitas
po su simplicidad.
Suponiendo una poblacin finita con m elementos de los cuales requieren un
servicio o producto determinado n clientes de esa poblacin (n m), entonces
primero se calcula el valor de Po(t) con las siguientes ecuaciones:
,
_
m
n
n
n m
m
t Po
t Pn
0
Po(t)
Pn(t)
1
Po(t) y
)! (
!
) (
) (
+
Ejemplo.- Desarrollarlo en Excel.
MODELO DE LNEA DE ESPERA CON UNA COLA, SERVIDORES
MLTIPLES EN PARALELO, POBLACIN INFINITA.
Suponga un sistema al cual pueden llegar un nmero infinito de clientes en espera
de recibir un mismo servicio por parte de S servidores en paralelo (S > 1), siendo
la poltica del sistema primero que llega, primero que se atiende, de modo que el
servicio lo proporciona el primer servidor del sistema que este desocupado.
Se parte del supuesto de que al principio todos los servidores estn desocupados, y
se irn ocupando en forma progresiva, primero el servidor 1, luego el 2 y as
sucesivamente en la medida en que vayan llegando los clientes.
El nmero promedio de llegadas de clientes al sistema viene dado por que se
supone tiene una distribucin de Poisson; mientras que el nmero de servicios que
proporciona cada servidor es el mismo y viene dado por que tiene una
distribucin exponencial negativa.
Si m es el nmero de clientes que en un momento dado requieren del servicio
(m S), entonces primero se calcula Po(t) con la siguiente ecuacin:
1
1
0
!
1
!
1
) (
1
1
]
1
,
_
,
_
,
_
,
_
,
_
S
m
S m
S
S
S m
t Po
1
) (
) ( )! 1 (
2
+
,
_
Ts Tw
L
Ts
L W
t Po
S S
L
S
Para este modelo se debe cumplir la condicin de que ( /) < S.
Ejemplo.- Ver desarrollo en Excel.
MODELO DE LNEA DE ESPERA CON UNA COLA, SERVIDORES
MLTIPLES EN PARALELO, POBLACIN FINITA.
Sin entrar en mayores detalles, suponga un modelo similar al anterior, pero con la
diferencia de que la poblacin que genera a los clientes es finita de tamao m y
que en un momento dado hay n clientes que requieren del servicio. Entonces
primero con el uso simultaneo de las siguientes ecuaciones se calcula Po(t):
,
_
,
_
,
_
m
n
n
S n
n
t Po
t Pn
S S n m
m
t Po
t Pn
n m n
m
t Po
t Pn
0
) (
) (
1
Po(t)
m n S para
! )! (
!
) (
) (
S n 0 para
)! ( !
!
) (
) (
1
) (
) (
) ( ) (
0
1
+
+
Ts Tw
L W
W
Ts
t nPn W
t Pn S n L
m
n
m
S n
Tambin para este modelo se debe cumplir la condicin de que (/) < S.
Ejemplo.- Ver desarrollo en Excel.
MODELO DE LNEA DE ESPERA CON UNA COLA, SERVIDORES
MLTIPLES EN SERIE.
Este tipo de lneas de espera es caracterstico del sector productivo, donde las
lneas de ensamble requieren de una serie de actividades que se desarrollan en
serie, es decir, por etapas, y la salida de una etapa es insumo de la etapa siguiente.
Se supone que la llegada al sistema con n servidores en serie, es una variable
aleatoria con distribucin de Poisson y valor promedio dado por , mientras que el
tiempo de servicio en la i-sima etapa o estacin es una variable aleatoria
independiente distribuida exponencialmente con valor promedio dado por i; la
capacidad de espacio de espera entre etapa y etapa es ilimitado.
A continuacin se describe cuantitativamente el comportamiento de este sistema de
lneas de espera.
La probabilidad conjunta de que haya z1 clientes esperando para obtener el
servicio en la estacin 1; z2 clientes en la estacin 2;; zn en la n-sima estacin,
est dada por:
{ }
. ,..., 2 , 1 ___ ___ 1 ___
) 1 ( * ... * ) 1 ( * ) 1 ( ;...; ;
2 1
2 2 1 1 2 2 1 1
n i con p donde
p p p p p p z L z L z L P
i
i
z
n n
z z
n n
n
+ +
n
i i
n
p
W W W W
1
2 1
1
1
...
Donde Wi es el conjunto de clientes que esperan servicios en la i-sima estacin de
servicio, ms el cliente que est recibiendo el servicio.
Si la disciplina de la cola es primero que llega primero que se atiende, entonces la
esperanza del tiempo de espera de un cliente a lo largo de todo el sistema es:
,
_
,
_
+ + +
n
i i i
i
n
p
p
Ts Ts Ts Ts
1
2 1
1
1
...
Finalmente el tiempo que un cliente pasa en el sistema, desde que llega a la cola de
la 1., estacin de servicio, hasta que sale de recibir el servicio en la ltima estacin
viene dado por:
,
_
,
_
+ + +
n
i i i
n
p
Tw Tw Tw Tw
1
2 1
1
1
1
...