LÍNEAS DE ESPERA

Presenta:
Benítez Rodríguez Eduardo
Caballero García Kevin
Hernández Ortiz Jesús Arcadio
Ortiz Enríquez Luis Alberto
DEFINICIÓN
Son un suceso de todos los días. Es el estudio matemático del comportamiento de
líneas de espera. Esta se presenta, cuando los “clientes” llegan a un “lugar”
demandando un servicio a un “servidor”, el cual tiene una cierta capacidad de
atención.
COSTOS DE LÍNEAS DE ESPERA
 Se debe de alcanzar el equilibrio entre el costo de proporcionar un buen
servicio y el costo del tiempo de espera de los clientes.

CARACTERÍSTICAS DE UN SISTEMA DE
COLAS
 TAMAÑO DE LA POBLACIÓN. Pueden ser finitos o infinitos.



 PATRÓN DE LLEGADAS AL SISTEMA. Pueden llegar de acuerdo a algún programa
conocido o aleatoriamente.

TIPOS DE SISTEMAS
IDENTIFICACIÓN DE MODELOS MEDIANTE
LA NOTACIÓN KENDALL
 Kendall desarrolló una notación para especificar el patrón de las llegadas, la
distribución del tiempo de servicio y el número de canales de un modelo de
colas.
 La notación Kendall básica de tres símbolos es de la forma:
distribución de llegadas/distribución de tiempos de servicio/número de
canales de servicio abiertos.

IDENTIFICACIÓN DE MODELOS MEDIANTE
LA NOTACIÓN KENDALL
 Se utilizan letras específicas para representar las distribuciones de
probabilidad.

 M=Distribución de Poisson del número de ocurrencias (o
tiempos exponenciales)
 D= Tasa de la constante (determinística)
 G= Distribución general con varianza y medias conocidas

IDENTIFICACIÓN DE MODELOS MEDIANTE
LA NOTACIÓN KENDALL
 Un modelo con un solo canal con llegadas Poisson y tiempos de servicio
exponenciales se representaría mediante:
M/M/1
 Cuando se añade un canal se tendría:
M/M/2
 Sí existen m canales de servicio, la notación Kendall quedaría:
M/M/m
SUPUESTOS PARA MODELOS DE UN SOLO
CANAL
1) Las llegadas se atienden sobre una base PEPS
2) Cada llegada se atiende inmediatamente
3) Las llegadas son independientes de las llegadas anteriores.
4) Las llegadas se describen mediante una dist. Poisson con población infinita.
5) Los tiempos de servicio también varían de un cliente al siguiente y son
independientes unos de otros.
6) Los tiempos de servicio ocurren de acuerdo con una dist. Exponencial.
7) La tasa de servicio promedio es mayor que la tasa de llegadas promedio.
ECUACIONES DE TEORIA DE COLAS
 λ= Número medio de llegadas por periodo
 μ= Número medio de personas o artículos que se atienden por periodo

1. Número promedio de clientes o unidades en el sistema (número de personas
que hace cola más el número al que se atiende en ese momento)

=
λ
μ − λ

ECUACIONES DE TEORIA DE COLAS

2. Tiempo promedio que un cliente pasa dentro del sistema (tiempo que se
pasa en la línea más el tiempo en que se le atiende)

=
1
μ − λ

ECUACIONES DE TEORIA DE COLAS
3. Número promedio de clientes en la cola (Lq)

=
λ
2
μ(μ − λ)

ECUACIONES DE TEORIA DE COLAS
4. Tiempo promedio que un cliente pasa en espera en la cola (Wq)

=
λ
μ(μ −λ)

ECUACIONES DE TEORIA DE COLAS
5. Factor de utilización del sistema, p (la letra rho minúscula del alfabeto
griego), o la probabilidad de que se utilice la instalación de servicio:

p=
λ
μ

ECUACIONES DE TEORIA DE COLAS
6. Porcentaje de tiempo ocioso, P0, o probabilidad de que nadie se encuentre
dentro del sistema:

0
= 1 −
λ

ECUACIONES DE TEORIA DE COLAS
7. Probabilidad de que el número de clientes dentro del sistema sea mayor que
k, P n>k

>
=
λ

+1

EJEMPLO
 El mecánico de Arnold´s, Bruno Castañeda, es capaz de instalar nuevos
silenciadores de automóviles a una tasa promedio de 3 por hora. Los clientes
que requieren el servicio llegan al taller a un promedio de 2 por hora.
Elaborar un modelo de un solo canal.

 λ= 2 automóviles por hora
 μ= 3 automóviles por hora
 Teniendo lo anterior podemos determinar:
=
λ
μ − λ
=
2
3 − 2
=
2
1
= 2
=
1
μ − λ
=
1
3 −2
= 1 ℎ

=
λ
2
μ(μ −λ)
=
2
2
3(3 − 2)
=
4
3
= 1.33 , ,

=
λ
μ(μ − λ)
=
2
3(3 − 2)
=
2
3

= 40 ,
p=
λ
μ
=
2
3
= 0.67

0
= 1 −
λ

= 1 −
2
3
= 0.33 ( ℎ 0 )
k

>
=
2
3
+1

0 0.667
1 0.444
2 0.296
3 0.198
4 0.132
5 0.088
6 0.058
7 0.039
P
n>k
=
λ
μ
k+1