Problema de Flujo de tráfico 1

El gráfico adjunto representa las intersecciones de una ciudad ficticia.

Las autoridades de Gobierno local desean pavimentar la calle San

Vicente, en el segmento resaltado en azúl en el gráfico.

Se podría cerrar toda la calle, pero las autoridades de tránsito saben

que eso caotizaría el tráfico del sector. Ellos proponen en cambio que se
habilite parte de la Calle San Vicente, es decir que se minimice el tráfico
por la calle pero que no se la cierre por completo.

Con la información proporcionada:

a) Obtenga las ecuaciones que representan el flujo de entrada y salida

de cada una de las intersecciones.

b) Proponga un modelo matemático para minimizar el tráfico de la

Calle San Vicente en el segemento señalado.

c) Utilice el Solver de Excel, GAMS o la calculadora PHPSimplex para

resolver el modelo matemático propuesto en el literal c).

d) Describa la solución obtenida, esto es, ¿cuál es el flujo de tráfico que

va a circular por el segemento de la Calle San Vicente?, ¿cuál es el flujo
de tráfico de las calles aledañas?, en la solución obtenida, ¿se debe
cerrar algún segmento de calles aledañas?
udad ficticia.

r la calle San

tránsito saben
cambio que se
imice el tráfico

ntrada y salida

l tráfico de la

PSimplex para A X1 + X3 = 800 X1 X2

B X1 - X2 +X4 = 200 700 500
C X2 - X5 = 500
de tráfico que D X5 - X7 = -50 Min Z = 50
¿cuál es el flujo E X4 + X6 - X7 = 600
nida, ¿se debe F X3 + X6 = 750 A 1
B 1 -1
Min z = X7 C 1
D
E
F
X3 X4 X5 X6 X7
100 0 0 650 50

1 800 = 800
1 200 = 200
-1 500 = 500
1 -1 -50 = -50
1 1 -1 600 = 600
1 1 750 = 750
Problema de Flujo de tráfico 2
El gráfico adjunto representa las intersecciones de una ciudad ficticia.

Con la información proporcionada:

a) Obtenga las ecuaciones que representan el flujo de entrada y salida

de cada una de las intersecciones.

b) Proponga un modelo matemático para minimizar el tráfico de la

Calle señalada con ***.

c) Utilice el Solver de Excel, GAMS o la calculadora PHPSimplex para

resolver el modelo matemático propuesto en el literal c).

d) Describa la solución obtenida, esto es, ¿cuál es el flujo de tráfico que

va a circular por el segemento de la Calle San Vicente?, ¿cuál es el flujo
de tráfico de las calles aledañas?, en la solución obtenida, ¿se debe
cerrar algún segmento de calles aledañas?
udad ficticia.

ntrada y salida

l tráfico de la

PSimplex para

de tráfico que
¿cuál es el flujo
nida, ¿se debe
 A 800+500 = X1+X6 X1+X6 = 1300
B X7+X1 = 200 +X2 X1 - X2 + X7 = 200
C X2 + 100 = 300+X5 X2 - X5 = 200
D X5+100 = 500+X4 X4+X5 = 400
E 100+X4 = X7 + X3 -X3 + X4 -X7 = -100
F X3+X6 =200+400 X3 + X6 = 600

X1 X2 X3 X4 X5 X6 X7
700 600 0 0 400 600 100

Min Z = 400

A 1 1 1300 =
B 1 -1 1 200 =
C 1 -1 200 =
D 1 1 400 =
E -1 1 -1 -100 =
F 1 1 600 =
1300
200
200
400
-100
600