LÍNEAS DE ESPERA
Podemos definir una línea de espera
como la consecuencia en que en un
sistema la demanda de un servicio (es
decir, la llegada de usuarios) es mayor
a la capacidad de prestar dicho
servicio. Dependiendo de la situación
a analizar, los prestadores del servicio
del sistema pueden ser cajas,
máquinas, semáforos, grúas, etc.,
mientras los usuarios del servicio son:
clientes, piezas, autos, barcos,
llamadas, etc., los cuales entran al
sistema de forma aleatoria, mientras
se presta el servicio por
varios servidores en paralelo que
prestan el servicio.  modelo de cola que asume
La estructura básica de un
modelo de colas es:
 Servidores y clientes.
 Fuente de entrada.
 Cola.
 Disciplina de la cola.
 Sistema de colas.
El modelo de línea de espera
con un solo servidor
Es aquel en el que se supone
que las llegadas λ suceden con
una frecuencia promedio de
clientes por unidad de tiempo y
una tasa de servicio
de µ clientes promedio por
unidad de tiempo, donde se
supone que todos los tiempos
entre llegadas son
independientes e idénticamente
distribuidos de acuerdo con una
distribución exponencial (es
decir, el proceso de entrada es
de Poisson).
Que todos los tiempos de
servicio son independientes e
idénticamente distribuidos de
acuerdo con otra distribución
exponencial y corresponden a
un entero positivo. Para este
modelo se utilizará la notación
de Kendall (M/M/1):(DG/ ∞/∞).
Líneas de espera, con varios
servidores y población
infinita
Es un modelo de cola que
asume que los tiempos entre
llegadas son independientes
e idénticamente distribuidos
de acuerdo con una
distribución exponencial, es
decir el proceso de entrada
es Poisson, el cual tiene
varios servidores (s), como
se muestra en la imagen que
acompaña esta pantalla, y
El modelo M/M/S se calcula
con las siguientes
expresiones (en caso de
ser necesario, regrese a la
sección del modelo M/M/1
donde se definen las
medidas de desempeño de
los modelos de líneas de
espera).
Líneas de espera con varios
Modelos de líneas de espera,
con un servidor y población
finita
Conocido como
Modelo M/M/1/K. Es un
que los tiempos entre
llegadas son independientes
e idénticamente distribuidos
de acuerdo con una
distribución exponencial.
El proceso de entrada es Poisson
y todos los tiempos de servicio
son independientes e
idénticamente distribuidos de
acuerdo con una distribución
exponencial y tiene un solo
servidor que es un entero positivo.
Donde la frecuencia de entrada
depende de frecuencia de salida
del estado de línea de espera
servidores-servidores en
paralelo
Conocido como Modelo de
Colas M/M/S/K. Sucede
cuando el sistema tiene
varios servidores y hay “k”
clientes, donde la tasa media
de servicio sµ es mayor que la
tasa media de
llegada l, donde:
Los tiempos entre llegadas son
independientes e
idénticamente distribuidos de
acuerdo con una distribución
exponencial, es decir el
proceso de entrada es Poisson
y todos los tiempos de servicio
son independientes e
idénticamente distribuidos de
acuerdo con una distribución
exponencial y el número de
servidores (s) es un entero
positivo y se tienen “k” número
de clientes en sistema y “n” el
número de servidores
ocupados, con tamaño de
población finita,