Ir al contenido

Álgebra/Análisis numérico/Solución de Sistemas de Ecuaciones Lineales/Método de Montante

De Wikilibros, la colección de libros de texto de contenido libre.

Método

[editar]

El método consiste en ir "pivoteando" en la diagonal principal. Se comienza en el extremo superior izquierdo, el renglón donde esta el pivote va a ser el renglón base de todo el sistema y la columna donde esta el pivote va a ser la columna base. Con respecto a ese renglón y esa columna, donde está el pivote, se forman determinantes de dos por dos, y siempre se trabaja con números enteros, si apareciera alguna fracción hay un error.

N.E.=(P)(E.A.)−(E.C.F.P.)(E.C.C.P.)P.A.

En donde N.E. es el Nuevo Elemento, P es el Pivote, E.A. es el elemento Actual, E.C.F.P. es el Elemento Correspondiente a la Fila del pivote, E.C.C.P. es el Elemento Correspondiente a la Columna del pivote y P.A. es el Pivote Anterior

Ejemplo

[editar]

Dado el siguiente sistema de ecuaciones:

2x−y−3z+w=3,
x+y−2z−2w=2,
3x−2y+z−w=−2(1)
x−y+z+3w=1


Se escribe la matriz ampliada (con los resultados):

A=(2−1−31311−2−223−21−1−21−1131)


  • El renglón donde está el pivote se queda idéntico, la columna donde está el pivote se hace ceros.
A=(2−1−3130⋯⋯⋯⋯0⋯⋯⋯⋯0⋯⋯⋯⋯)
  • Con respecto al renglón donde está el pivote y la columna donde está el pivote se forman determinantes de dos por dos.
  • El número inicial por el que se va a dividir el resultado va a ser 1
  • Se resuelve multiplicando el elemento por el pivote, menos el producto de los dos elementos de la fila y la columna donde están el pivote y el elemento, aplicando el método.
A=(2−1−31303−1−510−111−5−130−155−1)


  • Nuestro nuevo pivote es el 3, así que se colocara sobre la diagonal principal solamente hasta el renglón donde se encuentra (renglón 2)
  • El renglón donde está el pivote se queda idéntico, la columna donde está el pivote se hace ceros.
  • Se repiten los pasos 1 y 2, se resuelve aplicando el algoritmo, tomando en cuenta que el pivote anterior es "2", esto quiere decir que el resultado se dividirá entre "2".
A=(30−5−1503−1−510016−10−190075−1)
  • Nuestro nuevo pivote es el 16, así que se colocara sobre la diagonal principal solamente hasta el renglón donde se encuentra (renglón 3)
  • El renglón donde está el pivote se queda idéntico, la columna donde está el pivote se hace ceros.
  • Se repiten los pasos 1 y 2, se resuelve aplicando el algoritmo, tomando en cuenta que el pivote anterior es "3"
A=(1600−22−50160−30−10016−10−190005039)
  • Nuestro nuevo pivote es el 50, así que se colocará sobre la diagonal principal* solamente hasta el renglón donde se encuentra (renglón 4)
  • El renglón donde está el pivote se queda idéntico, la columna donde está el pivote se hace ceros.
  • Se repiten los pasos 1 y 2, se resuelve aplicando el algoritmo, tomando en cuenta que el pivote anterior es "16", esto quiere decir que el resultado se dividirá entre "16".


A=(5000038050007000500−350005039)

La solución al sistema (1) es:

x=3850y=7050z=−3550w=3950

Notas

[editar]
  1. Nótese que aunque el resultado puede dar en fracciones, todo el tiempo se trabaja con enteros.

Es importante hacer la aclaración que el PIVOTE no puede ser cero, si llegara a suceder que el pivote es cero, se deben intercambiar filas de manera que el pivote sea un valor diferente de cero.