Mtodo de Gauss-Jordn

El mtodo de Gauss-Jordn puede decirse que es un mtodo exacto para resolver

sistemas lineales. Bsicamente consiste en sistematizar el Teorema Fundamental de
equivalencia.
Aunque como se indico, el mtodo es exacto, dista mucho de proporcionar una buena
aproximacin a la solucin del sistema en algunos casos, como se ver ms adelante.
Observando el ejemplo resuelto con eliminacin completa, puede verse que el sistema
original y sus equivalentes estn perfectamente ordenados; es decir que en todos
aparecen, en una primera columna, coeficientes de x 1 y la propia incgnita; en la
segunda coeficientes de x2 y la incgnita; en la tercera coeficientes de x3 y esta
incgnita, y en la ultima los trminos independientes precedidos del signo igual.
Conociendo esto, es posible ahorrarse el trabajo de escribir repetidamente x 1, x2, x3 y
signos de igual en las ecuaciones, considerando nicamente los coeficientes de las
incgnitas y los trminos independientes. Al hacerlo, se forma un arreglo de nmeros, o
matriz, en donde en la primera columna aparecern coeficientes de x 1, en la segunda
de x2, en la tercera de x3 y en la ltima trminos independientes, sea la matriz
ampliada del sistema. As, el sistema original del ejemplo

x 1x 2+ x3 =4
5 x 14 x 2+3 x 3=12
2 x 1+x 2 +x 3=11

Puede escribirse como

[ | ]
11 1 4
54 3 12
21 1 11

En donde se han separado con una lnea vertical los coeficientes de las incgnitas en
el sistema y los trminos independientes. Cualquier rengln de esta matriz ampliada
puede interpretarse muy fcilmente como una ecuacin del sistema correspondiente.
Por ejemplo, el segundo rengln significa que cinco veces x 1 menos cuatro veces x2
mas tres veces x3 es igual a -12, sea la segunda ecuacin.
La solucin de un sistema lineal puede obtenerse ms fcilmente si se representa en
esta forma matricial. La eliminacin de incgnitas por medio de la sustitucin de
ecuaciones por combinaciones lineales, corresponde a tratar de convertir en ceros los
elementos de la matriz ampliada, representativos de los coeficientes del sistema.
Observando la forma en que se obtuvieron los sistemas equivalentes en el ejemplo
anterior, puede aceptarse que en las siguientes tres operaciones sobre una matriz
ampliada producen otra correspondiente a un sistema equivalente al de la anterior:
1.- Intercambiar dos renglones (ya que corresponde a reordenar las ecuaciones del
sistema)
2.- multiplicar todos los elementos de un rengln por una misma constante no nula (ya
que corresponde a multiplicar ambos miembros de una ecuacin por una constante)
3.- sumar a los elementos de un rengln los correspondientes elementos de otros
multiplicndolos por una constante (ya que corresponde a la sustitucin de una
ecuacin por una combinacin lineal de las ecuaciones del sistema)
Las operaciones anteriores reciben el nombre de operaciones elementales sobre los
renglones de una matriz. Para resolver un sistema lineal, se aplican estas a la matriz
ampliada del sistema, de manera de convertir en ceros el mayor nmero de los
elementos correspondientes a los coeficientes; cuando no se pueda anular ningn
elemento mas, se procede a interpretar los renglones de la matriz obtenida, con loa que
se obtendr la solucin del sistema. Este mtodo recibe el nombre de eliminacin
completa de Gauss-Jordan.
La aplicacin de este mtodo resulta ms efectiva si se toma un elemento como pivote
y se eliminan todos los elementos de su columna, haciendo previamente que el pivote
se convierta en uno, en forma sistemtica

Ejemplo de mtodo de Gauss-Jordan

La matriz ampliada es:

[ | ]
11 1 4
54 3 12
21 1 11

|]

1 1 1 4
0 1 2 8
0 3 2 19

[ |]
1 0 1 4
0 1 2 8
0 0 5 5

Tomando como pivote el elemento

circulado, el cual ya vale uno, y
sumando a los elementos del segundo
rengln los del primero multiplicndolos
por -5, notacinalmente 2R + 1R (-5), y
sumando a los elementos del tercer
rengln tambin los del primero por (-2),
notacinalmente 3R + 1R (-2) se
obtiene:

Aplicando ahora 1R + 2R (1) y 3R + 2R

(-3)

Finalmente, haciendo 3R (1/5) = 3R

para convertir en uno el pivote, y
posteriormente 1R + 3R(2), donde 3R
representa el tercer rengln despus de
multiplicarlo por 1/5.

[ |]
1 0 0 3
0 1 0 6
0 0 1 1

Como no es posible eliminar ningn

elemento ms, se procede a interpretar
los renglones de la matriz,
obtenindose:

X1 = 3
X2 = 6
X3 = -1

Que es la solucin del sistema.