Está en la página 1de 11

Algebra

Lineal
(Prof. M.A. Gomez Flechoso)

Universidad Europea de Madrid

TEMA 2
2.1

Sistemas de Ecuaciones Lineales

Definiciones

Llamaremos sistema lineal de m ecuaciones con n incognitas


de la forma
a11 x1 + a12 x2 + + a1n xn = b1

am1 x1 + am2 x2 + + amn xn = bm


que escrito de forma matricial, equivale a


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

M.A. Gomez Flechoso & Susana Lopez

La resolucion de un sistema consiste en averiguar si, dadas las matrices A y B, existe un


vector solucion tal que AX = B y, en caso afirmativo, si este vector es u
nico. Por tanto, podemos
clasificar los sistemas lineales seg
un el siguiente criterio:
Sistema incompatible, si carece de solucion.
Sistema compatible determinado, si existe solucion y esta es u
nica.
Sistema compatible indeterminado, si existe mas de una solucion.

2.2

Propiedades de la equivalencia de sistemas de ecuaciones lineales

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

A continuacion nos centraremos en como se simplifica y resuelve un sistema lineal de la forma


AX = B. En primer lugar nos ocuparemos del problema de la existencia o no de solucion del
sistema. Llamaremos matriz ampliada del sistema a la matriz

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.

M.A. Gomez Flechoso & Susana Lopez

Supongamos un sistema de tres ecuaciones, como hemos mencionado a traves de ecuaciones


elementales podemos transformar la matriz M = (A | B) en una matriz triangular donde nos
podemos encontrar los tres casos siguientes:
Matriz escalonada
de la matriz de coeficientes

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

Cuando tenemos un sistema de ecuaciones en el cual el n


umero de incognitas es igual al n
umero
de ecuaciones entonces, el sistema sera compatible determinado si y solo si el determinante de
la matriz del sistema es no nulo
|A| =
6 0
en ese caso, podremos calcular la matriz inversa de A, por tanto la solucion del sistema AX = B
es:
X = A1 B
Otro metodo de obtener las soluciones del sistema es a traves de la regla de Cramer que se basa
en la propiedad de los determinantes.
Veamos el caso particular de un sistema de dos ecuaciones con dos incognitas:

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

la siguiente matriz triangular:

e1

ae2 ce1

De modo que, despues de un peque


no calculo, llegamos

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

M.A. Gomez Flechoso & Susana Lopez

De igual modo, se puede obtener la solucion para un sistema de n ecuaciones con n incognitas.
As, generalizando, si definimos

a11 b1i a1n

..
.. , 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

Si |A| = 0 entonces el sistema sera incompatible o compatible indeterminado dependiendo


del rango de la matriz ampliada.

2.4

Sistemas lineales homog


eneos.

Un sistema lineal homogeneo es de la forma

a11 x1 + a12 x2 + + a1n xn = 0

am1 x1 + am2 x2 + + amn xn = 0

(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

M.A. Gomez Flechoso & Susana Lopez

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

y A = E11 E21 E31 E41 E51 E61

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 .

M.A. Gomez Flechoso & Susana Lopez

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

pero sabemos que A = LU

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:

M.A. Gomez Flechoso & Susana Lopez

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.

M.A. Gomez Flechoso & Susana Lopez

EJERCICIOS
1. Resolver los sistemas
x+y+z =0
(a) 2x y + z = 1
x + y 2z = 2

de ecuaciones lineales mediante el metodo de

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. Demostrar que si el sistema


x + by + cz + dt = 0
ax y + cz + dt = 0
ax + by z + dt = 0
ax + by + cz t = 0

con a, b, c, d todos distintos de 1, tiene solucion distinta de la trivial, entonces se verifica


la relacion:
b
c
d
a
+
+
+
=1
1+a 1+b 1+c 1+d
5. Obtener una factorizacion LU de la matriz:

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

M.A. Gomez Flechoso & Susana Lopez

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

M.A. Gomez Flechoso & Susana Lopez

10

Supongamos que una persona necesita un aporte diario de vitaminas A, B y C de 14 mg,


17 mg y 20 mg, respectivamente. Plantear y resolver el sistema de ecuaciones lineales que
necesitamos para determinar las cantidades diarias mnimas de alimentos I, II y III que
debe ingerir una persona.
Sobre n
umeros y edades
5. Calcula las edades actuales de una madre y sus dos hijos sabiendo que hace 14 a
nos la edad
de la madre era 5 veces la suma de las edades de los hijos en aquel momento, que dentro
de 10 a
nos la edad de la madre sera la suma de las edades que los hijos tendran entonces, y
que cuando el hijo mayor tenga la edad actual de la madre, el hijo menor tendra 42 a
nos.
6. Sean x, y, z tres n
umeros enteros tales que x + y + z , x + y + 2z , 3x + 4y 2z son m
ultiplos
de 5. Demuestra que x, y, z son m
ultiplos de 5.
7. Un n
umero N de tres dgitos es igual a 28 veces la suma de sus dgitos. Si restamos
este n
umero al n
umero obtenido escribiendo los dgitos en orden inverso obtenemos 198.
Ademas sabemos que el dgito de las unidades es igual a la suma de los otros dos. Que
n
umero es N ?
Un poco de historia
8. En el tratado de matematica mas importante de China, el que ejercio mayor influencia,
titulado Los Nueve Captulos, o El arte matematico en nueve secciones (Zhui Zhang
Suan Shu, s. III a.C.), en su seccion octava (Faang-Cheng, que significa ecuacion) se
relacionan ecuaciones lineales simultaneas a partir del siguiente problema:
Hay tres tipos de cereal, de los cuales tres fardos del primero, dos del segundo, y uno del
tercero hacen 39 medidas. Dos del primero, tres del segundo y uno del tercero hacen 34
medidas. Y uno del primero, dos del segundo y tres del tercero hacen 26 medidas. Cuantas
medidas de cereal son contenidas en un fardo de cada tipo?
La estrategia de resolucion que propone el autor es la siguiente:
1o Se crea la tabla siguiente:

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?

M.A. Gomez Flechoso & Susana Lopez

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

También podría gustarte