Diferencia entre revisiones de «Método Montante»

De Wikipedia, la enciclopedia libre
Contenido eliminado Contenido añadido
m Revertidos los cambios de 189.152.56.186 a la última edición de Muro Bot
Línea 82: Línea 82:
*Se repiten los pasos 1 y 2, se resuelve aplicando el algoritmo, tomando en cuenta que el pivote anterior es "16"
*Se repiten los pasos 1 y 2, se resuelve aplicando el algoritmo, tomando en cuenta que el pivote anterior es "16"



la maestra es una especie de combinacion de un alien algoritmo con una sebra en pivote///((u)))///
: <math>A = \begin{pmatrix}
: <math>A = \begin{pmatrix}
50 & 0 & 0 & 0 & 38\\
50 & 0 & 0 & 0 & 38\\

Revisión del 01:56 25 sep 2009

En la matemática, el Método Montante, llamada así debido a su descubridor René Mario Montante Pardo, es un algoritmo del álgebra lineal para determinar las soluciones de un sistema de ecuaciones lineales, encontrar matrices inversas, matrices de adjuntos y determinantes.

Historia

El método fue descubierto en 1973 por René Mario Montante Pardo, egresado de la Facultad de Ingeniería Mecánica y Eléctrica de la UANL

La característica principal del Método Montante es que trabaja con enteros, lo cual hace que el resultado sea exacto aunque se resuelva con computadora, ya que evita que se redondeen los números.

Método

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 esta el pivote se forman determinantes de dos por dos, y siempre se trabaja con puros enteros, si apareciera alguna fracción hay un error.

En donde es el Nuevo Elemento, es el Pivote, es el elemento Actual, es el Elemento Correspondiente a la Fila del pivote, es el Elemento Correspondiente a la Columna del pivote y es el Pivote Anterior

Ejemplo

Dado el siguiente sistema de ecuaciones:

,
,


Se escribe la matriz ampliada (con los resultados):


  • El renglón donde esta el pivote se queda idéntico, la columna donde esta el pivote se hace ceros.
  • Con respecto al renglón donde esta el pivote y la columna donde esta 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 esta el pivote y el elemento, aplicando el método.


  • 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 esta el pivote se queda idéntico, la columna donde esta 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"
  • 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 esta el pivote se queda idéntico, la columna donde esta 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"
  • Nuestro nuevo pivote es el 50 así que se colocara sobre la diagonal principal* solamente hasta el renglón donde se encuentra (renglón 4)
  • El renglón donde esta el pivote se queda idéntico, la columna donde esta 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"


La solución al sistema (1) es:

Notas

  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.