Tarea No 2-Alejandro-Pulido

METODOS NUMERICOS
Grupo: 100401_10
TAREA 2 – ECUACIONES LINEALES E INTERPOLACIÓN
METODOS NUMERICOS
GRUPO: 100401_10
PRESENTADO POR:
JILKSON ALEJANDRO PULIDO CRUZ
CÓDIGO:
1024507506
TUTOR:
MARTIN GOMEZ ORDUZ
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
OCTUBRE DE 2019
BOGOTÁ D.C
1
METODOS NUMERICOS
Grupo: 100401_10
Solución del ejercicio.
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 1 0 2
Camión 2 0 1 2 1 1
Camión 3 2 1 1 2 0
Camión 4 3 2 1 2 1
Camión 5 2 1 2 3 1
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.
1. Determine si el SEL tiene, o no, solución.
Del ejercicio se obtiene la siguiente matriz de 5x5.
A b
1 0 2 3 2 x1 27
1 1 1 2 1 x2 23
1 2 1 1 2 x3 31
0 1 2 2 3 x4 31
2 1 0 1 1 x5 22
Para realizar la validación si la matriz tiene o no solución, se realiza la verificación si

es singular cumpliendo las siguientes propiedades:
Si la matriz no tiene inversa o su determinante es 0, la matriz es singular y puede no

tener soluciones o tener infinitas soluciones, de lo contrarío si tiene inversa y el
determinante es diferente de 0 es no singular y el sistema tienen una única solución.
Mediante el uso de Excel se calcula el determinante de la matriz utilizando la formula

(MDETERM)
Cálculo del determinante

det(𝐴) = 4
2
METODOS NUMERICOS
Grupo: 100401_10
Ya que la determinante es diferente de 0; La matriz es NO singular y tienen solución

y es única.
Calcular que la matriz tiene o no inversa.
Cálculo de la matriz por medio de Excel utilizando la fórmula (MINVERSA)
→ 𝐴−1
Para comprobar la inversa, realizamos la multiplicación de la matriz por su inversa y

debe dar de resultado la matriz identidad.
𝐴 ∗ 𝐴−1 =
Luego de realizar las validaciones se identifica la matriz como una matriz No

singular la cual tiene solución y es única.
2. Resuelva el SEL por cada uno de los esquemas de:
a. Eliminación Gaussiana simple
Para utilizar la eliminación Gaussiana simple, se deben convertir la matriz a un

sistema triangular superior, por medio de la aplicación de operaciones en las
filas.
Se convierten los elementos a cero utilizando un multiplicador que se obtiene

de la división del valor a eliminar sobre el elemento pivote y se calcula la nueva
fila utilizando las siguiente formulas.
𝑎𝑖1
𝑀𝑖1 =
𝑎11
(𝑛𝑒𝑤)
𝐹𝑖 = 𝐹𝑖 − 𝑀𝑖1 ∗ 𝐹1
Se parte de la matriz aumentada, utilizando el vector b.
3
METODOS NUMERICOS
Grupo: 100401_10
A b
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
Por medio de las operaciones entre las filas y con el multiplicador se convierte
la matriz a triangular superior.
Multiplicador
Fila 1 1 0 2 3 2 27
Fila 2 1 0 1 -1 -1 -1 -4 Fila 2 nueva = Fila 2 anterior - Multiplicador2 * Fila 1
Fila 3 1 0 2 -1 -2 0 4 Fila 3 nueva = Fila 3 anterior - Multiplicador3 * Fila 1
Fila 4 0 0 1 2 2 3 31 Fila 4 nueva = Fila 4 anterior - Multiplicador4 * Fila 1
Multiplicador
Fila 1 1 0 2 3 2 27
Fila 2 0 1 -1 -1 -1 -4
Multiplicador
Fila 1 1 0 2 3 2 27
Fila 2 0 1 -1 -1 -1 -4
Fila 3 0 0 1 0 2 12
Fila 4 3 0 0 0 3 -2 -1 Fila 4 nueva = Fila 4 anterior - Multiplicador4 * Fila 3
Fila 5 -3 0 0 0 -4 4 8 Fila 5 nueva = Fila 5 anterior - Multiplicador5 * Fila 3
Multiplicador
Fila 1 1 0 2 3 2 27
Fila 2 0 1 -1 -1 -1 -4
Fila 3 0 0 1 0 2 12
Fila 4 0 0 0 3 -2 -1
Fila 5 -1,333333333 0 0 0 0 1,333 6,667 Fila 5 nueva = Fila 5 anterior - Multiplicador5 * Fila 4
4
METODOS NUMERICOS
Grupo: 100401_10
Ahora se realiza el procedimiento de sustitución regresiva utilizando la

fórmula:
𝑎𝑖,𝑛+1 − ∑𝑛𝑗=𝑖+1 𝑎𝑖𝑗 𝑥𝑗

𝑥1 =
𝑎𝑖𝑖
Iniciando de manera regresiva se haya primero el valor de x5, despejando el
valor de la siguiente ecuación lineal.
1,3333𝑥5 = 6,667
6,667
𝑥5 = =5
1,3333
Se halla el valor de x4, x3, x2 y x1 despejando y reemplazando los valores

conocidos.
Hallar x4
3𝑥4 − 2𝑥5 = −1
3𝑥4 = −1 + 2𝑥5
−1 + 2(5) 9
𝑥4 = = =3
3 3
Hallar x3
𝑥3 + 2𝑥5 = 12
𝑥3 = 12 − 2𝑥5
𝑥3 = 12 − 2(5) = 2
Hallar x2
𝑥2 − 𝑥3 − 𝑥4 − 𝑥5 = −4
𝑥2 = −4 + 𝑥3 + 𝑥4 + 𝑥5
𝑥2 = −4 + 2 + 3 + 5 = 6
Hallar x1
𝑥1 + 2𝑥3 + 3𝑥4 + 2𝑥5 = 27
𝑥1 = 27 − 2𝑥3 − 3𝑥4 − 2𝑥5
𝑥1 = 27 − 2(2) − 3(3) − 2(5)
𝑥1 = 27 − 4 − 9 − 10 = 4
5
METODOS NUMERICOS
Grupo: 100401_10
El vector solución es:
x1 4
x2 6
x3 2
x4 3
x5 5
Para comprobar la solución se realiza la multiplicación del vector solución por

la matriz A y debe dar el valor del vector de términos b.
1 0 2 3 2 4 27
1 1 1 2 1 6 23
1 2 1 1 2 ∗ 2 = 31
0 1 2 2 3 3 31
[2 1 0 1 1] {5} {22}
El resultado es el valor del vector de valores b, por lo cual se comprobó que

la solución es correcta.
b. Eliminación de Gauss - Jordan.
Para utilizar la eliminación Gauss Jordan, se deben convertir la matriz a la

matriz identidad, por medio de la aplicación de operaciones en las filas.
Se convierten los elementos a cero utilizando un multiplicador que se obtiene

de la división del valor a eliminar sobre el elemento pivote y se calcula la nueva
fila utilizando las siguiente formulas.
𝑎𝑖1
𝑀𝑖1 =
𝑎11
(𝑛𝑒𝑤)
𝐹𝑖 = 𝐹𝑖 − 𝑀𝑖1 ∗ 𝐹1
Se parte de la matriz aumentada, utilizando el vector b.
A b
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
Por medio de las operaciones entre las filas y con el multiplicador se convierte
la matriz a identidad.
6
METODOS NUMERICOS
Grupo: 100401_10
Multiplicador
Fila 1 1 0 2 3 2 27
Fila 3 1 0 2 -1 -2 0 4 Fila 3 nueva = Fila 3 anterior - Multiplicador3 * Fila 1
Multiplicador
Fila 1 1 0 2 3 2 27
Fila 2 0 1 -1 -1 -1 -4
Multiplicador
Fila 1 1 0 2 3 2 27
Fila 2 0 1 -1 -1 -1 -4
Fila 3 0 0 1 0 2 12
Fila 4 3 0 0 0 3 -2 -1 Fila 4 nueva = Fila 4 anterior - Multiplicador4 * Fila 3
Fila 5 -3 0 0 0 -4 4 8 Fila 5 nueva = Fila 5 anterior - Multiplicador5 * Fila 3
Multiplicador
Fila 1 1 0 2 3 2 27
Fila 2 0 1 -1 -1 -1 -4
Fila 3 0 0 1 0 2 12
Fila 4 0 0 0 3 -2 -1
Fila 5 -1,333333333 0 0 0 0 1,333 6,667 Fila 5 nueva = Fila 5 anterior - Multiplicador5 * Fila 4
Multiplicador
Fila 1 1,5 1 0 2 3 0 17 Fila 1 nueva = Fila 1 anterior - Multiplicador1 * Fila 5
Fila 2 -0,75 0 1 -1 -1 0 1 Fila 2 nueva = Fila 2 anterior - Multiplicador2 * Fila 5
Fila 3 1,5 0 0 1 0 0 2 Fila 3 nueva = Fila 3 anterior - Multiplicador3 * Fila 5
Fila 4 -1,5 0 0 0 3 0 9 Fila 4 nueva = Fila 4 anterior - Multiplicador4 * Fila 5
Fila 5 0 0 0 0 1,3333 6,6667
7
METODOS NUMERICOS
Grupo: 100401_10
Multiplicador
Fila 2 -0,333333333 0 1 -1 0 0 4 Fila 2 nueva = Fila 2 anterior - Multiplicador2 * Fila 4
Fila 4 0 0 0 3 0 9
Fila 5 0 0 0 0 1,3333 6,6667
Multiplicador
Fila 2 -1 0 1 0 0 0 6 Fila 2 nueva = Fila 2 anterior - Multiplicador2 * Fila 3
Fila 3 0 0 1 0 0 2
Fila 4 0 0 0 3 0 9
Fila 5 0 0 0 0 1,3333 6,6667
Fila 1 1 0 0 0 0 4
Fila 2 0 1 0 0 0 6
Fila 3 0 0 1 0 0 2
Fila 4 0 0 0 1 0 3 Fila 4 nueva = Fila 4 anterior / 3
Fila 5 0 0 0 0 1 5 Fila 5 nueva = Fila 5 anterior / 1,33333333
El vector solución es:
x1 4
x2 6
x3 2
x4 3
x5 5
Para comprobar la solución se realiza la multiplicación del vector solución por

la matriz A y debe dar el valor del vector de términos b.
1 0 2 3 2 4 27
1 1 1 2 1 6 23
1 2 1 1 2 ∗ 2 = 31
0 1 2 2 3 3 31
[2 1 0 1 ] 5
1 { } {22}
El resultado es el valor del vector de valores b, por lo cual se comprobó que

la solución es correcta.
8
METODOS NUMERICOS
Grupo: 100401_10
c. Gauss – Seidel
d. Jacobi
e. S.O.R.

Tarea No 2-Alejandro-Pulido

Caricato da

Informazioni sul documento

Descrizione originale:

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Tarea No 2-Alejandro-Pulido

Caricato da

Copyright:

Formati disponibili

METODOS NUMERICOS

TAREA 2 – ECUACIONES LINEALES E INTERPOLACIÓN

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Solución del ejercicio.

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

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

Del ejercicio se obtiene la siguiente matriz de 5x5.

Para realizar la validación si la matriz tiene o no solución, se realiza la verificación si

Si la matriz no tiene inversa o su determinante es 0, la matriz es singular y puede no

Mediante el uso de Excel se calcula el determinante de la matriz utilizando la formula

Cálculo del determinante

Ya que la determinante es diferente de 0; La matriz es NO singular y tienen solución

Calcular que la matriz tiene o no inversa.

Cálculo de la matriz por medio de Excel utilizando la fórmula (MINVERSA)

Para comprobar la inversa, realizamos la multiplicación de la matriz por su inversa y

Luego de realizar las validaciones se identifica la matriz como una matriz No

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

a. Eliminación Gaussiana simple

Para utilizar la eliminación Gaussiana simple, se deben convertir la matriz a un

Se convierten los elementos a cero utilizando un multiplicador que se obtiene

Se parte de la matriz aumentada, utilizando el vector b.

Ahora se realiza el procedimiento de sustitución regresiva utilizando la

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

Se halla el valor de x4, x3, x2 y x1 despejando y reemplazando los valores

𝑥1 + 2𝑥3 + 3𝑥4 + 2𝑥5 = 27

𝑥1 = 27 − 2𝑥3 − 3𝑥4 − 2𝑥5

𝑥1 = 27 − 2(2) − 3(3) − 2(5)

El vector solución es:

Para comprobar la solución se realiza la multiplicación del vector solución por

El resultado es el valor del vector de valores b, por lo cual se comprobó que

b. Eliminación de Gauss - Jordan.

Para utilizar la eliminación Gauss Jordan, se deben convertir la matriz a la

Se convierten los elementos a cero utilizando un multiplicador que se obtiene

Se parte de la matriz aumentada, utilizando el vector b.

El vector solución es:

Para comprobar la solución se realiza la multiplicación del vector solución por

El resultado es el valor del vector de valores b, por lo cual se comprobó que

Potrebbero piacerti anche