Anda di halaman 1dari 9

SOLUCIN NUMRICA DE SISTEMAS DE ECUACIONES LINEALES

ANLISIS NUMRICO

AVEM

INTRODUCCIN En ingeniera con frecuencia se plantean problemas que involucran varias variables que se encuentran relacionadas entre si mediante un sistema de ecuaciones. di t it d i Los sistemas que se determinan con frecuencia son sistemas d ecuaciones f i it de i lineales. La solucin de dicho sistema da por resultado el valor de las variables que hacen que el sistema funcione funcione.
AVEM

Los sistemas de ecuaciones tiene la forma


a 11 x1 a 12 x 2 a 13 x 3 ... a 1 n x n b1 a 21 x1 a 22 x 2 a 23 x 3 ... a 2 n x n b 2 a 31 x1 a 32 x 2 a 33 x 3 ... a 3 n x n b 3 a n 1 x1 a n 2 x 2 a n 3 x 3 ... a nn x n b n

La solucin del sistema es un conjunto de n valores que satisfacen simultneamente al grupo de ecuaciones, presentado tres casos:
AVEM

Que el sistema no tenga solucin finita. El sistema ser incompatible. 2. 2 Que el sistema tenga solucin y que sea nica. El sistema ser compatible determinado. determinado 3. Que tenga ms de una solucin. El sistema ser entonces compatible indeterminado Para saber el tipo de solucin que tiene el P b l i d l i i l sistema, se recurre al Teorema de
1.

ROUCHE-FROBENIUS ROUCHE FROBENIUS


AVEM

Ferdinand Georg Frobenius (1849~ 1917)

Nacido en el lujoso suburbio berlins de Charlottemburg, curso sus estudios superiores en la Universidad de Berln siendo su tesis la solucin de las d l l d l ecuaciones diferenciales bajo la direccin de Karl Weierstrass.

Reconocido por sus aportes a la teora de las ecuaciones dif i diferenciales y a l t d grupos; i l la teora de tambin por su profundizacin en el teorema de Cayley Hamilton Cayley-Hamilton y su aporte al teorema planteado por Eugene Rouch llamado entonces teorema de Rouch-Frobenius.
AVEM

El mtodo de Gauss-Jordan es una variacin de la J eliminacin de Gauss. La principal diferencia consiste en que cuando una incgnita se elimina , en el mtodo de Gauss-Jordan, sta es eliminada de todas las otras ecuaciones, no slo de las subsecuentes. subsecuentes Adems todos los renglones se normalizan al dividirlos entre su elemento pivote. De esta forma al final de la eliminacin se obtiene una matriz identidad en lugar de una triangular. j p Si se trabaja con la matriz ampliada se obtendrn de inmediato los valores de las incgnitas de las ecuaciones.
AVEM

La metodologa es la siguiente: 1) SE REPRESENTA EL SISTEMA CON LA MATRIZ AMPLIADA 2) SE SELECCIONA UN ELEMENTO LLAMADO PIVOTE DE LA MATRIZ DE COEFICIENTES SI STE ES EL MAYOR EN VALOR COEFICIENTES, ABSOLUTO SE DICE QUE SE MINIMIZAN LOS ERRORES POR REDONDEO. SE NORMALIZA EL RENGLN DEL PIVOTE SELECCIONADO SELECCIONADO, DIVIDIENDO TODOS LOS ELEMENTOS ENTRE EL PIVOTE. CON UNA COMBINACIN DE ECUACIONES SE HACEN CERO LOS ELEMENTOS DE LA COLUMNA DEL PIVOTE. LA SOLUCIN AL SISTEMA SE OBTIENE CUANDO SE ENCUENTRA UN SISTEMA EQUIVALENTE REPRESENTADO POR LA MATRIZ IDENTIDAD, QUEDANDO LA SOLUCIN EN EL LUGAR DEL VECTOR DE TRMINOS INDEPENDIENTES

3)

) 4) 5)

AVEM

6) SI A LA MATRIZ DE COEFICIENTES SE AGREGA UNA MATRIZ IDENTIDAD DEL MISMO ORDEN QUE LA MATRIZ DE COEFICIENTES COEFICIENTES, AL APLICAR EL MTODO SE OBTIENE LA MATRIZ INVERSA, QUE ENTRE OTRAS UTILIDADES NOS SIRVE PARA RESOLVER EL SISTEMA CUANDO SOLO CAMBIA EL VECTOR DE TRMINOS INDEPENDIENTES. INDEPENDIENTES 7) EL PRODUCTO DE LOS PIVOTES NOS PROPORCIONA EL VALOR DEL AFECTADO DE UN SIGNO MAS/MENOS DETERMINATE DEPENDIENDO DEL NMERO DE CAMBIOS DE RENGLN EJEMPLO 1 Resolver el siguiente sistema, trabajando con 4 cifras decimales

3.0 x 1 0.1 x 2 0.2 x 3 7.85 0.1 x 1 7.0 x 2 0.3 x 3 19.3 0.3 x 1 0.2 x 2 10 x 3 71.4

AVEM

EJEMPLO 2. J

UN INGENIERO SUPERVISA LA PRODUCCIN DE 3 TIPOS DE AUTO FABRICADOS CON PIEZAS DE METAL, PLSTICO Y CAUCHO, LA CANTIDAD NECESARIA DE CADA MATERIAL PARA PRODUCIRLOS ES DE: AUTO METAL Kgs./auto PLSTICO Kgs./auto g CAUCHO Kgs./auto g

Tipo 1 Tipo 2 p Tipo 3

1500 1700 1900

25 33 42

100 120 160

SE DISPONE DE 106 TONS. DE METAL; 2.17 TONS. DE PLSTICO Y ; 8.2 TONS. DE CAUCHO CUNTOS AUTOS SE PUEDEN PRODUCIR AL DA ? RESUELVA POR GAUSS-JORDAN, TRABAJE CON 4 CIFRAS DECIMALES, DECIMALES CONSIDERANDO QUE HAY REDONDEO REDONDEO.
AVEM