UNIVERSIDAD POLITÉCNICA SALESIANA

Trabajo matlab
ÁLGEBRA LINEAL

Integrantes.

 KEvin Marcatoma
 Edinson Marcatoma
 Alexander padilla
 Bryan Nieves

Profesor.

Ing. Fredy Tello Cedillo

CARRERA.

Electricidad

GRUPO.

Fecha.

03 de enero del 2018

RESUMEN

En álgebra lineal, un conjunto de vectores es linealmente independiente si ninguno

de ellos puede ser escrito con una combinación lineal de los restantes. Por ejemplo,
en R3, el conjunto de vectores (1, 0, 0), (0, 1, 0) y (0, 0, 1) es linealmente
independiente, mientras que (2, −1, 1), (1, 0, 1) y (3, −1, 2) no lo es, ya que el tercero
es la suma de los dos primeros.

Dado un conjunto finito de vectores V1, V2…….. Vn, se dice que estos vectores
son linealmente independientes si existen números a1, a2…….. an,, donde la
ecuación a1v1+a2v2……an Vn = 0

Se satisface únicamente cuando a1, a2…….. an; son todos cero. En caso contrario, se
dice que son linealmente dependientes.

SUMMARY

In linear algebra, a set of vectors is linearly independent if none of them can be

written with a linear combination of the rest. For example, in R3, the set of vectors
(1, 0, 0), (0, 1, 0) and (0, 0, 1) is linearly independent, while (2, -1, 1), (1 , 0, 1) and
(3, -1, 2) is not, since the third is the sum of the first two. Given a finite set of vectors
V1, V2 ...... .. Vn, it is said that these vectors are linearly independent if there exist
numbers a1, a2 ...... .. an ,, where the equation a1v1 + a2v2 ...... an Vn = 0 It is satisfied
only when a1, a2 ...... .. an; they are all zero. Otherwise, they are said to be linearly
dependent

2
INTRODUCCION

En el estudio del algebra lineal, una de las ideas centrales es la de dependencia o

independencia lineal de los vectores. En esta seccion se define el significado de inde
pendencia lineal y se muestra su relacion con la teoria de sistemas homogeneos de
ecuaciones y determinantes. Empezamos tratando de contestar la siguiente
1  2
pregunta: .existe una relacion especial entre los vectores v1    y v2   
2 4

Se puede apreciar que v2 = 2v1; o si se escribe esta ecuación de otra manera,

2v1 - v2 = 0

En otras palabras, el vector cero se puede escribir como una combinación no trivial
de v1 y v2 (es decir, donde los coeficientes en la combinación lineal no son ambos
cero).

𝒗1, 𝒗2, … , 𝒗𝑛 son linealmente independientes si la ecuación

𝑐1𝒗1 1 𝑐2𝒗2 1 . . . 1 𝑐𝑛𝒗𝑛 = 𝟎 se cumple únicamente para 𝑐1 = 𝑐2 = . . .

= 𝑐𝑛 = 0. Son linealmente dependientes si el vector cero en V se puede expresar

como una combinacion lineal de 𝒗1, 𝒗2, . . . , 𝒗𝑛 con coeficientes no todos iguales

a cero.

Si los vectores no son linealmente dependientes, se dice que son linealmente

independientes.

MARCO TEÓRICO:

Dependencia e independencia lineal

Se dice que los vectores v1, v2, . . . , vn en un espacio vectorial V son linealmente
dependientes si existen escalares c1, c2, . . . , cn no todos cero tales que:

c1v1 1 c2v2 1 . . . 1 CnVn = 0

Si los vectores no son linealmente dependientes, se dice que son linealmente

independientes.

3
• Dos vectores en un espacio vectorial V son linealmente dependientes si y solo si

uno es múltiplo escalar del otro.

• Cualquier conjunto de n vectores linealmente independientes en Rn genera a Rn.

• Un conjunto de n vectores en Rm es linealmente independiente si n . m.

Propiedades

de los vectores linealmente dependientes e independientes encontramos:

1. Un conjunto de vectores es linealmente dependiente si y solamente si alguno

de los vectores es combinación lineal de los demás.

2. Si un conjunto de vectores es linealmente independiente cualquier

subconjunto suyo también lo es.

3. Si un conjunto de vectores es linealmente dependiente, también lo es todo

conjunto que lo contenga.

Interpretación geométrica de la dependencia lineal en R3

Suponga que u, v y w son tres vectores linealmente dependientes en R3. Se pueden

tratar los vectores como si tuvieran un punto terminal en el origen. Entonces existen
constantes c1, c2y c3, no todas cero, tales que

𝑐1𝒖 + 𝑐2𝒗 + 𝑐3𝒘 = 𝟎

Geométricamente, dos vectores son independientes si no tienen la misma dirección.

Esta definición supone que el vector nulo tiene todas las direcciones, en otras
palabras este debe generar un área.

Tres vectores son independientes si y solo si no están contenidos en el mismo plano

vectorial, o sea si ninguno de ellos es una combinación lineal de los otros dos (en
cuyo caso estaría en el plano generado por estos vectores) en otras palabras este
debe generar un volumen.

El espacio generado por un sistema de vectores es el conjunto de todas las

combinaciones lineales de estos vectores. Es un espacio vectorial. El espacio
generado por un vector no nulo es la recta vectorial dirigido por este vector.

4
 (ML5.4_14)

OBJETIVOS:

 Establecer una matriz de incidencia nodo-arista A (para introducir A de

manera eficiente.
 Encontrar un ciclo cerrado (ciclo no dirigido) en la digrafica y observe que
aristas incluye.
 Verificar la dependencia o independencia de las columnas de A que
corresponden a estas aristas.
 Comprobar la dependencia o independencia de las columnas
correspondientes de la matriz A.

DESARROLLO.

SECCIÓN 5.4

EJERCICIO (14 )

Ciclos en digráficas e independencia lineal Para una gráfica dirigida (digráfica), la

matriz de incidencia nodo-arista está definida como:

 1 si la arista j entra al nodo i


aij  1 si la arista j sale del nodo i

 0 de otra manera

a). Para la digráfica siguiente, establezca la matriz de incidencia nodo-arista A (para introducir

A de manera eficiente, vea el problema 2 de MATLAB 2.1).

5
 PROCEDIMIENTO (ejer 14_a)

clear all %limpiar la ventana de comandos

clc%
A= zeros(6,8); % encontramos una matriz A de : 6 nodos y 8 bordes
A(1,1)= -1; A(2,1)=1 % el borde 1 sale del nodo 1 y entra en el nodo 2
A(2,2)= -1; A(3,2)=1 % borde 2
A(4,3)= -1; A(5,3)=1 % borde 3
A(5,4)= -1; A(6,4)=1 % borde 4
A(1,5)= -1; A(6,5)=1 % borde 5
A(5,6)= -1; A(1,6)=1 % borde 6
A(5,7)= -1; A(2,7)=1 % borde 7
A(3,8)= -1; A(4,8)=1 % borde 8

RESULTADOS. (Ejercicio 14_a )

A =

-1 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

6
A =

-1 0 0 0 0 0 0 0

1 -1 0 0 0 0 0 0

0 1 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

A =

-1 0 0 0 0 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 1 0 0 0 0 0

0 0 0 0 0 0 0 0

A =

-1 0 0 0 0 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 1 -1 0 0 0 0

0 0 0 1 0 0 0 0

A =

-1 0 0 0 -1 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 1 -1 0 0 0 0

7
 0 0 0 1 1 0 0 0

A =

-1 0 0 0 -1 1 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 1 -1 0 -1 0 0

0 0 0 1 1 0 0 0

A =

-1 0 0 0 -1 1 0 0

1 -1 0 0 0 0 1 0

0 1 0 0 0 0 0 0

0 0 -1 0 0 0 0 0

0 0 1 -1 0 -1 -1 0

0 0 0 1 1 0 0 0

A =

-1 0 0 0 -1 1 0 0

1 -1 0 0 0 0 1 0

0 1 0 0 0 0 0 -1

0 0 -1 0 0 0 0 1

0 0 1 -1 0 -1 -1 0

0 0 0 1 1 0 0 0

8
b.) Encuentre un ciclo cerrado (ciclo no dirigido) en la digrafica y observe que
aristas incluye. Verifique la dependencia o independencia de las columnas de A que
corresponden a estas aristas (por ejemplo, siguiendo la arista 1, después el opuesto
de la arista 7, luego la arista 4 y después el opuesto de la arista 5, se forma un ciclo.
Forme la matriz [A(:,1) A(:,7) A(:,4) A(:,5)] y verifique la independencia). Encuentre
tantos ciclos cerrados como pueda reconocer y pruebe la dependencia o
independencia de las columnas correspondientes de A.

PROCEDIMIENTO (ejer 14_b)

clear all %limpiar la ventana de comandos

clc%

% a)

A= zeros(6,8); % hay 6 nodos y 8 bordes

A(1,1)= -1; A(2,1)=1 % el borde 1 sale del nodo 1 y entra en el nodo 2
A(2,2)= -1; A(3,2)=1 % borde 2
A(4,3)= -1; A(5,3)=1 % borde 3
A(5,4)= -1; A(6,4)=1 % borde 4
A(1,5)= -1; A(6,5)=1 % borde 5
A(5,6)= -1; A(1,6)=1 % borde 6
A(5,7)= -1; A(2,7)=1 % borde 7
A(3,8)= -1; A(4,8)=1 % borde 8

% b)

B= rref([A(:,1) A(:,7) A(:,4) A(:,5)])

C= rref([A(:,1) A(:,7) A(:,6)])

% ANALISIS (en cada caso, y para cualquier ciclo cerrado, las

columnas son
% lineales dependiente)

RESULTADOS. (Ejercicio 14_b )

A =

-1 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

9
 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

A =

-1 0 0 0 0 0 0 0

1 -1 0 0 0 0 0 0

0 1 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

A =

-1 0 0 0 0 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 1 0 0 0 0 0

0 0 0 0 0 0 0 0

10
A =

-1 0 0 0 0 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 1 -1 0 0 0 0

0 0 0 1 0 0 0 0

A =

-1 0 0 0 -1 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 1 -1 0 0 0 0

0 0 0 1 1 0 0 0

A =

-1 0 0 0 -1 1 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 1 -1 0 -1 0 0

0 0 0 1 1 0 0

11
A =

-1 0 0 0 -1 1 0 0

1 -1 0 0 0 0 1 0

0 1 0 0 0 0 0 0

0 0 -1 0 0 0 0 0

0 0 1 -1 0 -1 -1 0

0 0 0 1 1 0 0 0

A =

-1 0 0 0 -1 1 0 0

1 -1 0 0 0 0 1 0

0 1 0 0 0 0 0 -1

0 0 -1 0 0 0 0 1

0 0 1 -1 0 -1 -1 0

0 0 0 1 1 0 0 0

B =

1 0 0 1

0 1 0 -1

0 0 1 1

0 0 0 0

0 0 0 0

0 0 0 0

12
C =

1 0 -1

0 1 1

0 0 0

0 0 0

0 0 0

0 0 0

c) Considere un subconjunto de aristas que no contengan ciclos cerrados. Pruebe la

dependencia o independencia de las columnas correspondientes de A.

PROCEDIMIENTO (ejer 14_c)

clc
clear all

% a)

A= zeros(6,8); % hay 6 nodos y 8 bordes

A(1,1)= -1; A(2,1)=1 % el borde 1 sale del nodo 1 y entra en el nodo 2
A(2,2)= -1; A(3,2)=1 % borde 2
A(4,3)= -1; A(5,3)=1 % borde 3
A(5,4)= -1; A(6,4)=1 % borde 4
A(1,5)= -1; A(6,5)=1 % borde 5
A(5,6)= -1; A(1,6)=1 % borde 6
A(5,7)= -1; A(2,7)=1 % borde 7
A(3,8)= -1; A(4,8)=1 % borde 8

% b)

B= rref([A(:,1) A(:,7) A(:,4) A(:,5)])

C= rref([A(:,1) A(:,7) A(:,6)])

% ANALISIS (en cada caso, y para cualquier ciclo cerrado, las

columnas son
% lineales dependiente)

% c)
% uno de tales conjuntos tiene bordes 1, 2, 3, y 8

13
D= rref([A(:,1) A(:,2) A(:,7) A(:,8)])

% Mientras no haya bucles cerrados, las columnas establecidas serán

linealmente Independiente

RESULTADOS. (Ejercicio 14_c )

A =

-1 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

A =

-1 0 0 0 0 0 0 0

1 -1 0 0 0 0 0 0

0 1 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

A =

-1 0 0 0 0 0 0 0

1 -1 0 0 0 0 0 0

14
 0 1 0 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

A =

-1 0 0 0 0 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 1 -1 0 0 0 0

0 0 0 1 0 0 0 0

A =

-1 0 0 0 -1 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 1 -1 0 0 0 0

0 0 0 1 1 0 0 0

15
A =

-1 0 0 0 -1 1 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 1 -1 0 -1 0 0

0 0 0 1 1 0 0 0

A =

-1 0 0 0 -1 1 0 0

1 -1 0 0 0 0 1 0

0 1 0 0 0 0 0 0

0 0 -1 0 0 0 0 0

0 0 1 -1 0 -1 -1 0

0 0 0 1 1 0 0 0

A =

-1 0 0 0 -1 1 0 0

1 -1 0 0 0 0 1 0

0 1 0 0 0 0 0 -1

0 0 -1 0 0 0 0 1

0 0 1 -1 0 -1 -1 0

0 0 0 1 1 0 0 0

16
B =

1 0 0 1

0 1 0 -1

0 0 1 1

0 0 0 0

0 0 0 0

0 0 0 0

C =

1 0 -1

0 1 1

0 0 0

0 0 0

0 0 0

0 0 0

D =

1 0 0 0

0 1 0 0

0 0 1 0

0 0 0 1

17
 0 0 0 0

0 0 0 0

d) Repita los incisos a) a c) para la siguiente grafica:

PROCEDIMIENTO (ejer 14_d)

clc
clear all

% a)

A= zeros(6,8); % hay 6 nodos y 8 bordes

A(1,1)= -1; A(2,1)=1 % el borde 1 sale del nodo 1 y entra en el nodo 2
A(2,2)= -1; A(3,2)=1 % borde 2
A(4,3)= -1; A(5,3)=1 % borde 3
A(5,4)= -1; A(6,4)=1 % borde 4
A(1,5)= -1; A(6,5)=1 % borde 5
A(5,6)= -1; A(1,6)=1 % borde 6
A(5,7)= -1; A(2,7)=1 % borde 7
A(3,8)= -1; A(4,8)=1 % borde 8

% b)

B= rref([A(:,1) A(:,7) A(:,4) A(:,5)])

C= rref([A(:,1) A(:,7) A(:,6)])

18
% ANALISIS (en cada caso, y para cualquier ciclo cerrado, las
columnas son
% lineales dependiente)

% c)
% uno de tales conjuntos tiene bordes 1, 2, 3, y 8

D= rref([A(:,1) A(:,2) A(:,7) A(:,8)])

% Mientras no haya bucles cerrados, las columnas establecidas serán

linealmente Independiente

% d )

X = zeros(5,8); % 5 nodos y 8 bordes

X(1,1)= -1; X(1,3)=1; X(1,6)=1; X(1,4)=-1; % nodo 1

X(2,1)= 1; X(2,2)=-1; % nodo 2
X(3,4)= 1; X(3,7)=-1; X(3,5)=-1; % nodo 3
X(4,2)= 1; X(4,3)=-1; X(4,7)=1; X(4,8)=1; % nodo 4
X(5,8)=-1; X(5,6)=-1; X(5,5)=1 % nodo 5

Y = rref([X(:,4) X(:,5) X(:,6)])% los bordes 4, 5 y 6 forman un ciclo

Z = rref([X(:,1) X(:,3) X(:,6) X(:,4)])% los bordes 1, 3, 6 y 4 no

tienen bucles

las columnas correspondientes a un bucle eran dependientes, y las

correspondientes a un conjunto sin bucles eran independientes

RESULTADOS. (Ejercicio 14_d)

X =

-1 0 1 -1 0 1 0 0

1 -1 0 0 0 0 0 0

0 0 0 1 -1 0 -1 0

0 1 -1 0 0 0 1 1

0 0 0 0 1 -1 0 -1

Y =

1 0 -1

0 1 -1

0 0 0

0 0 0

19
 0 0 0

Z =

1 0 0 0

0 1 0 0

0 0 1 0

0 0 0 1

0 0 0 0

e.) si A es la matriz de incidencia para un dígrafo, sus columnas son linealmente

independientes si y solo si el dígrafo no tiene ciclos.

20
 ANALISIS Y CONCLUSIONES GENERALES DEL EJERCICIO 14

 Se establecio una matriz de incidenciaa nodo - Arista A

 Tambien econtramos un ciclo cerrado (ciclo no dirigido) ) en la digrafica
 Se verifico la dependencia o independencia de las columnas de A que
corresponden a estas aristas.
 Se comprobó la dependencia o independencia de las columnas
correspondientes de la matriz A.

REFERENCIAS BIBLIOGRÁFICA.

[1] Bernard Kolman, David R. “Álgebra Lineal: fundamentos y aplicaciones”, Hill; México DF.,
Pearson, 2013

[2] Grossman, S., Flores, J., I. Álgebra Lineal. McGraw-Hill/Interamericana Editores, (s.n de s.n de
2012). Obtenido de Vectores y matrices:
http://wwwelec.inaoep.mx/~rogerio/AlgebraLinealStanleyGrossman7aEd.pdf

21