Ministerul Educaiei din Republica Moldova

Colegiul de Transporturi
din Chiinu

Catedra: Disciplini reale

Lucrare metodic
La disciplina Informatica

Tema: Rezolvarea sistemelor de ecuaii liniare

A elaborat:
Sclearenco Elena,
profesor de informatic

2010
 Recenzie

Lucrarea metodic la tema Rezolvarea sistemelor de ecuaii liniare elaborat de

profesoara de informatic, Elena Sclearenco corespunde cerinelor programei de studii.
Conform planului tematico-calendaristic la tema dat sunt repartizate 4 ore (2 ore teorie, 2
ore laborator).
Aceast lucrare conine 3 capitole. n primul capitol este dat noiunea de matrice i
determinant al matricei, tot aici sunt tratate proprietile determinanilor.
n capitolul II sunt atinse noiuni de rezolvare a sistemelor de ecuaii liniare
folosind regula lui Kramer. Aici este dat teorema lui Kramer i pe baza a dou exemple
este prezentat metoda dat.
Capitolul III conine noiuni despre rezolvarea sistemelor de ecuaii liniare folosind
regula lui Gauss. La fel pe baza a dou exemple este prezentat metoda.
n lucrarea dat sunt anexate dou proiecte didactice: unul teoretic i unul practic, la
fel este anexat lucrarea practic a acestei teme la care rezolvrile sunt afiate n Anexa 1.
n Anexa 2 i Anexa 3 sunt afiate 2 programe de realizare a celor dou metode n
limbajul de programare Turbo Pascal cu ajutorul crora au fost calculate soluiile
sistemelor de ecuaii liniare din lucrarea practic.
Cred c lucrarea dat este binevenit att pentru profesorii de informatic, ct i
pentru cei de matematic.

Profesor de informatic M. Ciurari

2
 Cuprins

1. Introducere
2. Calculul numeric al determinanilor. Aplicaii la rezolvarea problemelor.
3. Rezolvarea sistemului de ecuaii liniare folosind regula lui Kramer.
4. Rezolvarea sistemului de ecuaii liniare folosind metoda lui Gauss.
5. Bibliografie
 Introducere
Sistemele de ecuaii algebrice liniare intervin n aproape toate domeniile
matematicii aplicate. n unele cazuri, ele apar n mod natural, din nsi formularea
problemei. n multe alte cazuri, ns, sistemele de ecuaii liniare rezult ca urmare a
aplicrii unor metode numerice de rezolvare a problemei iniiale. Fr a exagera, putem
spune c rezolvarea sistemelor de ecuaii liniare joac un rol central n cadrul analizei
numerice.
Metodele de rezolvare a sistemelor de ecuaii liniare pot fi mprite, n esen, n
dou mari categorii:
metode directe;
metode iterative.
Metodele directe sunt algoritmi finii, n care numrul de operaii elementare
necesare pentru obinerea soluiei sistemului depinde n mod direct de dimensiunea
sistemului. Rezultatul furnizat de metodele directe este afectat doar de erorile de rotunjire
i acest avantaj face ca ele s fie preferate ori de cte ori dimensiunea i particularitile
sistemului pstreaz numrul de operaii n limite acceptabile. Ca exemple de metode
directe se pot aminti:
metoda lui Kramer bazat pe calculul determinanilor;
metoda de eliminare a lui Gauss;
metoda factorizrii directe LU (Lower-Upper) etc.
Dei n esen foarte simpl, metoda lui Kramer se dovedete cu torul ineficient
sub aspectul numrului de operaii i nu este n general implementat.
Metodele iterative permit gsirea soluiei sistemelor de ecuaii liniare ca limit a unor
procese iterative infinite. Deoarece practic se poate efectua numai un numr finit de
iteraii, n mod inevitabil erorile de rotunjire sunt nsoite n cazul metodelor iterative i de
erori de trunchiere. Dintre principalele avantaje ale metodelor iterative menionm
simplitatea i eficiena programrii lor n cazuri n care nu sunt rezolvabile prin metode
directe i faptul c pot fi obinute prin alte metode. Exemple de astfel de metode sunt:
metoda lui Jacobi;
metoda Gauss-Seidel;

4
 metoda relaxrii etc.
Capitolul I
Se numete matrice dreptunghiular de dimensiunea m n, tabelul
dreptunghiular, compus din m linii i n coloane:

a 11 a 12 ... a 1n

a 21 a 22 ... a 2n
A=

...
a a ... a
n1 n2 nn
Numerele din care este compus matricea se numesc elementele matricei. n
cazul cnd n=m, matricea se numete ptratic de ordinul n. Matricea compus dintr-o
singur linie se numete vector-linie, iar matricea format dintr-o singur coloan se
numete vector-coloan.
Transpusa matricei A este matricea care se obine nlocuind liniile prin coloane.
Notm aceast matrice AT.

5
 a11 a12 . . a1n

a 21 a22 . . a2n
Exemplu: Dac matricea
A , atunci matricea transpus

.a. . .a. . . .. .. a. .
m1 m2 mn

a11 a21 . . am1

T a12 a22 . . am2
A .

.a. . .a. . .. .. a. . .
1n 2n mn

Fie dat o matrice ptratic de ordinul n:

6
 a 11 a 12 ... a 1n

a 21 a 22 ... a 2n
A=

...
a a ... a
n1 n2 nn
Fiecrii din matricele de acest tip i este asociat o valoare numeric, numit determinant,
pe care l notm , d, det (A) sau A.

a1 a12 . . a1n
a a .
D det A A 21 22 2n . a
...........
an1 an2 . . ann
I. Ordinul matricei A este 1. Matricea este format dintr-un singur element a11.

Astfel determinantul matricei va fi chiar valoarea elementului a11.

II. Pentru o matrice de ordinul 2, determinantul va fi egal cu valoarea expresiei:
det (A)=a11a22-a12a21

III. Pentru o matrice de ordinul 3 determinantul poate fi calculat dup formula:

det(A) = a11a22 a33 + a12a23 a31 + a13a21 a32 - a13a22 a31 - a12a21 a33 - a11a32 a23
Schematic, regula respectiv, poate fi reprezentat astfel:

7
 . . . . . . . . . . . .
. . . . . . . . . . . .
= + + -
. . . . . . . . . . . .

. . . . . . . . .
. . . . . . . . .
- -
. . . . . . . . .

Pentru a calcula determinani de ordin mai mare dect 3 numai n baza definiiei, trebuie,
n caz general, s se calculeze un numr considerabil de determinani de ordinul 3.
Pentru a facilita calculul acestora sunt date careva proprieti ale determinanilor:
1. Determinantul matricei ptratice A este egal cu determinantul matricei
transpuse t
A;

2. Dac una din liniile ori una din coloanele determinantului const numai
din zerouri, atunci determinantul respectiv este egal cu zero.
3. Dac matricea B se obine din matricea A permutnd dou linii sau dou
coloane, atunci B= - A;
4. Dac o matrice A are dou linii egale sau dou coloane egale, atunci
determinantul ei este egal cu zero;
5. Dac elementele unei linii sau ale unei coloane a determinantului se
nmulete prin scalarul k0, atunci determinantul se nmulete cu acelai scalar.
6. Determinantul, care conine dou linii proporionale este egal cu zero.
7. Determinantul nu-i va schimba valoarea, dac la elementele unei linii
(sau coloane) vom aduna elementele celorlalte linii (sau coloane) nmulite fiecare prin
acelai factor.

Exemplu: S se calculeze determinatul matricei A:

1 1 2
A 2 3 3 ;
5 3 1
8
 det A= 1 3 1 1 5 3 2 2 3 2 3 5 1 2 1 1 3 3 11

Capitolul II
Forma general a unui sistem de ecuaii liniare cu m ecuaii i n necunoscute este
urmtoarea:

a11 x1 a12 x2 ... a1n xn b1

a x a x ... a x b
21 1 22 2 2n n 2
, unde (1)
...........................................
am1 x1 am 2 x2 ... amn xn bm

a11 a12 ... a1n

a a22 ... a2 n
A 21 matricea sistemului
... ... ... ...

am1 am 2 ... amn
b1

b
B 2 matricea termenilor liberi
...

bn
x1

x
X 2 matricea necunoscutelor
...

xn

Un sistem de numere

se numete soluie a sistemului (1), dac nlocuind necunoscutele x1, x2, .,xn respectiv
prin aceste numere, toate ecuaiile sistemului sunt verificate, adic:

Un sistem de ecuaii liniare care are cel puin o soluie se numeste compatibil. Un sistem
compatibil se numete determinat dac are o singur soluie, i se numete nedeterminat
dac are mai mult de o soluie. A rezolva un sistem liniar nseamn a decide dac acesta
este compatibil sau incompatibil, iar n cazul compatibilitii, a-i gsi soluia (soluiile).
9
Un sistem liniar se numete omogen dac toi termenii liberi din ecuaiile sistemului sunt
nuli. Un sistem liniar omogen are ntotdeauna (cel puin) soluia banal:

Dintre metodele de rezolvare a sistemelor de ecuaii liniare, menionm:

1) Metoda matricial: AX = B. (1)
Dac det A 0, atunci A este inversabil, deci exist A1 astfel nct

A1 A X A1 B
(2)
X A1 B

Exemplu:

2x 3y 5
Rezolvai sistemul de ecuaii:
4 x 5 y 1
Scriem AX = B, unde:
2 3 x 5
A , X , B .
4 5 y 1
Folosind det (A)=22 i relaiile (1), (2), vom calcula A1 , obinnd:

5 3 5 3
x 22 22 5 x 1
A 1 22 22 , calculm , deci x=1, y=-1
2 1
y 2 1 1
y 1
11 11 11 11

2) Metoda lui Kramer:

Dac matricea sistemului este nesingular (detA 0), atunci sistemul este
compatibil determinat, n cazul n care numrul de ecuaii este egal cu numrul
necunoscutelor. Dac notm cu det A , atunci soluiile obinute, cu metoda lui Kramer,

x y z
vor fi x ,y ,z .a.m.d., unde x determinantul obinut din prin

nlocuirea coloanei lui x cu coloana termenilor liberi. Analog, y, z.
3) Metoda lui Gauss (metoda eliminrii succesive)
Prin metoda lui Gauss, se urmrete transformarea unui sistem de ecuaii liniare dat
intr-un sistem triunghiular echivalent. Aceast metod se poate aplica oricrui tip de
10
 sistem de ecuaii liniare. Rezolvarea sistemelor de ecuaii liniare, utiliznd metoda lui
Gauss, presupune parcurgerea urmtoarelor etape:
- se fixeaz o necunoscut n prima ecuaie, care se elimin din toate celelalte
ecuaii, prin transformri elementare (adunarea unei linii nmulit cu un numr la alt
linie, nmulirea unei linii cu un scalar nenul, schimbarea a dou linii ntre ele);
- vom elimina o alt necunoscut din urmtoarele ecuaii, pn la obinerea
unui sistem triunghiular.

Rezolvarea unui sistem n ecuaii liniare cu n necunoscute, folosind regula

lui Kramer
Considerm urmtorul sistem de n ecuaii liniare cu n necunoscute:
a11 x1 a12 x 2 a13 x3 ... a1n x n b1
a 21 x1 a 22 x 2 a 23 x3 ... a 2 n x n b2
a31 x1 a32 x 2 a33 x3 ... a3n x n b3
.........................................................
a n1 x1 a n 2 x 2 a n 3 x3 ... a nn x n bn
iar
a11 a12 ... a1n b1 x1
a a 22 ... a 2 n b2 x
A 21 , b i
2
x
... ... ... ... ... ...

a n1 an2 ... a nn bn xn
corespunztor, matricea sistemului de ecuaii, coloana termenilor liberi i coloana
necunoscutelor. Presupunem, c determinantul sistemului de ecuaii este:
a11 a12 ... a1n
a a 22 ... a 2 n
d 21 0.
... ... ... ...

a n1 an 2 ... a nn
Dac acum vom nlocui succesiv n determinantul principal d coloanele coeficienilor de
pe lng necunoscutele xj (j=1,2,, n) cu coloana termenilor liberi bi, atunci se vor cpta
urmtorii determinani:
b1 a12 ... a1n
b a 22 ... a 2 n
d1 2
... ... ... ...

bn an 2 ... a nn
a11 b1 ... a1n
a b2 ... a 2 n
d 2 21
... ... ... ...

a n1 bn ... a nn
11
 ................................
a11 a12 ... b1
a a 22 ... b2
d n 21
... ... ... ...

a n1 an2 ... bn
Teorema lui Kramer. Sistemul de n ecuaii liniare cu n necunoscute, determinantul
principal al cruia este diferit de zero, are totdeauna soluie unic, determinat astfel:
d1 d d d
x1 ; x 2 2 ; x n 1 n 1 ; ...; x n n .
d d d d
Formulele de mai sus reprezint formulele lui Kramer sau regula lui Kramer.
Rezolvarea efectiv a unui astfel de sistem se poate face prin calculul a n+1 determinani.
Dac cunoatem algoritmul de calculare a determinantului unei matrice ptratice, atunci n-
avem dect s-l transformm ntr-o funcie care va ntoarce valoarea determinantului unei
matrice. Vom apela aceast funcie pentru calculul tuturor determinanilor care intervin n
regula lui Kramer.
Exemplul 1:
Aplicnd metoda Kramer s se rezolvare sistemele de ecuaii liniare:
x1 x 2 2 x3 1,

2 x1 x 2 2 x3 4,
4 x x 4 x 2.
1 2 3

1. Calculm determinantul principal:

1 1 2
d 2 1 2 1 ( 1) 4 1 4 2 2 2 1 2 ( 1) 4 2 1 1 4 2 1 4 8 4 8 2 8 6
4 1 4

2. Calculm determinanii, alctuii din coeficienii necunoscutei xi

1 1 2
d1 4 1 2 ( 1) (1) 4 1 ( 2) 2 2 (4) 1 2 ( 1) ( 2) 2 1 ( 1) 4 ( 4) 1
2 1 4
4 4 8 4 2 16 6

1 1 2
d2 2 4 2 1 ( 4) 4 ( 1) 4 2 2 ( 2) 2 2 ( 4) 4 ( 1) 2 4 2 (2) 1
4 2 4
16 8 8 32 8 4 12

1 1 1
d3 2 1 4 1 ( 1) ( 2) 1 4 ( 4) ( 1) 2 1 ( 1) ( 1) 4 ( 4) 1 1 ( 2) 2 1
4 1 2
2 16 2 4 4 4 12

3. Utiliznd regula lui Kramer, determinm soluiile:

12
 d1 6 d 12 d 12
x1 1; x 2 2 2; x 3 3 2
d 6 d 6 d 6

Rspuns: S= {1;2;-2}

Exemplul 2:

2 x1 x 2 3x3 6

x1 2 x 2 x3 4
x 3x x 5
1 2 3
1. Calculm determinantul:
2 1 3
d 1 2 1 2 2 1 1 1 1 3 1 3 3 2 1 1 3 2 1 1 1 4 1 9 6 6 1 1
1 3 1

2. Calculm determinanii, alctuii din coeficienii necunoscutei xi:

6 1 3
d1 4 2 1 6 2 1 1 5 1 3 4 3 3 2 5 1 3 6 1 4 1 12 5 36 30 18 4 1
5 3 1

2 6 3
d2 1 4 1 2 4 1 6 1 1 3 1 5 3 4 1 1 5 2 1 1 6 8 6 15 12 10 6 1
1 5 1

2 1 6
d3 1 2 4 2 2 5 1 1 4 6 1 3 6 2 1 4 3 2 5 1 1 20 4 18 12 24 2 1
1 3 5

3. Determinm soluiile:

d1 1 d 1 d 1
x1 1; x 2 2 1; x 3 3 1
d 1 d 1 d 1

Rspuns: S= {1;1;1}

Capitolul III
13
 Metoda lui Gauss este una din metode tradiionale directe de rezolvare a sistemelor
de ecuaii liniare. Ideea de baz a metodei const n aducerea sistemului de ecuaii prin
transformri elementare la o form echivalent, avnd matrice superior sau inferior
triunghiular, urmat de rezolvarea sistemului rezultat prin procedee recurente specifice,
foarte eficiente.
Transformarea sistemului iniial ntr-un sistem de form triunghiular se realizeaz
cu ajutorul a trei operaii de elementare sau baz:
a) interschimabarea a dou ecuaii ntre ele;
a) nmulirea unei ecuaii cu o constant nenul;
b) scderea unei ecuaii din alta i nlocuirea celei de-a doua ecuaie cu
rezultatul scderii.
Transformarea sistemului este echivalent cu eliminarea succesiv a necunoscutelor
din ecuaii i se numete de aceea faza eliminrii.
Rezolvarea sistemului cu matrice triunghiular const n determinarea
necunoscutelor i substituia lor n ecuaiile sistemului n ordine invers, fiind denumit
din acest motiv faza substituiei inverse.
Fie pentru exemplificare este dat un sistem de trei ecuaii cu trei necunoscute:
a11 x1 a12 x 2 a13 x3 b1

a 21 x1 a 22 x 2 a 23 x3 b2 (1)
a x a x a x b
31 1 32 2 33 3 3

sau sub form matriceal

a11 a12 a13 x1 b1
a a 22 a 23 x 2 b2
21
a31 a32 a 33 x3 b3

Ax=b
cu A=[aij] matricea sistemului, x=[xi] matricea coloan a necunoscutelor i
b=[bi] matricea coloan a termenilor liberi.
La primul pas al etapei eliminrii urmrim eliminarea necunoscutei x1 din toate
ecuaiile sistemului, cu excepia primei ecuaii. Pentru aceasta, mprim mai nti prima
linie la elementul pivot a11, presupus nenul, adic a110 (dac nu este ndeplinit aceast
condiie, reordonm i numerotm ecuaiile):

14
 x1 a12(1) x 2 a13(1) x3 b1(1)

a 21 x1 a 22 x 2 a 23 x3 b2
a x a x a x b
31 1 32 2 33 3 3

Scdem apoi prima ecuaie nmulit cu primul coeficient al celei de-a doua ecuaii
din aceast ecuaie i, respectiv, nmulit cu primul coeficient al celei de-a treia ecuaii din
aceasta din urm. Obinem astfel sistemul:
a1 j
a1 j , j 1,2,3
(1)

a11
x1 a x 2 a x3 b
(1) (1) (1)

12 13 1
b1

(1)
a 22 x 2 a 23
(1)
x3 b2(1) cu b1
(1)
(2)
a11


(1)
a32 x 2 a 33
(1)
x3 b3(1) aij(1) aij ai1 a1(1j) , j 1,2,3; i 2,3

bi(1) bi ai1b1(1)
Matriceal, primul pas al metodei eliminrii lui Gauss conduce la
1 a12(1) a13(1) x1 b1(1)
(1)
(1)
0 a 22 a 23 x 2 b2(1) (3)
0 a32
(1) (1)
a33 x3 b3(1)

La urmtorul pas, eliminm necunoscuta x2 din ultima ecuaie. Pentru aceasta,
(1)
mprim mai nti a doua ecuaie la elementul pivot a22 , diferit de zero (dac nu este aa,
atunci realizm interschimbarea ecuaiilor a doua i a treia) i apoi scdem linia obinut,
(1)
nmulit cu a32 , din ecuaia a treia. Matriceal, al doilea pas ne conduce la sistemul:
1 a12(1) a13(1) x1 b1(1)
( 2)
0 1 a 23 x 2 b2( 2 ) (4)
0 0 ( 2)
a33 x3 b3( 2 )

cu
a 2(1j)
a
( 2)
2j , j 2,3
a 22
(1)
b ( 2 ) b2
2 (1)
a 22
(5)

aij( 2 ) aij(1) ai(21) a 2( 2j) , j 2,3; i 3

bi( 2 ) bi(1) ai(21) b2( 2 )
(2)
Faza eliminrii se ncheie, mprind cea de a treia ecuaie la elementul pivot a33 ,
care, pentru un sistem cu matrice nesingular, trebuie s fie diferit de zero. Rezult dup
acest pas sistemul:
1 a12(1) a13(1) x1 b1(1)
( 2) b(2)
0 1 a 23 x 2 b2( 2 ) cu b3(3) = 3(2) (6)
a33
0 0 1 x3 b3( 3)

15
 sau matriceal, A(3)x=b(3).
Din cele cptate, observm matricea A(3) este superior triunghiular, iar sistemul
cptat este echivalent cu cel iniial Ax=b, adic are soluia (x1, x2, x3).
Faza substituiei inverse (mersul napoi) presupune parcurgerea n sens invers a
ecuaiilor sistemului cu matrice triunghiular (6), rezultat n faza eliminrii, i stabilirea
soluiei sistemului potrivit unui calcul recursiv:
x3 b3( 3)

x 2 b2 a 23 x3
( 2) ( 2)
(7)
x1 b1 a12 x 2 a13 x3
(1) (1) (1)

Dup cum se observ, determinarea componentelor soluiei are loc de la indici mari
spre indici mici, fiecare nou component depinznd n mod explicit numai de
componentele determinate anterior.
Observaie. Metoda de eliminare Gauss permite i calcularea determinantului
matricii sistemului. Se observ c, matricea A(3) a sistemului (6) fiind triunghiular, are
determinantul egal cu produsul elementelor diagonale, adic
det A(3)=1
Avnd n vedere, ns, c prin mprirea liniilor matricii sistemului la elementele
pivot rezult o matrice avnd determinantul egal cu determinantul matricii iniiale mprit
la produsul elementelor pivot, rezult
det A
det A ( 3) (1) ( 2 )
1 adic det A a11 a 22
(1) ( 2 )
a33
a11 a 22 a33

Metoda descris mai sus poate fi generalizat i aplicat la rezolvarea a m sisteme

de n ecuaii liniare cu n necunoscute
a11 x1 a12 x 2 ... a1n x n b1
a x a x ... a x b
21 1 22 2 2n n 2
(8)
..............................................
a m1 x1 a m 2 x 2 ... a mn x n bm

sau sub form matriceal

a11 a12 ... a1n x1 b1
a a 22 ... a 2 n x2 b
21 2
... ... ... ... ... ...

a m1 am2 ... a mn xn bm

16
 Atunci putem spune c la fiecare pas k al fazei eliminrii se efectueaz mprirea
liniei pivot k la elementul diagonal a kk( k 1) . Deoarece este posibil ca un element pivot s fie
egal cu zero (imposibilitate de continuare a fazei eliminrii !) se procedeaz n practic
astfel:
se determin elementul maxim al matricei A(k1) situat pe coloana k i
liniile lk (pe diagonala principal i sub ea), adic elementul alk;
se aduce elementul maxim alk gsit pe diagonala principal,
interschimbnd ntre ele liniile l i k.
Aceast metod se numete pivotare parial pe coloan.
Exemplul 1:
Aplicnd metoda Gauss s se rezolve sistemele de ecuaii liniare:
x1 x2 2 x3 1 (1)

2 x 1 x 2 2 x 3 4 ( 2)
4 x x 4 x 2 (3)
1 2 3
Soluie: Vom elimina necunoscuta x din ecuaiile (2) i (3). nmulim prima ecuaie la (-2)
i o adunm la ecuaia a doua:

x1 x2 2x3 1 (2) 2x1 2x2 4x3 2 2

2x1 x2 2x3 4 3x2 2x3 2
4x x 4x 2 4x x 4x 2
12 3 12 3
Mai departe nmulim ecuaia nti la (2) i o adunm la ecuaia a treia. Astfel vom obine
sistemul echivalent:

17
 4x1 4x2 8x3 4

3x2 2x3 2
3x 2 4 x3 2

n continuare vom elimina necunoscuta x2 din ultima ecuaie. Pentru aceasta vom nmuli
ecuaia a doua la (-1) i o vom aduna la a treia ecuaie:

4x14x28x34 4x14x28x34

3x22x32 (1) 3x22x32
3 x 2 4 x3 2 2 x 4
3
De unde, ncepnd cu a treia ecuaie, obinem:

18
 4x14x2 8x3 4 4x1 24 8(2 4) 4x1 4 x1 1
3x 2(2 2) x 2
3 x 2 2 x3 2 2 2
2x 4 x3 2
3
Dup cum se vede soluia sistemului este: x1= 1; x2= 2 i x3= -2

Rspuns: S= {1;2;-2}

Exemplul 2:

2x1 x2 3x3 6 (1)

x1 2x2 x3 4 ( )2
x .3x x 5 ( )3
1 2 3
Soluie: De la nceput vom transforma sistemul iniial ntr-un sistem de form
triunghiular interschimbnd cu locul ecuaiile (2) cu (3). Astfel vom obine un sistem
echivalent cu sistemul de mai sus:

19
 2 1 2 3xxx 36 2 1 2 3xxx 36 (1)

12 2 xxx 3 4 13 2 xxx 3 5 (2)
3 xxx 5 2 xxx 4 (3)
1 2 3 1 2 3
La pasul urmtor scdem a treia ecuaie din a doua. Obinem sistemul:

20
 2x 3x321 6 2x 3x321 6 2x 3x321 6

x x321 53 x2 1 x2 1
x x42 x x321 42 x x321 42
321
nlocuind variabila x2 n prima i a treia ecuaie, vom obine:

21
 2 1 xx 2 3x36 2x1 3x35
x 1
x2 1 2
x12 2 xx 3 4 x1 x3 2

n continuare nmulim ecuaia a treia la (-3) i o adunm la prima. Am ajuns la sistemul
echivalent:

22
 2x 331 5 x1 x11 x11
x 1 x 1
2 2 x21 x1
2
x 31 2(3) x 331 6 3x x1
3 3
Dup cum se vede soluia sistemului este: x1= 1; x2= 1; x3= 1.

23
Rspuns: S= {1;1;1}

Proiect didactic(teorie)
La disciplina: Informatica
Subiectul leciei: Rezolvarea sistemelor de ecuaii liniare
Tipul leciei: Teorie
Profesor: Sclearenco Elena
Durata leciei: 80 min

Obiectivele leciei:
1. Obiective cadru. Obiective de referin:
Cunoaterea i utilizarea metodelor de rezolvare a sistemelor de ecuaii
liniare:
S defineasc noiunea de matrice i determinant;
S explice algoritmul de calcul numeric al determinanilor;
S utilizeze acest algoritm la rezolvarea exerciiilor.

2. Obiective operaionale:
O1: s defineasc noiunea de matrice i determinant;
O2:s explice algoritmul de rezolvare a sistemului de ecuaii liniare prin
metoda lui Kramer i Gauss;
O3: s elaboreze un subprogram care realizeaz algoritmul n studiu;
O4: utlizarea acestor algoritme la rezolvarea exerciiilor.

3. Obiective afective:
- necesitatea de a cunoate i utiliza metodele de rezolvare a sistemelor de
ecuaii liniare.

Strategii didactice
a) Metode: testare, conversaie, chestionarea oral, expunerea, explicaie,
instruire programat, conspectare, exerciiul.
b) Forme de activitate: frontal i individual.
c) Mijloace didactice: fie didactice, plane.

24
 Bibliografia

1. Calculul numeric,curs de lecii, Informatica, clasa XII, S.Corlat, L.Ivanov

Chiinu, 2004.
2. Literatura on-line (Internet)

25
 Scenariul leciei

operaionaleObiectivele
Evenimente Activitatea profesorului Activitatea Metode Timpul
instrucionale elevului utilizate

Salutarea elevilor;
Verific prezena elevilor la lecie;
Anunarea subiectului pentru lecia 3 min
respectiv.
1. Captarea Pentru captarea ateniei elevilor li se
ateniei propune s-i aminteasc:
2. Reactualiz - Principalele surse de erori; Conversaia,
area - S identifice cauzele erorilor datelor Rspund la chestionarea 10 min
cunotinelor de intrare; ntrebrile oral,
- S dea exemple de erori de propuse de evaluare
aproximare; profesor. frontal.
- S elaboreze programe care realizeaz
metoda n studiu.
3. Enunarea Se anun obiectivele noi i se motiveaz Mediteaz Instruire
obiectivelor pe alegerea lor. asupra celor programat. 7 min
nelesul propuse spre
elevilor. realizare.

4. Prezentare 1. Noiunea de matrice i

noului coninut determinant. Elevii fac Expunere
i a sarcinelor 2. Algorimul de rezolvare a notie n oral,
de nvare. sistemelor de ecuaii liniare prin caiete. explicaie. 50 min
Dirijarea metoda Kramer. Analizeaz Conversaia
nvrii. 3. Se prezint un exemplu de calcul exemplele. de
prin metoda Kramer. comunicare
4. Algorimul de rezolvare a
sistemelor de ecuaii liniare prin
metoda Gauss.
5. Se prezint un exemplu de calcul
prin metoda Gauss.
5. Asigurarea Propune tema pentru acas:
reteniei i a 1) De nsuit tema predat;
transferului. 2) De rezolvat exemplele:
Aplicnd metoda
Kramer s se rezolve sistemul de
ecuaii liniare:
2 x 3 y 4 z 16 Noteaz Explicaie, 5 min

5x 8 y 2z 1 tema pentru
acas.
conversaie.
3x y 2 z 5

Aplicnd metoda Gauss
s se rezolve sistemul de ecuaii
liniare:
 2 x1 x 2 x 3 4

3x1 4 x 2 2 x3 11
3x 2 x 4 x 11
1 2 3
6. Notarea Noteaz elevii i comenteaz rspunsul Ascult Explicaie
notele 5 min
anunate de
profesor.

Proiect didactic(practica)
La disciplina: Informatica
Subiectul leciei: Rezolvarea sistemelor de ecuaii liniare.
Tipul leciei: Practic
Profesor: Sclearenco Elena
Durata leciei: 80 min

Obiectivele leciei:
1. Obiective cadru. Obiective de referin:
Cunoaterea aritmeticii de calculator:

S defineasc noiunea de matrice i determinant;

S explice algoritmul de calcul numeric al determinanilor;
S utilizeze acest algoritm la rezolvarea exerciiilor.

2. Obiective operaionale:
O1: s defineasc noiunea de matrice i determinant;
O2: s explice algoritmul de rezolvare a sistemului de ecuaii liniare
prin metoda lui Kramer i Gauss;
O3: s elaboreze un subprogram care realizeaz algoritmul n studiu;
O4: s utlizeze acestor algoritme la rezolvarea exerciiilor.

3. Obiective afective:
- necesitatea de a cunoate i utiliza metodele de rezolvare a sistemelor
de ecuaii liniare.

Strategii didactice
a) Metode: testare, conversaie, chestionarea oral, expunerea,
explicaie, instruire programat, conspectare, exerciiul.
b) Forme de activitate: frontal i individual.

27
 c) Mijloace didactice: instruciuni pentru lucrare practic, fie
didactice, plane.

Bibliografia

1. Calculul numeric,curs de lecii, Informatica, clasa XII, S.Corlat, L.Ivanov

Chiinu, 2004.
2. Literatura on-line (Internet)

Scenariul leciei
operaionaleObiectivele

Evenimente Activitatea profesorului Activitatea elevului Metode Timpul

instrucionale utilizate

Salutarea elevilor;
Verific prezena elevilor la
lecie; 3 min
Anunarea subiectului pentru
lecia respectiv.

1.Captarea ateniei Pentru captarea ateniei

2.Reactualizarea elevilor li se propune s-i
cunotinelor aminteasc:
O1 - noiunea de matrice i
determinant; Rspund la Conversaia,
O2 - algorimul de rezolvare a ntrebrile propuse chestionarea
sistemelor de ecuaii de profesor; oral, 7 min
O3 liniare prin metoda Gauss rezolv la tabl evaluare
O4 i Kramer, exemplele propuse. frontal.
- elaborarea subprogramelor
care realizeaz algorimul
n studiu;
- utilizarea algoritmilor la
rezolvarea exerciiilor.

3.Enunarea Se anun obiectivele noi i Mediteaz asupra Instruire

obiectivelor pe se motiveaz alegerea lor. celor propuse spre programat. 5 min
nelesul elevilor. realizare.

4.Prezentare noului Anun c pe parcursul Se vor pregti

coninut i a lucrrii practice vor pentru rezolvarea Metoda
sarcinelor de implimenta problemele acestor probleme i conversaiei. 2 min
nvare. discutate n cadrul orei de vor fi ateni la
Dirijarea nvrii. teorie. enunul acestora.

28
 Studiaz lucrarea,
cerceteaz Explicaie,
Se prezint coninutul lucrrii materialul referitor conversaie.
practice. la sistemele de 40 min
Propune elevilor spre numeraie din
realizare lucrarea practic. caiete.
Analizeaz
exemplele, rezolv
exerciiile propuse
n caietele de
lucrri.

5. Asigurarea Propune elevilor unele

feedbak-ului ntrebri (nainte Anexa 1):
- la rezolvarea cror probleme Susin lucrarea Evaluare
se folosete regula lui practic realizat, frontal, 8 min
Kramer; prezint rspunsuri/ activitate
-noiunea de transformare ntrebri. independent,
elementar a unei matrice; explicaia.
-algorimul de calcul al
determinanilor de ordinul n
6. Asigurarea Propune tema pentru acas:
reteniei i a 1) De repetat urmtoarea
transferului. tem:Formula
dreptunghiului. Formula
trapezului. Aplicaii.
2) Aplicnd metoda Kramer
i Gauss s se rezolve
sistemele de ecuaii
liniare:
x 2 y 3z 6 Noteaz tema pentru Explicaie. 10

a) 2x y 2z 8 acas. min
3x 2 y z 4

11x 3 y z 15

b) 2 x 5 y 5 z 11
x y z 1

7. Notarea Noteaz elevii i comenteaz Ascult calificativul
calificativul admis i anunat de profesor. Explicaie. 5 min
respins.

29
 Lucrare practic
Tema: Calculul numeric al determinanilor. Aplicaii la rezolvarea problemelor.
Rezolvarea sistemului de ecuaii liniare folosind regula lui Kramer. Metoda lui Gauss.
Aplicaii.

Obiectivele leciei:
- s defineasc noiunea de matrice i determinant;
- s explice algoritmul de rezolvare a sistemului de ecuaii liniare prin metoda lui Kramer
i Gauss;
- s elaboreze un subprogram care realizeaz algoritmul n studiu;
- s utlizeze acestor algoritme la rezolvarea exerciiilor.

Mijloace didactice: instruciuni pentru lucrarea practic, fie didactice, plane.

Cunotine preliminare:
Fiecrei matrice ptratice

a 11 a 12 ... a 1n

a 21 a 22 ... a 2n
A=

...
a a ... a
n1 n2 nn
i se asociaz un numr, numit determinant, pe care l notm d, D, detA ori A . Astfel,pentru o matrice
de ordinul 3 determinantul poate fi calculat dup formula:
det(A) = a11a22 a33 + a12a23 a31 + a13a21 a32 - a13a22 a31 - a12a21 a33 - a11a32 a23
Schematic, regula respectiv, poate fi reprezentat astfel:

. . . . . . . . . . . .
. . . . . . . . . . . .
= + + -
. . . . . . . . . . . .

. . . . . . . . .
. . . . . . . . .
- -
. . . . . . . . .
 Exemplu: S se calculeze determinatul matricei A:
1 3 7
A 0 0 2 ;
1 2 1

det(A)= 1 0 1 7 0 2 3 2 (1) 7 0 (1) 0 3 1 1 2 2 10

Un sistem liniar de n ecuatii cu n necunoscute, cu matricea coeficintilor sistemului nesingular,se
numeste sistem Kramer. Solutia sa unic se poate afla cu ajutorul formulelor lui Kramer:
d d d d
x1 1 ; x 2 2 ; x n 1 n 1 ; ...; x n n .
d d d d

Aplicnd metoda Kramer s se rezolve sistemul de ecuaii liniare:

2 x1 2 x2 x3 4

3x1 x2 3x3 7
x x 2x 3
1 2 3
Soluie: Calculm determinantul:
2 2 1
d 3 1 3 2 ( 1) 2 2 ( 3) 1 3 1 ( 1) 1 ( 1) ( 1) 2 1 ( 3) 3 2 2 20
1 1 2
4 2 1
dx1 7 1 3 4 ( 1) 2 ( 1) 7 1 2 3 ( 3) 3 ( 1) ( 1) ( 3) 1 4 2 7 2 52
3 1 2

2 4 1
dx 2 3 7 3 2 7 2 4 1 (3) (1) 3 3 1 7 ( 1) ( 3) 3 2 2 3 4 8
1 3 2

2 2 4
dx 3 3 1 7 2 (1) 3 3 1 4 1 7 2 4 (1) 1 7 1 2 3 3 2 8
1 1 3

n aa mod gsim c
dx 52 13 dx 2 8 2 dx3 8 2
x1 1 ; x2 ; x3
d 20 5 d 20 5 d 20 5

13 2 2
Rspuns: S= { ; ; }
5 5 5

Metoda lui Gauss este una din metode tradiionale directe de rezolvare a sistemelor de ecuaii
liniare. Ideea de baz a metodei const n aducerea sistemului de ecuaii prin transformri elementare la o
form echivalent. Transformare elementar a unei matrice se numete:
a) nmulirea unei linii a matricei cu un numr k, k0;
b) Adunarea unei linii a matricel la alt linie;

31
 c) Schimbul cu locul a dou linii a matricei;
d) O combinaie liniar a transformrilor a) c).

S se rezolve prin metoda Gauss urmtorul sistem:

2 x1 2 x2 x3 4

3x1 x2 3x3 7
x x 2x 3
1 2 3
Soluie: mprim prima ecuaie la a11 2 . Ecuaia obinut o nmulim la a 21 3 i o scdem din a
doua ecuaie a sistemului.n continuare nmulim prima ecuaie la a 31 1 i o scdem din a treia.
Obinem sistemul:
1
1 2 2 x3 2x x

3
4 x 2 x3 1
2
5
x3 1
2
Mai departe mprim ecuaia a doua prin a 22 4 i o scdem din prima (din a treia nu o mai
scdem deoarece lipsete x2). Am ajuns la sistemul echivalent:
7 9
x1 x3
8 4

3 1 5
x 2 x3 n sistemul obinut mprim ecuaia a treia la , o nmulim respectiv cu
8 4 2

5
x3 1
2
7 3
i o adunm la prima ecuaie , apoi cu i o scdem din a doua. Obinem sistemul:
8 8
13
x1
5

2 13 2 2
x2 Dup cum se vede soluia sistemului este: x1 , x 2 , x3 .
5 5 5 5

2
x3
5

13 2 2
Rspuns: S= { ; ; }
5 5 5

32
 Variante de lucru.
1. Aplicnd metoda eliminrilor lui Gauss i metoda Kramer, rezolvai urmtoarele
sisteme de ecuaii liniare.

x1 x2 x3 2 3x1 x2 5

a) 2 x1 x2 x3 3 b) 2 x1 x2 x3 0
x x x 6 2 x x 4 x 15
1 2 3 1 2 3
2. S se alctuiasc cte un program Pascal n care utilizndu-se metoda Gauss i
Kramer s se rezolve sistemul de 3 ecuaii liniare cu 3 necunoscute.

ntrebri de control
1. Pentru rezolvarea cror probleme poate fi folosit regula lui Kramer?
2. Ce numim transformare elementar a unei matrice?
3. Descriei algoritmul de calcul al determinanilor de ordinul n prin
dezvoltare dup elementele unei linii arbitrare.

Bibliografia:

33
 L1: Calculul numeric,curs de lecii, Informatica, clasa XII, S.Corlat,
L.Ivanov Chiinu, 2004.
L2: Metode numerice, ndrumar de laborator, L.Chiriac, N.Golovco
Chiinu , Univ. de Stat Tiraspol, 2004.

Anexa 1
x1 x2 x3 2

a) S se rezolve prin metoda lui Kramer sistemul de ecuaii : 2 x1 x 2 x3 3
x x x 6
1 2 3
Rezolvare:
1 1 1
Calculm determinantul d 2 1 1 1 2 111 2 6 , observm c d 0 . Prin
1 1 1

urmare putem aplica regula lui Kramer.

2 1 1
dx1 3 1 1 2 1 1 3 1 (1) 6 1 1 ( 1) 1 6 1 1 2 1 3 1 2 3 6 6 2 3 6
6 1 1

1 2 1
dx 2 2 3 1 1 3 1 (2) 6 ( 1) 1 1 2 ( 1) 3 1 1 6 1 1 (2) 2 3 12 2 3 6 4 18
1 6 1
1 1 2
dx3 2 1 3 1 1 6 ( 2) 1 2 1 3 1 2 1 1 3 1 1 6 ( 2) 1 6 4 3 2 3 12 12
1 1 6

n aa mod gsim c
dx1 6 dx 2 18 dx3 12
x1 1; x2 3; x3 2
d 6 d 6 d 6
Rspuns: S= {1;3;2}

34
 x1 x2 x3 2

S se rezolve prin metoda Gauss urmtorul sistem: 2 x1 x2 x3 3
x x x 6
1 2 3
Soluie: Vom elimina necunoscutele x1 i x2 din a treia ecuaie. Pentru aceasta din prima
ecuaie scdem ecuaia a treia i obinem sistemul echivalent:

x1 x2 x3 2 x1 x2 x3 2

2x1 x2 x3 3 2x1 x2 x3 3
x x x 6 2x 4
1 2 3 3
Din sistemul dat gsim valoarea necunoscutei x3:

x1 x2 x3 2 x1 x2 x3 2

2x1 x2 x3 3 2x1 x2 x3 3
2 x 4 x 2
3 3
nlocuin-d necunoscuta x3 n prima i a doua ecuaie, apoi din a doua ecuaie sczn-d
prima, obinem sistemul din care gsim valoarea necunoscutei x1:

x x321 2 x 21 4 3x1 3 x11

2x x321 32x 21 12x 21 12x 21 1
x 2 x 2 x 2 x 2
3 3 3 3
35
Avn-d valoarea necunoscutei x1, nlocuim aceast valoare n ecuaia a doua a sistemului
i obinem valorile necunoscutelor cutate:

x1 1 x1 1

2x1 x2
1 x2 3
x 2 x 2
3 3
Rspuns: S= {1;3;2}

3x1 x2 5

b) S se rezolve prin metoda lui Kramer sistemul de ecuaii : 2 x1 x2 x3 0
2 x x 4 x 15
1 2 3
Rezolvare:
3 1 0
ntruct d 2 1 1 12 2 3 8 5 0, putem aplica regula lui Kramer.
2 1 4

n continuare calculm determinanii:

5 1 0
dx1 0 1 1 5 1 4 0 (1) 0 15 1 ( 1) 0 1 15 1 ( 1) 5 4 0 (1) 20 15 5 10
15 1 4

3 5 0
dx 2 2 0 1 3 0 4 ( 2) 15 0 2 1 5 0 0 2 1 15 3 4 ( 2) 5 10 45 40 5
2 15 4

3 1 5
dx3 2 1 0 3 1 15 ( 2) ( 1) 5 2 0 ( 1) 5 1 2 0 ( 1) 3 15 ( 2) ( 1)
2 1 15
45 10 10 30 15

n aa mod gsim c
dx1 10 dx2 5 dx3 15
x1 2; x2 1; x3 3
d 5 d 5 d 5

Rspuns: S= {2;1;3}
3x1 x2 5

S se rezolve prin metoda Gauss urmtorul sistem de ecuaii: 2 x1 x2 x3 0
2 x x 4 x 15
1 2 3

36
Soluie: De la nceput vom elimina necunoscutele x1 i x2 din ecuaia a treia. Pentru
aceasta adunm ecuaia a doua la a treia i obinem sistemul echivalent:

3x1 x2 5 3x1 x2 5

2x1 x2 x3 0 2x1 x2 x3 0
2x x 4x 15 5x 15
12 3 3
Din ecuaia a treia a sistemului obinut, gsim necunoscuta x3:

3x1 x2 5 3x1 x2 5

2x1 x2 x3 0 2x1 x2 x3 0
5x 15 x 3
3 3
nlocuim necunoscuta x3 n ecuaia a doua a sistemului, apoi aceasta o adunm la prima.
Astfel obinem sistemul din care gsim valorile variabilelor x1, x2, x3:

3 1xx 2 5 x1 2 x12

2 1xx 2 3 2 1xx 2 3 x2 1
x 3 x 3 x 3
3 33
Rspuns: S= {2;1;3}

37
 Anexa 2

Programul de realizare a metodei lui Kramer

program rezolvarea_unui_sistem_de_ecuatii_liniare_dupa_Cramer;
uses crt;
const maxn=30;
type matrice=array[1..maxn,1..maxn] of real;
vector=array[1..maxn] of real;
var a:matrice;
liber,x,memo:vector;
n,i,j:integer;
d:real;
procedure citire_matrice(var a:matrice;var n:integer);
var i:integer;
begin
for i:=1 to n do
for j:=1 to n do
begin
write('a[',i,',',j,']='); readln(a[i,j]);
end;
end;
procedure afisare_matrice(var a:matrice; var n:integer);
begin

38
 for i:=1 to n do
begin
for j:=1 to n do write(a[i,j]:5:1,' ');
writeln;
end;
end;
function det(a:matrix;n:integer):real;
{ Determinantul unei matrice nxn }
var i,j,k:integer;d:real;
begin
for i:=1 to pred(n) do
begin
if abs(a[i,i])<1e-15
then begin
det:=0.0;
exit
end;
for j:=succ(i) to n do
begin
d:=a[j,i]/a[i,i];
for k:=i to n do
a[j,k]:=a[j,k]-d*a[i,k];
end;
end;
d:=1.0;
for i:=1 to n do
d:=d*a[i,i];
det:=d;
end;
procedure Kramer(var a:matrice;var n:integer);
var i,j:integer;
d:real;
begin
d:=det(a,n); { determinare determinant }
if d=0 then begin
write('Nu se poate rezolva cu regula lui Cramer!');
exit
end;
for j:=1 to n do
begin
for i:=1 to n do
begin
memo[i]:=a[i,j];
{ memorarea matricei coeficientilor pentru restabilirea ulterioara }
a[i,j]:=liber[i];
{modificarea matricei coeficientilor prin inlocuirea coloanei j prin vectorul
termenilor liberi }
end;
writeln;
afisare_matrice(a,i);
writeln('Determinantul DX','=',det(a,i):5:2);
x[j]:=det(a,n)/d;
write('Solutia x',j,'=',det(a,n):5:2,'/',d:5:2,'=',x[j]:5:2,' ');
readkey;
for i:=1 to n do a[i,j]:=memo[i];
end;
end;
begin { programul de baza }
clrscr;
write('Cate ecuatii liniare ');readln(n);
writeln('Dati matricea coeficientilor: ');
citire_matrice(a,n);
writeln('Dati termenii liberi');
for i:=1 to n do
begin
write('liber[',i,']=');

39
 readln(liber[i]);
end;
clrscr;
afisare_matrice(a,n);
d:=det(a,n);
writeln('Determinantul matricei este d=',d:10:2);
writeln;
Kramer(a,n);
readln;
end.

x1 x2 x3 2

a) S se rezolve prin metoda lui Kramer sistemul de ecuaii : 2 x1 x 2 x3 3
x x x 6
1 2 3

40
 3x1 x2 5

b) S se rezolve prin metoda lui Kramer sistemul de ecuaii : 2 x1 x2 x3 0
2 x x 4 x 15
1 2 3

Anexa 3
Programul de realizare a metodei lui Gauss
program metoda_eliminarii_lui_Gauss;
uses crt;
const nmaxlin=10;
nmaxcol=10;
type vector=array[1..nmaxcol] of real;
matr_coef= array[1..nmaxlin,1..nmaxcol] of real;
var b,x:vector;
a:matr_coef;
n,m:integer;
prima,er:boolean;
procedure schimb(var a,b:real);
var temp:real;
begin
temp:=a;
a:=b;
b:=temp;

41
end;
procedure citeste(var a:matr_coef;var b:vector;var n,m: integer);
{ citeste valorile lui n si matricele a,b }
var i,j:integer;
begin
writeln;
repeat
write('Dati numarul de ecuatii n='); readln(n);
if not prima then clrscr else prima:=false;
m:=n
until n<nmaxlin;
if n>1
then begin
for i:=1 to n do
begin
writeln('ecuatia',i:3);
for j:=1 to n do
begin
write(j:3,':');
read(a[i,j])
end;
write('termenul liber b:'); read(b[i]);
readln
end;
end;
end;
procedure tipar_matrice(a:matr_coef;b:vector);
var i,j:integer;
begin
writeln('matricea initiala este:');
for i:=1 to n do
begin
for j:=1 to m do write(a[i,j]:8:3);
writeln(':',b[i]:8:3)
end;
writeln
end;

procedure afisare;
{ afisare solutii }
var i:integer;
begin
writeln('solutiile sunt: ');
for i:=1 to m do
write(x[i]:10:3);
writeln
end;
procedure gauss(a:matr_coef;b:vector;var x:vector;ncol:integer);
{ solutia dupa metoda de eliminare Gauss }
var c:matr_coef; { matrice de lucru cu nlin,ncol }
lib:vector; { vector de lucru cu ncol }
i,j,i1,k,l,n:integer;
temp,sum,t,curent,amax:real;
begin
n:=ncol; er:=false;
for i:=1 to n do
begin { copiere in matrice de lucru }
for j:=1 to n do c[i,j]:=a[i,j];
lib[i]:=b[i]
end;
for i:=1 to n-1 do { determina linia pivot avand elementul maxim }
begin { pe coloana i1 }
amax:=abs(c[i,i]); l:=i; i1:=i+1;
for j:=i1 to n do
begin { determina elementul maximal }
curent:=abs(c[j,i]);

42
 if curent>amax then begin
amax:=curent; l:=j
end
end;
if amax=0.0
then er:=true
else begin
if l<>i
then begin
{ interschimba liniile sau ecuatiile pentru a pune
elementul maxim pe diagonala principala }
for j:=1 to n do schimb(c[l,j],c[i,j]);
schimb(lib[l],lib[i]);
end;
for j:=i1 to n do
begin
t:=c[j,i]/c[i,i]; { imparte linia pivot }
for k:=i1 to n do c[j,k]:=c[j,k]-t*c[i,k];
lib[j]:=lib[j]-t*lib[i]
end
end
end;
if c[n,n]=0.0
then er:=true
else begin
x[n]:=lib[n]/c[n,n]; i:=n-1;
{ faza substitutiei inverse }
repeat
sum:=0.0;
for j:=i+1 to n do sum:=sum+c[i,j]*x[j];
x[i]:=(lib[i]-sum)/c[i,i];
i:=i-1
until i=0
end;
if er then writeln('eroare! matrice singulara!');
end;
begin { programul de baza }
prima:=true; clrscr;
repeat
citeste(a,b,n,m); tipar_matrice(a,b);
if n>1 then begin
gauss(a,b,x,n);
if not er then afisare;
end
until n=0;
end.

x1 x2 x3 2

a) S se rezolve prin metoda Gauss urmtorul sistem: 2 x1 x 2 x3 3
x x x 6
1 2 3

43
 3x1 x2 5

b) S se rezolve prin metoda Gauss urmtorul sistem de ecuaii: 2 x1 x2 x3 0
2 x x 4 x 15
1 2 3

44
 Bibliografie

1. Metode numerice, ndrumar de laborator, L. Chiriac, N. Golovco,

Chiinu: Univ. de Stat Tiraspol,2004.

2. Calculul numeric, curs de lecii, Informatica clasa XII, S.Corlat,

L.Ivanov, Chiinu, 2004

3. Matematic, clasa a XI-a, I.Achiri, V.Neagu, V.Garit, Chiinu, 2003.

4. Literatura on-line (Internet)

45
46