Fabiola Jacqueline Ramos Mendoza 212551398

03 de Octubre de 2023

Método de Jacobi y Método de

Resuelve los siguientes sistemas de ecuaciones por los métodos iterativos de Jacobi y Gauss-
Seidel.
Ejercicio 1.
2x  y  4  2
x  3y  z  10
5x  y  3z  6

Solución:
Para tener certeza de cuál es la respuesta que debemos que obtener, comprobamos con
nuestro software (Scientific), la solución, la cual es: x  1, y  4, z  1.
Ahora sí, procedemos a tomar el sistema de ecuaciones y lo insertaremos en una matriz de
3x3, siendo nuestra matriz A, y solución el vector b.

2 1 4 2
A 1 3 1 b 10
5 1 3 6

Para poder proceder y realizar una correcta programada, de acuerdo al método de Jacobi
y el método de Gauss-Seidel diagonalizamos la matriz de la siguiente manera:

5 1 3 6
A 1 3 1 b 10
2 1 4 2

Partiendo de nuestra matriz diagonalizada, procedemos a realizar una hoja de cálculo

(Excel) donde insertaremos las siguientes fórmulas:

x 1  a111 b 1  a 12 x 2  a 13 x 3 
x 2  a122 b 2  a 21 x 1  a 23 x 3 
x 3  a133 b 3  a 31 x 1  a 32 x 2 
Dependiendo del método, se realizará la programación (orden y sustitución de valores) en la
hoja de cálculo.
Para ambos métodos tomaremos como valores de disparo 0, 0, 0.

Método Jacobi
ITERACIÓN x y z x+1 y+1 z+1 TOLERANCIA x TOLERANCIA y TOLERANCIA z
0 0.00000 0.00000 0.00000 -1.20000 3.33333 -0.50000
1 -1.20000 3.33333 -0.50000 -0.23333 3.56667 0.93333 1.20000 3.33333 0.50000
2 -0.23333 3.56667 0.93333 -1.04667 3.72222 0.50833 0.96667 0.23333 1.43333


22 -0.99999 3.99999 0.99999 -1.00000 3.99999 0.99999 0.00000 0.00001 0.00001
23 -1.00000 3.99999 0.99999 -1.00000 4.00000 1.00000 0.00001 0.00000 0.00000
24 -1.00000 4.00000 1.00000 -1.00000 4.00000 1.00000 0.00000 0.00000 0.00000
5
Al realizar nuestra programación, con una precisión de 1  10 , obtenemos en la iteración
24 los resultados x  1, y  4, z  1.

Método Gauss-Seidel.
ITERACIÓN x y z x+1 y+1 z+1 TOLERANCIA x TOLERANCIA y TOLERANCIA z
0 0.00000 0.00000 0.00000 -1.20000 3.73333 1.03333
1 -1.20000 3.73333 1.03333 -1.07333 4.03556 1.04556 1.20000 3.73333 1.03333
2 -1.07333 4.03556 1.04556 -1.02022 4.02193 1.01559 0.12667 0.30222 0.01222


9 -1.00000 4.00000 1.00000 -1.00000 4.00000 1.00000 0.00001 0.00002 0.00001
10 -1.00000 4.00000 1.00000 -1.00000 4.00000 1.00000 0.00000 0.00000 0.00000
5
Igualmente con la precisión de 1  10 , obtenemos en la iteración 10 los mismos resultados
de x  1, y  4, z  1.
La solución al sistema es entonces: x=-1, y=4, z=1.

Con esto podemos observar que el método de Gauss-Seidel, tiene una mejor aproximación
que Jacobi, sin embargo, con ambos métodos podemos llegar a la respuesta.
Ejercicio 2.
Disponemos de tres lingotes de distintas aleaciones de tres metales A; B y C. El primer lingote
contiene 20 g del metal A, 20 g de B y 60 g del C. El segundo contiene 10 g de A, 40 g de B y
50 g de C: El tercero contiene 20 g de A, 40 g de B y 40 g de C. Queremos elaborar, a partir
de estos lingotes, uno nuevo que contenga 15 g de A; 35 g de B y 50 g de C. ¿Cuántos gramos
hay que coger de cada uno de los tres lingotes?

Solución:
Tenemos que:

A B C PESO TOTAL
1°LINGOTE 20 20 60 100g
2°LINGOTE 10 40 50 100g
3°LINGOTE 20 40 40 100g
Nuevo 15 35 50 100g

Nombraremos a los gramos que necesitamos del metal A como x, metal B como y, y metal
C como z, para generar un sistema de ecuaciones.
Ya que los valores dados, están sobre una base de 100g, y queremos conseguir 15 g de A; 35
g de B y 50 g de C, tenemos que:
0. 2x  0. 1y  0. 2z  15 2x  1y  2z  150
0. 2x  0. 4y  0. 4z  35 2x  4y  4z  350
0. 6x  0. 5y  0. 4z  50 6x  5y  4z  500
Como ya tenemos nuestro sistema de ecuaciones, insertamos en una matriz de 3x3, siendo
nuestra matriz A, además de generar el vector b.

2 1 2 150
A 2 4 4 ;b  350
6 5 4 500
Para comenzar a resolver por ambos métodos, tenemos que diagonalizar la matriz,
quedando de la siguiente manera

6 5 4 500
A 2 4 4 ;b  350
2 1 2 150
Es importante resaltar, que debido al sistema de ecuaciones que tenemos, es lo más que se
puede diagonalizar, por lo que habrá inestabilidad al momento de realizar nuestra
programación, por esta razón comenzaremos a resolver con el método de Gauss-Seidel,
tomando como valores de disparo 1, 50, 100 .
Método de Gauss-Seidel
ITERACIÓN x y z x+1 y+1 z+1 TOLERANCIA x TOLERANCIA y TOLERANCIA z
0 1.00000 50.00000 100.00000 -25.00000 0.00000 100.00000
1 -25.00000 0.00000 100.00000 16.66667 -20.83333 68.75000 26.00000 50.00000 0.00000
2 16.66667 -20.83333 68.75000 54.86111 -8.68056 24.47917 41.66667 20.83333 31.25000
3 54.86111 -8.68056 24.47917 74.24769 25.89699 -12.19618 38.19444 12.15278 44.27083


177 25.00000 49.99999 25.00000 25.00000 49.99999 25.00000 0.00001 0.00000 0.00000
178 25.00000 49.99999 25.00000 25.00001 50.00000 25.00000 0.00000 0.00000 0.00001
179 25.00001 50.00000 25.00000 25.00001 50.00000 24.99999 0.00000 0.00000 0.00000
180 25.00001 50.00000 24.99999 25.00000 50.00001 25.00000 0.00000 0.00000 0.00000
181 25.00000 50.00001 25.00000 25.00000 50.00001 25.00000 0.00000 0.00000 0.00000
182 25.00000 50.00001 25.00000 25.00000 50.00000 25.00000 0.00000 0.00000 0.00000
183 25.00000 50.00000 25.00000 25.00000 50.00000 25.00000 0.00000 0.00000 0.00000
5
Si bien, a partir de la iteración 179 observamos una tolerancia de 0 con una de 1  10 , es a
partir de la iteración 183, que hay estabilidad, y por lo tanto hemos llegado a nuestra
respuesta donde obtenemos los siguientes valores x  25, y  50, z  25.

Método de Jacobi
Insertamos los mismos valores de disparo
ITERACIÓN x y z x+1 y+1 z+1 TOLERANCIA x TOLERANCIA y TOLERANCIA z
0 10.00000 50.00000 100.00000 -25.00000 -17.50000 40.00000
1 -25.00000 -17.50000 40.00000 71.25000 60.00000 108.75000 35.00000 67.50000 60.00000
2 71.25000 60.00000 108.75000 -39.16667 -56.87500 -26.25000 96.25000 77.50000 68.75000
3 -39.16667 -56.87500 -26.25000 148.22917 133.33333 142.60417 110.41667 116.87500 135.00000


13 -4168.82440 -4137.86973 -4164.87292 6308.14006 6336.78512 6312.75927 6984.42955 6986.40529 6982.44008
14 6308.14006 6336.78512 6312.75927 -9405.82712 -9379.32930 -9401.53262 10476.96446 10474.65485 10477.63219


Observamos que diverge, debido a la inestabilidad dada por la "diagonal" dominante de
nuestra matriz, por lo que no importa cuántas iteraciones más realicemos, cada vez nos
alejaremos más de las raíces.
Tomaremos las respuestas obtenidas con el Método de Gauss-Seidel como los valores de
disparo 25, 50, 25 y obtenemos lo siguiente:
ITERACIÓN x y z x+1 y+1 z+1 TOLERANCIA x TOLERANCIA y TOLERANCIA z
0 25.00000 50.00000 25.00000 25.00000 50.00000 25.00000
1 25.00000 50.00000 25.00000 25.00000 50.00000 25.00000 0.00000 0.00000 0.00000
2 25.00000 50.00000 25.00000 25.00000 50.00000 25.00000 0.00000 0.00000 0.00000

En este caso obtenemos nuestra respuesta en la iteración 2: x  25, y  50, z  25 .

Por lo que, para casos similares podemos utilizar el método de Jacobi como comprobación
del método de Gauss-Seidel.
Por lo tanto, para formar el nuevo lingote con las cantidades deseadas se tendrá que tomar
25 g del lingote A, 50 g del lingote B y 25 g del lingote C.