Este documento describe el método de Gauss Jordan para resolver sistemas de ecuaciones lineales. El método utiliza operaciones matriciales para reducir el sistema a una forma escalonada triangular equivalente que puede resolverse fácilmente. Se ilustra el método con un ejemplo numérico y se concluye que el método de Gauss Jordan requiere menos operaciones que otros métodos como el de eliminación de Gauss.
0 calificaciones0% encontró este documento útil (0 votos)
272 vistas10 páginas
Este documento describe el método de Gauss Jordan para resolver sistemas de ecuaciones lineales. El método utiliza operaciones matriciales para reducir el sistema a una forma escalonada triangular equivalente que puede resolverse fácilmente. Se ilustra el método con un ejemplo numérico y se concluye que el método de Gauss Jordan requiere menos operaciones que otros métodos como el de eliminación de Gauss.
Este documento describe el método de Gauss Jordan para resolver sistemas de ecuaciones lineales. El método utiliza operaciones matriciales para reducir el sistema a una forma escalonada triangular equivalente que puede resolverse fácilmente. Se ilustra el método con un ejemplo numérico y se concluye que el método de Gauss Jordan requiere menos operaciones que otros métodos como el de eliminación de Gauss.
Este documento describe el método de Gauss Jordan para resolver sistemas de ecuaciones lineales. El método utiliza operaciones matriciales para reducir el sistema a una forma escalonada triangular equivalente que puede resolverse fácilmente. Se ilustra el método con un ejemplo numérico y se concluye que el método de Gauss Jordan requiere menos operaciones que otros métodos como el de eliminación de Gauss.
Descargue como DOC, PDF, TXT o lea en línea desde Scribd
Descargar como doc, pdf o txt
Está en la página 1de 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.