1

COLASO LÍNEASDEESPERA
Para
Cuando los
trabajos de entrar aun
concierto En la caja de
manufactura
algún almacén
esperan su
proceso Un trabajo
Los barcos o
que esperan
camiones) que
serprocesado
deben esperar
en una
su descarga
máquina

Cuando las Los aviones

máquinas queesperan
esperan ser despegar o
reparadas
COLAS aterrizar

Automóviles
Paraobtener
que esperanel
comida enla
cambio del
cafetería
semáforo

Para enviar un Para comprar

paquete por un boletopara
mensajeria el cine
Para hacer un
Para subir
deposito enel
a un juegoen banco
una feria

2
¿Cuál es la utilidad de la Teoría de
Colas ?
Trata de cuantificar el fenómeno de esperar formando colas, a través de modelos que
representar los tipos de sistemas de líneas de espera. Las formulas de cada modelo indican
cual debe ser el desempeño del sistema correspondiente y señalan la cantidad promedio de
espera que ocurrirá en diversas circunstancias.

Los modelos permiten encontrar un balance adecuado entre el costo de servicio y la cantidad
de espera.
3
Proceso Básico de Colas

4
Elementos del sistema de Colas

 Fuente de entrada (población potencial)

Tamaño de la fuente de entrada= N° total de clientes que pueden requerir servicio en

determinado momento (población de entrada finita o infinita)

La población de entrada sigue una distribución de Poisson. Es decir, las llegadas de los
cliente ocurren de manera aleatoria pero con cierta tasa media fija. Y el tiempo entre
llegadas sigue una distribución exponencial.

 Cola
Las colas pueden ser finitas o infinitas, según si el número es finito o infinito. El supuesto
de una cola infinita es el estándar de la mayoría de los modelos.

5
Elementos del sistema de Colas

 Disciplina de la cola

La disciplina de la cola se refiere al orden en el que sus miembros se seleccionan para

recibir el servicio. Puede ser: primero en entrar, primero en salir; aleatoria; de acuerdo con
algún procedimiento de prioridad o con algún otro orden.

6
Elementos del sistema de Colas

 Mecanismo de servicio
Consiste en una o mas estaciones de servicio, cada una de ellas con uno o mas canales de
servicio paralelos, llamados servidores.
El tiempo que transcurre desde el inicio del servicio para un cliente hasta su terminación
en una estación se llama tiempo de servicio (o duración del servicio), el cual sigue que
distribución exponencial por lo general.

7
Proceso de Colas Elemental
Una sola línea de espera

Los clientes no tienen que ser necesariamente personas.

No es necesario que se forme una línea de espera física delante de una estructura material que constituye
la estación de servicio.
Los miembros de la cola pueden estar dispersos en un área mientras esperan que el servidor venga a ellos.
El servidor o grupo de servidores asignados a un área constituyen la estación de servicio de esa área.
El único requisito esencial para poder aplicar la teoría de colas es que los cambios en el número de clientes
que esperan un servicio ocurran como si prevaleciera la situación física que se describe en la fi gura.

8
Convención de un modelo de Colas

Donde:
M = distribución exponencial(markoviana)
D =distribución degenerada (tiempos constantes)
Ek = distribución Erlang (parámetro de forma =k)
G=distribución general (permite cualquier distribuciónarbitraria)

Ejemplos:
Modelo M/M/s
Tanto los tiempos entre llegadas como los de servicio tienen distribución exponencial y el numero de
servidores es s (cualquier entero positivo).
Modelo M/G/1
Los tiempos entre llegadas siguen una distribución exponencial pero no pone restricciones a la
distribución de los tiempos de servicio, mientras que el numero de servidores está restringido a solo 1.

9
Terminología de un modelo de Colas

Estado del sistema  n clientes en el sistema

Longitud de la cola  n clientes que esperan servicio
N (t)  N Clientes en el sistema de colas en el tiempo t
Pn (t)  Probabilidad de que exactament e n clientes estén en el sistema en el tiempo t
s  N Servidores en el sistema de colas
n  Tasa media de servicio en todo el sistema
n  Tasa media de llegadas de nuevos clientes
  Factor de utilización de la instalación de servicio   /(s)

Sistema en condición transitoria = Cuando el estado del sistema se encuentra bastante afectado por el
estado inicial y el tiempo que ha pasado desde el inicio (sistema de colas apenas inicia suoperación).

Sistema en condición estable = Cuando el estado del sistema se vuelve independiente del estado inicial y
del tiempo transcurrido (ha pasado suficiente tiempo desde el inicio).

10
Papel de la distribución exponencial

La distribución de probabilidad de los tiempos entre llegadas y los tiempos de servicio pueden
tomar casi cualquier forma, por lo que siguen una distribución exponencial (aleatoria), comosigue:

et para t  0
fT (t)   
0 para t 0 
En este caso, las probabilidades acumuladasson:

P{t  T}  1 et (t  0)
P{t  T} et

Yel valor esperado y la varianza de Tson:

1 1
E(T )  var(T ) 
 2

11
MODELOSCONNACIMIENTOS YMUERTES
PURAS

• Modelo de nacimientos puros: Sólo se permiten llegadas. La

distribución exponencial se usa para describir el tiempo entre
llegadas.
Ej: La emisión de los certificados de nacimiento para los recién
nacidos

• Modelo de muertes puras: Sólo se permiten salidas. La

distribución exponencial se usa para describir el tiempo entre
salidas.
Ej: El retiro aleatorio de un artículo en unatienda.

12
MODELO GENERALIZADODECOLADE
POISSON
Combinan llegadas y salidas, y se basa en el comportamiento a largo plazo (estado
estable) de la cola, que se alcanza después de que el sistema ha estado funcionando
durante un tiempo suficientemente largo.
Las frecuencias tanto de llegada como de salida dependen de la cantidad de clientes en la
instalación de servicio.

Terminología:
n  Cantidad de clientes en el sistema
Pn  Probabilidad de estado estable de que haya n clientes en el sistema
n  Frecuencia de salida cuando hay n clientes en el sistema
n  Frecuencia de llegada cuando hay n clientes en el sistema

Lasprobabilidades Pnse calculan usando el diagrama de frecuencia detransición.

13
MODELO GENERALIZADODECOLADE
POISSON
Diagrama de frecuencia de transición (o “tasa” de transición)

El sistema de cola está en el estado n cuando la cantidad de clientes en él esn.

Cuando n>0, el estado n sólo puede cambiar a dos estados posibles: n – 1 cuando hay una
salida con frecuencia n, y n+1 cuando hay una llegada con la frecuencia n. Entonces:

Donde P0

14
COLASESPECIALIZADASDEPOISSON

Medidas de desempeño en estado estacionario

Ls= Cantidad esperada de clientes en el sistema =

Lq =Cantidad esperada de clientes en la cola =
Ws =Tiempo esperado de espera en el sistema
Wq =Tiempo esperado de espera en la cola
c  Cantidad esperada de servidores ocupados =

Hay una relación directa entre Ws yWq:

Esto se traduce en:

15
COLASESPECIALIZADASDEPOISSON

Medidas de desempeño en estado estacionario

También hay una relación entre Ls y Lq:

Como:

Yla utilización de la instalación es:

16
Ejercicio

Suponga que Burger Dome analizó los datos sobre llegadas de clientes
y concluyó que la tasa de llegadas es de 45 clientes por hora. Durante
un periodo de un minuto, la tasa de llegadas sería 45 clientes/60
minutos 0.75 clientes por minuto. Así, podemos utilizar la siguiente
función de probabilidad de Poisson para calcular la probabilidad de n
llegadas de clientes durante un periodo de un minuto
𝜆𝑛 𝑒 −𝜆
𝑃 𝑛 = 𝑐𝑜𝑛 𝑛 = 0,1,2 …
𝑛!

Calcule:
a) Probabilidad de que no lleguen clientes
b) Probabilidad de que llegue 1 cliente
c) Probabilidad de que lleguen menos de 3 clientes
d) Probabilidad que lleguen por lo menos 3 clientes.