LGEBRA MATRICIAL PROF.

MARIELA SARMIENTO

SESIN 9: METODO DE ELIMINACIN GAUSSIANA En esta sesin, resolvemos sistemas de ecuaciones lineales de orden 2x2 y 3x3. Para ello escribimos el sistema en trmino de matrices, por ejemplo: El sistema:

a11 x + a12 y + a13 z = b1 a 21 x + a 22 y + a 23 z = b2 a x + a y + a z = b 32 33 3 31

Puede escribirse como: AX = B Donde: A es la matriz de los coeficientes del sistema:
a11 A = a 21 a 31 a12 a 22 a 32 a13 a 23 a 33

X es la matriz columna de las variables:

x X = y z

B es la matriz columna de los trminos independientes:

b B = b2 b 3

Operaciones Elementales por filas Estas operaciones me permiten obtener una matriz equivalente a la matriz dada. Estas son: 1. Intercambiar filas ( Fi Fj ). 2. Multiplicar (o dividir) una fila por un escalar no nulo. (Fi Fi con 0 ). 3. Sumar a una fila un mltiplo de otra ( Fi Fk + Fi ). Observacin: Estas operaciones pueden definirse en forma anloga para operar por columnas. En esta sesin haremos slo operaciones elementales por filas.

Mtodo de Eliminacin por Filas Presentamos dos mtodos para resolver sistemas de ecuaciones lineales, estos son: El mtodo de Gauss que transforma la matriz de coeficientes en una matriz triangular superior y el mtodo de Gauss-Jordan que contina el proceso de eliminacin (o transformacin) hasta obtener una matriz diagonal unitaria. Veamos cada uno de estos mtodos a travs del siguiente ejemplo. Ejemplo 1: Dado el sistema:
2x 3y = 1 3 x + 4 y = 10

La matriz asociada es:

2 3 A= 3 4

La matriz de trminos independientes es:

1 B= 10

a. Resolvemos por el Mtodo de Gauss, para ello construimos una matriz aumentada, esto es: Mnx2n = (A | B)

2 3 1 1 M = 3 4 10 F1 2 F1 1 3 2 1 2 F2 2 17F2 0 1 1

1 3 2 1 2 F2 (3)F1 + F2 3 4 10

1 3 2 1 2 0 17 2 17 2

En el primer paso, se transforma el trmino a11 =2 en uno (pivote) al aplicarle la 2da operacin elemental, es decir, se multiplica toda la 1ra fila por 1/2. En el segundo paso, se transforma el a21 = 3 en cero, para ello a toda la 2da fila se le aplica la tercera operacin elemental con = -3 (opuesto aditivo de a21). Luego se transforma el a22 en uno (multiplicando toda la 2da fila por el inverso multiplicativo de a22) y se completa el clculo. En general, hemos transformado la matriz A en una matriz triangular superior y el sistema equivalente queda escrito :

x 3 2 y = 1 2 0 + y =1
Ahora hacemos sustituciones regresivas, de la 2da ecuacin tenemos y = 1, sustituimos en la 1ra ecuacin y obtenemos: x = 2. La solucin del sistema, es decir el punto de interseccin de ambas rectas, es: P = (2, 1). b. Resolvemos el sistema por el Mtodo de Gauss-Jordan: Continuamos la transformacin anterior hasta llevar a la matriz equivalente a la matriz identidad, esto es:

1 3 2 1 2 0 1 1

1 0 2 F1 (3 2)F2 + F1 0 1 1

La solucin se obtiene directamente, esto es x = 2 , y = 1 Inversin de matrices con el Mtodo de Gauss-Jordan Sea A = (aij)nxn. Para calcular la matriz inversa de A, denotada por A-1, seguimos los pasos siguientes: 1. Construimos una cuadricula escribiendo la matriz identidad de orden n, Inxn, a la derecha de la matriz A matriz. Algunos autores escriben una matriz aumentada, esto es: Mnx2n = (A | I) 2. Al trmino a11 se le aplica la 2da operacin elemental y se convierte en 1 (pivote). 3. Se deja tal y como est la fila del pivote y debajo del pivote, hacemos todas las entradas ceros con la 3ra operacin elemental. 4. Se coge como pivote el segundo trmino de la diagonal principal, a22, y se procede como en los dos pasos anteriores. 5. Al llegar al ltimo trmino de la diagonal, se procede igual que antes, pero convirtiendo en ceros los elementos encima del nuevo pivote.

6. La matriz A se transforma en la matriz identidad de orden n y la matriz a su derecha se convierte en una matriz Bnxn. Luego, B es la inversa de A si y slo si AB = BA = I. Ejemplo 2: Hallar la inversa de:

1 2 3 A = 4 0 5 6 0 7
Primero construimos la siguiente cuadricula: Matriz A Matriz Identidad Operaciones Elementales por fila Llevemos a cero los elementos bajo a11: F2 (-4) F1 + F2 F3 (-6) F1 + F3

1 2 3 4 0 5 6 0 7

1 0 0 0 1 0 0 0 1

1 2 3 0 8 7 0 12 11

1 0 0 4 1 0 6 0 1

El pivote es a22. Para llevarlo a 1, hacemos: F2 (1/8) F2 Llevemos a cero los elementos de la columna 2, distintos a a22: F1 2 F2 + F1 F3 (-12) F2 + F3

3 1 2 0 1 7 8 0 12 11

0 0 1 1 2 1 8 0 6 0 1

1 0 5 4 0 1 7 8 0 0 1 2

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

El pivote es a33. Para llevarlo a 1, hacemos: F3 (-2) F3

1 0 5 4 0 1 7 8 0 0 1

14 0 0 1 2 1 8 0 0 3 2 7 2 5 2 0 1 2 11 4 7 4 0 3 2

Llevemos a cero los elementos sobre a33: F1 (-5/4) F3 + F1 F2 (7/8) F3 + F2 Obtenemos A-1, ya que AA-1 = A-1A= I

1 0 0 0 1 0 0 0 1

La matriz que ha quedado al centro de la cuadricula es precisamente la matriz inversa de A. Para comprobar si el resultado es correcto, se procede a multiplicar AA-1 y el resultado debe ser la matriz identidad I, pero no vamos a hacerlo en esta oportunidad porque, este resultado coincide con el obtenido en el Ejemplo 7 de la Sesin 7. Observacin: Podemos resolver los sistemas de ecuaciones lineales con el uso de la inversa, de la siguiente manera: Si el sistema planteado es: Este es equivalente a: y as obtenemos su solucin: Ejemplo 3: Dado el sistema, como en el Ejemplo 1:
2x 3y = 1 3 x + 4 y = 10

AX = B A-1AX = A-1B IX = A-1B X = A-1B

La matriz asociada es:

2 3 A= 3 4

Su inversa, la podemos hallar aplicando las mismas operaciones elementales del Ejemplo 1-b a la matriz identidad de orden 2, esto es:

1 0 1 0 1 F1 2 F1

1 2 0 0 1 F2 (3)F1 + F2

12 0 3 2 1

0 12 F2 2 17F2 3 17 2 17
As,

4 17 3 17 F1 (3 2)F2 + F1 3 17 2 17

4 17 3 17 1 4 3 A 1 = 3 17 2 17 = 17 3 2

Luego, la solucin del sistema viene dada por X = A-1B. Esto es:

x 4 17 3 17 1 = y 3 17 2 17 10 x= 4 30 + =2 , 17 17 y= 3 20 + =1 17 17

Esta solucin coincide con la hallada en el Ejemplo 2.

RESUMEN

EJERCICIOS RESUELTOS

PRACTICA 9

PAGINAS SIMILARES

AUTOEVALUACIN 9

RESUMEN Hay tres operaciones elementales por filas: intercambio de dos filas, multiplicar una fila por un escalar no nulo y sumar a una fila un mltiplo de otra. Las operaciones elementales por fila me permiten hallar matrices equivalentes. Los mtodos de eliminacin por filas (o de eliminacin gaussiana) que hemos estudiado son el Mtodo de Gauss y el Mtodo de Gauss-Jordan. Los mtodos de eliminacin gaussiana me permiten transformar la matriz de coeficientes en una matriz triangular superior (si es unitaria, el mtodo se llama Gauss-Jordan).

Los mtodos de eliminacin gaussiana me permiten hallar la matriz inversa de una matriz dada (siempre que su determinante sea distinto de cero). Otra manera de hallar la solucin de un sistema de ecuaciones lineales AX=B, es hallando la inversa de A y hacemos X = A-1B. EJERCICIOS RESUELTOS 1. Hallar la inversa de:

3 2 1 A = 2 1 3 1 3 2
Primero construimos la siguiente cuadricula: Matriz A Matriz Identidad Operaciones Elementales por fila Intercambiamos la fila 1 y la fila 3 F1i F3 Llevemos a cero los elementos bajo a11: F2 (-2) F1 + F2 F3 (3) F1 + F3

3 2 1 2 1 3 1 3 2 1 3 2 2 1 3 3 2 1

1 0 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0

1 3 2 0 5 1 0 7 7

0 0 1 0 1 2 1 0 3

El pivote es a22. Para llevarlo a 1, hacemos: F2 (1/5) F2 Llevemos a cero los elementos de la columna 2, distintos a a22: F1 3 F2 + F1 F3 7 F2 + F3

2 1 3 0 1 1 5 0 7 7

1 0 0 0 1 5 2 5 1 0 3

1 0 7 5 0 1 1 5 0 0 28 5 1 0 7 5 0 1 1 5 0 0 1

0 3 5 1 5 0 1 5 2 5 1 7 5 1 5 3 5 1 5 0 1 5 2 5 0 5 28 1 4 1 28 1 4 1 4 1 4 1 1 28 1 4 11 28 = A 5 28 1 4 1 28

El pivote es a33. Para llevarlo a 1, hacemos: F3 (5/28) F3 Llevemos a cero los elementos sobre a33: F1 (-7/5) F3 + F1 F2 (1/5) F3 + F2 Obtenemos A-1, ya que AA-1 = A-1A= I

1 0 0 0 1 0 0 0 1