Matemtica

Sistemas de Ecuaciones: Mtodos para la resolucin de sistemas de ecuaciones

Sistemas de 2 ecuaciones de 1er grado con 2 incgnitas
- Mtodos para la resolucin de sistemas de ecuaciones.
1) Mtodo de reduccin por suma o resta (o de eliminacin).
2) Mtodo de igualacin.
3) Mtodo de sustitucin.
- Mtodo de reduccin por suma o resta (o de eliminacin).
Ejemplo:
6.x - 7.y = 5
8.x - 9.y = 7
1er Paso: Multiplicamos las 2 ecuaciones por un "nmero" (resultado del m.c.m. entre ellos), para igualar el valor numrico
de los coeficientes de la incgnita "x" en las 2 ecuaciones.

2do Paso: Restamos las 2 ecuaciones para eliminar las incgnitas "x" luego resolvemos la ecuacin.

3er Paso: Reemplazamos la incgnita "y", en cualquiera de las 2 ecuaciones para obtener el valor de la incgnita "x" o bien
se calcula est incgnita repitiendo los pasos anteriores.
6x-7y=5
6 x - 7 . (1) = 5
6x-7=5
6x=5+7
6 x = 12

x=2
- Mtodo de igualacin.
Ejemplo:
x + 3.y = 10
2.x + 5.y/4 = 1
1er Paso: Se despeja la incgnita "x" de cada una de las ecuaciones dadas.

2do Paso: Igualamos las incgnitas "x" luego resolvemos la ecuacin.

3er Paso: Reemplazamos la incgnita "y", en cualquiera de las 2 ecuaciones despejadas para obtener el valor de la
incgnita "x".

Por ltimo; el conjunto solucin es: (- 2 ; 4).

- Mtodo de sustitucin
Ejemplo:
x + 2.y = 9
3.x - y = 13
1er Paso: Se despeja la incgnita "x" de una de las ecuaciones dadas.
x+2y=9

x = 9 - 2.y
2do Paso: Reemplazamos la incgnita "x", en la otra ecuacin dada; para obtener el valor de la incgnita "y".

3er Paso: Reemplazamos la incgnita "y", en la 1ra expresin obtenida; para obtener el valor de la incgnita "x".
x=9-2y
x = 9 - 2 . (2)
x=9-4
x=5
Por ltimo; el conjunto solucin es: (5 ; 2).
El proceso de resolucin de un sistema de ecuaciones mediante el mtodo grfico se resume en las siguientes fases:
i.
Se despeja la incgnita y en ambas ecuaciones.
ii.
Se construye, para cada una de las dos funciones de primer grado obtenidas, la tabla de valores
correspondientes.
iii.
Se representan grficamente ambas rectas en los ejes coordenados.
iv.
En este ltimo paso hay tres posibilidades:
a.
Si ambas rectas se cortan, las coordenadas del punto de corte son los nicos valores de las
incgnitas x e y. Sistema compatible determinado.
b.
Si ambas rectas son coincidentes, el sistema tiene infinitas soluciones que son las respectivas
coordenadas de todos los puntos de esa recta en la que coinciden ambas. Sistema compatible
indeterminado.
c.
Si ambas rectas son paralelas, el sistema no tiene solucin. Sistema incompatible.
Veamos, por ltima vez, el ejemplo visto en los mtodos analticos para resolverlo grficamente y comprobar que tiene, se
use el mtodo que se use, la misma solucin. recordemos de nuevo el enunciado:
Entre Ana y Sergio tienen 600 euros, pero Sergio tiene el doble de euros que Ana. Cunto dinero tiene cada uno?.
Llamemos x al nmero de euros de Ana e y al de Sergio. Vamos a expresar las condiciones del problema mediante
ecuaciones: Si los dos tienen 600 euros, esto nos proporciona la ecuacin x + y = 600. Si Sergio tiene el doble de euros que
Ana, tendremos que y = 2x. Ambas ecuaciones juntas forman el siguiente sistema:
x + y = 600
2x - y = 0
Para resolver el sistema por el mtodo grfico despejamos la incgnita y en ambas ecuaciones y tendremos:
y = -x + 600
y = 2x

El m t o d o d e G a u s s co n s i s te e n u ti l i za r e l m t o d o d e r e d u c c i n d e m a n e r a q u e e n
c a d a e c u a c i n t e n g a m o s u n a i n c g n i t a me n o s q u e e n la e c u a c i n p re c e d e n t e .

1 Po n e m o s co m o p r im e ra e c u a c i n l a q u e te n ga e l co m o c o e f i c ie n t e d e x : 1 - 1 , e n
ca so d e q u e n o f u e r a p o s i b l e l o h a r e m o s co n y o z, ca m b i a n d o e l o r d e n d e l a s i n c gn i ta s.

2 H a ce m o s re d u c c i n c o n la 1 y 2 e c u a c i n , p a r a e l im in a r e l t r m i n o e n x d e la 2
e c u a c i n . D e sp u s p o n e m o s co m o se gu n d a e cu a ci n e l r e su l t a d o d e l a o p e r a ci n :

E' 2 = E 2 3 E 1

3 H a ce m o s l o m i sm o co n l a e cu a ci n 1 y 3 e c u a c i n , p a r a e li mi n a r e l t r m i n o e n x .

E' 3 = E 3 5 E 1

4 Tom a m o s l a s e cu a ci o n e s 2 y 3 , t r a sf o r m a d a s, p a r a h a ce r r e d u c ci n y e l im in a r e l
t r m i n o e n y .

E' ' 3 = E' 3 2 E' 2

5 Ob te n e m o s e l si ste m a e qu iv a l e n te e s c a lo n a d o .

6 En co n t r a r l a s so l u ci o n e s.

z = 1

y + 4 1 = 2

x + 6 1 = 1

y = 6

x = 4

El Mtodo de Gauss Jordan o tambin llamado eliminacin de Gauss Jordan, es un mtodo por el cual pueden
resolverse sistemas de ecuaciones lineales con n nmeros de variables, encontrar matrices y matrices inversas, en este
caso desarrollaremos la primera aplicacin mencionada.
Para resolver sistemas de ecuaciones lineales aplicando este mtodo, se debe en primer lugar anotar los coeficientes de las
variables del sistema de ecuaciones lineales en su notacin matricial:

Entonces, anotando como matriz (tambin llamada matriz aumentada):

Una vez hecho esto, a continuacin se procede a convertir dicha matriz en una matriz identidad, es decir una matriz
equivalente a la original, la cual es de la forma:

Esto se logra aplicando a las distintas filas y columnas de las matrices simples operaciones de suma, resta, multiplicacin y
divisin; teniendo en cuenta que una operacin se aplicara a todos los elementos de la fila o de la columna, sea el caso.
Obsrvese que en dicha matriz identidad no aparecen los trminos independientes, esto se debe a que cuando nuestra
matriz original alcance la forma de la matriz identidad, dichos trminos resultaran ser la solucin del sistema y verificaran
la igualdad para cada una de las variables, correspondindose de la siguiente forma:

d1 = x

d2 = y

d3 = z

Ahora que estn sentadas las bases, podemos explicar paso a paso la resolucin de sistemas de ecuaciones lineales por
medio de este mtodo.
Para ilustrarnos mejor lo analizaremos con un ejemplo concreto:

Sea el sistema de ecuaciones:

Procedemos al primer paso para encontrar su solucin, anotarlo en su forma matricial:

Una vez hecho esto podemos empezar a operar con las distintas filas y columnas de la matriz para transformarla
en su matriz identidad, teniendo siempre en cuenta la forma de la misma:

Lo primero que debemos hacer es transformar el 2 de la 1 fila de la matriz original en el 1 de la 1 fila de la matriz
identidad; para hacer esto debemos multiplicar toda la 1 fila por el inverso de 2, es decir .

Luego debemos obtener los dos ceros de la primera columna de la matriz identidad, para lograr esto, buscamos el
opuesto de los nmeros que se ubicaron por debajo del 1 de la primera columna, en este caso el opuesto de 3 que ser
-3 y el opuesto de 5 que ser -5.

Una vez hecho esto, se proceder a multiplicar los opuestos de estos nmeros por cada uno de los elemento de la 1 fila y
estos se sumaran a los nmeros de su respectiva columna. Por ej.: en el caso de la 2 fila, se multiplicara a -3 (opuesto de
3) por cada uno de los elementos de la 1 fila y se sumara su resultado con el numero que le corresponda en columna de la
segunda fila. En el caso de la 3 fila se multiplicara a -5 (opuesto de 5) por cada uno de los elementos de la 1 fila y se
sumara su resultado con el nmero que le corresponda en columna de la tercera fila.

Nuestro siguiente paso es obtener el 1 de la 2 fila de la matriz identidad, y procedemos de igual forma que antes,
es decir multiplicamos toda la fila por el inverso del numero que deseamos transformar en 1, en este caso -13/2, cuyo
inverso es -2/13
MTODO DE GAUSS - SEIDEL

Diego Lpez
Monitor
Al igual que el Mtodo de Jacobi, El Mtodo de Gauss-Seidel consiste en hacer iteraciones, a partir de un vector inicial, para
encontrar los valores de las incgnitas hasta llegar a una tolerancia deseada, la diferencia radica en que cada vez que se
desee encontrar un nuevo valor de una xi, adems de usar los valores anteriores de las x, tambin utiliza valores actuales
de las x encontradas antes (desde x0 hasta xi-1).
La ecuacin es la siguiente:

Este proceso de usar valores actuales para hallar un valor de x puede facilitar la convergencia del mismo.
Convergencia del mtodo:
Para determinar si el mtodo de Gauss-Seidel converge hacia una solucin. Se evalan las siguientes condiciones de
convergencia (Nota: las siguientes van en un rden de modo que si se cumple una de las condiciones, comenzando por la
primera por supuesto, la evaluacin de las siguientes no es necesario realizarlas):
1. La matriz sea estrictamente dominante diagonalmente por filas (E.D.D. por filas), es decir, para todo i desde 1
hasta n que es el tamao de la matriz A:

1.

Es decir, el elemento de la diagonal correspondiente a la fila i debe ser mayor a la suma de los elementos de esa
fila i.
A partir de la siguiente identidad:
Donde D corresponde a la matriz formada por los elementos de la diagonal de A (D=diag(a11, a22, ..., ann)), -L
corresponde a la matriz triangular inferior obtenida de la parte triangular estrictamente inferior de A, y -U
corresponde a la matriz triangular superior obtenida de la parte triangular estrictamente superior de A, se puede
deducir la frmula vectorial de este mtodo:
, k = 1, 2, ...
De donde BG (conocida como la matriz de iteracin de Gauss-Seidel) es (D-L)-1U. Para que el mtodo de
Jacobi converja hacia una solucin,

2.

, para una norma matricial inducida.

(BG), que corresponde al mximo de los valores absolutos de las races de la ecuacin caracterstica de la
matriz BG (det(BG - I)) es menor que 1.