Sunteți pe pagina 1din 14

1

Liceul teoretic Petru Cercel











Coordonator: Elev: Stoica Mihai
Nica Ionu

Trgovite
2011
2

SUMAR



Sisteme de dou ecuaii cu dou necunoscute 3

- Metode de rezolvare 4

Metoda combinaiilor liniare
Metoda eliminrii (Gauss)
Regula lui Cramer
Metoda matricii inverse

- Sisteme de trei sau patru ecuaii cu dou necunoscute 5

Sisteme de trei ecuaii cu trei necunoscute 6

- Interpretare geometric 6
- Metode de rezolvare 7
Metoda combinaiilor liniare
Metoda eliminrii (Gauss)
Regula lui Cramer
Metoda matricii inverse

Sisteme de m ecuaii cu n necunoscute 10

Discuia unui sistem 11

Structura aplicativ( Program n c++) 13

Bibliografie 15

3

Sisteme de dou ecuaii cu dou necunoscute


Def.Un sistem de dou ecuaii cu dou necunoscute are forma :

= +
= +
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