Instituto Universitario

Aeronutico
Facultad de Ciencias de la
Administracin
INGENIERA DE SISTEMAS
MATEMATICA I

Actividad obligatoria Grupal N 1

Integrantes:
Casanova, Gabriel Juan Jos
Pasini, Nicols

Enunciado 1
Considere el siguiente diagrama de una malla de calles de un sentido con vehculos que
entran y salen de las intersecciones. La interseccin k se denota con [k]. Las flechas a lo
largo de las calles indican la direccin del flujo del trfico. Sea x i el nmero de
vehculos por hora que circulan por la calle i. El trfico que entra a una interseccin k
tambin sale; esto es, el trfico es continuo. Se necesita conocer la cantidad de flujo que
circula en cada tramo por hora. Entonces:
a) Construya un SEL que describa el diagrama del flujo de trfico. Esto es, modelice
matemticamente la situacin. En particular y previamente explicite datos conocidos
y datos desconocidos, explicite las vinculaciones entre datos conocidos y
desconocidos que dan origen a cada EL.
b) Resuelva el SEL por mtodo de Gauss-Jordan usando los paquetes informticos
OnlineMSchool http://es.onlinemschool.com/math/assistance/, Wolfram Alpha
http://www.wolframalpha.com/input/?i=solve{x%2B2y%2Bz%3D0%2C+x-y%2Bz
%3D1,
wiris
https://www.youtube.com/watch?
feature=player_detailpage&v=v2pmA6HmYRA
y
tambin
http://www.wiris.net/demo/wiris/es/. Analice los resultados obtenidos.
c) Construya la expresin paramtrica del conjunto solucin y analice las restricciones
de los parmetros en el contexto del problema.
d) Identifique una solucin particular. Verifique.
x
e) Suponga que la calle [1] a [3] necesita cerrarse; es decir 3 = 0 Puede cerrarse
tambin la calle de [1] a [4] ( x 5 0 ) sin cambiar los sentidos del trnsito? Si no se
puede cerrar cul es la cantidad ms pequea de vehculos que puede admitir esta
calle de [1] a [4]?.
200

200

[2]
300

x2

x1
100

[3]

200

x3

[1]
x5

200

x4

100

[4]
100

f) Analice si es
posible determinar
grficamente la solucin. Explique sus conclusiones, grafique si es posible.
g) Suba el trabajo a la plataforma Scribd o similar, tome el cdigo de insercin y
embbalo en el foro de la actividad. As compartir con sus pares la respuesta. Cuide
de comunicar asegurando que el mensaje llegue de forma clara, correcta y
completa.

RESPUESTAS
a) Datos conocidos:
Las flechas a lo largo de las calles indican la direccin del flujo del trfico.
La interseccin k se denota con [k]
Sea xi el nmero de vehculos por hora que circulan por la calle i.
El trfico que entra a una interseccin k tambin sale; esto es, el trfico es
continuo. Trfico Entrante + Trfico saliente = trfico Total

Variables:
Cantidad de flujo que circula en cada tramo por hora. Esto es la cantidad de
vehculos X1 que circulan entre los nodos [1] y [2], la cantidad de vehculos X2
que circulan entre los nodos [2] y [3], la cantidad de vehculos X3 que circulan
entre los nodos [1] y [3], la cantidad de vehculos X4 que circulan entre los
nodos [3] y [4], la cantidad de vehculos X5 que circulan entre los nodos [4] y
[1].
Las relaciones entre los datos y las variables: En cada una de las intersecciones se
tienen vehculos que ingresan y salen de la misma al mismo tiempo. De esta manera el
trfico de vehculos por una interseccin es constante y a su vez define el valor
(variable) de la cantidad de vehculos que circulan por cierto tramo en una hora y en un
sentido en particular.
SEL que describa el diagrama del flujo de trfico:
[1] 100 + X1 + X5 = 300 + X3
[2] 200 + X2 = X1 + 200
[3] 200 + 100 + X3 = 200 + X4 + X2
[4] X4 + 100 = X5
Ordenando y completando el SEL:

1 X 1+0 X 2 1 X 3+ 0 X 4+ 1 X 5=200
1 X 1+1 X 2+0 X 3+0 X 4+0 X 5=0
0 X 1 1 X 2+1 X 3 1 X 4+ 0 X 5=100
0 X 1+0 X 2+0 X 3+1 X 4 1 X 5=100

b) Fuente: http://www.resolvermatrices.com/
Matriz Original (Resolucin por Gauss Jordan)
1
-1

0 -1

200

0 -1

1 -1

0 -100

1 -1 -100

La Fila 1 la divido por 1

1
-1

0 -1

200

0 -1

1 -1

0 -100

1 -1 -100

A la Fila 2 le sumo la Fila 1 multiplicada por 1

1

0 -1

200

1 -1

200

0 -1

1 -1

0 -100

1 -1 -100

A la Fila 3 le sumo la Fila 1 multiplicada por 0

1

0 -1

200

1 -1

200

0 -1

1 -1

0 -100

1 -1 -100

A la Fila 4 le sumo la Fila 1 multiplicada por 0

1

0 -1

200

1 -1

200

0 -1

1 -1

0 -100

1 -1 -100

La Fila 2 la divido por 1

1

0 -1

200

1 -1

200

0 -1

1 -1

0 -100

1 -1 -100

A la Fila 3 le sumo la Fila 2 multiplicada por 1

1

0 -1

200

1 -1

200

0 -1

100

1 -1 -100

A la Fila 4 le sumo la Fila 2 multiplicada por 0

1

0 -1

200

1 -1

200

0 -1

100

1 -1 -100

A la Fila 3 le sumo la Fila 3 multiplicada por 0

1

0 -1

200

1 -1

200

1 -1 -100

A la Fila 4 le sumo la Fila 3 multiplicada por 0

1

0 -1

200

1 -1

200

1 -1 -100

La Fila 4 la divido por 1

1

0 -1

200

1 -1

200

1 -1 -100

A la Fila 3 le sumo la Fila 4 multiplicada por 0

1

0 -1

200

1 -1

200

1 -1 -100

A la Fila 2 le sumo la Fila 4 multiplicada por 0

1

0 -1

200

1 -1

200

1 -1 -100

A la Fila 1 le sumo la Fila 4 multiplicada por 0

1

0 -1

200

1 -1

200

1 -1 -100

A la Fila 2 le sumo la Fila 3 multiplicada por 1

1

0 -1

200

1 -1

200

1 -1 -100

A la Fila 1 le sumo la Fila 3 multiplicada por 1

1

0 -1

200

1 -1

200

1 -1 -100

A la Fila 1 le sumo la Fila 2 multiplicada por 0

1

0 -1

200

1 -1

200

1 -1 -100

c)
De esta manera el sistema resultante:
X1 X3 + X5 = 200
X2 X3 + X5 = 200
X4 X5 = -100
Conjunto solucin:
X1 = V - U + 200
X2 = V - U + 200
X3 = V
X4 = U - 100
X5 = U
S = {(x1, x2, x3, x4, x5) // x1 = V U + 200, x2 = V U + 200, x3 = V, x4 = U 100,
x5 = U, U V Perteneciente a los Reales}
d) Asignando valores a U = 100 y V = 100 obtenemos la solucin particular:
X1 = 200
X2 = 200
X3 = 100
X4 = 0
X5 = 100
Al ser todos los valores positivos indica que el sentido de transito no cambia y para el
trfico entre [3] y [4] no hay flujo de automviles.

x
e) Suponga que la calle [1] a [3] necesita cerrarse; es decir 3 = 0 Puede cerrarse
tambin la calle de [1] a [4] ( x 5 0 ) sin cambiar los sentidos del trnsito?
X1 = X3 - X5 + 200

X2 = X3 - X5 + 200
X3 = 0
X4 = X5 - 100
X5 = 0
X1 = 200
X2 = 200
X3 = 0
X4 = -100
X5 = 0
Al obtener X4 = -100 nos indica que tendramos que cambiar el sentido del trfico que
circula por X4.
Si no se puede cerrar cul es la cantidad ms pequea de vehculos que puede
admitir esta calle de [1] a [4]?.
Al estar definido el trfico de la calle X4 por: X4 = X5 - 100 podemos obtener la
cantidad mnima haciendo 0 > X5 > X4 100.
Con esto validamos que el nmero mnimo de vehculos que deben transitar por X5 para
que no cambie el sentido de X4 debe ser mayor a 100.
e) Analice si es posible determinar grficamente la solucin. Explique sus
conclusiones, grafique si es posible.
No es posible realizar la grfica del SEL planteado, ya que consta de 5 variables y para
poder representar grficamente deberamos realizar una grfica en 5 dimensiones.