Examen Mate Parte 2

2.
La figura muestra el flujo de tráfico del centro histórico en la ciudad durante las horas punta de un día hábil. Cada
avenida puede aceptar hasta 1500 vehículos por hora sin congestionarse, mientras que la capacidad máxima de cada
calle es de 1000 vehículos por hora. El flujo del tráfico se controla con semáforos instalados en cada crucero.
a. Establezca el sistema de ecuaciones lineales que describa el flujo.
b. Resuelva el sistema diseñado en a. y sugiera dos posibles patrones de flujo que garantice que no habrá
congestionamiento.
c. Suponga que el flujo de tráfico a lo largo de la calle 9 entre las avenidas 5, 6, x6, se restringirá debido a obras de
drenaje. ¿Cuál es mínimo flujo de tráfico permisible a lo largo de esta calle que no produzca congestionamiento.
Avenida 5 Avenida 6
900 1000
Calle 7 600 ① ② 600

x3
x2 x4
Calle 8 700 ③ ④ 700
x7
x1 x5
Calle 9 800 ⑤ ⑥ 700
x6
900 1100
Solución: a. Sistema de ecuaciones que describe el flujo
en nudo ① 600 + x2 = 900 + x3 x2 ‐ x3 = 300 ①
en nudo ② 1000 + x3 = 600 + x4 x3 ‐ x4 = ‐400 ②
en nudo ③ 700 + x2 = x1 + x7 x1 ‐x2 + x7 = 700 ③
en nudo ④ x5 + x7 = 700 + x4 x4 ‐ x5 ‐ x7 = ‐700 ④
en nudo ⑤ 800 + 900 = x1 + x6 x1 + x6 = 1700 ⑤
en nudo ⑥ x5 + x6 = 700 + 1100 x5 + x6 = 1800 ⑥
Para: xn ϵ Ɲ ; n = [1 , 7]

x1 , x2 , x4 , x5 ≤ 1500
x3 , x7 , x6 ≤ 1000
Solucion b. Para x1 = x2 = 1400 ; x4 = x5 = 1500

① x2 ‐ x3 = 300 → 1400 ‐ x3 = 300 → x3 = 1100 x1 = 1400
② x3 ‐ x4 = ‐400 → 1100 ‐ x4 = ‐400 → x4 = 1500 x2 = 1400
③ x1 ‐x2 + x7 = 700 → 1200 ‐1200 + x7 = 700 → x7 = 700 x3 = 1100
④ x4 ‐ x5 ‐ x7 = ‐700 → 1500 ‐ x5 ‐ 700 = ‐700 → x5 = 1500 x4 = 1500
⑤ x1 + x6 = 1700 → 1400 + x6 = 1700 → x6 = 300 x5 = 1500
⑥ x5 + x6 = 1800 → x5 + x6 = 1800 → 1500 + 300 = 1800 x6 = 300
x7 = 700
1ra Alternativa que garantiza que no
habrá congestionamiento
Resolviendo el sistema de ecuaciones
x1 x2 x3 x4 x5 x6 x7 x1 x2 x3 x4 x5 x6 x7
0 1 ‐1 0 0 0 0 300 1 ‐1 0 0 0 0 1 700
0 0 1 ‐1 0 0 0 ‐400 0 0 1 ‐1 0 0 0 ‐400
1 ‐1 0 0 0 0 1 700 0 1 ‐1 0 0 0 0 300
0 0 0 1 ‐1 0 1 ‐700 0 0 0 1 ‐1 0 1 ‐700
1 0 0 0 0 1 0 1700 1 0 0 0 0 1 0 1700
0 0 0 0 1 1 0 1800 0 0 0 0 1 1 0 1800
x1 x2 x3 x4 x5 x6 x7 x1 x2 x3 x4 x5 x6 x7
1 ‐1 0 0 0 0 1 700 1 ‐1 0 0 0 0 1 700
0 0 1 ‐1 0 0 0 ‐400 0 1 ‐1 0 0 0 0 300
0 1 ‐1 0 0 0 0 300 0 0 1 ‐1 0 0 0 ‐400
0 0 0 1 ‐1 0 1 ‐700 0 0 0 1 ‐1 0 1 ‐700
0 1 0 0 0 1 ‐1 1000 0 1 0 0 0 1 ‐1 1000
0 0 0 0 1 1 0 1800 0 0 0 0 1 1 0 1800
x1 x2 x3 x4 x5 x6 x7 x1 x2 x3 x4 x5 x6 x7
1 0 ‐1 0 0 0 1 1000 1 0 0 ‐1 0 0 1 600
0 1 ‐1 0 0 0 0 300 0 1 0 ‐1 0 0 0 ‐100
0 0 1 ‐1 0 0 0 ‐400 0 0 1 ‐1 0 0 0 ‐400
0 0 0 1 ‐1 0 1 ‐700 0 0 0 1 ‐1 0 1 ‐700
0 0 1 0 0 1 ‐1 700 0 0 0 1 0 1 ‐1 1100
0 0 0 0 1 1 0 1800 0 0 0 0 1 1 0 1800
x1 x2 x3 x4 x5 x6 x7 x1 x2 x3 x4 x5 x6 x7
1 0 0 0 ‐1 0 2 ‐100 1 0 0 0 0 1 0 1700
0 1 0 0 ‐1 0 1 ‐800 0 1 0 0 0 1 ‐1 1000
0 0 1 0 ‐1 0 1 ‐1100 0 0 1 0 0 1 ‐1 700
0 0 0 1 ‐1 0 1 ‐700 0 0 0 1 0 1 ‐1 1100
0 0 0 0 1 1 ‐2 1800 0 0 0 0 1 1 ‐2 1800
0 0 0 0 1 1 0 1800 0 0 0 0 0 0 2 0
2x7 = 0 → x7 = 0 como xn ϵ Ɲ → x3 = 700 ‐ x6 ; para x3 = 0 → x6 = 700

x1 + x6 = 1700 → x1 = 1700 ‐ x6 → x1 = 1700 ‐ 700 → x1 = 1000
x2 + x6 = 1000 → x2 = 1000 ‐ x6 → x2 = 1000 ‐ 700 → x2 = 300
x3 + x6 = 700 → x3 = 700 ‐ x6 → x3 = 700 ‐ 700 → x3 = 0 2da Alternativa que
x4 + x6 = 1100 → x4 = 1100 ‐ x6 → x4 = 1100 ‐ 700 → x4 = 400 garantiza que no habrá
x5 + x6 = 1800 → x5 = 1800 ‐ x6 → x5 = 1800 ‐ 700 → x5 = 1100 congestionamiento
→ x6 = 700
→ x7 = 0
Solucion c.
Condiciones de máximos vehículos
x1 , x2 , x4 , x5 ≤ 1500 xn ϵ Ɲ ; n = [1 , 7]
x3 , x7 , x6 ≤ 1000
x1 = 1700 ‐ x6 ≤ 1500 ; x6 ≤ 200 Respuesta:

x2 = 1000 ‐ x6 ≤ 1500 ; x6 ≤ ‐500 El minimo de tráfico permisible está definido
x3 = 700 ‐ x6 ≤ 1000 ; x6 ≤ ‐300 por la mayor cantidad de vehículos que pueda
x4 = 1100 ‐ x6 ≤ 1500 ; x6 ≤ ‐400 permitir circulación en la calle x6 sin ocasionar
x5 = 1800 ‐ x6 ≤ 1500 ; x6 ≤ 300 congestionamiento; siendo esto así, la
x7 = 0 respuesta es 300 vehículos.

Examen Mate Parte 2

Cargado por

Copyright:

Formatos disponibles

Examen Mate Parte 2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Examen Mate Parte 2

Cargado por

Copyright:

Formatos disponibles

2.

Calle 7 600 ① ② 600

Para: xn ϵ Ɲ ; n = [1 , 7]

Solucion b. Para x1 = x2 = 1400 ; x4 = x5 = 1500

2x7 = 0 → x7 = 0 como xn ϵ Ɲ → x3 = 700 ‐ x6 ; para x3 = 0 → x6 = 700

x1 = 1700 ‐ x6 ≤ 1500 ; x6 ≤ 200 Respuesta:

También podría gustarte