Algebra Lineal

M.C. Ulises Castro Pealoza

Mtodo de Reduccin de Gauss

Un sistema de n ecuaciones con m incgnitas se puede escribir de la siguiente forma:

a11 x1
a21 x1

a12 x2
a22 x2

a1n xn
a2 n xn

b1
b2

am1 x1 am 2 x2 amn xn bm

El sistema anterior est completamente determinado por su matriz de coeficientes

A=(aij)m,n y el vector columna b con i-simo registro bi. La matriz aumentada
a1n
a2 n

b1
b2

am1 am 2 amn

bn

a11
a21

a12
a22

(1)

resume el sistema anterior. El vector columna de las constantes ha aumentado la matriz

de coeficientes. La matriz anterior se denota mediante (A|b). Un vector columna
x1

x
x 2


xn

(2)

cuyas componentes satisfacen el sistema (1) es una solucin del mismo.

Las soluciones del sistema (1) son las mismas que las de cualquier sistema obtenido de (1)
por los siguientes procedimientos:
a) Intercambio de dos ecuaciones.
b) Multiplicacin de una ecuacin de (1) por una constante distinta de cero.
c) Sustitucin de una ecuacin por la suma de si misma con un mltiplo de una
ecuacin diferente del sistema.
Aplicados al sistema (1), estos procedimientos corresponden a las operaciones
elementales en las filas.
Para resolver el sistema (1) mediante el mtodo de Gauss, se utilizan las operaciones
elementales en las filas para reducir la matriz (2) a una matriz de la forma

Algebra Lineal

M.C. Ulises Castro Pealoza

u11 u12 u1n

0 u
u2 n
22

0
0 0 unn

c1

c2

cn

(3)

Donde la parte cuadrada U a la izquierda de la particin tiene registros cero debajo de la

diagonal principal, que se extiende desde la esquina superior izquierda hasta la inferior
derecha. La matriz original del sistema (1) se transforma en una matriz triangular superior
U con ceros por debajo de la diagonal principal. El sistema se convierte en
Ux = c

(4)

Si la matriz B se puede obtener de la matriz A mediante operaciones elementales en las

filas, entonces B es equivalente en filas a A. Las matrices A y U descritas antes son
equivalentes en filas. En el caso de solucin nica, todos los registros u11 , u22 , , unn de la
diagonal principal sern distintos de cero.
Ejemplo. Si un sistema representado por 3 ecuaciones y tres incgnitas ha sido reducido a:
5 1 3 3

0
3 5 8

0
0 2 4

Hallar la solucin del sistema.

Solucin.

5 x1 5 x2
3 x2

3 x3 3
5 x3 8
2 x3 4

De la ltima ecuacin, se obtiene x3 = -2. Sustituyendo en la segunda ecuacin, tenemos

3x2 52 8 3x2 18 x2 6
Finalmente, se sustituyen estos valores de x2 y x3 en la ecuacin superior, y se obtiene

5 x1 6 32 3 5 x1 15 x1 3

Algebra Lineal

M.C. Ulises Castro Pealoza

As la solucin nica es

3

x 6

2
O de manera equivalente, x1 = -3, x2 = 6, x3 = -2.
Al procedimiento anterior, para hallar la solucin de un sistema a partir de una matriz triangular
superior aumentada, se le conoce como sustitucin regresiva.
Ejemplo. Resolver el sistema lineal

2 x1

5 x2 3 x3 5
3x2 x3 7

4 x1 5 x2 2 x3 10
mediante el mtodo Gauss con sustitucin regresiva.

Algebra Lineal

M.C. Ulises Castro Pealoza

De la matriz partida, por sustitucin regresiva, se obtiene

3x3 9, x3
x2 33 5, x2 4
2 x1 34 13 7, 2 x1 2, x1 1
Siendo la solucin nica

x1 1, x2 4, x3 3
Reduccin de Gauss a la forma triangular superior; caso de solucin nica
Paso 1: Si el registro superior de la columna 1 es cero, entonces efectuar una operacin de
intercambio de filas para obtener un elemento distinto de cero en la parte superior de la
columna.
Paso 2: Efectuar una serie de sumas de filas, sumando mltiplos de la fila superior a las filas
inferiores de manera que las filas inferiores resultantes tengan cero como primer registro.
Paso 3: Despus del paso 2 la matriz tiene la forma

u11 u12 u1n

0 x x

0 x x

0 x
x

c1

Y la primera columna est en la forma deseada. Se ignora la fila superior y la primera

columna de la matriz. Se vuelve al paso 1 con esta matriz ms pequea y se repite el
procedimiento para componer la siguiente columna. Se contina hasta obtener la forma
triangular superior.



  


 
 
 









 


  
 



 








 

  !















































 
 
!

























#&$'%













 


 

 



"












 


  



  "



  





















 "