Documente Academic
Documente Profesional
Documente Cultură
Solucin de sistemas.
Espacios vectoriales.
Conjuntos convexos.
A R mn .
Reducir A a una matriz escalonada U algoritmo de Gauss.
Las filas que no tienen pivote en U son nulas.
rang A= nmero de pivotes de U.
Ejemplo
1
1
A=
3
2
2
3 4 1
1
2
3 4 1
2
2
5 4
0 1
9 3
0
2 5
2 4
0 4 14 14 1
0 6
9 7
0 4 12 17 5
1
2
3
0 4 14
0
0 1
0 4 12
1
0
0
0
4
14
9
17
2
4
0
0
1
1
2
3 4 1
1
0 4 14 14 1
0
3
0 1
9 3
5
0
0
2
3 4
3 4 1
14 14 1
=U
1
9 3
0 21 10
rang A = 4.
Ax = b.
A R mn ,
b R m.
rang A = r ,
Casos:
1. rang A 6= rang (A b) no solucin.
2. rang A = rang (A b) = r solucin.
2.1. r = nmero incognitas solucin nica.
2.2. r < nmero incognitas infinitas soluciones.
Ejemplo 1
No solucin
2x1 x2 + 3x3 = 2
x1 + x2 x3 = 4
3x1
+ 2x3 = 5
2 1
3
2 1
3 2
A= 1
1 1 (A b) = 1
1 1 4
3
0
2
3
0
2 5
2 1
3 2
2 1
3
2
2 1
3 2
5
3
3
5
; 0
1
1 1 4 ; 0
3
2 2 3
2 2
5
3
3
0
2 5
0
0
0 1
0
2 2 2
Ejemplo 2
Solucin nica
2x1 + x2 = 3
x1 + x2 = 4
A=
2 1
1 1
2 1 3
1 1 4
(A b) =
2 1 3
1 1 4
2 1 3
0 21 25
Ejemplo 3
Infinitas soluciones
2x1 x2 + 3x3 = 2
x1 + x2 x3 = 4
3x1
2 1
3
A= 1
1 1 ,
3
0
2
+ 2x3 = 6
2 1
3 2
(A b) = 1
1 1 4
3
0
2 6
2 1
3 2
2 1
3 2
2 1
3 2
5
3
3
5
0
1
1 1 4 0
2 2 3
2 2 3
3
5
3
0
2 6
0
0
0 0
0
2 2 3
Soluciones bsicas
Ax = b,
A R mn ,
m < n.
rang A = rang (A b) = m.
B submatriz base m m.
N el resto de columnas de A.
xB
= b BxB + NxN = b BxB = b NxN .
(B N)
xN
Infinitas soluciones en funcin de las variables xN .
Si xN = 0 :
BxB = b solucin nica .
xB solucin bsica.
OpenCourseWare, UPV/EHU. Algebra lineal
2x1 x2 + 3x3 = 2
2 1
3 2
1
1 1 4
Infinitas soluciones.
x1 + x2 x3 = 4
2 1
3 2
2 1
3 2
3
5
5
3
0
0
2 2 3
2 2 3
3
2
B=
2 1
1
1
3!
2! (32)!
= 3.
2 1
2
x1
=
x2
1
1
4
2
xB =
solucin bsica.
2
OpenCourseWare, UPV/EHU. Algebra lineal
Espacios vectoriales
10
Combinacin lineal
Espacio vectorial R m ,
v1 , v2 , . . . , vn R m .
Combinacin lineal:
1 v1 + 2 v2 + + n vn ,
1 , . . . , n R .
Ejemplo.
v1 =
1
0
, v2 =
1
1
Combinacin lineal de v1 y v2 :
1
1
2
+5
0
1
OpenCourseWare, UPV/EHU. Algebra lineal
Espacios vectoriales
11
Ejemplo
12
1
3
9
1 , 0 , 3
2
1
5
1
3
9
0
1
1
+ 2
0
+ 3
3
=
0
2
1
5
0
1 3 9
1
3
9
1
3
9
1
0 3 0
3
6 0 3 6
0 0 1
0 7 13
2 1
5
Nmero de pivotes=3 1 = 2 = 3 = 0.
Espacios vectoriales
13
Conjunto generador
1
1
1
1
0
0
v = 1 v1 + + n vn .
2
2
1
3
S = 1 , 1 , 1 , 2
1
2
0
1
3 2
2 v1
1
3
2 2
v1
1 1 2 v2 0
4
3 0 v2 + v1
0 1
2 v3
0 3 1 0 v3 v1
3 2 2
v1
rang A = rang (A b)=3
4 3 0
v2 + v1
1
3
5
conjunto generador .
0 4 0 v3 4 v1 + 4 v2
Espacios vectoriales
14
Bases y dimensin
0
0
2
1 0 1
1 0
1
2 1 1 0 1 1 l. i.
0 0 2
0 0
2
1 0 1 v1
1 0
1
v1
2 1 1 v2 0 1 1 v2 2v1 generador.
0 0 2 v3
0 0
2
v3
B es una base de R 3 .
15
16
1
0
1
B = v1 =
2
, v2 =
1
, v3 =
1 ,
0
0
2
3
v= 1
0
1
0
1
3
1 = 1 2 + 2 1 + 3 1
2
0
0
0
Coordenadas de v : 1 = 3 , 2 = 5 , 3 = 0.
1 6= 0 B = {v, v2 , v3 } es base.
2 6= 0 B = {v1 , v, v3 } es base.
3 = 0 el vector v3 no se puede sustituir por v.
OpenCourseWare, UPV/EHU. Algebra lineal
x1
(3, 2)
17
Rectas
18
2x1 + 3x2 = 6
x1
Semiespacios
19
Semiespacio cerrado de R 2 :
a1 x1 + a2 x2 c
a1 x1 + a2 x2 c.
Generalizacin
20
80
9
1
x1
<
=
R = @ x2 A , x1 , x2 y x3 nmeros reales
:
;
x3
3
80
>
>
>
<B
B
n
R = B
>
@
>
>
:
x1
x2
..
.
xn
a1 x1 + a2 x2 + a3 x3 c.
9
>
>
>
=
C
C
C , x1 , x2 , . . . xn nmeros reales
>
A
>
>
;
En R n a1 x1 + a2 x2 + + an xn = c es un hiperplano.
Semiespacio cerrado de R n :
a1 x1 + a2 x2 + + an xn c
a1 x1 + a2 x2 + + an xn c.
Conjuntos convexos
21
(a)
(c)
(b)
(d )
22
x1 + 4x2 4
x1 x2 3
x2
x1 + 4x2 = 4 B
A
x1 x2 = 3
O
x1
23
O=
0
0
origen de coordenadas.
A=
0
1
16
3
7
3
B=
C=
3
0
!
interseccin de x1 + 4x2 = 4 y x1 x2 = 3.
24
Generalizacin
25
Inecuaciones ecuaciones
26
x1 + 4x2 + x3
x1 x2 +
=4
+x4 = 3
Sistema de inecuaciones.
Infinitas soluciones puntos de la Figura.
Sistema de ecuaciones.
Infinitas soluciones.
Soluciones bsicas, variables no negativas puntos
extremos.
OpenCourseWare, UPV/EHU. Algebra lineal
27
16
3
y x2 =
7
3
punto B.
=4
x1 + x4 = 3
Solucin: x1 = 4 y x4 = 7 ningn punto extremo.
OpenCourseWare, UPV/EHU. Algebra lineal
28
=3
=4
x2 + x4 = 3
Solucin: x2 = 1 y x4 = 4 punto A.
6. Columnas tercera y cuarta, x1 = x2 = 0.
x3
=4
x4 = 3
Solucin: x3 = 4 y x4 = 3 punto O.
OpenCourseWare, UPV/EHU. Algebra lineal