Líneas de espera

Todos los problemas de líneas de espera pueden describirse en términos de tres características: la
llegada, la cola y el servidor.

Las llegadas: las llegadas se describen de acuerdo con su distribución estadística de llegada, que puede
especificarse de dos maneras: llegadas por unidad de tiempo o distribución de tiempo entre llegadas.

La cola: la naturaleza de la cola también afecta el tipo de modelo de teoría de colas que se formule. Una
disciplina de colas es la regla de “quién llega primero se atiende primero”, la longitud de la línea es
infinita o finita y que las llegadas esperarán en la línea hasta que se les de servicio.

El prestador de servicio: Una de las características del prestador de servicios es la distribución de los
tiempos de servicio. Una segunda característica del prestador de servicios es que debe especificarse el
número de prestadores que se encontrarán presentes. Puede existir un solo prestador de servicio o
varios. El servicio también puede proporcionarse en una sola fase o en fases múltiples.

Las medidas y parámetros del desempeño para los modelos de líneas de espera se especifican mediante
la siguiente nomenclatura:

λ : Tasa promedio de llegadas (el número de llegadas por unidad de tiempo)

1
: Tiempo promedio entre llegadas.
λ
μ : Velocidad media del servicio (el número de unidades a las que se les da servicio por unidad de
tiempo cuando el prestador se encuentra trabajando).

1
:Tiempo promedio requerido para el servicio.
μ
ρ : Factor de utilización del prestador del servicio (la proporción del tiempo en que el prestador de
servicio trabaja). 0< ρ< 1

Pn :Probabilidad de que n unidades (llegadas) se encuentren en el sistema (cola y con los servidores).

Lq : Número promedio de unidades en la cola (longitud promedio de la cola).

L : Número promedio de unidades en el sistema.

W q : Tiempo promedio de espera de la cola.

W : Tiempo promedio de espera en el sistema (cola y servicio).

Líneas de espera con un solo canal, con distribución de llegadas Poisson y tasa de servicio exponencial
(M/M/I) población infinita.

Para este primer modelo, el más simple de teoría de colas, se tiene. -

Distribución de Poisson

λ x e−λ
p ( x , λ)= x=0,1,2 … , n
x!
Distribución exponencial
−x
1
f ( x )={ e β cuando x ≥ 0 ,0 en otro punto }
β
λ
ρ=
μ
λ
Po =1−
μ

λ n
Pn=P o ( )
μ

λ2
Lq =
μ( μ−λ)
λ
L=
μ− λ
λ
W q=
μ (μ−λ)
1
W=
μ−λ
Ejemplo: Un cajero bancario puede atender a los clientes a una velocidad promedio de 10 clientes por
hora. Los clientes llegan a la ventanilla del cajero a una tasa promedio de 7 por hora. Las llegadas siguen
la distribución Poisson y el tiempo de servicio sigue la distribución exponencial. Calcular

a) La probabilidad de que no haya clientes en el sistema.

b) El número promedio de clientes en la cola.
c) El número promedio de clientes en el sistema.
d) El tiempo promedio de espera en la cola.
e) El tiempo promedio de espera en el sistema.

a)

λ=¿7 clientes/hora
μ=¿10 clientes/hora
λ 7
ρ= = =0.7
μ 10
λ 7
Po =1− =1− =0.30
μ 10
b)

λ2 (7)2
Lq = = =1.63 clientes
μ( μ−λ) 10 (10−7)
c)

λ 7
L= = =2.33 clientes
μ− λ 10−7
d)

λ 7
W q= = =0.233 horas=0.233 ( 60 minutos )=13.98 minutos
μ ( μ−λ) 10(10−7)
13 minutos 0.98 ( 60 segundos )=58.8 segundos +13 minutos=13 min . 58.8 seg .
e)

1 1
W= = =0.333 horas=0. 333 ( 60 minutos )=19.98 minutos
μ−λ 10−7
0.98 ( 60 segundos )=58.8 segundos+19 minutos =19 min. 58.8 seg .
Líneas de espera, multicanal, tasa de llegadas Poisson y distribución de servicio exponencial, población
infinita (M/M/k)

Si se tienen k servidores, se tiene:

λ
ρ= cuando 0 < ρ<1
kμ
1
Po = k−1
∑ ¿¿¿¿
n=0

λ n λ n
Pn={
Po ()
μ
cuando 1 ≤n< k ,
Po ()
μ
cuando n ≥ k }
n! k ! ( k )n−k

λ k
Po λμ( )
μ
Lq =
( k −1 ) ! (kμ−λ)2
λ
L=Lq +
μ

λ k
Po μ( )
μ
W q=
( k−1 ) !( kμ− λ)2
1
W =W q +
μ
Nota: A las fórmulas para calcular L y Q son válidas para todos los modelos de líneas de espera y se

les conoce como Fórmulas de Little.

Ejemplo: Suponer que existen dos cajeros en el ejemplo anterior. ¿Qué tanto se mejorará el servicio?

a)

k =¿ 2
λ=¿7 clientes/hora
μ=¿10 clientes/hora
λ 7
ρ= = =0.35
kμ 2(10)
1 1 1
Po = 0
= =
λ 2 2 2
λ λ λ 7
() ()()
μ μ μ λ
−1
λ ( μ ) λ
−1
7 ( 10 ) 7
−1

0!
+
1!
+
2!
1− (
κμ ) 1+ +
μ 2!
1− (
κμ ) 1+ +
10 2 ( 1−
2 ( 10 ) )
¿ 0.4814
b)

λ k 7 2
Po λμ( ) 0.4814(7)(10)( )
μ 10
Lq = 2
= =0.0977 clientes
( k −1 ) ! (kμ−λ) ( 2−1 ) ! [2 ( 10 )−7 ]2
c)

λ 7
L=Lq + =0.0977+ =0.7977 clientes
μ 10
d)

λ k 7 2
W q=
Po μ ()
μ
=
0.4814 ( )
10
=0.0139 horas=0.0139 ( 60 minutos )
( k−1 ) ! ( kμ−λ ) ( 2−1 ) ! [ 2 ( 10 )−7 ] 2
2

¿ 0.834 minutos =0.834 ( 60 segundos )=50.04 segundos

e)

1 1
W =W q + =0.0139+ =0.1139 horas=0.1139 ( 60 min )=6.834 minutos
μ 10
6+ 0.834 minutos ( 60 segundos )=50.04 segundos+6 minutos=6 min .50.04 seg .