Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lineal
(Prof. M.A. Gomez Flechoso)
TEMA 2
2.1
Definiciones
a11 a1n
x1
..
.. .. =
..
.
.
. .
am1 amn
xn
a un sistema de ecuaciones
b1
..
.
bn
o abreviadamente
AX = B
siendo
Ejemplo:
a11 a1n
.. matriz de coeficientes
..
A = ...
.
.
am1 amn
x1
..
X= .
vector de incognitas
xn
b1
..
vector de terminos independientes
B= .
bn
x1 + 4x2 + x3 9x4
5x1 3x2 + x4
3x1 + 8x2 + 4x3 + 5x4
x1
1
4 1 9
x2
3
8 4 5
x3
5 3 0 1
x4
1
= 0
= 0
= 3
= 0
2.2
Dos sistemas se dicen equivalentes si sus conjuntos de soluciones coinciden. En relacion con esta
definicion se pueden demostrar las siguientes propiedades de los sistemas lineales:
1. Si multiplicamos cualquiera de las ecuaciones de un sistema lineal por un escalar, obtenemos
otro sistema equivalente.
2. Si se intercambia la posicion de dos ecuaciones, el sistema resultante es equivalente.
3. Si a una ecuacion se le suma otra multiplicada por un n
umero real cualquiera, el sistema
resultante es equivalente.
4. Si observamos que una ecuacion es combinacion lineal de cierto n
umero de ecuaciones del
sistema, al suprimir esa ecuacion obtendremos un sistema equivalente.
2.3
Resoluci
on de sistemas lineales
a11 a1n b1
.. ..
..
M = (A | B) = ...
.
. .
am1 amn bm
Teorema 1 (de Rouch
e-Fr
obenius)
1. Un sistema es compatible determinado si y solo si rango(A) = rango (B) = n
2. Un sistema es compatible indeterminado si y solo si rango(A) = rango (B) < n
3. Un sistema es incompatible indeterminado si y solo si rango(A) < rango (B)
2.3.1
M
etodo de resoluci
on de Gauss
Basandose en las propiedades de equivalencia para los sistemas de ecuaciones lineales anteriores,
Gauss encontro un metodo, no solo para resolver estos sistemas, sino tambien para, al mismo
tiempo, conocer si es compatible determinado, indeterminado, o incompatible, el cual consiste,
sencillamente, en buscar una secuencia de operaciones elementales a traves de las filas que
reduzcan la matriz ampliada M = (A | B) a una forma triangular, o en el mejor caso diagonal.
Ejemplo A
Ejemplo B
Ejemplo C
2.3.2
1
0
0
1 a12
0 1
0 0
1
0
0
0
a13
0
a23
a12
1
0
0
a12
1
0
Matriz escalonada
de la matriz ampliada
1
0
a13
0
a23
1
0
a13
0
a23
0
0
a14
0
a24
0
a24
0
a14
0
a24
0
1
0
0
1 a12
0 1
0 0
0
1 a12
0 1
0 0
0
b1
0
b1
0
b2
a13
0
a23
a12
1
0
0
1
0
a13
0
a23
1
a14
0
a24
0
a24
a14
0
a24
0
a13
0
a23
0
0
b1
0
b1
0
b2
0
b1
0
b1
0
b2
Sistema compatible
determinado
Sistema compatible
indeterminado
Sistema incompatible
Regla de Cramer
ax + by = e1
a b e1
cx + dy = e2
c d e2
Resolviendo por el metodo de Gauss llegamos a
a
b
0 ad bc
e1
ae2 ce1
c
ae2 ce1
=
y=
ad bc
a
c
de1 be2
x=
=
ad bc
a:
e1
e2
b
d
e1 b
e2 d
a b
c d
De igual modo, se puede obtener la solucion para un sistema de n ecuaciones con n incognitas.
As, generalizando, si definimos
..
.. , i = 1, 2, ..., n
Bi = ...
.
.
an1 bni ann
la matriz resultante de cambiar en la matriz del sistema la columna i-esima por la columna de
terminos independientes, entonces
xi =
|Bi |
,
|A|
i = 1, 2, ..., n
2.4
(1)
Sabemos que todo sistema homogeneo posee la solucion trivial X = (0, 0, 0, ..., 0) , y por tanto
es compatible. Pero probaremos a continuacion que si es indeterminado ha de tener infinitas
soluciones.
Proposici
on 1 :
1. Si X es una solucion del sistema homogeneo (H) y R entonces X es tambien solucion
del sistema (H) .
2. Si X e Y son soluciones del sistema homogeneo (H), entonces X+Y es solucion de (H)
2.5
Factorizaci
on LU
Toda matriz cuadrada se puede descomponer como un producto de matricese elementales, pero
ademas toda matriz elemental E tiene una inversa que es tambien una matriz elemental, que se
obtiene de invertir la operacion elemental de la fila que produjo E a partir de la matriz elemental.
Veamos esto mas claramente con un ejemplo.
Consideremos la siguiente matriz invertible
1 2
3
1 2 3
1 2
3
F = F2 + 2F1
2
0 5 10 F2 = 15 F2 0 1
A = 2 1 4 2
F3 = F3 F1
0 1
2
1 3 1
0 1 2
1 2 3
1 2 0
1 2
3
F = F2 2F3
0 1 0
2 F3 = 41 F3 0 1 2 2
F3 = F3 F2 0 1
F
=
F
3F
1
1
3
0 0 1
0 0 1
0 0 4
1 0 0
F1 = F1 2F2 0 1 0
0 0 1
Tenemos
entonces las
siguientesmatrices elementales:
1 0 0
1 0 0
1 0 0
1
2 1 0
2 1 0
1 15 0
E1 =
E1 =
E2 =
1 0 1
1 0 1
0 0 1
1
0 0
1 0 0
1 0
0
1 0 E31 = 0 1 0 E4 = 0 1
0
E3 = 0
1
0 1 1
0 1 1
0 0 4
1 0 3
1 0 3
1 2 0
1 0
E5 = 0 1 2 E51 = 0 1 2 E6 = 0
0 0
1
0 0 1
0
0 1
Donde E6 E5 E4 E3 E2 E1 A = I
1 0 3
1
1 2 0
0
1 0 0 1 2 0
1 0
0 1 0 0
0
1
1 0 0
1 0 0
1 1 0 2 1 0 2
5
1
1 0 1
0 0 1
E21 =
E41 =
E61 =
1
0
0
1
0
0
1
0
0
0
5
0
0
1
0
2
1
0
0
0
1
0
0
4
0
0
1
0
1
0
2
1
3
0
1
0 0
14 0
1
3
4 = 0
0
1
0
1
1
0 0
1 0
0 1
0
0
1
1 2 3
1 0 0
1 0 0
1 0 0
2 1 4 = 2 1 0 1 5 0 0 1 0
1 0 1
0 0 1
0 1 1
1 3 1
1 2 0
1 0 3
1 0 0
0 1 0 0 1 2 0 1 0
0 0 1
0 0 1
0 0 4
A continuacion nos gustara saber como factorizar una matriz como producto de una matriz
triangular inferior L y una matriz triangular superior U , de manera que A = LU . Nos damos
cuenta que a traves del ejemplo anterior vemos que las 3 primeras transformaciones elementales
nos llevan la matriz A a una matriz triangular superior que denotaremos por U , es decir:
1
0 0
1 0 0
1 0 0
1 2 3
1 0 1 15 0 2 1 0 2 1 4 =
E3 E2 E1 A = 0
0 0 1
1 0 1
1 3 1
0 1 1
1 2
3
0 1
2 =U
0 0 4
Por tanto, tenemos que E3 E2 E1 A = U . Despejando A obtenemos A = E11 E21 E31 U ,
con L = E11 E21 E31 .
1 0 0
1 0 0
1 0 0
1 0 0
E11 E21 E31 = 2 1 0 1 5 0 0 1 0 = 2 5 0 = L
1 0 1
0 0 1
0 1 1
1 3 1
De este modo acabamos de descomponer la matriz A como el producto de dos matrices, una
matriz triangular inferior L y otra matriz triangular superior U .
1 0 0
1 2
3
1 2 3
2 = 2 1 4
A = L U = 2 5 0 0 1
1 3 1
0 0 4
1 3 1
A continuacion vamos a utilizar esta factorizacion para resolver sistemas lineales. Supongamos el siguiente sistema de ecuaciones:
A~x = ~b
Descomponiendo A como LU tenemos que:
LU~x = ~b
Haciendo el cambio ~y = U~x obtenemos:
L~y = ~b
Supongamos que tenemos que resolver el siguiente sistema:
x1 + 2x2 + 3x3 = 2
2x1 + x2 + 4x3 = 3
x1 + 3x2 + x3 = 1
en forma matricial tenemos
1 2 3
x1
2
2 1 4 x2 = 3
1 3 2
x3
1
1 0 0
1 2
3
x1
2
2 5 0 0 1
2 x2 = 3
1 3 1
0 0 4
x3
1
tomamos
1 2
3
x1
y1
y2 = 0 1
2 x2
0 0 4
x3
y3
de modo que
1 0 0
2
y1
2 5 0 y2 = 3
y3
1 3 1
1
que equivale a resolver el siguiente sistema triangular inferior:
y1 = 2
2y1 + 5y2 = 3
y1 + y2 + y3 = 1
que se resuelve facilmente por eliminacion directa:
1
6
y1 = 2, y2 = , y3 =
5
5
A continuacion resolvemos el sistema triangular superior:
2
1 2
3
x1
2 x2
~y = U~x 15 = 0 1
6
5
0 0 4
x3
equivalente a
x1 + 2x2 + 3x3 = 2
x2 + 5x3 = 51
4x3 = 65
cuya solucion es
3
2
19
, x 2 = , x1 =
10
5
10
Este resultado puede generalizarse a cualquier matriz
x3 =
Teorema 2 Sea A una matriz m n que puede reducirse a una matriz triangular superior U
a traves de operaciones elementales, entonces A tiene una factorizacion LU , donde L es una
matriz triangular inferior m m y U es una matriz m n.
EJERCICIOS
1. Resolver los sistemas
x+y+z =0
(a) 2x y + z = 1
x + y 2z = 2
x 2y + z = 6
(b) 2x + y 3z = 3
x 3y + 3y = 10
3x + y z + 2t 7 = 0
2x 2y + 5z 7t 1 = 0
(c)
4x 4y + 7z 11t + 13 = 0
x+y+z
2x y + 3z
(d)
3x + y z
2x 2z
=3
=4
=3
=0
eliminacion de Gauss
2. Resolver los siguientes sistemas, siempre que sea posible, por inversion de la matriz del
sistema y por la regla de Cramer:
x + 2y + z = 4
2x + 3y + z = 35
x+y =3
(a)
(b) x + 2y + 5z = 45
(c) x + 3y + z = 5
2x + y = 4
3x + 2y + z = 40
2x + y + z = 4
3. Estudiar la compatibilidad de los sistemas siguientes que a continuacion se describen en
funcion de los valores que pueden tomar los parametros que en ellos aparecen. Resolver
aquellos que sean compatibles.
x + 2y 3z = 0
a2 x + y + z = 3
(a) 2x + 5y 6z = 1
(b) x + a2 y + z = 4 a
x 1 3z = 3
x + y + a2 z = 2 + a2
x+y+z+t=1
x + ay + z + t = 1
(c)
x + y + a2 z + t = 1
x + y + z + a3 t = 1
x + by + az = 1
(d) ax + by + z = 1
x + aby + z = b
4
1
1
2
4
1
1
2
1
12 1 4 4
(b) 12 1 4 4 1
(a)
0 4
5 2
4 3
3
0 4
20
3
6
7
6. Resolver el sistema A~x = ~b empleando una factorizacion A = LU
4
1
1
12 1 4
(c)
0 4
5
20
3
6
0
3 1
3
0
1 , ~b = 1
(a) A = 2
2 6
1
1
0
3 1
1
0
1 , ~b =
2
(b) A = 0
2 6
1
10
0
1
1
2
2 4 , ~b = 4
(c) A = 0
2 5
1
8
PROBLEMAS
Sobre f
abricas de ordenadores y cambios de moneda extranjera
1. Una empresa fabrica tres tipos de ordenadores: JP1, JP2 y JP3. Para armar un JP2 se
necesitan 10 horas, otras 2 para probar sus componentes y 2 horas mas para instalar el
software. El tiempo requerido por el JP3 es de 12 horas para su ensamblado, 25 horas
para probarlo y 2 horas para instalar software. El JP1, el mas sencillo de la lnea, necesita
6 horas de ensamblado, 15 horas de prueba y 15 horas de instalacion de software. Si la
fabrica de esta empresa dispone de 1560 horas de trabajo por mes para armar, 340 horas
para probar y 320 horas para instalar. Cuantos ordenadores de cada tipo puede producir
en un mes?
2. Un empresario estadounidense necesita, en promedio, cantidades fijas de yenes japoneses,
libras inglesas y marcos alemanes durante cada viaje de negocios. Este a
no viajo 3 veces.
La primera vez cambio un total de $2.550 con las siguientes tasas: 100 yenes por dolar, 06
libras por dolar y 16 marcos por dolar. La segunda vez cambio $2.840 en total con tasas
de 125 yenes, 05 libras y 12 marcos por dolar. La tercera vez cambio un total de $2.800
a 100 yenes, 06 libras y 12 marcos por dolar. Cual es la cantidad fija de yenes, marcos
y libras que cambia en los viajes?
Sobre experimentos
3. En un laboratorio se realizan tres experimentos, en cada uno de los cuales se utilizan tres
sustancias qumicas: A, B y C. En el primer experimento se debe utilizar de la sustancia
B el doble que de la sustancia A, y de la sustancia C el triple que de la A. En el segundo
experimento se utilizan las mismas cantidades de sustancia B que de C, pero de sustancia
A se utiliza el doble que de las anteriores. En el tercer experimento se utiliza la misma
cantidad de todas las sustancias. Si se dispone de 8 gramos de sustancia A, de 7 gramos
de sustancia B y de 8 gramos de sustancia C, c
uanto se debe utilizar de cada sustancia
en cada experimento para que al final no sobre ni falte de ninguna de ellas?
4. Tres alimentos I, II y III contienen las cantidades de vitaminas A, B y C (en mg por Kg
de alimento) recogidas en la siguiente tabla:
I II III
A 5 10 7
B 12 5
4
C 8 6 15
10
1 2 3
3x + 2y + z = 39
2 3 2
2x + 3y + z = 34
En nuestra notacion:
3 1 1
x + 2y + 3z = 26
26 34 39
2o A continuacion da instrucciones para reducir la tabla a esta forma:
0 0 3
36z = 99
0 5 2
5y + z = 24
En nuestra notacion:
36 1 1
3x + 2y + z = 39
99 24 39
Y de ah obtienen los valores para x, y, z. Te suena de algo este metodo?
11
Sobre circuitos el
ectricos
La intensidad de las corrientes y las cadas de voltaje en un circuito electrico se rigen por
las Leyes de Kirchhoff.
LEY DE KIRCHHOFF DE LA CORRIENTE: La suma algebraica de todas las corrientes
en cualquier nodo es cero.
LEY DE KIRCHHOFF DEL VOLTAJE: La suma algebraica de todos los cambios de
potencial en cualquier bucle es cero.
Una aplicacion frecuente de estas leyes es cuando se conoce el voltaje de la fuerza electromotriz E (que por lo general es una batera o generador) y los ohmios Rj de las resistencias,
y se pide calcular la intensidad ij de las corrientes, que circulan por cada segmento del
circuito.
Observese que para cada elemento en el circuito hay que elegir una direccion positiva para
medir la corriente que pasara a traves de dicho elemento. Las elecciones se indican con
flechas. Para la fuente de voltaje E se toma como positivo el sentido del polo negativo al
positivo. Dicha eleccion condicionara tambien el signo de los cambios de potencial en las
resistencias. El cambio de potencial a traves de las resistencias sera negativo cuando dicho
cambio se mida en el mismo sentido que la corriente, y positivo en el caso contrario.
R1
i2
i1
L1
+
E
R2
i3
L2
R3
Ejemplo:
En los nodos A y B tenemos:
i1 + i2 i3 = 0
En el bucle L1 tenemos:
E R1 i 1 R2 i 2 = 0
En el bucle L2 :
R2 i2 R3 i3 = 0
9. Calcular las corrientes i1 , i2 , i3 en el circuito electrico de la figura de abajo si el voltaje de
la batera es E = 6 V y las resistencias son R1 = 2, R2 = 3, R3 = 4, R4 = 2.
R1
i2
i1
+
E
L1
R2
i3
L2
R4
R3