MTODO GAUSS JORDAN

PARA SISTEMAS DE
ECUACIONES LINEALES
Ing. Oscar Tinoco Gmez
 Resolucin de Sistemas de Ecuaciones Lineales

Gauss

Directos Gauss-Jordan

Cholesky

Mtodos de Resolucin

Jacobi

Iterativos

Gauss-Seidel
Mtodos Directos:

Son aquellos que no involucran procesos

infinitos y que en consecuencia, seran
exactos, si no existieran errores de
redondeo.

Mtodos Indirectos o Iterativos:

Parten de una aproximacin inicial y que

por aplicacin de un determinado
algoritmo, conducen a aproximaciones
sucesivamente mejores en cado caso.
 Mtodo de
Gauss
Rescribimos el sistema de ecuaciones lineales de la forma:

A x B
(1) (1)

Det ( A ) 0
(1) Podemos permutar filas o columnas de modo que
a11(1) 0

Restando a la i_sima fila de [A](1) la primera fila multiplicada por:

ai(11)
mi1 (1) i = 2, ..., n

a11

Se obtiene: A ( 2)
x B
( 2)
MTODO DE GAUSS-JORDAN
Es similar al mtodo de Gauss. Se emplea en la
resolucin de sistemas lineales de tantas ecuaciones
como incgnitas.

Se emplean las mismas reglas de sistemas equivalentes

que en el Mtodo de Gauss.

OBJETIVO: Conseguir que los coeficientes de la diagonal

principal de un sistema sean unos y el resto de los
coeficientes valgan cero.

NOTA 1 0 0 a Donde el
IMPORTANTE: El sistema tiene
objetivo del 0 1 0 b
la siguiente
mtodo es 0 0 1 c solucin:
lograr formar x=a
una matriz y=b
identidad de z=c
esta forma. 5
 Sistemas Solucin nica
Ejemplo 1:
Resolver el siguiente sistema de ecuaciones lineales mediante el mtodo
de Gauss-Jordan:
2x+3y+z =1
3 x 2 y 4 z = -3
5xy - z =4
 Sistemas Solucin nica
Ejemplo 1:
 Sistemas Solucin nica
Ejemplo 2:
Resolver el siguiente sistema de ecuaciones lineales mediante el mtodo
de Gauss-Jordan:
a -b= -6
b +c= 3
c +2d= 4
2a- 3d=5

En primera instancia, obtenemos la matriz aumentada del sistema:

 Sistemas Solucin nica
Ejemplo 2:
 Sistemas Solucin nica
Ejemplo 2:

Solucin:
 Sistemas Soluciones
Ejemplo 3:
Infinitas
Resolver el siguiente sistema de ecuaciones lineales mediante el mtodo
de Gauss-Jordan:
3x2y+3z=5
2x+4yz =2

La ltima matriz, en su forma escalonada, ya no se puede reducir ms:

 Sistemas Soluciones Infinitas
Ejemplo 3:
 Sistemas sin Solucin
Ejemplo 4:
Resolver el siguiente sistema de ecuaciones lineales mediante el mtodo
de Gauss-Jordan:
x + 8y 5z = 3
3x 2 y + 3z = 1
2x + 3y - z = 4