Universidad Nacional Autnoma de Mxico Facultad de Estudios Superiores Plantel Aragn

Eliminacin Gaussiana

Profesor: Ing. Alfredo Martnez Sevilla

Integrantes del equipo Cabrera Granados Alejandro Salvador Calvo Snchez Luis Eduardo Galvn Rangel Erick Hernndez Bocanegra Jaime Ros Morales Enrique

Ingeniera Industrial Grupo: 2454

Ciclo: 2013-2

Fecha de Entrega: 11/03/13

Eliminacin Gaussiana o Retrosustitucin

Contenido
Objetivo ............................................................................................................................................... 3 Introduccin ........................................................................................................................................ 3 Definicin de matriz. ........................................................................................................................... 3 Matriz escalonada ........................................................................................................................... 4 Matriz escalonada reducida ............................................................................................................ 4 Metodologa o algoritmo de operacin. ............................................................................................. 4 Teorema fundamental de equivalencia .............................................................................................. 5 Anlisis de los conjuntos de solucin .................................................................................................. 5 Regla de inconsistencia. .................................................................................................................. 5 Regla de consistencia. ..................................................................................................................... 5 Regla de la solucin nica. .............................................................................................................. 5 Regla para soluciones infinitas. ....................................................................................................... 5 Ejemplo................................................................................................................................................ 6

Objetivo
Que los alumnos: Tengan los conocimientos previos de algebra, para as comprender los conceptos: matriz escalonada y escalonada reducida. Entienda y mecanice el procedimiento para la resolucin de sistemas de ecuaciones empleado el mtodo de eliminacin Gaussiana. Comprenda las reglas para analizar las soluciones de un sistema de ecuaciones.

Introduccin
En forma general este mtodo propone la eliminacin progresiva de variables en el sistema de ecuaciones, hasta tener slo una ecuacin con una incgnita. Una vez resuelta esta, se procede por sustitucin regresiva hasta obtener los valores de todas las variables. El mtodo de eliminacin Gaussiana para la solucin de sistemas de ecuaciones lineales consiste en convertir a travs de operaciones bsicas llamadas de operaciones de rengln un sistema en otro equivalente ms sencillo, cuya respuesta pueda leerse de manera ms directa. El mtodo de eliminacin Gaussiana es el mismo para sistemas de ecuaciones (2*2), (3*3), (4*4), y as sucesivamente siempre y cuando se respete la relacin de al menos una ecuacin por cada variable.

Definicin de matriz.
Una matriz es un arreglo bidimensional de nmeros, y en su mayor generalidad de elementos de un anillo. Las matrices se usan generalmente para describir sistemas de ecuaciones lineales, sistemas de ecuaciones diferenciales o representar una aplicacin lineal (dada una base). Las matrices se describen en el campo de la teora de matrices. Las matrices se utilizan para mltiples aplicaciones y sirven, en particular, para representar los coeficientes de los sistemas de ecuaciones lineales o para representar las aplicaciones lineales; en este ltimo caso las matrices desempean el mismo papel que los datos de un vector para las aplicaciones lineales. Pueden sumarse, multiplicarse y descomponerse de varias formas, lo que tambin las hace un concepto clave en el campo del lgebra lineal.

Matriz escalonada
Una matriz se dice escalonada si cumple: 1. En caso de tener renglones de ceros, todos ellos estarn en la parte inferior de la matriz. 2. El elemento delantero de cada rengln no cero (despus del primer rengln) se encuentra a la derecha del elemento delantero del rengln anterior.

Matriz escalonada reducida

Una matriz escalonada reducida si es escalonada y adems cumple: 1. El elemento delantero de cualquier rengln no cero es 1. 2. Todos los elementos arriba y debajo de un 1 delantero son cero.

Metodologa o algoritmo de operacin.

1) En dado caso que el sistema de ecuaciones este dado en forma algebraica, hay transformarlo a forma matricial. 2) Determine la primera columna (a la izquierda) no cero. 3) Si el primer elemento de la columna es cero, intercmbielo por un rengln que no tenga cero, obligado a ser 1. 4) Obtenga ceros abajo del elemento delantero sumando mltiplos adecuados a los renglones debajo de l. 5) Cubra el rengln y la columna de trabajo y repita el proceso comenzando en el paso 3. Al termino del ciclo entre el paso 1 al 5 (es decir cuando se han barrido todos los renglones), la matriz deber tener forma de escaln. 6) Comenzando con el ltimo rengln no cero, avance hacia arriba para que cada rengln tenga un 1 delantero y arriba de l queden solo ceros. Para todo deber sumar mltiplos adecuados del rengln a los renglones correspondientes. Es importante observar que en el mtodo de eliminacin Gaussiana: Los pasos del 2 al 4 aplicados repetidamente escalonan la matriz; el paso 5 aplicado repetidamente reduce la matriz. En el paso 3, si el elemento no es cero no se realiza el cambio. En el paso 4, los elementos que se hacen cero son solo los inferiores al pivote.

Teorema fundamental de equivalencia

Puede aceptarse que las siguientes 3 operaciones sobre una matriz ampliada producen otras correspondientes a un sistema equivalente: 1. Intercambiar dos renglones (ya que corresponden a reordenar las ecuaciones del sistema). 2. Multiplicar todos los elementos de un rengln por una misma constante. 3. Sumar a los elementos de un rengln los correspondientes elementos de otro multiplicados por una constante.

Anlisis de los conjuntos de solucin

Una vez escalonando o reduciendo la matriz aumentada de un sistema, hay que saber con precisin que se puede decir sobre el conjunto de soluciones. Solo hay tres posibles resultados en el anlisis: El sistema no tiene solucin: sistema inconsistente. El sistema tiene una nica solucin. El sistema tiene infinitas soluciones.

Regla de inconsistencia.
El sistema es inconsistente si aparece un pivote en la columna de trminos constantes.

Regla de consistencia.
Es consistente cualquier sistema en cuya matriz escalonada no aparece ningn pivote en la columna de trminos constantes.

Regla de la solucin nica.

Siendo un sistema consistente, el sistema tiene solucin nica si en la matriz escalonada la columna de cada variable hay un pivote.

Regla para soluciones infinitas.

Si un sistema es consistente, el sistema tiene soluciones infinitas si en la matriz escalonada hay una columna de una variable sin pivote.

Ejemplo
Sea el siguiente sistema de ecuaciones de (3*3), hallar los valores de ( ), ( ) y ( ), que satisfagan las ecuaciones. ( ( ) ( ) )

Aplicando la metodologa, el paso 1 ya est realizado. En el paso 2, la columna izquierda es Se comienza dividiendo el primer rengln entre 2, obteniendo.

( (

) ( ) )

Se simplificara el sistema si multiplicamos por (-4) ambos lados del primer rengln, y el producto lo sumamos al segundo rengln, entonces:

Que sumando resulta:

Ahora este nuevo rengln se sustituye en el rengln 2.

( (

) ( ) )

Despus el primer rengln se multiplica por (-3) y se le suma al tercer rengln, obteniendo:

( (

) ( ) )

Ahora el segundo renglon se divide entre (-3). ( ( ) ( ) )

Acto seguido el nuevo segundo rengln se multiplica por 5, y se le suma al tercer rengln.