Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Los clientes se caracterizan por los intervalos de tiempo que separan sus llega-
das.
Las llegadas de clientes pueden ser deterministas o aleatorios (en este caso se
modelan mediante una distribución estadı́stica).
Tasa de llegadas: λ ≡ nú mero medio de clientes que acceden al sistema por
unidad de tiempo.
Por tanto, los clientes se pueden perder, bien porque no entran en el sistema,
bien porque abandonan tras un tiempo en el sistema.
También, los clientes pueden percibir un ritmo más acelerado en una cola
distinta y por tanto decidir cambiarse.
Elementos de un sistema: Cola o canal de espera
Tasa de servicio: µ ≡ número medio de clientes que son atendidos por unidad
de tiempo.
1
Tiempo medio de servicio: µ.
Aná lisis de sistemas de colas
¿Es conveniente añadir más servidores para reducir el tiempo medio de es-
pera?.
...
Aná lisis de sistemas de colas
M/M/1/∞/∞/FCFS
denota un sistema abierto que contiene un ú nico servidor con tiempos de lle-
En los sistemas de colas normalmente se asume que tanto las llegadas de clien-
tes como los tiempos de servicio son aleatorios.
Es usual suponer que los tiempos entre llegadas y los de servicio se distribuyan
de forma exponencial. En este caso, la probabilidad instantánea de ocurrencia
de un suceso en las siguientes t unidades de tiempo es:
Una distribució n exponencial de los tiempos entre llegadas implica una distribu-
ció n de Poisson para las llegadas, es decir, el nú mero de llegadas en el intervalo
(0, t] es una Poisson. Una distribució n de Poisson describe la probabilidad de
que lleguen n clientes en las siguientes t unidades de tiempo:
n
−λt (λt)
P (Xt = n) = e para n = 0, 1, . . .
n!
λ ≡ tasa de llegadas.
µ ≡ tasa de servicio.
se calcula
L ≡ valor esperado del nú mero de clientes en el sistema (la variable se denota
por N ).
Lq ≡ valor esperado del nú mero de clientes en cola (la variable se denota por
Nq ).
Notación universal
Además, W = Wq + 1µ.
p0λ0 = p1µ1
p0λ0 + p2µ2 = p1λ1 + p1µ1
p1λ1 + p3µ3 = p2λ2 + p2µ2
··· = ···
pn−1λn−1 + pn+1µn+1 = pnλn + pnµn
··· = ···
Relaciones bá sicas: Modelo general
λ0
p1 = p0
µ1
λ1 λ0
p2 = p
µ2 µ1 0
λ2 λ1 λ0
p3 = p
µ3 µ2 µ1 0
··· = ···
λn−1 · · ·
λ 1 λ0
pn = p0 .
µ n · · · µ2 µ1
p0 + p1 + p2 + · · · + pn + · · · = 1.
Modelo M/D/1
Este sistema de líneas de espera es con llegadas aleatorias, tiempo de servicio constante, una línea de
servicio y una línea de espera.
En este modelo los tiempos de servicio son determinísticos, en donde la desviación estándar es igual a
cero.
Formulas generales
Un lavado de autos puede atender un auto cada 5 min. La tasa media de llegadas es de 9 autos/hora. Obtenga las medidas de desempeño de
acuerdo con el modelo M/D/1
Modelo M/D/1
Ejercicio 2: Un restaurante de papas fritas, tiene el servicio de Drive-In en la cual los clientes arriban al restaurante a una tasa de
45 por hora siguiendo una distribución de Poisson. Las ordenes son procesadas con un modelo FIFO, y existe un solo servidor, el
cual se demora 1.2 minutos en preparar la orden.
Modelo M/D/1
Modelo M/M/s
Este modelo supone llegadas y tiempos de servicio aleatorios para canales de servicio múltiples, teniendo las mismas
consideraciones que le modelo de canal único de servicio (M / M / 1), excepto que ahora existe una sola fila de entrada
que alimenta los canales múltiples de servicio con iguales tasas de servicio.
Características
En el modelo M / M / S, si µ es la tasa promedio de servicio para cada uno de los S canales de servicio, entonces ya no se
requiere que µ > l , pero Sµ debe ser mayor que
λ para evitar una acumulación infinita de líneas de espera. En el caso de M / M / S, la característica que se utilizará para
hacer los demás cálculos es la probabilidad de que el sistema esté ocupado. En otras palabras, la probabilidad es de que
haya S o más unidades en el sistema.
Formulas generales
Análisis económico de líneas de espera
Ejemplo 1: Considérese la biblioteca de una universidad cuyo personal está tratando de decidircuántas copiadoras debe
de instalar para uso de los estudiantes. Se ha escogido un equipo particular que puede hacer hasta 10 copias por
minuto.No se sabe cuál es el costo de espera para un estudiante, pero se piensa que nodeben tener que esperar más de 2 minutos en
promedio. Si el número promedio decopias que se hacen por usuario es 5, ¿cuántas copiadoras se deben instalar?Se usa
prueba y error para resolver este tipo de problemas, no se encuentra unasolución general como se hizo para el modelo de un
servidor. Se tratará primerocon dos copiadoras, después con tres, y así hasta que se satisfaga el criterio deltiempo de espera.¿Cuál
es la tasa de servicio? Si el número promedio de copias es 5 por estudiante y la copiadora puede hacer hasta 10 copias por
minuto, entonces pueden servirse enpromedio hasta 2 estudiantes por minuto. Pero, en esto no se toma en cuenta eltiempo
para insertar la moneda, cambiar originales, para que un estudiantedesocupe y otro comience a copiar.Supóngase que
se permite un 70 % del tiempo para estas actividades. Entonces latasa de servicio neta baja a 0.6 estudiantes por
minuto. Además se supone que losperiodos pico de copiado tienen una tasa de llegada de 60 estudiantes por hora, o loque es lo
mismo, 1 por minuto.Se comenzará con 2 copiadoras, ya que 1 no sería suficiente.
Ejercicio 2:
LIMITACIONES DE LOS SISTEMAS DE COLA
¿Es mejor usar un ú nico servidor rápido o muchos servidores más lentos?
La espera de clientes genera tiempo perdido, pé rdida de los mismos, etc.
La siguiente figura representa un modelo tı́pico de costes (en euros por unidad
de tiempo):
El coste del servicio aumenta con el incremento en el nivel del servicio pero el
coste por espera disminuye con el nivel.
El coste que le supone abrir una nueva ventanilla es de 6 euros la hora. El coste
horario de espera se ha estimado en 18 euros por cliente.
• Resultados:
s=3 s=4 s=5
L 2.88889 2.17391 2.03980
Coste de servicio 18.00 24.00 30.00
Coste de espera 52.00 39.13 36.72
Coste total 70.00 63.13 66.72
servicio de 1 segundo por petició n. ¿Es conveniente esta opció n para reducir el
tiempo medio de espera en el sistema?
• Resultados:
s=3 s=1
W 0.1202 0.1000