Algebra Lineal-Unidad 3 y 4
Algebra Lineal-Unidad 3 y 4
Algebra Lineal-Unidad 3 y 4
Ejemplo: P2 P3
0100
P1 P4
M=
| |
0010
0101
0000
4x4
a 11=0 a 21=0 a 31=0 a 41=0
a 12=1 a 22=0 a 32=1 a 42=0
a 13=0 a 23=1 a 33=0 a 43=0
a 14=0 a 24=0 a 34=1 a 44=0
Ejemplo: P3
P2 P4
01001
P1 P5
| |
00110
M= 0 0 0 1 0
01001
01100
5x5
Donde:
mij (2 )=mi1*m1j + mi2*m2j + …… + min*mnj
0110
M=
| |
1010
1001
0110
p1 p3
M 2= ?
M3 = ?
m43=1 P4
3) Conexión de 3 pasos : P4 P3 P4 P3
( 3 ligas ) P4 P2 P1 P3
P4 P3 P1 p3
3. ASOCIACIONES
Definición. Es un subconjunto de una gráfica dirigida que satisface las
siguientes condiciones:
1) El subconjunto contiene por lo menos tres vértices.
2) Para cada par de vértices Pi y Pj del subconjunto, se debe cumplir que:
PI PJ Y PJ PI
3) El subconjunto es lo más grande posible, es decir que no se puede
agregar otro vértice sin dejar de satisfacer la condición 2.
¿Cómo identificar los vértices de una asociación?
1 si Pi Pj
Se define: S= (sij); tal que: sij=
0 en los otros casos
La matriz S, determina una gráfica dirigida donde solo aparecen dos flechas,
las que tiene una se eliminan.
S, se obtiene a partir de M, haciendo que:
mij = mji = 1
Sij=1 cuando:
0 en los otros casos
0111 0101
Ejemplo: M=
| |
1010
0101
1000
S=
| |
1010
0100
1000
m12=m21=1 entonces: s12=1
0302
| |
3020
S3= 0 2 0 1 ;
2010
Sii(3)=0 Elementos de la diagonal principal
la gráfica NO tiene asociaciones
01011 01011
10010
| |
Ejemplo: M= 1 1 0 1 0
11000
10010
| |
10010
S= 0 0 0 0 0
11000
10000
24 043 S 11 =2 P1
(3 )
pertenecen a una
3
| |
42 031
S = 00 000
43 021
31 010
SS22 (3) =2 P2
S 44(3)=2 P4
asociación, porque
tiene tres vértices.
P1 P4 P1 P4
P1, P2, P4 forman una asociación.
P5
4. GRAFICAS DE DOMINACIÓN
Definición.- Una gráfica de dominación es una gráfica dirigida de tal forma
que, para cualquier par de vértices, Pi y Pj, se verifica que Pi Pj o que Pj
Pi, pero no las dos a la vez.
Pi Pj quiere decir que Pi domina a Pj.
Ejemplo:
P2 P3
P2
P1 P3
p1
p4
(Flechas en un solo sentido)
Teorema. en toda grafica de dominación hay por lo menos un vértice que con
una liga de 1 o 2 pasos se une con cualquier otro vértice.
Este vértice se dice que es más potente que los demás.
Para calcular el vértice mas potente, se debe calcular la matriz: A=M+ M 2
El renglón de esta matriz A, que tiene el valor mas elevado de la suma de sus
elementos es el que identifica a un vértice que cumple con el teorema.
Definición. La potencia de uno de los vértices de una gráfica de dominación,
es el número total de las ligas de 1 y 2 pasos que lo unen con otros vértices.
De otra forma, la potencia de un vértice Pi es la suma de las entradas al
renglón de orden i de la matriz A=M+ M 2, donde M es la matriz de las vértices
de la gráfica dirigida.
Ejemplo: p1
00110
| |
10101
M = 00010
01000
10110
P2 P5
P3 P4
Suma =4
01120
| |
20331
A=M + M 2=¿ 0 1 0 1 0
11101
11230
=9
=2
=4
=7
P2 es el vértice que tiene ligas de 1 y 2
pasos que conectan con todos los demás
vértices.
5. APLICACIONES A LA ECONOMÍA
MODELOS ECONÓMICOS DE LEONTIEF.
1. INTRODUCCIÓN. Consiste en la aplicación de Teoría de Matrices para
la descripción de las relaciones entre los precios, la producción y la
demanda de un sistema económico.
Es decir, se utilizan las matrices para determinar las estructuras de
equilibrio entre los precios y las tasas de producción que satisfacen la
demanda.
Dos modelos económicos:
MODELO CERRADO.(Insumo-Producto)
MODELO ABIERTO.(Producción)
En ambos casos se tienen como datos ciertos parámetros económicos que
describen las “relaciones entre las industrias”
MODELO CERRADO.(Insumo-Producto) . Considera un sistema
económico con un N° finito de industrias 1,2……,K con una cierta
producción de cada industria, en un periodo fijo.
El problema consiste en determinar los precios de las K productos para
que, en cada industria, el total de los “gastos” sea igual al total de los
“ingresos”.
Para el periodo en cuestión:
Pi= Precio al que la industria de orden i venderá su producción total.
eij=Fracción de la producción total de la industria de orden j que
comprará la industria de orden i
Entonces:
1. Pi ≥ 0 ; i=1,2,…….,k
2. eij ≥ 0 ; i,j=1,2,…….,k
3. e1j+e2j+……..+ekj=1 ; j=1,2………,k La suma de cada una de las
TEOREMA.- Sea E una matriz de intercambio, tal que para un entero positivo
m, todas las entradas de E sean positivas. Entonces existe una solución
Linealmente Independiente de (I-E) P=0 que puede escogerse de forma que
todas sus entradas sean positivas.
0 0.2 0.5
Ejemplo: E = 1 0.2 0.5 Tenemos que E > 0 Entonces para m=1 se
0 0.6 0
cumple el teorema, es decir: Em > 0
Por lo tanto: (I-E)P = 0 tiene una solución Linealmente Independiente donde se
puede escoger que P>0
P= Vector de Precio
E= Matriz de intercambio (Insumo-Producción)
P1
Donde: P = P 2 = Vector de Precios
Pk
e 11 e 12 e 1 k
E =e 21 e 22 2 k = Matriz de intercambio o de insumo-producto
ek 1 ek 2 ekk
Se puede escribir : ( I −E ) P=0 CONDICIÓN DE EQUILIBRIO
Representa un sistema de ecuaciones lineales
homogéneo, para el vector de precios P
1 1 1 1 1 −1 1 −1
E=
| |
2
1
2
3
2
3
I-E=
1 0− 2
| |
0 1 1
2
| || | [ ]
3
=
2 −1
3
2
2
3
1
3
;
2
−1
2
3 p p =0
1
3
[
1¿ 2
¿ 0 ] []
1 −1
Resolviendo por Gauss:
[ ]
2
−1
2
3
1
3
0
0
2F1
−2
[ ]
1
−1
2
3
1
3
0
0
F2+1/2F1
−2 p
[ ]{
1
3
0 00
0 2
1= s
p 2=s
3 donde s es un parametro
}
CONCLUSIÓN: Se obtienen soluciones no triviales P≥0 para cualquier valor de
s>0
X1
[]
X2
X = . =VECTOR DE PRODUCCIÓN
.
Xk
Condiciones : X ≥ 0; D ≥ 0 ; D≥ 0
d1
[]
d2
D = . =VECTOR DE DEMANDA
.
dk
Condiciones : X ≥ 0; D ≥ 0 ; C ≥ 0
( I −C)−1 y si ( I −C)−1 ≥0
Entonces X=( I −C)−1.d (Vector de Producción)…. Se debe cumplir que X≥0 tal
que X≥ CX
X =(I −C )−1 d
1.00 −0.65−5.5
[
( I −C )= −0.25 0.95 −1.0
−0.25−0.05 1 ] ( I −C ) X =d
NOTA:
C es productiva porque la de sus columnas son <1
( I −C)−1 existe es productiva.
UNIDAD 4
ESPACIOS VECTORIALES
Ejemplo:
Sea V cualquier plano que pasa por el origen de coordenadas en R3
Plano: ax +by +cz =0
Axioma 1
Si U= (u1,u2,u3) au1+bu2+cu3=0 ; V
V= (v1,v2,v3) av1+bv2+cv3=0 ; V
Sumando: a(u1+v1)+b(u2+v2)+c(u3+v3)=0
Axioma 5
Si V= (u1,u2,u3) au1+au2+cu3=0 ; V
a(-u1)+b(-u2)+c(-u3)=0
(a,b)
U+v
u (c,d)
v u=(a,b)
AXIOMA 4: U+0 = U |a1 1b| + |01 10| = |a2 2b| |a1 1b|
AXIOMA 5: U+(-U)=0 |a1 1b| + |−a1 −b1 | = |02 20| |00 00|
Vector nulo
Ejemplo:
Demostrar que el conjunto W de todas las matrices de 2*2 que tienen 0 en la
diagonal principal, es un sub espacio del espacio vectorial M2x2 de todas las
matrices de 2x2
0 a12
A=
[ a21 0 ] |b021
B=
b 12
0|
AXIOMA 1. A+B= |a21+b0 21 a 12+b 12
0 |
Este resultado también tiene 0 en la diagonal principal
(A+B) W W es un subespacio de M2x2
K.A W
V1 = (-1,0,2) ; V2 = (-1, 2, 4)
K1+5K2+3K3=0
-2K1+6K2+2K3=0 observaciones: L.D: entonces soluciones no
triviales.
3K1-K2+K3=0 L.I: entonces soluciones
triviales.
Solucion: K1=-1/2 t
K2= -1/2 t
K3= t
Nota: se puede calcular el determinante A si determinante A=0
entonces A−1=
PROPIEDADES.
1. Todo vector no nulo de un espacio vectorial constituye un
conjunto linealmente independiente.
KV=0; V0 entonces K=0
2. El vector nulo de cualquier espacio vectorial constituye un
conjunto linealmente dependiente
K.0=0 ; K=0 o K 0
3. Todo conjunto al que pertenezca el vector nulo es linealmente
dependiente
4. Un conjunto finito y no vacío de vectores es linealmente
dependiente si y solo si algún vector es combinación lineal de
los demás
5. Un conjunto finito y no vacío de vectores es linealmente
dependiente si y solo si ningún vector es combinación lineal de
los demás
6. Un conjunto finito y ordenado de vectores al que no pertenece el
vector nulo es linealmente dependiente si y solo si algún vector
lineal de los precedentes
1. A es linealmente independiente
2. A genera a V
V 1=x 3−2 x 2+ 4 x +1
V 3=x 3 +6 x−5
V 4 =2 x 3 −5 x 2 +7 x+ 5
1−2 4 1 1 −2 −4 1
[ ][ ]
2−3 9 −1
1 0 6 −5
2−5 7 5
0 1 1 −3
0 0 0 0
0 0 0 0
V1=(1,-2-4,1)
V2=(0,1,1,-3)
Las filas 0 forman una base de V
DIM V=2
Para mostrar que A genera V, es necesario demostrar que el S.E.L tiene una
solución para cualquier selección de b=(b1,b2,b3) L.I
1. Para demostrar que A es L.I se resuelve el sistema:
K1.V1+K2.V2+K3.V3=0, debiendo salir: K1=k2=k3=0
Con esto se concluiría que A es una base de R3
Observación: es posible demostrar simultáneamente que A es L.I y que genera
a R3, si se demuestra que la matriz de coeficientes que se obtiene del S.E.L es
inversible.
123
Entonces
[ ]
A= 2 9 3
10 4
del A= | A | 0 ES INVERtIBLE
Ejemplo: Determine una base y la dimensión del espacio solución del sistema
homogéneo.
x 1+ 2 x 2−2 x 3+ 2 x 4 −x5 =0
x 1+ 2 x 2−x 3 +3 x 4−2 x 5=0
+ 2 x1 + 4 x 2−7 x 3+ x 4 + x5 =0
1 2 −2 2 −1 0 1 2 0 4 −3 0
[ ] [
1 2 −1 3 −2 0 … … … … ∽ 0 0 1 1 −1 0
2 4 −7 1 1 0 000 0 0 0 ]
x1 +2 x 2+ 4 x 4 −3 x 5=0
Sistema equivalente: { x 3+ x 4−x 5=0
V1 v2 V3
Los vectores v1,v2,v3 son una base del espacio vectorial V, y su dimensión es 3.