Algebra Lineal (LI)

Trabajo pr actico n 4
Aranda Molinas Gustavo Enmanuel Carrera: Ingeniera Qumica
Fecha de Realizaci on: 01/oct/14
Fecha de Entrega: 08/oct/14
1 Se tiene una placa rectangular cuyas orillas se mantienen a cierta temper-
atura. Nos interesa encontrar la temperatura en los puntos interiores. Con-
sidere el siguiente diagrama. Hay que encontrar aproximaciones para los
puntos T1 a T9, o sea, la temperatura de los puntos intermedios. Suponga
que la temperatura en un punto interior es el promedio de la temperatura de
los cuatro puntos que lo rodean: arriba, a la derecha, abajo y a la izquierda.
1.1 Con esta suposici on, establezca un sistema de ecuaciones, considerando primero el punto
T1, despu es el punto T2, etc. Reescriba el sistema de manera que todas las variables se
encuentren de un lado de la ecuaci on.
_

_
4t
1
t
2
t
4
= 100
4t
2
t
1
t
3
t
5
= 100
4t
3
t
2
t
6
= 150
4t
4
t
1
t
2
t
6
= 150
4t
5
t
2
t
7
= 50
4t
6
t
3
t
5
t
9
= 50
4t
7
t
4
t
8
= 50
4t
8
t
7
t
4
t
5
= 0
4t
9
t
8
t
6
= 50
1
1.2 Resuelva el sistema usando el comando rref. Observe que se obtiene una soluci on unica.
Use la notaci on : para asignar la soluci on a la variable x. Dicha matriz se llama matriz
de banda. Puede ver de d onde viene el nombre?
% La siguiente es una matriz(A) es de banda.
% Tiene la diagonal principal y ademas
% otras diagonales que no son terminos nulos.
A=[4 -1 0 -1 0 0 0 0 0;-1 4 -1 0 -1 0 0 0 0; 0 -1 4 0 0 -1 0 0 0;
-1 -1 0 4 0 0 -1 0 0;0 -1 0 -1 4 -1 0 -1 0; 0 0 -1 0 -1 4 0 0 -1;
0 0 0 -1 0 0 4 -1 0 ;0 0 0 0 -1 0 -1 4 -1; 0 0 0 0 0 -1 0 -1 4];
b= [150;100;150;50;0;50;50;0;50];
C= [A b];
D=rref(C);
X=D(:,10);
disp 'El valor del vector respuesta es: '
X
% % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %
X =
69.8378
72.6889
68.3974
56.6627
52.5208
50.9000
34.1236
29.8319
32.6829
2
1.3 Suponga que A es la matriz de coecientes y b es el lado derecho del sistema anterior. D e
el comando de division por la izquierda. (La diagonal aqu se llama diagonal invertida. No
es la diagonal de divisi on.) Compare y y x.
% Las matrices A y b se encuentran en el script anterior.
% % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %
% X es igual a Y incluso hasta las milesimas. Se concluye que por
% ambos metodos se llega a una solucion valida.'
C= [A b];
D=rref(C);
X=D(:,10);
Y=A\b;
[X Y]
% % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %
% X es igual a Y incluso hasta las milesimas. Se concluye que por
% ambos metodos se llega a una solucion valida.'
ans =
69.8378 69.8379
72.6889 72.6891
68.3974 68.3974
56.6627 56.6627
52.5208 52.5210
50.9000 50.9004
34.1236 34.1236
29.8319 29.8319
32.6829 32.6831
3
2 Flujo de tr aco
2.1 Considere el siguiente diagrama de una malla de calles de un sentido con vehculos que
entran y salen de las intersecciones. La intersecci on k se denota por [k]. Las echas a lo
largo de las calles indican la direcci on del ujo del tr aco. Sea xi el n umero de vehculos/ h
que circulan por la calle i. Suponiendo que el tr aco que entra a una intersecci on tambi en
sale, establezca un sistema de ecuaciones que describa el diagrama del ujo de tr aco. Por
ejemplo, en la intersecci on [1], x
1
+ x
5
+ 100 = x
3
+ 300, esto es, el traco que entra es
igual al traco que sale, lo que da x
1
x
3
+x
5
= 200.
Sistema de ecuaciones de la gura:
_

_
x
1
x
3
+ x
5
= 200
x
2
x
1
= 0
x
3
x
2
x
4
= 100
x
4
x
5
= 100
2.2 Resuelva el sistema usando el comando rref. Habr a un n umero innito de soluciones.
Escrbalas en t erminos de las variables que son las naturales para elegirse de manera
arbitraria.
A=[1 0 -1 0 1;-1 1 0 0 0;0 -1 1 -1 0;0 0 0 1 -1];
B=[200;0;-100;-100];
AB=[A B];
Resultado=rref(AB)
Resultado =
1 0 -1 0 1 200
0 1 -1 0 1 200
0 0 0 1 -1 -100
0 0 0 0 0 0
%infinitas soluciones.
% % % % % % % % % % % % % % % % % % % % % % % % % %
% ESCRIBA en terminos de variables arbitrarias.
x_1=200+x_3-t
x_2=200+x_3-t
x_3=-200+x_2+t
x_4=-100+t
x_5= t
4
2.3 Suponga que la calle de [1] a [3] necesita cerrarse; es decir, x
3
= 0. Puede cerrarse
tambi en la calle de [1] a [4] (x
5
= 0) sin modicar los sentidos del tr ansito? Si no se puede
cerrar cu al es la cantidad m as peque na de vehculos que debe poder admitir esta calle
(de [1] a [4])?
Para x
3
= 0
_

_
x
1
+ x
5
= 200
x
2
x
1
= 0
x
2
x
4
= 100
x
4
x
5
= 100
Pero cuando x
3
= 0 tenemos que:
x
1
= 200
x
2
= 200
x
4
= 200 (cambia de sentido.)
El minimo valor de x
5
para que no haya un cambio de sentido es de 100.
En ese caso tenemos que:
x
4
x
5
= 100 pero x
5
= 100
entonces x
4
= 0
3 Grossman-pag 92-ejercicio 1.
3.1 Genere una matriz aleatoria A de 3 3 con elementos entre -10 y 10 y genere un vector
aleatorio b de 3 1 con elementos entre -10 y 10. Haciendo uso de MATLAB resuelva el
sistema con la matriz aumentada [Ab] usando rref. Utilice la notaci on : para poner la
soluci on en la variable x. Encuentre Ax y compare con b (encuentre A x b). Encuentre
y = x(1) A(:, 1)1(x(2) A(:, 2)1x(3) A(:, 3) y compare con b (encuentre y b). Repita
esto para otros tres vectores b. Cu al es su conclusi on acerca de la relaci on entre Ax y y b?
clear
clc
A=round(10
*
rand(3))-10;
b=round(10
*
rand(3,1))-10;
Ab=[A b]
Ab =
-10 -3 -10 -2
-9 -7 -6 -2
-2 0 -6 -8
disp Vector_1
z=rref(Ab)
z =
1.0000 0 0 -2.3896
0 1.0000 0 1.5325
0 0 1.0000 2.1299
x=z(:,4)
x =
-2.3896
1.5325
2.1299
A
*
x=
-2.0000
-2.0000
-8.0000
%CONCLUSION: A
*
x es igual a b.
A
*
x-b=
-0.7105
5
0
-0.3553
% CONCLUSION:Deberia ser igual a cero, pero el vector b cambia cada
% vez que es invocada ya que es una matriz aleatoria.
y=x(1)
*
A(:,1)+x(2)
*
A(:,2)+x(3)
*
A(:,3)
-2.0000
-2.0000
-8.0000
% CONCLUSION:Es igual a b.
y-b=
0
-0.1776
0
% CONCLUSION:Deberia ser igual a cero, pero el vector b cambia cada
% vez que es invocada ya que es una matriz aleatoria.
%pruebe con tres vectores mas.
disp Vector_2
b=round(10
*
rand(3,1))-10
z=rref(Ab)
x=z(:,4)
A
*
x
A
*
x-b
y=x(1)
*
A(:,1)+x(2)
*
A(:,2)+x(3)
*
A(:,3)
y-b
disp Vector_3
b=round(10
*
rand(3,1))-10
z=rref(Ab)
x=z(:,4)
A
*
x
A
*
x-b
y=x(1)
*
A(:,1)+x(2)
*
A(:,2)+x(3)
*
A(:,3)
y-b
disp Vector_4
b=round(10
*
rand(3,1))-10
z=rref(Ab)
x=z(:,4)
A
*
x
A
*
x-b
y=x(1)
*
A(:,1)+x(2)
*
A(:,2)+x(3)
*
A(:,3)
y-b
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Vector_2
b =
-6
-1
-6
6
z =
1.0000 0 0 -2.0833
0 1.0000 0 0.6667
0 0 1.0000 1.7500
x =
-2.0833
0.6667
1.7500
ans =
-7
-8
-2
ans =
-1
-7
4
y =
-7
-8
-2
ans =
-1
-7
4
Vector_3
b =
-2
-6
-2
z =
1.0000 0 0 -2.0833
0 1.0000 0 0.6667
0 0 1.0000 1.7500
x =
-2.0833
0.6667
1.7500
ans =
7
-7
-8
-2
ans =
-5
-2
0
y =
-7
-8
-2
ans =
-5
-2
0
Vector_4
b =
-2
-6
-8
z =
1.0000 0 0 -2.0833
0 1.0000 0 0.6667
0 0 1.0000 1.7500
x =
-2.0833
0.6667
1.7500
ans =
-7
-8
-2
ans =
-5
-2
6
y =
-7
-8
8
-2
ans =
-5
-2
6
Conclusi on: Ax, y y b son equivalentes.
3.2 Sea:
A =
_

_
4 9 17 5
2 1 5 1
5 9 19 4
9 5 23 4
_

_
b =
_

_
11
9
16
40
_

_
Resuelva el sistema con la matriz aumentada [Ab] usando rref. Si existe un n umero innito de soluciones
haga una elecci on para las variables arbitrarias y encuentre e introduzca el vector soluci on x correspon-
diente.
A=[4 9 17 5;2 1 5 -1;5 9 19 4;9 5 23 -4];
b=[11; 9; 16; 40];
Ab=[A b];
Aum=rref(Ab);
syms s t
eq1= 5-2
*
t+s
eq2=-1-s-t
eq3=t
eq4=s
X=[5-2
*
t+s, -1-s-t, t, s]
x=subs(X,{s,t}, {1,2})
% % % % % % % % % % % % % % % % % % %
x =
2 -4 2 1
9
Encuentre A x y y = x(1) A(:, 1) +x(2) A(:, 2) +x(3) A(:, 3) +x(4) A(:, 4) y compare Ax, y
y b.
A=[4 9 17 5;2 1 5 -1;5 9 19 4;9 5 23 -4];
b=[11; 9; 16; 40];
Ab=[A b];
Aum=rref(Ab);
syms s t
eq1= 5-2
*
t+s;
eq2=-1-s-t;
eq3=t;
eq4=s;
x=[5-2
*
t+s; -1-s-t; t; s]
x=[5-2
*
t+s; -1-s-t; t; s];
% Encuentre A
*
x
Ax=A
*
x;
% encuentre y
y=x(1)
*
A(:,1)+x(2)
*
A(:,2)+x(3)
*
A(:,3)+x(4)
*
A(:,4);
% Compare 'Ax', 'y' y 'b'
b
Ax
y
% % % % % % % % % % % % % % % % % % % % % %
b =
11
9
16
40
Ax =
11
9
16
40
y =
11
9
16
40
%CONCLUSION: 'Ax', 'y' y 'b' son iguales. Es decir hacer A
*
x es una manera
10
%abreviada de realizar la operacion...
% y=x(1)
*
A(:,1)+x(2)
*
A(:,2)+x(3)
*
A(:,3)+x(4)
*
A(:,4)
% Y ambas rutas llevan a 'b'.
Repita para otras dos variables arbitrarias.
A=[4 9 17 5;2 1 5 -1;5 9 19 4;9 5 23 -4];
b=[11; 9; 16; 40];
Ab=[A b]
Aum=rref(Ab)
syms s t
eq1= 5-2
*
t+s
eq2=-1-s-t
eq3=t
eq4=s
X=[5-2
*
t+s -1-s-t t s]
x=subs(X,{s,t}, {1,2})
x=subs(X,{s,t}, {3,4})
x=subs(X,{s,t}, {5,6})
x=subs(X,{s,t}, {7,8})
% % % % % % % % % % % % % % % % % % % % % % % % % % % %
x =
2 -4 2 1
x =
0 -8 4 3
x =
-2 -12 6 5
x =
-4 -16 8 7
Cu al es su conclusi on acerca de la relaci on entre Ax, y y b?
Las operaciones realizadas en Ax y y son operaciones que pueden servir para volver a vericar el
resultado de un sistema de ecuaciones, seria util en este caso ya que antes de tener los valores de las
inc ognitas uno tuvo que armar las ecuaciones parametricas (por el camino que yo tome) y todas DEBEN
tener como resultado el vector de t erminos independientes que en este caso fue llamado b.
11
4 Ejercicio 1, pag 114, Grossman
4.1 Sea A = round(10 (2 rand(7)21)).
Sea B = A pero B(:, 3) = 2 B(:, 1) B(:, 2).
Sea C = A pero C(:, 4) = C(:, 1) +C(:, 2) C(:, 3) y C(:, 6) = 3 C(:, 2).
Sea D = A pero D(:, 2) = 3 D(:, 1), D(:, 4) = 2 D(:, 1) D(:, 2) + 4 D(:, 3),
D(:, 5) = D(:, 2) 5 D(:, 3).
A=round(10
*
(2
*
rand(7)-1));
B=A;
B(:,3)=2
*
B(:,1)-B(:,2);
C=A;
C(:,4)=C(:,1)+C(:,2)-C(:,3);
C(:,6)=3
*
C(:,2);
D=A;
D(:,2)=3
*
D(:,1);
D(:,4)=2
*
D(:,1)-D(:,2)+4
*
D(:,3);
D(:,5)=D(:,2)-5
*
D(:,3);
A
B
C
D
% % % % % % % % % % % % % % % % % % % % % % %
A =
8 -8 -3 3 -6 0 6
-3 -7 6 -1 -3 -1 3
-8 9 -10 1 3 -1 -2
6 9 -9 -4 6 -4 6
-2 2 -7 5 -8 0 1
-5 -9 3 -6 9 0 -3
-2 -5 5 4 6 6 9
B =
8 -8 24 3 -6 0 6
-3 -7 1 -1 -3 -1 3
-8 9 -25 1 3 -1 -2
6 9 3 -4 6 -4 6
-2 2 -6 5 -8 0 1
-5 -9 -1 -6 9 0 -3
-2 -5 1 4 6 6 9
C =
8 -8 -3 3 -6 -24 6
-3 -7 6 -16 -3 -21 3
-8 9 -10 11 3 27 -2
6 9 -9 24 6 27 6
-2 2 -7 7 -8 6 1
-5 -9 3 -17 9 -27 -3
-2 -5 5 -12 6 -15 9
D =
12
8 24 -3 -20 39 0 6
-3 -9 6 27 -39 -1 3
-8 -24 -10 -32 26 -1 -2
6 18 -9 -42 63 -4 6
-2 -6 -7 -26 29 0 1
-5 -15 3 17 -30 0 -3
-2 -6 5 22 -31 6 9
4.2 Encuentre rref de B, C y D. Qu e puede concluir acerca de la invertibilidad de una matriz
en la que algunas columnas son combinaciones lineales de otras columnas?
clear
clc
A=round(10
*
(2
*
rand(7)-1));
B=A;
B(:,3)=2
*
B(:,1)-B(:,2);
C=A;
C(:,4)=C(:,1)+C(:,2)-C(:,3);
C(:,6)=3
*
C(:,2);
D=A;
D(:,2)=3
*
D(:,1);
D(:,4)=2
*
D(:,1)-D(:,2)+4
*
D(:,3);
D(:,5)=D(:,2)-5
*
D(:,3);
AumB=rref(B)
AumC=rref(C)
AumD=rref(D)
% % % % % % % % % % % % % % % % % %
AumB =
1 0 2 0 0 0 0
0 1 -1 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 1
0 0 0 0 0 0 0
AumC =
1 0 0 1 0 0 0
0 1 0 1 0 3 0
0 0 1 -1 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
AumD =
1 3 0 -1 3 0 0
0 0 1 4 -5 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
13
0 0 0 0 0 0 0
Conclusi on: Cuando una o mas columnas son combinaciones lineales de otras el determinante sera igal a cero,
una matriz no es invertible cuando su determinante es igual a cero.
4.3 Pruebe su conclusi on con otra matriz aleatoria generada E y modicada cambiando algu-
nas columnas a una combinaci on lineal de otras.
E=round(3
*
(2
*
rand(5)-1));
E(:,1)=E(:,1)+E(:,5);
E(:,3)=E(:,2)+E(:,4);
AumE=rref(E)
% % % % % % % % % % % % % % % % % % % %
AumE =
1 0 0 0 0
0 1 0 -1 0
0 0 1 1 0
0 0 0 0 1
0 0 0 0 0
4.4 Para B, C, D y E, busque patrones en los n umeros de rref que reejen los coecientes de
las combinaciones lineales. Describa dichos patrones.
Los patrones que se repiten se encuentran en las ultimas las, son generalmente una o dos las de ceros.
14