Vous êtes sur la page 1sur 5

La solución de los sistemas de ecuaciones lineales encuentra una amplia apli-

cación en la ciencia y la tecnología. En particular, se puede armar, que en


cualquier rama de la Ingeniería existe al menos una aplicación que requiera del
planteamiento y solución de tales sistemas. Existen a nuestro alrededor una
gran cantidad de problemas en cuya solucion empleamos ecuaciones de distin-
tas indoles, sin embargo se sabe que la solucion de un conjunto de mas de 2
ecuaciónes se complica cuando se tratan de usar metodos no estructurados para
su solucion. Cabe mencionar que en este proyecto solo prestaremos atencion
a las ecuaciones lineales, siendo la denicion de estas por el momento nuestra
prioridad.

Se dene a una Ecuación Lineal como aquella con n variables x1 , x2 , x3 ...


xn que puede escribirse como:

a1 x1 + b2 x2 + c3 x3 + ... + an xn = b

Donde las a, son coecientes y b es el término constante de la ecuación. Las


variables tambien llamadas incógnitas o indeterminadas.
1
Asi mismo de manera mas general, un sistema de ecuaciones lineales con n
incogniras x1 , x2 , x3 ...xn (al cual podemos llamar simplemente sistema lineal),
es un conjunto de m ecuaciones lineales, cada una con n incognitas el cual puede
denotarse sin problemas mediante

a11 x1 + a12 x2 + a13 x3 + ... +a1n xn = b1


a21 x1 + a22 x2 + a23 x3 + ... +a2n xn = b2
. . . .
. . . .
. . . ... .
am1 x1 + am2 x2 + am3 x3 + ... +amn xn = bm

Los númerosa11 , ax12 , a13 ...a1n , ...a2n , ...a3n , ...amn son los coecientes del
sistema y b1 , b2 , b3 , ...bn son los términos constantes 2 . Donde: Los números m
y n pueden ser cualesquiera: m>n, m=n ó m<n. Los escalares a ij y c i son
núm eros reales. El escalar aij es el coeciente de x j en la i-ésima ecuación.

En lo referente a los distintos tipos de sistemas de ecuaciones se clasican


en:

• Incompatible; no tiene solución

• Compatible; el cual a su vez se divide en compatible determinado (de


solucion única) y compatible indeterminado (en donde existe innitas solu-
ciones).

1 George Nakos-David Joyner. Algebra lineal con aplicaciones . Edit.Thomson pp.4


2 Álgebra lineal Stanley I. Grossman Esta sexta edición pp.5

1
Una vez que ya hemos mencionado a la ecuación lineal, pasaremos a denir
de manera muy basica una matriz, pues es de gran importancia comprender
estos dos conceptos antes de hablar del Método de solución para sistestemas de
ecuaciones Gauss Jordan, el cual es el principal cometido de este proyecto.

Una matriz se dene como: Una disposición rectangular de números. Una matriz
con m las y n columnas se denomina matriz m x n . Una matriz con el mismo
número de las (denotadas por una i) que de columnas (denotadas por una j)
se llama matriz cuadrada.
 
a11 a12 ... a1j ... a1n
 a21 a22 ... a2j ... a2n 
 
 .. .
.
.
.
.
.

 . . ... . ... . 
A=
 ai1

 ai2 ... aij ... ain 

 . . . .
 .. . . .

. ... . ... . 
am1 am2 ... amj ... amn

Las matrices tiene diversas propiedades y elementos de entre los cuales


hablaremos de la digonal principal donde siendo la matriz cuadrada, la diago-
nal esta formada por los elemento a11 , ax22 , ..., amn . Aprovecharemos esto para
denir la matriz triangular superior la cual se forma por los elementos situados
por debajo de la diagonal principal los cuales son ceros y por otro lado la matriz
triangular inferior se forma por los elementos situados por encima de la diagonal
principal cuando estos son ceros.
Tambien es de suma importancia mencionar a estas alturas la matriz iden-
tidad: una matriz caracterizada por los elementos de la diagonal principal son
iguales a 1, asi como a la matriz transpuesta se obtiene cambiando ordenada-
mente las las por las columnas.

Asi como existen propiedades de las matrices como el determinante (norma


de la matriz) y las matrices elementales que se obtienen a partir de una operación
elemental de matrices sobre la matriz identidad, tambien existen operaciones
como la suma (se realiza elemento a elemento) y el producto de matrices, este
ultimo siendo un poco mas complicado, debiado a esto consideramos pertinente
una descripcion un poco mas detallada:
Producto de matrices
Se dene solo cuando el número de columnas de la primera matriz es igual
al número de las que de la segunda. Sea A una matriz m x n y B una matriz

2
k x n . El producto de A y B denotado por AB, es la matriz de orden m x
n cuyo elemento (i, j) es igual a la suma de los productos de los elementos
correspondientes a la la i de A y de la columna j de B.

Una vez reunidos los elementos necesarios, ahora podemos comenzar a de-
scribir al metodo de solucion de sistemas lineales GAUSS-JORDAN para el
cual comenzaremos describiendo el medoto de eliminacion de Gauss: Consiste
en transformar un sistema de ecuaciones lineales (S.E.L.) en otro S.E.L. equiva-
lente más sencillo de resolver (se puede resolver por simple inspección). Cuando
se habla de un sistema equivalente se reere a un sistema que tiene exactamente
3
las mismas soluciones.  . Las operaciones que se llevan a cabo para obtener el
sistema equivalente se llaman operaciones elementales.
Hay tres tipos de operaciones elementales:
1. Intercambio de dos ecuaciones del S.E.L.
2. Reemplazar una ecuación del S.E.L. por un múltiplo escalar de esta. (Se
multiplica a ambos lados de una ecuación por un número diferente de cero).
3. Reemplazo de una ecuación del S.E.L. por la suma de esta y un múltiplo
escalar de otra ecuación del S.E.L.
Es importante comprender este metodo debido a que Gauss Jordan se basa
en él.

En el proceso de escribir los coecientes de la variables x1, x2, y x3 como


una matriz, es llamado matriz coeciente del sistema, en otras palabras es es
una forma de expresar el sistema de ecuaciones lineales sin escribir las variables
todo el tiempo. Una vez obteniendo el sistema de ecuaciones lineales de su forma
escalonada reducida, hemos resuelto el sistema de ecuaciones, o bien tambien
podemos decir quesi obtenemos la matriz reducida, es la que nos provee la
solución del sistema de ecuaciones lineales.
El método de Gauss - Jordan es un renamiento del método de eliminación
de Gauss, el cual consiste en hacer operaciones por las para simplicar la
matriz aumentada a la matriz reducida, es decir, llevando a cabo un proceso de

3 http://docencia.udea.edu.co/GeometriaVectorial/uni1/seccion11.html

3
reducción por las; deniendo de la siguiente manera a la matriz reducida:Una
matriz es una matriz escalonada reducida por las si:

• Todas las las que consisten únicamente de ceros (si existen) aparecen en
la parte inferior de la matriz (parte de abajo).

• El primer número (si empezamos por la izquierda) en cualquier la que


no consista de ceros es 1.

• Si dos las consecutivas no consisten de ceros, entonces el primer 1 en la


la interior está más a la derecha que el primer 1 de la la superior.

Cualquier columna que contenga el primer 1 de una la tendrá ceros en los
demás lugares.
4

Una vez mencionadas las bases teoricas en las cuales nos sustentamos para
justicar el funcionamiento y arquitectura del programa, hablaremos un poco
mas de su funcionamiento el cual se basa en el algoritmo matematico para la
resolucion de los sistemas de ecuaciones por medio de Gauss-Jordan, el proced-
imiento para resolver el sistema lineal por este metodo, es el siguiente:
 
1. Formar la matiz aumentada A| b
 
2. Transformar la Matriz aumentada A| b a su forma escalonada re-
 
ducida por las C| d mediante las operaciones elementales por
las.
 
3. Para cada la distinta de cero de la matriz C| d , se despeja la
incógnita correspondiente a la entrada proncipal de cada la asociada con
la entrada principal de esa la. Las las que constan de ceros completa-
mente, se púeden ignorar, pues la ecuación correspondiente será satisfecha
por cualquiera de los valores de las incógnitas
5

Asi pues, como antes ya se menciono, el programa ejecuta los pasos anteriores,
obteniendo la matriz del sistema en su forma escalonada reducida por las,
mostrando cada paso realizado antes de la obtencion de la solucion del sistema
de ecuaciónes.

• El programa solicita al usuario una matriz n*m y le devuelve una nueva


matriz n*m ya simplicada, el programa acepta y maneja fracciónes pero
no numeros con cifras decimales de entrada aun que el valor resultante
puede ser con decimales o en fraciónes.

• Identica el tipo de variables con las cuales trabajara, es decir si se trata


de fracciónes o numeros naturales
4 http://bc.inter.edu/facultad/ntoro/M%C3%A9todo%20GaussJordan.htm
5 Álgebra lineal Stanley I. Grossman Esta sexta edición pp.70

4
• En caso de encontrar un numero racional, este es simplicado transfor-
mandolo en dos enteros y colocando los nuevos valores en una locacion de
memoria nueva

• Obtiene los alementos a volver unitarios y calcula los escalares por los
cuales se multiplicara cada la.

• Realiza las sumas entre las para eliminar los elementos no necesarios

• Identica si alguna la de la matriz contitne ceros como elementos

• Multiplica las las y las suma hasta obtener las forma escalonada reducida.

Cada paso del algoritmo esta especicado en el programa asi como tambien se
considero practico una impresion en pantalla de todos los pasos necesarios para
lograr la obtencion de la matriz reducida escalonada.

REFERENCIAS BIBLIOGRAFICAS
George Nakos-David Joyner. Algebra lineal con aplicaciones . Edit.Thomson
Álgebra lineal. Stanley I. Grossman. Editorial Pearson sexta edición pp
http://bc.inter.edu/facultad/ntoro/M%C3%A9todo%20GaussJordan.htm
http://docencia.udea.edu.co/GeometriaVectorial/uni1/seccion11.html