Вы находитесь на странице: 1из 10

MTODO DE GAUSS JORDAN

Angela Jazmn Becerra Cuspoca


COD: !!"!"#$
Jon%a&an 'a(rm(& Al)ara*o +e*raza
COD: !!"!#!!
,NGEN,ER,A ,NDUSTR,A-
UN,.ERS,DAD +EDAG/G,CA ' TECNO-/G,CA DE CO-OMB,A
SOGAMOSO
!!$
,NTRODUCC,/N
Las matrices son herramientas fundamentales en las matemticas puras y
aplicadas, y cada vez ms importantes en las ciencias fsicas, biolgicas y
sociales; es por este motivo que se hace tan importante su estudio, aprehensin y
aplicacin desde el rea de lgica de programacin.
Dentro del tema de desarrollo de programas de matrices, cabe resaltar que se
hace necesario un programa para la solucin de ecuaciones lineales con n
nmero de incgnitas, basado en el m!todo de "auss #ordan, el cual es el primer
m!todo que se usa usualmente en lgebra lineal, mediante la combinacin de
operaciones con matrices.
$esolver una ecuacin es hallar su solucin o soluciones, o bien concluir que no
tiene solucin. Las ecuaciones con varias incgnitas, sin embargo, suelen tener
infinitas soluciones; por ello, estas ecuaciones interesa estudiarlas cuando forman
sistemas de ecuaciones. % para ello uno de los m!todos para su solucin es el
mencionado anteriormente, que ser el tema fundamental en el desarrollo de este
traba&o.
OBJET,.OS
'(#)*+,' ")-)$.L/
0onocer el mane&o y la aplicacin del m!todo de "auss #ordan como una
aplicacin de matrices, para la solucin de ecuaciones.
'b&etivos especficos/
1. 2ane&ar la programacin de uno de los m!todos para la solucin de
ecuaciones.
3. 0onocer la funcin que cumple el m!todo de "auss #ordan en la aplicacin
de matrices.
4. Dar a conocer la aplicacin del m!todo de solucin de ecuaciones por medio
del m!todo de "auss #ordan.
SO-UC,ON DE ECUAC,ONES +OR E- MTODO DE GAUSS JORDAN
$esolver una ecuacin es hallar su solucin o soluciones, o bien concluir que no
tiene solucin.
5ara resolver una ecuacin, se pasa a otra equivalente cuya fisonoma sea ms
sencilla. .s, mediante una serie de pasos sucesivos se llega a una ltima
ecuacin del tipo 6 7 s en la que la incgnita est despe&ada 8es decir, aislada en
el primer miembro9, con lo que la solucin es evidente.
Las ecuaciones con varias incgnitas, sin embargo, suelen tener infinitas
soluciones; por ello, estas ecuaciones interesa estudiarlas cuando forman
sistemas de ecuaciones.
Las ecuaciones de un sistema suelen tener dos o ms incgnitas, por lo que cada
una de ellas puede tener infinitas soluciones. :e llama solucin del sistema a una
solucin comn a todas las ecuaciones que lo forman. $esolver un sistema de
ecuaciones es hallar todas sus soluciones o concluir que no tiene solucin. :i dos
sistemas de ecuaciones tienen las mismas soluciones o ambos carecen de
solucin, se dice que son equivalentes. Los sistemas de ecuaciones sin solucin
se llaman incompatibles y los que tienen solucin, compatibles.
M0&o*o *e Gauss Jor*an
)ste m!todo, que constituye una variacin del m!todo de eliminacin de "auss,
permite resolver hasta 1; o 3< ecuaciones simultneas, con = o 1< dgitos
significativos en las operaciones aritm!ticas de la computadora.
)l primer m!todo que se presenta usualmente en lgebra, para la solucin de
ecuaciones algebraicas lineales simultneas, es aquel en el que se eliminan las
incgnitas mediante la combinacin de las ecuaciones. )l m!todo de "auss>
#ordan utiliza operaciones con matrices para resolver sistemas de ecuaciones de
n nmero de variables.
?tilizando el m!todo de "auss, un con&unto de n ecuaciones con n incgnitas se
reduce a un sistema triangular equivalente 8un sistema equivalente es un sistema
que tiene iguales valores de la solucin9, que a su vez se resuelve fcilmente por
@sustitucin inversa@.
)ste m!todo se aplica para resolver sistemas lineales de la forma/
5ara aplicar este m!todo solo hay que recordar que cada operacin que se realice
se aplicara a toda la fila o a toda la columna en su caso. De este modo se logra
escalonar la matriz aumentada del sistema/
5ara obtener un sistema equivalente/
Donde la notacin
i j
a'
se usa simplemente para denotar que el elemento
cambi.
)ste procedimiento se distingue del m!todo "aussiano en que cuando se elimina
una incgnita, se elimina de todas las ecuaciones restantes, es decir, las que
preceden a la ecuacin pivote as como de las que la siguen.

)l m!todo se ilustra me&or con un e&emplo.
$esolvamos el siguiente con&unto de ecuaciones/
)scalonamos la matriz aumentada del sistema/
1. 2ultiplicamos el rengln 1 por >A y >B y lo llevamos respectivamente al rengln 4
y A.
3. Luego multiplicamos el rengln 3 por >3 y lo llevamos al rengln 4.
4. % dividiendo el segundo rengln entre C4, tenemos la matriz equivalente/
5or lo tanto, el sistema equivale a/
A. De la ltima ecuacin tenemos
10
3
= x
; sustituimos este valor en la ecuacin
de arriba para obtener
18
2
= x
; sustituimos estos valores en la ecuacin de
arriba para obtener
7
1
= x
.

5or lo tanto, la solucin del sistema es/
.unque los m!todos de "auss>#ordan y de eliminacin de "auss pueden parecer
casi id!nticos, el primero requiere apro6imadamente ;<D menos operaciones. 5or
lo tanto, la eliminacin gaussiana es el m!todo simple por e6celencia en la
obtencin de soluciones e6actas a las ecuaciones lineales simultneas. ?na de las
principales razones para incluir el m!todo de "auss>#ordan, es la de proporcionar
un m!todo directo para obtener la matriz inversa.
COD,1,CAC,ON METODO GAUSS JORDAN
Einclude Fstdio.hG HHlibreras utilizadas
void main 89
I
int n,m,i,&,J; HHdefinicin variables
float aK3;LK3ML, bK3;LK3ML,ap; HHdefinicin variables
printf 8@Nn 2)*'D' D) ".?:: #'$D.-@9; HHimprime por
pantalla
printf8@NnNn Digite el -umero de incgnitas7 @9;
scanf8@Dd@,On9; HHasigna valores n
printf8@NnNn Digite el -umero de )cuaciones7 @9;
scanf8@Dd@,OJ9;
if 8nP7J9
I
printf8@NnNn )l numero de incgnitas debe ser igual al numero de ecuaciones Nn
porque tendra soluciones infinitas o no tendra solucin@9;
getchar89;
getchar89;
Q
else
I
printf8@ingrese coeficientesNn@9;
HR RRRRRRRRRRRRRRRRRRRRRRRRDatos para iniciar m!todoRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRH
for 8i71; iF7n;iSS9 HHciclo 8i9 desde 1 hasta n
I
printf8@NnTila DdNn@,i9; HHimprime por pantalla el numero de la fila
for8&71; &F7nS1; &SS9 HHciclo 8&9 desde 1 hasta nS1
I
printf8@ingrese a8Dd,Dd97@,i,&9;
scanf8@Df@,OaKiLK&L9; HHasigna valores de la ecuacin
Q
Q
printf8@NnNn su matriz esNnNn@9; HHimprime la matriz llena
for8i71; iF7n;iSS9 HHciclo 8i9 desde 1 hasta n
I
for8&71; &F7nS1; &SS9 HHciclo 8&9 desde 1 hasta nS1
printf8@NtDf@, aKiLK&L9;
printf8@NnNn@9;
Q
HRRRRRRRRRRRRRRRRRRRRRRRRRRRRRTin del ciclo de solicitud de datosRRRRRRRRRRRRRRRRRRRRRRH
HRproceso principalRH
m7nS1; HH m toma el valor de nS1
do HHhaga mientras
I HHsi matriz en sub posicin 1,1 es iguala a cero
if 8aK1LK1L77<9
I
J7n; HHJ toma el valor de n
for8i73;iF7J;iSS9 HHciclo 8i9 desde 3 hasta J
I
if 8aKiLK1LP7<9 HHsi a en su posicin i,1 es diferente de <
I
for8&71;&F7m;&SS9 HHciclo 8&9 desde 1 hasta m
I
ap7aKiLK&L; HHa una variable ap asigne lo que tiene a en i,&
aKiLK&L7aK1LK&L; HHa en su posicin i,& asigne a en su posicin 1,&
aK1LK&L7ap; HHa en su posicin i,& asigne ap
Q
Q
Q
Q
else
I
for8&73;&F7m;&SS9 HH1mer for
I
for8i73;iF7n;iSS9 HH3 for
I
bKi>1LK&>1L78aKiLK&L9> 88aK1LK&LRaKiLK1L9HaK1LK1L9; HHoperaciones
Q
Q
for 8&73;&F7m;&SS9 HH4 for
I
bKnLK&>1L7aK1LK&LHaK1LK1L; HHoperaciones
Q
m7m>1; HHdecrementa m en 1
for8&71;&F7m;&SS9 HHA for
I
for8i71;iF7n;iSS9 HH; for
I
aKiLK&L7bKiLK&L; HHa en su posicin i,& asigne b en su posicin i,&
Q
Q
Q
Q
Uhile8mG19; HHmientras m sea mayor que 1
printf8@NnNn :'L?0+'- D)L :+:*)2.Nn@9;
for8i71;iF7n;iSS9 HHM for
I
printf8@Nn V8Dd97D1.Af@,i,aKiLK1L9; HHimprime i e imprime la matriz final
Q
printf8@NnNn Tin del programa@9;
getchar89;
getchar89;
Q
Q
CONC-US,ONES
2 )l m!todo de "auss>#ordan utiliza operaciones con matrices para resolver
sistemas de ecuaciones de n nmero de variables.

2 5ara aplicar el m!todo de "auss #ordan solo hay que recordar que cada
operacin que se realice se aplicara a toda la fila o a toda la columna en su caso.
2 )n el m!todo de "auss #ordan, cuando se elimina una incgnita, se elimina de
todas las ecuaciones restantes, es decir, las que preceden a la ecuacin pivote as
como de las que la siguen.
2 ?na de las principales razones para incluir el m!todo de "auss>#ordan, es la de
proporcionar un m!todo directo para obtener la matriz inversa.
2 )l m!todo de "auss>#ordan en comparacin con el de eliminacin de "auss, es
ms prctico y gil ya que requiere apro6imadamente ;<D menos operaciones
que el otro.