You are on page 1of 17

Prctica de Mtodos Numricos

Jordan Rojas Alarcn

Prctica de Mtodos Numricos


1. Una empresa tiene tres minas con menas de composicin:
Nquel(%)
Cobre(%)
Hierro(%)
Mina A
6
2
3
Mina B
2
4
6
Mina C
1
8
2
Cuntas toneladas de cada mina deben utilizarse para obtener 7 toneladas de nquel, 18 de
cobre y 16 de hierro? Resolver Usando el mtodo 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
2
1
+
+
=7
100
100
100
2
4
8
+
+
= 18
100
100
100
3
6
2
+
+
= 16
100
100
100
6 + 2 + = 700
2 + 4 + 8 = 1800
3 + 6 + 2 = 1600

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
=

Universidad Nacional de Trujillo

Debemos ordenar el sistema de tal manera que sea diagonalmente dominante:

n
0
1
2
3
4
5
6
7
8
9

x
0
116.6667
31.9444
25.4630
25.6559
25.9002
25.9763
25.9949
25.9989
25.9998

y
0
208.3333
220.1389
218.2870
217.3418
217.0782
217.0166
217.0034
217.0007
217.0001

z
0
91.6667
106.9444
109.4907
109.9151
109.9859
109.9976
109.9996
109.9999
110.0000

error
----255.76682
86.89440
7.20573
1.05392
0.36634
0.09862
0.02288
0.00490
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 dueo 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 mtodo 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
6 12

1 500
1
1 | 60 ] [0
30 9240
0

1
1
500
1 1] [] = [ 60 ]
12 30
9240

1 1 500
1 1
0 2 |440] [0 0
6 24 6240
0 6

2 = 440
= 220

6 + 24 = 6240
6 + 24(220) = 6240
6 = 960
= 160

1 500
1
2 |440] [0
24 6240
0

1 1 500
6 24 | 6240 ]
0 2 440

Universidad Nacional de Trujillo

1
[1
6

+ + = 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:
20

Ley del oro: 90 = 9


30

Ley de la plata: 90 = 3
40

Ley del cobre: 90 = 9


Para el 2 lingote:
Ley del oro:

30
120

1
4

40
1
=
120
3
50
5
=
120
12

Ley de la plata:
Ley del cobre:
Para el 3 lingote:
40

Ley del oro: 180 = 9


50

Ley de la plata: 180 = 18


90

Ecuacin para el oro:


Ecuacin para la plata:
Ecuacin para el cobre:

9
1

3
4

+ 4 + 9 = 34

8 + 9 + 8 = 1224

+ 3 + 18 = 46

6 + 6 + 5 = 828

16 + 15 + 18 = 2412

12

1
2

+ = 67

Armamos la matriz:
8
9
8
1224
[6
6
5 ] [] = [ 828 ]
16 15 18
2412
8
8
9
8 1224
[6
6
5 | 828 ] [0
16 15 18 2412
0

9
8 1224
8
9
8 1224
34 1 | 90 ] [0 34 1 | 90 ]
3
2 36
0
0
6 324

Universidad Nacional de Trujillo

Ley del cobre: 180 = 2

6 = 324
= 54

4 = 90

4
3

54 = 90
= 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 das para dos patrones ganando 207000 ptas. El primero le
pagaba 6500 ptas. Diarias y el segundo 8000 ptas. Cuntos das trabaj para cada patrn?
Resolver por Descomposicin LU.
x: das trabajados para el 1 patrn
y: das trabajados para el 2 patrn
+ = 30
6500 + 8000 = 207000
Dividiendo la segunda ecuacin entre 100, el sistema queda as:
+ = 30
6.5 + 8 = 207

=[

1 1
]
6.5 8

30
= [
]
207

Como = . :
1
21

0
]
1

1
1 1
[
]=[
21
6.5 8
11
1 1
[
] = [ .
6.5 8
21 11
Entonces:

11 = 1
12 = 1
21 . 11 = 6.5
21 (1) = 6.5
21 = 6.5

11
=[ 0
0 11
][
1 0

12
22 ]
12
22 ]

12
21 . 12 + 22 ]

Universidad Nacional de Trujillo

=[

21 . 12 + 22 = 8
(6.5)(1) + 22 = 8
22 = 1.5

Por lo tanto, y quedaran as:


=[

1 0
]
6.5 1

=[

1 1
]
0 1.5

Hallamos de . = :
1 0 1
30
[
][ ] = [
]
6.5 1 2
207

1 = 30
6.51 + 2 = 207
6.5(30) + 2 = 207
2 = 12
30
=[ ]
12

Hallamos de . = :
1
[
0

1 1
30
] [ ] = [ ]
1.5 2
12

1.52 = 12
2 = 8
1 + 2 = 30
8 + 2 = 30
1 = 22
22
= [ ]
8

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. ms que el segundo. Calcule el salario diario de cada
obrero. Por mtodo de Gauss-Jordan.
x: salario diario del 1 obrero
y: salario diario del 2 obrero
= 500
30 24 = 33000
Armamos la matriz:
[

1
1
500
][ ] = [
]
30 24
33000

1
1 500
1 1 500
[
|
][
|
]
30 24 3300
0 6 48000

Universidad Nacional de Trujillo

RESPUESTA: El obrero trabaj 22 das para el primer patrn y 8 das


para el segundo.

6 = 48000
= 8000
= 500
8000 = 500
= 75000
RESPUESTA: El primero obrero tiene un salario
mientras que el segundo, de 8000 ptas.

de

75000

ptas.;

6. El rea de un tringulo rectngulo es 120 cm y la hipotenusa mide 26cm. Cuntas son las
longitudes de los catetos? Por mtodo de Newton Raphson con 2 iteraciones.

= 120
2
= 240
1 (, ) = 240

2 + 2 = 2

2 + 2 = 262 = 676
2 (, ) = 2 + 2 676

y
Para el mtodo de Newton Raphson, sabemos que:
1

2
[

2
]|(


[ ]

, )

vector corrector

( , )
[ 1 ]
2 ( , )

vector negativo de funciones

Jacobiano del sistema

. =
0 = 1 = 0 + 1
0 = 2 = 0 + 2
Entonces:
1

2
[

2
]|(

( , )

[ 1] = [ 1 ]
2
2 ( , )
, )

Tomamos como puntos iniciales (8, 21).

Ahora hallamos y del sistema:

= [2

2]|(

, )

= [

( 240)
]
( 2 + 2 676)

Universidad Nacional de Trujillo

1 ITERACIN (8, 21)


21
=[
16

8
]
42

72
= [
]
171

. =
21
[
16
[

754

21 2

8 1
72
][ ] = [
]
42 2
171

21
8
72
21 8 72
|
] [ 0 754 |385 ]
16 41 171
21
3

385
3

2 = 3.5743 = 21 + 3.5743
= 24.5743
211 + 82 = 72
211 + 8(3.5743) = 72
211 = 43.4056
1 = 2.0669 = 8 + 2.0669
= 10.0669

2 ITERACIN (10.0669, 24.5743)


24.5743 10.0669
=[
]
20.1338 49.1486

7.3870
= [
]
29.2387

. =
[

7.3870
24.5743 10.0669 1
][ ] = [
]
29.2387
20.1338 49.1486 2

40.90082 = 23.1865
2 = 0.5669 = 24.5743 0.5669
= 24.0074
24.57431 + 10.06692 = 7.3870
24.57431 + 10.0669(0.5669 ) = 7.3870
211 = 1.6801
1 = 0.0800 = 10.0669 0.0800
= 9.9869

RESPUESTA: Por lo tanto, a 2 iteraciones, la longitud de los catetos


sera 9.9869cm y 24.0074cm.

Universidad Nacional de Trujillo

24.5743 10.0669 7.3870


24.5743 10.0669 7.3870
[
|
][
|
]
20.1338 49.1486 29.2387
0
40.9008 23.1865

7. Los lados paralelos de un trapecio miden 15cm y 36cm respectivamente, y los no 13 y 20


respectivamente. Calcule la altura del trapecio por mtodo de Newton Raphson con 3
iteraciones.
15
132 = 2 + 2
(, ) = 2 + 2 169
13
h

20

202 = 2 + (21 )2

2 (, ) = 2 + 2 42 + 41

15
15

21

0
0
0
0
0
0
0
0
0
0
0

36
Tomamos como puntos iniciales (10, 2)
Ahora hallamos y del sistema:
2
=[
2

( 2 + 2 169)
= [
]
( 2 + 2 42 + 41)

2
]
2 42 |(

, )

1 ITERACIN (10, 2)
20
4
=[
]
20 38

= [

65
]
61

. =

20
4
65
[
] [ 1] = [
]
20 38 2
61
20
4
20
4
65
65
[
|
][
|
]
20 38 61
0 42 126

422 = 126
2 = 3 = 2 + 3
=5
201 + 42 = 65
201 + 4(3) = 65
201 = 53
1 = 2.65 = 10 + 2.65
= 12.65

2 ITERACCIN (12.65, 5)
25.3 10
=[
]
25.3 32

= [

20.0225
]
16.0225

. =
[

25.3 10 1
20.0225
][ ] = [
]

25.3 32 2
16.0225

25.3 10 20.0225
25.3 10 20.0225
[
|
][
|
]
25.3 32 16.0225
0
42
4

Universidad Nacional de Trujillo

422 = 4
2 = 0.0952 = 5 0.0952
= 4.9048
25.31 + 102 = 20.0225
25.31 + 10(0.0952) = 20.0225
25.31 = 19.0705
1 = 0.7538 = 12.65 0.7538
= 11.8962

2 ITERACCIN (11.8962, 4.9048)


23.7924
9.8096
=[
]
23.7924 32.1904

= [

3.4234
]
0.5750

. =
[

23.7924
9.8096
3.4234
] [ 1] = [
]
23.7924 32.1904 2
0.5750

23.7924
9.8096 3.4234
23.7924 9.8096 3.4234
[
|
][
|
]
23.7924 32.1904 0.5750
0
42 3.9984

422 = 3.9984
2 = 0.0952 = 4.9048 + 0.0952
=5
23.79241 + 9.80962 = 3.4234
23.79241 + 9.8096(0.0952) = 3.4234
23.79241 = 2.4895
1 = 0.1046 = 11.8962 + 0.1046
= 12.0008 =

RESPUESTA: Por lo tanto, a 3 iteraciones, la longitud de la altura


del trapecio es 12.0008cm.

Si = () por un polinomio de tercer grado () = 0 + 1 + 2 2 + 3 3 , encontrar


la temperatura de ebullicin de la acetona a 3 atm por mtodo de Gauss-Jordan.
Primero debemos hallar la ecuacin y para eso necesitamos las contantes 0 , 1 , 2 3 .
Poniendo el polinomio en trminos de la presin:
() = 0 + 1 + 2 2 + 3 3
Reemplazando y :
0 + 1 (1) + 2 (1)2 + 3 (1)3 = 56.5
0 + 1 (5) + 2 (5)2 + 3 (5)3 = 113.0
0 + 1 (20) + 2 (20)2 + 3 (20)3 = 181.0

Universidad Nacional de Trujillo

8. La tabla presenta la temperatura de ebullicin de la acetona (3 6 ) a diferentes presiones.


Puntos
0
1
2
3
T(C)
56.5
113.0
181.0
214.5
P(atm)
1
5
20
40

0 + 1 (40) + 2 (40)2 + 3 (40)3 = 214.5


Resolviendo:
0 + 1 + 2 + 3 = 56.5
0 + 51 + 252 + 1253 = 113.0
0 + 201 + 4002 + 80003 = 181.0
0 + 401 + 16002 + 640003 = 214.5
0
1 1
1
1
56.5
1
1 5
25
125
113.0
[
][ ] = [
]
1 20 400
8000 2
181.0
1 40 1600 64000 3
214.5
1 1
1
1
1 1
1
1
56.5
56.5
1 5
25
125 113.0
0 4
24
124 56.5
[
|
][
|
]
1 20 400
8000 181.0
0 19 399 7999 124.5
1 40 1600 64000 214.5
0 39 1599 6399 158
1 1
1
1
1
56.5
0 1
6
31 14.125
0
[
|
][
0 19 399 7999 124.5
0
0 39 1599 6399 158
0
1
0
[
0
0

1
1
1
56.5
6
31
0
14.125
|
][
1
26
0
0.5048
1365 62790 392.875
0

1
1
56.5
6
31
14.125
|
]
285
7410 143.875
1365 62790 392.875
1
1
0
0

1
1
56.5
6
31
14.125
|
]
1
26 0.5048
0 27300 296.177

273003 = 296177
3 = 0.0108
2 + 263 = 0.5048
2 + 26(0.0108) = 0.5048
2 = 0.7856
1 + 62 + 313 = 14.125
1 + 6(0.7856) + 31(0.0108) = 14.125
1 = 18.5038
0 + 1 + 2 + 3 = 56.5
0 + 18.5038 0.7856 + 0.0108 = 56.5
0 = 38.771

Por lo tanto, el polinomio quedara:


() = 38.771 + 18.5038 0.78562 + 0.01083
Como nos pide calcular la temperatura a 3 atm.:
(3) = 38.771 + 18.5038(3) 0.7856(3)2 + 0.0108(3)3
(3) = 87.5036
RESPUESTA: La temperatura de ebullicin de la acetona a 3 atm. sera
de 87.5036C.

Universidad Nacional de Trujillo

1
1
0
0

1
1
0
0

10

9. Resolver el siguiente sistema:


2 + + 3 = 9
4 + 2 + 5 = 7
6 + 5 + = 1
Usando el mtodo de Gauss.
Armamos la matriz:
2 1
[4 2
6 5

2 1
[4 2
6 5

3
9
5] [] = [7]
1
1

3 9
2 1
5 |7] [0 0
1 1
0 2

3 9
2 1
1 | 11 ] [0 2
8 28
0 0

3 9
8 | 28 ]
1 11

= 11
= 11
2 8 = 28
2 8(11) = 28
2 = 60
= 30
2 + + 3 = 9
2 30 + 3(11) = 9
2 = 54
= 27

RESPUESTA: El valor de x es 27; el de y, -30; y el de z, -11.

10. Resolver el siguiente sistema por el mtodo de Descomposicin LU.


+ 2 = 4
4 + = 2
2 + 2 = 5
4
= [ 2]
5

Como = . :
1

= [ 21
31

0
1
32

0
0]
1

1
1 2 1
[1 4 1 ] = [21
31
2 1 2
1
[1
2

11
2 1

4 1 ] = [ 21 . 11
31 . 11
1 2

11
=[ 0
0
0
1
32

0 11
0] [ 0
1 0

12
21 . 12 + 22
31 . 12 + 32 . 22

12
22
0
12
22
0

13
23 ]
33
13
23 ]
33

13
21 . 13 + 23
]
31 . 13 + 32 . 23 + 33

Universidad Nacional de Trujillo

1 2 1
= [1 4 1 ]
2 1 2

11

Entonces:

11 = 1
12 = 2
13 = 1
21 . 11 = 1
21 (1) = 1
21 = 1
21 . 12 + 22 = 4
(1)(2) + 22 = 4
22 = 6
21 . 13 + 23 = 1
(1)(1) + 23 = 1
23 = 2
31 . 11 = 2
31 (1) = 2
31 = 2
31 . 12 + 32 . 22 = 1
(2)(2) + 32 (6) = 1
1
32 =
2
31 . 13 + 32 . 23 + 33 = 2
1
(2)(1) + ( ) (2) + 33 = 2
2
33 = 1

Por lo tanto, y quedaran as:


1 0 0
= [1 1 0]
2 12 1

1 2 1
= [0 6 2 ]
0 0 1

Hallamos de . = :

1 = 4
1 + 2 = 2
4 + 2 = 2
2 = 2
1
21 + 2 2 + 3 = 5
1
2(4) + (2) + 3 = 5
2
3 = 2

0 0 1
4
1 0] [2 ] = [2]
1 1 3
5
2

Universidad Nacional de Trujillo

1
[1
2

12

4
= [2]
2

Hallamos de . = :

1
[0
0
3 = 2
3 = 2
62 + 23 = 2
62 + 2(2) = 2
2 = 1
1 + 22 3 = 4
1 + 2(1) 2 = 4
1 = 4

2 1 1
4
6 2 ] [2 ] = [2]
0 1 3
2

4
= [ 1]
2

RESPUESTA: El valor de x es 4; el de y, 1; y el de z, 2.

11. Si al problema anterior, el lado derecho B= [2 4 10]T Cul sera la nueva solucin?
Como ya hemos hallado los valores de y :
1 0 0
= [1 1 0]
2 12 1

1 2 1
= [0 6 2 ]
0 0 1

Hallamos de . = :

1 = 2
1 + 2 = 4
2 + 2 = 4
2 = 2
1
21 + 2 + 3 = 10
2
1
2(2) + (2) + 3 = 10
2
3 = 5
2
= [ 2]
5

Hallamos de . = :

Universidad Nacional de Trujillo

1 0 0 1
2
[1 1 0] [2 ] = [ 4 ]
2 12 1 3
10

13

1 2 1 1
2

[0 6 2 ] [ 2 ] = [2]
0 0 1 3
5
3 = 5
3 = 5
62 + 23 = 2
62 + 2(5) = 2
2 = 2
1 + 22 3 = 2
1 + 2(2) + 5 = 2
1 = 1

1
= [2]
5

RESPUESTA: El valor de x es 1; el de y, -2; y el de z, -5.

12. Resuelva por Cholesky:


4 1 0
= [1 4 1]
0 1 4

2
= [6]
2

Para poder emplear este mtodo, se debe comprobar que es positiva definida, es decir,
si es simtrica y los determinantes son todos positivos:
Notamos que s es simtrica.
Ahora comprobaremos si es positiva definida:
|4| = >
4 1
|
| = >
1 4
4 1 0
|1 4 1| = >
0 1 4
Por lo tanto, es positiva definida.

11
4 1 0
[1 4 1] = [21
31
0 1 4
11 2
4 1 0
[1 4 1] = [21 . 11
0 1 4
.
31 11

11 2 = 4
11 = 2
11 . 21 = 1
2. 21 = 1

0
22
32

0 11
0 ][ 0
33 0

11 . 21
2

21
22
0

31
32 ]
33
11 . 31

21 + 22
31 . 21 + 32 . 22

21 . 31 + 22 . 32 ]
31 2 + 32 2 + 33 2

Universidad Nacional de Trujillo

Hallamos de = . :

14

1
2
11 . 31 = 0
31 = 0

21 2 + 22 = 4

21 =

1 2
( ) + 22 = 4
2
15
22 =
4

21 . 31 + 22 . 32 = 1
1
15
. 0 + . 32 = 1
2
4
4
32 =
15

31 2 + 32 2 + 33 2 = 4
2

4
02 + ( ) + 33 2 = 4
15
14
33 = 2
15
2

1
2

0
[

15

4
14

2
15
15]

Ahora, hallamos de . = :

1
2

0
[

21 = 2
1 = 1

2 1 + 4 2 = 6

15

1
15
(1) + 2 = 6
2
4
13
2 =
15

15

4
14

2
15
15]

1
2
[2 ] = [6]
3
2

Universidad Nacional de Trujillo

15

4
15

14

15 3

2 + 2

=2

4 13
14
(
) + 2 3 = 2
15 15
15
3 =

28 15

15 14
1
13
=

15
28 15

[15 14]

Ahora, hallamos de . = :
2
0

0
[

14

28

1
2

1
13

15
4 1

15

4
15 [2 ] =
3
28 15

14
15
14]
[
0
2
15 ]

15

215 3 = 15 14
3 = 1
15

4 2

2 = 2
1
21 2 2 = 1

15 3 =

13
15

1 = 1
1
= [2]
1

Universidad Nacional de Trujillo

RESPUESTA: El valor de x es 1; el de y, 2; y el de z, 1.

16

You might also like