1

TEORIA LINEA DE ESPERA

Definición: Una línea de espera se forma cuando alguna unidad requiere

servicio y éste no se le proporciona en forma inmediata.

Conformación de la Línea de Espera:

1) Unidades que solicitan servicio (Población finita o infinita)
2) La línea de espera propiamente dicha
3) Las instalaciones de servicio
4) Las unidades que se retiran después de recibir el servicio.

Tipos de Líneas de Espera:

Por el tipo de Servicio

i) Sistema de Etapa Única: Sí una unidad pasa a través de un solo
servicio
ii) Sistema de Etapas Múltiples: Sí una unidad pasa a través de
varios puntos de servicios para recibir el servicio completo, donde
la salida del primer servicio es la entrada del segundo servicio y
así sucesivamente.

b) Por el tipo de la línea de Espera ó cola

i) Sistema de un solo canal: Sí la entrada se hace en una sola línea
de espera ó cola
ii) Sistema de Canales Múltiples: Sí la entrada se puede hacer en
varias líneas de espera ó colas.

c) Por la instalación del Servicio

i) Sistema de Servicio Único: Un sola instalación se servicio.
ii) Sistema de Servicio Múltiple: Varias instalaciones de servicio
que dan cualquiera de ellas el mismo servicio.

Tipos de Problemas que Estudiaremos:

Estudiaremos problemas que cumplan con las siguientes características:
a) Población infinita
b) Las llegadas en forma individual
c) La primera unidad que llega ha buscar servicio es la primera que se
atiende
d) Las llegadas no se rechazan, ni se abandonan.
e) La tasa de llegada será con una Distribución de Poisson, con media λ ,
donde:
 2

numero de unidades que llegan tiempo de llegada

λ ( unidad de tiempo ) ó 1/λ ( unidad que requiere servicio )

y una tasa de servicio con una Distribución Exponencial Negativa con

media µ , donde
numero de unidades que son atendidas
µ ( unidad de tiempo ) ó 1/µ (tiempo que tarda en
atender a una unidad que requiere servicio)
Es decir, tipo de Distribución de Markov (M), distribuciones que “no
tiene memoria”

Hay otros casos que no estudiaremos que son: Los deterministicos (forma
constante) que se usara la letra D para identificarlos y los problemas con
Distribuciones Generales que se usara la letra G para identificarlos.

Notación de Kendall

A/B/C
Donde la letra A se sustituye por una letra que represente la distribución de
llegada.
La letra B se sustituya por una letra que represente la distribución de
servicio. Y la letra C se sustituya por un número entero positivo que denote
si el servicio es único (1) ó múltiple (s)

Los casos que estudiaremos en forma individual ó combinada serán:

a) M/M/1 que funciona sí µ > λ
b) M/M/s que funciona sí sµ > λ

Distribución de Poisson: (Discreta)

e −λT (λT ) n
P( n llegadas en el tiempo T) = P(X=n) =
n!

Distribución Exponencial Negativa: (Continua)

f (t ) = µe −µt

∞ T
P (t > T ) = ∫ f (t ) dt = e −µT y P (t ≤ T ) = ∫ f (t )dt = 1 − e
− µT

T −∞

Ecuaciones del Sistema M/M/1 (µ > λ )

 3

1) PW : Probabilidad de que el sistema este ocupado

λ
PW = =ρ
µ
2) P0 : Probabilidad de que el sistema este vacío
λ µ −λ
P0 = 1 − PW = 1 − ρ = 1 − =
µ µ
3) Pn : Probabilidad de que haya “n” unidades en el sistema
Pn = P0 .ρ n = P0 .( λ µ) n

4) L : Valor esperado de unidades en el sistema

∞
ρ λ
L = ∑ nPn = =
n=0 1− ρ µ − λ

5) Lq : Valor esperado de unidades que esperan ser atendida (cola)

ρ2 λ2
Lq = =
1− ρ µ( µ − λ)

6) L = Lq + ρ

7) W : Valor esperado del tiempo en que una unidad se encuentra en el

sistema
L 1
W = =
λ µ −λ

8) Wq : Valor esperado del tiempo en que una unidad tiene que esperar
antes de ser atendida (tiempo en la cola)
Lq λ
Wq = =
λ µ.( µ − λ)

1
9) W = Wq +
µ

Ecuaciones del Sistema M/M/s (s.µ > λ )

µ : tasa promedio de servicio para cada uno de los “s” servidores

−1
 1  λ s  sµ  s −1 1  λ n 
1) P0 =  . 
 .  + ∑n! 
 sµ − λ  µ

 s! 
 µ    
 

 n =0


(λ µ) s .( sµ)
2) PW = P ( n ≥ s ) = P0 .
s!.( sµ − λ)
 4

λ
3) Lq = PW .
sµ − λ

4) L = Lq + ( λ µ )

L
5) W =
λ

Lq
6) Wq =
λ

1
7) W = Wq +
µ

 λn
P
 0 n. si 1 ≤ n < s
 µ .n!
8) Pn =  s s − n .λn
P0 . si n ≥ s

 s!.µ n

Formula de M/M/s usando la H.P. 19B

Donde A≡ λ U≡ µ

1) P0 = ( A^S x S x U ÷ ( U^S x (S x U – A) x FACT(S)) + ∑ ( N :

0 : S – 1 : 1 : A^N ÷ ( U^N x FACT(N) ) ) )^(-1)

2) PW = P0 x A^S x U x S ÷ ( ( U x S – A ) x U^S x FACT(S) )

3) LQ = PW x A ÷ ( U x S – A )

4) L = LQ + ( A ÷ U )

5) WQ = LQ ÷ A

6) W = L ÷ A

7) PN = P0 x A^N ÷ (U^N x FACT(N) ) si 1 ≤ N < S

PM = P0 x A^N x S^(S – N) ÷ (U^N x FACT(S) ) si N ≥ S