Documente Academic
Documente Profesional
Documente Cultură
= +
= +
2 2 2
1 1 1
: ) (
c y b x a
c y b x a
S
unde
2 2 1 1
, , , b a b a se numesc coeficienii necunoscutelor , iar
2 1
, c c termenii
liberi.
Def.Se numete soluie a sistemului orice cuplu (s
1
, s
2
) care este soluie
pentru fiecare din ecuaiile sistemului.
Studiul soluiilor unui sistem de ecuaii liniare conduce la trei probleme:
- existena soluiilor (condiiile n care un sistem admite soluii);
- gsirea unei metode de obinere a soluiilor;
- determinarea tuturor soluiilor.
Un sistem care nu are nici o soluie se numete incompatibil.Daca sistemul
posed soluii se spune ca este compatibil (determinat cu o soluie i
nedeterminat cu mai mult de o soluie).
Dou sisteme sunt echivalente dac sunt amandou incompatibile sau sunt
amandou compatibile i au aceleai soluii.
Metoda de rezolvare a unui sistem liniar const n a nlocui sistemul dat
printr-un nou sistem care este echivalent cu primul , dar care poate fi
rezolvat mai uor.
Transformri asupra ecuaiilor unui sistem
1)Adunarea unei ecuaii a sistemului la o alt ecuaie a sistemului
4
2)nmulirea ecuaiilor sistemului prin factori nenuli
3)Schimbarea ordinii ecuaiilor ntr-un sistem
Metode de rezolvare
1.Metoda combinaiilor liniare (metoda reducerii)
2.Metoda substituiei
3.Metoda eliminrii (Gauss)
4.Regula lui Cramer
A =
|
|
.
|
\
|
2 2
1 1
b a
b a
- matricea sistemului(format din coeficienii necunoscutelor)
1 2 2 1
) det( b a b a A = = A - determinantul sistemului
0 = A
2 2
1 1
b c
b c
x
= A (se obine din A nlocuind coeficienii lui x , prin coloana
termenilor liberi)
2 2
1 1
c a
c a
y
= A (se obine din A nlocuind coeficienii lui y , prin coloana
termenilor liberi)
A
A
=
A
A
=
y
x
y x ;
5)Metoda matricii inverse
A =
|
|
.
|
\
|
2 2
1 1
b a
b a
|
|
.
|
\
|
=
y
x
X
5
|
|
.
|
\
|
=
2
1
c
c
C
AX = C scrierea matriciala a sistemului
Sisteme de trei sau patru ecuaii cu dou necunoscute
Se poate rezolva sistemul format din dou ecuaii ale sistemului dat ,apoi se
verific dac soluiile obinute sunt i soluii ale celorlalte ecuaii ale
sistemului.
Sisteme de trei ecuaii cu trei necunoscute
Def.Un sistem de trei ecuaii cu trei necunoscute are forma
= + +
= + +
= + +
3 3 3 3
2 2 2 2
1 1 1 1
: ) (
d z c y b x a
d z c y b x a
d z c y b x a
S , unde a
1
, a
2
, a
3
, b
1
, b
2
, b
3
, c
1
, c
2
, c
3
se numesc
coeficienii necunoscutelor , iar d
1 ,
d
2
, d
3
termenii liberi ai sistemului.
Def.Se numete soluie a sistemului orice triplet (s
1
, s
2
, s
3
) care este soluie
pentru fiecare ecuaie a sistemului.
Interpretare geometrica
Cum fiecare ecuaie a sistemului este ecuaia unui plan n spaiul cartezian
Oxyz , se poate interpreta geometric sistemul compatibil determinat prin
concurena planelor ntr-un punct , iar sistemul compatibil
nedeterminat prin concurena planelor dup o dreapt (sistem simplu
6
determinat) sau dup un plan (sistem dublu nedeterminat cele trei plane
coincid).n fine sistemul incompatibil corespunde celorlalte situaii ale
planelor n spaiu (plane paralele , dou plane paralele intersectate de al
treilea , plane concurente dou cate dou , far punct comun pentru cele
dou drepte etc.)
Dou sisteme sunt echivalente daca sunt amandou incompatibile sau sunt
amandou compatibile i au aceleai soluii.
Soluia unei ecuaii cu dou necunoscute este o dreapt
Soluia unei ecuaii cu trei necunoscute este un punct
7
Metode de rezolvare
1)Metoda combinaiilor liniare
2)Metoda eliminrii (Gauss)
Utiliznd metoda lui Gauss (de eliminare succesiv a necunoscutelor prin
transformri elementare) se ajunge de la sistemul iniial la unul echivalent
avnd urmatoarea form triunghiular :
... ... 0 0
... ... ... 0
... ... ... ...
3
2
1
L
L
L
Etapele necesare de parcurs pentru a obine forma triunghiular a
sistemului (S)
= + +
= + +
= + +
3 3 3 3
2 2 2 2
1 1 1 1
: ) (
d z c y b x a
d z c y b x a
d z c y b x a
S i tabloul
3 3 3 3 3
2 2 2 2 2
1 1 1 1 1
d c b a L
d c b a L
d c b a L
z y x
Dac 0
1
= a , atunci prima ecuaie a sistemului ramne pe loc , iar zerourile
de pe prima coloan le obinem cu transformrile :
- ecuaia
2
L se nlocuiete prin ecuaia
1
1
2
2
L
a
a
L
- ecuaia
3
L se nlocuiete prin ecuaia
1
1
3
3
L
a
a
L
Pentru a obine zeroul de pe colana a doua se face transformarea :
- ecuaia
3
L se nlocuiete prin ecuaia
2
1
3
3
L
b
b
L
Dac a
1
= 0 , atunci se ia drept ecuaie L
1
o alt ecuaie care s aib
coeficientul lui x diferit de zero (se face o schimbare a dou ecuaii ntre ele)
Pentru sistemul (S) dou matrici joac un rol important n studiul lui.
8
|
|
|
.
|
\
|
=
3 3 3
2 2 2
1 1 1
c b a
c b a
c b a
A - matricea sistemului
|
|
|
.
|
\
|
=
3 3 3 3
2 2 2 2
1 1 1 1
d c b a
d c b a
d c b a
A - matricea extins a sistemului
3) Regula lui Cramer
|
|
|
.
|
\
|
=
3 3 3
2 2 2
1 1 1
c b a
c b a
c b a
A
3 3 3
2 2 2
1 1 1
c b a
c b a
c b a
= A - determinantul sistemului
3 3 3
2 2 2
1 1 1
c b d
c b d
c b d
x
= A (se obine din A nlocuind coeficienii lui x , prin coloana
termenilor liberi)
3 3 3
2 2 2
1 1 1
c d a
c d a
c d a
y
= A (se obine din A nlocuind coeficienii lui y , prin coloana
termenilor liberi)
3 3 3
2 2 2
1 1 1
d b a
d b a
d b a
z
= A (se obine din A nlocuind coeficienii lui z , prin coloana
termenilor liberi)
9
A
A
=
A
A
=
A
A
=
z
y
x
z y x ; ;
4) Metoda matricii inverse
|
|
|
.
|
\
|
=
3 3 3
2 2 2
1 1 1
c b a
c b a
c b a
A
|
|
|
.
|
\
|
=
z
y
x
X
|
|
|
.
|
\
|
=
3
2
1
d
d
d
C
AX = C scrierea matriciala a sistemului
Dac C A X A
1
0 ) det(
= =
Sisteme de m ecuaii cu n necunoscute
Au forma :
= + + +
= + + +
= + + +
m n mn m m
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a
....
....... .......... .......... .......... ..........
....
....
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11
(2)
Dac un sistem are soluii , atunci l numim compatibil (determinat dac
are exact o soluie i nedeterminat dac sistemul are mai mult de o soluie)
Sistemul (2) se numete omogen daca are toi termenii liberi egali cu
zero.Sistemul astfel obinut
10
= + + +
= + + +
= + + +
0 ....
....... .......... .......... .......... ..........
0 ....
0 ....
2 2 1 1
2 2 22 1 21
1 2 12 1 11
n mn m m
n n
n n
x a x a x a
x a x a x a
x a x a x a
se numete sistemul omogen asociat
sistemului (2).
Coeficienii necunoscutelor formeaz o matrice de tip m x n
|
|
|
|
|
.
|
\
|
mn m m
n
n
a a a
a a a
a a a
...
... ... ... ...
...
...
2 1
2 22 21
1 12 11
numit matricea sistemului (2)
Dac
|
|
|
|
|
.
|
\
|
=
n
x
x
x
X
2
1
i
|
|
|
|
|
.
|
\
|
=
m
b
b
b
C
2
1
sunt coloana necunoscutelor i respectiv coloana
termenilor liberi , atunci sistemul (2) se poate scrie sub forma matricial
AX = C.
Dou sisteme sunt echivalente dac sunt amandoua incompatibile sau sunt
amandou compatibile i au aceleai soluii.
Discuia unui sistem
Compatibilitatea
Th.Kronecker Capelli . Sistemul liniar (2) este compatibil dac i numai
dac rangul matricii sistemului coincide cu rangul matricii extinse.Comform
teoremei avem nevoie de calculul rangului matricii A. Dac rang(A) = r ,
atunci exist cel puin un minor nenul de ordin r. Pentru usurina n
prezentare s presupunem c minorul nenul de ordin r este format din
primele r linii i primele r coloane.Pe acesta (considerat) l numim
determinant principal i-l notam
p
A .Ca s avem egalitatea rang(A) =
11
rang( A ) trebuie probat ca orice minor al matricii A care-l conine pe cel
principal i care nu este minor al lui A este nul.Orice astfel de minor de
ordin r + 1 , obinut prin bordarea determinantului principal cu elemente
corespunzatoare ale coloanei termenilor liberi , precum i cu cele ale uneia
din liniile rmase , se numete minor caracteristic.Vom nota un astfel de
minor prin
k car,
A
, unde k indic linia utilizat pentru bordare.
Th.(Rouche) . Sistemul liniar (2) este compatibil dac i numai dac toi
minorii caracteristici sunt nuli.
Deci dac cel puin un minor caracteristic este nenul sistemul este
incompatibil.
Determinarea soluiilor
Presupunem ca rang(A) = r i ca am ales ca determinant principal al
sistemului compatibil
rr r
r
p
a a
a a
...
... ... ...
...
1
1 11
= A .De precizat c odat ales
determinantul principal cu el se merge pna la determinarea
soluiilor.Necunoscutele ale cror coeficieni sunt n determinantul principal
se numesc necunoscute principale .Deci n cazul nostru acestea sunt x
1
, x
2
, ...., x
r
.Celelalte necunoscute (dac exist) adic x
n+1
, ..... , x
n
se numesc
necunoscute secundare.
Ecuaiile ale cror coeficieni se afl n determinantul principal se numesc
ecuaii principale.n cazul de fa primele r ecuaii sunt principale.Celelalte
ecuaii (dac exist) se numesc ecuaii secundare.
12
Se rezolv sistemul format din ecuaiile principale :
= + + +
= + + +
= + + +
r n rn r r
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a
....
....... .......... .......... .......... ..........
....
....
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11
(*)
Soluiile acestui sistem sunt soluii i pentru (2) (din rang(A) = rang( A ) ,
rezult c celelalte linii sunt combinaii liniare ale ecuaiilor principale , ceea
ce arat ca o soluie a sistemului de mai sus este soluie i pentru (2) ).
Analizm cazurile :
- dac r = n , atunci sistemul (*) are attea ecuaii cte necunoscute.Pentru
rezolvare se pot aplica formulele lui Cramer :
p
x
n
p
x
p
x
n
x x x
A
A
=
A
A
=
A
A
= ;......; ;
2 1
2 1
, unde
n
x
A
se obine din
p
A
nlocuind
coloana coeficienilor lui x
n
cu termenii liberi.
- dac r < n , atunci n ecuaiile principale se nlocuiesc necunoscutele
secundare variabil R x x
k n n r r
e = =
+ +
; ,.....,
1 1
i se rezolv sistemul format
din ecuaiile principale (n care necunoscutele secundare trec n membrul
drept) .Pentru rezolvare se aplic regula lui Cramer.
Structura aplicativ( Program in c++)
Aplicaia proiectului reprezentat de programul n c++ a fost creat cu
ajutorul formulelor matematice care au fost transpuse n limbaj de
programare .
13
n primul rnd pentru crearea unui astfel de program avem nevoie de
cunotine n domeniu , n al doilea rnd trebuie s ne construim o logic de
baz care s ne ajute la crearea programului. Eu am creat 2 programe , unul
ce calculeaz sisteme liniare cu 2 ecuaii i 2 necunoscute , iar altul ce
calculeaz sisteme liniare cu 3 ecuaii i 3 necunoscute , ajungnd ca n cele
din urma s le unesc ntr-unul singur.
Primul program (cel cu 2 ecuaii ) este creat pe o logic matematic i
cu ajutorul unor formule . Am definit prima ecuaie n forma : aX+bY=c iar
a doua dX+eY=f, am afiat fiecare coeficient a,b,c,d,e,f cu ajutorul
instruciunii cout i am adugat instruciunea cin pentru a i revenii
fiecruia o valoare. Am declarat det egalndu-l cu formula ce calculeaz
determinantul , urmnd ca pentru delta x i delta y s aplic acelai model.
Pentru a le afia valoarea am folosit din nou instruciunea cout rezultnd
n cele din urm primul program .
Pentru al doilea program am folosit aceeai logic doar ca am adugat
n plus nca o necunoscut i nc o ecuaie : aX+bY+cZ=d , eX+fY+gZ=h,
iX+jY+kZ= l . Pentru a unii cele dou programe am folosit instruciunea if .
Dac introduceam valoarea 2 urma s calculm sistemul liniar cu 2 ecuaii .
Dac introduceam valoarea 3 urma s calculm sistemul liniar cu 3 ecuaii.
Dac introduceam o valoare mai mic dect 2 sau mai mare dect 3
programul afia un text n care spunea c acesta calculeaz sisteme cu 2 sau
3 ecuaii( Nici mai multe nici mai puine).Dac introduceam valori pentru
care determinantul era 0 , atunci programul afia c sistemul este
incompatibil sau compatibil nedeterminat.
14
Bibliografie
Sisteme liniare :
http://facultate.regielive.ro/referate/matematica/sisteme_de_ecuatii_liniare-
2199.html
Imagini :
http://en.wikipedia.org/wiki/System_of_linear_equations
Inspiraie program :
http://freedownload1.com/faq1/161898.htm
Formule pentru crearea programului :
Manual de matematica clasa a-XI-a A ( Mircea Ganga, editura
Mathpress)
Creare i editare:
Stoica Mihai