ELIMINACION GAUSSIANA

En forma general el mtodo de gauss, propone la eliminacin progresiva de variables en

un sistema de ecuaciones, hasta obtener slo una ecuacin con una incgnita. Una vez
resuelta esta, se procede por sustitucin regresiva hacia atrs hasta obtener los valores
de las variables desconocidas.
Por ejemplo sea el siguiente sistema de ecuaciones:
2x 1 4x 2 6x 3 18
4x 1 5x 2 6x 3 24
3x 1 x 2 - 2x 3 4

Lo que se busca son 3 los nmeros de las incongnitas, x1 , x 2 y x 3 que satisfagan a las
tres ecuaciones. El mtodo de solucin de Gauss simplifica las ecuaciones, de tal modo
que las soluciones se identifican con facilidad.
Se comienza dividiendo la primera ecuacin entre 2, y se obtiene:
x 1 2x 2 3x 3 9
4x 1 5x 2 6x 3 24
3x 1 x 2 2x 3 4

A continuacin se simplifica el sistema si se multiplic -4 ambos lados de la primera

ecuacin y suma el resultado a la segunda. Entonces:

- 4x 1 - 8x 2 - 12x 3 - 36
4x 1 5x 2 6x 3 24
Al hacer las operaciones sumadolas resulta;

- 3x 2 - 6x 3 - 12
La nueva ecuacin se sustituye por cualquiera de las dos. Ahora se tiene:
x 1 2x 2 3x 3 9
0x 1 - 3x 2 - 6x 3 - 12
3x 1 x 2 - 2x 3 4

Luego, la primera ecuacin se multiplica por -3 y se le suma a la tercera, obteniendose:

x 1 2x 2 3x 3 9
0x 1 - 3x 2 - 6x 3 - 12
0x 1 - 5x 2 - 11x 3 - 23

Enseguida, la segunda ecuacin se divide entre -3 y ahora se multiplica por 5 y se le

suma a la tercera ecuacin:
x 1 2x 2 3x 3 9
0x 1 x 2 2x 3 4
0x 1 0x 2 x 3 3

En este momento del procesos numerico ya se tiene el valor de x3, ahora se procede a
hacer la sustitucin hacia atrs, y se van obteniendo los valores de las otras incgnitas,
se obtiene:

x3 3
x 2 4 - 2(x 3 ) - 2
x 1 9 - 3(x 3 ) - 2(x 2 ) 4
Observese que al multiplicar dividir los lados de una ecuacin por un nmero
diferente de cero se obtiene una ecuacin nueva y vlida, es decir, no se altera, por otra
parte, si se suma un mltiplo de una ecuacin a otra ecuacin del mismo sistema, el
resultado es otra ecuacin vlida, nuevmente no se altera. Por ltimo, si se intercambian
dos ecuaciones de un sistema, lo que se obtiene es un sistema equivalente. Estas tres
operaciones, cuando se aplican a los renglones de una matriz aumentada, que representa
un sistema de ecuaciones, recibe el nombre de operaciones elementales de rengln.
Operaciones elementales de rengln
a) Multiplicar dividir un rengln por un nmero distinto de cero.
b) Sumar el mltiplo de otro rengln a otro rengln.
c) Intercambiar dos renglones
Si cualqluier elemento pivote se hace cero en el proceso de resolucin, la eliminacin
hacia adelante no procede. En el ejemplo anterior ningn pivote o coeficiente
diagonal, a ii , se convierte en cero. El pivoteo consiste en intercambiar el orden de las
ecuaciones de modo que el coeficiente del pivote, a ii , tenga la magnitud con valor
absoluto mayor, que cualquier otro coeficiente que est por debajo del pivote en la
misma columna y que por lo tanto se va a eliminar. Esto se repite con cada pivote hasta
completar la eliminacin hacia adelante.