Algoritmul de rezolvare a sistemelor de m ecuaţii liniare cu n necunoscute

Analizează sistemul S
m – numărul de ecuaţii
n – numărul de necunoscute
A – matricea coeficienţilor sistemului
B – matricea coloană a termenilor liberi
Ā – matricea extinsă

Conform Teoremei Cramer

S este compatibil determinat
m=n DA det A  0 DA şi soluţia sistemului este
 x1  x2  xn
x1  , x2  ,..., xn 
A A A

NU NU
Calculează
rang A şi rang Ā

NU
rang A = rang Ā = r S este incompatibil

DA

Conform Teoremei Kronecker - Capelli

S este compatibil nedeterminat
 soluţia sistemului se obţine rezolvând
sistemul S’ format din ecuaţiile şi
necunoscutele principale
 numărul necunoscutelor secundare
este n - r

Sisteme omogene cu m ecuaţii liniare cu n necunoscute (

1.dacă S este sistem liniar omogen şi m = n

 S este compatibil determinat x1  x2  ....  xn  0   A  0
 S este compatibil nedeterminat   A  0 şi numărul necunoscutelor secundare este n - r unde r = rang A
2.dacă S este sistem liniar omogen  şi m  n
 S este compatibil determinat x1  x2  ....  xn  0  r = rang A= n
 S este compatibil nedeterminat x1  x2  ....  xn  0  r = rang A < n
1
Teorema lui Cramer

Un sistem de ecuații liniare cu necunoscute este compatibil determinat ⇔ determinantul

matricei sistemului este nenul.

Teorema Kronecher - Capelli

Un sistem de ecuații liniare cu necunoscute, sau este compatibil ⇔

rangul matricei sistemului

Teorema lui Rouché

Un sistem de ecuații liniare cu necunoscute, sau este compatibil ⇔ toţi

minorii caracteristici sunt nuli.

Noţiuni de bază:

‐ matricea sistemului , matricea termenilor liberi, matricea extinsă a sistemului,

‐ minor principal, necunoscute principale, necunoscute secundare, ecuatii principale, ecuatii
secundare,
‐ minor caracteristic.