PROBLEMAS DE TEORIAS DE COLAS

Vehículos llegan a la entrada de un parque recreativo. Solo hay una puerta (donde todos los vehículos deben parar), ahí hay un
encargado de distribuir un folleto gratis del parque. El parque abre a las 8:00 am, donde los vehículos empiezan a llegar en un
rango de 480 veh/h. Después de 20 minutos el flujo de llegadas cae a 120 veh/h y continúa a ese nivel por el resto del día.
Si el tiempo requerido para distribuir el folleto es de 15 segundos y asumiendo un modelo de D/D/1, describa las características
operacionales de la cola.

SOLUCION
Generar las tasas de llegada y salida en vehículos por minuto

480 𝑣𝑒h/h
𝜆= = 8 veh/min para t<= 20 min
60 𝑚𝑖𝑛/h
120 𝑣𝑒h/h 2 veh/min para t > 20 min
𝜆= =
60 𝑚𝑖𝑛/h

60 𝑠𝑒𝑔/𝑚𝑖𝑛 4 veh/min para todo el tiempo

𝜇= =
15 𝑠𝑒𝑔/𝑣𝑒h

t se define como el número de minutos después de que empiece el proceso de cola (en este caso el # de minutos después de las 8am)
El número de llegadas de vehículos en el tiempo t viene dado por

8t para t<= 20 min

160 + 2(t-20) para t > 20 min

De igual forma el numero de salidas de vehículos es

4t para todas las t

 160 + 2(t-20) = 4t

tiempo t numero de vehiculos

numerollegadas
de vehiculos salida
diagrama de colas D/D/1
0 0 0
300 10 80 40
20 160 80
250 30 180 120 50, 220 60, 240
40 200 16040, 200
200 50 220 30, 180 200 50, 200
20, 160
60 240 240 40, 160
150
30, 120
100 10, 80
20, 80
50
10, 40
0, 0
0 0, 0
0 10 20 30 40 50 60 70

La demora total se refiere a la sumatoria de las demoras para cada vehículo, es decir el área total entre
las curvas de llegada y salida

1 1 2400 veh-min
𝐷𝑡 = ( 80∗20 ) + ( 80∗40 ) =
2 2

Finalmente como 240 vehcículos encuentran retraso en la cola, la demora promedio por vehículo es de
10 minutos

d= 10 minutos

Y el promedio de la cola es de 40 vehículos

l= 40 vehiculos
Problema 2:
Después de observar llegadas y salidas en una caseta de peaje de carretera en un periodo de 60 minutos, un observador
nota que las llegadas y salidas son deterministicas, pero en lugar de ser uniformes, cambian con el tiempo de acuerdo a una función
La tasa de llegada está dada por la función 2 y la tasa de salida está dada 𝜇 (𝑡) =1.2 + 0.07𝑡
𝜆(𝑡) =2.2 + 0.17𝑡−0.0032𝑡
donde t es en minutos después del inicio del periodo de observación y λ(t) y μ(t) son vehículos por minuto.
Determine la demora total del vehículo en la caseta de peaje y su longitud de cola, asumiendo el modelo D/D/1

SOLUCION
Este problema es un ejemplo de una cola deterministica (tiempo-dependiente) porque las llegadas son deterministicas y las salidas cambian con el tiempo.
Para obtener la disipación de la cola, se igualan las ecuaciones de llegadas y salidas:

𝑡 2
2.2 + 0.17𝑡−0.0032𝑡 𝑑𝑡= 𝑡 1.2 + 0.07𝑡𝑑𝑡
0 0

2 3 2
2.2𝑡 + 0.085𝑡 −0.00107𝑡 =1.2𝑡 + 0.035𝑡  

3 2
−0.00107𝑡 + 0.05𝑡 + 𝑡=0

t1= 0 t2= 61.82 t3= -15

como t = 61.82 minutos. Entonces la demora total del vehículo (el área entre las funciones de llegada y de salida) es

2 3 2
𝐷𝑡 =61.822.2𝑡 + 0.085𝑡 −0.00107𝑡 𝑑𝑡−61.81.2𝑡 + 0.035𝑡 𝑑𝑡
0 0

61.82
2 3 4 2 3
=1.1𝑡 + 0.0283𝑡 −0.0002675𝑡 −0.6𝑡 −0.0117𝑡
0
 =−0.0002675( 61.82)4 + 0.0166( 61.82)3 + 0.5(61.82)2= 1941.52 veh-min

La longitud de cola (en vehículos) para cualquier t dado viene por la función

3 2
−0.00107𝑡 + 0.05𝑡 + 𝑡=0

Resolviendo para el tiempo donde ocurre la longitud de cola maxima es,

𝑑𝑄(𝑡) 2
=−0.00321𝑡 + 0.1𝑡 + 1=0
𝑑𝑡

t= 39.11 minutos

Sustituyendo con t = 39.11 minutos nos da la longitud de cola máxima

−0.00107( 39.11)3 + 0.05( 39.11)2 + 39.11=0

LC= 51.57 vehículos

Considere que la entrada al parque recreativo del primer ejemplo. Sin embargo,el promedio de llegada es
180 veh/h y la distribución de Poisson (tiempos exponenciales entre llegadas) sobre todo el periodo de
duración del parque abierto (8:00 am) hasta que cierra. Calcule el promedio de longitud de cola (en vehículos),
promedio de tiempo de espera en la cola, y el promedio de tiempo que pasa en el sistema. Asuma M/D/1

SOLUCION
Colocando las tasas de llegada y salida en veh/min nos da

180 𝑣𝑒h/h 3 veh/min para toda las t

𝜆= =
60 𝑚𝑖𝑛/h
60𝑠/𝑚𝑖𝑛 4 veh/min para toda las t
𝜇= =
15𝑠/𝑣𝑒h

y ρ (intensidad de tráfico) es
𝜆 0.75
𝜌= =
𝜇

Para el promedio de longitud de cola (en vehículos) aplicamos

2
𝜌 1.125 veh
𝑄= =
2(1−𝜌)

Para el promedio de tiempo de espera en la cola aplicamos

𝜌 0.375 min/veh
𝑤= =
2𝜇(1−𝜌)

Para el promedio de tiempo de espera en el sistema (tiempo de cola + el tiempo de salida) aplicamos

2−𝜌 0.625 min/veh

𝑡= =
2𝜇(1−𝜌)
Asuma el mismo parque recreativo que toma un promedio de 15 segundos para distribuir los folletos, pero ese tiempo
varía dependiendo de si los visitantes tienen preguntas relacionadas con la operación del parque. Dada una tasa de llegada
promedio de 180 veh/h, calcule la longitud de cola promedio (en vehículos), el tiempo de espera promedio en la cola, y el
tiempo de espera promedio en el sistema, asuma un modelo M/M/1

SOLUCION:
Utilizando la tasa de llegada y de salida más la intensidad de tráfico como el problema anterior tenemos que la longitud de cola promedio es
2
𝜌 2.25 veh
𝑄= =
(1−𝜌)

El tiempo de espera promedio en la cola es

𝜌 0.75 min/veh
𝑤= =
𝜇(𝜇−𝜆)

El promedio de tiempo de espera en el sistema es de

1 1 min/veh
𝑡= =
(𝜇−𝜆)
A la entrada de una caseta en un puente, cuatro cabinas están abiertas. Los vehículos que llegan al puente lo hacen en una tasa
promedio de 1200 veh/h, y en las cabinas, los conductores toman un tiempo promedio de 10 segundos para pagar la cuota.
Ambas (tasa de llegada y salida) se asumen como distribución exponencial. Cómo puede la longitud promedio de cola, el tiempo en el sistema
y la probabilidad de espera en la cola cambie si se abre una quinta cabina?

SOLUCION:
Colocando las tasas de llegada y salida en veh/min nos da

1200 𝑣𝑒h/h 20 veh/min para toda las t

𝜆= =
60 𝑚𝑖𝑛/h
60𝑠/𝑚𝑖𝑛 6 veh/min para toda las t
𝜇= =
10𝑠/𝑣𝑒h

y ρ (intensidad de tráfico) es
𝜆 3.33333333
𝜌= =
𝜇

Pero también debido a que hay 4 cabinas abiertas la intensidad del tráfico se divide entre ellas

𝜌 0.83333333
=
𝑁
La probabilidad de no tener vehículos en el sistema con las 4 cabinas abiertas es: (ec. 5.34)

1 0.0210
𝑃0 = =
1 + 3.333 3.3332 3.3333 3.3334
1! + 2! + 3! + 4!(0.1667)

La longitud de cola promedio es (ec. 5.38)

0.021(3.333)5 1 = 3.28 vehículos

𝑄=
4!4 [
(0.1667)2 ]
El tiempo promedio de espera en el sistema es de (ec. 5.40)

3.333 + 3.28
𝑡= =
20
 3.333 + 3.28
𝑡= = 0.33 min/veh
20

La probabilidad de tener que esperar en la cola es (ec. 5.37)

0.0213(3.3335) 0.548
𝑃𝑛>𝑁= =
4!4(0.1667)
Si abrimos una 5ta cabina, la probabilidad de no tener vehículos en el sistema es
1
𝑃0 = = 0.031
1 + 3.333 3.3332 + 3.333
3 3.3334 3.3335
1! + 2! 3! + 4! 5!(0.3333)

La longitud de cola promedio es (ec. 5.38)

0.0318(3.333)6 1 = 0.65 vehículos

𝑄=
5!5 [
(0.3333)2 ]
El tiempo promedio de espera en el sistema es de (ec. 5.40)

3.333 + 0.65
𝑡= = 0.199 min/veh
20

La probabilidad de tener que esperar en la cola es (ec. 5.37)

0.0318(3.3336) 0.21
𝑃𝑛>𝑁= =
5!5(0.333)

Abriendo la 5ta cabina podemos reducir los promedio de longitud de cola por 2.633 veh (la resta)
el tiempo promedio de espera en el sistema es 0.13 min/veh
y la probabilidad de esperar en la cola es 0.33
TAREA:
Un accidente ocurre en un freeway que tiene una capacidad en dirección norte, antes del accidente es de 4000 veh/h y un flujo constante de
2900 veh/h durante la mañana (no hay ajustes de flujo de tránsito por el accidente). A las 8am el accidente de tráfico cierra el flujo a todo el freeway
A las 8:12 am el freeway es abierto parcialmente con una capacidad de 2000 veh/h. Finalmente, la destrucción del accidente es removida
y el freeway se restaura a su máxima capacidad (4000 veh/h) a las 8:31 am. Asuma D/D/1 para determinar la disipación de la cola, la longitud de cola
mas larga, la demora total, promedio de demora por vehículo, y la espera mas larga.