UNIVERSIDAD PERUANA DE CIENCIAS

APLICADAS
FACULTAD DE INGENIERÍA
CARRERA DE INGENIERÍA CIVIL

INTRODUCCIÓN A LOS MÉTODOS

COMPUTACIONALES
CI 171

ABRIL – 2018-01
 CONTENIDO DE LA ASIGNATURA

UNIDAD I UNIDAD II UNIDAD III

HERRAMIENTA RAÍCES DE SISTEMA DE

COMPUTACIONAL ECUACIONES NO ECUACIONES
DE CÁLCULO LINEALES LINEALES

UNIDAD VI UNIDAD V UNIDAD IV

ECUACIONES INTEGRACIÓN INTERPOLACIÓN

DIFERENCIALES NUMÉRICA DE CURVAS
CONTENIDOS

1. MÉTODO DE ELIMINACIÓN DE GAUSS

2. MÉTODO DE LA MATRIZ INVERSA.
3. DESCOMPOSICIÓN LU.
4. FACTORIZACIÓN MATRICIAL TRIANGULAR: CHOLESKY.
5. MÉTODO DE JACOBI y GAUSS-SEIDEL.
6. COMANDOS MISCELÁNEOS Y APLICACIONES CON
MATLAB.
MÉTODO DE ELIMINACIÓN DE GAUSS

Efectuar transformaciones elementales (intercambio,

multiplicación y operaciones entre filas o columnas), para
eliminar progresivamente variables en un sistema de
ecuaciones, hasta lograr una ecuación con una incógnita.
Luego, se procede a sustituir regresivamente.
Matriz Triangular Inferior (L) Matriz Triangular Superior (U)

Ejemplo:
Tipos de Sistemas de Ecuaciones:

1. Sistema compatible determinado:

2. Sistema compatible indeterminado:

3. Sistema indeterminado:

PSEUDO CÓDIGO:
MÉTODO DE LA MATRIZ INVERSA

Sea una matriz A de “n x n”, su matriz inversa está denotada

por 𝑨−𝟏 , de “n x n”, que cumple:

𝐴 ∗ 𝐶 = 𝐼𝑛
𝐶 ∗ 𝐴 = 𝐼𝑛

Donde 𝑰𝒏 es la matriz identidad de “n x n”.

Toda matriz A que tiene inversa, posee un determinante
distinto de cero.
𝑨∗𝒙=𝑪

𝑨−𝟏 ∗ 𝑨 ∗ 𝒙 = 𝑨−𝟏 ∗ 𝑪

𝑰 ∗ 𝒙 = 𝑨−𝟏 ∗ 𝑪
Ejemplo:

Utilizando la Matriz
Identidad al lado derecho
de la Matriz de Interés.
Luego, aplicamos el método
de eliminación por Gauss
para lograr que la Matriz
Identidad se ubique al lado
izquierdo.
Determinante de una Matriz con EXCEL:

= 36

Producto de Filas y Columnas con EXCEL:

= -39
Inversa de una Matriz con EXCEL:

SELECCIONAMOS CELDAS 3x3:

F2 + CTRL + SHIFT + ENTER

Inversa de una Matriz con MATLAB:

Verificamos el
determinante

Obtenemos la
Inversa de la Matriz
y verificamos
 EJEMPLO 01

Se ha contratado a una empresa para las puertas, las ventanas y la

pintura de un edificio de viviendas. Si se conoce las cantidades
instaladas por cada semana, y la valorización realizada en soles, se pide
calcular el monto total recibido por el subcontratista de Puertas al final
de la tercera semana.

Puertas Ventanas Pintura Valorización

(UND) (UND) (m2) (S/.)

Semana 1 9 19 50 50,000.00

Semana 2 15 25 40 75,000.00

Semana 3 8 5 7 30,000.00
DESCOMPOSICIÓN LU

Forma de expresar las transformaciones del Método de Gauss-Jordan por

medio de ecuaciones matriciales.

𝐴=𝑳∗𝑼

𝐴∗𝑿=𝑳∗𝑼∗𝑿=𝒃 𝑼∗𝑿=𝒀

𝑳∗𝒀=𝒃
DESCOMPOSICIÓN LU

Ejemplo:
DESCOMPOSICIÓN LU
Ejemplo: 1).- = 0.333, 0.3333, 0
= 0.2, 0
= 0.625
Coefic.
Eliminación de
Gauss

2).- 3).-

4).- 5).-
MÉTODO DE FACTORIZACIÓN: CHOLESKY

Matrices simétricas, no singulares y definidas positivamente.

Forma general:
MÉTODO DE FACTORIZACIÓN: CHOLESKY
Fórmulas para obtener la Factorización:

i 1
a ki   l ij l kj k 1
j 1 l kk  a kk   l kj2
l ki  j 1
l ii
i, k  1, 2, 3, ... j , k  1, 2, 3, ...

Elementos fuera de la Elementos de la

diagonal diagonal principal
EJEMPLO DE FACTORIZACIÓN CHOLESKY
EJEMPLO DE FACTORIZACIÓN CHOLESKY

Resolver el sistema de ecuaciones:

𝑙11 = 𝑎11 − 0 = 8 − 0 = 2.83 1

2 2
𝑙22 = 𝑎22 − ෍ 𝐼𝑘𝑗 = 𝑎22 − 𝐼21 = 5.48
𝑎21 −σ0𝑗=1 𝑙11 𝑙21 𝑎21 20
𝑙21 = = = = 7.07 𝑗=1
𝑙11 𝑙11 2.83

𝑎31 −σ0𝑗=1 𝑙𝑖𝑗 𝑙𝑘𝑗 𝑎31 15

𝑙31 = = = = 5.30
𝑙11 𝑙11 2.83 2
2 2
𝑙33 = 𝑎33 − ෍ 𝐼𝑘𝑗 = 𝑎33 − ( 𝑙31 + 𝑙32 2 )
𝑗=1
𝑎32 − σ1𝑗=1 𝑙𝑖𝑗 𝑙𝑘𝑗 𝑎32−( 𝑙21 𝑙31 )
𝑙32 = = = 2.28
𝑙22 𝑙22
EJEMPLO DE FACTORIZACIÓN CHOLESKY
MÉTODO DE JACOBI y GAUSS SEIDEL

Matrices con diagonal dominante:

Ejemplos:
MÉTODO DE JACOBI y GAUSS SEIDEL
MÉTODO DE JACOBI y GAUSS-SEIDEL
MÉTODO DE JACOBI y GAUSS-SEIDEL
COMPARACIONES ENTRE AMBOS MÉTODOS
 EJEMPLO CON MÉTODO: GAUSS-SEIDEL

Resolver el siguiente sistema de ecuaciones:

3x + 2 y + z = 1
5x + 13 y + 4z = 2
x + y - 3z = 1

Despejando las variables:

x = (1/3)(1 – 2y – z)
y = (1/13)(2 – 5x – 4z)
x = (-1/3)(1 – x – y)
 EJEMPLO 02

Para una primera obra, un ingeniero invierte US $ 9775.00 en

comprar tres tipos de barras de acero: 450 unidades de 3/8", 150
unidades de ½" y 350 unidades de ¼". Luego, en una segunda
obra, gasta US $ 8225.00 pero esta vez necesitando 110
unidades de 3/8”, 300 unidades de ½” y 280 unidades de ¼”.
Posteriormente, en una tercera obra, invierte US $ 8150.00 en
200 unidades de ½”, 200 unidades de ¼” y 300 unidades de 3/8”.

Determine el precio en dólares de cada una de las barras de

acero adquiridas.

SOLUCIÓN:

Plantear las ecuaciones lineales, de tal forma que las variables se

encuentren alineadas.