Documente Academic
Documente Profesional
Documente Cultură
1
ER 1.1. SISTEME DE ECUAȚII LINIARE
12 36 6
⎛ 36
132 132 132 2 6 1
−1 24 15 ⎞ 1
Astfel am obținut: 𝐴𝐴 = ⎜− 66 66 66 ⎟
= �−12 8 5�.
22
6 4 3 6 −4 3
−
⎝ 22 22 22 ⎠
Exemplu.
2𝑥𝑥1 − 𝑥𝑥2 + 𝑥𝑥3 = 3
Să se rezolve în R sistemul de ecuații liniare: � 3𝑥𝑥1 − 𝑥𝑥3 = −1 .
4𝑥𝑥1 + 𝑥𝑥2 − 𝑥𝑥3 = 3
2 −1 1 𝑥𝑥1 3
Rezolvare: 𝐴𝐴 = �0 3 −1� , 𝑋𝑋 = �𝑥𝑥2 � , B = �−1�.
4 1 −1 𝑥𝑥3 3
2 −1 1
∆= �0 3 −1� = −6 + 4 − 12 + 2 = −12, (vezi reguli de calcul a determinanților)
4 1 −1
2
ER 1.1. SISTEME DE ECUAȚII LINIARE
3 −1 1 2 3 1 2 −1 3
∆1 = �−1 3 −1� = −12, ∆2 = �0 −1 −1� = 0, ∆3 = �0 3 −1� = −12.
3 1 −1 4 3 −1 4 1 3
∆1 12 ∆2 0 ∆𝑗𝑗 12
𝑥𝑥1 = − = 1, 𝑥𝑥2 = = = 0, 𝑥𝑥3 = = − = 1.
∆ −12 ∆ −12 ∆ −12
Răspuns: 𝑆𝑆 = {(1, 0, 1)}.
Observăm că numărul de linii nenule ale matricei 𝐴𝐴1 este egal cu numărul de linii nenule ale
matricei ���
𝐴𝐴1 și este egal cu numărul de necunoscute, deci sistemul este compatibil determinat.
Restabilim sistemul obținut, echivalent cu sistemul inițial:
4
𝑥𝑥1 + 𝑥𝑥2 − 𝑥𝑥3 = 1 𝑥𝑥1 + 𝑥𝑥2 − 𝑥𝑥3 = 1 𝑥𝑥1 =
3
4
�−3𝑥𝑥2 + 5𝑥𝑥3 = −1 ⟺ � 𝑥𝑥2 = −
3
⟺ � 𝑥𝑥2 = − .
4
𝑥𝑥3 = −1 3
𝑥𝑥3 = −1 𝑥𝑥3 = −1
4 4
Răspuns: 𝑆𝑆 = �� , − , −1��.
3 3
Nr.
𝒙𝒙𝟏𝟏 𝒙𝒙𝟐𝟐 𝒙𝒙𝟑𝟑 𝒃𝒃𝒊𝒊
iterației
2 -1 1 3
primul
1 3 -2 1
tabel
0 1 2 8
0 -7 5 1
I iterație 1 3 -2 1
0 1 2 8
0 0 19 57
II iterație 1 0 -8 -23
0 1 2 8
0 0 1 3
III iterație 1 0 0 1
0 1 0 2
Deoarece în tabel sunt mai multe elemente egale cu 1, putem alege unul dintre ele în
calitate de element-pivot. Fie 𝑎𝑎21 = 1 acest element. Cum pivotul este egal cu 1, elementele
5
ER 1.1. SISTEME DE ECUAȚII LINIARE
′
La a doua iteratție în calitate de pivot este ales elementul 𝑎𝑎32 = 1, iar la a treia -
elementul 𝑎𝑎13 ′′ = 19. Dupa� a treia iterație observa� m ca� în fiecare linie a fost ales câte un
element pivot. Așadar, procedeul a luat sfârșit: sistemul este compatibil determinat, iar
soluția este 𝑥𝑥1 = 1, 𝑥𝑥2 = 2, 𝑥𝑥3 = 3.
1 2 1 0 8
0 1 3 1 15
0 -8 -3 1 -21
0 -1 -1 5 15
1 0 -5 -2 -22
0 1 3 1 15
0 0 21 9 99
0 0 2 6 30
1 0 0 13 53
6
ER 1.1. SISTEME DE ECUAȚII LINIARE
0 1 0 -8 -30
0 0 0 -54 -216
0 0 1 3 15
1 0 0 0 1
0 1 0 0 2
0 0 0 1 4
0 0 1 0 3
Din ultimul tabel deducem: 𝑥𝑥1 = 1, 𝑥𝑥2 = 2, 𝑥𝑥3 = 3, 𝑥𝑥4 = 4. Deci sistemul este compatibil
determinat.
Răspuns: 𝑆𝑆 = {(1, 2, 3, 4)}.
Revenire la lista exemplelor
Exemple de sisteme incompatibile.
Exemplul 1. 1Sa� se rezolve sistemul de ecuatii liniare:
Nr.
𝒙𝒙𝟏𝟏 𝒙𝒙𝟐𝟐 𝒙𝒙𝟑𝟑 𝒙𝒙𝟒𝟒 𝒃𝒃𝒊𝒊
iterației
5 12 19 25 25
primul 10 24 16 39 25
tabel 5 12 9 25 30
20 46 34 89 70
0 0 10 0 5/2
0 1 1 11/2 10
II iteratie
0 0 0 0 15/2
1 0 -3/5 -41/5 -39/2
La iteratia a II-a obtinem o egalitate falsa� : 0 = 15/2. Prin urmare, sistemul dat este
incompatibil.
Răspuns: 𝑆𝑆 = ∅.
3𝑥𝑥1 + 2𝑥𝑥2 + 5𝑥𝑥3 + 4𝑥𝑥4 = 3
2𝑥𝑥 + 3𝑥𝑥2 + 6𝑥𝑥3 + 8𝑥𝑥4 = 5
Exemplul 2. Să se rezolve în R sistemul de ecuații liniare: � 1 .
𝑥𝑥1 − 𝑥𝑥2 − 𝑥𝑥3 − 4𝑥𝑥4 = −2
4𝑥𝑥1 + 𝑥𝑥2 + 4𝑥𝑥3 = 2
Rezolvare:
𝒙𝒙𝟏𝟏 𝒙𝒙𝟐𝟐 𝒙𝒙𝟑𝟑 𝒙𝒙𝟒𝟒 𝒃𝒃𝒊𝒊
3 2 5 4 3
2 3 6 8 5
1 -1 -1 -4 -2
4 1 4 0 2
0 5 8 16 9
0 5 8 16 9
1 -1 -1 -4 -2
0 5 8 16 10
8
ER 1.1. SISTEME DE ECUAȚII LINIARE
Elementele ultimii linii a tabelului sunt nule cu excepția termenului liber, ceea este
echivalent cu 0 = 1. De unde deducem că sistemul este incompatibil.
Răspuns: 𝑆𝑆 = ∅.
Revenire la lista exemplelor
Exemple de sisteme compatibile nedeterminat
Exemplul 1. Sa� se rezolve urma� torul sistem de ecuatii liniare:
Nr.
𝒙𝒙𝟏𝟏 𝒙𝒙𝟐𝟐 𝒙𝒙𝟑𝟑 𝒙𝒙𝟒𝟒 𝒃𝒃𝒊𝒊
iterației
1 2 3 1 1
3 13 13 5 3
primul
1 5 3 1 7
tabel
3 7 7 2 12
4 5 6 1 19
1 2 3 1 1
0 7 4 2 0
I iterație 0 3 0 0 6
0 1 -2 -1 9
0 -3 -6 -3 15
1 0 7 3 -17
II iterație 0 0 18 9 -63
0 0 6 3 -21
9
ER 1.1. SISTEME DE ECUAȚII LINIARE
0 1 -2 -1 9
0 0 -12 -6 42
1 0 0 -1/2 15/2
0 0 1 1/2 -7/2
III iterație 0 0 0 0 0
0 1 0 0 2
0 0 0 0 0
Dupa� iterația a treia am obținut doua� linii în care toate elementele sunt egale cu zero,
iar în fiecare din liniile ra� mase a fost deja ales câte un element-pivot. Astfel, calculul este
finisat. Deoarece sunt numai 3 coloane cu unita� ti, adica� coloane-pivot (deci, 3 necunoscute
de baza� ) și patru necunoscute, sistemul dat este compatibil nedeterminat. Variabilele
𝑥𝑥1 , 𝑥𝑥2 , 𝑥𝑥3 sunt variabile de baza� , iar 𝑥𝑥4 -- variabila� libera� . Folosind coeficientii din ultimul
tabel obtinem sistemul:
15 1
⎧𝑥𝑥1 = 2 + 2 𝑥𝑥4 ,
⎪𝑥𝑥 = 2,
2
⎨𝑥𝑥3 = − 7 − 1 𝑥𝑥4 .
⎪ 2 2
⎩
15 1 7 1
𝑋𝑋 = � + 𝑐𝑐, 2, − − 𝑐𝑐, 𝑐𝑐�
2 2 2 2
15 1 7 1
Răspuns: 𝑆𝑆 = �� + 𝑐𝑐, 2, − − 𝑐𝑐� �𝑐𝑐 ∈ 𝑅𝑅�.
2 2 2 2
Exemplul 2.
12𝑥𝑥1 + 9𝑥𝑥2 + 3𝑥𝑥3 + 10𝑥𝑥4 = 13
Să se rezolve în R sistemul de ecuații liniare:� 4𝑥𝑥1 + 3𝑥𝑥2 + 𝑥𝑥3 + 2𝑥𝑥4 = 3 .
8𝑥𝑥1 + 6𝑥𝑥2 + 2𝑥𝑥3 + 5𝑥𝑥4 = 7
10
ER 1.1. SISTEME DE ECUAȚII LINIARE
Rezolvare:
𝒙𝒙𝟏𝟏 𝒙𝒙𝟐𝟐 𝒙𝒙𝟑𝟑 𝒙𝒙𝟒𝟒 𝒃𝒃𝒊𝒊
12 9 3 10 13
4 3 1 2 3
8 6 2 5 7
0 0 0 4 4
4 3 1 2 3
0 0 0 1 1
0 0 0 0 0
4 3 1 0 1
0 0 0 1 1
11
ER 1.1. SISTEME DE ECUAȚII LINIARE
ANEXE:
+ -
Revenire la curs.
12
ER 1.1. SISTEME DE ECUAȚII LINIARE
Revenire la curs.
13
ER 1.1. SISTEME DE ECUAȚII LINIARE
14
ER 1.1. SISTEME DE ECUAȚII LINIARE
Revenire la curs.
15