UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

(UNMSM)

Apellidos y nombres Matricula

FACULTAD DE INGENIERIA ELECTRÓNICA, ELÉCTRICA Y

TELECOMUNICACIONES
- DÁVILA RETAMOZO ABEL MARIO. 13190148

- ESPINOZA HOLGUIN ALVARO. 13190149

- USHINAHUA ALBERTIS JESÚS. 13190063

Curso
tema

LABORATORIO DE METODOS SOLUCIÓN DE SISTEMA DE

ECUACIONES LINEALES Y NO
NUMERICOS
LINEALES

Métodos 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 solución.

Solución:

Dado el sistema lineal de ecuaciones:

3 x1 −x3 =5
 Xx 1+2 x 2−3 x 3=2

−x 1 + x 2+(X +1) x 3 =1

Sea :

| |
3 0 −1
A= X 2 −3
−1 1 X +1

Para que tenga solución el determinante de A~= 0

| |
3 0 −1
X 2 −3 =0
−1 1 X +1

Hallando el det(A)

5X+7~=0

X~= -7/5 =-1.4

Código

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 SOLUCIÓN ')
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 Método de Gauss-Jordan

Solucion:

a) Dada la regla de recurrencia asignamos los valores para cada posición en la matriz
del sistema de ecuaciones:

1 1
a1,1 = =
1+1 2

1 1
a1,2 = =
1+2 3

1 1
a1,3 = =
1+1 4

2 2
a2,1 = =
2+1 3

2 1
a2,2 = =
2+2 2
 2 2
a2,3 = =
2+3 5

3 3
a3,1 = =
3+1 4

3 3
a3,2 = =
3+ 2 5

3 1
a3,3 = =
3+ 3 2

b1=2∗1=2

b2=2∗2=4

b3 =2∗3=6

Por tanto el Sistema es el siguiente:

[ ]
1 1 1
2 3 4
2
3
3
1
2
3
2
5
1
x1

x3[ ][]
2
∗ x2 = 4
6
4 5 2

b)Por el método 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 1 1
2 3 4
2
2 1 2
4
3 2 5
6
3 3 1
4 5 2

Se realizan las siguientes operaciones elementales:

f1
f 2=f 2− ∗(2 /3)
1/2
 f1
f 3=f 3− ∗(3/4 )
1/2

|
1 1 1
2 3 4 2
1 1 4
0
18 15 3
1 1 3
0
10 8

f2
f 3=f 3− ∗(1/10)
1/18

|
1 1 1
2
2 3 4
4
1 1
0 3
18 15
3
1
0 0 5
200

f2
f 1=f 1− ∗(1/3)
1/ 18

|
1 −3
0 −6
2 20
4
1 1
0 3
18 15
3
1
0 0 5
200

f3
f 1=f 1− ∗(−3/20)
1/200

|
1
0 0 12
2
4
1 1
0 3
18 15
3
1
0 0 5
200

f3
f 2=f 2− ∗(1 /15)
1/200
 |
1
0 0 12
2
−20
1
0 0 3
18
3
1
0 0 5
200

Luego Reemplazamos en el sistema de ecuaciones:

[ ] []
1
0 0 12
2

[]
x1 −20
1
0 0 ∗ x2 = 3
18
x3 3
1
0 0 5
200

Por tanto los valores de cada una de las incógnitas es:

12
x 1= =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
función:

f ( x )=a 1 x 2+ a2 e0.1 x + a3 x+ a4

a) Escriba el sistema de ecuación 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 método 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
L= 4 0 0 0
16 1.4918 0 0
25 1.6487 5 0

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

3
b=5
2
4

−1
alfa=−D (L+U )
 0 −1.1052 −1 −1
alfa=−32749 0 −1.6375 −0.8187
−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 sección

anterior:

[ 0.010 0.005
0.025 0.032 ]
a. Use el método 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 ] → 100(f 1)
→ f 2−2.5( f 1)

[ 1 0.5 100 0
0 0.0195 −2.5 1 ]
→−25.6410 ( f 2 ) +(f 1)
[ 1 0.5 100 0
0 0.0195 −2.5 1 ] →
39
2000
(f 2)

[ 1 0 164.1026 −25.6410
0 1 −128.2051 51.2821 ]
[ 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 número de condición. ¿Es una matriz mal
condicionada?
K ( A )=‖ A−1‖‖ A‖

[
A= 0.010 0.005
0.025 0.032 ]
2

∑|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 ]
2

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

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

‖ A−1‖=max { 189.7436,179 .4872 }=189.7436

K ( A )=‖ A−1‖‖ 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
SOLUCIÓN:

a) Resuelva el sistema usando el método de Gauss-Jordan. Simultáneamente encuentre la

inversa de la matriz.

[ ]
1 1/2 1/3 4 → f 2−1/4 (f 1)
1 /4 1/5 1/6 5 1
→ f 3− (f 1)
1/7 1/8 1/9 6 7

[ ]
1 1/2 1/ 3 4
0 3/40 1/12 4  40/3(f2)
0 3 /56 4 /63 38/7

[ ]
1 1/ 2 1/3 4
0 1 10/9 160/3 → f 3−3 /56 (f 2)
0 3 /56 4 /63 38/7

[ ]
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
0 1 1/10 160 /3
0 0 1 648
→ f 2−10 /9( f 3)
¿

[ ]
1 1/2 1 /3 4 1
→ f 1− (f 2)
0 1 0 −2000/3 2
0 0 1 648 ¿

[ ]
1 0 1/3 1012/3 1
→ f 1− (f 3)
0 1 0 −2000/3 3
0 0 1 648 ¿

[ ]
1 0 0 364 /3
0 1 0 −2000/3
0 0 1 648

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

Hallando la matriz inversa:

[ ][ ]
1 1/2 1/3 1 0 0 → f 2−1 /4(f 1)
1 /4 1/5 1/6 0 1 0 → f 3− 1 ( f 1)
1/7 1/8 1/9 0 0 1 7

[ 1 1/2 1/ 3 1

][
0 3/40 1/12 −1/4 1 0
0 0

0 3 /56 4 /63 −1 /7 0 1 ]
→ 40 /3 (f 2)
¿

[ ][ ]
1 1/2 1/3 1 0 0
0 1 10/9 −10/3 40/3 0 → f 3−3 / 56( f 2)
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 1 10/9 −10 /3
0 0 1 9
0 0
40 /3 0
−180 252
¿ ]
→ f 2−10 /9 (f 3)

[ ][ ]
1 1/ 2 1 /3 1 0 0
→ f 1−1/2( f 2)
0 1 0 −40/3 640/3 −280 ¿
0 0 1 9 −180 252

[ ][ ]
1 0 1/3 23 /3 −320 140
→ f 1−1/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 1−1/3( f 2)
0 1 0 −40/3 640 /3 −280 ¿
0 0 1 9 −180 252

[ ]
14 / 3 −140/3 56
 La matriz inversa es: −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 variación en la solución calculada.

[ ]
9/10 1/2 1/3 4
→10 / 9( f 1)
1/ 4 1 /5 1/6 5
¿
1/7 1/8 1/9 6

[ ]
1 5/9 10/27 40 /9
→ f 2−1/4 (f 1)
1 /4 1/ 5 1 /6 5
1/7 1/ 8 1/9 6 → f 3−1/7(f 1)

[ 1 5/9 10/27 40/9

0 11 /180 2/27 35 /9
0 23 /504 11 /189 338 /63
→
180
11
¿ ]
(f 2) ;

[ 1
0
5/9 10/27
1 40 /33
40/9
700/11
0 23 /504 11 /189 338 /63 ]
→ f 3−23/504( f 2)
¿

[ 0 1 40/33 700/11
]
1 5 /9 10/27 40/9

0 0 2/693 379 /154

→693(f 3)
¿

[ 0 1 40/33 700/11
0 0 1 ]
1 5 /9 10/ 27 40 /9

3411 /4
→ f 2−40/ 33( f 3)
¿

[ ]
1 5 /9 10/ 27 40 /9
→ f 1−5 /9(f 2)
0 1 0 −970
¿
0 0 1 3411 /4

[ ]
1 0 10/27 1630 /3
→ f 1−10 /27 (f 3)
0 1 0 −970
¿
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 variación de la solución encontrada es:

[][ ][ ][ ][ ]
x1 x́ 1 121.3333 227.5 −106.1667
x2 − x́ 2 −666.6667
= − −970 = 303.3333
x3 x́ 3 648 852.75 −204.75

c Calcular el número de condición:

K ( A )=‖ A−1‖‖ 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

∑|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

j=1
| || |
∑|I 1 j|= 14
3
+
−140
3
+|56|=107.3334

∑|I |=|−40
3 |+|2
3 |
640
+|−280|=506.6666
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

definición indicada para encontrar una cota para el error en la
solución.

‖Ea‖
e= =0.01 (Dato dado en el enunciado)
‖ A‖

cond ( a )=928.8889 (Número de condición)

Cota para el error en la solución:

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

Indica que la magnitud del error de la solución puede variar hasta en 928%, por
lo tanto no se puede confiar en ninguno de los dígitos de la repuesta calculada.

Sistemas singulares:

2) Use la función slin para resolver el siguiente sistema. Identifique las

variables libres. Escriba el conjunto solución en términos de la variable libre.
Asigne un valor a la variable libre y determine el valor de cada una de las
otras variables:

Solución:

La función slin es un instrumento computacional que nos ayuda para resolver sistemas
singulares. Tal función está especificada en el siguiente código:
 function [x,a]=slin(a,b)

[n,m]=size(a);
z=max(max(a));
v=[n+1:m]; % Vector inicial de variables libres
a(1:n,m+1)=b; %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 %Sistema singular

v=[v, e]; %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; %Sistema consistente. Solución única

x=a(1:n,m+1); %El vector X es la última columna de A
a(:,m+1)=[ ]; %Eliminar la última columna de A
return;

end

Al ingresar la matriz y el vector a la ventana de comandos y ejecutar la función, 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 transformación 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
asignarán en base a esta variable libre:
Sea x6 = t, t Є R, entonces el conjunto solución 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 solución:

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

Verificando la solución en MATLAB:

Nótese la cercanía de estos valores con los originales:

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

Métodos Iterativos:

3. La distribución 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 están a su alrededor, por
ejemplo, X1 recibirá el promedio de 30 + X2 + X3 + 45 +50.

Determine cuáles son los valores que serán asignados a estas cinco
comunidades.

50 X1 30 40

45 X3 X2 25

60 X4 X5 10

55 20 15 35

Solución:

Sea el sistema de ecuaciones:

5 X 1−X 2− X 3+ 0 X 4+ 0 X 5=125

−X 1−X 2+8 X 3− X 4−X 5=185

−X 1+ 8 X 2−X 3− X 4−X 5=105

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

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

Lo resolveremos como sigue a continuación:

 5 −1 −1 0 0
−1 −1 8 −1 −1
(¿ −1 8 −1 −1 −1 )
0 −1 −1 8 −1
0 −1 −1 −1 8
∆ S=det ¿

125 −1 −1 0 0
125 −1 8 −1 −1
( ¿ 105 8 −1 −1 −1 )
195 −1 −1 8 −1
105 −1 −1 −1 8
det
∆S
x 1=¿

5 125 −1 0 0
−1 125 8 −1 −1
( ¿−1 105 −1 −1 −1 )
0 195 −1 8 −1
0 105 −1 −1 8
det
∆S
x 2=¿

5 −1 125 0 0
−1 −1 125 −1 −1
( ¿−1 1 105 −1 −1 )
0 8 195 8 −1
0 −1 105 −1 8
det
∆S
x 3=¿

5 −1 −1 125 0
−1 −1 8 125 −1
( ¿−1 1 −1 105 −1 )
0 8 −1 195 −1
0 −1 −1 105 8
det
∆S
x 4=¿
 5 −1 −1 0 125
−1 −1 8 −1 125
( ¿−1 1 −1 −1 105 )
0 8 −1 8 195
0 −1 −1 −1 105
det
∆S
x 5=¿

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
días:
2
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 días 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 solución para definir el modelo f(x) para determinar en cual día la
cantidad de personas infectadas por el virus será 10000. Muestre el grafico de
la ecuación y los valores intermedios calculados.

Solución:

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 continuación:

 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 quedaría la función:

2 0 .15 x
f(x)= -17.3251x + (-2.2422) x + 94.2653 e

Hallaremos en que día el número de infectados es 10000 personas.

2 0 .15 x
10000 = -17.3251x + (-2.2422) x + 94.2653 e

X= 32.8370731234.

Graficando:
Obtenga por el método 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 raíces reales. Elija del gráfico, valores aproximados
para cada raíz.
b) Use iterativamente la función snewton:
c) Compruebe que las soluciones calculadas satisfacen a las
ecuaciones.
d) Calcule las soluciones con la función solve de MATLAB y
compare.

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

Cos(x+y) + xy=3
2 2
3 (x−2) - 2 ( y−3) =5xy

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

hay dos raíces reales. Elija del grafico valores aproximados para cada
raíz.

b) Use iterativamente la función snewton.

c) Compruebe que las soluciones calculadas satisfacen a las
ecuaciones.

d) Calcule las soluciones con la función solve de MATLAB y compare.

Solución:
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 raíces reales. Elija del grafico valores aproximados para cada
raíz.

b)Use iterativamente la función snewton.

c)Compruebe que las soluciones calculadas satisfacen a las

ecuaciones.

d)Calcule las soluciones con la función solve de MATLAB y compare.

Solución: