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 (bi = 0 , i  { 1, 2, ... , m })

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