You are on page 1of 11

SISTEMA DE ECUACIONES LINEALES

𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ 𝑎1𝑛 𝑥𝑛 = 𝑏1


𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ 𝑎2𝑛 𝑥𝑛 = 𝑏2

𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚

𝑎11 𝑎12 … 𝑎1𝑛 𝑏1


𝑥1
𝑎21 𝑎22 … 𝑎2𝑛 𝑏2
𝑥2
… … … … [ ]= …

… … … … …
𝑥𝑛
[𝑎𝑚1 𝑎𝑚2 … 𝑎𝑚𝑛 ] [𝑏𝑚 ]
ANALISIS DE LA CONSISTENCIA DEL SISTEMA
Teorema de Rouche-Frobenius

 Compatible determinado (Solución única)


 Compatible indeterminado (Infinitas soluciones)
 Incompatible (No existe solución)
Ejemplo 1: Verifique el estado del siguiente sistema de
ecuaciones:
2𝑥1 + 4𝑥2 + 3𝑥3 = 1
6𝑥1 + 24𝑥2 + 18𝑥3 = 0
8𝑥1 + 8𝑥2 + 6𝑥3 = 6
Solución:
 m=3: Número de ecuaciones
 n=3: Número de incógnitas
2 4 3 1
=> 𝐴 = [6 24 18] 𝑏 = [0]
8 8 6 6

2 4 3 1
𝐴𝑏 = [6 24 18|0]
8 8 6 6
Hallando el rango de A:
2 4 3 𝑓2 = 𝑓2 − 3𝑓1 2 4 3
[6 24 18 ] => ==> [0 12 9 ]
𝑓3 = 𝑓3 − 4𝑓1
8 8 6 0 −8 −6
2𝑓2 2 4 3
𝑓3 = 𝑓3 + => [0 12 9] ∴ 𝑅(𝐴) = 2
3
0 0 0
Hallando el rango de Ab:
2 4 3 1 𝑓2 = 𝑓2 − 3𝑓1 2 4 3 1
[6 24 18|0] => => [0 12 9 |−3]
𝑓3 = 𝑓3 − 4𝑓1
8 8 6 6 0 −8 −6 2
2𝑓2 2 4 3 1
𝑓3 = 𝑓3 + => [0 12 9|−3] ∴ 𝑅(𝐴𝑏) = 2
3
0 0 0 0
Por lo tanto, el sistema es Compatible indeterminado, es
decir tiene infinitas soluciones.

Ejemplo 2: Verifique el estado del siguiente sistema de


ecuaciones:
2𝑥1 + 4𝑥2 + 3𝑥3 = 1
6𝑥1 + 24𝑥2 + 36𝑥3 = 0
8𝑥1 + 12𝑥2 + 6𝑥3 = 12
Solución: (corrija esta solución)
 m=3: Número de ecuaciones
 n=3: Número de incógnitas
2 4 3 1
=> 𝐴 = [6 24 18] 𝑏 = [0]
8 8 6 6

2 4 3 1
𝐴𝑏 = [6 24 18|0]
8 8 6 6
Hallando el rango de A:
2 4 3 𝑓2 = 𝑓2 − 3𝑓1 2 4 3
[6 24 18] => ==> [0 12 9 ]
𝑓3 = 𝑓3 − 4𝑓1
8 8 6 0 −8 −6
2𝑓2 2 4 3
𝑓3 = 𝑓3 + => [0 12 9] ∴ 𝑅(𝐴) = 2
3
0 0 0
Hallando el rango de Ab:
2 4 3 1 𝑓2 = 𝑓2 − 3𝑓1 2 4 3 1
[6 24 18|0] => => [0 12 9 |−3]
𝑓3 = 𝑓3 − 4𝑓1
8 8 6 6 0 −8 −6 2
2𝑓2 2 4 3 1
𝑓3 = 𝑓3 + => [0 12 9|−3] ∴ 𝑅(𝐴𝑏) = 2
3
0 0 0 0
Por lo tanto, el sistema es Compatible indeterminado, es
decir tiene infinitas soluciones.
Ejemplo 3: Con la ayuda de Matlab(rank), revise la
consistencia de los siguientes sistemas de ecuaciones
lineales:
Sistema 1 Sistema 2
𝑥1 − 2𝑥2 − 4𝑥3 − 𝑥4 − 6𝑥5 = 6 𝑥1 + 8𝑥2 + 3𝑥3 + 𝑥4 + 8𝑥5 = 2
5𝑥1 + 6𝑥2 − 4𝑥3 + 𝑥4 − 4𝑥5 = 6 𝑥1 + 5𝑥2 + 7𝑥3 + 5𝑥4 + 2𝑥5 = 7
−5𝑥1 + 8𝑥2 − 𝑥3 + 2𝑥4 + 4𝑥5 = 6 3𝑥1 + 2𝑥2 + 8𝑥3 + 2𝑥4 + 3𝑥5 = 3
2𝑥1 + 6𝑥2 − 4𝑥3 + 4𝑥4 − 𝑥5 = 2 8𝑥1 + 2𝑥2 + 9𝑥3 + 8𝑥4 + 8𝑥5 = 2
8𝑥1 + 𝑥3 + 𝑥4 − 𝑥5 = 5 7𝑥1 + 𝑥2 + 8𝑥3 + 8𝑥4 + 7𝑥5 = 9
Sistema 3 Sistema 4
𝑥1 + 5𝑥2 + 6𝑥3 + 7𝑥4 + 5𝑥5 = 5 5𝑥1 + 𝑥2 + 6𝑥3 + 7𝑥4 + 7𝑥5 = 0
𝑥1 + 8𝑥2 + 8𝑥3 + 8𝑥4 + 8𝑥5 = 7 2𝑥1 + 8𝑥2 + 7𝑥3 + 3𝑥4 + 5𝑥5 = 3
2𝑥1 + 2𝑥2 + 2𝑥3 + 2𝑥4 + 2𝑥5 = 4 8𝑥1 + 4𝑥2 + 3𝑥3 + 6𝑥4 + 3𝑥5 = 8
7𝑥1 + 4𝑥2 + 7𝑥3 + 8𝑥4 + 4𝑥5 = 6 8𝑥1 + 4𝑥2 + 3𝑥3 + 6𝑥4 + 3𝑥5 = 8
8𝑥1 + 3𝑥2 + 5𝑥3 + 3𝑥5 = 9 𝑥1 + 8𝑥2 + 5𝑥4 + 3𝑥5 = 7
Sistema 5 Sistema 6
7𝑥1 − 5𝑥2 + 𝑥3 − 3𝑥4 − 3𝑥5 = 7 −3𝑥1 + 8𝑥2 − 𝑥3 − 3𝑥4 + 5𝑥5 = 7
−3𝑥1 + 4𝑥2 + 𝑥3 − 3𝑥4 + 𝑥5 = 7 −𝑥1 + 3𝑥2 + 2𝑥3 + 6𝑥4 − 3𝑥5 = 0
−𝑥1 + 8𝑥2 − 𝑥3 + 3𝑥4 + 6𝑥5 = 8 −2𝑥2 − 4𝑥3 − 2𝑥4 + 3𝑥5 = 4
4𝑥1 − 2𝑥2 − 2𝑥4 − 2𝑥5 = 4 −𝑥1 + 2𝑥2 + 𝑥3 + 9𝑥4 − 4𝑥5 = 1
9𝑥1 + 5𝑥2 − 5𝑥3 + 𝑥4 = 8 −4𝑥1 − 6𝑥2 − 6𝑥3 = 3
Sistemas mal condicionados
Número de condicionamiento:
𝑘 (𝐴) = ‖𝐴‖‖𝐴−1 ‖
‖𝐴‖∞ = 𝑚𝑎𝑥 ∑𝑛𝑗=1|𝑎𝑖𝑗 | 𝑖 = 1 … 𝑛 (Suma de la fila máxima)
Si 𝑘(𝐴) > 104 entonces el sistema está mal condicionado
Caso contrario está bien condicionado:
clc
A=[6 -2 2 4
12 -4 4 7.99
6𝑥1 − 2𝑥2 + 2𝑥3 + 4𝑥4 = 12 3 -13 9 3
-6 4 1 -18];
12𝑥1 − 4𝑥2 + 4𝑥3 + 7.99𝑥4 = 24 b=[12
3𝑥1 − 13𝑥2 + 9𝑥3 + 3𝑥4 = 27 24
27
−6𝑥1 + 4𝑥2 + 𝑥3 − 18𝑥4 = −38 -38];
[A b]
x1=inv(A)*b
k=norm(A,inf)*norm(inv(A),inf)

5.9𝑥1 − 2𝑥2 + 2𝑥3 + 4𝑥4 = 12 A(1,1)=5.9;


x2=inv(A)*b
12𝑥1 − 4𝑥2 + 4𝑥3 + 7.99𝑥4 = 24 [x1 x2]
3𝑥1 − 13𝑥2 + 9𝑥3 + 3𝑥4 = 27
−6𝑥1 + 4𝑥2 + 𝑥3 − 18𝑥4 = −38
Métodos de solución
Métodos directos
Métodos iterativos
MÉTODOS DIRECTOS
Eliminación Gaussiana: Sin P, Con PP, Con PT.
Factorización LU: Doolitle, Crout y Cholesky

SEL Método de Eliminación Gaussiana


Sin pivoteo (SP)
Con pivoteo parcial (PP)
Con pivoteo total (PT)

SEL Métodos de Factorización


A=LU
L(Lower): Matriz triangular inferior
U(Upper): Matriz triangular superior
Ax=b
LUx=b
Ux=z
Lz=b
Por sustitución Progresiva se halla z
Por sustitución Regresiva se halla x
Los métodos son:
 Doolitle Lii=1
 Crout Uii=1 A=LU=LtUt
 Cholesky A=LLt , pero A debe ser matriz simétrica y definida positiva
Algoritmo de Doolitle
Algoritmo de Cholesky

You might also like