Vous êtes sur la page 1sur 8

SISTEMAS DE ECUACIONES LINEALES

Ecuaciones lineales.
Se llama ecuacin lineal con n incgnitas x1, x2, x3, xn a toda ecuacin que pueda escribirse de la
forma:
a1x1 + a 2 x 2 + L + a n x n = b
donde x1, x2, x3, xn son variables y a1, a2, a3, ..., an, b son nmeros reales, siendo ai el coeficiente de la
variable xi y b el trmino independiente de la ecuacin.

Si el trmino independiente de la ecuacin es nulo (b = 0), se dice que la ecuacin lineal es


homognea.

Se dice que un conjunto de nmeros (k1, k2, k3..., kn) es solucin de la ecuacin anterior si
sustituidas las variables x1, x2, x3..., xn por los valores k1, k2, k3..., kn se verifica la ecuacin.
a 1k 1 + a 2 k 2 + L + a n k n = b

Se define conjunto solucin de una ecuacin lineal al conjunto formado por todas sus soluciones.

Se dice que dos ecuaciones son equivalentes si las dos tienen el mismo conjunto solucin.
Transformaciones equivalentes:
- Multiplicar o dividir a los dos trminos de la ecuacin por un mismo nmero.
- Intercambiar la posicin de las variables.

Sistema de ecuaciones lineales.


Un conjunto de m ecuaciones lineales con n incgnitas cada ecuacin se define como un sistema
de m ecuaciones con n incgnitas (Smn)
a 1.1 x 1 + a 1.2 x 2 + ... + a 1.n x n = b1
a x + a x + ... + a x = b

S mn 2.1 1 2.2 2 2.n n 2

M M M M
a m.1 x 1 + a m.2 x 2 + ... + a m.n x n = b m
Al igual que en el caso de las ecuaciones lineales una solucin ser un conjunto de nmeros
reales desde k1 hasta kn que verifique simultneamente las m ecuaciones del sistema. Al conjunto formado
por todas las soluciones del sistema se le denomina conjunto solucin.

Para dos variables se suele utilizar x, y, para tres x, y, z, para cuatro x, y, z, t, para un nmero de
variables superior a cuatro se suelen emplear variables alfa-numricas x1, x2,..., xn.

Dos sistemas se definen como equivalentes si ambos tienen el mismo conjunto solucin.
Transformaciones equivalentes:
- Multiplicar o dividir todos los trminos de la ecuacin por un mismo nmero.
- Intercambiar la posicin de las variables.
- Intercambiar la posicin de las ecuaciones
- Si dos ecuaciones son iguales proporcionales, eliminar una de ellas.
- Si una ecuacin es combinacin lineal del resto de las ecuaciones, eliminarla.
- Sustituir una ecuacin por una combinacin lineal de ella misma con el resto de las ecuaciones.

Todo sistema de ecuaciones independientemente del nmero de ecuaciones e incgnitas que


tenga, o tiene una solucin, infinitas soluciones o ninguna solucin, por tanto, segn el conjunto solucin
los sistemas se pueden clasificar en los siguientes tipos:
Determinados (solucin nica). S.C.D.
Compatibles (tienen solucin) :
Sistemas : Indeterminados (infinitas soluciones). S.C.I.
Incompatibles (no tienen solucin). S.I.

1
Sistemas homogneos.
Si en un sistema mn todos los trminos independientes son nulos se le define como sistema
homogneo.
a 1.1 x 1 + a 1.2 x 2 + ... + a 1.n x n = 0
a 2.1 x 1 + a 2.2 x 2 + ... + a 2.n x n = 0

M M M M
a m.1 x 1 + a m.2 x 2 + ... + a m.n x n = 0
Los sistemas homogneos se caracterizan porque siempre admiten al menos la solucin trivial:
x1 = x2 = ... = xn = 0
por lo que siempre son sistemas compatibles.

Ecuacin degenerada.
Se dice que una ecuacin lineal es degenerada si es de la forma:
0x1 + 0x2 + ... + 0xn = b
dado que el primer trmino de la ecuacin es nulo, estas ecuaciones degeneradas solo pueden ser de dos
tipos:
Trivial: si b = 0, en este caso cualquier coleccin de nmeros reales satisface la ecuacin. Por
eso las soluciones de un sistema que contengan una ecuacin trivial sern las soluciones del
resto de las ecuaciones, siendo posible suprimir las ecuaciones triviales sin que vare el conjunto
solucin.
Absurdo: si b 0, no tiene solucin. Todo sistema que contenga una solucin absurda es
incompatible.

Matrices asociadas a un sistema.


Cuando se manejan sistemas con muchas ecuaciones y/o incgnitas, es ms sencillo asociar el
sistema a una ecuacin matricial sencilla.

Un sistema mn de la forma:
a 1.1 x 1 + a 1.2 x 2 + ... + a 1.n x n = b1
a x + a x + ... + a x = b

S mn : 2.1 1 2.2 2 2.n n 2

M M M M
a m.1 x 1 + a m.2 x 2 + ... + a m.n x n = b m
se puede asociar a una ecuacin matricial de la forma
AX = C
Siendo:
a 1.1 a 1.2 L a 1.n

a 2.1 a 2.2. L a 2.n
- Amn. Matriz de coeficientes. A =
M M O M

a
m .1 a m .2 L a m .n
x1

x
- Xn1. Matriz incgnita. X = 2
M

x
n
b1

b2
- Bm1. Matriz de trminos independientes. B =
M

b
m
quedando la ecuacin anterior de la siguiente forma:

2
a1.1 a1.2 L a1.n x1 b1

a 2.1 a 2.2. L a 2.n x 2 b 2
M =
M O M M M

a a L a m.n x n b m
m.1 m.2

A la unin de las matrices de coeficientes con la matriz de trminos independientes se define


como matriz ampliada del sistema
a 1.1 a 1.2 L a 1.n b1

* a 2.1 a 2.2 L a 2.n b 2
A =
M M M M

a
m.1 a m.2 L a m.n b m

A cada sistema se le asocian las matrices A y A*. Un sistema queda completamente descrito por
su matriz ampliada A*, que puede verse como una forma compacta de escribir el sistema suprimiendo los
nombres de las incgnitas. Cada fila de A* corresponde a una ecuacin del sistema y cada columna a los
coeficientes de una incgnita, salvo la ltima que corresponde a los trminos independientes del sistema.
Para recordar esto, la columna de trminos independientes suele escribirse separada del resto por una
barra vertical.
a 1.1 a 1.2 L a 1.n b1

a 2.1 a 2.2 L a 2.n b2
A* =
M M O M M
a
m.1 a m.2 L a m.n b m
Como cada fila de la matriz ampliada representa una ecuacin del sistema, entre las filas de la
A* se podrn hacer las mismas operaciones que entre las ecuaciones de un sistema. Las operaciones
elementales entre filas que pueden efectuarse sobre cualquier matriz son:
- Multiplicar o dividir todos los trminos de la ecuacin por un mismo nmero.
- Intercambiar la posicin de las variables.
- Intercambiar la posicin de las ecuaciones
- Si dos ecuaciones son iguales proporcionales, eliminar una de ellas.
- Si una ecuacin es combinacin lineal del resto de las ecuaciones, eliminarla.
- Sumar restar a una fila otra multiplicada por un nmero.

Cuando una matriz se obtienen de otra mediante sucesivas operaciones elementales entre filas, se
dice que ambas matrices son equivalentes por filas. Es evidente que dos matrices ampliadas equivalentes
por filas describen sistemas equivalentes.

Mtodo de eliminacin de Gauss.


El mtodo de Gauss para resolver sistemas de ecuaciones lineales es una reduccin escalonada
para obtener un sistema equivalente ms sencillo, cuya forma permite averiguar si se trata de un sistema
compatible determinado, compatible indeterminado o incompatible y, en los casos de compatibilidad,
resolverlo.
Podemos distinguir tres etapas en el mtodo de Gauss:
Etapa 1. Reduccin del sistema, o de su matriz ampliada, a forma escalonada.
Etapa 2. Clasificacin del sistema escalonado obtenido en la etapa 1.
Etapa 3. Resolucin del sistema escalonado cuando sea compatible.

Etapa 1.
Se dice que una matriz es escalonada si se cumplen las siguientes condiciones:
- Todas las filas de ceros, si las hay, estn en la parte inferior de la matriz.
- El primer elemento no nulo (de izquierda a derecha) de cada fila est situado ms a la derecha
que el primer elemento no nulo de la fila inmediata superior.

Toda matriz es equivalente por filas a alguna matriz escalonada. Es decir, mediante operaciones
elementales entre filas, toda matriz puede llevarse a forma escalonada.

3
Se dice que un sistema es escalonado si su matriz ampliada es escalonada. As pues, en un
sistema escalonado:
La primera incgnita de cada ecuacin est situada ms a la derecha que la primera incgnita de
la ecuacin precedente.
De todas las ecuaciones, solo la ultima puede ser absurda.
a 1.1 a 1.2 L a 1.n M b1 a 1.1 a 1.2 L a 1.n M b1
OPERACIONES
a 2.1 a 2.2 L a 2.n M b 2 EQUIVALENTES 0 a 2.2 L a 2.n M b 2
M
M M M M M M M M M

a 0 0 L a m.n M b m
m.1 a m.2 L a m.n M b m

Etapas 2 y 3.

Consideremos un sistema escalonado con n incgnitas. Sean r y r el nmero total de ecuaciones


y el nmero de ecuaciones no absurdas, respectivamente. Entonces:

Si r r el sistema es incompatible.
Determinado si r = n
Si r = r el sistema es compatible:
Indeterminado si r < n

Los sistemas escalonados sin ecuaciones absurdas y con el mismo nmero de ecuaciones que de
incgnitas se denominan sistemas triangulares.
Para un sistema de 33:
a 1.1 a 1.2 a 1.3 M b1 OPERACIONES a a 1.2 a 1.3 M b1
EQUIVALENTES 1.1
a 2.1 a 2.2 a 2.3 M b 2 0 a ' 2.2 a ' 2.3 M b' 2
a 0 a ' 3.3 M b' 3
3.1 a 3.2 a 3.3 M b 3 0
Su solucin se puede hallar por el mtodo de sustitucin hacia arriba.
Primero se resuelve la ltima ecuacin para la ltima incgnita: x3.
A continuacin, se sustituye el valor hallado de x3 en la penltima ecuacin y se resuelve para la
penltima incgnita: x2.
Despus, se sustituyen los valores hallados de x3 y x2 en la antepenltima ecuacin y se resuelve
para la primera incgnita: x1.
S el sistema tuviera ms incgnitas, se resolvera de forma anloga.

Un sistema escalonado compatible indeterminado de 33 puede tener una de estas formas:


a 1.1 a 1.2 a 1.3 M b1 OPERACIONES a a 1.2 a 1.3 M b1
EQUIVALENTES 1.1
2.1
a a 2.2 a 2.3 M b 2 0 a ' 2.2 a ' 2.3 M b' 2
a 0 M 0
3.1 a 3.2 a 3.3 M b 3 0 0

a 1.1 a 1.2 a 1.3 M b1 OPERACIONES a a 1.2 a 1.3 M b1


EQUIVALENTES 1.1
a 2.1 a 2.2 a 2.3 M b 2 0 0 0 M 0
a 0 0 M 0
3.1 a 3.2 a 3.3 M b 3 0
compatible indeterminado con un grado de indeterminacin compatible indeterminado con dos grados
de indeterminacin respectivamente. Se define como grado de indeterminacin de un sistema compatible
indeterminado a la diferencia entre el nmero de incgnitas y el nmero de ecuaciones linealmente
independientes. El grado de indeterminacin indica el nmero de parmetros que se necesitan para
resolver el sistema.

El sistema se resuelve en funcin de los parmetros de abajo arriba.

Un sistema ser incompatible cuando al triangularizarlo, aparezca una ecuacin absurda


a 1.1 a 1.2 a 1.3 M b1 OPERACIONES a a 1.2 a 1.3 M b1
EQUIVALENTES 1.1
a 2.1 a 2.2 a 2.3 M b 2 0 a 2.2 a 2.3 M b 2
a 0 0 M b 3
3.1 a 3.2 a 3.3 M b 3 0

4
Mtodo de Gauss-Jordan.

Este mtodo es una variante del anterior, en la que la matriz ampliada del sistema se lleva mediante
operaciones elementales a forma cannica por filas.
a 1.1 a 1.2 a 1.3 M b1 OPERACIONES 1 0 0 M b'1
EQUIVALENTES
a 2.1 a 2.2 a 2.3 M b 2 0 1 0 M b' 2
a 0 0 1 M b'
3.1 a 3.2 a 3.3 M b 3 3
Se dice que una matriz tiene forma cannica por filas si es escalonada y se cumplen, adems, las
condiciones:
El elemento no nulo situado ms a la izquierda en cada fila es igual a 1.
El 1 situado ms a la izquierda en cada fila es el nico elemento distinto de cero de su columna.

Cada matriz A es equivalente por filas a una nica matriz en forma cannica por filas (llamada la
forma cannica por filas de A).
Una vez reducida la matriz ampliada mediante operaciones equivalentes a su forma cannica por
filas, se escribe el sistema escalonado asociado y se analiza igual que en la etapa 2 del mtodo de Gauss.

En los sistemas escalonados que se obtienen en el mtodo de Gauss-Jordan, cada incgnita no


libre aparece exactamente en una ecuacin, y su coeficiente es 1. Por eso, no es necesario efectuar la
sustitucin hacia arriba para resolver los sistemas compatibles.
En el caso compatible determinado, el nuevo sistema expresa directamente la solucin.
1 0 0 M b'1

0 1 0 M b' 2
0 0 1 M b'
3
En el caso compatible indeterminado, basta pasar los trminos con incgnitas libres a los
segundos miembros de las ecuaciones y asignar parmetros a dichas incgnitas. El sistema as
obtenido expresa directamente los valores de las incgnitas no libres en funcin de los
parmetros.
1 0 a '1.3 M b'1

0 1 a ' 2.3 M b' 2
0 0 1 M b' 3

Sistemas de Cramer. Regla de Cramer.


Se llama sistema de Cramer a todo sistema de ecuaciones lineales que verifique las dos
condiciones siguientes:
El nmero de ecuaciones es igual al nmero de incgnitas.
El determinante de la matiz de coeficientes es distinto de cero.

Regla de Cramer:
Cualquier sistema de Cramer n n es compatible determinado y su solucin nica viene dada por:
Ai
xi = i = 1, 2, ..., n
A
donde Ai es la matriz que se obtiene sustituyendo la columna i-sima en la matriz de coeficientes A por el
vector de trminos independientes.

Demostracin: consideremos un sistema de Cramer nn:


a 1.1 x 1 + a 1.2 x 2 + L + a 1.n x n = b1

a 2.1 x 2 + a 2.2 x 2 + L + a 2.n x n = b2
, A 0
M M O M M
a n.1 x 1 + a n .2 x 2 + L + a n .n x n = b n

Como el determinante de la matriz de coeficientes cumple A 0 , dicha matriz es invertible, el sistema


es entonces compatible determinado, y su solucin viene dada por:

5
1
x 1 a 1.1 a 1.2 L a 1.n b 1

x 2 a 2.1 a 2.2 L a 2.n b 2
M = M M O M M

x a a n .2 L a n .n b n
n n.1

Si ahora sustituimos A1 por la expresin hallada en la seccin anterior y multiplicamos por el vector de
trminos independientes, llegamos a:
x1 A 1.1 A 1.2 L A n.1 b1 b1 A 1.1 + b 1 A 2.1 + L + b n A n .1

x 2 1 A 1.2 A 2.2 L A n .2 b 2 1 b1 A 1.2 + b 2 A 2.2 + L + b n A n.2
M = A M M O
=
M M A M M O M

x A A L A b b A + b A + L + b n A n.n
n 1.n 2.n n .n n 1 1.n 2 2.n
o sea,
b A + b 2 A 2.1 + L + b n A n.1 b A + b 2 A 2.2 + L + b n A n .2
x 1 = 1 1.1 , x 2 = 1 1.1
A A
b1 A 1.i + b 2 A 2.i + L + b n A n .i b1 A 1.n + b 2 A 2.n + L + b n A n.n
xi = , xn =
A A

Observamos que el numerador en la expresin de cada xi es igual al desarrollo por la columna i-esima del
determinante de la matriz.
a 1.1 L a 1.i 1 b1 a 1.i +1 L a 1.n

Ai = M O M M M O M
a
n.1 L a n .i 1 b n a n .i +1 L a n.n

que resulta de sustituir en A la columna i-sima por el vector de trminos independientes. Por tanto, la
solucin puede expresarse como:
b 1 a 1.2 L a 1.n a 1.1 b1 L a 1.n a 1.1 a 1.2 L b1
b2 a 2.2 L a 2.n a 2.1 b2 L a 2.n a 2.1 a 2.2 L b2
M M O M M M O M M M O M
bn a n .2 L a n .n a n .1 bn L a n .n a n .1 a n.2 L bn
x1 = , x2 = , xn = ,
A A A
como queramos demostrar.

Para un sistema 33:


a 1.1 x + a 1.2 y + a 1.3 z = b1 a 1.1 a 1.2 a 1.3

a 2.1 x + a 2.2 y + a 2.3 z = b 2 siendo A = a 2.1 a 2.2 a 2.3 0
a x + a y + a z = b a 3.1 a 3.2 a 3.3
3.1 3.2 3.3 3
b1 a 1.2 a 1.3 a 1.1 b1 a 1.3 a 1.1 a 1.2 b1
b 2 a 2.2 a 2.3 a 2.1 b 2 a 2.3 a 2.1 a 2.2 b2
b3 a 3.2 a 3.3 a 3.1 b3 a 3.3 a 3.1 a 3.2 b3
x1 = , x2 = , xn = ,
A A A

Los sistemas compatibles determinados, tambin se pueden resolver mediante una ecuacin
matricial. Sea el sistema nn compatible determinado ( A 0 ) :
a 1.1 x 1 + a 1.2 x 2 + ... + a 1.n x n = b1
a x + a x + ... + a x = b2

S nn : 2.1 1 2.2 2 2.n n

M M M M
a n.1 x 1 + a n.2 x 2 + ... + a n.n x n = bn
que matricialmente se puede representar como:

6
AX = C
Despejando la matriz X mediante la inversa de A:
X = A1B
sustituyendo cada matriz por su expresin:
1
x1 a1.1 a1.2 L a1.n b1

x 2 a 2.1 a 2.2. L a 2.n b2
M = M M O M M

x a
n n.1 a n.2 L a n.n b n
operando e identificando se obtiene el conjunto solucin.

Clasificacin de sistema. Teorema de Rouch-Frobenius.


Un sistema de m ecuaciones con n incgnitas es compatible si y slo si el rango de la matriz de
coeficientes y el rango de la matriz ampliada son iguales:
rg A = rg A*

Suponiendo que rg A = rg A* = r, se pueden presentar dos casos:


S r = n, sistema compatible determinado
S r n, sistema compatible indeterminado. A la diferencia n r se la denomina Grado grados
de indeterminacin del sistema, e indica el nmero de parmetros necesarios para resolver el
sistema.

Determinados (rg A = rg A * = n). S.C.D.


Compatibles (rg A = rg A * ) :
Sistemas : Indeterminados (rg A = rg A * < n). S.C.I.

Incompatibles (rg A rg A ). S.I.
*

El rango de un sistema informa del nmero de ecuaciones linealmente independientes. Las


ecuaciones linealmente independientes de un sistema, son las nicas necesarias para resolver el sistema.
Se seleccionan a partir del mayor menor distinto de cero que define el rango del sistema, siendo las
ecuaciones que contienen los elementos de dicho menor.

Interpretacin geomtrica de sistemas.


Sea el sistema:
a 1.1 x + a 1.2 y = b1

a 2.1 x + a 2.2 y = b 2
definido por la matrices:
a a 1.2 a a 2.1 b1
A = 1.1 y A * = 1.1
a 2.1 a 2.2 a 2.1 a 2.2 b 2

rg A rg A* Tipo de Sistema Interpretacin


2 2 S.C.D. Rectas secantes
1 2 S.I. Rectas paralelas
1 1 S.C.I. Rectas coincidentes

7
3:
Para un sistema 3
a 1.1 x + a 1.2 y + a 1.3 z = b 1

a 2.1 x + a 2.2 y + a 2.3 z = b 2
a x + a y + a z = b
3.1 3.2 3.3 3
definido por las matrices:
a 1.1 a 1.2 a 1.3 a 1.1 a 1.2 a 1.3 b1

A = a 2.1 a 2.2 a 2.3 y A * = a 2.1 a 2.2 a 2.3 b2
a a 3.2 a 3.3 a a 3.2 a 3.3 b 3
3.1 3.1

rg A rg A* Tipo de sistema Interpretacin


Tres planos concurrente en un punto

3 3 S.C.D.

Dos paralelos y uno que los corta


2 3 S.I. Prisma triangular de aristas paralelas

Haz de planos de arista comn

2 2 S.C.I.

Planos paralelos

1 2 S.I.

Planos coincidentes
1 1 S.C.I.