02.sistemas de Ecuaciones Lineales PDF

Tema 2: Sistemas de Ecuaciones Lineales: Mtodo de Gauss
Vctor Gimnez Martnez

2. SISTEMAS DE ECUACIONES LINEALES: MTODO DE GAUSS

- ECUACIN LINEAL
- VARIABLE INICIAL
- MTODO DE GAUSS
- EJEMPLOS
- VARIABLES LIBRES
- RANGO
- TEOREMA DE ROUCH-FROBENIUS
- FORMA PARAMTRICA DEL SISTEMA
- EJEMPLO
- FORMA ESCALONADA REDUCIDA: MTODO DE GAUSS JORDAN
- EJEMPLOS
- SISTEMAS HOMOGNEOS
- EJEMPLOS

SISTEMAS DE ECUACIONES LINEALES: MTODO DE GAUSS

ECUACIN LINEAL
Una ecuacin lineal en n incgnitas o variables reales,
n 1 2
x , x , ..., x , tiene la forma,

+ + + =
n n 1 1 2 2
a x a x ... a x d

Donde los nmeros, e
n 1 2
a , a , ..., a , son los coeficientes de la ecuacin (que son
conocidos), y donde, e d , es la constante (tambin conocida). Una n-upla,
( ) e
n
n 1 2
s , s ..., s , es una solucin de la ecuacin, si sustituyendo los nmeros
n 1
s , ..., s ,
por las variables
n 1
x , ..., x , se obtiene una relacin cierta: es decir, la igualdad
+ + + =
n n 1 1 2 2
a s a s ... a s d , es cierta.

En general, un sistema lineal de m ecuaciones en n variables, con coeficientes
ij
a y
constantes
i
d , es de la forma:

+ + + =
+ + + =
+ +
+ =
n 11 1 12 2 1n 1
n 21 1 22 2 2n 2
mn n m m1 1 m2 2
a x a x ... a x d
a x a x ... a x d
......
......
a x a x ... a x d

La n-upla, ( ) e
n
n 1 2
s , s ..., s , es una solucin del sistema, si dicha n-upla es solucin de
todas las ecuaciones.

VARIABLE INICIAL
En cada una de las filas del sistema lineal, la primera variable que aparece con un
coeficiente distinto de cero, se denomina, variable inicial de la fila. Se dice que un
sistema est en forma escalonada, si la variable inicial, en cada fila, se encuentra a la
derecha de la variable inicial de la fila que le precede, (obviamente, excepto en la
primera).

MTODO DE GAUSS
Si en un sistema lineal se realiza alguna de las siguientes, as denominadas,
transformaciones elementales :

- Dos ecuaciones cualesquiera del sistema son intercambiadas.
- Una ecuacin cualquiera del sistema se multiplica por una constante diferente de
cero, e k , (esto es, la constante y los coeficientes se multiplican por k ).
- Una ecuacin cualquiera del sistema es reemplazada por la ecuacin que resulta al
sumarle, a esta misma ecuacin, cualquier otra ecuacin del sistema, la cual
previamente ha sido multiplicada por una constante, e k , diferente de cero.

El sistema resultante despus de realizar en el sistema inicialmente dado un conjunto de
transformaciones elementales, es equivalente al sistema dado, es decir, tiene las mismas
soluciones. (La demostracin es sencilla y se propone como trabajo para el alumno).

A las tres operaciones elementales, usualmente, se las denomina como: intercambiar, re-
escalar (es decir, multiplicar por un escalar) y pivotar. La transformacin que
intercambia entre s las filas i-sima y j-sima, se denota mediante ij
H , (se puede
interpretar, tambin, como que lo que se intercambian son los subndices de las filas i y
j , pasando ambas por tanto a ocupar una situacin de fila diferente en el sistema); La
transformacin que re-escala la ecuacin i-sima multiplicndola por la constante k , se
denota mediante ( ) i
H k ; y, por fin, la transformacin ( ) ij
H k , es la que pivota la
ecuacin j-sima sobre la i-sima, haciendo que a la fila i , se le sume la fila j (en la
cual, previamente, todos sus coeficientes han sido multiplicadas por la constante k ).

PROCEDIMIENTO PARA, MEDIANTE TRANSFORMACIONES ELEMENTALES, ENCONTRAR UN
SISTEMA EQUIVALENTE EN FORMA ESCALONADA:

Lo que pretende el algoritmo es hallar un sistema equivalente al dado inicialmente, pero
con la forma escalonada.

Para conseguir este objetivo se hace uso de las transformaciones elementales
(reemplazar, reescalar y pivotar), y la forma de proceder es la siguiente: Partiendo de la
primera fila y la primera columna, es decir en el lugar ( ) 1,1 , vamos a mirar hacia abajo
de la columna todos los coeficientes
11 21 m1
a , a , ..., a , hasta encontrar, el primer
coeficiente que sea diferente de cero. Est claro que ste coeficiente podra ser el
propio
11
a , pero tambin podra ser otro coeficiente cualquiera. Supongamos, por
ejemplo, que el algoritmo ha tenido que ir columna abajo hasta encontrar que el primer
coeficiente diferente de cero es, por ejemplo, el
i 1
a

en la fila i-sima. Una vez
encontrado este primer coeficiente
i 1
a , se intercambian entre s, mediante reemplazar
1i
H , la filas primera con la i-sima, as el coeficiente
i 1
a , pasa ahora a ocupar el lugar
11
a
.

A continuacin, mediante re-escalar y pivotar se hace que todos los coeficientes que
estn bajo este (nuevo)
11
a , sean cero. As, si en la ecuacin que ocupa la fila r-sima, su
primer coeficiente
r1
a , es diferente de cero, para hacer que pase a valer cero,
primeramente se halla la constante

| |
=
|
\ .
r1
11
a
k
a

A continuacin se re-escala la ecuacin que ocupa la fila r-sima mediante ( ) r
H k , y una
vez hecho esto, se aplica la transformacin ( )
r1
H k que pivota la ecuacin r-sima sobre
la primera, haciendo que a la fila r se le sume la fila 1 (en la cual, previamente, todos
sus coeficientes fueron multiplicados por la constante k ). Resumiendo, se ha hecho la
asignacin:

| |
+
|
\ .
r1
r1 r 1 ir
ir
a
a a a
a

o, lo que es lo mismo,

r1
a 0

luego, efectivamente, el nuevo valor del coeficiente en la fila r columna 1 , ahora pasa a
ser cero.

Una vez que todos los coeficientes que bajo
11
a son cero; a continuacin, se pasa un
escaln: es decir un paso horizontal y su correspondiente vertical, en otras palabras se
va al lugar ( ) 2, 2 . Ahora, una vez all situados, se procede lo mismo que anteriormente,
pero empezando desde el lugar ( ) 2, 2 . En caso que al mirar columna abajo desde el
lugar ( ) 2, 2 , no se hubiese encontrado un coeficiente diferente de cero, nos
desplazaramos hacia la derecha pero slo en horizontal, o lo que es lo mismo, nos iramos
a la posicin ( ) 2,3 , y procederamos exactamente igual que hicimos antes, pero ahora
pivotando en ( ) 2,3 .

En general, si se utilizase como pivote la posicin ( ) i , j , habra que hacer lo mismo que lo
expuesto, pero yendo hacia abajo desde sta posicin a buscar un elemento diferente de
cero que pueda servir como pivote; si la bsqueda encuentra dicho elemento, ste se
traslada al lugar ( ) i , j , y a continuacin, mediante re-escalar y pivotar se hacen cero
todos los coeficientes de la columna j-sima que estn bajo la fila i-sima. A
continuacin se pasa a la posicin ( ) + + i 1, j 1 . Si la bsqueda hubiese sido infructuosa,
entonces se pasara a la posicin
( ) + i , j 1 .

Definiendo las rutinas:

- Buscar-variable-inicial-columna-abajo
( ) i , j
Estando en la posicin ( ) i , j , se busca columna abajo empezando en la propia posicin
( ) i , j hasta llegar a la ltima de su columna, es decir hasta la posicin ( ) m, j , el primer
coeficiente diferente de cero en la columna. En caso de que dicho coeficiente sea
encontrado, se da el valor SI a la variable: VARIABLE-INICIAL-ENCONTRADA, en caso
contrario se le da el valor NO

- Reemplazar
Se intercambian entre s las fila i-sima con la fila donde anteriormente se encontr
el primer coeficiente diferente de cero.

- Pivotar Columna-Abajo
Se hace que todos los coeficientes de la columna j-sima desde de la fila (i+1)-sima
hasta la m-sima (es decir la ltima) sean cero.

En pseudocdigo, el algoritmo quedara entonces:

En el anlisis de las posibles formas que tiene de finalizar este procedimiento, est una
de las ideas ms importantes y que ms se van a utilizar a lo largo de toda la asignatura.
La idea de rango r (nmero de ecuaciones que realmente intervienen en el sistema), y el
significado que tiene el nmero n r (nmero de variables que son utilizadas como
parmetros o variables libres), es clave en el desarrollo de la asignatura.

Bajar un escaln supone avanzar una posicin en horizontal y otra en vertical, y en el
procedimiento siempre se avanza peldao en horizontal, aunque no siempre se baje en
vertical, ya que es obvio que en horizontal hacia la derecha como mximo se puede
avanzar las n posiciones en columna correspondientes a las n variables
n 1 2
x , x , ..., x , del
sistema. El nmero de columnas del sistema resultante en forma escalonada, ser, por
tanto, tambin igual a n . Sin embargo, como en el procedimiento, pudiera ser que algunas
veces hubiese sido necesario avanzar una columna sin bajar peldao (caso en que en
Buscar-variable-inicial-columna-abajo no se hubiese encontrado variable inicial alguna
en la columna); el nmero r de filas del sistema resultante en forma escalonada
obtenido, ser siempre menor o igual que n .

Por la propia naturaleza del procedimiento, se deduce que, en el sistema resultante en
forma escalonada, todas las filas que pudieran aparecer por debajo de la r primeras
tendrn los coeficientes
ij
a nulos. En este caso, si las constantes
i
b correspondientes
a estas filas nulas son tambin cero, las filas se pueden eliminar del sistema (ya que en
realidad lo que se tiene son identidades del tipo = 0 0 ). En cambio, si la constante
i
b ,
correspondiente a alguna de estas filas (con todos los coeficientes cero), fuese
diferente de cero, aparecera una inconsistencia del tipo =
i
0 b (siendo =
i
0 b ), y esto
hace que todo el sistema sea incompatible o inconsistente, y que no tenga solucin.

En resumen: en cada iteracin se avanza siempre un escaln en sentido horizontal,
aunque no siempre tiene porqu bajarse en sentido vertical. Como el sistema tiene n
variables, solamente hay n columnas de variables, y por tanto al recorrer los n
escalones en horizontal, se llegar siempre al final de las columnas donde hay incgnitas
o variables. Como no siempre que se avanza en horizontal se baja en vertical, al final del
procedimiento se habr bajado en vertical un nmero s r n de peldaos. Una vez
finalizado el procedimiento de Gauss, podrn suceder, entonces, dos cosas:

1. Que aparezca al final alguna fila con todos los coeficientes iguales a cero y con la
constante diferente de cero. En este caso el sistema es incompatible.

2. Que no suceda lo anterior: en este caso el sistema es compatible. Pudiendo ser

a. Compatible determinado (la solucin es nica): si el nmero r de filas en el
sistema escalonado es igual a n .
b. Compatible indeterminado (infinitas soluciones): si el nmero r de filas en
el sistema escalonado es menor que n .

Caso: = r n
El sistema resultante en forma escalonada, despus de utilizar el mtodo de Gauss, ser
de la forma:

( )
( )
( )
.... ....
.... ....
+ .... ....
+ .... .... ................ ......... ..
.... ........ . ... . . . . .

+ + + + + + =
+ + + + + + =
+ + + + = +
+ +
+
+ +
+ + + +
+ =
11 1 12 2 13 3 n 1 1n n 1 1 n 1
22 2 23 3 n 1 2n n 2 2 n 1
33 3 n 1 3n n 3 3 n 1
a x a x a x a x a x b
a x a x a x a x b 0
0 0
0 0 0
a x a x a
0
x b
0 0
( )( ) ( )
....
.... ..
... ..
.
....... ..
.
.
...

+ + + +
+ =
+ =
+ =
+
+ + + +
+
n 1 n n 1 n 1 n 1 n 1 n
nn n n
0 0 0
0
a x a x
0 0
b
0 a x b

En este caso se dice que el sistema es compatible determinado. (pues la solucin al ser
nica est totalmente determinada). Para hallar la solucin se utiliza un mtodo que
llamaremos de SUBSTITUCIN HACIA ATRS, que consiste en lo siguiente:

1. Se despeja
n
x , de la ltima ecuacin, esto es

,
=
n
n
n n
b
x
a

2. Se substituye ste valor en la ecuacin anterior, hallando a
n 1
x , ya que

( )( )
( )
,

| |
=
|
|
\ .
n
n 1 n 1 n 1 n
n n n 1 n 1
b 1
x b a
a a

3. Se substituye en la ecuacin anterior, los valores
n
x y
n 1
x , y se halla
n 2
x .

4. Se sigue el procedimiento de substitucin hacia atrs, hasta que el valor de todas
las variables , , ...,
1 2 n
x x x , es obtenido.

Caso: < r n

Visualicemos en el siguiente diagrama, como quedara el sistema al final del
procedimiento

( )
.............
.....
.....
............. .....
+ + ... +
.....
............. + .....
+ +
+ +
+ + +
+ + + =
+ + + =
+ =
+ + =
+
11 1 12 2 13 3 1
22 2 23 3 2
r n r r 1 r n n r r n 1
0
0 0
0 0
0 0
a x a x a x b
a x a x b
a x a x a x b

El sistema, en el caso = n r , fue fcil de resolver por el mtodo de substitucin hacia
atrs, debido a que se dispona de tantas variables como filas. El caso < r n , se puede
reducir tambin a un sistema con tantas variables como filas. Para ello lo que se hace es
pasar todas las variables no iniciales (en total n r ), a la parte derecha de las
ecuaciones, y tratarlas como si fuesen una especie de constantes literales o parmetros.
El sistema entonces quedara con r variables y r filas, y tambin en forma escalonada;
por el mtodo de substitucin hacia atrs, se podra resolver el sistema; nicamente que
las soluciones quedarn dependientes de los valores de los parmetros: al dar diferentes
valores a stos, la solucin obtenida ser diferente. Es por ello que en este caso, el
sistema se dice que es compatible (es decir tiene solucin) pero indeterminado (hay
infinitas soluciones, y para determinarlas, hay que dar valores a los parmetros.
Resolver, por el mtodo de Gauss, el siguiente sistema:

=
+ + =
+ =
+ =
x y 0
2x 2y z 2w 4
y w 0
2z w 5

Solucin : Empezando en la posicin ( ) 1,1 , observamos que la primera variable inicial es
la que aparece en el propio lugar ( ) 1,1 , ya que su coeficiente es diferente de 0 .
Pivotando entonces en este elemento se obtiene que

( )
= =

+ + =

+ = + =

+ = + =
=

+
2,1
H 2
x y 0 x y 0

y w 0 y w 0
2z w 5 2z w
2x 2y z 2w 4
5
4 z 2w

Continuando por la posicin ( ) 2, 2 , observamos que la primera variable inicial es la que
aparece en lugar ( ) 3,2 , (ya que el coeficiente del elemento ( ) 2, 2 es cero), se
intercambian entonces la 2 y 3 filas. A continuacin, ya no hace falta pivotar sobre el
elemento ( ) 2,2 , ya que debajo de ( ) 2, 2 todos los coeficientes son cero.

= =

+ =

+ =

+ =
+ =
+ =
+ =

23
x y 0 x y 0
y w 0

H y w 0
2z w 5 2z
z 2w 4
z 2 4
5
w
w

Continuando por la posicin ( ) 3,3 , observamos que la primera variable inicial es la que
aparece en lugar ( ) 3,3 , ya que el coeficiente del elemento ( ) 3,3 es diferente de cero.
Pivotando entonces sobre el elemento ( ) 3,3 , se obtiene que

( )
+ =
= =

+ = + =

+ = + =

=
43
x y 0 x y 0
y w 0 y w 0

2z

H 2 z 2w 4 z 2w 4
w 5 3w 3

Observamos que el nmero de filas r del sistema resultante es igual al nmero n de
variables (ambos son iguales a 4 ), luego el sistema es compatible determinado.

Ahora, ejecutando una substitucin hacia atrs, se tendra la solucin

= = = w 1, z 2, y 1 y = x 1 .

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

Solucin : Para obtener la forma escalonada, se hace,

( )
( )
( )
+ = + = + =

+ = = =

+ = = =

21
4
32
5
31
H 2

H
H 2
x 3y 1 x 3y 1 x 3y 1
2x y 3 5 y 5 5 y 5
2x 2y 2 4y 4 0 0

Como la identidad = 0 0 , no es en realidad una ecuacin, sta puede ser eliminada del
sistema, quedando entonces que la forma escalonada del sistema dado es igual a:

=
x + 3y 1

5Y 5

Ahora, ejecutando una substitucin hacia atrs, se obtiene la solucin: = y 1 y = x 2 .
En este ejemplo, observamos que an teniendo ms ecuaciones que variables (en el
sistema inicialmente dado), el sistema es compatible determinado, ya que al llegar a la
forma escalonada una de las ecuaciones desaparece.

Podra darse el caso en que no existiese solucin alguna, en estos casos se dice que el
sistema es incompatible, as por ejemplo:


+ =
+ =
+ =
x 3y 1
2x y 3
2x 2y 0


( )
+ = + = + =

+ = + = + =

+ = = =

21
31
4
23
5
H ( 2 )
H ( 2 )
x 3y 1 x 3y 1 x 3y 1
2x y 3 5 y 5 5 y 5
H
2x 2y 0 4y 2 0 2

Observamos que una de las ecuaciones que se obtiene es inconsistente, ya que = 0 2 . El
sistema es entonces incompatible, no hay ninguna solucin.

+ + =
+ =
+ =
+ =
x y z w 1
y z w 1

3x 6z 6w 6
y z w 1


( )
( )
+ + = + + =

+ = + =

+ = + =

+ = + =

31
31
41
H 3

H ( 3 )
H 1
x y z w 1 x y z w 1
y z w 1 y z w 1

3x 6z 6w 6 3y 3z 3w 3
y z w 1 y z w 1

+ + =
+ =

x y z w 1
y z w 1
0 0
0 0

Eliminando del sistema las dos identidades = 0 0 , el sistema quedara:

+ + =
+ =

x y z w 1
y z w 1

En este caso es = n 4 y = r 2 , las variables iniciales son x e y , habiendo slo dos
ecuaciones, por tanto, no se puede ejecutar el procedimiento de substitucin hacia
atrs, ya que para ello se necesita que existan tantas ecuaciones como variables. Sin
embargo, si se considerasen las variables no iniciales, como un tipo de variables que se
podran denominar variables libres, ya que sern libres para tomar cualquier valor, el
sistema s que tendra solucin, ya que pasando stas variables al otro lado de la
ecuacin, se podra resolver el sistema, pues si

+ = +
= +

x y 1 z w
y 1 z w

entonces, por el mtodo de substitucin hacia atrs, se obtiene primeramente que
= + y 1 z w , y sustituyendo luego este valor en la primera ecuacin, se obtiene que:
( ) = + + = + + + = + x y 1 z w 1 z w 1 z w 2 2z 2w . Dando entonces valores
cualesquiera a las variables libres se obtienen diferentes soluciones. Las infinitas
soluciones del sistema, estarn en el conjunto:

{ } + + e 2 2z 2w, 1 z w, z , w / z , w .
Tema 2:
Vctor
VARIAB
Cuand
iniciales

Observ
nmero
sea con
del sist
n varia
de soluc

RANGO
Aunqu
decir q
iniciales

As, el r
2 es ig

TEOREM
Cuand

- Si en
(con
i
b
ser de

rang

men
solu
Sistemas de
Gimnez Mar
BLES LIBRES
o un sistem
s se denom
vamos enton
de variab
nsistente),
tema. Si el
ables, el n
ciones depe
ue ms tar
ue cuando
s que apare
rango del s
gual a 2 , y
MA DE ROUC
do un sistem
n un sistem
= 0 ), el sis
e uno de los
Sistema Co
go es igual
Sistema Co
nor que el
uciones dep
Ecuaciones Li
rtnez
S
ma se encu
minan variab
nces que un
les iniciale
se puede
nmero de
mero de va
ender de l
rde se dar
un sistema
ecen, se le
sistema en
el rango de
CH-FROBEN
ma se encu
ma en forma
stema es in
s siguientes
Compatible D
al nmero d
ompatible I
nmero de
penden de la
ineales: Mto
uentra en f
bles libres.
na vez que
es es igual
aplicar una
e variables
variables lib
los valores
una defin
a se encuen
denomina r
el ejemplo
el sistema
NIUS
entra en fo
a escalonad
incompatible
s tipos:
Determinad
de variable
Indetermin
e variables
as n r va
odo de Gauss
forma esca

el sistema
al nmero
a substituc
iniciales es
bres ser ig
que se den
nicin ms f
ntra en for
rango del si
1 es igual
en el ejemp
forma escalo
da aparece
le y no tien
do (es dec
es o incgni
nado (es de
o incgnit
ariables libr
alonada, las
se encuent
de ecuacio
cin hacia a
s igual a r ,
gual a n r
n a stas n
formal de
rma escalo
istema.
a 4 , el ran
plo 4 es ta
lonada, se v
alguna inco
e solucin.
ir, de soluc
tas (es dec
ecir, mltip
tas (es dec
res.
s variables
tra en form
ones (siemp
atrs, obte
, entonces,
r , resultan
n r variab
rango, de m
onada, al n
ango del sist
ambin igua
verifica que
onsistencia
En caso co
cin nica)
cir no hay v
les solucion
cir hay var
diferentes
ma escalona
pre que el
eniendo la
como en t
do que el c
les libres.
momento s
mero de v
tema en el
al a 2 .
e:
de la form
ontrario el
, caso en e
variables lib
nes), si el r
riables libr
s de las
ada, si el
sistema
solucin
otal hay
conjunto

e puede
ariables
ejemplo
ma =
i
0 b

sistema
el que el
bres).
rango es
es). Las
FORMA PARAMTRICA DEL SISTEMA
Las variables utilizadas para describir las soluciones del sistema se denominan
parmetros del sistema, y la forma de dar las soluciones en funcin de estos parmetros
se denomina forma paramtrica del sistema.


z
-
-
=
+ =
+ + =
2x 2y 0
3w 2
3x 3y 0
x y 2z 6w 4

Solucin : Mediante las correspondientes dos transformaciones elementales, el sistema
se transforma en:

-
-

= =

+ = + =

~ ~

= =

+ + = + + =

=
+ = =
~

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

Por tanto hay dos variables iniciales que son las variable x , y la variable z ; y hay dos
variables libres que son la variable y , y la variable w . El conjunto de soluciones es
entonces el conjunto ( ) { }
e y, y, 2 3w, w / y, w . Por tanto, los parmetros son y
y w , ya que son stas variables las utilizadas para dar el conjunto de soluciones.

Para dar la representacin paramtrica del sistema, normalmente, se cambian de nombre
(utilizando generalmente letras griegas) las variables que juegan el papel de parmetros,
y se expresan todas las variables del sistema en funcin de estos parmetros. En
nuestro caso, nombrando la variable libre y con la letra , y la variable libre w con la
letra , la representacin paramtrica del sistema anterior ser:

x
y
z 2 3
w

La informacin que nos ofrece el sistema inicialmente dado, es un conjunto de ligaduras
entre las variables que intervienen en el sistema: encontrar el conjunto de variables que
estn sometidas a estas ligaduras es resolver el sistema. El sistema en paramtricas nos
ofrece este conjunto en funcin de los parmetros. Conviene ahora sealar la diferencia
entre variable libre y parmetro. Los parmetros son las variables que se utilizan para
expresar el conjunto de soluciones, y estas variables no tienen porqu ser
necesariamente las variables libres. Si se hubiesen tomado como parmetros las
variables y y z en el sistema anterior, las ecuaciones paramtricas hubiesen sido
entonces las siguientes:

x
y
z
2 1
w
3 3

Por tanto para un sistema dado, se pueden encontrar diferentes parametrizaciones,
aunque todas ellas representen el mismo conjunto de soluciones. Se puede, sin embargo
demostrar que siempre es posible hacer una parametrizacin utilizando la variables
libres, as que, normalmente se elegirn las variables libres como parmetros.

Supongamos que el sistema resultante en forma escalonada, tiene r variables iniciales,
despus de resolver el sistema se obtiene que las soluciones dependen de un nmero
= s n r de parmetros
s 1 2
, , ... , es decir en paramtricas el sistema ser de la
forma:

...
...
. . . . ...
. . . . ...
...

= + + + +
= + + + +
= + + +
= + + +
= + + + +
1 1 11 1 12 2 1 s s
2 2 21 1 22 2 2 s s
n n n1 1 n2 2 ns s
x b b b b
x b b b b
x b b b b

Dada una n-upla particular cualquiera , ,...,
1 2 n
x x x , sta verificara las ligaduras
representadas por las ecuaciones dadas inicialmente, si para ese valor concreto existen
los respectivos parmetros , ,...,
1 2 s
, tal que sustituidos en el sistema anterior se
obtiene un conjunto de relaciones ciertas (es decir un conjunto de n identidades). Luego
los parmetros que hacen que , ,...,
1 2 n
x x x verifique las ecuaciones, se obtienen
resolviendo el sistema:

....
....
. . .... . .
. . . .... . .

+ + + =
+ + + =
+ + + =
+ + =
+ + =
11 1 12 2 1 s s 1 1
21 1 22 2 2 s s 2 2
n1 1 n2 2 ns s n n
b b b x b
b b b x b
b b b x b

Ahora bien, este sistema tendr solucin nica, ya que los valores que hay que dar a los
parmetros , ,...,
1 2 s
, para obtener la n-upla particular , ,...,
1 2 n
x x x , son nicos (es
obvio que para diferentes valores de los parmetros , ,...,
1 2 s
, se obtendran
diferentes n-uplas , ,...,
1 2 n
x x x ). Luego si la solucin es nica, quiere decir que habr
tantas filas como columnas, en el sistema anterior, es decir nada ms que habr s (igual
a n r ) filas con coeficientes diferentes de cero. Luego el resto de las ( ) = n n r r ,
filas, tendrn todos sus coeficientes iguales a cero. Est claro que esta ltima condicin
es la que define las r ecuaciones del sistema escalonado que dieron lugar a las
paramtricas. Veamos, en el ejemplo anterior, el procedimiento para hallar las
ecuaciones del sistema (imaginando que estas no son conocidas) a partir de las
paramtricas.

En el ejemplo anterior el sistema (con la segunda parametrizacin) qued en la forma:

x
y
z
2 1
w
3 3

las variables x, y, z y w , verificarn las ligaduras impuestas por las ecuaciones, si
existen los parmetros y , que verifican el sistema anterior. Por tanto hay que
suponer ahora que las variables son y , y solucionar el sistema. Para ello hacemos

( )
( )
21
42
23
H
H /

H

= =

= =

= + =

= + = +

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

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

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

y para que este ltimo sistema tenga solucin, es necesario que:

z
=
+ =
x y 0
3w 2

Comprobando que efectivamente se obtienen las ecuaciones originales.

Observacin: La idea de combinacin lineal surge entonces de manera natural: las filas
cuyos coeficientes se han hecho cero, es debido a que dicha fila es igual (en alguna
manera), a la suma de otras filas multiplicadas las mismas por unos ciertos coeficientes.
En el captulo siguiente, introduciremos la estructura de Espacio Vectorial, la cual, como
veremos ms adelante, va a facilitar mucho el procedimiento para resolver sistemas,
hallando de una forma automtica el rango, obteniendo adems si el sistema es
incompatible, o compatible, y estudiando adems la estructura de las soluciones.

FORMA ESCALONADA REDUCIDA: MTODO DE GAUSS JORDAN
Hemos visto que una vez hallada, mediante el mtodo de Gauss, la forma escalonada
de un sistema, siempre que el sistema tenga solucin, sta se puede hallar utilizando el
mtodo de substitucin hacia atrs. En vez de utilizar el mtodo de substitucin hacia
atrs, se podra desarrollar un procedimiento para dejar en cada columna, donde haya
una variable inicial, todos los coeficientes iguales a cero excepto el coeficiente de la
variable inicial. El procedimiento consiste en pivotar sobre la posicin donde se
encuentra la variable inicial, y hacer que todos los coeficientes columna arriba de esta
posicin sean iguales a cero. El sistema obtenido, se denomina sistema en forma
escalonada reducida.

resolver, por el mtodo de Gauss-Jordan, el siguiente sistema:

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

Solucin :

( ) ( )
( )
( )
( )
| | | | | |
| | |

| | |

| | |

\ . \ . \ .
| | | |
| |
| |
| |
\ . \ .
13
1
32 4
4
23
12
1 1 2 2 1 1 2 2 1 1 2 2 H 2
H 1 H
0 1 3 7 0 1 3 7 0 1 3 7 H 3
0 1 1 1 0 0 4 8 0 0 1 2
1 1 0 2 1 0 0 1
H 1
0 1 0 1 0 1 0 1
0 0 1 2 0 0 1 2

La solucin es entonces la = = x 1, y 1 y = z 2 .

Resolver, por el mtodo de Gauss-Jordan, el siguiente sistema:

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

Solucin : Aplicando las correspondientes transformaciones elementales, se obtiene que:

| | | |
| |
~
| |
| |
\ . \ .
3
2
13
8
11
8
1 3 1 2 1 0 0
2 1 1 6 0 1 0
1 2 2 2 0 0 1

y, por tanto

=
3
2
13
8
11
8
x
y
z


+ + + =
+ =
+ + =
+ + =
x y z t 2
x y z t 4
x y z t 6
x y z t 0


| | | |
| |

| |
~
| |

| |
| |
\ . \ .
1 1 1 1 2 1 0 0 1 3
1 1 1 1 4 0 1 0 0 2

1 1 1 1 6 0 0 1 0 1
1 1 1 1 0 0 0 0 0 0

dndole ahora a t un valor cualquiera = t , se obtienen las soluciones:

x 3
y 2
z 1
t


+ =
+ + =
3x y z 10
x 2y z 2
x y z 0
2x y 3z 7


| | | |
| |

| |
~
| |
| |
| |

\ . \ .
3 1 1 10 1 0 0 0 1
1 2 1 2 0 1 0 0 1

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

Luego el sistema no tiene solucin, ya que es incompatible.

SISTEMAS HOMOGNEOS
Un sistema lineal homogneo de m ecuaciones en n variables, es un sistema de la
forma:
+ + + =
+ + + =
+ + + =
n 11 1 12 2 1n
n 21 1 22 2 2n
mn n m1 1 m2 2
a x a x ... a x 0
a x a x ... a x 0
......
......
......
a x a x ... a x 0

y, ( ) e
n
n 1 2
s , s ..., s , es una solucin del sistema, si dicha n-upla es solucin de todas las
ecuaciones. La n-upla ( ) e
n
0,0, ...,0 , es obviamente solucin del sistema, luego los
sistemas homogneos siempre son compatibles, ya que siempre tienen al menos como
solucin la solucin ( ) e
n
0,0, ...,0 , denominada solucin trivial. Por tanto, es obvio que
cuando se obtiene la forma escalonada del sistema, nunca podrn aparecer filas con
inconsistencias del tipo =
i
0 b (siendo =
i
b 0 ), ya que, para todo i , es =
i
b 0 . Cuando el
rango r , del sistema es menor que el nmero de variables n , el sistema compatible
indeterminado donde las infinitas soluciones que dependern de n r parmetros.
Cuando el rango r , del sistema es igual al nmero de variables n , habr una nica
solucin, la cual ser la solucin ( ) e
n
0,0, ...,0 , denominada solucin trivial.


+ + + =
+ =
+ + =
+ + =
x y z t 0
x y z t 0
x y z t 0
x y z t 0


| | | |
| |

| |
~
| |
| |
| |
\ . \ .
1 1 1 1 0 1 0 0 1 0
1 1 1 1 0 0 1 0 0 0

1 1 1 1 0 0 0 1 0 0
1 1 1 1 0 0 0 0 0 0

dndole ahora a t un valor cualquiera = t , se obtienen las soluciones:

x
y 0
z 0
t


+ =
+ + =
3x y z 0
x 2y z 0
x y z 0
2x y 3z 0


| | | |
| |

| |
~
| |
| |
| |

\ . \ .
3 1 1 0 1 0 0 0
1 2 1 0 0 1 0 0

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

Luego, a diferencia de lo que suceda antes, el sistema s tiene solucin, siendo su
solucin la solucin trivial: x = 0, y = 0, y z = 0.

02.sistemas de Ecuaciones Lineales PDF

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

02.sistemas de Ecuaciones Lineales PDF

Hochgeladen von

Copyright:

Verfügbare Formate

Tema 2: Sistemas de Ecuaciones Lineales: Mtodo de Gauss

Vctor Gimnez Martnez

Das könnte Ihnen auch gefallen