Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Industrial

SOLUCIONARIO DEL EXAMEN PARCIAL DE METODOS
COMPUTACIONALES

1. En la figura 1, se presentan cuatro barras enlazadas. Donde las longitudes
son: OC= 200, OA= 150, CB=200 y AB= 180. Considere que

1

3
y
x
0
C
B
A

Figura 1: Barras enlazadas
(a) Presentar las ecuaciones para representar las longitudes (2 P).
(b) Aplicar el mtodo de Newton-Raphson para encontrar

, adjuntar
el proceso del Jacobiano (3 P).
Solucin:
(a)
Las ecuaciones son:
0 75 sin 200 sin 180 sin 150
0 200 75 cos 200 cos 180 cos 150
2 1
2 1
= +
= +
u u
u u

(b)

|
|
.
|

\
|
=
|
|
.
|

\
|
+
+
=
0
0
75 sin 200 sin 180 sin 150
200 75 cos 200 cos 180 cos 150
) , (
2 1
2 1
2 1
u u
u u
u u F



( )
( )
|
|
.
|

\
|

=
2 1
2 1
2 1
cos 180 ) cos( 150
sin 180 ) sin( 150
) , (
u u
u u
u u
F
J


( ) ) , ( . ,
) (
2
) (
1
) (
2
) (
1
1
) (
2
) (
1
) 1 (
2
) 1 (
1 k k k k
F
k
k
k
k
F J u u u u
u
u
u
u

+
+
+
|
|
.
|

\
|
=
|
|
.
|

\
|
;
Tomemos adecuadamente:
0 ) 0 (
2
) 0 (
1
30 , 45 = = u u
o

En radianes:
5236 . 0 , 7854 . 0
) 0 (
2
) 0 (
1
= = u u

2. Sean { }{ } 1 , 1 , 3 , 2 , 1 y { } 1 los multiplicadores correspondiente a los lugares
{ }{ } ) 2 , 4 ( ), 2 , 3 ( , ) 1 , 4 ( ), 1 , 3 ( ), 1 , 2 ( y { } ) 3 , 4 ( , respectivamente, de la eliminacin
gaussiana (sin pivoteo) para un sistema de orden 4, dando lugar al sistema triangular.
7 2
0
2 3 2
1 2
4
4 3
4 3 2
4 3 2 1
=
=
= + +
= + +
x
x x
x x x
x x x x

Halle el sistema original Ax=b. (5 puntos).

Solucin:



Aa =
1 2 -1 1 1
0 2 1 3 -2
0 0 1 -1 0
0 0 0 2 7

m43 = -1

Aa =
1 2 -1 1 1
0 2 1 3 -2
0 0 1 -1 0
0 0 -1 3 7

m32 = 1; m42 = -1

Aa =
1 2 -1 1 1
0 2 1 3 -2
0 2 2 2 -2
0 -2 -2 0 9

m21 = 1; m31 = -2; m41 = 3

Aa =
1 2 -1 1 1
1 4 0 4 -1
-2 -2 4 0 -4
3 4 -5 3 12
El sistema original Ax=b ser
A =
1 2 -1 1
1 4 0 4
-2 -2 4 0
3 4 -5 3

b =
1
-1
-4
12


3. Dado el sistema lineal
R x x x
x x x
e = +
= +

2 2 1
1 2 1
2
2

(a) Determinar los valores de que proporcionan soluciones diferentes de la trivial
al sistema lineal. (1 pts)
(b) Localizar el rango de los valores de utilizando los discos de Gershgorin. (2
pts)
(c) Implementar un script en MATLAB que implemente (b) (2 pts)


Solucin:
(a) Forma Matricial
3 1
0 4 ) 1 ( 0
1 2
2 1
0
0
1 2
2 1
0
0
1 0
0 1
1 2
2 1
1 2
2 1
2
2
1
2
1
2
1
2
1
= v =
= =
|
|
.
|

\
|

|
|
.
|

\
|
=
|
|
.
|

\
|
|
|
.
|

\
|

|
|
.
|

\
|
=
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|
=
|
|
.
|

\
|
|
|
.
|

\
|

det
trivial la de diferentes Soluciones
x
x
x
x
x
x
x
x

(b)Discos de Gershgorin

3 1 2 1 2 2 1
2 1 :
2 1 :
2
1
s s s s s
s
s

D
D

( c )
function [z]=locaval(A)
n=length(A);
for i=1:n
r(i)=sum(abs(A(i,1:n)))-abs(A(i,i));
deltamenos_r(i)=A(i,i)-r(i);
deltamas_r(i)=A(i,i)+r(i);
end
z=[min(deltamenos_r(1:n)), max(deltamas_r(1:n))];

En la ventana de comandos:
>> A=[1 2;2 1]

A =

1 2
2 1

>> locaval(A)

ans =

-1 3


4. Dados R e | o, , se considera la matriz
|
|
|
.
|

\
|

=
1
1 1 1
1
o |
| o
A
a) Encontrar la relacin que deben verificar | o, para que el mtodo de Jacobi por
puntos sea convergente.
b) Dado el sistema
0
3
4
3
3
= +
= + +
= +
z
y
z y x
y
x

Calcular la primera y segunda iteracin a la solucin del mismo, por el mtodo
de Gauss-Seidel, para el valor inicial (2, 3, 0)
T

Solucin (a)
|
|
|
.
|

\
|

=
|
|
|
.
|

\
|

=
|
|
|
.
|

\
|
=
|
|
|
.
|

\
|

=
0 0 0
1 0 0
0
;
0
0 0 1
0 0 0
;
1 0 0
0 1 0
0 0 1
;
1
1 1 1
1 | o
o | o |
| o
U L D A

|
|
|
.
|

\
|

=
0
1 0 1
0
o |
| o
Tj
1 2 0 1 2 ) (
2 ; 0 0 2 ) (
2 2
2 2 3
< s < =
= = = + = =
| o | o p
| o | o
Tj
I Tj p


(b)
A1 =
1 1/3 0
1 1 1
0 1/3 1
b =
3
4
0

x0 =
2
3
0


D =
1 0 0
0 1 0
0 0 1

L =
0 0 0
-1 0 0
0 -1/3 0

U =
0 -1/3 0
0 0 -1
0 0 0


Tgs =[ 0 -1/3 0 ; 0 1/3 -1 ; 0 -1/9 1/3 ]

cgs =[3;1;-1/3]

rho = 2/3 < 1 entonces el mtodo es convergente.

gs
k
gs
k
c T + =
+ ) ( ) 1 (
.x x
Iteracion 1

) 1 (
x =[2;2;-2/3]
Iteracin 2
) 2 (
x =[7/3;7/3;-7/9]=[2.333;2.333;-0.778]






Los profesores