UNIDAD III

TEORA DE COLAS (LNEAS DE ESPERA)

Cuando un cliente o usuario de un producto o servicio, llega al sistema donde lo
puede adquirir, puede ser que este vaco y por lo tanto sea atendido
inmediatamente o quizs ya haya ms clientes o usuarios esperando a ser
atendidos, en cuyo caso se puede optar por esperar o retirarse a otro sistema en
busca del servicio o producto.
En el 2. Caso se trata de una lnea de espera o cola, cuyo comportamiento es digno
de estudio, ya que esto sirve para tomar decisiones que permitan cambiar las
condiciones del sistema para ofrecer mejor servicio a los clientes o usuarios.
Se dice que una la de espera nace cuando uno o varios clientes tienen que
esperar a recibir el producto o servicio, y la lnea muere cuando el cliente o
clientes salen del sistema despus de haber sido atendidos.
Las lneas de espera se clasifican de acuerdo a:
1.- El nmero de clientes formados en la cola que pueden ser finito o infinito.
2.- La poblacin que genera a los clientes que puede ser finita o infinita.
3.- La forma como esperan los clientes que puede ser en una o en varias colas.
4.- El tiempo de llegadas de clientes al sistema que puede ser constante o variable.
5.- El tiempo en dar servicio a cada cliente que puede ser constante o variable.
6.- La disciplina de la cola, que es la forma como se atiende a los clientes, por
ejemplo primero que llega, primero que se atiende o FIFO por sus siglas en ingles
First in, First out. Tambin se llaman reglas de prioridad de atencin a clientes.
7.- Por el nmero de servidores uno o varios.
8.- La estructura de las estaciones de servicio, en serie o en paralelo, o mixto.
9.- Por el estado del sistema que puede ser estable o transitorio.
En los esquemas siguientes se muestran algunos ejemplos de las lneas de espera
ms comunes:
Modelo de lnea de espera con una cola, un servidor.



Modelo de lnea de espera con una cola, servidores mltiples en paralelo.
Modelo de lnea de espera con varias colas, servidores mltiples en paralelo
Modelo de lnea de espera con una cola, servidores mltiples en serie.
Existe una notacin universal de las lneas de espera que se conoce como notacin
de Kendall (investigar cual es), pero para este curso se utilizar la siguiente
notacin:
NOTACIN DE LNEAS DE ESPERA
smbolo Descripcin.
Tasa de llegadas
Tasa de servicios
.=/ Factor de eficiencia del sistema
S Nmero de servidores del sistema
S Factor de utilizacin de un sistema con S servidores
Ts Tiempo de espera de un cliente en la cola
Tw Tiempo de espera de un cliente en el sistema
1/ Tiempo promedio entre 2 llegadas consecutivas de clientes al sistema
1/ Tiempo promedio de servicio por cliente.
.
n
Nmero esperado de llegadas de nuevos clientes cuando ya hay n
clientes en el sistema
.
n
Nmero esperado de servicios cuando ya hay n clientes en el sistema.
L Nmero esperado de clientes formados en la cola
W Nmero esperado de clientes en el sistema.
Pm(t) Probabilidad de que en el momento t de arribar al sistema haya m
clientes en el mismo.
Po(t) Probabilidad de que en el momento t de arribar al sistema haya 0
clientes en el mismo.
Cs Nmero esperado de clientes que al arribar al sistema no requieren el
servicio.

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
)! (
!
) (
) (

Una vez calculado el valor de Po(t), los parmetros que describen el

comportamiento de este modelo de lnea de espera son lo siguientes:
( ) ) ( * /
)! (
!
) (
/ 1
)) ( 1 (
)) ( 1 (
)) ( 1 (
t Po
n m
m
t Pn
Ts Tw
t Po
L
Ts
t Po L W
t Po m L
m

+

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

Una vez obtenido el valor de Po(t), los parmetros que describen el

comportamiento de este modelo de lnea de espera vienen dados por:

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
)! ( !
!
) (
) (

Una vez obtenido el valor de Po(t), los parmetros que describen el

comportamiento cuantitativo de este modelo de lnea de espera son:

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

El nmero esperado de clientes en el sistema dado por W, se calcula con:

+ +
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
...

Ejemplo.- ver desarrollo en Excel.