Taller N°01

Métodos Jacobi, Gauss-Seidel, Gauss-Seidel con relajación

Nombre: José Armando Chío Rojas

Diana Marcela Nuñez Calderón

1. Defina el sistema de ecuaciones que permite determinar los 𝑚3 que deben extraerse de
cada cantera a fin de satisfacer las necesidades del ingeniero.

0.51𝑥1 +0.09𝑥2 +0.10𝑥3 +0.30𝑥4 =21200 (Ec. 1)

0.14𝑥1 +0.65𝑥2 +0.07𝑥3 +0.14𝑥4 =21200 (Ec. 2)
0.07𝑥1 +0.12𝑥2 +0.12𝑥3 +0.69𝑥4 =21200 (Ec. 3)
0.09𝑥1 +0.08𝑥2 +0.60𝑥3 +0.23𝑥4 =21200 (Ec. 4)

0.51 0.09 0.1 0.3 21200

0.14 0.65 0.07 0.14 21200
[ ]=[ ]
0.07 0.12 0.12 0.69 21200
0.09 0.08 0.60 0.23 21200

2. ¿Cuantas canteras son necesarias para que el problema tenga solución única? Si se utiliza
un número menor de canteras que acontece?. ¿Y si son más?

Para que el sistema tenga única solución es necesario utilizar cuatro canteras para que así el
número de ecuaciones sea igual al número de incógnitas.

Si el número de canteras es menor a 4 entonces el sistema es indeterminado y tiene infinitas

soluciones.

Si el número de canteras es mayor a 4 el sistema es inconsistente y por ende no tiene solución.

3. Cuales canteras escogería y ¿por qué?

Escogeríamos las canteras 1, 2, 3 y 5 porque las canteras 3-4 y 2-6 son iguales por ende si las
utilizáramos habría un número infinito de soluciones.

4. Organice el sistema de ecuaciones de tal forma que la matriz de coeficientes sea

diagonalmente dominante.
 0.51 0.09 0.1 0.3 21200
0.14 0.65 0.07 0.14 21200
Fila 3 [ ]=[ ]
0.07 0.12 0.12 0.69 21200
Fila 4 0.09 0.08 0.60 0.23 21200

Intercambiamos la fila 3 con la fila 4

0.51 0.09 0.1 0.3 21200

0.14 0.65 0.07 0.14 21200
[ ]=[ ]
0.09 0.08 0.60 0.23 21200
0.07 0.12 0.12 0.69 21200

|0.51|= 0.51 > |0.09|+|0.10|+|0.30|= 0.49

|0.65|= 0.65 > |0.14|+|0.07|+|0.14|= 0.35

|0.60|= 0.60 > |0.09|+|0.08|+|0.23|= 0.40

|0.69|= 0.69 > |0.07|+|0.12|+|0.12|= 0.31

5. Utilice los métodos Jacobi, Gauss-Seidel, Gauss-Seidel con relajación (lambda=1.5) para resolver
el sistema de ecuaciones lineales. Considere un error de tolerancia de 1% o realice un máximo de
10 iteraciones. Compare los resultados obtenidos.

Método Jacobi
 Se despeja
𝑥 21200−0.09𝑥2 −0.10𝑥3 −0.30𝑥4
1=
0.51

𝑥 21200−0..14𝑥1 −0.07𝑥3 −0.14𝑥4

2=
0.65

𝑥 21200−0.09𝑥1 −0.08𝑥2 −0.23𝑥4

3= 0.60

𝑥 21200−0.07𝑥1 −0.12𝑥2 −0.12𝑥3

4=
0.69
  El sistema iterativo quedaría:

21200 − 0.09𝑥2𝑖 − 0.10𝑥3𝑖 − 0.30𝑥4𝑖

𝑥1𝑖+1 =
0.51

21200 − 0.14𝑥1𝑖 − 0.07𝑥3𝑖 − 0.14𝑥4𝑖

𝑥2𝑖+1 =
0.65

21200 − 0.09𝑥1𝑖 − 0.08𝑥2𝑖 − 0.23𝑥4𝑖

𝑥3𝑖+1 =
0.60

21200 − 0.07𝑥1𝑖 − 0.12𝑥2𝑖 − 0.12𝑥3𝑖

𝑥4𝑖+1 =
0.69

6. La definición del punto de inicio deberá tomar en cuenta el volumen total de material requerido
dividido sobre 3.

𝑣𝑜𝑙𝑢𝑚𝑒𝑛 𝑡𝑜𝑡𝑎𝑙 21200

Punto de inicio = = = 7066,667
3 3

ERROR ERROR ERROR ERROR

ITER 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒
𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒
1 7066,667 7066,667 7066,667 7066,667 / / / /
2 34779,085 28810,256 30622,222 27549,758 79,68 75,47 76,92 74,35
3 14274,367 15892,933 15714,362 16860,241 143,65 81,28 94,87 63,40
4 25764,956 24217,153 24610,028 23779,593 44,60 34,37 36,15 29,10
5 18481,521 19293,940 19124,126 19619,118 39,41 25,52 28,69 21,21
6 22873,328 22349,572 22467,918 22168,298 19,20 13,67 14,88 11,50
7 20178,936 20494,489 20424,544 20609,809 13,35 9,05 10,00 7,56
8 21823,723 21630,550 21673,468 21561,146 7,54 5,25 5,76 4,41
9 20818,745 20936,886 20910,596 20979,503 4,83 3,31 3,65 2,77
10 21432,882 21360,775 21376,794 21334,768 2,87 1,98 2,18 1,67
11 21057,687 21101,774 21091,970 21117,667 1,78 1,23 1,35 1,03
12 21286,948 21260,019 21266,005 21250,308 1,08 0,74 0,82 0,62
13 21146,873 21163,329 21159,671 21169,262 0,66 0,46 0,50 0,38
 METODO GAUSS – SEIDEL

 Se despeja
𝑥 21200−0.09𝑥2 −0.10𝑥3 −0.30𝑥4
1=
0.51

𝑥 21200−0..14𝑥1 −0.07𝑥3 −0.14𝑥4

2=
0.65

𝑥 21200−0.09𝑥1 −0.08𝑥2 −0.23𝑥4

3=
0.60

𝑥 21200−0.07𝑥1 −0.12𝑥2 −0.12𝑥3

4=
0.69

 El sistema iterativo quedaría:

21200 − 0.09𝑥2𝑖 − 0.10𝑥3𝑖 − 0.30𝑥4𝑖

𝑥1𝑖+1 =
0.51

21200 − 0.14𝑥1𝑖+1 − 0.07𝑥3𝑖 − 0.14𝑥4𝑖

𝑥2𝑖+1 =
0.65

21200 − 0.09𝑥1𝑖+1 − 0.08𝑥2𝑖+1 − 0.23𝑥4𝑖

𝑥3𝑖+1 =
0.60

21200 − 0.07𝑥1𝑖+1 − 0.12𝑥2𝑖+1 − 0.12𝑥3𝑖+1

𝑥4𝑖+1 =
0.69

La definición del punto de inicio deberá tomar en cuenta el volumen total de material requerido
dividido sobre 3.

𝑣𝑜𝑙𝑢𝑚𝑒𝑛 𝑡𝑜𝑡𝑎𝑙 21200

Punto de inicio = = = 7066,667
3 3
 ERROR ERROR ERROR ERROR
ITER 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒
𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒
1 7066,667 7066,667 7066,667 7066,667 / / / /
2 34779,085 22841,428 24362,058 18987,023 79,68 69,06 70,99 62,78
3 21592,076 21251,665 21982,608 21015,133 61,07 7,48 10,82 9,65
4 21146,175 21167,130 21283,322 21196,686 2,11 0,40 3,29 0,86
5 21191,412 21193,590 21203,413 21201,392 0,21 0,12 0,38 0,02
6 21199,643 21199,409 21199,599 21200,209 0,04 0,03 0,02 0,01
7 21200,060 21199,985 21199,913 21200,012 0,00 0,00 0,00 0,00

METODO DE GAUSS- SEIDEL (RELAJACIÒN)

Para hallar los valores de las incógnitas utilizaremos las ecuaciones despejadas del Método de
Gauss- Seidel, como lo vamos hacer por el método de METODO DE GAUSS- SEIDEL (RELAJACIÒN),
hallaremos los nuevos valores de x, utilizando la fórmula:

𝒙𝒊 𝒏𝒖𝒆𝒗𝒂= λ 𝑥𝑖 +(1−λ)x(anterior)
Siendo en este caso λ= 1,5

𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 E E 𝑬 E
Ite 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒
nueva nueva nueva nueva 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒
1 7066,667 7066,667 7066,667 7066,667 7066,667 7066,667 7066,667 7066,667 / / / /
2 34779,085 48635,294 19857,014 26252,187 21828,859 29209,955 16145,032 20684,215 85,47 73,08 75,81 65,84
3 19041,261 4244,244 24100,490 23024,642 23697,795 20941,715 22647,739 23629,501 1045,91 14,02 39,48 12,46
4 19499,530 27127,173 19427,916 17629,553 19855,675 19312,655 21547,874 20507,060 84,35 30,60 8,44 15,23
5 22607,758 20348,051 21735,998 23789,220 21248,190 22215,958 20659,442 20735,633 33,32 25,89 13,07 1,10
6 20817,028 21051,517 21222,588 19939,271 21568,377 21244,587 21426,566 21772,033 3,34 19,31 4,57 4,76
7 21077,249 21090,115 21095,659 21673,853 20934,023 20778,741 21202,001 20916,985 0,18 8,00 2,24 4,09
8 21365,458 21503,130 21241,034 21024,625 21286,403 21540,234 21140,577 21252,373 1,92 3,09 3,54 1,58
9 21133,429 20948,578 21206,232 21297,035 21204,699 21036,932 21236,991 21229,300 2,65 1,28 2,39 0,11
10 21197,615 21322,134 21184,945 21128,900 21179,928 21251,427 21191,031 21171,897 1,75 0,80 1,01 0,27
11 21218,995 21167,425 21207,531 21246,846 21209,413 21188,406 21197,174 21209,812 0,73 0,56 0,30 0,18
7. Cuál es su interpretación como ingeniero del problema que se estudió? Es práctico?.
Proponga otra forma de definir el punto de inicio.