Sistemas 1

Tema III. Sistemas de ecuaciones

lineales
Prof. Carmen Moreno Valencia
1. Sistemas de ecuaciones lineales
2. Teorema de Rouché
3. Resolución de s.e. lineales
4. Regla de Cramer
5. Otros métodos
1. Sistemas de ecuaciones lineales
Sea K un cuerpo. Una ecuación lineal es toda
expresión de la forma: a1x1+a2x2+...+anxn=b
ai Κ, i=1,..,n: Coeficientes
xi: incógnitas
b: término independiente
 Sistema de m ecuaciones lineales con n
incógnitas:
 a11 x1 + a12 x2 +  + a1n xn =b1
a x + a22 x2 +  + a2 n xn =
 21 1 b2
(1) 
 . . . .  . . .
am1 x1 + am 2 x2 +  + amn xn =
bm
aij Κ: Coeficientes
Sistemas 2

biΚ: Términos independientes; xj: incógnitas

i=1,..,m; j=1,..,n
Expresión matricial de un s.e. lineales
El sistema (1):
 a11 x1 + a12 x2 +  + a1n xn =b1
a x + a22 x2 +  + a2 n xn =
 21 1 b2
(1) 
 . . . .  . . .
am1 x1 + am 2 x2 +  + amn xn =
bm

Se escribe matricialmente:
 a11 a12  a1n   x1   b1 
a a  a  x  b 
 21 22 2n 
⋅ 2   2
=
 . .  .     
     
am1 am 2  amn 
  xn  
bm 
 
Matriz de coeficientes A m×n X n×1 B m×1

(1) AX=B (Columnas)

Trasponiendo,
(1) (x1...xn)·At=(b1...bm) (Filas)
• c1, c2, .., cnΚ es una solución del sistema
Sistemas 3
(1)
cuando
 a11c1 + a12 c2 +  + a1n cn =b1
a c + a22 c2 +  + a2 n cn =
 21 1 b2
(1) 
 . . . .  . . .
am1c1 + am 2 c2 +  + amn cn =
bm
 c1 
A·C=B c 
C=  2


 
Ejemplo  cn 
x − y + z + t =
0

(1) 3 x + 2 y − 4 z − 3t =
1
2 x − y + 3 z + 2t =
−2

Matricialmente
x y z t
 x
 1 −1 1 1     0

(1) 3 2 −4 −3  
y
⋅  = 1
  z  
 2 −1 3 2   −2 
 
3×4 t   3×1
  4×1
 Sistemas 4
• Matriz Ampliada del sistema (1)
 a11  a1n b1 
a  a b 
A* = 21 2n 2 
( A B)
 .  . . 
 
 am1  amn bm 
• Resolver un sistema de ecuaciones
lineales es hallar todas sus soluciones
• Dos sistemas de ecuaciones lineales son
equivalentes si tienen la misma solución

Clasificación
Incompatibles:Carecen de solucion

 Determinados:Solucion unic
Compatibles:Poseen solucion Indeterminados:Mas de una
 

Homogeneos: B=0

 No homogeneos: B=0
 Sistemas 5
2. Teorema de Rouché-Fröbenius
 a11 x1 + a12 x2 +  + a1n xn =b1
a x + a22 x2 +  + a2 n xn =
 21 1 b2
(1) 
 . . . .  . . .
am1 x1 + am 2 x2 +  + amn xn =
bm
Teorema. El sistema de ecuaciones (1) es
compatible si y sólo si el rango de la matriz
A de coeficientes del sistema coincide con el
rango de la matriz ampliada A*.
Corolario: r(A)r(A*)  (1) Incompatible
Ejemplo  y + z =0
 2 y + 2z =
 2
(1) 
− x + y =
−1
 x + z =2
0 1 1 0 1 1 0
0 2 2  0 2 2 2 
A= A* = 
 −1 1 0  −1 1 0 −1
   
1 0 1 1 0 1 2
 Sistemas 6
• Cálculo conjunto de los rangos de A y A*

0 1 1 0 1 0 1 2
0 2 2 2   0 
A* (=
A B)  ≡ 1 1 0
≡
 −1 1 0 −1  0 2 2 2
   
1 0 1 2   −1 0 −1
 1

1 0 1 2 1 0 1 2
2F 2+F 3 
+F 4 
F 1  −
 0 1 1 0 
≡  0 1 1 0 ≡ ≡
2 2  − F 2+F 4  0 0 0 2
0 2 
  0 0 0 
0 1 1 1  1

1
− F 3+F 4
1 0 1 2
2  0 1 1 0 
≡   r(A)=2 r(A*)=3 
0 0 0 2
  (1) Incompatible
0 0 0 0
 r(A) ≠ r(A*):Sistema INCOMPATIBLE Sistemas 7

 r=n: DETERMINADO
r(A)=r(A*)=r:Sistema COMPATIBLE r<n: INDETERMINADO
  (hacer n-r parametros

3. Resolución de sistemas
A. Sistemas no homogéneos
Obtención de las soluciones de un sistema
compatible: Método de Gauss
 Transformar el sistema (1) en un sistema (2)
equivalente (con las mismas soluciones),
Escalonado, más sencillo:

¿Cómo?
• intercambiando ecuaciones,
• multiplicando una ecuación por un
escalar
• sumándole a una ecuación una c.l. del
resto o un múltiplo de otra.
• Transformaciones elementales sobre las
matrices A y A* del sistema.
 Sistemas 8
Ejemplo

Estudio conjunto de los rangos/

Transformación en matrices escalonadas
 1 0 -1 3  -F 1 + F 2  1 0 -1 3 
  
A*  1 2 -3 1 -F 1 + F 3  0 2 -2 -2  ≡
 1 3 -4 0  ≡ 0 -3 -3 
  
3

3  1 0 -1 3 
− F2 + F3  = A(2)
2  0 2 -2 -2 
≡ 0 0 0 0 
 
• r(A) =2= r(A*) el sistema (1) compatible
• r=2<3=nº incógnitas  indeterminado
• se resuelve haciendo parámetros n-r=3-2=1
de las incógnitas. ¿Cuál de ellas?
• z, ya que su columna puede no intervenir en
la obtención del rango dos: x, y: l.i.:”básicas”)
 Sistemas 9
(1)≡(2) escalonado, de matriz ampliada A(2)
 x−z = 3
(2)  z=
 2 y − 2z =−2

 x= 3 + λ
(2) 
2y =−2 + 2λ
x=3+
Solución (infinitas):
y=-1+
z=, �
B. Sistemas homogéneos
 a11 x1 + a12 x2 +  + a1n xn = 0
a x + a22 x2 +  + a2 n xn =
 21 1 0
(1) 
 . . . .  . . .
am1 x1 + am 2 x2 +  + amn xn = 0
• Matricialmente: (1): AX=0
• Como A*=(A 0)r(A)=r(A*) 
Los S.H son siempre compatibles: Al menos
la solución trivial: x1=...=xn=0
 Sistemas 10
•“Es condición necesaria y suficiente para que
un S.H. posea soluciones-además de la trivial,
que el rango r de la matriz de coeficientes
(=rango ampliada) sea estrictamente menor
que el número de incógnitas”: r<n
• En este caso, el sistema se resuelve
parametrizando n-r de las incógnitas (y
obteniendo las otras r variables básicas en
función de las que se hubieren parametrizado)
Ejemplo
 x1 − 2 x2 + 3 x3
= 0

(1)  4 x1 + x2 − x3
= 0
2 x − x + 3 x
=0
 1 2 3

 1 −2 3   1 −2 3 0 
A  4 1 −1= A*  4 1 −1 0 
   2 −1 3 0 
 2 −1 3   
 
r(A)=[r(A*)]=3=nº incógnitas 
(1)Compatible determinado Sol. única
la trivial: x1= x2= x3=0
 Sistemas 11
Ejemplo
 x1 + x2 − x3 =0

(1) 4 x1 − x2 + 5 x3 =0
6 x + x + 3 x =0
 1 2 3

1 1 −1 
−4 F 1+F 2 
1 1 −1 − F 2+F 3  1 1 −1
     
A = 4 −1 5  ≡  0 −5 9  ≡  0 −5 9 

6 1 3  −6F 1+F 3  0 −5 9 0 0 0 
     

r(A)=[=r(A*)]=r=2< nº Incógnitas

(1) S.C. Indeterminado

Parametrizar (n-r) : 3-2=1 incógnitas
¿Cuál? La x 3 por ejemplo (x1, x2: l.i.: básicas)
(1) ≡(2)  x1 + x2 − x3 =0 x3 = λ
(2) 
 −5 x2 + 9 x3 =0
4
x1 = − λ
5
 x1 + x 2 = λ
(2)  ⇒ x = 9λ
 −5 x 2 =−9λ 2
5
x3 λ , λ ∈ R
=
 Sistemas 12
4. Regla de Cramer
• Sistema de Cramer: Mismo nº de ecuaciones
que de incógnitas
• La matriz A es cuadrada
• Sistema no homogéneo de Cramer AX=B:
 a11 x1 +  + a1n xn =
b1  a11  a1n 
 A =  .  . 
(1)  . .  .   
a x a  a 
 n1 1 +  + ann xn =
bn  n1 nn 

Teorema. (Regla de Cramer). Si el A≠0 (ó

el r(A)=n), el sistema (1) es Compatible
determinado, de solución:
b1 a12  a1n a11 b1  a1n
. . . . . .  .
bn an 2  ann an1 bn  ann
x1 = , x2 = ,
A A
a11 a12  b1
. . . .
an1 an 2  bn
xn =
A
 Sistemas 13
Ejemplo
 Sistemas 14
4. Otros métodos
 Método de Gauss -Jordan
1  0 − −
    
A* ≡  ≡  
0  1 − −
 
−  − − −
Ejemplo
(1)

 1 0 -1 3   1 0 -1 3 n-r=3-2=1
A*  1 2 -3 1 ≡  ≡  0 2 -2 -2 
   parámetro:
 1 3 -4 0  0 0 0 0 
    z=
1

2 
F21 0 -1 3 
≡  0 1 -1 -1 (1)≡(2)
 
0 0 0 0  x=3+
 
 x−λ = 3 y=-1+

(2) y − λ = ⇒
 −1 z=, �
 Métodos iterativos