Gauss seidel

Ejemplo
Resolver el siguiente sistema de ecuación por el método gauss seidel utilizando un
error menor a 0.001
0.1𝑋1 − 7𝑋2 − 0.3𝑋3 = 19.30
3𝑋1 − 0.1𝑋2 − 0.2𝑋3 = 7.87
0.3𝑋1 − 0.2𝑋2 − 10𝑋3 = 71.40

Solución
Primero ordenamos las ecuaciones, de modo que en la diagonal principal estén los
coeficientes mayores para asegurar la convergencia.

3𝑋1 − 0.1𝑋2 − 0.2𝑋3 = 7.87

0.1𝑋1 − 7𝑋2 − 0.3𝑋3 = 19.30
0.3𝑋1 − 0.2𝑋2 − 10𝑋3 = 71.40

Despejando cada una de las variables sobre la diagonal

7.85 + 0.1𝑋2 + 0.2𝑋3
𝑋1 =
3
−19.3 − 0.1𝑋2 + 0.3𝑋3
𝑋2 =
7
71.4 − 0.3𝑋2 + 0.2𝑋3
𝑋3 =
10

Supongamos los valores iniciales 𝑋2 = 0 𝑌𝑋3 = 0 𝑌 𝑐𝑎𝑙𝑐𝑢𝑙𝑎𝑚𝑜𝑠 𝑋1

7.85
𝑋10 = = 2.6167
3
Este valor junto con el de𝑋3 se puede utilizar para 𝑋2
−19.3 − 0.1(2.6167)
𝑋20 = = −2.794523
7
La primera iteración se completa sustituyendo los valores de 𝑋1 𝑋2 cálculos obtenidos
71.4 − 0.3(2.616666) + 0.2) − 2.794523
𝑋30 = = 7.005609
10

En la segunda iteración, se repite el mismo procedimiento:

7.85 + 0.1(−2.794523) + 0.2(7.005609)
𝑋11 = = 2.990556
3
−19.3 − 0.1(2.990556) + 0.3(7.005609)
𝑋21 = = −2.499524
7
71.4 − 0.3(2.990556) + 0.2(−2.499624)
𝑋31 = = 7.000290
10
Comparando los valores calculados entre la primera y la segunda iteración
|𝑋11 − 𝑋10 | = |2.990556 − 2.616666| = 0.373890
|𝑋21 − 𝑋20 | = |= −2.794523 − (−2.499524)| = 0.294890
|𝑋31 − 𝑋30 | = |7.005609 − 7.000290| = −0.05319
Como podemos observar no se cumple la condición
|𝑋11 − 𝑋10 | ≤ 𝐸 𝑝𝑎𝑟𝑎 𝑖 = 0,1,2,3
 Entonces tomamos los últimos valores tomados en la iteración y se toman como
supuestos para la siguiente iteración, se repite entonces el proceso:
7.85 + 0.1(= −2.499624) + 0.2(7.000290)
𝑋12 = = 3.000031
3
−19.3 − 0.1(3.000031) + (7.000290)
𝑋22 = = −2.499988
7
71.4 − 0.3(3.000031) + 0.2(−2.499988)
𝑋32 = = 6.999999
10
Comparando de nuevo los valores obtenidos
|𝑋11 − 𝑋10 | = |3.000031 − 2.9905556| = 0.009475
|𝑋21 − 𝑋20 | = |= −2.499988 − (−2.499624)| = 0.000364
|𝑋31 − 𝑋30 | = |6.999999 − 7.000290| = 0.000291
Como se observa todavía no se cumple la condición
|𝑋𝑖2 − 𝑋𝑖1 | ≤ 𝐸 𝑝𝑎𝑟𝑎 𝑖 = 0,1,2,3
Ahora asemos otra iteración

7.85 + 0.1(−2.499988) + 0.2(6.999999)

𝑋13 = = 3.000000
3
−19.3 − 0.1(3.000000) + 0.3(6.999999)
𝑋23 = = −2.500000
7
71.4 − 0.3(3.000000) + 0.2(−2.500000)
𝑋33 = = 7.000000
10
Comparando los valores obtenidos
|𝑋13 − 𝑋12 | = |3.000000 − 3.000031| = 0.000031
3
|𝑋2 − 𝑋22 | = |= −2.500000 − (−2.499988)| = 0.000012
|𝑋33 − 𝑋32 | = |7.000000 − 6.999999| = 0.000001
Dado que se cumple la condición el resultado es:
𝑋1 = 3
𝑋2 = −2.5
𝑋3 = 7
Como se puede comprobar no se tiene un número exacto de iteraciones para
encontrar una solución, en este ejemplo, se hicieron 3 iteraciones, pero a menudo se
necesita más iteraciones.

APLICACIÓN DEL MÉTODO GAUSS SEIDEL

Problema 1.
Una compañía minera extrae extrae mineral de dos minas I, el cual contiene para la
mina el 1% de níquel y 2% de cobre, para la mina II el 2%de níquel y 5% de cobre.
¿Qué cantidad de mineral se deberá extraer de cada mina para obtener 4 toneladas de
níquel y 9 toneladas de cobre?
Solución:
¿Cuál es el problema? ¿Qué se busca?
Queremos saber el número de toneladas de mineral que hay que extraer de cada
mina, asignemos literalmente a esos números.
Sean X el número de toneladas que se extrae de la mina I
Y el número de toneladas que se extrae de la mina II
Establezcamos ahora relaciones algebraicas entre las literales.
¿Cuánto se obtiene de níquel de la mina I?
0.01𝑋
 ¿Y de la mina II?
0.02
Entonces la ecuación queda:
0.01𝑋 + 0.02𝑌 = 4
Análogamente para el cobre tenemos:
0.02𝑋 + 0.05𝑌 = 9
Así para saber cuántas toneladas hay que extraer de cada mina debemos resolver el
sistema de dos ecuaciones lineales con dos incógnitas.
0.01𝑋 + 0.02𝑌 = 4
0.02𝑋 + 0.5 = 9
La matriz queda de la siguiente forma
0.01 0.02 4
[ ]
0.02 0.05 9
Despejando las incógnitas
4 − 0.02. 𝑌
𝑋=
0.01
9 − 002. 𝑥
𝑌=
0.05
Tomando como primer valor inicial a 𝑌1 = 75 resolvemos para 𝑋1 para obtener
posterior mente 𝑌2
4 − 0.02.75
= 250
0.01

9 − 0.02.75
= 80
0.05
Calculemos el error

80 − 75 25
. 100 =
80 4
Que aún es mayor al 1% Así que repetimos el proceso de iteración las veces
necesarias.
4 − 0.02.80
= 240
0.01
9 − 0.02.240
= 84
0.05
4 − 0.02.84
= 232
0.01
9 − 0,02.232 436
=
0.05 5
4−0.02.87.2 1128 4−0.02.91.808 27048
= =
0.01 5 0.01 125
9−0.02.225.6 2244 9−0.02.216.384 58404
= =
0.05 25 0.05 625
4−0.02.89.76 5512 4−0.02.93.4464 133192
= =
0.01 25 0.01 625
9−0.02.220.48 11476 9−0.02.213.1072 296116
= =
0.05 125 0.05 3125
4−0.02.91.808 27048 4−0.02.94.75713 10524287
= 125 =
0.01 0.01 50000
Este proceso continua… dándonos como resultado
𝑋 = 100
𝑌 = 200
 Que son las toneladas de material necesario que se deben extraer cada mima para
obtener 4 toneladas de níquel y 9 toneladas de cobre.