Eliminacin gaussiana con sustitucin hacia atrs.

Para resolver el sistema lineal de n x n

1 , , 2 2 , 1 1 ,
1 , 2 , 2 2 2 , 2 1 1 , 2
1 , 1 , 1 2 2 , 1 1 1 , 1
: E1
: E2
: E1
+
+
+
= + + +
= + + +
= + + +
n n n n n n n
n n n
n n n
a x a x a x a
a x a x a x a
a x a x a x a

Entrada: Nmero de incgnitas y ecuaciones n; matri aumentada j i

a A
,
=
donde
1 1 y 1 + n j n i
!alida: solucin o mensa"e de #ue el sistema no tiene solucin nica.
$$ Proceso de eliminacin
Paso 1: Para i % 1,&,n'1 haga (asos 2')
Paso 2: !ea ( el entero mas (e#ue*o con
+ y
,

i p
a n p i
.
!i no (uede encontrarse un entero ( entonces
!,-./, 0No existe sol. nica1.
2eturn
Paso 3: !i
i p
entonces realice
1 0 1 0
i p
E E
Paso ): Para " % i41, &, n haga (asos 5 y 6
Paso 5: 7ome i i i j j i
a a m
, , ,
$ =
Paso 6: 2ealice
1 0 1 0
, j i i j j
E E m E
Paso 8: !i
+
,
=
n n
a
entonces !,-./, 0N9 existe sol. unica1
2eturn
$$ !ustitucin hacia atras
Paso :: 7ome n n n n n
a a x
, 1 ,
$
+
=
Paso ;: Para i % n'1, &,1 tome
i i
n
i j
j j i n i
i
a
x a a
x
,
1
, 1 ,

+ =
+
Paso 1+: !alida 0sol1