CAPITOLUL 1

METODA ELIMINRII COMPLETE

(GAUSS-JORDAN)

Metoda eliminrii complete se poate folosi, printre altele, pentru:
- rezolvarea unui sistem de ecuaii liniare;
- calculul inversei unei matrice nesingulare.
Etapele aplicrii acestei metode sunt:
1. Se alctuiete un tabel care conine matricea sistemului ce trebuie
rezolvat (notat A) sau matricea ce trebuie inversat ( A).
2. Se alege un element nenul al matricei A, numit pivot.
3. Elementele din tabel se modific astfel:
) a elementele de pe linia pivotului se mpart la pivot;
) b coloana pivotului se completeaz cu zero;
) c restul elementelor se calculeaz dup regula dreptunghiului:
- se formeaz un dreptunghi, avnd elementul ce trebuie nlocuit i
pivotul ca vrfuri;
- din produsul elementelor de pe diagonala pivotului se scade
produsul elementelor celeilalte diagonale, iar rezultatul se mparte la pivot.
Schematic, regula dreptunghiului se prezint astfel:
a x
: :
b
ac bx
x

= ' , unde:
: :
b .... c
= b pivotul;
= x elementul ce trebuie nlocuit;
= ' x noua valoare a elementului x .
d) (facultativ) dac pe linia pivotului exist un element egal cu zero,
atunci coloana acelui element se copiaz; analog, dac pe coloana pivotului
exist un element egal cu zero, atunci linia acelui element se copiaz.
4. Se reiau paii 2 i 3 pn cnd de pe fiecare linie s-a ales cte un pivot.
PROBLEME REZOLVATE

1. S se rezolve urmtorul sistem de ecuaii liniare, folosind metoda
eliminrii complete:

= + +
= +
= +
3 2 2 3
3 9 6 2
2 3 2
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
.


Rezolvare:
Vom folosi urmtoarea schem:
A b
..

3
I X

A b
-1 2 -3
2 -6 9
-3 2 2
-2
3
-3
1 -2 3
0 -2 3
0 -4 11
2
-1
3
1 0 0
0 1 -3/2
0 0 5
3
1/2
5
1 0 0
0 1 0
0 0 1
3
2
1

Deducem c soluia sistemului este: 1 , 2 , 3
3 2 1
= = = x x x .

2. S se rezolve urmtorul sistem de ecuaii liniare, folosind metoda
eliminrii complete:

= + +
= +
= + +
11 2 5
6 3
9 4
3 2 1
2 1
3 2 1
x x x
x x
x x x


Rezolvare:
A b
4 1 1
3 1 0
5 2 1
9
6
11
1 0 1
3 1 0
-1 0 1
3
6
-1
1 0 1
0 1 -3
0 0 2
3
-3
2
1 0 0
0 1 0
0 0 1
2
0
1

3
I X

Observaie. Pentru simplificarea calculelor, am ales drept pivot mai nti
elementul al doilea al diagonalei principale (n cazul nostru,1).
Soluia sistemului este: 1 , 0 , 2
3 2 1
= = = x x x .

3. S se determine, n cazul n care exist, inversa matricei:

=
5 1 3
1 4 0
3 1 2
A .

Rezolvare:
Deoarece 0 det A , rezult c matricea A este inversabil.
Pentru determinarea inversei, vom folosi urmtoarea schem:

A
3
I

..

3
I


1
A





A
3
I
2 -1 3
0 4 1
3 1 5
1 0 0
0 1 0
0 0 1
1 -1/2 3/2
0 4 1
0 5/2 1/2
1/2 0 0
0 1 0
-3/2 0 1
1 0 13/8
0 1 1/4
0 0 -1/8
1/2 1/8 0
0 1/4 0
-3/2 -5/8 1
1 0 0
0 1 0
0 0 1
-19 -8 13
-3 -1 2
12 5 -8

3
I
1
A


Am obinut c

8 - 5 12
2 1 - 3
3 1 8 19
1
A .

4. S se rezolve sistemul de ecuaii liniare, folosind metoda eliminrii
complete:

= +
= + +
= +
21 10
15 2 4 5
3 3 2
2 1
3 2 1
3 2 1
x x
x x x
x x x
.
Rezolvare:

A b
-2 3 -1
5 4 2
1 10 0
3
15
21
2 -3 1
1 10 0
1 10 0
-3
21
21
0 -23 1
1 10 0
0 0 0
-45
21
0

3
I X
Observaii
- Metoda Gauss-Jordan const n transformri succesive ale sistemului iniial
n forme echivalente.
- n rezolvarea unui sistem prin aceast metod nu este obligatoriu ca pivotul
s fie ales de pe diagonala principal.

Din ultima iteraie, rescriind sistemul, rezult:

= +
= +
21 10
45 23
2 1
3 2
x x
x x
, care este un sistem compatibil simplu nedeterminat, avnd
soluia:
R
x
x
x

+ =
=
=

,
23 45
10 21
3
1
2
.

5. S se rezolve urmtorul sistem de ecuaii liniare, folosind metoda eliminrii
complete:

= +
= + +
= +
6 2 7
1 4 2 3
10 10 3 5
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x



Rezolvare:

A b
5 -3 10
3 2 4
-1 -7 2
-10
1
6
0 -38 20
0 -19 10
1 7 -2
20
19
-6
0 0 0
0 -19/10 1
1 16/5 0
-18
19/10
-11/5


Aplicnd metoda eliminrii complete, am obinut urmtoarea form
echivalent a sistemului:

= + +
= +
= + +
5
11
3 2
5
16
1
10
19
3 2
10
19
1
3 2 1
0
0
18 0 0 0
x x x
x x x
x x x
.

Din prima relaie rezult c sistemul este incompatibil.

6. S se rezolve sistemul de ecuaii liniare, folosind metoda eliminrii
complete:

= + +
= + + +
= + +
1 3 2 3
2 2
1 2 2
4 3 2 1
4 3 2 1
4 3 2 1
x x x x
x x x x
x x x x
.

Rezolvare:

A b
2 -1 1 2
1 1 2 1
3 -2 1 3
1
2
1
-2 1 -1 -2
3 0 3 3
-1 0 -1 -1
-1
3
-1
0 1 2 0
1 0 1 1
0 0 0 0
1
1
0

Aplicnd metoda eliminrii complete, am obinut urmtoarea form echivalent
a sistemului:

= + +
= +
1
1 2
4 3 1
3 2
x x x
x x
, care este un sistem compatibil dublu nedeterminat.

Soluia sistemului este:

=
=
=
=

1
2 1
1
2
4
3
x
x
x
x
, cu R , .

PROBLEME PROPUSE


S se rezolve urmtoarele sisteme de ecuaii liniare:
1.

= +
= + +
= + +
10 3
29 2 5
31 4 2
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

R: 5 , 4 , 3
3 2 1
= = = x x x .

2.

= +
= +
= + +
27 6 7
15 4 3
9 3 2
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

R:
11
39
3
11
9
2 1
, , 0 = = = x x x .

3.

= + +
= +
= + +
5 4 5 3
3 3
4 2
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

R: Sistemul este incompatibil.

4.

=
= +
= + +
5 2 3
1 2 8 5
16 4 3 2
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

R: 1 , 2 , 3
3 2 1
= = = x x x .

5.

= +
= + +
1 2
2 3 2
4 3 2 1
4 3 2 1
x x x x
x x x x

R: R x x x x = = + + = + = , ; , , ,
4 3
3
4
3
1
3
1
2
3
5
3
1
3
5
1

6.

= + +
= + +
= + +
= + +
6 2 2 3 3
14 4 3 5 8
6 2 3 4
4 2 2
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
x x x x
x x x x
x x x x
x x x x

R: 2 , 2 , 0 , 2
4 3 2 1
= = = = x x x x

S se determine inversele matricelor:
7.

=
1 3 4
1 1 - 0
1 - 1 2
A R:

4
1
4
1
2
1
4
1
4
3
2
1
2
1
2
1
1

-
0
A
8.

=
1 2 1
1 2 - 2
4 - 2 0
A R:

9
2
9
1
3
1
9
4
9
2
6
1
3
1
3
1
1

-
0
A
9.

=
1 2 3 4
2 1 2 3
3 2 1 2
4 3 2 1
A
R:

5
2
2
1
10
1
2
1
2
1
2
1
2
1
10
1
2
1
5
2
1
- 0
1 - 0
0 1 -
0
A

10.

=
2 - 2 1
0 1 2
1 1 3
A R:

7
1
7
5
7
2
7
4
7
1
7
2
1
- 1
1
0
A