3.2.mÉtodos de resoluciÓn

Upload: algebra-linealgr5

Post on 07-Apr-2018

217 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/6/2019 3.2.MTODOS DE RESOLUCIN

    1/6

    3.2MTODOS DE RESOLUCINMtodo de Gauss

    El mtodo de Gauss, conocido tambin como de triangulacin o de cascada,

    nos permite resolver sistemas de ecuaciones lineales con cualquier nmero deecuaciones y de incgnitas.

    La idea es muy simple; por ejemplo, para el caso de un sistema de tres

    ecuaciones con tres incgnitas se trata de obtener un sistema equivalente cuya

    primera ecuacin tenga tres incgnitas, la segunda dos y la tercera una. Se

    obtiene as un sistema triangular o en cascada de la forma:

    Ax + By + Cz = DEy + Fz = G

    Hz = I

    Ejemplo:

    Realizamos operaciones de fila

    La ultima matriz esta en forma escalonada por filas, (mtodo de gauss), lo cual

    significa que:

    .

  • 8/6/2019 3.2.MTODOS DE RESOLUCIN

    2/6

    Mtodo d G uss-Jo d nEs

    e

    e c s

    ye v c e

    e e c e

    ss

    e

    e es

    ve h s

    15 20 ec

    c

    es s

    e s c

    8 10

    s s c

    v s e s e c es

    c s e c

    Es

    e

    ce e

    se s

    e e

    ss e e c se e

    c

    se e

    e

    s

    s ec

    c

    es es

    es es ec

    s

    e

    ece e

    ec

    c

    v

    e s c

    e

    s

    e

    s

    e

    El m

    se ilus

    mej

    c

    un ejemplo. Resolv mosel siguienteconjunto

    deecuaciones

    3.0 X1 - 0.1 X2 - 0.2 X3= 7.8500

    0.1 X1+ 7.0 X2 - 0.3 X3= - 19.3

    0.3 X1 - 0.2 X2+10 X3= 71.4000

    Primero expresemos loscoe icientesyel vector de trminos independientes

    como una matriz aumentada.

    Se normaliza el primer rengln dividiendo entre 3 para obtener:

    El trminoX1se puedeeliminar del segundo rengln restando0.1vecesel

    primero del segundo rengln. De una manera similar, restando0.3vecesel

    primero del tercer rengln seelimina el trmino conX1 del tercer rengln.

    En seguida, se normaliza el segundo rengln dividiendo entre7.00333:

  • 8/6/2019 3.2.MTODOS DE RESOLUCIN

    3/6

    Reduciendo los trminosenX2 de la primera y la tercera ecuacin se obtiene:

    El tercer rengln se normaliza dividiendolo entre10.010:

    Finalmente, los trminosconX3se pueden reducir de la primera ysegunda

    ecuacin para obtener:

    Ntese que no se necesita sustitucin hacia atrs para obtener la solucin.

    Lasventajasy desventajas de la eliminacin gaussiana se aplican tambin al

    mtodo de Gauss-Jordan.

    Aunque los mtodos deGauss-Jordany deeliminacin de Gauss pueden

    parecer casi idnticos, el primero requiere aproximadamente50% menos

    operaciones. Por lo tanto, la eliminacin gaussiana esel m todo simple porexcelencia en la obtencin desolucionesexactas a lasecuaciones lineales

    simultneas. Una de las principales razones para incluir el mtodo de Gauss-

    Jordan, es la de proporcionar un mtodo directo para obtener la matriz inversa.

  • 8/6/2019 3.2.MTODOS DE RESOLUCIN

    4/6

    Mtodo de CramerLa r eg l a de Cram er sirve para resolver sistemas de ecuaciones lineales. Se aplica a

    sistemas que cumplan las dos condiciones siguientes:

    -El nmero de ecuaciones es igual al nmero de incgnitas .

    -El determinante de la matriz de los coeficientes es distinto de cero .Tales sistemas se denominan sis tem as de Cr ame r .

    Sea el determinante de la matriz de coeficientes.

    Y sean: 1 , 2 , 3 . . . , n

    Los determinantes que se obtiene al sustituir los coeficientes del 2

    miembro (los trminos independientes) en la 1 columna, en la 2

    columna, en la 3 columna y en la ensima columna respectivamente.

    Un sistema de Cramer tiene una sola solucin que viene dada por

    las siguientes e

    presiones:

  • 8/6/2019 3.2.MTODOS DE RESOLUCIN

    5/6

    CRITERIO PARA HALLAR SOLUCIONES

    Una vez aplicado Gauss o Gauss-Jordn

    Tiene solucin nica si el nmero de ecuaciones validas es igual al nmero deincgnitas.

    Tiene infinitas soluciones si el nmero de ecuaciones validas es menor al nmerode incgnitas.

    No tiene solucin si el nmero de filas no nulas de la matriz ampliada y el de lamatriz de coeficientes son diferentes.

    Aplicamos Gauss Jordn

  • 8/6/2019 3.2.MTODOS DE RESOLUCIN

    6/6

    Como se escriben las infinitas soluciones

    Ejemplo:

    Resolucin por Gauss- Jordan

    Ejercicios tipo examen:

    Determinar para que valores de existe:a) b) c)