Aporte 1.

Solución de Sistemas de Ecuaciones Lineales (SEL)

Desafío 4:

Una empresa transportadora posee 5 tipos de camiones los cuales se usan para
transportar 5 tipos diferentes de máquinas. En la tabla siguiente se muestra la
cantidad de máquinas que cada camión puede transportar llevando una carga
completa:

Máquina Máquina Máquina Máquina Máquina

A B C D E
Camión 1 1 1 0 2
1
Camión 0 1 2 1 1
2
Camión 2 1 1 2 0
3
Camión 3 2 1 2 1
4
Camión 2 1 2 3 1
5

Cuántos camiones de cada tipo se deben enviar para transportar exactamente: 27

máquinas del tipo A, 23 máquinas B, 31 máquinas C, 31 máquinas D y 22
máquinas E.

Cada estudiante deberá realizar:

1. Determine si el SEL tiene, o no, solución. ¿Si la tiene, es única? Realice una
breve explicación basándose en la teoría revisada.

Se rescribe la matriz de la siguiente manera:

Camión 1 Camión 2 Camión 3 Camión 4 Camión 5

Máquina A 1 0 2 3 2 27
 Máquina B 1 1 1 2 1 23
Máquina
1 2 1 1 2 31
C
Máquina
0 1 2 2 3 31
D
Máquina E 2 1 0 1 1 22

1x+0y+2z+3t+2v=27
1x+1y+1z+2t+1v=23
1x+2y+1z+1t+2v=31
0x+1y+2z+2t+3v=31
2x+1y+0z+1t+1v=22

Se realiza la comprobación por medio de la verificación de si la matriz es singular,

al realizar MDETERM, como resultado da en 4, lo que quiere decir que la matriz no
es singular y tiene solución

Por otro lado, se calcula la mtriz inversa con lo siguientes resultados

Calculo de la matriz inversa de A

1,00 -1,00 1,00 -1,00 0,00
-0,50 0,75 0,25 0,00 -0,25
2,00 -1,50 2,50 -2,00 -1,50
-1,00 1,50 -1,50 1,00 0,50
-0,50 -0,25 -0,75 1,00 0,75

Se saca la matriz de identidad

 Matriz de identidad
1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1

2. Resuelva el SEL por cada uno de los esquemas de:

a. Eliminación Gaussiana simple

Matriz
1 0 2 3 2 27
1 1 1 2 1 23
1 2 1 1 2 31
0 1 2 2 3 31
2 1 0 1 1 22

Se procede a eliminar la primera columna, para dejarla en 0

Multiplicador
Se deja con la misma
Fila 1 1 0 2 3 2 27
información
Fila 2 nueva = fila 2 anterior
Fila 2 1 0 1 -1 -1 -1 -4
- multiplicador * fila 1

Fila 3 nueva = fila 3 anterior

Fila 3 1 0 2 -1 -2 0 4
- multiplicador * fila 1

Fila 4 nueva = fila 4 anterior

Fila 4 0 0 1 2 2 3 31
- multiplicador * fila 1
 Fila 5 nueva = fila 5 anterior
Fila 5 2 0 1 -4 -5 -3 -32
- multiplicador * fila 1

Se procede a eliminar la segunda columna, para dejarla en 0

Multiplicador
Se deja con la
Fila 1 1 0 2 3 2 27 misma
información
Se deja con la
Fila 2 0 1 -1 -1 -1 -4 misma
información
Fila 3 nueva = fila
3 anterior -
Fila 3 2 0 0 1 0 2 12
multiplicador * fila
2
Fila 4 nueva = fila
4 anterior -
Fila 4 1 0 0 3 3 4 35
multiplicador * fila
2
Fila 5 nueva = fila
- 5 anterior -
Fila 5 1 0 0 -3 -4 -2
28 multiplicador * fila
2

Se procede a eliminar la tercera columna, para dejarla en 0

Multiplicador
Se deja con la
Fila 1 1 0 2 3 2 27 misma
información
Se deja con la
Fila 2 0 1 -1 -1 -1 -4 misma
información
Se deja con la
Fila 3 0 0 1 0 2 12 misma
información
 Fila 4 nueva = fila
4 anterior -
Fila 4 3 0 0 0 3 -2 -1
multiplicador * fila
3
Fila 5 nueva = fila
5 anterior -
Fila 5 -3 0 0 0 -4 4 8
multiplicador * fila
3
Se procede a eliminar la cuarta columna, para dejarla en 0
Multiplicador
Se deja con la
Fila 1 1 0 2 3 2 27 misma
información
Se deja con la
Fila 2 0 1 -1 -1 -1 -4 misma
información
Se deja con la
Fila 3 0 0 1 0 2 12 misma
información
Se deja con la
Fila 4 0 0 0 3 -2 -1 misma
información
Fila 5 nueva = fila
5 anterior -
Fila 5 -1,33 0 0 0 0 1,3 6,7
multiplicador * fila
4

Se realiza la sustución regresiva con la sigueinte formula:

𝑎𝑖,𝑛+1 − ∑𝑛𝑗=𝑖+1 𝑎𝑖𝑗 𝑥𝑗

𝑥1 =
𝑎𝑖𝑖

La verificación, se realizó por medio de la multiplicación de la matriz original y los

resultados de la sustitución regresiva

Sustitución regresiva Verificación

x 4 27
y 6 23
 z 2 31
t 3 31
v 5 22

Se podria decir lo siguiente:

1x+0y+2z+3t+2v=27
1x+1y+1z+2t+1v=23
1x+2y+1z+1t+2v=31
0x+1y+2z+2t+3v=31
2x+1y+0z+1t+1v=22

Camión 1 Camión 2 Camión 3 Camión 4 Camión 5

Máquina A 1(4) 0(6) 2(2) 3(3) 2(5) 27
Máquina B 1(4) 1(6) 1(2) 2(3) 1(5) 23
Máquina
1(4) 2(6) 1(2) 1(3) 2(5) 31
C
Máquina
0(4) 1(6) 2(2) 2(3) 3(5) 31
D
Máquina E 2(4) 1(6) 0(2) 1(3) 1(5) 22

Se multiplica

Camión 1 Camión 2 Camión 3 Camión 4 Camión 5

Máquina A 4 0 4 9 10 27
Máquina B 4 6 2 6 5 23
Máquina
4 12 2 3 10 31
C
 Máquina
0 6 4 6 15 31
D
Máquina E 8 6 0 3 5 22

Por eliminación de Gauss se obtiene el numero de caminones para transportar las

maqunas

𝐶𝑎𝑚𝑖𝑜𝑛 1 𝐶𝑎𝑚𝑖𝑜𝑛 2 𝐶𝑎𝑚𝑖𝑜𝑛 3 𝐶𝑎𝑚𝑖𝑜𝑛 4 𝐶𝑎𝑚𝑖𝑜𝑛 5 𝑇𝑜𝑡𝑎𝑙 𝑚𝑎

Máquina A 4 + 0 + 4 + 9 + 10 = 2
Máquina B 4 + 6 + 2 + 6 + 5 = 2
Máquina C 4 + 12 + 2 + 3 + 10 = 3
Máquina D 0 + 6 + 4 + 6 + 15 = 3
Máquina E 8 + 6 + 0 + 3 + 5 = 2

a. Eliminación de Gauss - Jordan.

Matriz
1 0 2 3 2 27
1 1 1 2 1 23
1 2 1 1 2 31
0 1 2 2 3 31
2 1 0 1 1 22

Se procede a eliminar la primera columna, para dejarla en 0

Multiplicador
Se deja con
Fila 1 1 0 2 3 2 27 la misma
información
 Fila 2 nueva
= fila 2
Fila 2 1 0 1 -1 -1 -1 -4 anterior -
multiplicador
* fila 1
Fila 3 nueva
= fila 3
Fila 3 1 0 2 -1 -2 0 4 anterior -
multiplicador
* fila 1
Fila 4 nueva
= fila 4
Fila 4 0 0 1 2 2 3 31 anterior -
multiplicador
* fila 1
Fila 5 nueva
= fila 5
-
Fila 5 2 0 1 -4 -5 -3 anterior -
32
multiplicador
* fila 1

Se procede a eliminar la segunda columna, para dejarla en 0

Multiplicador
Se deja con
Fila 1 1 0 2 3 2 27 la misma
información
Se deja con
Fila 2 0 1 -1 -1 -1 -4 la misma
información
Fila 3 nueva
= fila 3
Fila 3 2 0 0 1 0 2 12 anterior -
multiplicador
* fila 2
Fila 4 nueva
= fila 4
Fila 4 1 0 0 3 3 4 35 anterior -
multiplicador
* fila 2
Fila 5 nueva
= fila 5
-
Fila 5 1 0 0 -3 -4 -2 anterior -
28
multiplicador
* fila 2
Se procede a eliminar la tercera columna, para dejarla en 0
Multiplicador
Se deja con
Fila 1 1 0 2 3 2 27 la misma
información
Se deja con
Fila 2 0 1 -1 -1 -1 -4 la misma
información
Se deja con
Fila 3 0 0 1 0 2 12 la misma
información
Fila 4 nueva
= fila 4
Fila 4 3 0 0 0 3 -2 -1 anterior -
multiplicador
* fila 3
Fila 5 nueva
= fila 5
Fila 5 -3 0 0 0 -4 4 8 anterior -
multiplicador
* fila 3

Se procede a eliminar la cuarta columna, para dejarla en 0

Multiplicador
Se deja con
Fila 1 1 0 2 3 2 27 la misma
información
Se deja con
Fila 2 0 1 -1 -1 -1 -4 la misma
información
Se deja con
Fila 3 0 0 1 0 2 12 la misma
información
Se deja con
Fila 4 0 0 0 3 -2 -1 la misma
información
Fila 5 nueva
= fila 5
Fila 5 -1 0 0 0 0 1,3 6,7 anterior -
multiplicador
* fila 4
En este punto es igual a eliminación de Gauss, pero se debe devolver la sustitución
para colocar la perte inicial en 0. Se procede a eliminar la quinta columna, para
dejarla en 0

Multiplicador
Fila 1 nueva
= fila 1
Fila 1 1,5 1 0 2 3 0 17 anterior -
multiplicador
* fila 5
Fila 2 nueva
= fila 2
Fila 2 -0,8 0 1 -1 -1 0 1 anterior -
multiplicador
* fila 5
Fila 3 nueva
= fila 3
Fila 3 1,5 0 0 1 0 0 2 anterior -
multiplicador
* fila 5
Fila 4 nueva
= fila 4
Fila 4 -1,5 0 0 0 3 0 9 anterior -
multiplicador
* fila 5
Se deja con
Fila 5 0 0 0 0 1,3 6,7 la misma
información

Se procede a eliminar la cuarta columna, para dejarla en 0

Multiplicador
Fila 1 nueva
= fila 1
Fila 1 1 1 0 2 0 0 8 anterior -
multiplicador
* fila 4
Fila 2 nueva
= fila 2
Fila 2 -0,3 0 1 -1 0 0 4 anterior -
multiplicador
* fila 4
 Fila 3 nueva
= fila 3
Fila 3 0 0 0 1 0 0 2 anterior -
multiplicador
* fila 4
Se deja con
Fila 4 0 0 0 3 0 9 la misma
información
Se deja con
Fila 5 0 0 0 0 1,3 6,7 la misma
información

Se procede a eliminar la tercera columna, para dejarla en 0

Multiplicador
Fila 1 nueva
= fila 1
Fila 1 2 1 0 0 0 0 4 anterior -
multiplicador
* fila 3
Fila 2 nueva
= fila 2
Fila 2 -1 0 1 0 0 0 6 anterior -
multiplicador
* fila 3
Se deja con
Fila 3 0 0 1 0 0 2 la misma
información
Se deja con
Fila 4 0 0 0 3 0 9 la misma
información
Se deja con
Fila 5 0 0 0 0 1,3 6,7 la misma
información

Se procede a eliminar la segunda columna, para dejarla en 0

Multiplicador
Fila 1 nueva
= fila 1
Fila 1 0 1 0 0 0 0 4 anterior -
multiplicador
* fila 3
 Fila 2 nueva
= fila 2
Fila 2 0 1 0 0 0 6 anterior -
multiplicador
* fila 3
Se deja con
Fila 3 0 0 1 0 0 2 la misma
información
Se deja con
Fila 4 0 0 0 3 0 9 la misma
información
Se deja con
Fila 5 0 0 0 0 1,3 6,7 la misma
información

División
x 4
y 6
z 2
t 3
v 5

Se podria decir lo siguiente:

1x+0y+2z+3t+2v=27
1x+1y+1z+2t+1v=23
1x+2y+1z+1t+2v=31
0x+1y+2z+2t+3v=31
2x+1y+0z+1t+1v=22
 Camión 1 Camión 2 Camión 3 Camión 4 Camión 5
Máquina A 1(4) 0(6) 2(2) 3(3) 2(5) 27
Máquina B 1(4) 1(6) 1(2) 2(3) 1(5) 23
Máquina
1(4) 2(6) 1(2) 1(3) 2(5) 31
C
Máquina
0(4) 1(6) 2(2) 2(3) 3(5) 31
D
Máquina E 2(4) 1(6) 0(2) 1(3) 1(5) 22

Se multiplica

Camión 1 Camión 2 Camión 3 Camión 4 Camión 5

Máquina A 4 0 4 9 10 27
Máquina B 4 6 2 6 5 23
Máquina
4 12 2 3 10 31
C
Máquina
0 6 4 6 15 31
D
Máquina E 8 6 0 3 5 22

Por eliminación de Gauss se obtiene el numero de caminones para transportar las

maqunas

𝐶𝑎𝑚𝑖𝑜𝑛 1 𝐶𝑎𝑚𝑖𝑜𝑛 2 𝐶𝑎𝑚𝑖𝑜𝑛 3 𝐶𝑎𝑚𝑖𝑜𝑛 4 𝐶𝑎𝑚𝑖𝑜𝑛 5 𝑇𝑜𝑡𝑎𝑙 𝑚𝑎

Máquina A 4 + 0 + 4 + 9 + 10 = 2
Máquina B 4 + 6 + 2 + 6 + 5 = 2
Máquina C 4 + 12 + 2 + 3 + 10 = 3
Máquina D 0 + 6 + 4 + 6 + 15 = 3
Máquina E 8 + 6 + 0 + 3 + 5 = 2
 a. Gauss – Seidel
Se calculan los valores de los nuevos x, y , z, t, v, con su respectivo error y el error
mayor

La formula usada en excel para calcular los datos es la siguiente:

𝑥 − (𝑥2 ) − (𝑥3 ) − (𝑥4 ) − (𝑥5 )

𝑥1 =
𝑥1

Se calculan de manera manual para verificar los realizado en el excel

x en primera aproximación

Para x1

27 − (𝑥2 ) − (𝑥3 ) − (𝑥4 ) − (𝑥5 )

𝑥1 =
𝑥1

27 − 0(0) − 2(0) − 3(0) − 2(0)

𝑥1 =
1

27
𝑥1 =
1
 𝑥1 = 27

Para x2

23 − (𝑥1 ) − (𝑥3 ) − (𝑥4 ) − (𝑥5 )

𝑥2 =
1

23 − 1(27) − 1(0) − 2(0) − 1(0)

𝑥2 =
1

−4
𝑥2 =
1

𝑥2 = −4

Para x3

31 − (𝑥1 ) − (𝑥2 ) − (𝑥4 ) − (𝑥5 )

𝑥3 =
𝑥3

31 − 1(27) − 2(−4) − 1(0) − 2(0)

𝑥3 =
1

12
𝑥3 =
1

𝑥3 = 12
Para x4

31 − (𝑥1 ) − (𝑥2 ) − (𝑥3 ) − (𝑥5 )

𝑥4 =
𝑥4

31 − 0(27) − 1(−4) − 2(12) − 3(0)

𝑥4 =
2

11
𝑥4 =
2

𝑥4 = 5,5

Para x5

22 − (𝑥1 ) − (𝑥2 ) − (𝑥3 ) − (𝑥4 )

𝑥5 =
𝑥5

22 − 2(27) − 1(−4) − 0(12) − 1(5.5)

𝑥5 =
1

33.5
𝑥5 =
1

𝑥5 = 33.5
Se calculan las respectivas x en segunda aproximación

Para x1

27 − (𝑥2 ) − (𝑥3 ) − (𝑥4 ) − (𝑥5 )

𝑥1 =
𝑥1

27 − 0(−4) − 2(12) − 3(5.5) − 2(−33.5)

𝑥1 =
1

53.5
𝑥1 =
1

𝑥1 = 53.5

Para x2

23 − (𝑥1 ) − (𝑥3 ) − (𝑥4 ) − (𝑥5 )

𝑥2 =
1

23 − 1(53.5) − 1(12) − 2(5.5) − 1(−33.5)

𝑥2 =
1

−20
𝑥2 =
1

𝑥2 = −20

Para x3
 31 − (𝑥1 ) − (𝑥2 ) − (𝑥4 ) − (𝑥5 )
𝑥3 =
𝑥3

31 − 1(53.5) − 2(−20) − 1(5.5) − 2(−33.5)

𝑥3 =
1

79
𝑥3 =
1

𝑥3 = 79

Para x4

31 − (𝑥1 ) − (𝑥2 ) − (𝑥3 ) − (𝑥5 )

𝑥4 =
𝑥4

31 − 0(53.5) − 1(−20) − 2(79) − 3(−33.5)

𝑥4 =
2

−6.5
𝑥4 =
2

𝑥4 = 3,25
Para x5

22 − (𝑥1 ) − (𝑥2 ) − (𝑥3 ) − (𝑥4 )

𝑥5 =
𝑥5

22 − 2(53.5) − 1(−20) − 0(79) − 1(−3.9)

𝑥5 =
1

61.75
𝑥5 =
1

𝑥5 = 61.75

Se calculan las respectivas x en tercera aproximación

Para x1

27 − (𝑥2 ) − (𝑥3 ) − (𝑥4 ) − (𝑥5 )

𝑥1 =
𝑥1

27 − 0(−20) − 2(79) − 3(−3.25) − 2(−61.75)

𝑥1 =
1

2.25
𝑥1 =
1
 𝑥1 = 2.25

Para x2

23 − (𝑥1 ) − (𝑥3 ) − (𝑥4 ) − (𝑥5 )

𝑥2 =
1

23 − 1(2.25) − 1(79) − 2(−3.25) − 1(−61.75)

𝑥2 =
1

−10
𝑥2 =
1

𝑥2 = −10

Para x3

31 − (𝑥1 ) − (𝑥2 ) − (𝑥4 ) − (𝑥5 )

𝑥3 =
𝑥3

31 − 1(2.25) − 2(10) − 1(−3.25) − 2(−61.75)

𝑥3 =
1

135.5
𝑥3 =
1

𝑥3 = 135.5
Para x4

31 − (𝑥1 ) − (𝑥2 ) − (𝑥3 ) − (𝑥5 )

𝑥4 =
𝑥4

31 − 0(2.25) − 1(10) − 2(135.5) − 3(−61.75)

𝑥4 =
2

−64.75
𝑥4 =
2

𝑥4 = −32.375

Para x5

22 − (𝑥1 ) − (𝑥2 ) − (𝑥3 ) − (𝑥4 )

𝑥5 =
𝑥5

22 − 2(2.25) − 1(10) − 0(135.5) − 1(−32.375)

𝑥5 =
1

39.875
𝑥5 =
1

𝑥5 = 39.875
El sistema no es diagonamente dominante

a. Jacobi

Se calculan los valores de los nuevos x, y , z, t, v, con su respectivo error y el error

mayor

La formula usada en excel para calcular los datos es la siguiente:

𝑥 − (𝑥2 ) − (𝑥3 ) − (𝑥4 ) − (𝑥5 )

𝑥1 =
𝑥1

Se calculan de manera manual para verificar los realizado en el excel

x en primera aproximación

Para x1

27 − (𝑥2 ) − (𝑥3 ) − (𝑥4 ) − (𝑥5 )

𝑥1 =
𝑥1

27 − 0(0) − 2(0) − 3(0) − 2(0)

𝑥1 =
1
 27
𝑥1 =
1

𝑥1 = 27

Para x2

23 − (𝑥1 ) − (𝑥3 ) − (𝑥4 ) − (𝑥5 )

𝑥2 =
1

23 − 1(0) − 1(0) − 2(0) − 1(0)

𝑥2 =
1

23
𝑥2 =
1

𝑥2 = 23

Para x3

31 − (𝑥1 ) − (𝑥2 ) − (𝑥4 ) − (𝑥5 )

𝑥3 =
𝑥3

31 − 1(0) − 2(0) − 1(0) − 2(0)

𝑥3 =
1
 31
𝑥3 =
1

𝑥3 = 31

Para x4

31 − (𝑥1 ) − (𝑥2 ) − (𝑥3 ) − (𝑥5 )

𝑥4 =
𝑥4

31 − 0(0) − 1(0) − 2(0) − 3(0)

𝑥4 =
2

31
𝑥4 =
2

𝑥4 = 15,5

Para x5

22 − (𝑥1 ) − (𝑥2 ) − (𝑥3 ) − (𝑥4 )

𝑥5 =
𝑥5

22 − 2(0) − 1(0) − 0(0) − 1(0)

𝑥5 =
1
 22
𝑥5 =
1

𝑥5 = 22

Se calculan las respectivas x en segunda aproximación

Para x1

27 − (𝑥2 ) − (𝑥3 ) − (𝑥4 ) − (𝑥5 )

𝑥1 =
𝑥1

27 − 0(23) − 2(31) − 3(15.5) − 2(22)

𝑥1 =
1

125.5
𝑥1 =
1

𝑥1 = 125.5

Para x2

23 − (𝑥1 ) − (𝑥3 ) − (𝑥4 ) − (𝑥5 )

𝑥2 =
1
 23 − 1(27) − 1(31) − 2(15.5) − 1(22)
𝑥2 =
1

88
𝑥2 =
1

𝑥2 = 88

Para x3

31 − (𝑥1 ) − (𝑥2 ) − (𝑥4 ) − (𝑥5 )

𝑥3 =
𝑥3

31 − 1(27) − 2(23) − 1(15.5) − 2(22)

𝑥3 =
1

101.5
𝑥3 =
1

𝑥3 = 101.5

Para x4
 31 − (𝑥1 ) − (𝑥2 ) − (𝑥3 ) − (𝑥5 )
𝑥4 =
𝑥4

31 − 0(27) − 1(23) − 2(31) − 3(22)

𝑥4 =
2

120
𝑥4 =
2

𝑥4 = 60

Para x5

22 − (𝑥1 ) − (𝑥2 ) − (𝑥3 ) − (𝑥4 )

𝑥5 =
𝑥5

22 − 2(27) − 1(23) − 0(31) − 1(15.5)

𝑥5 =
1

70.5
𝑥5 =
1

𝑥5 = 70.5

Se calculan las respectivas x en tercera aproximación

Para x1

27 − (𝑥2 ) − (𝑥3 ) − (𝑥4 ) − (𝑥5 )

𝑥1 =
𝑥1

27 − 0(−88) − 2(−101.5) − 3(60) − 2(70.5)

𝑥1 =
1

551
𝑥1 =
1

𝑥1 = 551

Para x2

23 − (𝑥1 ) − (𝑥3 ) − (𝑥4 ) − (𝑥5 )

𝑥2 =
1

23 − 1(−125.5) − 1(−101.5) − 2(−60) − 1(−70.5)

𝑥2 =
1

440.5
𝑥2 =
1

𝑥2 = 440.5

Para x3
 31 − (𝑥1 ) − (𝑥2 ) − (𝑥4 ) − (𝑥5 )
𝑥3 =
𝑥3

31 − 1(−125.5) − 2(−88) − 1(−60) − 2(−70.5)

𝑥3 =
1

533.5
𝑥3 =
1

𝑥3 = 533.5

Para x4

31 − (𝑥1 ) − (𝑥2 ) − (𝑥3 ) − (𝑥5 )

𝑥4 =
𝑥4

31 − 0(−125.5) − 1(−88) − 2(−101.5) − 3(−70.5)

𝑥4 =
2

533.5
𝑥4 =
2

𝑥4 = 266.75
Para x5

22 − (𝑥1 ) − (𝑥2 ) − (𝑥3 ) − (𝑥4 )

𝑥5 =
𝑥5

22 − 2(−125.5) − 1(−88) − 0(−101.5) − 1(−60)

𝑥5 =
1

421
𝑥5 =
1

𝑥5 = 421

Por medio de este metodo, se puede identificar que no converge

a. S.O.R.
Para sor se utiliza la siguiente formula

(1−1) (1−1) (1−1) (1−1)

𝑥1 = √𝑥 + (𝑥2 − 𝑥2 ) + (𝑥3 − 𝑥3 ) + (𝑥4 − 𝑥4 ) + (𝑥5 − 𝑥5 )

3. Debe establecer los criterios de convergencia en cada método. Itere la

solución hasta que ésta converja a una tolerancia de ‖𝐴‖ ≤ 10−6 , donde ‖𝐴‖
es una norma matricial para la matriz 𝐴 (escoja la que considere más
adecuada). Valide que el vector 𝑥 es solución del SEL (mediante la operación
𝐴𝑥 = 𝑏).

Por los metodos de Gauss Seidel, Jacobi y SOR, con converge ya que la matriz no
es diagonalmente dominante, por lo cual no se puede solucionar el problema
planteado por estos metodos
El metodo que da la solución para los metodos son eliminación de Gauss y Gauss
Jorda, en donde se realizo la verificación para cada uno

4. Realice una gráfica de la forma como va convergiendo la solución (Número

de iteraciones vs norma del error). Realice una breve explicación,
sustentándose en la teoría revisada, acerca de los resultados. ¿Cuál
considera que es el mejor método para este SEL en particular? ¿por qué?
Los resultados de los errores fueron los siguientes:

Numero
Error Gauss
de Error Jacobi Error SOR
Seidel
interación
0 0 0 0
1 33,5 31 183,752551
2 67 152,5 3668,58103
3 101,625 676,5 76341,1162
4 342,4375 3233,25 1589182,16
5 684,875 15412,5 33081779,1
6 1078,515625 72269,125 688658693
7 3335,023438 343347,125 1,4336E+10
8 6670,046875 1621635,688 2,9842E+11
9 11374,57227 7668391,875 6,2123E+12
10 32350,63965 36281585,34 1,2932E+14

Antes de graficar en una sola, se revisa de manera individual

 Error Gauss Seidel
35000

30000

25000

20000

15000

10000

5000

0
1 2 3 4 5 6 7 8 9 10 11

Error Jacobi
40000000
35000000
30000000
25000000
20000000
15000000
10000000
5000000
0
1 2 3 4 5 6 7 8 9 10 11

Error SOR
1.5E+14

1E+14

5E+13

0
1 2 3 4 5 6 7 8 9 10 11
Se puede observar que la grafica para cada metodo tiene la misma tendencia, pero
con proorciones diferentes
Como resultado de la grafica general

Error todos los metodos

1.4E+14

1.2E+14

1E+14

8E+13

6E+13

4E+13

2E+13

0
1 2 3 4 5 6 7 8 9 10 11

Numero de interación Error Gauss Seidel Error Jacobi Error SOR

De acuerdo con la teoria, al tener Gauss Seidel usan los valores ya calculados de
la iteración actual, por lo cual, el nivel de error es menor a Jacobi, que es necesario
usar los datos de la interación anterior

Aporte 2. Interpolación Numérica

Desafío 4

Sabiendo que la ecuación 𝑥 4 + 6𝑥 2 − 1 = 0 tiene una raíz en [0,1], determinar el

valor de esa raíz usando las fórmulas solicitadas en el ejercicio 1, sobre cinco (5)
puntos.

Para hallar la raiz, primero debemos determinar el punto más cercano sustituyendo
en la ecuación el valor antes de converger
 𝑓(0) = 𝑥 4 + 6𝑥 2 − 1
𝑓(0) = −1

𝑓(0,2) = 𝑥 4 + 6𝑥 2 − 1
𝑓(0,2) = −0,7584

𝑓(0,4) = 𝑥 4 + 6𝑥 2 − 1
𝑓(0,4) = −0,0144

𝑓(0,6) = 𝑥 4 + 6𝑥 2 − 1
𝑓(0,6) = 1,2896

𝑓(0,8) = 𝑥 4 + 6𝑥 2 − 1
𝑓(0,8) = 3,2496

Con esto se puede determinar que el cambio estaria en 0,4, lo que quiere decir que
la raíz esta cerca a ese punto

Se debe hallar la primera derivada de la ecuación

𝑓(𝑥) = 𝑥 4 + 6𝑥 2 − 1
 𝑓 ′ (𝑥) = 4𝑥 3 + 12x

Usamos la siguiente formula para hallar la raiz

𝑓(𝑥)
𝑥𝑛+1 = 𝑥𝑛 −
𝑓 ′ (𝑥)

𝑥1 = 0,4

𝑥 4 + 6𝑥 2 − 1
𝑥2 = 𝑥1 −
4𝑥 3 + 12x

(0,4)4 + 6(0,4)2 − 1
𝑥2 = 0,4 −
4(0,4)3 + 12(0,4)

𝑥2 = 0,402848

𝑥 4 + 6𝑥 2 − 1
𝑥3 = 𝑥2 −
4𝑥 3 + 12x

(0,402848)4 + 6(0,402848)2 − 1
𝑥3 = 0,402848 −
4(0,402848)3 + 12(0,402848)

𝑥3 = 0,402837
 𝑥 4 + 6𝑥 2 − 1
𝑥4 = 𝑥3 −
4𝑥 3 + 12x

(0,402848)4 + 6(0,402848)2 − 1
𝑥4 = 0,402848 −
4(0,402848)3 + 12(0,402848)

𝑥4 = 0,402837

𝑥 4 + 6𝑥 2 − 1
𝑥5 = 𝑥4 −
4𝑥 3 + 12x

(0,402848)4 + 6(0,402848)2 − 1
𝑥5 = 0,402848 −
4(0,402848)3 + 12(0,402848)

𝑥5 = 0,402837

La raíz de la ecuación es:

𝑅𝑎𝑖𝑧 = 0,402837

Cada estudiante deberá realizar

1. Los cálculos solicitados, por cada uno de los siguientes métodos:

 Interpolación de Lagrange
Para hallar los valores f(x), se reemplaza el valor de x inician en cada punto, según
la ecuación dada
Una vez realizado esto, se aplica la formula para cada una de las x

𝑥 − 𝑥2 𝑥 − 𝑥3 𝑥 − 𝑥4 𝑥 − 𝑥5 𝑥 − 𝑥6
𝑙0 = ∗ ∗ ∗ ∗
𝑥0 − 𝑥2 𝑥0 − 𝑥3 𝑥0 − 𝑥4 𝑥0 − 𝑥5 𝑥0 − 𝑥6

𝑥 − 𝑥1 𝑥 − 𝑥3 𝑥 − 𝑥4 𝑥 − 𝑥5 𝑥 − 𝑥6
𝑙1 = ∗ ∗ ∗ ∗
𝑥0 − 𝑥1 𝑥0 − 𝑥3 𝑥0 − 𝑥4 𝑥0 − 𝑥5 𝑥0 − 𝑥6

𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥4 𝑥 − 𝑥5 𝑥 − 𝑥6
𝑙2 = ∗ ∗ ∗ ∗
𝑥0 − 𝑥1 𝑥0 − 𝑥2 𝑥0 − 𝑥4 𝑥0 − 𝑥5 𝑥0 − 𝑥6

𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥3 𝑥 − 𝑥5 𝑥 − 𝑥6
𝑙3 = ∗ ∗ ∗ ∗
𝑥0 − 𝑥1 𝑥0 − 𝑥2 𝑥0 − 𝑥3 𝑥0 − 𝑥5 𝑥0 − 𝑥6

𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥3 𝑥 − 𝑥4 𝑥 − 𝑥6
𝑙4 = ∗ ∗ ∗ ∗
𝑥0 − 𝑥1 𝑥0 − 𝑥2 𝑥0 − 𝑥3 𝑥0 − 𝑥4 𝑥0 − 𝑥6

𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥3 𝑥 − 𝑥4 𝑥 − 𝑥5
𝑙5 = ∗ ∗ ∗ ∗
𝑥0 − 𝑥1 𝑥0 − 𝑥2 𝑥0 − 𝑥3 𝑥0 − 𝑥4 𝑥0 − 𝑥5

x F(x) L0, L1, L2, L3, L4, L5 Lagrange Formula en casilla L0, L1, L2, L3, L4, L5
0 -1 1 L0 l_0=(x-x_2)/(x_0-x_2 )*(x-x_3)/(x_0-x_3 )*(x-x_4)/(x_0-x_4 )*(x-x_5)/(x_0-x_5 )*(x-x_6)/(x_0-x_6 )
0,2 -0,7584 1 L1 l_1=(x-x_1)/(x_0-x_1 )*(x-x_3)/(x_0-x_3 )*(x-x_4)/(x_0-x_4 )*(x-x_5)/(x_0-x_5 )*(x-x_6)/(x_0-x_6 )
0,4 -0,0144 1 L2 l_2=(x-x_1)/(x_0-x_1 )*(x-x_2)/(x_0-x_2 )*(x-x_4)/(x_0-x_4 )*(x-x_5)/(x_0-x_5 )*(x-x_6)/(x_0-x_6 )
0,6 1,2896 1 L3 l_3=(x-x_1)/(x_0-x_1 )*(x-x_2)/(x_0-x_2 )*(x-x_3)/(x_0-x_3 )*(x-x_5)/(x_0-x_5 )*(x-x_6)/(x_0-x_6 )
0,8 3,2496 1 L4 l_4=(x-x_1)/(x_0-x_1 )*(x-x_2)/(x_0-x_2 )*(x-x_3)/(x_0-x_3 )*(x-x_4)/(x_0-x_4 )*(x-x_6)/(x_0-x_6 )
1 6 1 L5 l_5=(x-x_1)/(x_0-x_1 )*(x-x_2)/(x_0-x_2 )*(x-x_3)/(x_0-x_3 )*(x-x_4)/(x_0-x_4 )*(x-x_5)/(x_0-x_5 )

Una vez obtenidos los resultados, se aplica la siguiente formula para hallar P(x)

𝐿(𝑥) = 𝑓(𝑥)𝑙0 + 𝑓(𝑥)𝑙1 + 𝑓(𝑥)𝑙2 + 𝑓(𝑥)𝑙3 + 𝑓(𝑥)𝑙4 + 𝑓(𝑥)𝑙5

Como resultado de la grafica, se obtiene lo siguiente:

 P(x)
8,7664
Verificando la grafica, da lo siguiente:

LAGRANGE
8

6 y = 1x4 - 1E-09x3 + 6x2 + 8E-10x - 1

0
0 0.2 0.4 0.6 0.8 1 1.2
-2

Se realizó el mismo ejercicio en python para verificar lo hallado en el excel, con el

seiguiente codigo

from scipy.interpolate import lagrange

import matplotlib.pyplot as plt

x=[0, 0.2, 0.4, 0.6, 0.8, 1]

y=[-1, -0.7584, -0.0144, 1.2896, 3.2496, 6]

plt.plot(x,y,"o")
plt.xlabel("x")
plt.ylabel("y")
plt.show()

p=lagrange(x,y)
print(p)
print("Evaluar en x")

print(p(0))
print(p(0.2))
print(p(0.4))
print(p(0.6))
print(p(0.8))
print(p(1))
 Interpolación de Diferencias Divididas de Newton
Se usa la ecuación

𝑓(𝑥1 ) + 𝑓(𝑥0 )
𝑥1 − 𝑥0

Una vez se tiene la información de cada una de las f, se aplica la siguiente formula
para hallar
 𝑃𝑛 (𝑥) = 𝑎0 + 𝑎1 (𝑥 − 𝑥0 ) + 𝑎2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )
+ 𝑎3 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )+𝑎4 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )(𝑥
− 𝑥3 )+𝑎5 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )(𝑥 − 𝑥3 )(𝑥 − 𝑥4 )

Como resultado de la operación, dio lo siguiente

Pb(x)
-1

 Polinomio de interpolación de Diferencias Finitas de Newton

Se halla el espaciamiento asi:

ℎ = 𝑥1 − 𝑥0

Primero se hallan las diferencias

Para halalr el termino enesimo de la secuancia, usamos la siguiente formula

𝑥𝑘 − 𝑥0
𝑘=
ℎ
Se usa el polinomio de interpolación de Newton para hallar, teniendo en cuenta los
siguientes valores

Espaciamiento h 0,2
Valor de x inicial x0 0,2
Valor de x al obtener y y0 -0,7584
∆y0 0,744
∆y2 0,56
 ∆y3 0,096
∆y4 0,0384

Con respecto a los resultados obtenidos con cada una de las interpolaciones, se
puede identificar los siguiente:

 Con Lagrange se puede hallar la ecuación de acuerdo a los puntos x y y, lo

que en pocas palabras quiere decir, es que puede hallar los maximos y los
minimos
 Con sirve para hallar la raiz de la ecuacion mostrada
 Sirve para determinar el valor de y, calculando de manera mas aproximada

que el metodo de que se acerca más a los datos en y, es el de Diferencias Finitas

de Newton que acerca mucho más los datos a lo determinado en y, con pocas
variaciones