Tarea 2- Ecuaciones lineales e interpolarización

Angie Natalia Mendoza Mendoza. Cód. 1005485587

Joan Sebastián Bustos

Tutor

Grupo:
100401_14

Universidad Nacional Abierta y a Distancia

Métodos Numéricos
Julio de 2019
Actividades a desarrollar.

A continuación, encontrará los ejercicios que conforman los tres aportes que
deberá entregar en forma individual en el foro del trabajo colaborativo,
recuerde utilizar un editor de ecuaciones.

Aporte 1. Solución de Sistemas de Ecuaciones Lineales (SEL)

Dado el siguiente sistema de ecuaciones lineales (SEL):

Desarrollo
- Para estudiantes cuyo documento de identidad termine en dígito
impar:
 3𝑥1 − 13𝑥2 + 9𝑥3 + 3𝑥4 = −19
−6𝑥1 + 4𝑥2 + 𝑥3 − 18𝑥4 = −34
6𝑥1 − 2𝑥2 + 2𝑥3 + 4𝑥4 = 16
12𝑥1 − 8𝑥2 + 6𝑥3 + 10𝑥4 = 26

Ejercicio 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
Repuesta:
3𝑥1 − 13𝑥2 + 9𝑥3 + 3𝑥4 = −19
−6𝑥1 + 4𝑥2 + 𝑥3 − 18𝑥4 = −34
6𝑥1 − 2𝑥2 + 2𝑥3 + 4𝑥4 = 16
12𝑥1 − 8𝑥2 + 6𝑥3 + 10𝑥4 = 26
Ordenando la matriz del sistema
3 − 13 9 3 𝑥1 −19
−6 4 1 − 18 𝑥2 = −34
6 −2 2 4 𝑥3 16
12 − 8 6 10 𝑥4 26
𝐴∗𝑋=𝐵
Si se cumple |𝐴| ≠ 0 𝐸𝑙 𝑆𝐸𝐿 𝑡𝑖𝑒𝑛𝑒 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛
3 − 13 9 3 𝑥1 −19
−6 4 1 − 18 𝑥2 = −34
6 −2 2 4 𝑥3 16
12 − 8 6 10 𝑥4 26

4 1 −18 −6 1 −18 −6 4 1 −6 4 1
|𝐴| = 3 −2 2 4 +13 6 2 4 +9 6 −2 4 −3 6 −2 2
−8 6 10 12 6 10 12 −8 10 12 −8 6

Se toma la primera matriz

4 1 −18
3 −2 2 4
−8 6 10
=3[(4 ∗ 2 ∗ 10) + (2 ∗ −18 ∗ 6) + (1 ∗ 4 ∗ −8) − (−18 ∗ 2 ∗ −8) − (4 ∗ 6 ∗ 4) − (1 ∗ −2 ∗ 10)]
= 3[80 + 216 − 32 − 288 − 96 + 20]
= 3[−100]
= −300

Segunda matriz
−6 1 −18
+13 6 2 4
12 6 10
=3[(−6 ∗ 2 ∗ 10) + (6 ∗ 6 ∗ −18) − (1 ∗ 4 ∗ 12)— 18 ∗ 2 ∗ 12) − (4 ∗ 6 ∗ −6) − (1 ∗ 6 ∗ 10)
= 13[−120 − 648 + 48 + 432 + 144 − 60]
= 13[−204]
= −2652
Tercera matriz
−6 4 1
9 6 −2 4
12 −8 10
9[(−6 ∗ −2 ∗ 10) + (6 ∗ −8 ∗ −18) + (4 ∗ 4 ∗ 12) − (−18 ∗ −2 ∗ 12) − (4 ∗ −8 ∗ −6)
− (4 ∗ 6 ∗ 10)]
= 9[120 + 864 + 192 − 432 − 192 − 240]
= 9[312]
= 2808
Cuarta matriz
−6 4 1
−3 6 −2 2
12 −8 6
−3[(−6 ∗ −2 ∗ 6) + (6 ∗ −8 ∗ 1) + (4 ∗ 2 ∗ 12) − (1 ∗ −2 ∗ 12) − (4 ∗ 6 ∗ 6) − (2 ∗ −8 ∗ −6)]
= −3[72 − 48 + 96 + 24 − 144 − 96]
= −3[−96]
= 288
|𝐴| = 300 − 2652 + 2808 + 288
|𝑨| = 𝟏𝟒𝟒 𝑬𝒍 𝒔𝒊𝒔𝒕𝒆𝒎𝒂 𝒕𝒊𝒆𝒏𝒆 𝒔𝒐𝒍𝒖𝒄𝒊ó𝒏
  Para saber si la solución es única, se debe encontrar el rango de la
matriz; si el rango coincide con la cantidad de incógnitas, el sistema
tendrá solución única; encontrando el rango de la matriz por el método
de eliminación de Gauss:

 La matriz aumentada será:

3 −13 9 3 | −19
−6 4 1 −18 | −34
𝑩=[ ]
6 −2 2 4 | 16
12 −8 6 10 | 26

 El rango de la matriz es igual al número de filas distintas de cero en la

matriz después de reducirla a la forma escalonada de la fila; usando
transformaciones elementales sobre la fila de la matriz:
3 −13 9 3 | −19
0 −22 19 −12 | −72 𝐹2 + 2𝐹1 → 𝐹2
[ ]
6 −2 2 4 | 16
12 −8 6 10 | 26

3 −13 9 3 | −19
0 −22 19 −12 | −72
[ ]
0 24 −16 −2 | 54 𝐹3 − 2𝐹1 → 𝐹3
12 −8 6 10 | 26

3 −13 9 3 | −19
0 −22 19 −12 | −72
[ ]
0 24 −16 −2 | 54
0 44 −30 −2 | 102 𝐹4 − 4𝐹1 → 𝐹4

3 −13 9 3 | −19
0 −22 19 −12 | −72
52 166 270 12
0 0 − | − 𝐹3 + ( ) 𝐹2 → 𝐹3
11 11 11 11
[ 0 44 −30 −2 | 102]
 3 −13 9 3 | −19
0 −22 19 −12 | −72
52 166 270
0 0 − | −
11 11 11 𝐹 + 2𝐹 → 𝐹
[ 0 0 8 −26 | −42 ] 4 2 4

3 −13 9 3 | −19
0 −22 19 −12 | −72
0 0 8 −26 | −42
𝐹 ↔ 𝐹3
52 166 270 4
𝐹3 ↔ 𝐹4
[ 0 0
11
−
11
| −
11 ]

3 −13 9 3 | −19
0 −22 19 −12 | −72
0 0 8 −26 | −42
3 3 13
𝐹4 − ( ) 𝐹3 → 𝐹4
[ 0 0 0
11
|
11 ] 22

 Se puede observar de la última matriz que existen 4 filas diferentes de

0, por lo cual:
𝟑 −𝟏𝟑 𝟗 𝟑 | −𝟏𝟗
𝟎 −𝟐𝟐 𝟏𝟗 −𝟏𝟐 | −𝟕𝟐
𝑹𝒂𝒏𝒈𝒐 [𝑩] = 𝑹𝒂𝒏𝒈𝒐 𝟎 𝟎 𝟖 −𝟐𝟔 | −𝟒𝟐 = 𝟒
𝟑 𝟑
[ 𝟎 𝟎 𝟎
𝟏𝟏
|
𝟏𝟏 ]
Dado que el rango es igual al número de incógnitas, el sistema tiene
única solución

Ejercicio 2. Resuelva el SEL por los esquemas de Eliminación Gaussiana

simple y Gauss - Jordan. ¿Es necesario emplear la estrategia de Pivoteo? ¿Por
qué? Valide que las respuestas determinadas son solución del SEL.
Respuesta:
 Por el método de Eliminación Gaussiana simple, aplicado en el punto
anterior, se tiene:
3 −13 9 3 | −19
0 −22 19 −12 | −72 𝐹2 + 2𝐹1 → 𝐹2
[ ]
6 −2 2 4 | 16
12 −8 6 10 | 26
 3 −13 9 3 | −19
0 −22 19 −12 | −72
[ ]
0 24 −16 −2 | 54 𝐹3 − 2𝐹1 → 𝐹3
12 −8 6 10 | 26

3 −13 9 3 | −19
0 −22 19 −12 | −72
[ ]
0 24 −16 −2 | 54
0 44 −30 −2 | 102 𝐹4 − 4𝐹1 → 𝐹4

3 −13 9 3 | −19
0 −22 19 −12 | −72
52 166 270 12
0 0 − | − 𝐹3 + ( ) 𝐹2 → 𝐹3
11 11 11 11
[ 0 44 −30 −2 | 102]

3 −13 9 3 | −19
0 −22 19 −12 | −72
52 166 270
0 0 − | −
11 11 11 𝐹 + 2𝐹 → 𝐹
[ 0 0 8 −26 | −42 ] 4 2 4

3 −13 9 3 | −19
0 −22 19 −12 | −72
0 0 8 −26 | −42
𝐹 ↔ 𝐹3
52 166 270 4
𝐹3 ↔ 𝐹4
[ 0 0
11
−
11
| −
11 ]

3 −13 9 3 | −19
0 −22 19 −12 | −72
0 0 8 −26 | −42
3 3 13
𝐹4 − ( ) 𝐹3 → 𝐹4
[ 0 0 0
11
|
11 ] 22

Se tiene el sistema:
3𝑥1 −13𝑥2 +9𝑥3 +3𝑥4 = −19
−22𝑥2 +19𝑥3 −12𝑥4 = −72
8𝑥3 −26𝑥4 = −42
3 3
𝑥 =
11 4 11
De la ecuación 4 del sistema se tiene:
3 3
𝑥4 = → 𝒙𝟒 = 𝟏
11 11

De la ecuación 3 del sistema se tiene:

−42 + 26
8𝑥3 − 26𝑥4 = −42 → 8𝑥3 − 26(1) = −42 → 𝑥3 = → 𝒙𝟑 = −𝟐
8

De la ecuación 2 del sistema se tiene:

−22𝑥2 + 19𝑥3 − 12𝑥4 = −72 → −22𝑥2 + 19(−2) − 12(1) = −72
−72 + 38 + 12
𝑥2 = → 𝒙𝟐 = 𝟏
−22

Por último, de la ecuación 1 del sistema se tiene:

3𝑥1 − 13𝑥2 + 9𝑥3 + 3𝑥4 = −19 → 3𝑥1 − 13(1) + 9(−2) + 3(1) = −19
−19 + 13 + 18 − 3
𝑥1 = → 𝒙𝟏 = 𝟑
3

La solución general será:

𝟑
𝟏
𝑿=( )
−𝟐
𝟏

 Por el método de Gauss-Jordan, se tiene:

3 −13 9 3 | −19
0 −22 19 −12 | −72 𝐹2 + 2𝐹1 → 𝐹2
[ ]
6 −2 2 4 | 16
12 −8 6 10 | 26

3 −13 9 3 | −19
0 −22 19 −12 | −72
[ ]
0 24 −16 −2 | 54 𝐹3 − 2𝐹1 → 𝐹3
12 −8 6 10 | 26
 3 −13 9 3 | −19
0 −22 19 −12 | −72
[ ]
0 24 −16 −2 | 54
0 44 −30 −2 | 102 𝐹4 − 4𝐹1 → 𝐹4

3 −13 9 3 | −19
0 −22 19 −12 | −72
52 166 270 12
0 0 − | − 𝐹3 + ( ) 𝐹2 → 𝐹3
11 11 11 11
[ 0 44 −30 −2 | 102]

3 −13 9 3 | −19
0 −22 19 −12 | −72
52 166 270
0 0 − | −
11 11 11 𝐹 + 2𝐹 → 𝐹
[ 0 0 8 −26 | −42 ] 4 2 4

3 −13 9 3 | −19
0 −22 19 −12 | −72
0 0 8 −26 | −42
𝐹 ↔ 𝐹3
52 166 270 4
𝐹3 ↔ 𝐹4
[ 0 0
11
−
11
| −
11 ]

3 −13 9 3 | −19
0 −22 19 −12 | −72
0 0 8 −26 | −42
3 3 13
𝐹4 − ( ) 𝐹3 → 𝐹4
[ 0 0 0
11
|
11 ] 22

Hasta este punto, el método Gauss – Jordan es similar a la eliminación

Gaussiana simple; sin embargo, se busca obtener la matriz unitaria, por lo
tanto, se tiene:

3 −13 9 3 | −19
0 −22 19 −12 | −72
[ ]
0 0 8 −26 | −42 11
0 0 0 1 | 1 𝐹4 ∗ ( )
3
3 −13 9 0 | −22 𝐹1 − 3𝐹4 → 𝐹1
0 −22 19 0 | −60 𝐹2 + 12𝐹4 → 𝐹2
[ ]
0 0 8 0 | −16 𝐹3 + 26𝐹4 → 𝐹3
0 0 0 1 | 1
 3 −13 9 0 | −22
0 −22 19 0 | −60
[ ] 1
0 0 1 0 | −2 𝐹3 ∗ ( )
0 0 0 1 | 1 8

3 −13 0 0 | −4 𝐹1 − 9𝐹3 → 𝐹1
0 −22 0 0 | −22 𝐹2 − 19𝐹3 → 𝐹2
[ ]
0 0 1 0 | −2
0 0 0 1 | 1

3 −13 0 0 | −4
1
0 1 0 0 | 1 𝐹2 ∗ (− )
[ ] 22
0 0 1 0 | −2
0 0 0 1 | 1

3 0 0 0 | 9 𝐹1 + 13𝐹2 → 𝐹1
0 1 0 0 | 1
[ ]
0 0 1 0 | −2
0 0 0 1 | 1
1
1 0 0 0 | 3 𝐹2 ∗ ( )
0 1 0 0 | 1 3
[ ]
0 0 1 0 | −2
0 0 0 1 | 1

La solución general será:

𝟑
𝟏
𝑿=( )
−𝟐
𝟏

Verificando la solución del sistema:

3(3) − 13(1) + 9(−2) + 3(1) = −19
−6(3) + 4(1) + (−2) − 18(1) = −34
{
6(3) − 2(1) + 2(−2) + 4(1) = 16
12(3) − 8(1) + 6(−2) + 10(1) = 26

Se debe utilizar la estrategia del pivoteo, ya que para cada caso, se

utilizó como pivote un elemento de cada fila para poder eliminar los
elementos encima y debajo de este
Ejercicio 3. Resuelva el SEL por los esquemas iterativos: Gauss – Seidel,
Jacobi y S.O.R. Debe establecer los criterios de convergencia en cada método.
Itere la solución hasta que ésta converja a una tolerancia de ‖𝐴‖ ≤ 10−𝑘 , donde
‖𝐴‖ es una norma matricial para la matriz 𝐴 (escoja la que considere más
adecuada) y 𝑘 está dada por la tabla que se presentará más abajo en esta
guía. Valide que las respuestas determinadas son solución del SEL.

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é?

OBSERVACIONES GENERALES:

𝑘 está dado por la siguiente tabla:

Último dígito
cédula k
1o6 5
2o7 6
3o8 7
4o9 8
0o5 9

Puede usar la programación básica que se ofrece en MS Excel o implementar

los algoritmos que aparecen en la literatura en un lenguaje de programación
de su preferencia (Python, Java, Visual Basic, etc.). Debe anexar el código
desarrollado para realizar el problema y explicarlo. No se aceptarán códigos
descargados de internet que no hayan sido elaborados por usted mismo, esto
se considerará como plagio y es sancionado por el reglamento estudiantil. Si
va a emplear algún documento externo, este deberá estar debidamente
referenciado según lo indicado en esta guía.

Aporte 2. Interpolación Numérica

Ejercicio 5. Para estudiantes cuyo documento de identidad termine en

dígito impar:

Considere la siguiente tabla de una función f(x) que describe la cantidad de

personas que entran/salen de un elevador en cada piso x en una subida entre
el piso 2 y el piso 2:

x -2 -1 0 1 2
 f(x) a 2 1 0 4

Usando el método de interpolación de Newton, determine el número de

personas a que entran/salen del piso -2, de tal forma que el polinomio
interpolante de f(x) en los puntos de la tabla dada sea de grado 3. Justifique
su respuesta según lo revisado en la teoría.