Mtodo Directos

Mtodo de eliminacin
gaussiana simple
Clase 8

18-Junio-2014

Mtodo de eliminacin gaussiana simple

En

general, podemos clasificar los mtodos para resolver sistemas de

ecuaciones lineales como mtodos grficos, mtodos directos y mtodos

iterativos. Los mtodos grficos son ineficientes para sistemas de tres o mas

ecuaciones, por lo que no los consideraremos en este curso.

Mtodo de eliminacin gaussiana simple

El mtodo consta de dos fases. En la primera se realiza la eliminacin de las

incgnitas y en la segunda se busca la solucin mediante la sustitucin hacia
atrs. La eliminacin hacia adelante de las incgnitas reduce el conjunto de

ecuaciones a un sistema triangular superior.

Ejemplo

Resolver el siguiente sistema lineal de ecuaciones, mediante el mtodo de

eliminacin Gaussiana simple

2 x1 3x2 2 x3 14
4 x1 4 x2 3x3 6
3x1 2 x2 3x3 2

Ejemplo

El sistema puede ser representado en forma matricial

2 3 2 x1 14
4 4 3 x 6

2
3 2 3 x3 2

Ejemplo

En forma de matriz aumentada queda:

2 3 2 14
4 4 3 6

3 2 3 2

1 1.5 1 7
R1 (1/ 2) R

4
4

3
6

3
2
3 2
R2 R2 R1 (4) 1 1.5 1
7

R3 R3 R1 (3) 0 10 7 22
0 6.5 6 23

Ejemplo

1
7
1 1.5
R 2 (1/10) R

0
1

0.7

2.2

0 6.5
6 23
1
7
1 1.5
R3 R3 R 2(6.5)

0
1

0.7

2.2

0
0
1.45 8.7

1
7
1 1.5
R3 R3 R 2(6.5)

0
1

0.7

2.2

0
0
1
6

Ejemplo

Ejemplo

Ejemplo

Con lo que la solucin del Sistema de ecuaciones propuesto es:

x1 4

x x2 2
x3 6

Implementacin del mtodo de eliminacin

gaussiana mediante el uso de Excel

1. Introducir la

matriz aumentada del Sistema a resolver, en

este caso la matriz, y normalizar el primer rengln, tal como

se muestra en la figura 1

2 3 2 14
4 4 3 6

3 2 3 2

Figura 1. Normalizacin del

primer rengln de la
matriz aumentada de un
Sistema lineal de
ecuaciones

Implementacin del mtodo de eliminacin

gaussiana mediante el uso de Excel

Figura 2. Generacin de
ceros debajo del primer
elemento de la diagonal
principal.

Implementacin del mtodo de eliminacin

gaussiana mediante el uso de Excel

3. Normalizar el Segundo rengln y transformar en ceros los

elementos de la columna, qu se encuentran debajo del
elemento que se utiliz para la normalizacin del rengln, tal
como se muestra en la figura 3.

Implementacin del mtodo de eliminacin

gaussiana mediante el uso de Excel

Figura 4. Normalizacin
del tercer rengln calculo
de la tercera incognita..

6. Despejar la segunda y la primera incgnita de las ecuaciones

que se forman en los renglones 21 y 20 respectivamente, de
la figura 4. Los despejes corresponden a las ecuaciones
anteriormente trabajadas y se efectan en las celdas E25 y
E26 de la figura 5.

Figura 5. Calculo de la
segunda
y
primera
incgnitas.

 La

estrategia anterior se puede modificar para obtener la solucin

directamente de la matriz de eliminar todas las incgnitas de cada ecuacin,

excepto la que se encuentra en la diagonal principal. Este procedimiento se

puede observar en el mtodo de Gauss-Jordan.

Implementacin en Visual Basic

Cdigo
Fuente