lunes, 14 de septiembre de 2009

2.4 Métodos de solución de un Sistema de Ecuaciones Lineales (Gauss - Jordan, Eliminación Gaussiana).

Sustitución
El metodo de sustitución consiste en despejar en una de las ecuaciones cualquier incógnita, preferiblemente la que tenga menor coeficiente, para, a continuación, sustituirla en otra ecuación por su valor.

En caso de sistemas con más de dos incógnitas, la seleccionada debe ser sustituida por su valor equivalente en todas las ecuaciones excepto en la que la hemos despejado. En ese instante, tendremos un sistema con una ecuación y una incógnita menos que el inicial, en el que podemos seguir aplicando este método reiteradamente. Por ejemplo, supongamos que queremos resolver por sustitución este sistema:





En la primera ecuación, seleccionamos la incógnita y por ser la de menor coeficiente y que posiblemente nos facilite más las operaciones, y la despejamos, obteniendo la siguiente ecuación.
y = 22 - 3x

El siguiente paso será sustituir cada ocurrencia de la incógnita en la otra ecuación, para así obtener una ecuación donde la única incógnita sea la x.


Al resolver la ecuación obtenemos el resultado x = 5, y si ahora sustituimos esta incógnita por su valor en alguna de las ecuaciones originales obtendremos y = 7, con lo que el sistema queda ya resuelto.
Igualación

El método de igualación se puede entender como un caso particular del método de sustitución en el que se despeja la misma incógnita en dos ecuaciones y a continuación se igualan entre sí la parte derecha de ambas ecuaciones.
Tomando el mismo sistema utilizado como ejemplo para el método de sustitución, si despejamos la incógnita en ambas ecuaciones nos queda de la siguiente manera:


Como se puede observar, ambas ecuaciones comparten la misma parte izquierda, por lo que podemos afirmar que las partes derechas también son iguales entre sí.



Llegados a este punto, la ecuación resultante es resoluble y podemos obtener el valor de la incógnita x, y a partir de aquí, sustituyendo dicho valor en una de las ecuaciones originales, obtener el valor de la y, que además ya se encuentra despejada.

La forma más fácil de tener el método de sustitución es realizando un cambio para despejar x después de averiguar el valor de la y.

Reducción
Este método suele emplearse mayoritariamente en los sistemas lineales, siendo pocos los casos en que se utiliza para resolver sistemas no lineales. El procedimiento, diseñado para sistemas con dos ecuaciones e incógnitas, consiste en transformar una de las ecuaciones (generalmente, mediante productos), de manera que obtengamos dos ecuaciones en la que una misma incógnita aparezca con el mismo coeficiente y distinto signo. A continuación, se suman ambas ecuaciones produciéndose así la reducción o cancelación de dicha incógnita, obteniendo así una ecuación con una sola incógnita, donde el método de resolución es simple.

Por ejemplo, en el sistema:

No tenemos más que multiplicar la primera ecuación por -2 para poder cancelar la incógnita y. Al multiplicar, dicha ecuación nos queda así:
-4x -6y = -10

Si sumamos esta ecuación a la segunda del sistema original, obtenemos una nueva ecuación donde la incógnita ha sido reducida y que, en este caso, nos da directamente el valor de la incógnita x:
x= -6
El siguiente paso consiste únicamente en sustituir el valor de la incógnita en cualquiera de las ecuaciones donde aparecían ambas incógnitas, y obtener así que el valor de y es igual a 17/3.

Método de Gauss

La eliminación de Gauss-Jordan, más conocida como método de Gauss, es un método aplicable únicamente a los sistemas lineales de ecuaciones, y consistente en triangular la matriz aumentada del sistema mediante transformaciones elementales, hasta obtener ecuaciones de una sola incógnita, cuyo valor será igual al coeficiente situado en la misma fila de la matriz. Este procedimiento es similar al anterior de reducción, pero ejecutado de manera reiterada y siguiendo un cierto orden algorítmico.

Tomemos como ejemplo el siguiente sistema:


Su matriz aumentada será esta:




En primer lugar, reducimos la incógnita x, sumando a la segunda fila, la primera multiplicada por 3/2, y a la tercera, la primera fila. La matriz queda así:




El siguiente paso consiste en eliminar la incógnita en la primera y tercera fila, para lo cual les sumamos la segunda multiplicada por -2y por -4, respectivamente.




Por último, eliminamos la z, tanto de la primera como de la segunda fila, sumándoles la tercera multiplicada por -2y por 1/2, respectivamente:


Llegados a este punto podemos resolver directamente las ecuaciones que se nos plantean:

O, si lo preferimos, podemos multiplicar las tres filas de la matriz por:1/2, 2y,-1 respectivamente, y obtener así automáticamente los valores de las incógnitas en la última columna.

X=2 Y=3 Z=1
Regla de Cramer

La regla de Cramer da una solución para sistemas compatibles determinados en términos de determinantes y adjuntos dada por:





Donde Aj es la matriz resultante de remplazar la j-ésima columna de A por el vector columna b. Para un sistema de dos ecuaciones y dos incógnitas:

ax + by = e
cx + dy = f

La regla de Cramer da la siguiente solución:





Nota: Cuando en la determinante original det(A) el resultado es 0, el sistema indica múltiples o sin coincidencia.

3 comentarios: