MATEMATICĂ

Spații vectoriale reale

 Sisteme de ecuații liniare
Metode de rezolvare
 Metoda eliminării complete (Metoda Gauss-Jordan)
 Spațiul Rn. Interpretare economică
Forma generală
a 11 x 1 +a12 x 2 +… a mn x n=b 1

a 21 x1 + a22 x 2+ … amn x n =b2

.
.
a m 1 x 1+ am 2 x2 +… a mn x n=b m

x 1 , x 2 … x n →necunoscute

b 1 , b2 … bm→termeni liberi

(aij) i=1...n
→ coeficienții sistemului
J=1...n

Consumuri unitare (sau specifice)

Ex:
Bunul 1→Pâine
b 1→Făină

x 1→cantitatea produsă

a 11 ≡ cantitatea (de resursă) făină

 Utilizată pentru producerea a x 1 pâini

aij≡ cantitatea de resursă “i” folosită/ utilizată/ consumatănpentru a obține o

unitate din bunul “j”

a11 a12 a 1n
A= a21 a22 a 2n →matricea sistemului (matricea consumurilor unitare)
a m 1 am 2 amn

x1 b1
X= x 2 ; b= b 2 →Disponibilului (oferă)
xn bm

Sistemul (scalar) scris sub formă scalară

A*X=b →forma matricială
 Metoda substituției
 Metoda reducerii
 Metoda matricială: x= A−1*b ¿ inversa marticii)
Δi
 Regula lui Cramer x i= Δ ( Δ≠ 0)

Metoda eliminării complete (Gauss-Jordan)

 Rezolvarea unui sistem (sisteme simultane cu aceeași structură)
 Inversarea unei matrici
 Algoritmul simplex (rezolvarea problemei de optimizare liniară)

Metoda Gauss-Jordan
  Este o metodă interativă, se desfășoară interativ și se termină dupa un
număr finit de pași
x 1+ 2 x 2 + x 3=4

x 1−x 2=0

x 1+ 4 x 2−x 3=4

Interația i

i=1
0 2 1 4 1 0 0
i=2

1 -1 0 0 0 1 0 i=3

1 4 -1 4 0 0 1
1 2 1 4 1 0 0

0 -3 -1 -4 -1 1 0

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

5/8 -1/4
-3/8
 A b I3

........................................ ........................................ ........................................

I3 Soluția A−1

x 1=1 ; x 2=1 ; x 3=1

1/8 3/4 1/8

A−1=1/8 −1/4 1/8
5/8 −1/4 −3/8

 Se împarte linia pivotul la pivot a ii ≠0 ; i=1

 Se completează coloanele până la coloana pivotului inclusiv cu 1 pe
diagonala principală și 0 în vest
 Celelalte elemente se calculează cu regula dreptunghiului/ regula pivotului

P b Elementul “a” se înlocuiește cu a`

ap−bc
a=
p
C a

C a
P b

Obs1
o Dacă într-o coloană oarecare linia pivotului este 0, dupa pivotare coloana
respectivă va rămâne neschimbată.

Obs2
o Dacă într-o linie oarecare elementul din coloana pivotului este 0, după
pivotare linia rămâne neschimbată.

Spațiul vectorial Rn

x1
x1 , x2 , … xn ∈ R
R= n
x2
xn

x1
¿ ¿=
X= x 2
xn

Rn ≡spațiu bunurilor sau mărfurilor

Economie cu 5 bunuri
1. Făină
 2. Apăâ
3. Sare
4. Pâine
5. Cretă

−2
−0,5
X= −0,25
2
0

Producător
o x i< 0=¿bunul “i” este un factor de producție
o x i> 0=¿bunul “i” este produs
o x i=0=¿bunul nu este nici produs nici consumat în procesul de producție

Economie cu 5 bunuri
1. Lapte
2. Pâine
3. Conducerea auto
4. Vin
5. Cretă

1
0,5 Oferă 8 ore de
X= −8 condus auto
0
0

Consumator
o x i> 0=¿bunul “i” este cumpărat și consumat
 o x i< 0=¿bunul “i” este oferit de consummator
o x i=0=¿bunul “i” nu este nici cumpărat, nici consuamt și nici oferit

Producător

0 0
0 0
X= 0 Vector imposibil X= 0 Vector posibil
2 0
0 0

Consumator

1 1
0,5 0,5
X= −8 Vector la limită Vector imposibil
X= −8
1 10
0 0

Operația de adunare (operația internă) +

y1
y2
yn
 x1 x1 + y1
x2 + = x2 + y2
xn xn + yn

Operația externă (înmulțirea cu scalare sau numere reale) *

x1 x1 ∝∗x 1
Fie ∝∈ R și X= x 2 ∝∗x 2 = ∝∗x 2
xn xn ∝∗x n

0 x1 −x 1
0= 0 X= x 2 ∃ -x= −x 2
¿ xn −x n

Element neutru
Coloana opusă

( Rn ,+,∗¿=¿se numește spațiul vectorial peste corpul numerelor reale

Elementele lui Rn se numesc vectori v1 , v 2 , v n.

SISTEM DE VECTORI LINIARI INDEPENDENȚI

Fie v-un spațiu vectorial (v= Rn)

Def1: expresia: ∝1 v 1+∝2 v 2 +…+∝n v n este o combinație liniară a vectorilor (
v1 , v 2 … . v n ¿ cu scalarii (∝1 , ∝2 … . ∝n)

Fie sistemul S=[v 1 , v 2 … v n ]

 Sistemul S este un sistem linear independent ¿>¿ din combinația liniară
∝1 v 1+∝2 v 2 +…+∝n v n=0 →∝1−∝2=…=∝n=0

Def1„: daca combinația liniară ❑❑ ❑❑ +❑❑ ❑❑ +…+❑❑❑❑=0 fără a avea scalarii 0 (cel
puțin 1≠0) sistemul se numește sistem liniar dependent
Obs: între vectori există o legătură

0
Ex1: V =R 2 0= 0 ¿ vector nul

S=[v 1 , v 2 ]

2 v
v1 =¿ ; 3
2=¿ ¿ , aflați natura=?
1 2

❑❑ ❑❑ +❑❑ ❑❑=0=¿❑❑∗¿+❑❑∗¿=¿

¿+¿=¿=¿ ¿=¿=¿ { ¿

❑❑ =0
Sistem liniar independent
❑❑ =0

2 3 0

1 2 0
1 3/2 0

0 1/2 0

1 0 0

0 1 0

CRITERII DE CUNOAȘTERE

1. ∆ = ¿= 4-3=1 ≠0 → sistem liniar independent

2. Cum se procedează practic?

❑❑ = ¿ ; ❑❑= ¿

A= ¿ ¿

- Se calculează rangul matricii coordonatelor vectorilor:

 Dacă rangul este inegal cu nr vectorilor → sistem liniar independent

A= ¿ ¿ , are rangul → ∆ 2= ¿ ¿ =1 ≠0 → rangul A= 2

S= [ ❑❑ ,❑❑ ] ⊂❑
❑

A= ¿ ¿ , rangul A ≤ min(m,n), unde A ∈ M m , n

∆ 12= ¿ ¿ =1 ≠0

Obs: dacă este =0 calculăm următorul det

rangulA=2 → nr vectorilor din sistem → avem sistem liniar independent

Ex2: S= [ ❑❑ ,❑❑ ]

❑❑=¿ ¿ ; ❑❑=¿ ¿

A= ¿ ¿ ; ∆ 12= ¿ ¿=0→ sistemul este liniar dependent

❑❑ ❑❑ +❑❑ ❑❑=0

❑❑∗¿+❑❑∗¿= 0
0

¿+¿=¿

{2❑❑ −4−2❑
❑ =0
❑ =0/:2
❑ ❑
❑
{❑ −2❑ =0
→ ❑❑ −2❑❑ =0
❑ ❑
→❑❑=2❑❑ →

→ ❑❑=a ∈ R
→❑❑=¿2a ∈ R
Ex: a=1 → ❑❑=2
❑❑=1

a=2 → ❑❑=4
❑❑=2

❑❑ ❑❑ +❑❑ ❑❑=0 → 2 a❑❑+a❑❑=0 (a≠0) /: a

2❑❑ +❑❑=0 (să verifici relația)

Ex3: S= [ ❑❑ ,❑❑ ] ⊂R 3

❑❑=¿ ; ❑❑=¿ ¿ , aflați natura=?

A= ¿¿

∆ 12=¿ ¿=0

∆ 22=¿ ¿=0 rangul matricei A =1 < nr vectorilor din S

Sistem liniar dependent

3
∆ =¿ ¿=0
2

După teorie! →
❑❑ ❑❑ +❑❑ ❑❑=0
 0
❑❑∗¿+❑❑∗¿= 0
0

0
¿+¿=0
0

❑❑ +2❑❑ =0
{❑❑ +❑❑=0
3❑❑ + 6❑❑=0

A= ¿ ¿ →
Necunoscute principale: ❑❑
Ecuații principale: ec1
Necunoscute secundare: ❑❑=a ∈ R ¿ , a ≠0

❑❑+ 2❑❑=0
❑❑=a
❑❑+ 2a=0

−2 a❑❑ +a❑❑=0 /: a , a ≠0
−2❑❑+❑❑ =0
❑❑=2❑❑ Sistem liniar dependent

PROPRIETĂȚILE SISTEMELOR INDEPENDENTE ȘI DEPENDENTE :

P1: S= [❑❑ ,❑❑ … …❑❑ ] → sistem liniar independent

→ ∀ subsistem al lui S este liniar independent
Demonstrație: fie substitemul S”= [❑❑ ,❑❑ … .❑❑], k ¿ n
S” este un sistem liniar independent= ?
Pp că: S” este un sistem liniar independent → ∃ ❑❑ ,❑❑ … .❑❑→ nu toți nuli a.î
→❑❑ ❑❑+❑❑❑❑+…+❑❑❑❑=0
❑❑ ≠(i între 1−k ) →

→❑❑ ❑❑+❑❑❑❑+… .+❑❑❑❑+❑❑❑❑+0❑❑+1+0❑❑+0❑❑=0

→combinația linairă a vectorilor (❑❑ ,❑❑ ,❑❑) ;cel puțin un scalar ≠0 (❑❑ ≠ 0 ¿F
*contradicție provenită din pp* → S”-sistem liniar independent

Ex4: fie S= [ ❑❑ ,❑❑ ,❑❑] ⊂ R3

❑❑=¿ ; ❑❑=¿ ; ❑❑=¿

a) [❑❑ ,❑❑ ,❑❑ ] – aflați natura lui S=?

b) [❑❑ ,❑❑ ]- natura lui S`

a) ∆=¿ ¿ ¿=1∗(−1 )2∗¿¿=1−0=1 ≠ 0→sistem liniar independent

b) [ ❑❑ ,❑❑ ] → S ”liniar independent → pp 1

P2: S= [❑❑ ,❑❑ … ..❑❑] → liniar dependent

→S”= [❑❑ ,❑❑ … ..❑❑ ,❑❑ ,❑❑]→ suprasistem liniar dependent
Demonstrație: pp prin absurd că S este liniar independent
(S- apare ca un substitem a lui S”) → S-liniar independent FALS
→S”- sistem liniar dependent
Ex5: S= [ ❑❑ ,❑❑ ,❑❑ ]

❑❑=¿ , ❑❑=¿ , ❑❑=¿

Stabiliți natura S=?

❑❑=2❑❑ → [❑❑ ,❑❑ ] → sistem linniar dependent

→S= [❑❑ ,❑❑ ,❑❑ ]→ sistem liniar dependent

SISTEM DE GENERATORI

Fie G=[ ❑❑ ,❑❑ … ..❑❑ ] ⊂ V

Def1: sitemul G se numește sistem de generatori ¿>¿ pentru ∀ v∈ V există
[∂1 ,❑❑ , … ..❑❑] a.î v= ∂1 ❑❑ +❑❑ ❑❑+ …+❑❑ ❑❑