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

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

eliminrii complete:

Rezolvare: Vom folosi urmtoarea schem: b A .. X I3

A
-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

b
-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

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

I3

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

A
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

I3
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 -1 2 0 1 0 0 1 0 0

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

I3

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 1 2 1 -1 3 -1 2 1 0 2 1 3 -2 3 -1 0 1 0

b
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

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

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

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

1 2 R: A 1 = 1 2 1 2 0 R: A 1 = 1 6 1 3
2 5 1 R: A 1 = 2 0 1 10

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

0 1 4 1 4 1 3 4 9 2 9
0
1 2

9.

-1
1 2

-1
1 2

0 1 2 - 2 5

1 10

3 10. A = 2 1

1 1 2

1 0 - 2

1 R: A =

2 7 4 7 5 7

0 1 1

1 7 2 7 -1 7