You are on page 1of 4

SOLUCIÓN TALLER ANÁLISIS NUMÉRICO

TEMA 1:

Un ingeniero que tiene a cargo una obra de construcción requiere 4800
m3 de arena, 5800 m3 de grava fina y 5700 m3 de grava gruesa. Hay tres
canteras de las que pueden obtenerse dichos materiales. La composición
del 100% de dichas canteras es:

Determinar cuántos metros cúbicos tienen que extraerse de cada cantera


para satisfacer las necesidades del ingeniero.

a) Formule el sistema de ecuaciones lineales


b) Aplicar el método de Gauss-Seidel comenzando con un vector cero.
c) Estime el error en la tercera iteración

SOLUCIÓN:

a)

Sean x1, x2, x3 la cantidad en m3 que se extraen de cada una de las tres
canteras
0.52x1 + 0.20x2 + 0.25x3 = 4800 (Cantidad de arena)
0.30x1 + 0.50x2 + 0.20x3 = 5800 (Cantidad de Grava fina)
0.18x1 + 0.30x2 + 0.55x3 = 5700 (Cantidad de Grava gruesa)

b)

Formulación iterativa con el método de Gauss-Seidel:


x1(k+1) = 1/0.52 (4800 – 0.20x2(k) – 0.25x3(k))
x2(k+1) = 1/0.50 (5800 – 0.30x1(k)+ 0.20x3(k))
x3(k+1) = 1/0.55 (5700 – 0.18x1(k)+ 0.30x2(k))

Vector inicial: x1(0) = x2(0) = x3(0) = 0


k=0:

x1(1) = 1/0.52 (4800 – 0.20x2(0) – 0.25x3(0)) = 1/0.52 (4800 – 0.20(0) – 0.25(0))


= 9230.8

x2(1) = 1/0.50 (5800 – 0.30x1(0) + 0.20x3(0)) = 1/0.50 (5800 – 0.30(0)+ 0.20(0))


= 6061.5

x3(1) = 1/0.55 (5700 – 0.18x1(0) + 0.30x2(0)) = 1/0.55 (5700 – 0.18(0) + 0.30(0))


= 4036.4

k=1:

x1(2) = 4958.8
x2(2) = 7010.1
x3(2) = 4917.0

k=2:

x1(3) = 4170.6
x2(3) = 7130.8
x3(3) = 5109.2

c)

−788.2
E= || X(3) – X(2)|| = 120.7 = 820.25 Usando Norma Euclidiana
192.2

e=|| X(3) – X(2)|| / ||X(3)|| = 8.44%

Si alguien uso Norma Fila, igual será aceptado.

TEMA 2:

Dado el sistema AX = B con:

a) Indique si se cumple alguna condición de convergencia para resolver


con un método iterativo
b) Comience con un vector inicial 𝑋 (+) = 1,1,1 / . Encuentra la solución en
la tercera iteración, usando el método de Jacobi.
SOLUCIÓN:

a)

9 > 3 + 4
10 > 3 + 5 Matriz de coeficientes diagonal dominante
11 > 4 + 5

Condición suficiente de convergencia

b)

𝑋 (678) = 𝐷 :8 𝐵 − 𝐷 :8 (𝐿 + 𝑈)𝑋 (6)

𝑋 (678) = 𝐶 + 𝑇𝑋 (6)

0 0 0 9 0 0 0 3 4
𝐿= 3 0 0 𝐷= 0 10 0 𝑈= 0 0 5
4 5 0 0 0 11 0 0 0
1 1 4
0 0 0
9 3 9
1 0 3 4 3 1
:8
𝑇 = −𝐷 𝐿+𝑈 =− 0 0 ∗ 3 0 5 =− 0
10 4 5 0 10 2
1 4 5
0 0 0
11 11 11

2 1 4
0
9 3 9
678 2 3 1 (6)
𝑋 = − 0 𝑋
5 10 2
6 4 5
0
11 11 11
K=0
B 8 G
0
C F C 1 −0.556
8 B F 8
𝑋 = − 0 ∗ 1 = −0.400
D 8+ B
E G D 1 −0.2727
88
0
88 88

K=1

0.4768
B
𝑋 = 0.7030
0.9293

K=2

−0.4251
F
𝑋 = −0.2077
0.0525