UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

(UNMSM)

Apellidos y nombres

Matricula

FACULTAD DE INGENIERIA ELECTRNICA, ELCTRICA Y

TELECOMUNICACIONES
- DVILA RETAMOZO ABEL MARIO.

13190148

- ESPINOZA HOLGUIN ALVARO.

13190149

- USHINAHUA ALBERTIS JESS.

13190063

Curso
LABORATORIO DE METODOS
NUMERICOS

tema
SOLUCIN DE SISTEMA DE
ECUACIONES LINEALES Y NO
LINEALES

Mtodos Directos
1). Dado el sistema lineal de ecuaciones:
3x1 x3=5
x1 + 2x2 x3 =2
-x1 + x2+ ( + 1)x3=1
Indique para cuales valores de el sistema tiene una solucin.
Solucin:
Dado el sistema lineal de ecuaciones:

3 x1 x3 =5

Xx 1+2 x 23 x 3=2
x 1 + x 2+(X +1) x 3 =1
Sea :

3 0
A= X 2
1 1

1
3
X +1

Para que tenga solucin el determinante de A~= 0

3 0
X 2
1 1

1
3 =0
X +1

Hallando el det(A)
5X+7~=0
X~= -7/5 =-1.4
Cdigo
clc, clear

%Reservamos espacio anticipadamente para optimizar.

M=zeros(3,3); Y=zeros(3,1);X=Y;
%Lectura de la matriz de coeficientes.
P=input('Ingrese el valor de alfa que desea evaluar')
M(1,1)=3;
M(1,2)=0;
M(1,3)=-1;
M(2,1)= P;
M(2,2)=2;
M(2,3)=-1;
M(3,1)=-1;
M(3,2)=1;
M(3,3)=P+1;
Y=[5;2;1];

%Formamos la mtriz ampliada.

A=[M,Y];
%Sustitucion hacia adelante.
for j=1:3-1
for i=j+1:3
A(i,:)=A(i,:)+A(j,:)*(-A(i,j)/A(j,j));
A;
end
end
%Formacion de la Matriz identidad.

for i=2:3
for j=i:3
A(i-1,:)=A(i-1,:)+A(j,:)*(-A(i-1,j)/A(j,j));
A;
end
end
%Sustitucion hacia atras.
for i=3:-1:1
X(i)=A(i,3+1);
for j=i+1:3
X(i) = X(i) - X(j)*A(i,j);
end
X(i) = X(i)/A(i,i);
end
if det(M)~=0
disp('Se ha encontrado el valor de las incognitas: ')
X
A
else

disp('NO TIENE SOLUCIN ')

end

2. Dado el sistema [ai,j]*X=[bi], con i,j=1,2,3

Siendo ai,j=i/(i+j), bi=2i
a) Escriba el sistema de ecuaciones lineales correspondiente
b) Resuelva el sistema con el Mtodo de Gauss-Jordan
Solucion:
a) Dada la regla de recurrencia asignamos los valores para cada posicin en la matriz
del sistema de ecuaciones:

a1,1 =

1
1
=
1+1 2

a1,2 =

1
1
=
1+2 3

a1,3 =

1
1
=
1+1 4

a2,1 =

2
2
=
2+1 3

a2,2 =

2
1
=
2+2 2

a2,3 =

2
2
=
2+3 5

a3,1 =

3
3
=
3+1 4

a3,2 =

3
3
=
3+ 2 5

a3,3 =

3
1
=
3+ 3 2

b1=21=2
b2=22=4
b3 =23=6
Por tanto el Sistema es el siguiente:

[ ]
1
2
2
3
3
4

1
3
1
2
3
5

1
4
x1
2
2
x2 = 4
5
x3
6
1
2

[ ][]

b)Por el mtodo de Gauss-Jordan, usamos operaciones elementales para convertir la

matriz de coeficiente en una matriz diagonal y la matriz de resultados ser la
respuesta deseada.

1
2
2
3
3
4

1
3
1
2
3
5

1
4
2
2
4
5
6
1
2

Se realizan las siguientes operaciones elementales:

f 2=f 2

f1
(2 /3)
1/2

f 3=f 3

1
2
0
0

1
3
1
18
1
10

1
4
1
15
1
8

f 3=f 3

1
2
0
0

1
3
1
18
0

f 1=f 1

1
2

1
18

f 1=f 1

1
2

1
18

f 2=f 2

f1
(3/4 )
1/2

2
4
3
3

f2
(1/10)
1/18

1
4
1
15
1
200

2
4
3
3
5

f2
(1/3)
1/ 18
3
20
1
15
1
200

6
4
3
3
5

f3
(3/20)
1/200

0 12
4
1
3
15
3
1
5
200

f3
(1 /15)
1/200

1
2

1
18

12
20
0
3
3
1
5
200

Luego Reemplazamos en el sistema de ecuaciones:

[ ] []
1
2

1
18

12
20
x1
0 x2 = 3
x3
3
1
5
200

[]

Por tanto los valores de cada una de las incgnitas es:

x 1=

12
=24
1
2

20
3
x 2=
=120
1
18
3
5
x 3=
120
1
200

3. Los puntos (x, y): (1, 3) (2, 5) (4, 2) (5, 4) pertenecen a la siguiente
funcin:

f ( x )=a 1 x 2+ a2 e0.1 x + a3 x+ a4
a) Escriba el sistema de ecuacin con los puntos dados.

a1 (1)+a2 (1.105170918)+ a3 1+ a4 =3

a1 (4)+a2 (1.221402758)+a3 2+a 4=5

a1 (16)+a 2(1.491824698)+a3 4 +a 4=2
a1 (25)+a2 (1.648721271)+a3 5+a 4=4

b) Resuelva el sistema con el mtodo de Gauss usando la estrategia de

pivoteo con 4 decimales

1
0
0 0
D=0 1.2214 0 0
0
0
4 0
0
0
0 1

0
0
0
0
0
L= 4
16 1.4918 0
25 1.6487 5

0
0
0
0

0 1.1052 1 1
0
2 1
U= 0
0
0
0 1
0
0
0 0

3
b=5
2
4

alfa=D (L+U )

0
1.1052
1 1
0
1.6375 0.8187
alfa=32749
4
0.373
0
0.25
25
1.6487
5
0

3.1052
||alfa||= 5.7311
4.623
31.6487

||alfa||max=31.6487 >1
Por lo tanto no converge y no se sigue con el procedimiento

Sistemas mal condicionados

1. Considere la matriz de coeficientes del ejercicio 3 de la seccin
anterior:

0.010 0.005
0.025 0.032

a. Use el mtodo de Gauss-Jordan para encontrar la matriz inversa.

SOLUCION:

0.010 0.005
0.025 0.032

0.01 0.005 1 0
0.025 0.032 0 1

1
0.5 100 0
0 0.0195 2.5 1

1
0.5 100 0
0 0.0195 2.5 1

1 0 164.1026 25.6410
0 1 128.2051 51.2821

]
]

100(f 1)
f 22.5( f 1)

]
]

25.6410 ( f 2 ) +(f 1)
39

(f 2)
2000

1 0 164.1026 25.6410
0 1 128.2051 51.2821

La matriz inversa es:

I = 164.1026 25.6410
128.2051 51.2821

b. Calcule el nmero
condicionada?

de

condicin.

K ( A )= A1 A

A= 0.010 0.005
0.025 0.032

|a1 j|=|0.010|+|0.005|=0.015
j=1

|a2 j|=|0.025|+|0.032|=0.057
j=1

A=max {0.015,0 .057 }=0.057

I=

164.1026 25.6410
128.2051 51.2821

|I 1 j|=|164.1026|+|25.6410|=189.7436
j=1

|I 2 j|=|128.2051|+|51.2821|=179.4872
j=1

A1=max { 189.7436,179 .4872 }=189.7436

K ( A )= A1 A=189.7436 0.057=10.8153

2. Dado el siguiente sistema de ecuaciones:

][ ] [ ]

1 1/2 1 /3 x1
4
=
1 /4 1/5 1/6 x2
5
1/7 1/8 1/9 x3
6

Es

una

matriz

mal

SOLUCIN:
a) Resuelva el sistema usando el mtodo de Gauss-Jordan. Simultneamente encuentre la
inversa de la matriz.

[
[
[
[

1 1/2 1/3
1 /4 1/5 1/6
1/7 1/8 1/9

]
]
]

f 21/4 (f 1)
1
f 3 (f 1)
7

4
5
6

1 1/2 1/ 3
4
0 3/40 1/12 4
0 3 /56 4 /63 38/7

40/3(f2)

1 1/ 2 1/3
4
1 10/9 160/3
0
0 3 /56 4 /63 38/7

f 33 /56 (f 2)

1 1/2 1/3 4
0 1 10 /9 160/3 252( f 3)
0 0 1/252 18/7

[ ]
[ ]
[ ]
[ ]

1 1/ 2 1 /3 4
f 210 /9( f 3)
0 1 1/10 160 /3

648
0
0 1
1 1/2 1 /3
4
1
f 1 (f 2)
1 0 2000/3
0
2
648

0
0 1
1 0 1/3 1012/3
1
f 1 (f 3)
2000/3
1
0
0
3
648

0 0 1
1 0 0 364 /3
0 1 0 2000/3
648
0 0 1
X1= 364/3 ; X2= -2000/3 ; X3= 648.

Hallando la matriz inversa:

[
[
[
[

1 1/2 1/3
1 /4 1/5 1/6
1/7 1/8 1/9

][ ]

1 0 0 f 21 /4(f 1)
0 1 0 f 3 1 ( f 1)
7
0 0 1

1 1/2 1/ 3
1
0 0
40 /3 (f 2)
0 3/40 1/12 1/4 1 0

0 3 /56 4 /63 1 /7 0 1

][
][

1 1/2 1/3
1
0 0
1 10/9 10/3 40/3 0 f 33 / 56( f 2)
0
0 3 /56 4 /63 1/7
0 1

][

1 1/2 1/3
1
0 0
0 1 10 /9 10/ 3 40/3 0 252(f 2)
0 0 1/252 1/28 5/7 1

[ ][
[ ][
[ ][
[ ][

1 1/ 2 1 /3
1
0 0
f 210 /9 (f 3)
0 1 10/9 10 /3
40 /3 0

0
9
0 1
180 252

1 1/ 2 1 /3
1
0 0
f 11/2( f 2)
1 0
0
40/3 640/3 280

0
9
0 1
180 252

1 0 1/3 23 /3
320 140
f 11/3(f 2)
0 1 0 40 /3 640/3 280

0 0 1
9
180 252

1 0 0 14 /3 140/3 56
f 11/3( f 2)
0 1 0 40/3 640 /3 280

0 0 1
9
180 252

La matriz inversa es:

14 / 3 140/3 56
40/3 640 /3 280
9
180 252

b) Modifique la matriz de coeficientes sustituyendo el valor de elemento a 1,1 con el valor 0.9.
Resuelva nuevamente el sistema. Encuentre la variacin en la solucin calculada.

[
[

9/10 1/2 1/3 4

1/ 4 1 /5 1/6 5
1/7 1/8 1/9 6

10 / 9( f 1)

1 5/9 10/27 40 /9
f 21/4 (f 1)
5
1 /4 1/ 5 1 /6
6 f 31/7(f 1)
1/7 1/ 8 1/9

1
5/9 10/27
40/9
180

(f 2) ;
0 11 /180 2/27 35 /9
11

0 23 /504 11 /189 338 /63

1
5/9 10/27
40/9
f 323/504( f 2)
700/11
0
1 40 /33

0 23 /504 11 /189 338 /63

[
[
[
[

]
]

1 5 /9 10/27 40/9
693(f 3)
0 1 40/33 700/11

0 0 2/693 379 /154

1 5 /9 10/ 27 40 /9
f 240/ 33( f 3)
0 1 40/33 700/11

3411 /4
0
0 1

]
]

1 5 /9 10/ 27 40 /9
f 15 /9(f 2)
970
1 0
0

3411 /4
0
0 1

1 0 10/27 1630 /3
f 110 /27 (f 3)
970
1 0
0

0
0 1 3411 /4

[ ]

1 0 0 455 /2 X 1
0 1 0 970 X 2
0 0 1 3411 /4 X 3
X1= 455/2 ; X2= -970 ; X3= 3411/4
La variacin de la solucin encontrada es:

[][ ][

][ ][

x1
x 1
121.3333
227.5
106.1667

=
x2
x 2 666.6667
970
303.3333
648
852.75
204.75
x 3
x3

Calcular el nmero de condicin:

K ( A )= A1 A

1 1/2 1 /3
A= 1/4 1/5 1 /6
1/7 1/8 1/9

|a1 j|=|1|+|0.5|+|0.3333|=1.83333
j=1
3

|a2 j|=|0.25|+|0.2|+|0.16666|=0.86666
j=1

|a3 j|=|0.1428|+|0.125|+|0.1111|=0.3798
j=1

A=max {18.333,0 .86666,0.3798 }=1.83333

14 /3
140/3 56
I = 40 /3 640/ 3 280
9
180 252

| || |
640
+|
+|280|=506.6666
|I |=|40
|
3
3 |
140
+
+|56|=107.3334
|I 1 j|= 14
3
3
j=1
3

j=1

|I 3 j|=|9|+|180|+|252|=441
j=1

 A=max {107.334,506 .666,441 }=506.666

K(A) = 506.666 x 18.333 = 928.8718
d Suponga que el error en los coeficientes no excede a 0.01. Use la
definicin indicada para encontrar una cota para el error en la
solucin.

e=

Ea
A

=0.01

cond ( a )=928.8889

(Dato dado en el enunciado)

(Nmero de condicin)

Cota para el error en la solucin:

e x cond ( a ) ( e )=928.8889 ( 0.01 )=9.2888 =928%

Indica que la magnitud del error de la solucin puede variar hasta en 928%, por
lo tanto no se puede confiar en ninguno de los dgitos de la repuesta calculada.

Sistemas singulares:

2) Use la funcin slin para resolver el siguiente sistema. Identifique las

variables libres. Escriba el conjunto solucin en trminos de la variable libre.
Asigne un valor a la variable libre y determine el valor de cada una de las
otras variables:

Solucin:
La funcin slin es un instrumento computacional que nos ayuda para resolver sistemas
singulares. Tal funcin est especificada en el siguiente cdigo:

function [x,a]=slin(a,b)
[n,m]=size(a);
z=max(max(a));
v=[n+1:m];

a(1:n,m+1)=b;

Vector inicial de variables libres

%Matriz aumentada

if n>m

%Mas ecuaciones que variables

x=[ ];
a=[ ];
return;
end
a=a/z;

%Estandarizar la matriz para reducir error

for e=1:n

%Ciclo para n etapas

[z,p]=max(abs(a(e:n,e)));

%Pivoteo por filas

p=p+e-1;
t=a(e,e:m+1);

%Cambiar filas

a(e,e:m+1)=a(p,e:m+1);
a(p,e:m+1)=t;
if abs(a(e,e))<1.0e-10
v=[v, e];

%Sistema singular
%Agregar variable libre y continuar

else
a(e,e:m+1)=a(e,e:m+1)/a(e,e); %Normalizar la fila e
for i=1:n

%Reducir otras filas

if i~=e
a(i,e:m+1)=a(i,e:m+1)-a(i,e)*a(e,e:m+1);
end
end
end
end
x=[ ];
if length(v)==0;
x=a(1:n,m+1);
a(:,m+1)=[ ];

%Sistema consistente. Solucin nica

%El vector X es la ltima columna de A
%Eliminar la ltima columna de A

return;
end

Al ingresar la matriz y el vector a la ventana de comandos y ejecutar la funcin, se

obtiene:

Lo cual era de esperarse ya que el problema anticipa la presencia de variables libres,

es un sistema redundante. Ejecutando la orden [x,c]=slin(a,b) para analizar el
resultado de la transformacin matricial, se obtiene:

El sistema equivalente mostrado da cuenta que la variable libre es x6, ya que no

contiene 1 en la diagonal principal de la matriz transformada. Las soluciones se
asignarn en base a esta variable libre:

Sea x6 = t, t R, entonces el conjunto solucin es:

{ (0.7714)t - 0.9081 , (-0.7086)t + 1.2299 , (-1.4016)t + 0.7106 ,

(1.1880)t - 1.3471 , (-1.2426)t + 1.4691 , t}
Se asigna x6 = t = 2.11, y en base a eso se halla un vector solucin:

{ 0.719554 , -0.265246 , -2.246776 , 1.15958 , -1.152786 , 2.11 }

Verificando la solucin en MATLAB:

Ntese la cercana de estos valores con los originales:

Dependiendo del valor asignado a x6, este sistema tiene infinitas soluciones.

Mtodos Iterativos:
3. La distribucin de dinero a 16 comunidades se describe en el
siguiente cuadro. No fue posible contactar a cinco comunidades X1,
X2, X3, X4 y X5 por lo que se decidi asignar a ellas el promedio del
valor asignado a las comunidades que estn a su alrededor, por
ejemplo, X1 recibir el promedio de 30 + X2 + X3 + 45 +50.
Determine cules son los valores que sern asignados a estas cinco
comunidades.
50

X1

30

40

45

X3

X2

25

60

X4

X5

10

55

20

15

35

Solucin:
Sea el sistema de ecuaciones:

5 X 1X 2 X 3+ 0 X 4+ 0 X 5=125
X 1X 2+8 X 3 X 4X 5=185

X 1+ 8 X 2X 3 X 4X 5=105
0 X 1X 2X 3+8 X 4 X 5=195

0 X 1X 2X 3 X 4+8 X 5=105
Lo resolveremos como sigue a continuacin:

5
1
( 1
0
0

det

det

det

det

1 1 0
0
1 8 1 1
8 1 1 1 )
1 1
8 1
1 1 1 8
S=det

125
125
( 105
195
105

1
1
8
1
1

1 0
0
8 1 1
1 1 1 )
1 8 1
1 1 8
S
x 1=

5
1
( 1
0
0

125
125
105
195
105

5
1
( 1
0
0

1
1
1
8
1

5
1
( 1
0
0

1
1
1
8
1

1 0
0
8 1 1
1 1 1 )
1
8 1
1 1 8
S
x 2=
125 0
0
125 1 1
105 1 1 )
195
8 1
105 1 8
S
x 3=
1
8
1
1
1
S
x 4=

125 0
125 1
105 1 )
195 1
105 8

det

5
1
( 1
0
0

1 0 125
8 1 125
1 1 105 )
1
8 195
1 1 105
S
x 5=

1
1
1
8
1

Por lo tanto:

X =[ 39.123230.8636 39.7525 36.5166 26.51666]

4. Suponga que el siguiente modelo f(x) describe la cantidad de
personas que son infectadas por un virus, en donde x es tiempo en
das:
f(x)= k1x + k2 x

+ k3

e 0 .15 x

En el modelo k1, k2 y k3 son coeficientes que deben determinarse.

Se conoce la cantidad de personas infectadas en los das 10, 15 y 20.
f(10)=25, f(15)=130 , f(20)=650
Plantee un sistema de ecuaciones lineales para determinar los coeficientes y
use la solucin para definir el modelo f(x) para determinar en cual da la
cantidad de personas infectadas por el virus ser 10000. Muestre el grafico de
la ecuacin y los valores intermedios calculados.
Solucin:
Se tiene por datos
f(10)=25, f(15)=130 , f(20)=650 , entonces el sistema seria .

10 K 1+100 K 2+4.4817 K 3=25

15 K 1+225 K 2+9.4877 K 3=130

20 K 1+ 400 K 2+20.0855 K 3=650

Lo resolveremos como sigue a continuacin:

10 100 4.4817
( 15 225 9.4877 )
20 400 20.0855
S=det
25 100 4.4817
( 15 225 9.4877 )
650 400 20.0855
det
S
K 1=
10 25 4.4817
( 15 15 9.4877 )
20 650 20.0855
det
S
K 2=
10 100 25
( 15 225 15 )
20 400 650
det
S
K 3=

Por lo tanto:
K1 = -17.3251

; K2 = -2.2422

K3 = 94.2653

Asi quedara la funcin:

f(x)= -17.3251x + (-2.2422) x

+ 94.2653

0 .15 x

Hallaremos en que da el nmero de infectados es 10000 personas.

10000 = -17.3251x + (-2.2422) x
X= 32.8370731234.

Graficando:

+ 94.2653

0 .15 x

Obtenga por el mtodo de Gauss

1) Obtenga las soluciones del sistema de ecuaciones dado:
Sin(x) +

ey

xy= 5

x2

y2

3xy= 7

a) Grafique las ecuaciones en el intervalo [-4, 4, -4, 4] y observe

que hay dos races reales. Elija del grfico, valores aproximados
para cada raz.
b) Use iterativamente la funcin snewton:
c) Compruebe que las soluciones calculadas satisfacen a las
ecuaciones.
d) Calcule las soluciones con la funcin solve de MATLAB y
compare.
Solucin:

2). Encuentre las soluciones del sistema de ecuaciones dado:

Cos(x+y) + xy=3
2

3 (x2)

- 2 ( y3)

=5xy

a) Grafique las ecuaciones en el intervalo [-6, 6, -6, 6] y observe que

hay dos races reales. Elija del grafico valores aproximados para cada
raz.
b) Use iterativamente la funcin snewton.

c) Compruebe que las soluciones calculadas satisfacen a las

ecuaciones.
d) Calcule las soluciones con la funcin solve de MATLAB y compare.

Solucin:

3). Encuentre las soluciones del sistema de ecuaciones dado:

Exp(x+y) + x y =3
Sen(x+y) 2x + y =1
a)Grafique las ecuaciones en el intervalo [-3, 3, -3, 3] y observe que
hay dos races reales. Elija del grafico valores aproximados para cada
raz.
b)Use iterativamente la funcin snewton.
c)Compruebe que las soluciones calculadas satisfacen a las
ecuaciones.
d)Calcule las soluciones con la funcin solve de MATLAB y compare.
Solucin: