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
bx ac
x' =
:
:
, unde:
b
:
:
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:

x1 + 2 x 2 3x3 = 2

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

Rezolvare:
Vom folosi urmtoarea schem:
b
A
..
X
I3
-1
2
-3
1
0
0
1
0
0
1
0
0

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

-2
3
-3
2
-1
3
3
1/2
5
3
2
1

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

2. S se rezolve urmtorul sistem de ecuaii liniare, folosind metoda
eliminrii complete:
4 x1 + x 2 + x3 = 9

3 x1 + x 2 = 6
5 x + 2 x + x = 11
2
3
1

Rezolvare:
A
4
3
5
1
3
-1
1
0
0
1
0
0

1
1
2
0
1
0
0
1
0
0
1
0

1
0
1
1
0
1
1
-3
2
0
0
1

I3

b
9
6
11
3
6
-1
3
-3
2
2
0
1

Observaie. Pentru simplificarea calculelor, am ales drept pivot mai nti

elementul al doilea al diagonalei principale (n cazul nostru,1).
Soluia sistemului este: x1 = 2, x 2 = 0, x3 = 1 .
3. S se determine, n cazul n care exist, inversa matricei:
2 1 3

A = 0 4
1 .
3
1 5

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

I3

A 1

I3

2 -1
3
0
4
1
3
1
5
1 -1/2 3/2
0 4
1
0 5/2 1/2
1 0 13/8
0 1 1/4
0 0 -1/8
1 0
0
0 1
0
0 0
1

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

I3

Am obinut c A

19 8

= 3 -1
12
5

13

2 .
- 8

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

complete:
2 x1 + 3 x2 x3 = 3

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

A
-2
5
1
2
1
1
0
1
0

3
4
10
-3
10
10
-23
10
0

I3

b
3
15
21
-3
21
21
-45
21
0

-1
2
0
1
0
0
1
0
0

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:
23 x 2 + x3 = 45
, care este un sistem compatibil simplu nedeterminat, avnd

x1 + 10 x 2 = 21

x2 =
soluia: x1 = 21 10 , R .
x = 45 + 23
3

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

complete:
5 x1 3 x 2 + 10 x3 = 10

3 x1 + 2 x 2 + 4 x3 = 1
x 7 x + 2 x = 6
2
3
1
Rezolvare:
A
5
3
-1
0
0
1
0
0
1

-3 10
2
4
-7
2
-38 20
-19 10
7 -2
0
0
-19/10
1
16/5 0

b
-10
1
6
20
19
-6
-18
19/10

-11/5

Aplicnd metoda eliminrii complete, am obinut urmtoarea form

echivalent a sistemului:


0 x1 + 0 x 2 + 0 x3 = 18

19
19
0 x1 10 x 2 + x3 = 10 .

x1 + 16 x 2 + 0 x3 = 11
5
5

Din prima relaie rezult c sistemul este incompatibil.

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

complete:
2 x1 x 2 + x3 + 2 x 4 = 1

x1 + x2 + 2 x3 + x 4 = 2 .
3 x 2 x + x + 3 x = 1
2
3
4
1
Rezolvare:
A
2
1
3
-2
3
-1
0
1
0

-1
1
-2
1
0
0
1
0
0

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

2
1
3
-2
3
-1
0
1
0

1
2
1
-1
3
-1
1
1
0

Aplicnd metoda eliminrii complete, am obinut urmtoarea form echivalent

a sistemului:
=1
x 2 + 2 x3
, care este un sistem compatibil dublu nedeterminat.

+ x3 + x 4 = 1
x1
Soluia sistemului este:

 x3 =
x =
4
, cu , R .

x 2 = 1 2
x1 = 1

PROBLEME PROPUSE
S se rezolve urmtoarele sisteme de ecuaii liniare:
x1 + 2 x 2 + 4 x3 = 31

1. 5 x1 + x 2 + 2 x3 = 29
3 x x + x = 10
2
3
1

R: x1 = 3, x2 = 4, x3 = 5 .
x1 + 2 x 2 + 3 x3 = 9

2. 3 x1 x 2 + 4 x3 = 15
x + 7 x 6 x = 27
2
3
1

R: x1 = 0, x 2 = 9 , x3 = 39 .
11
11
x1 + x 2 + 2 x3 = 4

3. 3 x1 x 2 + x3 = 3
3 x + 5 x + 4 x = 5
1
2
3

R: Sistemul este incompatibil.

2 x1 + 3 x 2 + 4 x3 = 16

4. 5 x1 8 x 2 + 2 x3 = 1
3x x 2 x = 5
2
3
1
R: x1 = 3, x 2 = 2, x3 = 1 .

 2 x1 x 2 + 3x3 + x4 = 2
5.
x1 + 2 x 2 x3 x 4 = 1
R: x1 = 5 1 + 5 , x 2 = 1 + 1 + 4 , x3 = , x 4 = ; , R
3
3
3
3
3
3

2 x1 + 2 x2 x3 + x 4 = 4
4 x + 3 x x + 2 x = 6
1
2
3
4
6.
8 x1 + 5 x 2 3x3 + 4 x4 = 14
3x1 + 3x 2 2 x3 + 2 x4 = 6
R: x1 = 2, x2 = 0, x3 = 2, x4 = 2
S se determine inversele matricelor:
2

7. A = 0
4

1
-1
3

- 1

1
1

8. A = 2
1

- 4

1
1

9.

2
A=
3

-2
2
2
1

3
2

2
3

1
2

10. A = 2
1

1
1
2

3
2

0
- 2

1
2

R: A 1 = 1
2
1

2
0

R: A 1 = 1
6
1

3
2
5
1
R: A 1 = 2

1
10

1
R: A =

2
7
4
7
5
7

1
2
-3
4
1
4
1
3
-2
9
1
9

0
1
4

1
4
1
3
4
9

2
9

1
2

-1

1
2

1
2

-1

1
2

0
1
1

1
7
2
7
-1
7

1
10

- 2
5