Métodos para resolver Sistemas de Ecuaciones Lineales y No Lineales
-Método de Gauss, Gauss-Jordan y Gauss Seidel
-Método de Newton Raphson
-Método Descomposición L.U.
-Método de Cholesky
2. UniversidadNacionaldeTrujillo
1
Práctica de Métodos Numéricos
1. Una empresa tiene tres minas con menas de composición:
Níquel(%) Cobre(%) Hierro(%)
Mina A 6 2 3
Mina B 2 4 6
Mina C 1 8 2
¿Cuántas toneladas de cada mina deben utilizarse para obtener 7 toneladas de níquel, 18 de
cobre y 16 de hierro? Resolver Usando el método de Gauss Seidel con una tolerancia de 0.001.
x: toneladas de la mina A
y: toneladas de la mina B
z: toneladas de la mina C
6%𝑥 + 2%𝑦 + 1%𝑧 = 7
2%𝑥 + 4%𝑦 + 8%𝑧 = 18
3%𝑥 + 6%𝑦 + 2%𝑧 = 16
6
100
𝑥 +
2
100
𝑦 +
1
100
𝑧 = 7
2
100
𝑥 +
4
100
𝑦 +
8
100
𝑧 = 18
3
100
𝑥 +
6
100
𝑦 +
2
100
𝑧 = 16
6𝑥 + 2𝑦 + 𝑧 = 700
2𝑥 + 4𝑦 + 8𝑧 = 1800
3𝑥 + 6𝑦 + 2𝑧 = 1600
Debemos ordenar el sistema de tal manera que sea diagonalmente dominante:
6𝑥 + 2𝑦 + 𝑧 = 700….(i) |6| > |2| + |1| (𝑉)
3𝑥 + 6𝑦 + 2𝑧 = 1600….(ii) |6| > |3| + |2| (𝑉)
2𝑥 + 4𝑦 + 8𝑧 = 1800….(iii) |8| > |2| + |4| (𝑉)
Despejamos x de (i), y de (ii) y z de (iii):
𝑥 =
700 − 2𝑦 − 𝑧
6
𝑦 =
1600 − 3𝑥 − 2𝑧
6
𝑧 =
1800 − 2𝑥 − 4𝑦
8
3. UniversidadNacionaldeTrujillo
2
n x y z error
0 0 0 0 -----
1 116.6667 208.3333 91.6667 255.76682
2 31.9444 220.1389 106.9444 86.89440
3 25.4630 218.2870 109.4907 7.20573
4 25.6559 217.3418 109.9151 1.05392
5 25.9002 217.0782 109.9859 0.36634
6 25.9763 217.0166 109.9976 0.09862
7 25.9949 217.0034 109.9996 0.02288
8 25.9989 217.0007 109.9999 0.00490
9 25.9998 217.0001 110.0000 0.00100
RESPUESTA: Debe utilizar 25.9998 toneladas de la mina A, 217.0001
toneladas de la mina B y 110.0000 toneladas de la mina C.
2. El dueño de un bar ha comprado refrescos, cerveza y vino por importe de 500 € (sin impuestos).
El valor del vino es 60 € menos que el de los refrescos y de la cerveza conjuntamente. Teniendo
en cuenta que los refrescos deben pagar un impuesto del 6%, por la cerveza del 12% y por el
vino de 30%, lo que hace la factura total con impuestos sea de 592.4 €. Calcular la cantidad
invertida en cada tipo de bebida. Resolver usando el método de Gauss.
x: valor refresco
y: valor cerveza
z: valor vino
𝑥 + 𝑦 + 𝑧 = 500
𝑧 = 𝑥 + 𝑦 − 60
6%𝑥 + 12%𝑦 + 30%𝑧 = (592.4 − 500)
𝑥 + 𝑦 + 𝑧 = 500
𝑥 + 𝑦 − 𝑧 = 60
6𝑥 + 12𝑦 + 30𝑧 = 9240
Armamos la matriz:
[
1 1 1
1 1 −1
6 12 30
] [
𝑥
𝑦
𝑧
] = [
500
60
9240
]
[
1 1 1
1 1 −1
6 12 30
|
500
60
9240
] → [
1 1 1
0 0 −2
0 6 24
|
500
−440
6240
] → [
1 1 1
0 0 −2
0 6 24
|
500
−440
6240
] → [
1 1 1
0 6 24
0 0 −2
|
500
6240
−440
]
−2𝑧 = −440
𝑧 = 220
6𝑦 + 24𝑧 = 6240
6𝑦 + 24(220) = 6240
6𝑦 = 960
𝑦 = 160
4. UniversidadNacionaldeTrujillo
3
𝑥 + 𝑦 + 𝑧 = 500
𝑥 + 160 + 220 = 500
𝑥 = 120
RESPUESTA: En el refresco se gastó 120 €, en la cerveza se gastó 160
€ y en el vino se gastó 220 €.
3. Se tienen tres lingotes de compuestos del siguiente modo:
El primero de 20 g de oro, 30 g de plata y 40 g de cobre.
El segundo de 30 g de oreo, 40 g de plata y 50 g de cobre.
El tercero de 40 g de oro, 50 g de plata y 90 g de cobre.
Se pide qué peso habrá de tomarse de cada uno de los lingotes anteriores para formar un
nuevo lingote de 34 g de oro, 46 g de plata y 67 g de cobre.
x: peso 1° lingote
y: peso 2° lingote
z: peso 3° lingote
Para el 1° lingote:
Ley del oro:
20
90
=
2
9
Ley de la plata:
30
90
=
1
3
Ley del cobre:
40
90
=
4
9
Para el 2° lingote:
Ley del oro:
30
120
=
1
4
Ley de la plata:
40
120
=
1
3
Ley del cobre:
50
120
=
5
12
Para el 3° lingote:
Ley del oro:
40
180
=
2
9
Ley de la plata:
50
180
=
5
18
Ley del cobre:
90
180
=
1
2
Ecuación para el oro:
2
9
𝑥 +
1
4
𝑦 +
2
9
𝑧 = 34 8𝑥 + 9𝑦 + 8𝑧 = 1224
Ecuación para la plata:
1
3
𝑥 +
1
3
𝑦 +
5
18
𝑧 = 46 6𝑥 + 6𝑦 + 5𝑧 = 828
Ecuación para el cobre:
4
9
𝑥 +
5
12
𝑦 +
1
2
𝑧 = 67 16𝑥 + 15𝑦 + 18𝑧 = 2412
Armamos la matriz:
[
8 9 8
6 6 5
16 15 18
] [
𝑥
𝑦
𝑧
] = [
1224
828
2412
]
[
8 9 8
6 6 5
16 15 18
|
1224
828
2412
] → [
8 9 8
0 − 3
4⁄ −1
0 −3 2
|
1224
−90
−36
] → [
8 9 8
0 − 3
4⁄ −1
0 0 6
|
1224
−90
324
]
5. UniversidadNacionaldeTrujillo
4
6𝑧 = 324
𝑧 = 54
−
3
4
𝑦 − 𝑧 = −90
3
4
𝑦 − 54 = −90
3
4
𝑦 = −36
𝑦 = 48
8𝑥 + 9𝑦 + 8𝑧 = 1224
8𝑥 + 9(48) + 8(54) = 1224
8𝑥 = 360
𝑥 = 45
RESPUESTA: Debe tomarse 45 g del primer lingote, 48 g del segundo
lingote y 54 g del tercer lingote.
4. Un obrero ha trabajado durante 30 días para dos patrones ganando 207000 ptas. El primero le
pagaba 6500 ptas. Diarias y el segundo 8000 ptas. ¿Cuántos días trabajó para cada patrón?
Resolver por Descomposición LU.
x: días trabajados para el 1° patrón
y: días trabajados para el 2° patrón
𝑥 + 𝑦 = 30
6500𝑥 + 8000𝑦 = 207000
Dividiendo la segunda ecuación entre 100, el sistema queda así:
𝑥 + 𝑦 = 30
6.5𝑥 + 8𝑦 = 207
𝐴 = [
1 1
6.5 8
] 𝐵 = [
30
207
]
Como 𝐴 = 𝐿. 𝑈:
𝐿 = [
1 0
𝑙21 1
] 𝑈 = [
𝑢11 𝑢12
0 𝑢22
]
[
1 1
6.5 8
] = [
1 0
𝑙21 1
] [
𝑢11 𝑢12
0 𝑢22
]
[
1 1
6.5 8
] = [
𝑢11 𝑢12
𝑙21. 𝑢11 𝑙21. 𝑢12 + 𝑢22
]
Entonces:
𝑢11 = 1
𝑢12 = 1
𝑙21. 𝑢11 = 6.5
𝑙21(1) = 6.5
𝑙21 = 6.5
6. UniversidadNacionaldeTrujillo
5
𝑙21. 𝑢12 + 𝑢22 = 8
(6.5)(1) + 𝑢22 = 8
𝑢22 = 1.5
Por lo tanto, 𝐿 y 𝑈 quedarían así:
𝐿 = [
1 0
6.5 1
] 𝑈 = [
1 1
0 1.5
]
Hallamos 𝑌 de 𝐿. 𝑌 = 𝐵:
[
1 0
6.5 1
] [
𝑦1
𝑦2
] = [
30
207
]
𝑦1 = 30
6.5𝑦1 + 𝑦2 = 207
6.5(30) + 𝑦2 = 207
𝑦2 = 12
𝑌 = [
30
12
]
Hallamos 𝑋 de 𝑈. 𝑋 = 𝑌:
[
1 1
0 1.5
] [
𝑥1
𝑥2
] = [
30
12
]
1.5𝑥2 = 12
𝑥2 = 8
𝑥1 + 𝑥2 = 30
8 + 𝑦2 = 30
𝑥1 = 22
𝑋 = [
22
8
]
→ 𝑥
→ 𝑦
RESPUESTA: El obrero trabajó 22 días para el primer patrón y 8 días
para el segundo.
5. Dos obreros trabajan 8 horas diarias en la misma empresa. El primero gana 500 ptas. diarias
menos que el segundo; pero ha trabajado durante 30 jornadas mientras que el segundo solo
24. Si el primero ha ganado 33000 ptas. más que el segundo. Calcule el salario diario de cada
obrero. Por método de Gauss-Jordan.
x: salario diario del 1° obrero
y: salario diario del 2° obrero
𝑥 − 𝑦 = −500
30𝑥 − 24𝑦 = 33000
Armamos la matriz:
[
1 −1
30 −24
] [
𝑥
𝑦] = [
−500
33000
]
[
1 −1
30 −24
|
500
3300
] → [
1 −1
0 6
|
500
48000
]
7. UniversidadNacionaldeTrujillo
6
6𝑦 = 48000
𝑦 = 8000
𝑥 − 𝑦 = −500
𝑥 − 8000 = −500
𝑥 = 75000
RESPUESTA: El primero obrero tiene un salario de 75000 ptas.;
mientras que el segundo, de 8000 ptas.
6. El área de un triángulo rectángulo es 120 cm y la hipotenusa mide 26cm. ¿Cuántas son las
longitudes de los catetos? Por método de Newton Raphson con 2 iteraciones.
𝐴⊿ =
𝑥𝑦
2
= 120 𝑥2
+ 𝑦2
= ℎ2
𝑥𝑦 = 240 𝑥2
+ 𝑦2
= 262
= 676
𝑓1(𝑥, 𝑦) = 𝑥𝑦 − 240 𝑓2(𝑥, 𝑦) = 𝑥2
+ 𝑦2
− 676
Para el método de Newton Raphson, sabemos que:
[
𝜕𝑓1
𝜕𝑥
𝜕𝑓1
𝜕𝑦
𝜕𝑓2
𝜕𝑥
𝜕𝑓2
𝜕𝑦 ]|(𝑥 𝑜,𝑦 𝑜)⏟
𝐽
Jacobiano del sistema
[
𝑥 − 𝑥 𝑜
𝑦 − 𝑦0
]
⏟
𝛿
vector corrector
= [
−𝑓1(𝑥 𝑜, 𝑦𝑜)
−𝑓2(𝑥 𝑜, 𝑦𝑜)
]
⏟
𝑁𝐹
vector negativo de funciones
𝐽. 𝛿 = 𝑁𝐹
𝑥 − 𝑥0 = 𝛿1 → 𝑥 = 𝑥0 + 𝛿1
𝑦 − 𝑦0 = 𝛿2 → 𝑦 = 𝑦0 + 𝛿2
Entonces:
[
𝜕𝑓1
𝜕𝑥
𝜕𝑓1
𝜕𝑦
𝜕𝑓2
𝜕𝑥
𝜕𝑓2
𝜕𝑦 ]|(𝑥 𝑜,𝑦 𝑜)
[
𝛿1
𝛿2
] = [
−𝑓1(𝑥 𝑜, 𝑦𝑜)
−𝑓2(𝑥 𝑜, 𝑦𝑜)
]
Tomamos como puntos iniciales (8, 21).
Ahora hallamos 𝐽 y 𝑁𝐹 del sistema:
𝐽 = [
𝑦 𝑥
2𝑥 2𝑦]
|(𝑥 𝑜,𝑦 𝑜)
𝑁𝐹 = [
−(𝑥𝑦 − 240)
−(𝑥2
+ 𝑦2
− 676)
]
𝑦
y
ℎ
h𝑥