UNA PROPUESTA DE SOLUCIN PARA RESOLVER UN

PROBLEMA DE FLUJO DE TRNSITO

C. OROPEZA LEGORRETA; PROFESOR DE CARRERA ASOCIADO C TIEMPO COMPLETO;
carlos_oropezamx@yahoo.es
A. GUTIRREZ MARTNEZ ; ESTUDIANTE; taileopard_16@hotmail.com

RESUMEN

Uno de los problemas fundamentales que se han podido reconocer en la formacin matemtica para
los estudiantes de ingeniera en Mxico es la confrontacin por una parte de la obra matemtica y por
otra la integracin de aplicaciones en el saln de clases. El objetivo de este trabajo es que el alumno
estructure estrategias para resolver problemas de la cotidianidad que involucran operaciones
algebraicas y ecuaciones lineales y haga uso de estas herramientas en sus cursos posteriores; as mismo,
reflexione sobre sus posibilidades de aprender matemticas y desarrollar trabajos en equipo poniendo
en juego habilidades y actitudes positivas tales como: organizacin, planeacin, cooperacin,
responsabilidad, respeto y persistencia. En el desarrollo de las actividades se muestra un mapa que
indica el flujo de trnsito que entra o sale en cada calle y se les pide minimizar el flujo a travs de una
calle especfica sin ocasionar congestionamiento en las otras. Tambin se informa de la solucin a partir
de un sistema de ecuaciones lineales, se resuelve en forma matricial y se reportan analticamente las
interpretaciones. Al final se presenta el uso del software matemtico como parte complementaria en la
solucin del sistema antes referido.

CONTEXTO Y ANTECEDENTES

En forma general los cursos que se imparten a nivel ingeniera de forma convencional, se
encuentran cargados de teora y ejercicios. Sin embargo, en forma particular los estudiantes
de la Facultad de Estudios Superiores Cuautitln externan querer conocer y hacer uso de la
aplicacin de dichas teoras. Como una propuesta alternativa a la inquietud manifiesta de
los alumnos por conocer las aplicaciones, en este trabajo se reporta uno de los problemas de
flujo de transito como ejemplo de los sistemas de ecuaciones lineales. Dicho problema pone
en accin diversos factores, entre los cuales se encuentran: el reconocimiento de un
sistema, el planteamiento de las ecuaciones lineales, la solucin del sistema planteado a
partir del mtodo de Gauss Jordn, el anlisis del los resultados, la propuesta de solucin y
la verificacin del resultado a partir de utilizar el software matemtico Maple versin 9.5.

De 1700 a. de C. a 1700 d. de C., se caracteriz por la invencin gradual de smbolos y la

resolucin de ecuaciones. Dentro de esta fase se encuentra un lgebra desarrollada por los
griegos (300 a. de C.), llamada lgebra geomtrica, rica en mtodos geomtricos para
resolver ecuaciones algebraicas. La notacin simblica asociada a Vite (1540-1603),
marca el inicio de una nueva etapa en la cual Descartes (1596-1650) contribuye de forma
importante al desarrollo de dicha notacin. En el momento, el lgebra se convierte en la
ciencia de los clculos simblicos y de las ecuaciones. Posteriormente, Euler (1707-1783)
la define como la teora de los "clculos con cantidades de distintas clases". Los egipcios
dejaron en sus papiros (sobre todo en el de Rhid -1.650 a. de C- y el de Mosc -1.850 a. de
C-) multitud de problemas matemticos resueltos de tipo aritmtico que respondan a
situaciones concretas de la vida diaria. Los babilonios (el mayor nmero de documentos
corresponde al periodo 600 a. de C. a 300 d. de C.) trabajaron ms los sistemas de
ecuaciones lineales y las ecuac iones de segundo grado. Los primeros documentos
matemticos que existen (datan del siglo III d. de C.) son los Sulvastras. Posteriormente,
Brahmagupta (siglo VII) expresa, ya de forma abreviada, cmo resolver ecuaciones
lineales. La incgnita la representaba por la abreviatura ya, y las operaciones con la
primera slaba de las palabras. Estos mtodos pasaron a los rabes que los extendieron por
Europa. Al algebrista Abu-Kamil (siglo IX y X) se le atribuye una obra donde trata la
solucin de ecuaciones lineales por simple y doble falsa posicin.
Los sistemas de ecuaciones lineales fueron ya resueltos por los babilonios, los cuales
llamaban a las incgnitas con palabras tales como longitud, anchura, rea, o volumen, sin
que tuvieran relacin con problemas de medida. Los griegos tambin resolvan algunos
sistemas de ecuaciones, pero uti1izando mtodos geomtricos. Thymaridas (400 a. de C.)
haba encontrado una frmula para resolver un determinado sistema de n ecuaciones con
n incgnitas. Diophante (250 d. de C.), resuelve tambin problemas en los que aparecan
sistemas de ecuaciones, pero transformndolos en una ecuacin lineal, slo aceptaba las
soluciones positivas, pues lo que buscaba era resolver problemas y no ecuaciones. Sin
embargo, unas de las dificultades que encontraron en la resolucin de ecuaciones por
Diophante es que carece de un mtodo general y utiliza en cada problema mtodos a veces
excesivamente ingeniosos. Los sistemas de ecuaciones aparecen tambin en los
documentos indios. No obstante, no llegan a obtener mtodos generales de resolucin, sino
que resuelven tipos especiales de ecuaciones. El libro El arte matemtico, de autor chino
desconocido (siglo III a. de C.), contiene algunos problemas donde se resuelven ecuaciones.
En ellos se encuentran un esbozo del mtodo de las matrices para resolver sistemas de
ecuaciones lineales. Uno de dichos problemas equivale a resolver un sistema de tres
ecuaciones lineales por dicho mtodo matricial.

Actualmente muchas situaciones prcticas dan origen a las redes: redes de transporte, redes
de comunicaciones y redes econmicas, algunas de ellas, merecen especial atencin en los
posibles flujos a travs de las redes. Por ejemplo el flujo de vehculos a travs de unan red
de carreteras, el flujo de informacin a travs de una red de datos, y los bienes y servicios
que fluyen a travs de una red econmica. Una red se compone de un nmero finito de
nodos (tambin denominados uniones o vrtices) conectados por medio de una serie de
lneas dirigidas conocidas como ramas o arcos. Cada rama est etiquetada con un flujo que
representa la cantidad de algn producto que puede fluir a lo largo o a travs de esa rama en
la direccin indicada. Para nuestro caso, piense en los autos que se desplazan en una red de
calles de un solo sentido. La ley fundamental que gobierna el flujo a travs de una red es la
de la conservacin de flujo en cada flujo nodo, el flujo que entra es igual al flujo que
sale. La figura 1 muestra parte de una red, con dos ramas que entran a un nodo y dos que
salen de l. La regla de conservacin del flujo implica que el flujo total de entrada X1 + X2
unidades, debe coincidir con el flujo total de salida, 20 + 30 unidades. De este modo se
obtiene, la ecuacin lineal X1 + X2 = 50 que corresponde a este nodo.

Figura 1.- Determinacin de un nodo

El problema abordado en este trabajo centra su atencin en el anlisis de toda una red,
donde los estudiantes construyen ecuaciones de este tipo y resuelven el sistema resultante
de ecuaciones lineales, empleando convencionalmente dos herramientas matemticas que
les pueden facilitar los clculos: las matrices y los determinantes.
Las matrices y los determinantes nos permiten expresar de una manera clara, concisa y
elegante la condicin de compatibilidad de los sistemas de ecuaciones. A continuacin
mostramos parte de la informacin proporcionada a los estudiantes, el proceso se llev a
cabo con la intencin de estandarizar los conceptos bsicos que se utilizaron en la puesta en
escena de la situacin problema. Los conceptos revisados con los estudiantes se realizaron
en sesiones de trabajo donde se repasaron ejemplos de ecuaciones como: la ecuacin lineal
de una variable 2x - 3 = 0, obviamente slo tiene una solucin; la ecuacin lineal de dos
variables -3x + 2y = 7, cuya soluciones son pares ordenados de nmeros; la ecuacin lineal
de tres variables x - 2y + 5z = 1, sus soluciones son ternas ordenadas de nmeros y tiene
infinitas soluciones que se obtienen despejando una variable y dando valores cualesq uiera a
las otras dos.
Se les inform que en general, una ecuacin lineal de "n" variables es del tipo:

a1x1 + a2x2 + a3x3 ++ anxn = b

Siendo los valores a1 , a 2 ,an los coeficientes, el valor de b es el trmino independiente y

x1 , x2 , x 3 ,xn son las incgnitas.

Por otra parte discutieron y reconocieron que muchos problemas de la vida real obligan a
resolver simultneamente varias ecuaciones lineales para hallar las soluciones comunes a
todas ellas, tambin analizaron que un sistema de ecuaciones lineales es un conjunto de
ecuaciones lineales y que dicho sistema en notacin matricial tiene esta forma: A x = b

a 11 a12 a13 K a1n x 1 b1

a a 22 a 23 K x 2 b2
21 =
M M M M M M M

am 1 am2 am3 K a mn x n bm

Matriz de Matriz de Matriz de Trminos

Coeficientes Incgnitas

Figura 3.- Sistema de ecuaciones lineales en notacin matricial

Donde:
Llamamos matriz del sistema a la matriz de dimensin m n formada por los
coeficientes del sistema, y la designamos por A.
Designamos por X a la matriz columna formada por las incgnitas.
Denotamos por B a la matriz columna formada por los trminos independientes.

Otro aspecto estudiado fue la clasificacin de los sistemas de ecuaciones lineales y los
mtodos de solucin. A continuacin a manera de re sumen se presenta en forma
esquemtica dicha revisin.
Atendiendo a sus soluciones:

Compatibles Determinados (Una

solucin)
(Con soluciones)

Indeterminados
(Infinitas soluciones)

Incompatibles
(Sin soluciones)

Figura 5. - Clasificacin por el tipo de soluciones

Mtodos directos: Mtodos iterativos:

Mtodo de Gauss (por reduccin) Mtodo de Jacobi

Mtodo de Cramer (por Mtodo de Gauss-Seidel
determinantes) Mtodo de Gauss (por reduccin)
Por inversin de la matriz
Mtodo de Gauss-Jorda n (por
eliminacin)
Por sustitucin

ANLISIS
A continuacin se muestra un problema de flujo de trnsito que en horas pico resulta
intransitable en el fraccionamiento San Cristbal del municipio de Mitla, Oaxaca. Las
condiciones del problema pueden ser identificadas a partir del siguiente diagrama.

Figura 1.- Red de flujo de transito

En el mapa se indica el flujo de tr nsito que circula en el fraccionamiento San Cristbal en
cada calle, en unidades de vehculos por hora. Ya que el flujo de transito vara
considerablemente durante el da, los nmeros mostrados representan el flujo de trnsito
promedio a la hora pico. Se supone ahora que se planea una manifestacin en Av. Mara y
Lpez, justamente a las 18:00 horas, la cual se considera como la hora pico del trfico. La
polica puede hasta cierto punto controlar el flujo de transito reajustando los semforos. Si
se disminuye l transito por Av. Santa Lucia, aumentara en las calles adyacentes. La
cuestin es minimizar por Av. Santa Lucia entre Lpez y Garca sin ocasionar
congestionamiento en las otras calles.

SOLUCIN
Primeramente se hace nfasis en el reconocimiento de los componentes del sistema en
estudio. Adems de considerar que un sistema de ecuaciones lineales puede ayudar a
resolver el problema del flujo de tr nsito.
A continuacin se realiza un anlisis para cada una de las intersecciones que son
fundamentales en la propuesta de solucin.
Con las intersecciones A y F y se ha denotado el flujo de trnsito entre adyacentes por las
variables X1 hasta X7.
Para encontrar estas restricciones, por ejemplo la interseccin B. El trnsito que fluye a la
interseccin B es, segn el ma pa, X2 + X5 , el trnsito que sale de la interseccin B es X4 +
100. Suponiendo que el trnsito no se acumula en la interseccin B, el trnsito de entrada
debe ser igual al que sale. As que obtiene la ecuacin.
X2 + X5 = X4 + 100 (2) O bien X2 X4 + X5 = 100
A partir de este anlisis en cada interseccin, se obtiene el siguiente sistema de 6
ecuaciones.

Figura 7. - El nodo A
Entran X4 ms 400 vehculos y salen 600 ms X1 vehculos
En A X1 - X4 = -200 (1)

Figura 8.- El nodo B

Entran X2 ms X5 vehculos y salen 100 ms X4 vehculos
En B X2 - X4 + X5 = 100 (2)

Figura 9. - El nodo C
Entran 400 ms 300 vehculos y salen X5 ms X3 vehculos
En C X3 + X5 = 700 (3)

Figura 10. - El nodo D

Entran 800 ms X1 vehculos y salen 900 ms X6 vehculos
En D X1 - X6 = 100 (4)

Figura 11. - El nodo E

Entran 600 mas X6 vehculos y salen X2 mas X7 vehculos
En E X2 - X6 + X7 = 600 (5)

Figura 12. - El nodo F

Entran X7 ms X3 vehculos y salen 700 ms 200 vehculos
En F X3 + X7 = 900 (6)
Ecuaciones
En A X1 -X4 =-200 (1)
En B X2 -X4 +X5 =100 (2)
En C X3 +X5 =700 (3)
En D X1 -X6 =100 (4)
En E X2 -X6 +X7 =600 (5)
En F X3 +X7 =900 (6)
 1 0 0 1 0 0 0 200

0 1 0 1 1 0 0 100

0 0 1 0 1 0 0 700
A =
1 0 0 0 0 1 0 100
0 1 0 0 0 1 1 600

0 0 1 0 0 0 1 900

Se plantean las ecuaciones en una matriz y se desarrolla su solucin por el mtodo de Gauss
Jorda n.
1 0 0 1 0 0 0 200 1 0 0 1 0 0 200
0
0 1 0 1 1 0 0 100 0 1 0 1 1 0 100
0

0 0 1 0 1 0 0 700 0 0 1 0 1 0 0 700
( 1R1 + R4 ) R4 ( 1 R2 + R5 ) R5
1 0 0 0 0 1 0 100 0 0 0 1 0 1 0 300
0 1 0 0 0 1 1 600 0 1 0 0 0 1 1 600

0 0 1 0 0 0 1 900 0 0 1 0 0 0 1 900
1 0 0 1 0 0 0 200 1 0 0 1 0 0 0 200
0 1 0 1 1 0 0 100 0 1 0 1 1 0 0 100
R4 + R 1
0 0 1 0 1 0 0 700 0 0 1 0 1 0 0 700
( 1 R3 + R 6 ) R6 R4 + R 2
0 0 0 1 0 1 0 300 0 0 0 1 0 1 0 300
1 R4 + R 5
0 0 0 1 1 1 1 500 0 0 0 1 1 1 1 500

0 0 1 0 0 0 1 900 0 0 0 0 1 0 1 200

1 0 0 0 0 1 0 100 1 0 0 0 0 1 0 100
0 1 0 0 1 1 0 400 0 1 0 0 1 1 0 400
R1 1R + R
0 0 1 0 1 0 0 700 0 0 1 0 1 0 0 700 5 2

R2 ( 1 R5 ) 1 R5 + R 3
0 0 0 1 0 1 0 300 0 0 0 1 0 1 0 300
R5 R5 + R6
0 0 0 0 1 0 1 200 0 0 0 0 1 0 1 200

0 0 0 0 1 0 1 200 0 0 0 0 1 0 1 200

1 0 0 0 0 1 0 100
0 1 0 0 0 1 1 600
R2
0 0 1 0 0 0 1 900
R3
0 1
R6
0 0 0 1 0 300
0 0 0 0 1 0 1 2 0 0

0 0 0 0 0 0 0 0

Resultado de la matriz del problema

X1 = X6 +100 (7)
X2 = X6 -X7 +600 (8)
X3 = -X7 +900 (9)
X4 = X6 +300 (10)
X5 = X7 -200 (11)
Uso del Maple para verificar el resultado
El uso del software Maple es una herramienta que nos proporciona soluciones matem ticas,
este trabajo se usa como un instrumento para verificar la solucin de la matriz por el
mtodo de Gauss Jordan.
Escribir la matriz en Maple
1 0 0 1 0 0 0 200
0 1 0 1 1 0 0 100

0 0 1 0 1 0 0 700
A=
1 0 0 0 0 1 0 100
0 1 0 0 0 1 1 600

0 0 1 0 0 0 1 900

Se deben de introducir los siguientes datos antes de insertar la matriz.

> restart;
> with(plots);
> with(LinearAlgebra):
> with(linalg):
Insertar la matriz planteada
> A := Matrix([[1,0,0,-1,0,0,0,200],[0,1,0,-1,1,0,0,100],
[0,0,1,0,1,0,0,700],
[1,0,0,0,0,-1,0,100],[0,1,0,0,0,-1,1,600],
[0,0,1,0,0,0,1,900]]);
1 0 0 -1 0 0 0 -200

0 1 0 -1 1 0 0 100

0 0 1 0 1 0 0 700
A :=
1 0 0 0 0 -1 0 100

0 1 0 0 0 -1 1 600

0 0 1 0 0 0 1 900

Para obtener la solucin de la matriz planteada por el mtodo de Gauss Jordan, se escribe la
siguiente instruccin.
B:=gaussjord(A, 'r');
1 0 0 0 0 -1 0 100

0 1 0 0 0 -1 1 600
0 0 1 0 0 0 1 900
B :=
0 0 0 1 0 -1 0 300
0
0 0 0 1 0 -1 -200
0
0 0 0 0 0 0 0

Del resultado obtenido en la reduccin de la matriz por el mtodo de Gauss Jordan se puede
apreciar que hay un nmero infinito de soluciones. Esta informacin se utiliza para escribir
cada una de las variables en trminos de X6 y X7 ;
X1 = X6+100 (7)
X2 = X6 -X7 +600 (8)
X3 = -X7 +900 (9)
X4 = X6+300 (10)
 X5 = X7-200 (11)
Se sabe de los datos iniciales que X6 no puede ser negativo (esto indicara un sentido
contrario al permitido en la calle) por lo que se debe tener que X4 = 300
Como la intencin es minimizar el flujo de trnsito en la Av. Santa Lucia entre Lpez y
Jurez sin crear congestio namiento, la polica de trnsito debe considerar un flujo de 300
vehculos por ho ra en esa calle y cerrar el trnsito en Av. Mara entre Jurez y Lpez ya
que para tener X4 = 300 se necesita que X6 = 0 se tiene.

Figura 15.- Flujo de vehculos en X4 y X6 no hay flujo

X1 = 100
X2 = -X7 +600
X3 = -X7 +900
X4 = 300
X5 = X7 -200
De la segunda ecuaciones es X7 = 600. Y de la ltima ecuacin X7 = 200. Entonces, se
tiene la solucin final del problema. Para lograr que el trnsito sea mnimo en X4 , se debe
tener.
X1 = 100
0 = X2 = 400 (por que 200 = X7 = 600)
300 = X3 = 700
X4 = 300
0= X5 = 400
X6 = 0
Como se puede apreciar la resolucin del sistema de ecuaciones lineales nos permite
realizar un anlisis con base a las condiciones que se producen y conocer las decisiones que
se deben tomar de acuerdo a los resultados que se obtengan.
CONCLUSIONES
Segn opiniones vertidas por parte de los estudiantes que ya han participado en la solucin
de este tipo de problemas, se ha detectado una mejora en atencin, motivacin e inters por
parte de stos en el desarrollo de actividades que permiten confrontar los aspectos tericos
con las aplicaciones, sobre todo en zonas especficas donde se desarrolla el grueso de la
poblacin (problemas que impactan a la sociedad).
Con actividades distintas a las convencionales, los estudiantes tienen la oportunidad de
analizar diversas estrategias de solucin y de proponer algunas variantes, as como de
utilizar diferentes metodologas.
Hacer uso de las nuevas tecnologas (software matemtico) permite a los estudiantes por
una parte verificar los resultados obtenidos en forma analtica y por otra utilizarlo como una
estrategia alternativa que permita consolidar los conocimientos adquiridos.

Con miras de propiciar un comportamiento distinto al convencional y de impactar en forma

parcial sobre el desarrollo cognitivo en la actividad de los estudiantes, un grupo de
colaboradores en el departamento de matemticas de nuestra Facultad propone mos que
nuestros colegas profesores induzcan a sus alumnos al uso de diversas estrategias
necesarias para el anlisis de un problema y la toma de decisiones en su solucin de una
forma prctica.

BIBLIOGRAFA
Boyer, C. Historia de la matemtica, serie alianza universidad Textos. (Versin espaola
de Mariano Martnez Prez). Madrid, Espaa , 1996.
Perero, M. Historia e historias de matemticas, Mxico, 1994.
Grossman, S.I. lgebra Lineal, (6. Ed.) Mxico, 2008.
Poole, D. lgebra lineal una introduccin moderna, (2. Ed) Mxico, 2007.
Lay, D.C. lgebra lineal y sus aplicaciones, Mxico, 2007.
Kolman, B. & Hill, D. R. lgebra lineal, Mxico, 2006.
Howard, A. Introduccin al lgebra linealMxico, 2006.
Connor J.J. & Robertson E.F. The teaching of mathematics in Ancient Greece, 2000.