Eliminacin de Gauss-Jordan En matemticas, la eliminacin Gaussiana, eliminacin de Gauss o eliminacin de GaussJordan, llamadas as debido a Carl Friedrich Gauss y Wilhelm

Jordan, son algoritmos del lgebra lineal para determinar las soluciones de un sistema de ecuaciones lineales, encontrar matrices e inversas. Un sistema de ecuaciones se resuelve por el mtodo de Gauss cuando se obtienen sus soluciones mediante la reduccin del sistema dado a otro equivalente en el que cada ecuacin tiene una incgnita menos que la anterior. Cuando se aplica este proceso, la matriz resultante se conoce como: "forma escalonada". Este mtodo, permite resolver hasta 20 ecuaciones simultneas. Lo que lo diferencia del mtodo Gaussiano es que cuando es eliminada una incgnita, se eliminar de todas las ecuaciones restantes, o sea, las que anteceden a la ecuacin principal as como de las que la siguen a continuacin. De esta manera el paso de eliminacin forma una matriz identidad en vez de una matriz triangular. No es necesario entonces utilizar la sustitucin hacia atrs para conseguir la solucin. Para resolver sistemas de ecuaciones lineales con el mtodo Gauss Jordan, debemos en primer lugar anotar los coeficientes de las variables del sistema de ecuaciones lineales con la notacin matricial, por ejemplo:
Este sistema se puede expresar como la ecuacin matricial: AX=B

De aqu se obtiene la llama matriz aumentada = A:B Luego de realizado lo anterior procederemos a transformar dicha matriz en una matriz identidad, o sea una matriz equivalente a la inicial, de la forma:

Para llegar a la matriz identidad debemos someter a nuestra matriz A a operaciones elementales, que son: 1.-Permutacion de filas. 2.-Multiplicacion de una fila por un escalar K distinto de 0. 3.-Suma de una fila multiplicada por un escalar K y otra fila.

Ejemplo:
Sea el siguiente sistema de ecuaciones:

Aplicamos el primer paso, es decir lo anotamos en forma matricial:

Realizado lo anterior, podemos operar con las distintas columnas y filas de la matriz para as convertirla en la matriz identidad, sin olvidar la forma del sistema:

Ahora debemos transformar el 2 de la primera fila de la matriz original en el 1 de la primera fila de matriz identidad. Para realizar este paso multiplicamos toda la fila 1 por el inverso de 2, o sea . Y nos quedara:

Ahora debemos obtener los dos ceros de la primera columna de la matriz identidad. Para lograrlo buscaremos el opuesto aditivo de los nmeros que se encuentren por debajo del 1 de la primera columna. Hecho esto multiplicaremos los opuestos de estos nmeros por cada uno de los elementos de la fila primera y estos se adicionarn a los nmeros de sus respectivas columnas, como veremos a continuacin.

A medida que realicemos este procedimiento operando con las distintas filas y columnas de la matriz, observaremos como esta se transforma en el modelo de la matriz identidad. Finalizado el proceso, encontraremos finalmente en la cuarta columna los valores de las variables. Y nos quedara:

x= 1 y= -1 z= 2 Que serian los elementos de nuestra matriz X(Incgnitas). Al utilizar el mtodo de resolucin de sistemas de ecuaciones de Gauss-Jordan, podemos obtener dos formas especiales de matrices que son: la escalonada y la escalonada reducida. Una matriz puede tener las siguientes propiedades: 1. 2. Todas las filas 1 estn en la parte inferior de la matriz. El elemento delantero de cada fila diferente de cero, ste es llamado "pivote"; stos estn a la derecha del elemento delantero de la fila anterior (esto supone que todos los elementos debajo de un pivote son cero).

Si una matriz A cumple con esas propiedades, se dice escalonada. Adems, cumpliendo estas otras condiciones, decimos que la matriz se encuentra en la forma reducida de rengln escaln o tan solo en forma escalonada reducida. 1. 2. Todos los elementos delanteros ("pivotes") son iguales a 1 Todos los elementos por encima de los pivotes son nulos.

Cuando una matriz representa a un sistema de ecuaciones situaciones como tener una columna de ceros parece imposible ya que correspondera a una variable que nunca habra aparecido. Sin embargo esta situacin puede presentarse (imaginemos la ecuacin de un plano en el espacio en la que no aparece alguna de las componentes, por ejemplo y+z=0). As tambin es una matriz escalonada.

Una vez que la matriz del sistema se ha transformado hasta obtener una matriz escalonada reducida es muy fcil discutirlo (es decir, determinar cuntas soluciones tiene): 1. 2. Cuando aparece un pivote en la columna de los trminos independientes el sistema es incompatible (no tiene ninguna solucin). En otro caso el sistema es compatible. Si adems el nmero de pivotes coincide con el nmero de incgnitas el sistema es compatible determinado (tiene una nica solucin). Cuando el nmero de pivotes es menor que el nmero de incgnitas el sistema es indeterminado (tiene infinitas soluciones que dependen de tantos parmetros como indique la diferencia entre el nmero de incgnitas y el nmero de pivotes).

Otras aplicaciones del mtodo de Gauss-Jordan Encontrando la inversa de una matriz Es posible usar la eliminacin gaussiana para encontrar inversas de matrices n n. Para ello se aumenta la matriz dada, digamos A con una matriz identidad, simplemente escribiendo las filas de la identidad a continuacin de las de nuestra matriz A, por ejemplo dada:

se construira

y ahora se realizan las operaciones elementales sobre las filas de la matriz aumentada que sean necesarias para obtener la forma escalonada reducida de la matriz A; sumando tanto a la segunda como a la tercera fila la primera obtenemos

multiplicamos la segunda fila por -1 y la intercambiamos con la primera

ya tenemos el pivote de la primera fila que usamos para hacer ceros debajo

ahora usamos el pivote de la segunda fila

y por ltimo cambiamos de signo la tercera fila y usamos el pivote correspondiente

El proceso ha finalizado porque en la parte izquierda tenemos la forma escalonada reducida de A y puesto que sta es la matriz identidad, entonces A tiene inversa y su inversa es la matriz que aparece a la derecha, en el lugar que al principio ocupaba la identidad. Cuando la forma escalonada reducida que aparece no es la identidad es que la matriz de partida no tiene inversa. Aplicaciones prcticas del mtodo de Gauss-Jordan Existe una infinidad de problemas que se pueden representar de manera matemtica e, incluso, en forma de sistemas de ecuaciones. Por tanto, utilizando el mtodo de Gauss se pueden llegar a resolver esta clase de problemas. Cualquier problema en el que exista una relacin de dependencia entre un nmero finito de elementos se puede representar como un sistema de ecuaciones. Ejemplos de esto a nivel cientfico y tcnico son la programacin lineal, el anlisis estructural o el procesamiento digital de seales. Los sistemas de ecuaciones son muy tiles en geometra. Un conjunto de ecuaciones de rectas y planos puede resolverse mediante el mtodo de Gauss para calcular sus posiciones relativas en el plano o el espacio. Y existen muchos casos en la vida real en los que es necesario el uso de clculos geomtricos, desde la arquitectura al dibujo.

Aplicaciones del mtodo de Gauss-Jordan en la vida cotidiana Tambin se pueden extraer de la vida cotidiana de cualquier persona muchos casos en los que un problema se puede representar como un conjunto de ecuaciones lineales y, por tanto, se puede resolver con el mtodo de Gauss. Un ejemplo de esto es analizar el flujo de trfico en una red de calles que se cruzan unas con otras. Conociendo el porcentaje de coches que suelen pasar de una calle a otra en cada interseccin, se puede montar un sistema de ecuaciones lineales que, siendo resuelto mediante el mtodo de Gauss, permite hacer un clculo de la cantidad de trfico que va a soportar cada calle y tomar las medidas oportunas (temporizacin de los semforos, colocacin de pasos de cebra o seales de stop). A la hora de calcular el presupuesto de un proyecto, una empresa, sea cual sea su mbito, puede utilizar el mtodo de Gauss. Hay muchos factores interrelacionados: el tamao del proyecto, los materiales a utilizar, las horas de trabajo que se necesitan y el nmero de personas que lo van a realizar entre otras cosas. Con todos estos factores, se puede formar matemticamente un sistema de ecuaciones lineales. Esto mismo lo puede utilizar cualquier persona para calcular su presupuesto diario o a la hora de hacer la compra.

Paginas web de ayuda o apoyo para el aprendizaje y la practica de la resolucin de sistemas de ecuaciones por medio del mtodo de Gauss-Jordan En la siguiente lista podemos encontrar paginas web que se pueden considerar como grandes herramientas para el aprendizaje y la practica de la resolucin de sistemas de ecuaciones por el mtodo de Gauss-Jordan -http://www.idomaths.com/gauss_jordan.php -http://www.resolvermatrices.com -http://es.ncalculators.com/matrix/gauss-elimination-calculadora.htm -http://matrix.reshish.com/gauss-jordanElimination.php -http://www.gregthatcher.com/Mathematics/GaussJordan.aspx