Metoda Eliminarii A Lui Gauss

01MetodaGauss.
htm
Page 1 of 80
Metoda eliminrii a lui Gauss

ExerciseS se rezolve sistemele:
1.
, Soluia este:
2.
, Soluia este:
3.
, Nu are soluie.
SolutionMetoda pivotului aplicat acestui sistem are urmtoarea form:
http://cristiann.ase.ro/01MetodaGaussHTML/01MetodaGauss.htm
19.04.2008
01MetodaGauss.htm
Page 2 of 80
1.
Soluia sistemului se citete pe coloana
din ultimul tabel i este
Matricial, operaiile pentru fiecare pivot sunt urmtoarele (folosind matrici elementare):
19.04.2008
01MetodaGauss.htm
Page 3 of 80
Identitatea matricial obinut pornind de la matricea iniial
i terminnd cu matricea
final
(folosind matrici elementare) este:
19.04.2008
01MetodaGauss.htm
Page 4 of 80
2.
Se observ c algoritmul nu mai poate fi continuat deoarece n ultimul tabel ultima linie (corespunztoare necunoscutelor) este nul. Deoarece i elementul corespunztor coloanei compatibil nedeterminat. este nul, rezult c sistemul este
Soluia sistemului este
19.04.2008
01MetodaGauss.htm
Page 5 of 80
3.
Sistemul este incompatibil. Exercise
Fiind dat matricea
, s se calculeze
19.04.2008
01MetodaGauss.htm
Page 6 of 80
Soluie:
19.04.2008
01MetodaGauss.htm
Page 7 of 80
19.04.2008
01MetodaGauss.htm
Page 8 of 80
Proba:
Sa se rezolve urmatoarele sisteme:
19.04.2008
01MetodaGauss.htm
Page 9 of 80
1.
Atasam matricii determinantul
care este diferit de 0 deci putem rezolva sistemul prin metoda pivotului pentru
determinarea solutiilor
Pastram ca pivot elementul a
si avem:
urmeaza a
pivotul urmator este a
19.04.2008
01MetodaGauss.htm
Page 10 of 80
si, in final, a
2.
care este
diferit de 0 deci putem rezolva sistemul prin metoda pivotului pentru determinarea solutiilor
si avem:
urmeaza a
si, in final, a
19.04.2008
01MetodaGauss.htm
Page 11 of 80
3.
care este
si avem:
urmeaza a
si, in final, a
4.
care este
19.04.2008
01MetodaGauss.htm
Page 12 of 80
si avem:
urmeaza a
si, in final, a
5.
care este
si avem:
19.04.2008
01MetodaGauss.htm
Page 13 of 80
urmeaza a
si, in final, a
6.
care este
si avem:
urmeaza a
19.04.2008
01MetodaGauss.htm
Page 14 of 80
si, in final, a
7.
care este
si avem:
urmeaza a
si, in final, a
19.04.2008
01MetodaGauss.htm
Page 15 of 80
8.
care este
diferit de 0 deci putem rezolva sistemul prin metoda pivotului pentru determinarea solutiilor. Facem o permutare intre liniile 1 si 2.
si avem:
urmeaza a
si, in final, a
9.
care este
19.04.2008
01MetodaGauss.htm
Page 16 of 80
si avem:
urmeaza a
si, in final, a
10.
care este
si avem:
19.04.2008
01MetodaGauss.htm
Page 17 of 80
Facem o permutare intre liniile 3 si 2.
urmeaza a
si, in final, a
11.
care este
si avem:
19.04.2008
01MetodaGauss.htm
Page 18 of 80
urmeaza a
si, in final, a
12.
care este
si avem:
urmeaza a
19.04.2008
01MetodaGauss.htm
Page 19 of 80
si, in final, a
13.
care este
si avem:
urmeaza a
si, in final, a
19.04.2008
01MetodaGauss.htm
Page 20 of 80
14.
care este
si avem:
urmeaza a
si, in final, a
15.
, Solutia este:
Ex: 1/101
19.04.2008
01MetodaGauss.htm
Page 21 of 80
Sa se rezolve:
a)
S. C. D. ;
19.04.2008
01MetodaGauss.htm
Page 22 of 80
b)
S. C. D. ;
c)
19.04.2008
01MetodaGauss.htm
Page 23 of 80
S.C.D.;
Ex: 2/102 Sa se rezolve:
a)
19.04.2008
01MetodaGauss.htm
Page 24 of 80
S.C.N.
b)
19.04.2008
01MetodaGauss.htm
Page 25 of 80
S.C.N.;
Ex:3/103 Sa se rezolve:
a)
19.04.2008
01MetodaGauss.htm
Page 26 of 80
S. C. DN.
b)
S. C. DN.
19.04.2008
01MetodaGauss.htm
Page 27 of 80
a)
(A)
Daca m
S.C.D
Daca m=1, Sistemul devine:
A=
(A)
19.04.2008
01MetodaGauss.htm
Page 28 of 80
S.C.DN.
Daca m=-1, Sistemul devine:
A=
(A)
19.04.2008
01MetodaGauss.htm
Page 29 of 80
S.C.DN.;
b)
Daca m=5, S.C.N.;
19.04.2008
01MetodaGauss.htm
Page 30 of 80
Daca m
S.C.D
c)
19.04.2008
01MetodaGauss.htm
Page 31 of 80
Daca m 1, Sistemul devine:
19.04.2008
01MetodaGauss.htm
Page 32 of 80
Daca m 0, n 1,Sistemul devine:
19.04.2008
01MetodaGauss.htm
Page 33 of 80
Deoarece b
S.I
Daca m 0, n=1, Sistemul devine:
(A)
daca m
,S.I.
daca m=
stemul devine
19.04.2008
01MetodaGauss.htm
Page 34 of 80
S.C.N.;
19.04.2008
01MetodaGauss.htm
Page 35 of 80
S.C.D.;
19.04.2008
01MetodaGauss.htm
Page 36 of 80
Ex:7/108 Sa se determine astfel ca determinantul principal al sistemului sa fie de rang doi si sistemul compatibil.
Daca
S.C.
Ex: 8/109 Sa se determine m astfel incat sistemul sa fie compatibil determinat.
19.04.2008
01MetodaGauss.htm
Page 37 of 80
Sistemul este compatibil determinat Ex: 9/109 Sa se determine parametrii astfel incat sistemul sa fie compatibil nedeterminat.
19.04.2008
01MetodaGauss.htm
Page 38 of 80
Daca Ex: 10/110
, S.C.N
Sa se rezolve sistemul matricial
Se considera
.Sistemul se scrie:
19.04.2008
01MetodaGauss.htm
Page 39 of 80
19.04.2008
01MetodaGauss.htm
Page 40 of 80
Ex: 11/110 Sa se rezolve sistemul matricial:
Fie
cu
Se inmulteste la dreapta ecuatia a doua cu
si se obtine:
19.04.2008
01MetodaGauss.htm
Page 41 of 80
Daca din prima ecuatie a sistemului se scade aceasta ecuatie si se obtine:
Aceasta egalitate o inmultim la dreapta cu inversa matricii
care este
si se gaseste
19.04.2008
01MetodaGauss.htm
Page 42 of 80
19.04.2008
01MetodaGauss.htm
Page 43 of 80
19.04.2008
01MetodaGauss.htm
Page 44 of 80
19.04.2008
01MetodaGauss.htm
Page 45 of 80
3.1 Fie sistemul de ecuatii liniare :
a. Cate solutii de baza are sistemul ? b. Determinati, daca este posibil , trei solutii de baza. Rezolvare :
a. Fie A=
. Intrucat
rezulta ca sistemul este
dublu nedeterminat iar o solutie de baza are cel mult doua componente nenule.
19.04.2008
01MetodaGauss.htm
Page 46 of 80
b. Trebuie sa eliminam din sistem o ecuatie,de exemplu pe a doua; vom gasi solutiile de baza (care sunt in numar de cel mult ) pentru sistemul :
Vom nota cu a vectorul corespunzator variabilei Baza Necunoscute Principale
Am obtinut solutiile de baza :
3.2 Fie sistem de ecuatii liniare :
19.04.2008
01MetodaGauss.htm
Page 47 of 80
Care dintre vectorii de mai jos sunt solutii de baza ale sistemului dat :
a.
; b.
; c.
; d.
; e.
Rezolvare : Intrucat , o solutie de baza pentru sistemul dat trebuie sa indeplineasca conditiile : .
-Sa fie un vector in -Sa verifice sistemul.
-Sa aiba cel mult doua componente nenule si vectorii corespunzatori acestora sa fie liniar independenti. a. b. deci nu poate fi solutie de baza. , dar are trei comonente nenule, deci nu poate fi solutie de baza.
c.
, verifica sistemul , iar componentele
corespund vectorilor
care formeaza baza in
. Deci
este solutie de baza.
d.
, are doua componenete
care corespund vectorilor
care sunt
liniar independenti. Vectorul e.
nu este insa solutie de baza a sistemului, deci nu poate fi solutie de baza.
deci nu poate fi solutie de baza.
3.3 Fie sistemul de ecuatii liniare :
19.04.2008
01MetodaGauss.htm
Page 48 of 80
a. Calculati toate solutiile de baza.
b. Scrieti vectorul
in baza data de vectorii
unde
este
vectorul corespunzator lui
Rezolvare: Folosind metoda Gauss-Jordan pentru solutionarea problemei avem :
19.04.2008
01MetodaGauss.htm
Page 49 of 80
Din aceste calcule reiese ca
, deci solutia de baza trebuie sa aiba rezulta ca solutiile
maximum doua componente nenule. Din iteratiile
de baza sunt :
b. Deoarece
nu formeaza baza, problema nu are sens.
3.4 Sa se scrie toate solutiile de baza ale sistemului :
care contin
nenuli. , rezulta ca o solutie de baza contine doar pe si .
Rezolvare : Deoarece Din primele doua relatii avem :
Sistemul are deci o singura solutie de baza care indeplineste conditia ceruta. 3.5 Calculati toate solutiile de baza ale sistemului :
19.04.2008
01MetodaGauss.htm
Page 50 of 80
Rezolvare : Baza Necunoscutele principale
Observam ca 3.6
nu este baza in
, deci nu poate da o solutie de baza.
Sa se determine o solutie de baza a sistemului :
Rezolvare : Sistemul de ecuatii liniare corespunzatoare este :
19.04.2008
01MetodaGauss.htm
Page 51 of 80
Deoarece
formeaza o baza in
putem cauta o solutie de baza luand
Varianta 1 : Avem
Varianta 2 : Notam cu B matricea bazei respective ,adica
Avem
si
adica
3.7 Fie vectorii :
a. Sa se scrie sistemul corespunzator ecuatiei vectoriale :
b. Sa se determine solutia de baza corespunzatoare bazei Rezolvare : a. Obtinem sistemul de ecuatii liniare :
19.04.2008
01MetodaGauss.htm
Page 52 of 80
b. Avem
deci o solutie de baza trebuie sa aiba cel mult trei componente nenule. Fie . Aplicam metoda eliminarii complete.
matrice bazei
Solutia de baza corespunzatoare este
Solutia de baza este :
3.8 Fie sistemul de inecuatii :
19.04.2008
01MetodaGauss.htm
Page 53 of 80
Sa se scrie sistemul de inecuatii atasat , sa i se afle solutiile de baza si , dintre acestea, solutiile corespunzatoare sistemului de inecuatii. Rezolvare : Inmultim relatia a doua cu si introducem variabilele de compensare :
Baza
Necunoscute principale
19.04.2008
01MetodaGauss.htm
Page 54 of 80
In total sunt cel mult 3.9 Fie sistemul de inecuatii :
solutii de baza.
Scrieti sistemul de ecuatii atasat, aflati trei solutii de baza ale lui si solutiile corespunzatoare ale sistemului de inecuatii. Rezolvare : Inmultim relatia a doua si a treia cu si adaugam :
19.04.2008
01MetodaGauss.htm
Page 55 of 80
Baza
Necunoscute Principale
19.04.2008
01MetodaGauss.htm
Page 56 of 80
3.10 Fie sistemul de inecuatii :
a. Scrieti sistemul de ecuatii atasat, aflati cinci solutii de baza ale lui si solutiile corespunzatoare sistemului de inecuatii. b. Fie Pentru care din solutiile de baza de la a. f isi atinge maximul ? Rezolvare : Sistemul de ecuatii este :
Avem : Baza Necunoscute principale
19.04.2008
01MetodaGauss.htm
Page 57 of 80
a. Observam ca nu este solutie a sistemului de inecuatii ( ). Avem :
b.
Observam ca pentru
isi atinge maximul; solutia este degenerata deoarece nu are doua componente
nenule. Rezolvati urmatoarele sisteme folosind metoda pivotului :
5)
6)
19.04.2008
01MetodaGauss.htm
Page 58 of 80
7)
8)
9)
10)
11)
12)
13)
14)
15)
16)
17)
18)
19)
20)
19.04.2008
01MetodaGauss.htm
Page 59 of 80
21)
19.04.2008
01MetodaGauss.htm
Page 60 of 80
5)
19.04.2008
01MetodaGauss.htm
Page 61 of 80
6)
19.04.2008
01MetodaGauss.htm
Page 62 of 80
7)
19.04.2008
01MetodaGauss.htm
Page 63 of 80
8)
19.04.2008
01MetodaGauss.htm
Page 64 of 80
18)
19.04.2008
01MetodaGauss.htm
Page 65 of 80
19)
19.04.2008
01MetodaGauss.htm
Page 66 of 80
19.04.2008
01MetodaGauss.htm
Page 67 of 80
19.04.2008
01MetodaGauss.htm
Page 68 of 80
9)
19.04.2008
01MetodaGauss.htm
Page 69 of 80
11)
19.04.2008
01MetodaGauss.htm
Page 70 of 80
12)
19.04.2008
01MetodaGauss.htm
Page 71 of 80
14)
19.04.2008
01MetodaGauss.htm
Page 72 of 80
15)
19.04.2008
01MetodaGauss.htm
Page 73 of 80
16)
19.04.2008
01MetodaGauss.htm
Page 74 of 80
17)
19.04.2008
01MetodaGauss.htm
Page 75 of 80
10)
Sistemul nu are solutii diferite de 0
13)
Sistemul are solutii diferite de 0
Alegem
rang A=2
x=necunoscuta secundara=
2.1/pg 11 Sa se rezolve sistemele de ecuatii liniare:
19.04.2008
01MetodaGauss.htm
Page 76 of 80
Rezolvare: Metoda Gauss b b
19.04.2008
01MetodaGauss.htm
Page 77 of 80
2.2/pg 12 Sa se rezolve sistemul:
afland si
,unde
este matricea sistemului.
Rezolvare: A I b
19.04.2008
01MetodaGauss.htm
Page 78 of 80
2.3/pg 13 Sa se rezolve ecuatia matriciala , unde:
Rezolvare:
19.04.2008
01MetodaGauss.htm
Page 79 of 80
2.4/pg 14 O matrice nesingulara de ordinul (3,3) are inversa:
Dterminati matricea Rezolvare:
19.04.2008
01MetodaGauss.htm
Page 80 of 80
This document created by Scientific WorkPlace 4.0.
19.04.2008

Metoda Eliminarii A Lui Gauss

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Metoda Eliminarii A Lui Gauss

Încărcat de

Drepturi de autor:

Formate disponibile

01MetodaGauss.

Metoda eliminrii a lui Gauss

SolutionMetoda pivotului aplicat acestui sistem are urmtoarea form:

Soluia sistemului se citete pe coloana

din ultimul tabel i este

Identitatea matricial obinut pornind de la matricea iniial

(folosind matrici elementare) este:

Soluia sistemului este

Sistemul este incompatibil. Exercise

Fiind dat matricea

Sa se rezolve urmatoarele sisteme:

Atasam matricii determinantul

Pastram ca pivot elementul a

pivotul urmator este a

Atasam matricii determinantul

Pastram ca pivot elementul a

pivotul urmator este a

Atasam matricii determinantul

Pastram ca pivot elementul a

pivotul urmator este a

Atasam matricii determinantul

Pastram ca pivot elementul a

pivotul urmator este a

Atasam matricii determinantul

Pastram ca pivot elementul a

pivotul urmator este a

Atasam matricii determinantul

Pastram ca pivot elementul a

pivotul urmator este a

Atasam matricii determinantul

Pastram ca pivot elementul a

pivotul urmator este a

Atasam matricii determinantul

Pastram ca pivot elementul a

pivotul urmator este a

Atasam matricii determinantul

Pastram ca pivot elementul a

pivotul urmator este a

Atasam matricii determinantul

Pastram ca pivot elementul a

Facem o permutare intre liniile 3 si 2.

pivotul urmator este a

Atasam matricii determinantul

Pastram ca pivot elementul a

pivotul urmator este a

Atasam matricii determinantul

Pastram ca pivot elementul a

pivotul urmator este a

Atasam matricii determinantul

Pastram ca pivot elementul a

pivotul urmator este a

Atasam matricii determinantul

Pastram ca pivot elementul a

pivotul urmator este a

Ex: 2/102 Sa se rezolve:

Ex: 4/105 Sa se rezolve:

Daca m=1, Sistemul devine:

Daca m=-1, Sistemul devine:

Daca m=5, S.C.N.;

Daca m 1, Sistemul devine:

Daca m=1, Sistemul devine:

Daca m 0, n 1,Sistemul devine:

Daca m=0, Sistemul devine: