Escolar Documentos
Profissional Documentos
Cultura Documentos
Tema:
Profesor:
Enrique Mariano Cuello Oballe
Ciclo:
VII
Alumno:
NDICE.
INTRODUCCIN..................................................................................................................... 3
1.- PLANTEAMIENTO DEL PROBLEMA................................................................................ 4
2.- OBJETIVOS. ....................................................................................................................... 5
2.1.- OBJETIVO GENERAL. ............................................................................................. 5
2.2.- OBJETIVOS ESPECFICOS...................................................................................... 5
3.- JUSTIFICACIN................................................................................................................. 5
4.- MARCO TERICO. ........................................................................................................... 6
4.1.- CONCEPTOS. ........................................................................................................... 6
4.2.- ORIGEN.................................................................................................................... 7
4.3.- OBJETIVOS DE LA TEORA DE COLAS. ................................................................ 8
4.4.- ELEMENTOS DE LOS MODELOS DE COLAS......................................................... 8
4.5.- TERMINOLOGA Y NOTACIN. ............................................................................10
4.6.- MODELO (M/M/S):(FIFO//), SERVIDORES MLTIPLES, FUENTE INFINITA,
COLA INFINITA Y VARIABLES. ..................................................................................11
5.- SEMFOROS.....................................................................................................................13
5.1.- TIEMPO EN LUZ VERDE. .......................................................................................13
5.2.-TIEMPO EN LUZ AMARILLA. ................................................................................14
5.3.- SECUENCIA DE ENCENDIDO Y TIEMPOS DE UN SEMFORO. ..........................15
5.4.- OBJETIVOS DE LA REGULACIN SEMAFRICA ................................................15
6.- RESULTADOS...................................................................................................................16
6.1.- ANLISIS DE LA UBICACIN DEL SEMFORO.....................................................16
6.2.- MUESTREO. ...............................................................................................................19
7.- CLCULO DE LA TASA DE LLEGADA Y TASA DE SERVICIO. ....................................31
7.1.- ANLISIS DEL SEMFORO DE LA CALLE CON DIRECCIN SUR NORTE.......31
7.2.- ANLISIS DEL SEMFORO DE LA CALLE CON DIRECCIN NORTE SUR.......34
7.3.- ANLISIS DEL SEMFORO DE LA CALLE CON DIRECCIN ESTE OESTE. .....37
8.- CONCLUSIONES...............................................................................................................40
9.- BIBLIOGRAFA.................................................................................................................42
ANEXOS.................................................................................................................................43
ANEXO 1. DATOS DEL MUESTREO. ................................................................................43
INTRODUCCIN.
El nmero de vehculos y las necesidades de transporte estn creciendo y las ciudades del
mundo muestran serios problemas de congestin de trfico en sus principales vas de
circulacin.
Hoy da el transporte es casi indispensable para movilizarse de un lugar a otro, pero
ocasiona diversos problemas, tales como embotellamientos, contaminacin del aire, ruido,
incremento en accidentes viales, etc.
La congestin vehicular, en ocasiones, se debe a la mala distribucin de los tiempos
en los sealamientos de los semforos que regulan el trnsito en las calles y avenidas de las
ciudades.
Los costos por esperar en un embotellamiento de trnsito o en una cola formada en
un semforo,
Las vas de trnsito de la avenida 49-C algunas veces se ven afectadas por
embotellamientos. Uno de los factores que ocasionan estos problemas es la alta afluencia de
vehculos debido a que esta avenida sirve como va de entrada y salida de otros lugares,
calles, colonias, etctera, hacia el centro y mercado principal de la ciudad y viceversa.
Los camiones de transporte urbano transitan continuamente estas vas y se detienen
para bajar pasaje en sus paradas lo que vuelve lento el trnsito.
La calle 10 no es la excepcin, ya que es una de las calles por donde se accesa al
centro histrico y al igual que la mayora de los cruces entre la avenida y las calles
conectadas a ella, tambin se ve afectada por el congestionamiento vehicular y accidentes
de trnsito.
2.- OBJETIVOS.
Describir el comportamiento del sistema compuesto por los semforos ubicados en el cruce
de la Calle 10 con Circuito Baluartes y los vehculos que por ah transita en direccin de
SUR-NORTE, NORTE-SUR y en direccin de ESTE-OESTE.
2.2.- OBJETIVOS ESPECFICOS.
Calcular el nmero esperado de vehculos en el sistema.
Calcular nmero de vehculos en espera.
Tiempo de espera de los vehculos esperando en el sistema.
El tiempo de espera esperando en la cola.
Determinar la tasa de llegada de vehculos ().
Determinar la tasa de servicio de los semforos ().
Coeficiente de servicio.
3.- JUSTIFICACIN.
Las colas de lnea de espera son parte de la vida diaria. Todos esperamos en colas para
comprar un boleto para el cine, hacer un depsito en el banco, pagar en el supermercado,
enviar un paquete por correo, obtener comida en la cafetera, subir a un juego en la feria,
etc. nos hemos acostumbrado a una considerable cantidad de esperas, pero todava nos
molesta cuando estas son demasiado largas. Sin embargo tener que esperar no slo es una
molestia personal. El tiempo que la poblacin de un pas pierde al esperar en las colas es un
factor importante tanto de la calidad de vida como de la eficiencia de su economa.
Tambin ocurren grandes ineficiencias debido a otros tipos de espera que no son personas
en una cola. Por ejemplo, cuando las mquinas esperan ser reparadas pueden provocarse
prdidas de produccin. Los vehculos que deben esperar su descarga pueden retrasar
envos subsecuentes (Hiller & Lieberman, 2010).
Los congestionamientos que existen en las carreteras urbanas, en especial durante las horas
pico, conducen a la formacin de colas en las rampas de entrada y salida de los caminos de
acceso controlado, en las intersecciones sealizadas y sin sealamiento, y en las calles
troncales, donde pueden crearse colas en movimiento. Para un anlisis apropiado de los
efectos de las colas, es esencial una compresin de los procesos que conducen a la
formacin de este tipo de colas y de las consiguientes demoras en las carreteras. Por tanto
la Teora de colas se ocupa del uso de modelos matemticos para describir los procesos que
resultan en la formacin de las colas, de modo que pueda realizarse un anlisis y una
descripcin detallada de los efectos de las colas. Estos modelos pueden usarse para
determinar la probabilidad de que una llegada se retrase, el tiempo esperado de espera para
todas las llegadas, el tiempo esperado de espera de una llegada, etc. (Garber & Hoel, 2004)
Es por ello que se aplica la Teora de Colas para describir el comportamiento del
sistema conformado por los semforos ubicados en la Calle 10 con Circuito Baluartes y los
vehculos que por ah transitan en direccin de Norte a Sur y viceversa, as como los que
circulan en direccin Este-Oeste.
una
lnea
de
espera
la teora de
describen sistemas de
lnea
colas
de
es
una
espera
coleccin
particulares
o sistemas de colas. Los modelos sirven para encontrar un buen compromiso entre costos
del sistema y los tiempos promedio de la lnea de espera para un sistema dado.
Los sistemas de colas son modelos de sistemas que proporcionan servicio. Como modelo,
pueden representar cualquier sistema en donde los trabajos o clientes llegan buscando un
servicio de algn tipo y salen despus de que dicho servicio haya sido atendido. Podemos
modelar los sistemas de este tipo tanto como colas sencillas o como un sistema de colas
interconectadas formando una red de colas. En la siguiente figura podemos ver un ejemplo
de modelo de colas sencillo. Este modelo puede usarse para representar una situacin tpica
en la cual los clientes llegan, esperan si los servidores estn ocupados, son servidos por un
servidor disponible y se marchan cuando se obtiene el servicio requerido.
El problema es determinar qu capacidad o tasa de servicio proporciona el balance correcto.
Esto no es sencillo, ya que un cliente no llega a un horario fijo, es decir, no se sabe con
exactitud en que momento llegarn los clientes. Tambin el tiempo de servicio no tiene un
horario fijo.
Los problemas de "colas" se presentan permanentemente en la vida diaria: un estudio en
EEUU concluy que, por trmino medio, un ciudadano medio pasa cinco ao s de su vida
esperando en distintas colas, y de ellos casi seis meses parado en los semforos.
4.2.- ORIGEN.
como referencia los tiempos entre las llegadas de dos clientes consecutivos: consecutivos:
clientes
consecutivos: T{k}
= t k - t k-1,
fijando
su distribucin de
probabilidad.
Mecanismo de servicio:
Es el procedimiento por el cual se da servicio a los clientes que lo solicitan. Para determinar
totalmente el mecanismo de servicio debemos conocer el nmero de servidores de dicho
mecanismo (si dicho nmero fuese aleatorio, la distribucin de probabilidad del mismo) y
la distribucin de probabilidad del tiempo que le lleva a cada servidor dar un servicio. En
caso de que los servidores tengan distinta destreza para dar el servicio, se debe especificar
la distribucin del tiempo de servicio para cada uno.
La cola, propiamente dicha, es el conjunto de clientes que hacen espera, es decir los
clientes que ya han solicitado el servicio pero que an no han pasado al mecanismo de
servicio.
El sistema de la cola: es el conjunto formado por la cola y el mecanismo de servicio, junto
con la disciplina de la cola, que es lo que nos indica el criterio de qu cliente de la cola
elegir para pasar al mecanismo de servicio.
Un modelo de sistema de colas debe especificar la distribucin de probabilidad de los
tiempos de servicio para cada servidor.
La distribucin ms usada para los tiempos de servicio es la exponencial, aunque es comn
encontrar la distribucin degenerada o determinstica (tiempos de servicio constantes) o la
distribucin Erlang (Gamma).
Pueden usarse las siguientes frmulas para calcular las caractersticas operativas de estado
estable para lneas de espera con canales mltiples, donde:
.- la tasa media de llegada para el sistema.
.- la tasa media de servicio para cada canal.
s.- la cantidad de canales.
11
Como
Como
12
Cuando
solucin anterior no sirve (puesto que la suma para calcular P 0 diverge). En este caso, la
cola explota y crece sin lmite.
5.- SEMFOROS.
5.1.- TIEMPO EN LUZ VERDE.
Independientemente de lo que resulte de los clculos, la duracin del ciclo tiene que estar
forzosamente comprendida entre los lmites que fija la psicologa del conductor. La prctica
indica que ciclos menores de 35 segundos o mayores de 120 se acomodan difcilmente a la
mentalidad del usuario de la va pblica.
En gran parte de los casos, la proximidad entre intersecciones obliga a que se adopte una
misma duracin de ciclo. Cuando las distancias entre intersecciones son grandes, es posible
elegir ciclos distintos, pues se produce una dispersin de los vehculos que circulaban
agrupados.
El caso ms sencillo es aquel en que se pretende repartir un ciclo de una duracin dada
entre dos calles con una intensidad de trfico conocida; para resolver el caso ms
desfavorable, se toma la que corresponde a los 15 minutos punta. La primera aproximacin,
que en muchos casos es suficiente, consiste en repartir el ciclo proporcionalmente a las
intensidades mximas por carril de cada calle, como casi siempre el trfico tiene unas
caractersticas diferentes en cada calle, conviene tambin tener en cuenta el intervalo ms
frecuente con que se suceden los vehculos en cada va. En este caso se hacen
13
proporcionales los tiempos verdes al producto de las intensidades por carril y el intervalo
ms frecuente de los vehculos en cada calle.
El reparto as obtenido no se puede adoptar sin ms anlisis. En muchos casos hay que
tener en cuenta el tiempo mnimo necesario para que los peatones atraviesen la calzada. Si
ese tiempo mnimo necesario es mayor que el tiempo de paso asignado al movimiento que
se realiza simultneamente con el paso de peatones, habr que modificar el reparto o el
ciclo hasta que los peatones tengan tiempo suficiente para cruzar.
5.2.-TIEMPO EN LUZ AMARILLA.
La utilizacin de la luz amarilla entre la verde y la roja se debe a que no es posible detener
instantneamente un vehculo. Su finalidad es avisar al conductor que va a aparecer la luz
roja y que, por tanto, debe decidir si tiene tiempo para pasar antes que se encienda o si, por
el contrario, no lo tiene y ha de frenar.
En muchos tratados de ingeniera de trfico, se hace el clculo de la duracin del amarillo
basndose en los dos supuestos siguientes:
El tiempo de amarillo ser igual o superior al requerido para frenar antes de la lnea
de detencin.
Si se ha entrado en la interseccin, dar tiempo a atravesarla antes de que se
encienda la luz roja.
Para que en todo momento se cumplan ambos supuestos habr de tomar siempre el mayor
de los valores que resulte de calcular el tiempo de amarillo con ambos criterios.
A pesar de que los criterios antes indicados parecen muy razonables, como con la
aplicacin de algunas frmulas se llega generalmente a tiempos de amarillo muy largos, la
mayora de los autores recomiendan reducirlo a 3 4 segundos, ya que la prctica indica
que los valores tericos generalmente obtenidos son menos eficaces que los ms reducidos
aconsejados por la experiencia.
14
El tiempo de encendido de cada luz debe estar determinado por unos criterios: la luz verde
que permite el paso a los coches debe durar lo mismo que la roja del cruce perpendicular
que impide el paso a los peatones y la duracin de la luz mbar debe durar el tiempo
suficiente para que pase el peatn de paso ms lento. El ancho de la calzada debe
determinar la duracin de la luz verde para los peatones. La necesidad de dar salida a un
trfico denso determina la duracin de la luz verde para los coches (cuanto ms tiempo est
abierta ms coches cruzarn).
La secuencia de las luces de un semforo ser: verde, mbar y roja. Cada una con un
tiempo diferente en la mayora de los casos. La secuencia se repite indefinidamente.
El objetivo principal es que pasen el mayor nmero posible de vehculos por segundo y por
cruce semafrico y que se produzcan tiempos de retencin mnimos.
15
Lo ideal sera que conociendo la velocidad de circulacin permitida en esa va, los
semforos se abrieran al acercase el pelotn de cabeza que sali del anterior y que
permaneciera abierto mientras pasan todos. Esta apertura con retardo debe producirse en los
semforos sucesivos permitiendo una circulacin fluida.
Esta situacin ideal no se produce por la necesidad de dar tambin prioridad a otras vas
importantes que cruzan, las que se considera principal.
Tambin se pueden producir atascos cuando la circulacin de las calles transversales no
slo cruza la principal sino que se integra en ella aumentando la cola delante de un
semforo. Para evitarlo el semforo debe abrir un poco antes para que puedan arrancar
todos los coches detenidos, los llegados de las calles transversales y los de la principal,
antes de que llegue "la riada". Esto hace que los coches que llegan encuentran a los
anteriores en movimiento.
6.- RESULTADOS.
dos filas o ms consintiendo que los mismos no avancen uno por uno, sino de dos en dos,
algunas veces de ms, debido a la indisciplina. Por esto se deduce que cada semforo hace
la funcin de dos servidores.
Un buen ejemplo de las filas se presenta en la calle SUR NORTE, donde los
conductores que deciden doblar ya sea en o doblar a hacia la izquierda forzosamente
se tienen que formar en el carril izquierdo de la misma calle, dejando un carril libre para los
que continan en lnea recta.
Para estimar el tiempo que tardan los diferentes sealamientos de cada semforo, es decir;
el tiempo que tardan encendidas cada una de sus luces, se tomaron 15 observaciones
cronometradas. Los tiempos marcando luz amarilla se fusionaron a los tiempos de luz verde
respectivas a cada tablero, esto; porque an en luz amarilla los vehculos continan
avanzando.
Los tiempos en segundos se redondearon con el fin de facilitar los clculos, quedando de la
manera siguiente:
Semforo SUR NORTE.
Luz roja: 28 segundos
Luz verde: 41 segundos.
Contina con precaucin: 15 segundos.
Semforo NORTE SUR.
Luz roja: 43 segundos
Luz verde: 26 segundos.
Semforo ESTE OESTE.
Luz roja: 41 segundos
Luz verde: 28 segundos.
17
En la calle 49-C con direccin NORTE SUR, los vehculos aparte de avanzar en lnea
recta pueden doblar en o bien continuar con precaucin en sentido . Se resalta el
hecho de que en este semforo, el tiempo del evento continuo con precaucin, no es un
tiempo aparte, sino que, este tiempo est implcito en el evento con luz verde y empieza a
correr desde el instante que el semforo marca esta luz. Debido a que solo son 15 segundos
para esta opcin de continuar, algunas veces, no siempre; aparte de que son pocos los que
toman esta decisin (al menos as lo refleja el muestreo), estos vehculos no alcanzan a
pasar todos, compensando el sistema con el hecho de que el nmero de vehculos servidos
es superior al nmero de vehculos que esperan.
No obstante; en la con sentido contrario de la misma avenida, los vehculos slo pueden
avanzar en lnea recta , as como, a la izquierda en sentido de .
Sin embargo; los vehculos formados en la calle con direccin ESTE OESTE, tienen tres
opciones para continuar, ya que estos pueden avanzar en lnea recta , pueden doblar hacia
la izquierda en o bien doblar hacia la derecha en sentido de, desde luego reconociendo
el carril adecuado.
De todo esto, la decisin de usar el modelo (M/M/s):(FIFO//) ya que es al que ms se
adecua el sistema.
Este modelo es aplicable si existen las siguientes suposiciones.
6.2.- MUESTREO.
Donde
E = porcentaje de error
Z = coeficiente de confianza
P = proporcin que se est estimando
n = tamao de la muestra.
Se consider como p a la proporcin de vehculos que pasan los semforos en verde y como
(1p) a la proporcin de vehculos que se quedan esperando ser servidos. A falta de
informacin preliminar que sirva para calcular estas proporciones, se tomar p=0.5 de tal
forma que se obtenga el mximo nmero de muestras con el nivel de confianza elegido.
En este anlisis de semforos, se determin el tamao de la muestra con un 95% de
confianza de que el error al utilizar p como estimacin de (proporcin de la poblacin)
sea menor que 0.05, es decir, el error permitido para realizar el estudio es del 5%.
A partir de esta informacin se calcul el tamao de la muestra, como se presenta a
continuacin.
Datos:
Proporcin de vehculos en cola que son servidos.
p=0.5
19
Error permitido.
E=0.05
Esto implic tomar 385 observaciones en cada uno de los carriles de la avenida.
El conteo los elementos en cada observacin, para cada evento se hizo en base a las
siguientes consideraciones:
1 coche = 1 unidad
1 volquete, autobs de pasaje, transporte urbano = 2 unidades
Debido a que ciclo de los sealamientos en cada semforo (que comprende una toma en
rojo y una en verde es de 69 segundos), slo es posible tomar como mximo 17 muestras en
una hora. Esto supone que las 385 muestras se tomaron en 22 horas aproximadamente.
La informacin obtenida de las 385 observaciones recopiladas al realizar el muestreo se
presentan en Anexos.
Para facilitar el anlisis del comportamiento del sistema; los datos obtenidos en cada carril
y/o calle, en sus dos sealamientos del semforo (luz roja y luz verde), se procesaron en el
software STATGRAPHICS CENTURION XVI. Los resultados son los siguientes:
20
El StatAdvisor.
Esta tabla muestra los estadsticos de resumen para SEMFORO SUR-NORTE, LUZ ROJA. Incluye
med idas de tendencia central, med idas de variabilidad y medidas de forma. De particular inters aqu son el
sesgo estandarizado y la curtosis estandarizada, las cuales pueden utilizarse para determinar si la muestra
proviene de una distribucin normal. Valores de estos estadsticos fuera del rango de -2 a +2 indican
desviaciones significativas de la normalidad, lo que tendera a invalidar cualquier prueba estadstica con
referencia a la desviacin estndar. En este caso, el valor de sesgo estandarizado no se encuentra dentro del
rango esperado para datos provenientes de una distribucin normal. El valor de curtosis estandarizada se
encuentra dentro del rango esperado para datos provenientes de una distribucin normal.
Frecuencia
Relativa
0.0000
0.0000
0.0156
0.0208
0.0883
0.0909
0.0831
0.0727
0.0961
0.0909
0.0831
0.0649
0.0519
0.0519
0.0000
0.0416
0.0571
0.0494
0.0104
0.0026
0.0104
0.0052
0.0104
0.0026
0.0000
0.0000
0.0000
0.0000
Frecuencia
Acumulada
0
0
6
14
48
83
115
143
180
215
247
272
292
312
312
328
350
369
373
374
378
380
384
385
385
385
385
385
Frecuencia
Rel. Acum.
0.0000
0.0000
0.0156
0.0364
0.1247
0.2156
0.2987
0.3714
0.4675
0.5584
0.6416
0.7065
0.7584
0.8104
0.8104
0.8519
0.9091
0.9584
0.9688
0.9714
0.9818
0.9870
0.9974
1.0000
1.0000
1.0000
1.0000
1.0000
21
El StatAdvisor.
Esta opcin ejecuta una tabulacin de frecuencias dividiendo el rango de SEMFORO SUR-NORTE, LUZ
ROJA en intervalos del mismo ancho, y contando el nmero de datos en cada intervalo. Las frecuencias
muestran el nmero de datos en cada intervalo, mientras que las frecuencias relativas muestran las
proporciones en cada intervalo. Puede camb iarse la definicin de los intervalos pulsando el bo tn secundario
del ratn y seleccionando Opciones de Ventana. Pueden verse grficamente los resultados de la tabulacin
seleccionando Histograma de Frecuencias de la lista de Opciones Grficas.
Histograma
40
frecuencia
30
20
10
0
-1
7
11
15
SEMFORO SUR-NORTE, LUZ ROJA
19
23
El StatAdvisor.
Esta tabla muestra los estadsticos de resumen para SEMFORO NORTE-SUR, LUZ ROJA. Incluye
med idas de tendencia central, med idas de variabilidad y medidas de forma. De particular inters aqu son el
sesgo estandarizado y la curtosis estandarizada, las cuales pueden utilizarse para determinar si la muestra
proviene de una distribucin normal. Valores de estos estadsticos fuera del rango de -2 a +2 indican
desviaciones significativas de la normalidad, lo que tendera a invalidar cualquier prueba estadstica con
referencia a la desviacin estndar. En este caso, el valor de sesgo estandarizado no se encuentra dentro del
rango esperado para datos provenientes de una distribucin normal. El valor de curtosis estandariza da se
encuentra dentro del rango esperado para datos provenientes de una distribucin normal.
22
Frecuencia
Relativa
0.0000
0.0000
0.0026
0.0312
0.0000
0.0701
0.1091
0.0000
0.1273
0.0753
0.0000
0.1532
0.1221
0.1169
0.0000
0.0519
0.0519
0.0000
0.0416
0.0156
0.0000
0.0078
0.0052
0.0000
0.0130
0.0052
0.0000
0.0000
Frecuencia
Acumulada
0
0
1
13
13
40
82
82
131
160
160
219
266
311
311
331
351
351
367
373
373
376
378
378
383
385
385
385
Frecuencia
Rel. Acum.
0.0000
0.0000
0.0026
0.0338
0.0338
0.1039
0.2130
0.2130
0.3403
0.4156
0.4156
0.5688
0.6909
0.8078
0.8078
0.8597
0.9117
0.9117
0.9532
0.9688
0.9688
0.9766
0.9818
0.9818
0.9948
1.0000
1.0000
1.0000
El StatAdvisor.
Esta opcin ejecuta una tabulacin de frecuencias dividiendo el rango de SEMFORO NORTE -SUR, LUZ
ROJA en intervalos del mismo ancho, y contando el nmero de datos en cada intervalo. Las frecuencias
muestran el nmero de datos en cada intervalo, mientras que las frecuencias relativas muestran las
proporciones en cada intervalo. Puede camb iarse la definicin de los intervalos pulsando el botn secundario
del ratn y seleccionando Opciones de Ventana. Pueden verse grficamente los resultados de la tabulacin
seleccionando Histograma de Frecuencias de la lista de Opciones Grficas.
23
Histograma
50
frecuencia
40
30
20
10
0
0
8
12
16
SEMFORO SUR-NORTE, LUZ VERDE
20
24
El StatAdvisor.
Esta tabla muestra los estadsticos de resumen para SEMFORO ESTE-OESTE, LUZ ROJA. Incluye
med idas de tendencia central, med idas de variabilidad y medidas de forma. De particular inters aqu son el
sesgo estandarizado y la curtosis estandarizada, las cuales pueden utilizarse para determinar si la muestra
proviene de una distribucin normal. Valores de estos estadsticos fuera del rango de -2 a +2 indican
desviaciones significativas de la normalidad, lo que tendera a invalidar cualquier prueba estadstica con
referencia a la desviacin estndar. En este caso, el valor del sesgo estandarizado se encuentra dentro del
rango esperado para datos provenientes una distribucin normal. El valor de curtosis estandarizada se
encuentra dentro del rango esperado para datos provenientes de una distribucin normal.
LUZ ROJA
Frecuencia
0
0
2
8
16
0
25
21
33
0
Frecuencia
Relativa
0.0000
0.0000
0.0052
0.0208
0.0416
0.0000
0.0649
0.0545
0.0857
0.0000
Frecuencia
Acumulada
0
0
2
10
26
26
51
72
105
105
Frecuencia
Rel. Acum.
0.0000
0.0000
0.0052
0.0260
0.0675
0.0675
0.1325
0.1870
0.2727
0.2727
24
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
5.92308
6.69231
6.30769
6.69231
7.46154
7.07692
7.46154
8.23077
7.84615
8.23077
9.0
8.61538
9.0
9.76923
9.38462
9.76923
10.5385
10.1538
10.5385
11.3077
10.9231
11.3077
12.0769
11.6923
12.0769
12.8462
12.4615
12.8462
13.6154
13.2308
13.6154
14.3846
14.0
14.3846
15.1538
14.7692
15.1538
15.9231
15.5385
15.9231
16.6923
16.3077
16.6923
17.4615
17.0769
17.4615
18.2308
17.8462
18.2308
19.0
18.6154
mayor de
19.0
M edia = 8.01299 Desviacin Estndar = 3.71895
36
33
35
42
0
33
36
19
0
19
7
10
0
4
5
1
0
0
0.0935
0.0857
0.0909
0.1091
0.0000
0.0857
0.0935
0.0494
0.0000
0.0494
0.0182
0.0260
0.0000
0.0104
0.0130
0.0026
0.0000
0.0000
141
174
209
251
251
284
320
339
339
358
365
375
375
379
384
385
385
385
0.3662
0.4519
0.5429
0.6519
0.6519
0.7377
0.8312
0.8805
0.8805
0.9299
0.9481
0.9740
0.9740
0.9844
0.9974
1.0000
1.0000
1.0000
El StatAdvisor.
Esta opcin ejecuta una tabulacin de frecuencias dividiendo el rango de SEMFORO ESTE-OESTE, LUZ
ROJA en intervalos del mismo ancho, y contando el nmero de datos en cada intervalo. Las frecuencias
muestran el nmero de datos en cada intervalo, mientras que las frecuencias relativas muestran las
proporciones en cada intervalo. Puede camb iarse la definicin de los intervalos pulsando el bot n secundario
del ratn y seleccionando Opciones de Ventana. Pueden verse grficamente los resultados de la tabulacin
seleccionando Histograma de Frecuencias de la lista de Opciones Grficas.
Histograma
60
frecuencia
50
40
30
20
10
0
0
6
9
12
SEMFORO NORTE-SUR, LUZ ROJA
15
18
25
El StatAdvisor.
Esta tabla muestra los estadsticos de resumen para SEMFORO SUR -NORTE, LUZ VERDE. Incluye
med idas de tendencia central, med idas de variabilidad y medidas de forma. De particular inters aqu son el
sesgo estandarizado y la curtosis estandarizada, las cuales pueden utilizarse para determinar si la muestra
proviene de una distribucin normal. Valores de estos estadsticos fuera del rango de -2 a +2 indican
desviaciones significativas de la normalidad, lo que tendera a invalidar cualquier prueba estadstica con
referencia a la desviacin estndar. En este caso, el valor del sesgo estandarizado se encuentra d entro del
rango esperado para datos provenientes una distribucin normal. El valor de curtosis estandarizada se
encuentra dentro del rango esperado para datos provenientes de una distribucin normal.
Frecuencia
Relativa
0.0000
0.0000
0.0000
0.0026
0.0078
0.0000
0.0182
0.0519
0.0468
0.1117
0.0649
0.1299
0.0857
0.1013
0.0000
0.0883
0.0935
0.0909
0.0390
0.0312
0.0156
0.0104
0.0078
0.0026
0.0000
0.0000
0.0000
0.0000
Frecuencia
Acumulada
0
0
0
1
4
4
11
31
49
92
117
167
200
239
239
273
309
344
359
371
377
381
384
385
385
385
385
385
Frecuencia
Rel. Acum.
0.0000
0.0000
0.0000
0.0026
0.0104
0.0104
0.0286
0.0805
0.1273
0.2390
0.3039
0.4338
0.5195
0.6208
0.6208
0.7091
0.8026
0.8935
0.9325
0.9636
0.9792
0.9896
0.9974
1.0000
1.0000
1.0000
1.0000
1.0000
26
El StatAdvisor.
Esta opcin ejecuta una tabulacin de frecuencias dividiendo el rango de SEMFORO SUR-NORTE, LUZ
VERDE en intervalos del mis mo ancho, y contando el nmero de datos en cada intervalo. Las frecuencias
muestran el nmero de datos en cada intervalo, mientras que las frecuencias relativas muestran las
proporciones en cada intervalo. Puede camb iarse la definicin de los intervalos pulsando el botn secundario
del ratn y seleccionando Opciones de Ventana. Pueden verse grficamente los resultados de la tabulacin
seleccionando Histograma de Frecuencias de la lista de Opciones Grficas.
Histograma
80
frecuencia
60
40
20
0
0
8
12
SEMFORO NORTE-SUR, LUZ VERDE
16
El StatAdvisor.
Esta tabla muestra los estadsticos de resumen para SEMFORO NORTE-SUR, LUZ VERDE. Incluye
med idas de tendencia central, med idas de variabilidad y medidas de forma. De particular inters aqu son el
sesgo estandarizado y la curtosis estandarizada, las cuales pueden utilizarse para determinar si la muestra
proviene de una distribucin normal. Valores de estos estadsticos fuera del rango de -2 a +2 indican
desviaciones significativas de la normalidad, lo que tendera a invalidar cualquier prueba estadstica con
referencia a la desviacin estndar. En este caso, el valor del sesgo estandarizado se encuentra dentro del
rango esperado para datos provenientes una distribucin normal. El valor de curtosis estandarizada se
encuentra dentro del rango esperado para datos provenientes de una distribucin normal.
27
Frecuencia
Relativa
0.0000
0.0000
0.0000
0.0000
0.0052
0.0078
0.0000
0.0260
0.0000
0.0649
0.1455
0.0000
0.1299
0.1325
0.0000
0.1766
0.0000
0.1351
0.0649
0.0000
0.0597
0.0000
0.0338
0.0130
0.0000
0.0052
0.0000
0.0000
Frecuencia
Acumulada
0
0
0
0
2
5
5
15
15
40
96
96
146
197
197
265
265
317
342
342
365
365
378
383
383
385
385
385
Frecuencia
Rel. Acum.
0.0000
0.0000
0.0000
0.0000
0.0052
0.0130
0.0130
0.0390
0.0390
0.1039
0.2494
0.2494
0.3792
0.5117
0.5117
0.6883
0.6883
0.8234
0.8883
0.8883
0.9481
0.9481
0.9818
0.9948
0.9948
1.0000
1.0000
1.0000
El StatAdvisor.
Esta opcin ejecuta una tabulacin de frecuencias dividiendo el rango de SEMFORO NORTE -SUR, LUZ
VERDE en intervalos del mis mo ancho, y contando el nmero de datos en cada intervalo. Las frecuencias
muestran el nmero de datos en cada intervalo, mientras que las frecuencias relativas muestran las
proporciones en cada intervalo. Puede camb iarse la definicin de los intervalos pulsando el botn secundario
del ratn y seleccionando Opciones de Ventana. Pueden verse grficamente los resultados de la tabulacin
seleccionando Histograma de Frecuencias de la lista de Opciones Grficas.
28
Histograma
50
frecuencia
40
30
20
10
0
-1
7
11
SEMFORO ESTE-OESTE, LUZ ROJA
15
19
El StatAdvisor.
Esta tabla muestra los estadsticos de resumen para SEMFORO ESTE-OESTE, LUZ VERDE. Incluye
med idas de tendencia central, med idas de variabilidad y medidas de forma. De particular inters aqu son el
sesgo estandarizado y la curtosis estandarizada, las cuales pueden utilizarse para determinar si la muestra
proviene de una distribucin normal. Valores de estos estadsticos fuera del rango de -2 a +2 indican
desviaciones significativas de la normalidad, lo que tendera a invalidar cualquier prueba estadstica con
referencia a la desviacin estndar. En este caso, el valor de sesgo estandarizado no se encuentra dentro del
rango esperado para datos provenientes de una distribucin normal. El valor de curtos is estandarizada se
encuentra dentro del rango esperado para datos provenientes de una distribucin normal.
Tabla de Frecuencias para S EMFORO ES TE-OES TE, LUZ VERDE
Lmite
Lmite
Frecuencia
Clase Inferior
Superior
Punto Medio
Frecuencia Relativa
menor o igual
0
0
0.0000
1
0
0.923077
0.461538
0
0.0000
2
0.923077
1.84615
1.38462
0
0.0000
3
1.84615
2.76923
2.30769
2
0.0052
4
2.76923
3.69231
3.23077
0
0.0000
5
3.69231
4.61538
4.15385
5
0.0130
6
4.61538
5.53846
5.07692
11
0.0286
7
5.53846
6.46154
6.0
13
0.0338
8
6.46154
7.38462
6.92308
16
0.0416
9
7.38462
8.30769
7.84615
28
0.0727
10
8.30769
9.23077
8.76923
37
0.0961
11
9.23077
10.1538
9.69231
44
0.1143
12
10.1538
11.0769
10.6154
41
0.1065
Frecuencia
Acumulada
0
0
0
2
2
7
18
31
47
75
112
156
197
Frecuencia
Rel. Acum.
0.0000
0.0000
0.0000
0.0052
0.0052
0.0182
0.0468
0.0805
0.1221
0.1948
0.2909
0.4052
0.5117
29
13
14
15
16
17
18
19
20
21
22
23
24
25
26
11.0769
12.0
11.5385
12.0
12.9231
12.4615
12.9231
13.8462
13.3846
13.8462
14.7692
14.3077
14.7692
15.6923
15.2308
15.6923
16.6154
16.1538
16.6154
17.5385
17.0769
17.5385
18.4615
18.0
18.4615
19.3846
18.9231
19.3846
20.3077
19.8462
20.3077
21.2308
20.7692
21.2308
22.1538
21.6923
22.1538
23.0769
22.6154
23.0769
24.0
23.5385
mayor de
24.0
M edia = 11.6312 Desviacin Estndar = 3.74779
37
0
44
28
20
13
16
15
8
1
1
5
0
0
0
0.0961
0.0000
0.1143
0.0727
0.0519
0.0338
0.0416
0.0390
0.0208
0.0026
0.0026
0.0130
0.0000
0.0000
0.0000
234
234
278
306
326
339
355
370
378
379
380
385
385
385
385
0.6078
0.6078
0.7221
0.7948
0.8468
0.8805
0.9221
0.9610
0.9818
0.9844
0.9870
1.0000
1.0000
1.0000
1.0000
El StatAdvisor.
Esta opcin ejecuta una tabulacin de frecuencias dividiendo el rango de SEMFORO ESTE-OESTE, LUZ
VERDE en intervalos del mis mo ancho, y contando el nmero de datos en cada intervalo. Las frecuencias
muestran el nmero de datos en cada intervalo, mientras que las frecuencias relativas muestran las
proporciones en cada intervalo. Puede camb iarse la definicin de los intervalos pulsando el botn secundario
del ratn y seleccionando Opciones de Ventana. Pueden verse grficamente los resultados de la tabulacin
seleccionando Histograma de Frecuencias de la lista de Opciones Grficas.
Histograma
50
frecuencia
40
30
20
10
0
0
8
12
16
SEMFORO ESTE-OESTE, LUZ VERDE
20
24
30
Como se mencion anteriormente cada calle tiene su propia cola y su propio semforo que
hace la funcin de dos servidores en relacin con la capacidad de la calle. Por lo tanto cada
semforo se estudiar por separado apoyndonos en el hecho de que cada unidad slo
recibe luz verde de uno de ellos, es decir; mientras avanzan o doblan, los otros semforos
marcan luz roja o simplemente no pueden continuar aun cuando cualquiera de los otros
semforos este sealando luz verde.
La tasa de llegada y la tasa de servicio son diferentes en cada carril y/ o calle y en cada
semforo.
7.1.- ANLISIS DEL SEMFORO DE LA CALLE CON DIRECCIN SUR
NORTE.
La tasa de servicio es de
31
Por lo tanto en este carril habr cola aproximadamente el 93% de las veces.
Dado que
Aproximadamente, el 36.4% de las veces que se llega al semforo de la avenida 49-C, por
la calle SUR-NORTE, no habr nadie esperando.
Como
32
33
La tasa de servicio es de
colas existe.
34
Aproximadamente, el 58.3% de las veces que se llega al semforo de la venida 49-C, por la
calle NORTE- SUR, NO habr nadie esperando.
Como
35
Como
36
La tasa de servicio es de
Por lo tanto en esta calle habr cola aproximadamente el 45.5 % de las veces.
Dado que
37
Aproximadamente, el 62.9% de las veces que se llega al semforo de la calle 10, no habr
nadie esperando.
Como
Como
39
8.- CONCLUSIONES.
Las medidas de desempeo de la cola que se calcularon sirven para conocer la capacidad
del sistema e identificar el nivel ptimo que minimice el costo global del mismo, de igual
forma nos permite evaluar el impacto que las posibles alternativas de modificacin de la
capacidad del sistema tendran en el costo total.
41
9.- BIBLIOGRAFA.
Claroline.
(s.f.).
Aula
virtual.
Recuperado
el 15
de
marzo
de 2011,
de
http://teleformacion.edu.aytolacoruna.es/FISICA/document/fisicaInteractiva/semafo
ros/Teor_semaf.htm
Garber, N. J., & Hoel, L. A. (2004). Ingeniera de trnsito y de carreteras. 3a Edicin.
Mxico: Cengage Learning Editores.
Hiller, F. S., & Lieberman, G. J. (2010). Introduccin a la Investigacin de Operaciones. 9
edicin. Mxico: McGraw-Hill.
SPSS, I., & Company, I. (2009). SPSS Statistics 18. Software.
StatPoint. (2007). STATGRAPHICS CENTURION XV. Software.
Taha, H. (2004). Investigacin de Operaciones. 7a Edicin. Mxico: Pearson Educacin.
UMSA. (s.f.). Ingeniera Civil (Apuntes). Recuperado el 15 de marzo de 2011, de
http://www.ingenieracivil.com/2008/01/distribucin-de- los-tiempos-desemforos.html
42
ANEXOS.
ANEXO 1. DATOS DEL MUESTREO.
No.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
SURNORTE
ROJO
VERDE
6
8
10
11
8
10
0
14
5
10
4
13
10
15
18
20
13
11
11
11
12
12
13
15
14
17
1
10
2
7
14
15
2
10
8
15
5
12
6
6
17
18
9
11
9
10
14
21
6
16
3
12
8
14
9
17
3
11
6
8
19
18
13
13
19
16
14
12
15
19
2
15
NORTESUR
ROJO
VERDE
5
7
11
8
8
10
9
11
7
10
10
13
8
9
10
12
12
12
5
6
9
9
8
9
7
7
4
5
9
12
5
5
3
7
4
6
10
8
8
8
11
11
7
8
3
4
7
10
9
8
9
8
9
9
4
6
4
7
9
10
10
7
5
8
7
8
7
9
8
10
7
9
ESTEOESTE
ROJO
VERDE
17
19
7
8
12
18
16
22
3
9
13
14
13
14
15
18
11
15
15
18
5
8
7
8
4
10
9
9
17
18
6
12
7
12
9
11
11
13
7
8
5
7
4
6
13
13
9
11
11
11
10
10
5
6
11
14
9
11
8
9
7
10
6
8
4
6
14
14
9
13
14
14
43
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
4
3
12
7
7
14
8
7
17
6
0
5
1
6
8
7
9
18
20
9
5
2
1
6
12
5
16
14
11
9
14
11
3
4
2
12
3
13
5
14
17
14
8
19
9
8
14
9
8
17
8
16
10
9
13
14
7
12
14
20
11
5
12
6
15
12
7
17
14
11
12
17
13
12
15
8
20
3
13
5
19
17
12
9
7
4
10
12
7
9
13
16
14
7
10
8
9
6
7
8
9
5
7
9
6
8
4
4
8
8
6
5
9
11
11
4
2
12
14
17
15
16
16
9
9
7
6
10
12
8
9
13
12
14
7
10
8
9
10
8
9
11
6
9
10
6
9
5
4
13
10
6
7
9
12
13
4
2
7
9
12
7
8
12
10
1
7
12
8
11
8
9
5
5
16
15
10
5
9
17
13
9
7
7
16
14
11
10
13
5
12
11
11
9
11
12
9
8
11
9
14
10
7
8
9
10
5
9
12
8
13
11
9
7
9
14
15
15
6
11
17
13
11
9
8
13
17
12
13
13
9
13
17
16
14
13
13
12
15
14
13
15
11
11
8
10
44
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
8
10
2
4
12
6
11
17
14
13
2
9
3
0
2
6
14
13
9
14
15
12
4
6
3
13
2
4
3
8
6
6
7
5
7
8
6
5
9
5
9
11
15
10
11
17
10
8
17
14
15
3
11
12
5
6
7
15
13
9
13
16
14
8
16
8
16
15
13
7
10
9
8
9
9
10
12
10
7
12
5
13
11
12
11
5
8
11
6
10
7
7
9
6
4
4
5
7
2
3
8
6
3
4
6
5
3
6
5
2
1
2
2
4
2
4
7
5
6
8
7
3
8
9
9
11
6
6
9
6
10
7
9
11
8
6
7
5
9
5
7
10
9
8
10
13
9
6
8
6
7
3
7
6
8
5
8
10
7
10
11
14
10
10
12
15
6
6
12
8
15
15
9
9
7
10
9
8
2
7
10
12
8
11
11
9
11
9
17
9
5
3
2
7
9
8
11
9
11
6
8
9
10
10
2
17
15
10
10
11
11
15
15
11
16
9
12
11
13
5
12
12
12
10
12
17
10
12
13
18
11
5
6
6
10
11
10
13
10
16
8
10
11
10
12
5
45
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
138
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
12
6
3
4
12
10
7
3
4
13
7
9
7
2
11
13
13
9
5
3
2
4
3
7
10
12
7
5
3
0
0
2
7
4
1
12
12
13
10
7
11
14
13
7
6
13
15
9
10
12
14
11
10
12
10
16
14
15
15
6
6
7
8
15
10
13
14
12
6
5
6
11
10
12
6
2
14
13
14
13
11
16
7
5
5
7
8
9
3
4
9
8
6
4
3
3
4
7
5
4
7
3
5
5
5
7
5
3
6
3
7
5
5
6
4
8
6
4
4
6
5
8
7
7
9
6
15
10
12
6
6
9
9
10
7
5
5
4
9
6
5
7
7
5
5
5
7
6
7
6
6
7
6
8
6
4
9
8
8
5
10
8
11
9
10
5
8
6
6
5
6
10
5
11
11
8
7
4
9
2
7
4
7
10
6
10
6
9
15
4
5
9
7
8
7
3
11
7
2
5
10
9
5
5
8
14
7
9
10
11
7
10
12
7
14
12
11
9
7
12
2
9
13
10
15
8
12
9
9
16
9
10
11
12
10
9
4
13
12
2
7
12
11
5
6
11
46
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
9
2
2
8
11
10
14
13
13
5
6
9
11
8
6
6
4
7
10
5
3
9
11
10
4
3
7
4
10
2
3
5
4
6
6
12
14
6
7
3
10
10
9
9
11
14
10
13
14
18
6
14
15
15
12
11
8
7
12
13
10
8
11
14
9
10
11
8
12
13
6
7
11
8
12
14
16
16
7
10
9
18
9
9
10
9
12
7
11
4
5
7
4
5
12
9
10
4
3
2
4
5
7
7
8
7
8
5
9
5
3
8
7
12
9
7
4
10
11
7
9
13
13
11
12
12
10
12
9
12
6
7
8
7
8
11
9
11
6
5
3
7
8
8
9
8
9
9
10
10
6
4
10
9
9
10
8
7
11
13
8
9
14
15
12
7
3
3
4
9
13
13
8
2
1
4
3
11
10
12
13
2
2
4
6
12
18
5
1
3
3
2
9
13
10
8
3
1
0
9
10
7
11
6
1
14
11
14
11
7
10
13
13
10
12
12
10
5
13
11
14
14
9
11
9
8
14
20
8
7
11
8
5
10
13
10
10
13
11
9
11
22
9
11
11
9
47
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
11
5
8
2
8
0
5
4
11
9
11
10
9
3
10
8
2
4
3
3
7
8
12
8
6
4
6
4
4
9
14
6
3
7
4
7
5
7
1
1
10
15
8
8
8
13
10
10
8
14
11
15
14
10
8
9
17
11
10
11
6
9
10
16
8
14
12
12
7
10
8
17
6
10
15
11
9
8
11
6
8
15
2
4
6
7
5
8
5
3
4
5
3
4
7
8
5
11
5
12
8
8
9
7
10
8
10
8
9
5
9
8
9
5
9
8
7
4
8
5
3
4
10
6
5
8
9
7
10
7
6
7
9
6
6
9
6
6
9
7
8
10
10
11
10
13
9
13
10
11
7
9
10
11
7
9
10
7
6
12
5
5
6
8
0
2
4
8
12
3
6
5
9
5
3
14
9
2
3
6
6
8
4
3
5
9
10
5
1
3
3
2
9
13
10
8
7
12
12
10
7
8
6
9
11
6
6
8
10
12
8
10
14
16
13
4
15
10
7
4
8
10
17
14
9
8
12
11
8
7
11
8
5
10
13
10
10
13
13
15
14
17
13
10
18
15
48
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
3
4
5
6
7
4
5
1
7
11
6
3
7
8
3
4
5
8
6
2
3
3
8
5
15
7
8
2
2
8
2
7
3
3
5
4
8
4
6
11
4
6
10
8
11
12
8
13
6
13
15
12
8
9
12
15
8
10
11
9
7
8
10
10
5
14
7
10
13
10
13
5
10
8
10
7
9
10
10
12
15
12
11
7
3
8
9
4
8
5
10
8
8
7
3
6
5
9
11
11
4
2
12
14
17
15
16
16
11
11
5
7
8
11
6
8
9
6
9
10
9
12
7
11
8
4
10
9
7
9
6
7
13
10
10
6
6
8
10
13
12
5
3
7
9
12
7
8
12
9
11
6
8
6
9
7
10
10
8
10
11
9
12
9
11
11
13
7
8
12
9
6
8
13
15
11
3
13
10
10
4
5
6
10
11
10
8
7
6
12
13
6
5
6
2
6
7
7
13
1
4
9
6
8
5
15
14
17
9
13
14
17
10
11
18
19
13
4
16
13
12
10
12
14
11
16
15
14
15
8
19
17
9
9
12
5
10
13
11
16
5
6
12
8
13
9
49
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
4
6
3
5
4
11
5
2
3
8
2
7
3
4
10
7
3
4
13
7
9
7
2
11
13
13
2
1
12
12
13
10
11
2
3
14
13
5
6
9
9
10
12
8
7
9
14
10
8
6
10
9
12
8
7
15
9
10
12
14
11
10
12
9
16
14
15
10
3
14
13
15
13
15
9
10
16
18
8
14
15
10
7
7
12
7
13
11
9
6
8
9
7
8
9
5
8
6
8
5
4
8
9
13
12
10
9
7
6
5
4
3
5
2
3
4
9
7
4
6
9
3
3
8
10
9
10
9
11
10
8
8
9
8
9
11
7
9
7
8
6
7
9
10
11
12
10
9
7
8
5
6
8
7
6
6
6
10
10
7
10
9
5
6
11
11
11
4
2
6
3
4
3
8
11
8
10
3
2
6
6
8
13
10
11
10
8
6
6
8
4
3
5
3
5
9
10
5
1
3
3
2
9
13
10
15
14
10
6
14
9
8
12
12
15
13
9
10
9
12
13
9
9
19
11
16
15
14
9
8
19
7
6
9
9
8
12
11
8
7
11
8
5
10
13
10
50
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
8
6
10
8
2
4
10
13
13
14
2
8
6
7
5
7
8
9
8
9
3
6
14
19
13
19
12
14
6
8
2
2
3
2
7
4
13
10
7
9
2
15
8
12
11
14
13
13
15
16
15
8
10
9
12
11
13
14
12
15
17
11
8
17
18
13
16
19
14
8
14
12
6
8
11
12
8
14
13
12
11
9
4
7
5
4
7
5
5
6
3
3
2
7
5
5
6
4
8
6
3
7
8
7
7
12
9
7
4
10
13
10
12
7
9
10
12
7
10
8
7
6
5
4
9
6
5
7
7
6
6
4
7
5
7
6
8
6
5
9
8
6
9
10
8
9
13
10
7
6
11
14
11
12
9
9
11
13
10
12
9
8
6
6
8
6
11
4
7
6
9
6
5
9
8
11
3
13
10
10
4
5
6
8
15
10
14
8
11
12
7
5
4
6
6
12
12
9
16
8
4
3
5
5
7
10
13
10
6
14
9
17
11
11
10
11
13
4
16
13
12
10
12
13
12
17
13
18
16
22
22
14
8
9
18
22
18
21
16
19
18
16
7
7
13
12
51
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
285
2
5
8
11
14
8
7
6
6
9
11
8
6
15
8
6
5
2
7
10
11
8
7
11
14
14
10
6
10
8
13
15
12
13
13
12
11
6
13
10
13
15
3
2
7
6
5
7
9
6
8
8
4
4
8
7
6
5
9
11
11
11
9
4
2
8
8
6
9
10
6
9
10
5
5
12
11
8
8
9
13
12
14
11
7
7
10
15
7
14
5
11
11
7
5
4
9
8
11
6
17
12
6
13
9
15
13
12
17
13
15
7
17
19
14
8
9
18
19
13
18
17
18
12
18
17
52