Professional Documents
Culture Documents
NDICE DE LA UNIDAD
1.- INTRODUCCIN.............................................................................................................1
2.- SISTEMAS DE ECUACIONES LINEALES..........................................................1
3.- CLASIFICACIN DE SISTEMAS............................................................................ 2
4.- EXPRESIN MATRICIAL DE UN SISTEMA......................................................2
5.- RESOLUCIN DE SISTEMAS..................................................................................3
5.1.- Mtodo matricial...................................................................................................3
5.2.- Mtodo de Gauss.................................................................................................4
5.3.- Sistemas de Cramer. Regla de Cramer................................................... 5
6.- DISCUSIN DE SISTEMAS. TEOREMA DE ROUCHFRBENIUS....6
7.- SISTEMAS HOMOGNEOS......................................................................................7
INTRODUCCIN.
Uno de los principales objetivos del lgebra clsica ha sido la resolucin de
ecuaciones y sistemas de ecuaciones. Desde este punto de vista, el lgebra tendra ms
de 2000 aos de antigedad pero hasta la Edad Media no se desarrolla de mano de los
rabes. Despus, alcanza su madurez y esplendor en Europa, sobre todo en el
renacimiento italiano.
SISTEMAS DE ECUACIONES LINEALES
Definicin: Se llama ecuacin lineal con n incgnitas a toda ecuacin polinmicas de
primer grado con n incgnitas.
Definicin: Llamamos sistema lineal de m ecuaciones con n incgnitas a todo
conjunto de m ecuaciones lineales con n incgnitas. Se expresa en la forma:
(1)
Las siguientes
a 11 a 12 a 1 n
)( ) ( )
x1
b1
a21 a22 a2 n x 2
b
= 2
.
x
bn
n
a m1 am 2 a mn
a 11 a12 a1 n
) () ()
x1
a
a a2 n
x
A= 21 22
, X= 2 y B=
.
xn
a m 1 am 2 a mn
b1
b2
bn
A =
a11 a12 a1 n b1
a21 a22 a2 n b2
.
am 1 a m 2 amn bm
)( ) ( )
2 5 3
1 2 1
5 1 7
2 5 3 4
A = 1 2 1 3
5 1 7 11
y la matriz ampliada
RESOLUCIN DE SISTEMAS
En este punto de la unidad veremos los diferentes mtodos que usaremos
para resolver sistemas lineales de ecuaciones. Comenzaremos por el mtodo
quizs menos usado por ser el que ms operaciones requiere y porque est
quizs ms relacionado con el clculo matricial que con los sistemas de
ecuaciones. A continuacin veremos el mtodo de Gauss, el ms universal y
eficaz que, adems sirve para resolver cualquier tipo de sistemas. Finalmente
abordaremos la regla de Cramer, bastante rpida y eficaz pero limitada a
sistemas concretos.
Mtodo matricial o de la matriz inversa
El mtodo matricial es un mtodo de resolucin de sistemas lineales
basado en el clculo matricial. Supongamos un sistema general como el
sistema (1) de la definicin 2 y consideremos su expresin matricial A X =
B tal y como hemos visto en la nota 2. Realmente hemos transformado un
sistema lineal en una ecuacin matricial. En el caso en que A sea regular,
existir la matriz inversa de A, por lo que multiplicando a izquierda en ambos
X =A1 B , que es
miembros de la expresin matricial nos queda que
justo lo que hicimos en la unidad anterior cuando resolvamos ecuaciones
matriciales.
x + y + z=1
x +2 y +2 z =0
2 x+ yz=1
Consideramos el sistema
)( ) ( )
1 1 1
x
1
1 2 2 . y = 0
2 1 1 z
1
Llamando:
) () ( )
1 1 1
x
1
A= 1 2 2 , X= y , B= 0
2 1 1
z
1
1 4 0 4
5 1 3
4
3 1 1
X =A1 B=
)( ) ( ) {
1
2
x =2
1 4 0 4
5 1 3 0 = 2 y=2
4
3 1 1
1
1
z=1
Mtodo de Gauss
Como hemos comentado antes, el mtodo de Gauss es el ms universal
y eficaz de todos los mtodos ya que computacionalmente es bastante eficiente
y adems es vlido para todo tipo de sistemas. Por ello, es el ms
recomendado en la mayora de los casos. Su mecanismo bsicamente consiste
en transformar el sistema de partida en otro equivalente que sea escalonado
mediante transformaciones equivalentes. Para ahorrar tiempo, estas
transformaciones se suelen hacer directamente sobre la matriz ampliada del
sistema (por filas), ya que las incgnitas no sufren modificacin alguna en
ninguna de las transformaciones. Una vez obtenido un sistema equivalente
pero escalonado, se pueden ir sustituyendo los valores de la incgnita de abajo
a arriba (fase de subida) hasta determinarlas todas. Vemoslo ms claramente
con un ejemplo de cada tipo:
Ejemplo:
2 5 3 4
2 x5 y +3 z=4
A
=
x2 y+ z =3
1 2 1 3
5 x + y +7 z=11
5 1 7 11
1 2 1 3
F 2=F 2+2 F 1
0 1 1 2
F3 =F35 F 1
0 11 2 4
1 2 1 3
( F 1 F2 ) 2 5 3 4
5 1 7 11
1 2
1 3
F3 =F3 +11 F 2 0 1 1 2
0 0 13 26
1 3
7 10
x3 y +7 z=10
b
5 x y + z=8 A = 5 1
1 8
x + 4 y10 z=11
1 4 10 11
1 3
7 10
F3 =2 F 3F 2 0 14 34 42
0
0
0 0
x 3 y+7 z=10
7 y17 z=21
1 3
7 10
F2=F 25 F 1
0 14 34 42
F 3=F 3F 1
0
7
17 21
1 3
7 10
1
F2 = F 0 7 17 21
2 2
0 0
0 0
x=1+2
y=3+7
z=7 (lo elegimos)
1 3 2 7
x3 y2 z=7
c 2 x y+ 15 z =3 A = 2 1 15 3
x8 y 21 z=11
1 8 21 11
1 3 2 7
F2=F 22 F 1
0 5 19 11
F 3=F 3F 1
0 5 19 4
){
1 3 2 7
x3 y2 z=7
F3 =F3 + F 2 0 5 19 11 5 y 19 z =11
0=7
0 0
0 7
a11 a12 a 1n
| A|= a21 a22 a 2 n 0
a m 1 am 2 amn
Con
... ... a 1n
a
b2
22
2n
... ...
... ... ... ... ...
... ... ... ... ...
b1
12
n2
x1
... ...
nn
, x2
11
21
b 1 ... ... a 1n
a
b 2 ... ... 2 n
... ... ... ... ...
... ... ... ... ...
n1
...
...
nn
,........ x n
11
21
n1
a
a
... ... b 2
... ... ... ... ...
... ... ... ... ...
22
1 1 1
2 =4
2 1 1
| A|= 1 2
1 1 1
0 2 2
1 1 1
1 0 2
1 1 1 8 2 , y
2 1 1
8
4
1 1 1
1 0 2
2 , z 2 1 1
4
4 1
4
... ...
an2
... ... b1
12
a 11 x 1 +a12 x2 ++ a1 n x n=b1
a21 x1 +a 22 x 2+ +a2 n xn =b2
am 1 x 1+ am 2 x 2 ++ amn x n=bm
rg A *, ya que A* tiene
siempre las mismas filas que A y una columna ms. Este detalle, aunque muy
simple, es de enorme utilidad ya que nos ahorra en muchas ocasiones, tener
que determinar rg A *.
Nota: En muchas ocasiones los sistemas dependern de uno o dos
parmetros, cosa que complica sustancialmente la discusin. Por ello,
tendremos que distinguir los diferentes casos en funcin de los rangos de A y
de A*.
Ejemplo: Estudiemos la compatibilidad de los siguientes sistemas:
) |
2 5 3 4
2 x5 y +3 z=4
2 5 3
x2 y+ z =3 A = 1 2 1 3 | A|= 1 2 1 =13
5 x + y +7 z=11
5 1 7
5 1 7 11
1 2 1 3
1 2 1 3
F 2=F 2 +2 F 1
F
F
( 1
3 4
0 1 1 2
2 ) 2 5
F 3=F 35 F1
5 1 7 11
0 11 2 4
1 2
1 3
F3 =F 3 +11 F 2 0 1 1 2
0 0 13 26
rg A=3 como
y siempre rg A
rg A rg
) |
1 3
7 10
x3 y +7 z=10
1 3 7
| A|= 5 1 1 =0
5 x y + z=8 A = 5 1
1 8
x + 4 y10 z=11
1 4 10
1 4 10 11
en este caso el rg A = rg
1 3
7 10
1 3
7 10
F2=F 25 F 1
0 14 34 42 F 3=2 F 3F 2 0 14 34 42
F 3=F 3F 1
0
7
17 21
0
0
0 0
1 3
7 10
1
F2= F 0 7 17 21
2 2
0 0
0 0
)
=2<3 por Rouch
Frobenius el SCI.
) |
1 3 2 7
x3 y2 z=7
1 3 2
c 2 x y+ 15 z =3 A = 2 1 15 3 | A|= 5 1 15 =0
x8 y 21 z=11
1 8 21
1 8 21 11
1 3 2 7
1 3 2 7
F2=F 22 F 1
0 5 19 11 F =F 3+ F 2 0 5 19 11
F 3=F 3F 1
0 5 19 4 3
0 0
0 7
= 3 por lo tanto rg A
rg
SISTEMAS HOMOGNEOS
Definicin: Un sistema de ecuaciones se llama homogneo cuando la columna
de trminos independientes est formada por ceros, es decir, cuando es de la
forma:
a11 x 1+ a12 x 2+ +a1 n x n=0
a21 x 1+ a22 x 2 ++a 2 n x n=0
am 1 x 1 +a m 2 x 2+ +a mn x n=0
Nota: Es
evidente, al ser rg A rg A * , que un sistema homogneo es siempre
Compatible. Ser determinado cuando rg A n e indeterminado cuando rg A n .
Adems tiene siempre una solucin, llamada solucin trivial, que es: x 1 0 , x 2 0.
x n 0.