lgebra Lineal y Diferenciacin en

n nn n
(05) 1 de 14


SISTEMA DE ECUACIONES LINEALES (SEL)

Una ecuacin lineal es una ecuacin polinmica de primer grado. sta posee algunos
elementos caractersticos:
Una o ms variables que se denotan mediante letras, y que representan cantidades
desconocidas.
Todas las variables estn elevadas a la primera potencia, y sin multiplicarse entre s.
Se establece una igualdad. Es decir, se trata de una proposicin que indica que una
cantidad es igual a otra.
Ejemplos:
Son ecuaciones lineales?
S NO
x = 0 5x
2
+ 7y = 3
x = y x + 3y xy = 2
3x + y + 6 = 0 3x + y + 6
x + y + z y/2 = x + 1/y = 0
5(1 z) = 9 x(1 z) = 9

La ecuacin 2x 3 = 0 es una ecuacin lineal de 1 variable.
La ecuacin 3x + 2y = 7 es una ecuacin lineal de 2 variables.
La ecuacin x 2y = 5z es una ecuacin lineal de 3 variables.

En general, una ecuacin lineal de n variables es del tipo:

a
1
x
1
+ a
2
x
2
+ a
3
x
3
+ ... + a
n
x
n
= b

Donde:
x
1,
x
2
, ..., x
n
representan las variables o incgnitas.
a
1
, a
2
, ..., a
n
son los coeficientes de las variables (nmeros reales).
b es el trmino independiente (nmero real).

Un sistema de ecuaciones lineales es un conjunto de ecuaciones lineales que se
cumplen simultneamente y puede escribirse de la siguiente forma:

a
11
x
1
+ a
12
x
2
+ a
13
x
3
+ ... + a
1n
x
n
= b
1

a
21
x
1
+ a
22
x
2
+ a
23
x
3
+ ... + a
2n
x
n
= b
2

......
a
m1
x
1
+ a
m2
x
2
+ a
m3
x
3
+ ... + a
mn
x
n
= b
m


Un sistema as expresado tiene m ecuaciones y n incgnitas o variables. Donde:

a
ij
son nmeros reales llamados coeficientes del sistema (1 i m, 1 j n);
b
i
son nmeros reales nombrados trminos independientes del sistema
(1 i m);
lgebra Lineal y Diferenciacin en
n nn n
(05) 2 de 14


x
j
son las variables del sistema (1 j n).

Una solucin del sistema, si existe, es un conjunto ordenado de nmeros reales
s
1
, s
2
, ..., s
n
tales que, al ser sustituidos por las variables x
1,
x
2
, ..., x
n
, se verifican
simultneamente la m ecuaciones del sistema.

El sistema de ecuaciones lineales con m ecuaciones y n variables puede
expresarse en notacin matricial de la siguiente forma:


|
|
|
|
|
|
|
|

\
|
mn mj m m
in j i i i
n j
n j
a a a a
a a a a
a a a a
a a a a
... ...
... ...
... ...
... ...
2 1
2 1
2 2 22 21
1 1 12 11


|
|
|
|
|

\
|
n
x
x
x
...
2
1
=
|
|
|
|
|

\
|
m
b
b
b
...
2
1



Donde :
Se llama matriz del sistema a la matriz de orden m x n formada por los
coeficientes del sistema. Generalmente se designa por A.
Se llama vector de variables al vector columna de orden n x 1 formado por
las n variables del sistema. Generalmente se designa por X.
Se llama vector de trminos independientes al vector columna de orden
m x 1 formado por los m trminos independientes el sistema. Generalmente se
designa por B.

Entonces un sistema de m ecuaciones con n variables puede plantearse como:

A
mxn
X
nx1
= B
mx1


Nota: La matriz que se forma al aadir la columna de trminos independientes a la
derecha de la matriz A, se denomina matriz ampliada del sistema. Se denota por (A|B) o
A*.

Ejemplo:

Sea el sistema de ecuaciones lineales:

3x + 5y = -2
-4x + y = 0

Expresado en forma matricial sera:

|
|

\
|
1 4
5 3
|
|

\
|
y
x
=
|
|

\
|

0
2

lgebra Lineal y Diferenciacin en
n nn n
(05) 3 de 14



O sea, A

X = B, donde: A =
|
|

\
|
1 4
5 3
, X =
|
|

\
|
y
x
y B =
|
|

\
|

0
2


Y la matriz ampliada del sistema ser A* =
|
|

\
|
0
2
1 4
5 3


Ejercicio:

Un Departamento de Investigaciones mantiene en un estanque a tres especies de peces
, , y . Semanalmente, como promedio:
1. Cada pez de la especie consume: 1 unidad del alimento I, 1 unidad del
alimento II y 2 unidades del alimento III.
2. Cada pez de la especie consume: 3 unidades del alimento I, 4 unidades del
alimento II y 5 unidades del alimento III.
3. Cada pez de la especie consume: 2 unidades del alimento I, 1 unidad del
alimento II y 5 unidades del alimento III.
El Departamento dispone semanalmente solo de: 25.000 unidades del alimento I,
20.000 unidades del alimento II y 55.000 unidades del alimento III.
Si se supone que todo el alimento es consumido, cuntos peces de cada especie podr
mantenerse en el estanque?

Solucin:

Designemos por:

x: nmero de peces de la especie .
y: nmero de peces de la especie .
z: nmero de peces de la especie .

Los requisitos que plantea el problema imponen las siguientes ecuaciones:

El alimento que semanalmente se consume del alimento I:

1x + 3y + 2z = 25000

El alimento que semanalmente se consume del alimento II:

1x + 4y + 1z = 20000

El alimento que semanalmente se consume del alimento III:

2x + 5y + 5z = 55000

O sea,

x + 3y + 2z = 25000
x + 4y + z = 20000
lgebra Lineal y Diferenciacin en
n nn n
(05) 4 de 14


2x + 5y + 5z = 55000

Expresado matricialmente se tiene:

|
|
|

\
|
5 5 2
1 4 1
2 3 1

|
|
|

\
|
z
y
x
=
|
|
|

\
|
55000
20000
25000



Clasificacin de un sistema de ecuaciones lineales

Atendiendo a sus soluciones:

Determinado (una solucin)
Compatible (con solucin)
Indeterminado (infinitas soluciones)

Incompatible (sin solucin)

Atendiendo a sus trminos independientes:

Homogneo: todos los trminos independientes son nulos.

No homogneo: no todos los trminos independientes son nulos.


Rango de una matriz

Sea A una matriz de cualquier orden, se le llama rango de A (o caracterstica de A) al
orden de la mayor matriz cuadrada con determinante diferente de cero que se pueda
obtener al eliminar filas y/o columnas de A.

Ejemplos:

Sea A =
|
|

\
|
8 4
4 2
. El rango de A es 1.
Sea B =
|
|
|

\
|
1 0 1
5 1 5
1 0 1
. El rango de B es 2.
Sea C =
|
|

\
|
0 3
7 1 5
. El rango de C es 2.
Sea D =
|
|

\
|
0 0 0
7 1 5
. El rango de D es 1.

lgebra Lineal y Diferenciacin en
n nn n
(05) 5 de 14




Propiedades

Sea A una matriz de orden mxn. Entonces:

a) 0 rango(A) min(m;n)
b) Si A = 0 entonces rango(A) = 0
c) Si A 0 entonces rango(A) 1

Un mtodo para calcular el rango de una matriz es el mtodo de Gauss, que
bsicamente consiste en hacer ceros los elementos que estn por debajo de los
elementos a
ii
mediante transformaciones elementales. Finalmente el rango de la matriz
ser el nmero de filas diferentes de cero.

Ejemplo:
Calcular el rango de
|
|
|
|
|
|

\
|
20 15 10 5
19 14 9 4
18 13 8 3
17 12 7 2
16 11 6 1


|
|
|
|
|
|

\
|
20 15 10 5
19 14 9 4
18 13 8 3
17 12 7 2
16 11 6 1
1 2
2 3
3 4
4 5
f - f
f - f
f - f
f - f

|
|
|
|
|
|

\
|
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
16 11 6 1
1 2
2 3
2 4
2 5
f - f
f - f
f - f
f - f

|
|
|
|
|
|

\
|

0 0 0 0
0 0 0 0
0 0 0 0
15 10 5 0
16 11 6 1


por tanto el rango de la matriz propuesta es 2.

Discusin de los sistemas de ecuaciones lineales

La discusin de un sistema de ecuaciones lineales consiste en determinar si tiene
solucin o no, y en caso de tener solucin, si es nica o posee infinitas. El estudio o
discusin de los sistemas de ecuaciones lineales se realiza aplicando el teorema de
Rouch-Frbenius.

Teorema de Rouch Frbenius

En un SEL con m ecuaciones y n variables, donde A es la matriz del sistema y A* es la
matriz ampliada del sistema se cumple que:

Si rango(A) = rango(A*) el sistema es compatible.
Si rango(A) = n el sistema es determinado.
Si rango(A) < n el sistema es indeterminado.
Si rango(A) rango(A*) el sistema es incompatible.

lgebra Lineal y Diferenciacin en
n nn n
(05) 6 de 14


Sistemas homogneos

Los sistemas homogneos AX = 0 siempre son compatibles. Ya que, al menos, admiten
la solucin X = 0, o sea, x
1
= x
2
=...= x
n
= 0, que es llamada la solucin trivial.

Si un sistema homogneo posee ms variables que ecuaciones tendr infinitas
soluciones.

Si el rango de A es menor que el nmero de variables tendr infinitas soluciones.


Ejemplo:

En el ejercicio anterior, vimos en forma matricial el sistema, ahora construyamos
la matriz ampliada del sistema y discutamos el SEL:

A* =
|
|
|

\
|
55000
20000
25000
5 5 2
1 4 1
2 3 1
1 3
f 2 f

|
|
|

\
|
5000
20000
25000
1 1 0
1 4 1
2 3 1
1 2
f f

|
|
|

\
|

5000
5000
25000
1 1 0
1 1 0
2 3 1
2 3
f f +

|
|
|

\
|

0
5000
25000
0 0 0
1 1 0
2 3 1


De lo anterior se tiene que rango(A) = rango(A*) = 2, de donde el sistema es
compatible.
Como rango(A) = 2 < 3 (nmero de variables del sistema), entonces el sistema
es indeterminado (tiene infinitas soluciones).

El sistema equivalente es:

x + 3y + 2z = 25000
y z = 5000

De donde:

y = z 5000
x = 3y + 2z + 25000 = 3(z 5000) 2z + 25000 = 5z + 40000

El conjunto solucin del SEL es:

S =

|
|
|

\
|

+
z /
z
5000 z
40000 z 5


El conjunto solucin anterior contiene soluciones que no respetan las
condiciones dadas en el problema. Debe considerarse que las incgnitas x, y y z
lgebra Lineal y Diferenciacin en
n nn n
(05) 7 de 14


se refieren a nmeros de peces, por lo tanto, deben ser cantidades enteras
positivas. De ah que:

z > 0
y > 0 z 5000 > 0 z > 5000
x > 0 - -- -5z + 40000 > 0 5z < 40000 z < 8000

Por tanto z tal que 5000 < z < 8000. Luego el conjunto solucin para las
condiciones del problema planteado ser:

S =

< <
|
|
|

\
|

+
8000 z 5000 z /
z
5000 z
40000 z 5



MTODOS DE RESOLUCIN DE UN SEL

Una vez que un SEL haya sido discutido, esto es, se ha determinado si es compatible
(tiene solucin) o es incompatible (no posee solucin) el siguiente paso es resolver el
SEL si es compatible. Resolver un SEL consiste en hallar la solucin (si es nica) o el
conjunto de todas las soluciones (si son infinitas).


Mtodos directos:

Mtodo de Gauss
Mtodo de Gauss Jordan
Mtodo de Cramer (igual nmero de ecuaciones e incgnitas)
Por la inversa de la matriz del sistema (igual nmero de ecuaciones e
incgnitas)

Mtodos iterativos:

Mtodo de Jacobi
Mtodo de Gauss Seidel


Mtodo de Gauss (por reduccin)

Dado un sistema de m ecuaciones lineales con n incgnitas, el mtodo de Gauss
consiste en obtener un SEL equivalente (posee las mismas soluciones que el sistema
original), cuya primera ecuacin tenga n incgnitas, la segunda ecuacin posea n 1
incgnitas, la tercera ecuacin posea n 2 incgnitas, y as sucesivamente hasta una
ecuacin que tenga una sola incgnita. Realizado esto, se resuelve la ltima ecuacin,
a continuacin la penltima, y as hasta llegar a la primera. Es decir, el mtodo de
Gauss consiste en hallar una matriz triangular equivalente a la matriz del sistema.

lgebra Lineal y Diferenciacin en
n nn n
(05) 8 de 14


En el proceso de triangular la matriz del sistema por el mtodo de Gauss, se puede
efectuar las siguientes acciones:

Intercambiar dos ecuaciones entre s.
Multiplicar una ecuacin por un escalar distinto de cero.
Sumarle a una ecuacin otra ecuacin multiplicada por un escalar.
Suprimir una ecuacin que tenga todos sus elementos nulos.
Suprimir una ecuacin que sea combinacin lineal de otra(s).

Ejemplo:

Resolver el siguiente sistema:
x + y + z = 11
2x y + z = 5
3x + 2y + z = 24

Primero discutamos el sistema.
Sean la matriz del sistema A =
|
|
|

\
|

1 2 3
1 1 2
1 1 1

y la matriz ampliada A* =
|
|
|

\
|

24
5
11
1 2 3
1 1 2
1 1 1
.

Como det A = 5 0, entonces rango(A) = 3 y tambin rango(A*) = 3. Por tanto el
SEL es compatible. Adems, como el nmero de incgnitas es 3 (igual al
rango(A)), entonces el SEL es determinado.

Ahora apliquemos el mtodo de Gauss para encontrar la solucin del SEL.

A* =
|
|
|

\
|

24
5
11
1 2 3
1 1 2
1 1 1
1 2
1 3
2
3
f f
f f

|
|
|

\
|

9
17
11
2 1 0
1 3 0
1 1 1
3 2
f f

|
|
|

\
|

17
9
11
1 3 0
2 1 0
1 1 1
2 3
3 f f

|
|
|

\
|

10
9
11
5 0 0
2 1 0
1 1 1


El SEL original se ha transformado en el siguiente SEL equivalente:

x + y + z = 11
y 2z = 9
5z = 10

lgebra Lineal y Diferenciacin en
n nn n
(05) 9 de 14


Resolviendo la ltima ecuacin: z=5; y=-2; x=3
5z = 10, se tiene
z = 2

Resolviendo la penltima ecuacin:
y 2z = 9, se obtiene
y 2(2) = 9
y = 5

Resolviendo la primera ecuacin:
x + y + z = 11
x + 5 + 2 = 11
x = 4

El conjunto solucin del SEL es S =

|
|
|

\
|
2
5
4



Mtodo de Gauss Jordan (por eliminacin)

Este mtodo es una variante del mtodo de Gauss y al finalizar el proceso resulta ms
simple encontrar las soluciones, ya que no es preciso despejar las variables pues la
solucin se obtiene directamente. A diferencia del mtodo de Gauss, que encontraba
una matriz triangular, se basa en hallar una matriz diagonal equivalente a la matriz del
sistema.

Ejemplo:

Resolver el sistema:

x + y + z = 11
2x y + z = 5
3x + 2y + z = 24

A este sistema se le hall anteriormente la solucin por el mtodo de Gauss, se
conoce que:

A* =
|
|
|

\
|

24
5
11
1 2 3
1 1 2
1 1 1

|
|
|

\
|

10
9
11
5 0 0
2 1 0
1 1 1


continuemos las transformaciones hasta encontrar una matriz diagonal
equivalente.

lgebra Lineal y Diferenciacin en
n nn n
(05) 10 de 14


|
|
|

\
|

10
9
11
5 0 0
2 1 0
1 1 1

3
5
1
f

|
|
|

\
|

2
9
11
1 0 0
2 1 0
1 1 1
2 1
f f +

|
|
|

\
|

2
9
2
1 0 0
2 1 0
1 0 1


3 2
3 1
2 f f
f f
+
+

|
|
|

\
|

2
5
4
1 0 0
0 1 0
0 0 1
de donde se obtiene el sistema:

x = 4
y = 5 y = 5
z = 2

El conjunto solucin del SEL es S =

|
|
|

\
|
2
5
4


Ejercicio:

Utilice el mtodo de Gauss para resolver el siguiente SEL:

2x 4y + 6z = 2
y + 2z = 3
x 3y + z = 4

Solucin:
A* =
|
|
|

\
|

4
3
2
1 3 1
2 1 0
6 4 2
1
2
1
f

|
|
|

\
|

4
3
1
1 3 1
2 1 0
3 2 1


1 3
f f

|
|
|

\
|

3
3
1
2 1 0
2 1 0
3 2 1

2 3
f f +

|
|
|

\
|

0
3
1
0 0 0
2 1 0
3 2 1


De donde rango(A) = rango(A*) = 2, lo que implica que el sistema es
compatible. Pero como el nmero de incgnitas es 3 (mayor que el rango(A))
entonces el sistema es indeterminado y posee infinitas soluciones.

El SEL equivalente es:

x 2y + 3z = 1
y + 2z = 3

lgebra Lineal y Diferenciacin en
n nn n
(05) 11 de 14


del que ya se conoce que tiene infinitas soluciones.

Para encontrar el conjunto solucin de un sistema con infinitas soluciones, se
selecciona una variable y se intenta expresar el resto de las variables en funcin
de la variable seleccionada. Si lo anterior no es posible, entonces se seleccionan
dos variables (o las que sean necesarias) y se intenta expresar el resto de las
variables en funcin de las variables seleccionadas.

En este sistema, por ejemplo, seleccionemos la variable z, e intentemos poner las
variables x e y en funcin de z. Se tendra:

y = 2z 3

x = 2y 3z + 1 x = 2(2z 3) 3z + 1 x = 7z 5


El conjunto solucin del SEL es S =

= =
|
|
|

\
|
z z y z x
z
y
x
, 3 2 , 5 7 /


otras formas de expresar el conjunto solucin son:

S =

|
|
|

\
|


z
z
z
z
/ 3 2
5 7


S =

|
|
|

\
|

+
|
|
|

\
|

z z /
0
3
5
1
2
7




Mtodo de Cramer (por determinantes)

Este mtodo es aplicable si:

a) el SEL tiene igual nmero de ecuaciones que de incgnitas (m = n) y
b) el determinante de la matriz del sistema es distinto de cero.

Es decir, un sistema de Cramer es, por definicin, compatible determinado y, por lo
tanto, siempre tiene una nica solucin.

Para hallar la solucin correspondiente a la variable x
i
, el mtodo consiste en:

i) Calcular el determinante de la matriz del sistema: |A|
lgebra Lineal y Diferenciacin en
n nn n
(05) 12 de 14


ii) Sustituir, en la matriz del sistema, la columna i (correspondiente a los
coeficientes de la variable x
i
) por el vector columna de los trminos
independientes. Esta matriz la denotamos por Ax
i
.
iii) Finalmente, la solucin es
A
A
x
i
x
i
=


Ejemplo:

Resolver el sistema compatible determinado:

x + y + z = 11
2x y + z = 5
3x + 2y + z = 24

Para utilizar el mtodo de Cramer es necesario que la matriz del sistema sea
cuadrada y regular (determinante diferente de cero), lo que se cumple en este
ejemplo.

|
|
|

\
|
=
1 2 3
1 1 2
1 1 1
A
,
|
|
|

\
|
=
1 2 24
1 1 5
1 1 11
A
x ,
|
|
|

\
|
=
1 24 3
1 5 2
1 11 1
A
y ,
|
|
|

\
|
=
24 2 3
5 1 2
11 1 1
A
z

det A = 5, det A
x
= 20, det A
y
= 25, det A
z
= 10.

4
5
20
A
A
x
x
= = =

5
5
25
A
A
y
y
= = =

2
5
10
A
A
z
z
= = =

El conjunto solucin del SEL es S =

|
|
|

\
|
2
5
4



Mtodo que utiliza la inversa de la matriz del sistema

Este mtodo es aplicable si:

a) el SEL tiene igual nmero de ecuaciones que de incgnitas (m = n) y
b) el determinante de la matriz del sistema es distinto de cero.

Es decir, que el SEL es compatible determinado y, por lo tanto, siempre tiene una nica
solucin.
lgebra Lineal y Diferenciacin en
n nn n
(05) 13 de 14



Considerando el SEL expresado en forma matricial:

A
nxn
X
nx1
= B
nx1


la solucin del SEL viene dada por:

X = A
-1
B

Demostracin:

AX = B A
-1
AX = A
-1
B I X = A
-1
B X = A
-1
B


Ejemplo:

Resolver el sistema compatible determinado:

x + y + z = 11
2x y + z = 5
3x + 2y + z = 24

El SEL se puede expresar como AX = B, donde:

|
|
|

\
|
=
1 2 3
1 1 2
1 1 1
A
,
|
|
|

\
|
=
z
y
x
X
,
|
|
|

\
|
=
24
5
11
B


luego X = A
-1
B.

Debe encontrarse entonces A
-1
. Para hallar la inversa puede utilizarse, por
ejemplo, el mtodo de la adjunta, en el cual adjA
A det
1
A
1
=

.

det A = 5

adj A =
t
3 1 2
1 2 1
7 1 3
|
|
|

\
|

=
|
|
|

\
|

3 1 7
1 2 1
2 1 3



A
-1
=
|
|
|

\
|

3 1 7
1 2 1
2 1 3
5
1
=
|
|
|

\
|

5 3 5 1 5 7
5 1 5 2 5 1
5 2 5 1 5 3


lgebra Lineal y Diferenciacin en
n nn n
(05) 14 de 14


X = A
-1
B =
|
|
|

\
|

5 3 5 1 5 7
5 1 5 2 5 1
5 2 5 1 5 3
|
|
|

\
|
24
5
11
=
|
|
|

\
|
2
5
4

o sea,
|
|
|

\
|
=
z
y
x
X =
|
|
|

\
|
2
5
4
, de donde x = 4, y = 5, z = 2.
El conjunto solucin del SEL es S =

|
|
|

\
|
2
5
4