Unidad 3.

Solucin de Sistemas de Ecuaciones lineales

MTODOS EXACTOS
Mtodo de Gauss

3.3 Mtodos Exactos.

Los mtodos exactos son llamados as debido a que despus de realizar el procedimiento
se obtiene la solucin exacta de problema. Dentro de los mtodos exactos tenemos lo
siguiente:

3.3.1 Mtodo de Gauss14

Introduccin
Este mtodo nos ayuda a encontrar la solucin de un sistema de ecuaciones lineal
transformando la matriz de coeficientes en un sistema triangular inferior, mediante la
matriz amentada, realizndole operaciones elementales y obteniendo sistemas
equivalentes, para despus realizar una sustitucin hacia atrs y encontrar los valores de
la solucin. Esto es:

AX = b TX = b'
Donde:

t11
0

T es la matriz de triangular del sistema de ecuaciones T = 0

M
0

t12

t13

t 22
0

t 23
t 33

K t 1n
K t 2 n
K t 34

M
M
0 t nn

b'1
b'
2
Y b es el vector de trminos independientes del nuevo sistema equivalente b' = b' 3

M
b' n

Modelo
AX = b

(Burden, 1998; Chapra, 1999; Sheid, 1995)

Pgina
76

Unidad 3. Solucin de Sistemas de Ecuaciones lineales

MTODOS EXACTOS
Mtodo de Gauss

Supuestos de aplicacin
El sistema debe de tener solucin nica, esto es, que el determinante de la matriz

A 0.

debe de ser diferente de cero

La matriz de coeficientes no debe tener ceros en la diagonal.

El sistema tiene n variable y n incgnitas.

Valores Iniciales
El nmero de variables que contiene el sistema.
La matriz de coeficientes.
El vector de trminos independientes.

Ecuacin Recursiva
1. Frmulas para la Triangularizacin del sistema de ecuaciones de la matriz
aumentada.

Para 1 i n 1
Para i +1 j n

b j = b j ( a ji / a ii )bi
Para n k i
Si k=i

a jk = 0
Si ji

a jk = a jk

aik * a ji
aii

Siguiente k
Siguiente j
Siguiente i

Frmulas para la sustitucin regresiva y encontrar los valores de las variables

Para 1 i n

suma = 0
Pgina
77

xn =

bn
a nn

Unidad 3. Solucin de Sistemas de Ecuaciones lineales

MTODOS EXACTOS
Mtodo de Gauss

Para 1 j n

suma = suma + aij * x j

Siguiente j

xi =

bi suma
aii

Siguiente i

Convergencia
La triangulacin se detiene cuando todos los elementos por debajo de la diagonal son
igual a cero.
La sustitucin regresiva se detiene cuando se hayan obtenido todos los valores de las
variables.

Algoritmo General
PASO

PROCEDIMIENTO

OBSERVACIONES

1.

Leer el nmero de variables

Se denota como n

2.

Leer la matriz de coeficientes

a11
a
21
A = a31

M
a n1

a12

a13

a 22
a 32

a 23
a33

K
K

an2

a n3

an4

3.

Leer el vector de trminos independientes b .

b1
b
2
b = b3

M
bn

4.

Obtener el determinante (A).

Si determinante (A)=0

a1n
a 2 n
a 34

M
a nn

El sistema no tiene solucin

FIN del algoritmo.

5.

Verificar que los elementos de la diagonal de la

matriz de coeficientes sean diferentes de cero.
Para

i = 1 hasta n

Pgina
78

Unidad 3. Solucin de Sistemas de Ecuaciones lineales

MTODOS EXACTOS
Mtodo de Gauss

PASO

PROCEDIMIENTO
Si
Siguiente

6.

OBSERVACIONES

aii = 0 Intercambiar con otro rengln

i

Realizar la triangularizacin del sistema.

Nota: Se utilizaran las ecuaciones recursivas vistas
con anterioridad.

7.

Realizar la sustitucin regresiva hacia atrs. FIN

Se obtiene la solucin.

Nota: Se utilizaran las ecuaciones recursivas vistas

con anterioridad.
Ejemplo
Resolver el siguiente sistema de ecuaciones
Matriz de Coeficientes
4.0000 5.0000 3.0000 4.0000
9.0000 4.0000 8.0000 3.0000
-6.0000 8.0000 7.0000 2.0000
-4.0000 9.0000 6.0000 5.0000

Vector de trminos
independientes
1.0000
2.0000
5.0000
4.0000

Vamos a analizar si el sistema tiene solucin, sacando el determinante de la matriz de

coeficientes:
Matriz de Coeficientes
4.0000 5.0000 3.0000 4.0000
9.0000 4.0000 8.0000 3.0000
-6.0000 8.0000 7.0000 2.0000
-4.0000 9.0000 6.0000 5.0000

=-537 por lo tanto el sistema tiene solucin.

Despus de la primera iteracin nos queda el siguiente sistema equivalente:

4.0000 5.0000 3.0000 4.0000

0.0000 -7.2500 1.2500 -6.0000
0.0000 15.5000 11.5000 8.0000
0.0000 14.0000 9.0000 9.0000

1.0000
-0.2500
6.5000
5.0000

Despus de la segunda iteracin nos queda el siguiente sistema equivalente:

4.0000 5.0000 3.0000 4.0000
0.0000 -7.2500 1.2500 -6.0000
0.0000 0.0000 14.1724 -4.8276
0.0000 0.0000 11.4138 -2.5862

1.0000
-0.2500
5.9655
4.5172

Despus de la tercera iteracin nos queda el siguiente sistema equivalente:

Pgina
79

Unidad 3. Solucin de Sistemas de Ecuaciones lineales

MTODOS EXACTOS
Mtodo de Gauss

4.0000 5.0000 3.0000 4.0000

0.0000 -7.2500 1.2500 -6.0000
0.0000 0.0000 14.1724 -4.8276
0.0000 0.0000 0.0000 1.3017

1.0000
-0.2500
5.9655
-0.2871

En este momento ya se tiene la matriz de coeficientes en forma triangular y el siguiente

paso es realizar la sustitucin hacia atrs. Se obtiene la siguiente solucin para el sistema
de ecuaciones:

Solucin:

x1= -0.1346
x2= 0.2766
x3= 0.3458
x4= -0.2206

Para comprobar si la solucin del sistema es correcta se debe cumplir lo siguiente:

Prueba:
4.0000
9.0000
-6.0000
-4.0000

5.0000
4.0000
8.0000
9.0000

3.0000
8.0000
7.0000
6.0000

4.0000
3.0000
2.0000
5.0000

-0.1346
0.2766
0.3458
-0.2206

Pgina
80

1
2
5
4