Mtodos de solucin de un sistema de ecuaciones lineales. (Eliminacin de Gauss y Gauss-Jordn).

Un conjunto finito de ecuaciones lineales de las variables X1, X2,. . . . . . . . . Xn, recibe el nombre de sistema de ecuaciones lineales. Por ejemplo un, sistema general de tres ecuaciones lineales en cuatro incgnitas se escribe as: a11x1 + a12x2 + a13x3 + a14x4 = b1 a21x1 + a22x2 + a23x3 + a24x4 = b2 a31x1 + a32x2 + a33x3 + a34x4 = b3 Un sistema de m ecuaciones lineales en n incgnitas se puede abreviar escribiendo nicamente el arreglo rectangular de nmeros: a11 a12 a1n b1 a21 a22 a2n b2 . . . . . . . . am1 am2 amn bm

Esto se conoce como matriz aumentada del sistema. (El trmino matriz se emplea en matemticas para denotar un arreglo rectangular de nmeros. Las matrices aparecen en varios contextos). Como ejemplo la matriz aumentada del siguiente sistema de ecuaciones es:

El mtodo bsico para resolver un sistema de ecuaciones lineales consiste en reemplazar el sistema dado por un nuevo sistema que tenga el mismo conjunto solucin, pero que sea ms fcil de resolver. Por lo general, este nuevo sistema se obtiene en una serie de etapas, aplicando los siguientes tres tipos de operaciones. 1. Multiplicar una ecuacin (o rengln) por una constante diferente de cero. 2. Intercambiar dos ecuaciones (renglones). 3. Sumar un mltiplo de una ecuacin (rengln) a otra. Dado que los renglones (lneas horizontales) de una matriz aumentada corresponden a las ecuaciones del sistema asociado, estas tres operaciones equivalen a las operaciones con renglones de la matriz aumentada. A continuacin se da un ejemplo que ilustra la forma en que estas operaciones se pueden emplear para resolver sistemas de ecuaciones lineales.

Mtodo de eliminacin de Gauss

El mtodo se basa en la idea de reducir la matriz aumentada a una forma que sea lo suficientemente sencilla como para poder resolver el sistema de ecuaciones a simple vista. En la ltima etapa del ejemplo anterior se obtuvo la matriz aumentada.

Despus de la cual, fue fcil obtener la solucin x = 1, y = 2, z = 3 para el sistema original de ecuaciones. Sin embargo, es posible hacer la solucin ms evidente, a partir de la matriz aumentada, aplicando unas cuantas operaciones adicionales en los renglones. Por ejemplo, en la matriz anterior, Multiplique el primer rengln por -1 y sume al segundo rengln para obtener.

Ahora, multiplique el tercer rengln por (11/2) y sume al primer rengln y el segundo multiplique por 7/2 y sume el tercero. Esto da

El sistema de ecuaciones correspondientes es

X1 X2 X3

=1 =2 =3

Por tanto, la solucin X1 = 1, X2 = 2, X3 = 3 se hace obvia examinando la raz aumentada. La matriz anterior es un ejemplo de una matriz que tiene la forma escalonada reducida. Para tener esta forma, una matriz debe tener las siguientes propiedades. 1. Si un rengln no consta exclusivamente de ceros, entonces el primer elemento diferente de cero en el rengln es 1. 2. Si hay renglones exclusivamente de ceros, entonces estn agrupados en la parte inferior de la matriz. 3. Si los renglones j y j + 1 son dos renglones sucesivos cualesquiera que no constan exclusivamente de ceros, entonces, el primer numero diferente de cero en el rengln j + 1 aparece a la derecha del primer nmero diferente de cero en el rengln j. 4. Todas las columnas que contienen el primer elemento diferente de cero de algn rengln tienen ceros en todas las posiciones restantes.

Mtodo de eliminacin de Gauss-Jordn

El estudiante acaba de ver con que facilidad se resuelve un sistema de ecuaciones lineales una vez que su matriz aumentada tiene la forma escalonada reducida. Ahora se dar un procedimiento esquemtico, conocido como eliminacin de Gauss-Jordn, que puede ser empleado para llevar cualquier matriz a la forma escalonada reducida, A medida que se enuncia cada etapa, se ilustrara el procedimiento llevando la siguiente matriz a la forma escalonada reducida.

Etapa 1. Localizar en el extremo izquierdo la columna (lnea vertical) que no consta exclusivamente de ceros.

Columna en el extremo izquierdo que no cumpla exclusivamente de ceros Etapa 2. Si es necesario, intercambiar el rengln superior con otro rengln, de tal manera que el elemento que esta al comienzo de la columna sealada en la etapa 1 sea diferente de cero. Se intercambiaron los dos primeros renglones de la matriz anterior. Etapa 3. Si el elemento que ahora esta al comienzo de la columna que se encontr en la etapa 1 es a, entonces, multiplicar el primer rengln por 1/a, de tal manera que el primer elemento sea 1. El primer rengln de la matriz anterior se multiplica por 1/2.

Etapa 4. Sumar mltiplos adecuados del primer rengln a los renglones que le siguen, de tal forma que en la columna localizada en la etapa 1, todos los elementos despus del primero sean ceros. El primer rengln de la matriz anterior se multiplica por -2 y el resultado se sumo al tercer rengln.

Etapa 5. Cubrir el primer rengln de la matriz y comenzar de nuevo con la etapa 1 aplicada a la submatriz resultante. Proseguir de esta manera hasta que la matriz completa este en forma escalonada.

Columna en el extremo izquierdo de la submatriz que no consta exclusivamente de ceros.

Se multiplico por -1/2 el primer rengln de la submatriz.

El primer rengln de la submatriz se multiplico por -5 y el resultado se sumo al segundo rengln de la submatriz

Se cubri el primer rengln de la submatriz y se regreso a la etapa 1

Columna en el extremo izquierdo de la nueva submatriz que no consta exclusivamente de ceros. El primer (y nico) rengln de la nueva submatriz se multiplico por 2. La matriz completa ya esta en forma escalonada. Etapa 6. Comenzando por el ltimo rengln, y avanzando hacia arriba, sumar mltiplos adecuados de cada rengln a los renglones que estn encima de l, de tal manera que satisfaga el cuarto requisito de la definicin de matriz en forma escalonada reducida. Al segundo rengln de la matriz anterior se le sumo el tercero multiplicado por 7/2.

Al primer rengln se le sumo el tercero multiplicado por -6

Al primer rengln se le sumo el segundo multiplicado por 5.

La ltima matriz tiene la forma escalonada reducida. El sistema de ecuaciones correspondientes es X1 +2X2 +3X4 =7 X3 =1 X5 = 2 Despejando las variables principales se obtiene X1 = 7 -2x2 -3x4 X3 = 1 X5 = 2 Puesto que a X2, y X4, se les asigna valores arbitrarios r, s y t, respectivamente, el conjunto solucin queda definido por las formulas. X1 = -3r -4s -2t, X2 = r, X3 = -2s, X4 = s, X5 = t X6= 1/3

2.4 Mtodos de solucin de un sistema de ecuaciones lineales. (Eliminacin de Gauss y Gauss-Jordn). Ejercicios para resolver 1.- ECUACIN LINEAL
1.-

2. ELIMINACIN DE GAUSS
2.-

3-

3.- ELIMINACIN DE GAUSS-JORDAN

42x1 +X2 +X3 = 8 3x1 -2x2 -3x3 = 1 4x1 -7x2 +3x3 = 10 X1 +X2 +X3 = 0 -2x1 +5x2 +2x3 = 0 -7x1 +7x2 +x3 = 0

5-