TEORA DE COLAS (LNEAS DE ESPERA)

Cuando un cliente o usuario de un producto o servicio, llega al sistea donde lo

puede ad!uirir, puede ser !ue este vac"o # por lo tanto sea atendido
inediataente o !ui$%s #a &a#a %s clientes o usuarios esperando a ser
atendidos, en cu#o caso se puede optar por esperar o retirarse a otro sistea en
'usca del servicio o producto(
En el )*( Caso se trata de una l"nea de espera o cola, cu#o coportaiento es digno
de estudio, #a !ue esto sirve para toar decisiones !ue peritan ca'iar las
condiciones del sistea para o+recer e,or servicio a los clientes o usuarios(
Se dice !ue una l"nea de espera -nace. cuando uno o varios clientes tienen !ue
esperar a reci'ir el producto o servicio, # la l"nea -uere. cuando el cliente o
clientes salen del sistea despu/s de &a'er sido atendidos(
Las l"neas de espera se clasi+ican de acuerdo a0
1(2 El n3ero de clientes +orados en la cola !ue pueden ser +inito o in+inito(
)(2 La po'laci4n !ue genera a los clientes !ue puede ser +inita o in+inita(
5(2 La +ora coo esperan los clientes !ue puede ser en una o en varias colas(
6(2 El tiepo de llegadas de clientes al sistea !ue puede ser constante o varia'le(
7(2 El tiepo en dar servicio a cada cliente !ue puede ser constante o varia'le(
8(2 La disciplina de la cola, !ue es la +ora coo se atiende a los clientes, por
e,eplo priero !ue llega, priero !ue se atiende o 9:9O por sus siglas en ingles
9irst in, 9irst out( Ta'i/n se llaan reglas de prioridad de atenci4n a clientes(
;(2 Por el n3ero de servidores uno o varios(
<(2 La estructura de las estaciones de servicio, en serie o en paralelo, o i=to(
>(2 Por el estado del sistea !ue puede ser esta'le o transitorio(
En los es!ueas siguientes se uestran algunos e,eplos de las l"neas de espera
%s counes0
?odelo de l"nea de espera con una cola, un servidor(



?odelo de l"nea de espera con una cola, servidores 3ltiples en paralelo(
?odelo de l"nea de espera con varias colas, servidores 3ltiples en paralelo
?odelo de l"nea de espera con una cola, servidores 3ltiples en serie(
E=iste una notaci4n universal de las l"neas de espera !ue se conoce coo notaci4n
de @endall (investigar cual es), pero para este curso se utili$ar% la siguiente
notaci4n0
NOTAC:AN DE LNEAS DE ESPERA
s"'olo Descripci4n(
B Tasa de llegadas ( n3ero de clientes por unidad de tiepo)
C Tasa de servicios (n3ero de clientes por unidad de tiepo)
(DEBFC 9actor de e+iciencia del sistea
S N3ero de servidores del sistea
SD 9actor de utili$aci4n de un sistea con S servidores
Ts Tiepo de espera de un cliente en la cola (unidades de tiepo)
TG Tiepo de espera de un cliente en el sistea (unidades de tiepo)
1FB Tiepo proedio entre ) llegadas consecutivas de clientes al sistea
1FC Tiepo proedio de servicio por cliente(
(B
n
N3ero esperado de llegadas de nuevos clientes cuando #a &a# -n.
clientes en el sistea
(C
n
N3ero esperado de servicios cuando #a &a# -n. clientes en el sistea(
L N3ero esperado de clientes +orados en la cola
H N3ero esperado de clientes en el sistea(
P(t) Pro'a'ilidad de !ue en el oento -t. de arri'ar al sistea &a#a -.
clientes en el iso(
Po(t) Pro'a'ilidad de !ue en el oento -t. de arri'ar al sistea &a#a -I.
clientes en el iso(
Cs N3ero esperado de clientes !ue al arri'ar al sistea no re!uieren el
servicio(
C
s
Jtili$aci4n proedio de cada uno de los S servidores dado coo un
porcenta,e de tiepo(
Nota, para todo odelo de l"nea de espera se de'e cuplir !ue K , o F K S
?ODELO DE LNEA DE ESPERA CON JNA COLA, JN SERL:DOR,
POMLAC:AN :N9:N:TA(
Suponga !ue se tiene un sistea de l"nea de espera, con un servidor # donde la
disciplina de la cola es -priero !ue llega, priero !ue se atiende., por lo !ue los
clientes +oran una sola cola con+ore van llegando al sistea(
La po'laci4n !ue genera a los clientes se considera in+inita, # la capacidad de la
sala de espera es iliitada(
El tiepo de llegada tiene una distri'uci4n de Poisson, lo !ue ate%ticaente
!uiere decir !ue si A(t) es el n3ero de llegadas al sistea en un intervalo de
tiepo t, entonces la pro'a'ilidad de !ue A(t) sea igual a N llegadas viene dada
por0
{ }
k t
t) ( k A(t) P


Con lo anterior los par%etros !ue descri'en el coportaiento de este odelo de
l"nea de espera son los siguientes0
( ) ) ( * / ) (
/ 1
) ( /
) /(
) ( /
/ ) ( ) (
2
t Po t Pm
Ts Tw
Ts
W
L
t Po
m

+




E,eplo(2 Desarrollarlo en E=cel(
?ODELO DE LNEA DE ESPERA CON JNA COLA, JN SERL:DOR,
POMLAC:AN 9:N:TA
Suponga un odelo siilar al anterior, pero la po'laci4n !ue genera a los clientes
es +inita de taaOo -., lo cual en lugar de sipli+icarlo lo coplica( Por ello
aun!ue en la realidad las po'laciones son +initas, suelen utili$arse %s las in+initas
por su siplicidad(
Suponiendo una po'laci4n +inita con -. eleentos de los cuales re!uieren un
servicio o producto deterinado -n. clientes de esa po'laci4n (n P ), entonces
priero se calcula el valor de Po(t) con las siguientes ecuaciones0

,
_

m
n
n
n m
m
t Po
t Pn
0
Po(t)
Pn(t)
1
Po(t) y
)! (
!
) (
) (

Jna ve$ calculado el valor de Po(t), los par%etros !ue descri'en el

coportaiento de este odelo de l"nea de espera son lo siguientes0
( ) ) ( * /
)! (
!
) (
/ 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

+

E,eplo(2 Desarrollarlo en E=cel(
?ODELO DE LNEA DE ESPERA CON JNA COLA, SERL:DORES
?QLT:PLES EN PARALELO, POMLAC:AN :N9:N:TA(
Suponga un sistea al cual pueden llegar un n3ero in+inito de clientes en espera
de reci'ir un iso servicio por parte de -S. servidores en paralelo (S R 1), siendo
la pol"tica del sistea -priero !ue llega, priero !ue se atiende., de odo !ue el
servicio lo proporciona el prier servidor del sistea !ue este desocupado(
Se parte del supuesto de !ue al principio todos los servidores est%n desocupados, #
se ir%n ocupando en +ora progresiva, priero el servidor 1, luego el ) # as"
sucesivaente en la edida en !ue va#an llegando los clientes(
El n3ero proedio de llegadas de clientes al sistea viene dado por B !ue se
supone tiene una distri'uci4n de PoissonS ientras !ue el n3ero de servicios !ue
proporciona cada servidor es el iso # viene dado por C !ue tiene una
distri'uci4n e=ponencial negativa(
Si -. es el n3ero de clientes !ue en un oento dado re!uieren del servicio
( P S), entonces priero se calcula Po(t) con la siguiente ecuaci4n0
1
1
0
!
1
!
1
) (

1
1
]
1

,
_

,
_

,
_

,
_

,
_

S
m
S m
S
S
S m
t Po

Jna ve$ o'tenido el valor de Po(t), los par%etros !ue descri'en el

coportaiento de este odelo de l"nea de espera vienen dados por0

1
) (
) ( )! 1 (
2
+

,
_

Ts Tw
L
Ts
L W
t Po
S S
L
S
Para este odelo se de'e cuplir la condici4n de !ue ( BFC) K S(
E,eplo(2 Ler desarrollo en E=cel(
?ODELO DE LNEA DE ESPERA CON JNA COLA, SERL:DORES
?QLT:PLES EN PARALELO, POMLAC:AN 9:N:TA(
Sin entrar en a#ores detalles, suponga un odelo siilar al anterior, pero con la
di+erencia de !ue la po'laci4n !ue genera a los clientes es +inita de taaOo -. #
!ue en un oento dado &a# -n. clientes !ue re!uieren del servicio( Entonces
priero con el uso siultaneo de las siguientes ecuaciones se calcula Po(t)0

,
_

,
_

,
_

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

Jna ve$ o'tenido el valor de Po(t), los par%etros !ue descri'en el

coportaiento cuantitativo de este odelo de l"nea de espera son0

1
) (
) (
) ( ) (
0
1
+

+
Ts Tw
L W
W
Ts
t nPn W
t Pn S n L
m
n
m
S n
Ta'i/n para este odelo se de'e cuplir la condici4n de !ue (BFC) K S(
E,eplo(2 Ler desarrollo en E=cel(
?ODELO DE LNEA DE ESPERA CON JNA COLA, SERL:DORES
?QLT:PLES EN SER:E(
Este tipo de l"neas de espera es caracter"stico del sector productivo, donde las
l"neas de ensa'le re!uieren de una serie de actividades !ue se desarrollan en
serie, es decir, por etapas, # la salida de una etapa es insuo de la etapa siguiente(
Se supone !ue la llegada al sistea con n servidores en serie, es una varia'le
aleatoria con distri'uci4n de Poisson # valor proedio dado por B, ientras !ue el
tiepo de servicio en la i2/sia etapa o estaci4n es una varia'le aleatoria
independiente distri'uida e=ponencialente con valor proedio dado por CiS la
capacidad de espacio de espera entre etapa # etapa es iliitado(
A continuaci4n se descri'e cuantitativaente el coportaiento de este sistea de
l"neas de espera(
La pro'a'ilidad con,unta de !ue &a#a $1 clientes esperando para o'tener el
servicio en la estaci4n 1S $) clientes en la estaci4n )STS $n en la n2/sia estaci4n,
est% dada por0
{ }
. ,..., 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 n3ero esperado de clientes en el sistea dado por H, se calcula con0

+ +
n
i i
n
p
W W W W
1
2 1
1
1
...
Donde Hi es el con,unto de clientes !ue esperan servicios en la i2/sia estaci4n de
servicio, %s el cliente !ue est% reci'iendo el servicio(
Si la disciplina de la cola es priero !ue llega priero !ue se atiende, entonces la
esperan$a del tiepo de espera de un cliente a lo largo de todo el sistea es0

,
_

,
_

+ + +
n
i i i
i
n
p
p
Ts Ts Ts Ts
1
2 1
1
1
...

9inalente el tiepo !ue un cliente pasa en el sistea, desde !ue llega a la cola de
la 1U(, estaci4n de servicio, &asta !ue sale de reci'ir el servicio en la 3ltia estaci4n
viene dado por0

,
_

,
_

+ + +
n
i i i
n
p
Tw Tw Tw Tw
1
2 1
1
1
1
...

E,eplo(2 ver desarrollo en E=cel(