Nombre de la materia
Álgebra lineal
Nombre de la Licenciatura
Ingeniería en sistemas computacionales
Nombre del alumno
Samuel Bautista Salas
Matrícula
000010853
Nombre de la Tarea
Método de Gauss-Jordan
Unidad 2
Método de Gauss-Jordan
Nombre del Tutor
Juan Arturo Díaz Velázquez
Fecha
12 de Noviembre de 2014
Unidad 2: Método de Gauss-Jordan
Álgebra lineal
Método de Gauss-Jordan
Introducción:
Este método debe su nombre a Carl Friedrich Gauss y Wilhelm Jordan. Se trata de una serie de algoritmos de
algebra lineal para determinar los resultados de un sistema de ecuaciones lineales y así hallas matrices e
inversas.
El sistema de Gauss se utiliza para resolver un sistema de ecuaciones y obtener las soluciones por medio de
la reducción del sistema dado a otro que sea equivalente en el cual cada una de las ecuaciones tendrá una
incógnita menos que la anterior.
La matriz que resulta de este proceso lleva el nombre que se conoce como forma escalonada.
El método de Gauss-Jordan continúa el proceso de trasformación hasta obtener una matriz diagonal.
Desarrollo:
Representación de un sistema mediante matrices.
La representación matricial de un sistema de m x n. Esto significa que tenemos m ecuaciones, cada una con n
incógnita:
a11x1 + a12x2 + …+ a1nxn = b1
a21x1 + a22x2 + …+ a2nxn = b2
⋮ ⋮ ⋮
am1x1 + am2x2 + …+ amnxn = bm
Una matriz A se llama matriz de los coeficientes, el x formado por las incógnitas y el b formado por los términos
independientes de las ecuaciones, la representación matricial del sistema es:
Ax = b
a11 a12 … a1j … a1n x1 b1
a21 a22 … a2j … a2n x2 b2
Ax = b⇒
… … … …. … … ⋮ ⋮
ai1 ai2 … aij … ajn x1 b1
… … … …… … ⋮ ⋮
am1 am2 … amj … amn xm bm
2
Unidad 2: Método de Gauss-Jordan
Álgebra lineal
Sistemas de ecuaciones homogéneos y no homogéneos.
Un sistema de ecuaciones de m x n se llama homogéneo si el vector b los términos independientes es el vector
cero. Ax=0.
Los sistemas de ecuaciones no homogéneos, cumplen con la característica de que para todos los términos
independientes al menos uno es distinto de cero.
Matriz aumentada.
Se llama matriz aumentada de un sistema m x n a la matriz de orden mx(n+1) que se obtiene al aumentar a la
matriz de los coeficientes una columna formada por los términos independientes.
Ejemplo:
3x - 2y + z = 9 Matriz aumentada: 3 -2 1 9
x - 3y + 6z = 8 1 -3 6 8
Solución de sistemas de orden m x n, mediante el método de Gauss.
Una matriz A se encuentra en forma escalonada reducida por renglones si cumple con las siguientes
condiciones:
1. Todos los renglones cuyos elementos son todos ceros aparecen en la parte interior de la matriz.
2. El primer número diferente de cero (comenzando por la izquierda) en cualquier renglón cuyos
elementos no son todos cero es 1.
3. Si dos renglones sucesivos tienen elementos distintos de cero, entonces el primer 1 en el renglón de
abajo esta hacia la derecha que el primer 1 en el renglón de arriba.
4. Cualquier columna que contiene el primer 1 en un renglón, tiene ceros en el resto de sus elementos.
El primer número diferente de ceo es un renglón se llama pivote de ese renglón.
Ejemplo de una matriz reducida por renglones:
1 0 0 0
0 1 0 0
0 0 1 0
3
Unidad 2: Método de Gauss-Jordan
Álgebra lineal
Siempre se pude llevar una matriz a la forma escalonada reducida por renglones realizando operaciones
elementales con los renglones, por lo anterior requerimos conocer cuáles son las operaciones elementales que
se pueden realizar:
1. Multiplicar o dividir un renglón por un número diferente de cero.
2. Sumar un múltiplo de un renglón a otro renglón.
3. Intercambiar dos renglones.
El proceso de aplicar las operaciones elementales con renglones para simplificar una matriz aumentada se
llama reducción por renglones.
Método de eliminación de Gauss para resolver un sistema de ecuaciones.
1. Se reduce por renglón la matriz aumentada del sistema a la forma escalonada.
2. Se despeja el valor de la última incógnita.
3. Se usa la sustracción hacia atrás para las demás incógnitas.
Un sistema de ecuaciones lineales es inconsistente si no tiene solución y consistente si tiene al menos una
solución.
Los sistemas homogéneos son aquellos en que los términos independientes son todos cero, por lo tanto
podemos decir que un sistema homogéneo siempre tiene al menos una solución por lo tanto es consistente.
Solución de sistemas de orden m x n, mediante el método de Gauss-Jordan.
A diferencia del método de Gauss, es que en éste se pide que la reducción de las matrices sea en la forma
escalonada reducida, con lo que se obtiene directamente las soluciones del sistema.
Ejemplo de un sistema de ecuaciones, la reducción a matriz aumentada y su solución mediante la forma
escalonada reducida por renglones:
x + 2y +3z = 9 1 0 0 4
1 2 3 9
4x + 5y + 6z = 24 Matriz aumentada 4 5 6 24 Solución 0 1 0 -2
3x + y -2z = 4 3 1 -2 4 0 0 1 3
4
Unidad 2: Método de Gauss-Jordan
Álgebra lineal
Matriz inversa y matriz adjunta.
Sean A y B dos matrices de orden n x n que satisfacen AB =BA = I donde I es la matriz identidad de orden
n x n, entonces B se llama matriz inversa de A y se denota por A-1.
De donde se tiene que AA-1 = A-1A = I. En este caso se dice que A es invertible.
Así como toda matriz, también existen propiedades para la matriz identidad e inversas.
Propiedad de la matriz identidad.
Sean A una matriz de orden n x n e I la matriz identidad de orden n x n, entonces:
AI = IA = A
Propiedades de las matrices invertibles.
Sean A y B dos matrices invertibles de orden n x n, entonces
1. La inversa es única.
2. (A-1)-1 = A
3. (AB)-1 = B-1 A-1
Procedimiento para encontrar la inversa de una matriz cuadrada A.
1. Se escribe la matriz aumentada (A | I).
2. Se utiliza la reducción por renglones para poder poner la matriz A en su forma escalonada reducida
por renglones.
3. Se dice si es invertible.
3.a Si la forma escalonada reducida por renglones de A es la matriz identidad I, entonces A-1 es
la matriz que se tiene a la derecha de la barra vertical.
3.b Si la reducción de A conduce a un renglón de ceros a la izquierda de la barra vertical,
entonces A no es invertible.
Sea A una matriz de orden n x n. Entonces A es invertible, si sólo si, A ≠ 0.
Sea A una matriz de orden n x n y sea B la matriz formada por los factores de A. entonces la adjunta
de A, que se denota adj A es la transpuesta de la matriz B, es decir:
5
Unidad 2: Método de Gauss-Jordan
Álgebra lineal
A11 A21 … An1
Adj A = B = T A12 A22 … An2
⋮ ⋮ ⋮
A1n A2n … Ann
Con los anteriores elementos podemos encontrar la inversa de una matriz usando su determinante
y su matriz adjunta como nos indica el siguiente teorema:
Si A es una matriz de orden mx n invertible.
Entonces: A-1 = (1/det A) (adj A).
Este teorema refuerza el resultado acerca de que una matriz invertible necesariamente debe tener
un determínate distinto de cero.
Solución de sistemas de n x n, mediante la matriz Inversa.
Sea A la matriz de coeficientes de un sistema de ecuaciones de orden n x n. entonces se cumplen las siguientes
condiciones:
1. A es invertible.
2. El sistema Ax=b tiene una solución única que es x = a-1b.
3. El sistema homogéneo asociado Ax = 0 tiene una solución púnica que es x =0.
Ejercicios de aplicación: Método de Gauss-Jordan
Instrucción:
Resuelve cada uno de las siguientes sistemas de ecuaciones lineales:
a) 2x + y +z = 8
3x -2y –z = 1
4x -7y + 3z = 10
“Método de Gauss-Jordan para resolver un sistema de ecuaciones lineales”.
1. Se reduce la matriz aumentada a la forma escalonada reducida por renglones.
2. Se obtiene las soluciones del sistema.
Recuperado de: Solución de sistema de orden m x n. PDF, pág.77. Utel. Álgebra lineal. Recursos 2.
6
Unidad 2: Método de Gauss-Jordan
Álgebra lineal
Formamos la matriz aumentada:
2 1 1 8
3 -2 -1 1
4 -7 3 10
Y la llevamos a la forma escalonada reducida por renglones:
2 1 1 8 (1/2) R1 = R1 1 1/2 1/2 4 (-3) R1+R2=R2 1 1/2 1/2 4
3 -2 -1 1 3 -2 -1 1 0 -7/2 -5/2 -11
4 -7 3 10 4 -7 3 10 4 -7 3 10
(-4) R1+R3=R3 1 1/2 1/2 4 (-2/7) R2=R2 1 1/2 1/2 4 (9) R2+R3=R3
0 -7/2 -5/2 -11 0 1 5/7 22/7
0 -9 1 -6 0 -9 1 -6
1 1/2 1/2 4 1 1/2 1/2 4
1 1/2 1/2 4
(7/52) R3=R3 0 1 5/7 22/7 (-5/7) R3+R2=R2 0 1 0 1
0 1 5/7 22/7
0 0 1 3 0 0 1 3
0 0 52/7 156/7
(-1/2)R3+R1=R1 1 1/2 0 5/2 (-1/2) R2+R1=R1 1 0 0 2
0 1 0 1 0 1 0 1
0 0 1 3 0 0 1 3
Soluciones del sistema:
x=2
y=1
z=3
Resuelve el sistema de ecuaciones lineales:
b) -x + y -z = -2
3x +y +z = 10
4x -2y + 3z = 10
Formamos la matriz aumentada:
-1 1 -1 -2
3 1 1 10
4 2 3 14
7
Unidad 2: Método de Gauss-Jordan
Álgebra lineal
Y la llevamos a la forma escalonada reducida por reglones:
-1 1 -1 -2 (-1) R1 =R1 1 -1 1 2 (-3) R1 + R2 = R2 1 -1 1 2
3 1 1 10 3 1 1 10 0 4 -2 4
4 2 3 14 4 2 3 14 4 2 3 14
(-4) R1 + R3 = R3 1 -1 1 2 (1/4) R2 = R2 1 -1 1 2 (-6) R2 +R3 = R3
0 4 -2 4 0 1 -1/2 1
0 6 -1 6 0 6 -1 6
1 -1 1 2 (1/2) R3 = R3 1 -1 1 2 (1/2) R3 +R2 = R2 1 -1 1 2
0 1 -1/2 1 0 1 -1/2 1 0 1 0 1
0 0 2 0 0 0 1 0 0 0 1 0
(-1) R3 +R1 = R1 1 -1 0 2 (1) R2 + R1 = R1 1 0 0 3
0 1 0 1 0 1 0 1
0 0 1 0 0 0 1 0
Soluciones del sistema:
x=3
y=1
z=0
EL renglón indica que fue modificado.
Conclusión:
El método de Gauss Jordan nos permite resolver un sistema de ecuaciones lineales mediante matrices, es
podemos decir que cualquier problema representado en un sistema de ecuaciones puede ser resuelto por este
método, este método es usado en las distintas ramas de la ingeniería, en la química, en la física, etc. Y esto se
debe a que método de Gauss Jordan nos permite resolver múltiples ecuaciones.
8
Unidad 2: Método de Gauss-Jordan
Álgebra lineal
Referencias:
Método de Gauss. Matriz inversa multiplicativa.
[Link]
[Link]
Solución de sistemas de orden m x n.
[Link]
[Link]
Matriz inversa y matriz adjunta.
[Link]
[Link]
Método de eliminación de Gauss-Jordan.
[Link]
Método de eliminación de Gauss-Jordan.
[Link]
Solución de un Sistema de 3x3 por Gauss-Jordan 2.
[Link]