GAUSS (SUSTITUCIN HACIA ATRS)

INSTITUTO POLITCNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERA MECNICA Y
ELCTRICA
METODOS NUMERICOS
GAUSS (SUSTITUCION HACIA TRAS)
BENAVIDES FAJARDO J. HUGO
2014302576
PEREA HERNANDEZ RUBEN
2014301385
MONTES MEDINA JOSUE OMAR
2014301227
PROF: MAD.SILVIANO ESCAMILLA GARCIA
3EV2

3EV2

Pgina 1

GAUSS (SUSTITUCIN HACIA ATRS)

INDICE
Gauss simple(sustitucin hacia atrs)..pag.3
Ejemplo propuesto....pag.6

Diagrama de flujo..pag.9
Eliminacin hacia adelantepag.9
Sustitucin hacia atrs.....pag.10

Programa en C.pag.11

Ejercicios propuestos .....pag.13

Ejemplo 1..pag.13
Ejemplo 2..pag.14
Ejemplo 3..pag.16

BIBLIOPGRAFIA..pag.19

Gauss Simple (sustitucin hacia atrs)

3EV2

Pgina 2

GAUSS (SUSTITUCIN HACIA ATRS)

Esta tcnica bsica puede extenderse a sistemas grandes de ecuaciones
desarrollando un esquema sistemtico o algortmico para eliminar incgnitas y
sustituir hacia atrs. La eliminacin de Gauss es el ms bsico de dichos esquemas.
Aqu se presentan las tcnicas sistemticas para la eliminacin hacia adelante y la
sustitucin hacia atrs que la eliminacin gaussiana comprende. Dado que stas
tcnicas son muy adecuadas para utilizarse en computadoras, se requieren algunas
modificaciones para obtener un algoritmo confiable. En particular, el programa debe
evitar la divisin entre cero. Al siguiente mtodo se le llama eliminacin gaussiana
simple, ya que no evita este problema.
El mtodo est ideado para resolver un sistema general de n ecuaciones:
a11x1+a12x2+a13x3+.+a1nxn=b1

(Ec. 1.1a)

a21x1+a22x2+a23x3+.+a2nxn=b2

(Ec. 1.1b)

an1x1+an2x2+an3x3+.+annxn=bn

(Ec. 1.1c)

Como en el caso de dos ecuaciones, la tcnica para resolver ecuaciones consiste

en dos fases: la eliminacin de las incgnitas y su solucin mediante sustituci hacia
atrs.

3EV2

Pgina 3

GAUSS (SUSTITUCIN HACIA ATRS)

Las dos fases de la eliminacin de Gauss: eliminacin hacia adelante y sustitucin

hacia atrs. Los superndices prima indican el nmero de veces que se han
modificado los coeficientes y constantes. El procedimiento se repite despus con las
ecuaciones restantes. Por ejemplo, la ecuacin (Ec. 1.1) se puede multiplicar por
a31/a11 y el resultado se resta de la tercera ecuacin. Se repite el procedimiento
con las ecuaciones restantes y da como resultado el siguiente sistema modificado:

a11x1+a12x2+a13x3+.+a1nxn=b1

(Ec. 1.3a)

a22x2+a23x3+.+a2nxn=b2

(Ec. 1.3b)

a32x2+a33x3+.+a3nxn=b3

(Ec. 1.3c)

an2x2+an3x3+.+annxn=bn

(Ec. 1.3d)

3EV2

Pgina 4

GAUSS (SUSTITUCIN HACIA ATRS)

En los pasos anteriores, la ecuacin (Ec. 1.1a) se llama la ecuacin pivote, y a11 se
denomina el coeficiente o elemento pivote.
Observe que el proceso de multiplicacin del primer rengln por a11/a11es
equivalente a dividirla entre a11 y multiplicarla por a21. Algunas veces la operacin
de divisin es referida a la normalizacin.
Se hace esta distincin porque un elemento pivote cero llega a interferir con la
normalizacin al causar una divisin entre cero. Ms adelante se regresar a este
punto importante, una vez que se complete la descripcin de la eliminacin de
Gauss simple.
Ahora se repite el procedimiento antes descrito para eliminar la segunda incgnita
en las ecuaciones (Ec. 1.3c) hasta (Ec. 1.3d). Para realizar esto, multiplique la
ecuacin (Ec. 1.3b) por a`32/a`22 y reste el resultado de la ecuacin (Ec. 1.3c). Se
realiza la eliminacin en forma similar en las ecuaciones restantes para obtener.
a11x1+a12x2+a13x3+.+a1nxn=b1
a22x2+a23x3+.+a2nxn=b2
a33x3+.+a3nxn=b3
an2x2+an3x3+.+annxn=bn

Donde el superndice biprima indica que los elementos se han modificado dos
veces.
El procedimiento puede continuar usando las ecuaciones pivote restantes. La ltima
manipulacin en esta secuencia es el uso de la (n-1) sima ecuacin para eliminar
el trmino x n1 de la n-sima ecuacin. Aqu el sistema se habr transformado en
un sistema triangular superior

3EV2

Pgina 5

GAUSS (SUSTITUCIN HACIA ATRS)

3EV2

Pgina 6

GAUSS (SUSTITUCIN HACIA ATRS)

3EV2

Pgina 7

GAUSS (SUSTITUCIN HACIA ATRS)

Diagrama de flujo
3EV2

Pgina 8

GAUSS (SUSTITUCIN HACIA ATRS)

Diagrama de Flujo Gauss Simple eliminacin hacia adelante

Diagrama de Flujo Gauss Simple sustitucin hacia atrs

3EV2

Pgina 9

GAUSS (SUSTITUCIN HACIA ATRS)

Programas en C (Gauss simple)

#include <math.h>
#include <stdio.h> /*para printf(),scanf()*/
3EV2

Pgina 10

GAUSS (SUSTITUCIN HACIA ATRS)

#include <conio.h> /*para getch(),clrscr()*/ //
#include <stdlib.h> /*para exit()*/ //
#include <dos.h>
#define NUMEL 20
#define INTERVALOS 0 float A[25][25], B[25], S[25],X[25];
printf("\n METODO DE GAUSS SIMPLE");
printf("\n Numero de Ecuaciones = ");
scanf("%d",&n);
printf("\n Inserte cada uno de los coeficientes\n");
for(i=1;i<=n;i++)
{
printf("\n Fila %d \n",i);
for(j=1;j<=n;j++)
{
printf(" Ingrese A(%d,%d) = ",i,j);
scanf("%f",&A[i][j]);
}}
printf("\n Inserte cada uno de los terminos independientes\n");
for(i=1;i<=n;i++)
{{
printf(" Ingrese B(%d) = ",i);
scanf("%f",&B[i]);
}}
printf("\n Tolerancia para el calculo = ");
scanf("%f",&tol);
Gauss( n,tol, &er );
printf("\n\n RAICES DEL SISTEMA\n ");
for(i=1;i<=n;i++)
{
printf("\n X(%d) = %6.4f",i,X[i]);
3EV2

Pgina 11

GAUSS (SUSTITUCIN HACIA ATRS)

}
printf("\n\n Fin del programa");
getch();
}
void Gauss( int n, float tol, int *er)
{
int i,j;
// IMPRESION DE LOS COEFICIENTES RECIBIDOS
/* printf("\n IMPRESION DE COEFICIENTES\n");
for(i=1;i<=n;i++)
{
printf("\n Fila %d \n",i);
for(j=1;j<=n;j++)
{
printf(" A(%d,%d) = %f",i,j, A[i][j]);
}
printf("\n");
}
getch();
*/
*er = 0;
for (i=1;i<=n;i++)
{ S[i] = abs(A[i][1]);
for(j=2;j<=n;j++)
if( abs(A[i][j]>S[i])) S[i] = A[i][j]; }

Ejercicios propuestos
METODO DE GAUSS
El mtodo de Gauss resuelve un sistema de ecuaciones lineales de forma
simultnea. El mtodo consiste de dos fases. La primera fase se le conoce
3EV2

Pgina 12

GAUSS (SUSTITUCIN HACIA ATRS)

como eliminacin hacia adelante, debido a que realiza una eliminacin de
coeficientes comenzando de arriba hacia abajo, hasta dejar una matriz de
coeficientes del tipo triangular superior. La segunda se le conoce como
sustitucin hacia atrs, por que se parte de la ltima ecuacin del sistema,
para despejar la incgnita, la cual, ya se puede resolver debido a que en esa
ltima ecuacin nicamente se desconoce una incgnita, por el hecho de tener
un sistema de ecuaciones de tipo matriz triangular superior.
1.-Resolver un sistema lineal por Gauss (sustitucin hacia atrs)
2x +3y z = 5
4x +4y 3z = 3
2x +3y z = 1
Hacemos ceros por debajo del pivote 2 en la primera columna.
f 1=f 1
f 1 2 3 1 5 f 2=f 2 4 f 1
f 2 4 4 3 3
2
f 3 2 3 1 1
2
f 3=f 3
f1
2

Hacemos ceros por debajo del pivote 2 en la segunda columna

f 1=f 1
f ' 1 2 3 1 5
f 2=f 2
f ' 2 0 2 17
6
f1
f ' 3 0 6 2 6 f 3=f 3
2

Y ya tenemos una matriz triangular superior (con ceros por debajo de la diagonal
principal).

f ' ' 1 2 3 1 5
f ' ' 2 0 2 1 7
f ' ' 3 0 0 5 15

SUSTITUCIN HACIA ATRAS

Despejamos las incgnitas empezando por la ecuacin de abajo y progresamos
hacia arriba.
2x +3y z = 5
2y z = 7
3EV2

Pgina 13

GAUSS (SUSTITUCIN HACIA ATRS)

5z = 15
Empezamos por la z
z = 15/(5) = 3
y = (7 + z)/(2) = (7 + 3)/(2) = 2
x = (5 3y + z)/2 = (5 3(2) + (3))/2 = 1

2.-Resolver un sistema lineal por Gauss con pivote

x +y z = 0
2x +y +z = 7
3x 2y z = 4
En este primer paso buscamos el pivote en la primera columna. Cogemos como
pivote el elemento de mayor valor absoluto. Hacemos ceros por debajo del pivote.

f 1=f 1
1 1 1 0
f 1 3 2 1 4 f 2=f 2 2 f 1
2 1 1 7 < f 2 2 1
1 7
3
0 6 2 6
f 3 1 1 1 0
1
f 3=f 3 f 1
3

] [

Ahora el mximo valor, el pivote 7/3 est en la segunda columna por lo que no hace
falta intercambiar filas.
f ' ' 1=f 1
3 2 1 4
f ' ' 2=f 2
5 29
f '1 0 7
5
f '2
3
3 3
3
f '3
5 2 4 f ' ' 3=f 3 f ' 2
0
7
3
3 3
3

[ ]

Y ya tenemos una matriz triangular superior (con ceros por debajo de la diagonal
principal)

3EV2

Pgina 14

GAUSS (SUSTITUCIN HACIA ATRS)

3 2 1 4
7
5 29
f '1
0
f '2
3
3 3
f '3
13 39
0 0
7 7

SUSTITUCIN HACIA ATRS: Despejamos las incgnitas empezando por la

ecuacin de abajo y progresamos hacia arriba.
3x 2y z = 4
7
3

13
7

5
3

z=

z=

39
7

y+

29
3

Despejamos las incgnitas empezando por la ecuacin de abajo y progresamos

hacia arriba.
3x 2y z = 4
7
3

5
3

z=

z=

39
7

y+
13
7

29
3

Empezamos con la z
z = (39/7)/(13/7) = 3
y = ((29/3) (5/3)z)/(7/3) = 2
x = (4 + 2y + z)/3 = 1

3EV2

Pgina 15

GAUSS (SUSTITUCIN HACIA ATRS)

3.-Resolver el siguiente sistema de
ecuaciones:
3x1 0.1x2 0.2x3 = 7.85
Ec.1
0.1x1 + 7x2 -0.3x3 = -19.3 Ec.2
0.3x1 -0.2x2 + 10x3 = 71.4 Ec.3
ELIMINACION HACIA ADELANTE
Ecuacin pivote = Ec.1
Elemento pivote = x1 (incgnita a eliminar de las ecuaciones
restantes) Se normaliza la ecuacin 1 para restarla en Ec.2:
Ec.1= Ec.1( factor) , donde factor =

0.1
3

0.1x1 0.003333x2 0.006666x3 = 0.261666

Ec.1

Para obtener la nueva Ec.2, se restan las

ecuaciones Ec.2 = Ec.2 Ec.1
0x1 + 7.003333x2 -0.293334x3 = -19.561666

Se normaliza la ecuacin 1 para restarla en Ec.3:

0.3
Ec.1' = Ec.1( factor) , donde factor =
0.3x1

3EV2

3
0.01x2 0.02x3 = 0.785 Ec.1

Pgina 16

Ec.2

GAUSS (SUSTITUCIN HACIA ATRS)

Para obtener la nueva Ec.3, Se restan las
ecuaciones Ec.3 = Ec.3 Ec.1
0x1 -0.19x2 +10.02x3 = 70.615 Ec.3
El nuevo sistema de ecuaciones despus de eliminar x1 de las ecuaciones 2 y 3,
queda:
3x1 0.1
+x2
7.003333x
0.19

0.2x3 = 7.85
-0.293334x3 =
-19.561666
+10.02x3 = 70.615

Ec
.1
E
c.
E
c.

Nueva ecuacin pivote = Ec.2

Elemento pivote = x2 (incgnita a eliminar de las ecuaciones
restantes) Se normaliza la ecuacin 2 para restarla en Ec.3:
0.19
Ec.2' = Ec.2( factor) , donde factor =

7.003333
0.19x2 + 0.007958x3 = 0.530707 Ec.2
Para obtener la nueva Ec.3, se restan las
ecuaciones Ec.3 = Ec.3 Ec.2
10.012042x3 = 70.084293 Ec.3

El nuevo sistema de ecuaciones despus de eliminar x2 de la ecuacin 3, queda:

3
x1

0.1
x2
0.2x3 = 7.85
7.003333x2 -0.293334x3 =
-19.561666 10.012041x3 =
70.084293

SUSTITUCION HACIA ATRAS:

3EV2

Pgina 17

Ec
.1
Ec
.2
E
c.

GAUSS (SUSTITUCIN HACIA ATRS)

Despejando x3 de la Ec.3:

Despejando x2 de la Ec.2:

Despejando x3 de la Ec.1:

3EV2

Pgina 18

GAUSS (SUSTITUCIN HACIA ATRS)

BIBLIOGRAFIA:
Mtodos Numricos para ingenieros
Chapra S. y Canale R.
McGraw-Hill. Chapra S. y Canale R.

URL:
http://www.unioviedo.es/compnum/expositiva/Presentaciones_we
b/T5_sist_lineales.pdf
http://www.gridmorelos.uaem.mx/~mcruz//cursos/mn/gauss.pdf
http://cdigital.uv.mx/bitstream/123456789/29521/1/BadilloRiosyOrti
zdelaLuz.pdf
http://cb.mty.itesm.mx/ma1010/materiales/ma1010-02.pdf

3EV2

Pgina 19