1.

Spaii liniare

Fie X o mulime nevid, K un corp de numere (reale sau complexe)
i dou legi de compoziie: o lege intern, adunarea, definit +:
X X X, cu x + y X () x,y X i o lege extern nmulirea cu
scalar, definit : K X X, x X, () x X i K.
Definiia 1: Mulimea X formeaz un spaiu liniar (vectorial) peste
corpul K, notat (X, K), dac:
1. (X, +) este grup abelian.
2. a) (x + y) = x + y, () K, () x, y X
b) ( + )x = x + x, () , K, () x X
c) (x) = ()x, () , K, () x X
d) 1 x = x () x X, 1 K.
Elementele lui X se numesc vectori, elementele lui K se numesc
scalari, elementul neutru din grupul (X, +) se noteaz cu 0 i se numete
vector nul.
Exemple
1. (
n
, ), unde
n
= x x = (x
1
, ..., x
n
)
T
, x
i
, i = n , 1 cu
operaiile: x + y = (x
1
+ y
1
, ..., x
n
+ y
n
)
T
, x = (x
1
, ..., x
n
)
T
, () x = (x
1
,
..., x
n
)
T
, y = (y
1
, ..., y
n
)
T
X, () K, 0 = (0,...,0)
T
.
COMPLEMENTE
DE ALGEBR LINIAR
2
Modele matematice n economie

Observaie:
n
este mulimea matricelor coloan cu n elemente
numere reale, iar operaiile sunt: adunarea matricelor coloane cu cte n
elemente i nmulirea lor cu un numr real.
2. (M
mn
, ), unde M
mn
este mulimea matricelor cu m linii i n
coloane avnd elemente numere reale.
3. (
n
[X], ), unde
n
[X]

este mulimea polinoamelor de o
nedeterminat X, de grad cel mult n i cu coeficieni reali.
Propoziia 1: ntr-un spaiu liniar (X, K) sunt adevrate
proprietile:
a) 0 x = 0 , () x X i 0 K;
b) (-1) x = - x;
c) 0 = 0 , () K.
Demonstraie:
a) 0 x + x = 0 x + 1 x = (0 + 1)x = 1 x = x
Din 0 x + x = x rezult 0 x = 0 ;
b) Din a) avem 0 x = 0 (1 + (-1))x = 0 1 x + (-1)x = 0
(-1)x = - x;
c) 0 = ( 0 + 0 ) = 0 + 0 0 = 0 .


2. Dependena i independena liniar a vectorilor

Fie (X, K) un spaiu liniar, v
1
, ..., v
m
X,
1
, ...,
m
K.
Definiia 2: Se numete combinaie liniar a vectorilor v
1
, ..., v
m
cu
scalarii
1
, ...,
m
vectorul
Complemente de algebr liniar

v =
1
v
1
+ ... +
m
v
m
.
Dac
i
[0, 1], i = m , 1 i

=
=
m
i
i
1
1 , atunci vectorul v este o
combinaie liniar convex de v
1
, ..., v
m
.
Exemplu:
n (
2
, ) se dau vectorii:
v
1
=

0
6
, v
2
=

3
3
, v
3
=

2
4
.
a) S se determine vectorul v = 2v
1
3v
2
v
3
;
b) Este v
3
o combinaie liniar de v
1
i v
2
?
Rspuns
a) v = 2

0
6
- 3

3
3
-

2
4
=

11
1
;
b) Presupunem c exist
1
i
2
astfel nct v
3
=
1
v
1
+
2
v
2
.
nlocuind v
1
, v
2
, v
3
, avem:

2
4
=
1

0
6
+
2

3
3
de unde rezult sistemul:
6
1
+ 3
2
= 4
- 3
2
= -2, cu soluia
2
=
3
2
i
1
=
3
1
, deci v
3
=
3
1
v
1
+
3
2
v
2
i
rspunsul e afirmativ.

Observaie: Deoarece
1
,
2
[0, 1] i
1
+
2
= 1, v
3
este o
combinaie liniar convex de v
1
i v
2
.


Modele matematice n economie

Definiia 3:
a) Sistemul finit de vectori v
1
, ..., v
m
X se numete liniar
independent dac relaia

=
=
m
i
i i
v
1
0 implic
i
= 0, i = m , 1 ;
b) v
1
, ..., v
m
X este liniar dependent dac exist scalarii

1
,...,
m
, nu toi nuli, astfel nct

=
=
m
i
i i
v
1
0 .
Definiia 4:
O familie S = v
i
i I de vectori din X este liniar independent
dac orice sistem finit de vectori din S este liniar independent. n caz
contrar, adic dac S conine cel puin un sistem finit de vectori liniar
dependent, spunem c S este liniar dependent (I este mulimea indicilor
familiei S).
Exemple:
a) n (
n
, ), E = e
1
, ..., e
n

n
, cu e
1
= (1, 0,...,0)
T
, ...
e
n
= (0,..., 0, 1)
T
este un sistem liniar independent, deoarece din
relaia:
1
e
1
+ ...+
n
e
n
= 0 rezult
1
= ... =
n
= 0.
b) n (
2
, ), sistemul de vectori v
1
, v
2
, v
3
cu
v
1
=

1
1
; v
2
=

3
2
; v
3
=

7
3
este liniar dependent, deoarece
v
1
2v
2
+ v
3
= 0 , deci exist cel puin un scalar
i
0.
Propoziia 2: Fie (X, K) un spaiu liniar.
a) Sistemul v
1
, ..., v
m
X este liniar dependent dac i numai dac
cel puin un vector este combinaie liniar a celorlali.
b) Dac v
1
, ..., v
m
X este liniar independent i v
1
, ..., v
m
, v
m+1

este liniar dependent, atunci v
m+1
este combinaie liniar de v
1
, ..., v
m
.
Complemente de algebr liniar

Demonstraie:
a) Dac v
1
, ..., v
m
e liniar dependent, din definiie rezult c exist
cel puin un scalar
j
0, j 1, ..., m i ali scalari
l
, l j, 1 l m, cu
proprietatea

=
=
m
i
i i
v
1
0 .
Presupunem
1
0 i din relaia precedent avem:
v
1
= -
1
2

v
2
- ... -
1

m
v
m
sau, notnd
l
= -
1

l
, l = m , 2 , rezult:
v
1
=
2
v
2
+ ...+
m
v
m
.
Reciproc, dac v
1
se scrie ca mai sus, avem:
1 v
1
-
2
v
2
- ... -
m
v
m
= 0 unde
1
= 1 0, deci sistemul v
1
,...,v
m

este liniar dependent.
b) Dac sistemul v
1
,...,v
m
, v
m+1
este liniar dependent rezult c
exist scalarii
1
, ...,
m+1
, cu cel puin un
j
0, 1 j m + 1, astfel nct

+
=
=
1 m
1 i
i i
0 v .
Dac
m+1
= 0, relaia de mai sus devine
1
v
1
+ ... +
m
v
m
= 0 i din
independena vectorilor v
1
, ..., v
m
ar rezulta
1
= ... =
m
= 0, ceea ce este o
contradicie. Deci
m+1
0, de unde v
m+1
= -
i
m
i m
i
v

= + 1 1

, adic v
m+1
este o
combinaie liniar de ceilali vectori.
Aplicaie
n (
3
, ) se dau vectorii:
v
1
=

3
2
1
; v
2
=

1
1
0
; v
3
=

5
0
1
; v
4
=

5
0
2
.
Modele matematice n economie

S se stabileasc natura sistemelor de vectori:
a) S
1
= v
1
, v
2
, v
3
; b) S
2
= v
1
, v
2
, v
4
.
Rezolvare
a) Presupunem
1
v
1
+
2
v
2
+
3
v
3
= 0 ; nlocuim vectorii i obinem
sistemul:

1
+
3
= 0
2
1
-
2
= 0 , avnd determinantul
3
1
+
2
+ 5
3
= 0
= 0
5 1 3
0 1 2
1 0 1
= .
Alegem determinantul principal
p
=
1 2
0 1

0 i deci sistemul
ecuaiilor i necunoscutelor principale va fi:

1
= -
3

2
1
-
2
= 0
de unde
1
= -
3
,
2
= - 2
3
, ()
3
.
nlocuind n relaia presupus
1
,
2
n funcie de
3
avem:
-
3
v
1
- 2
3
v
2
+
3
v
3
= 0 -v
1
2v
2
+ v
3
= 0 sau v
3
= v
1
+ 2v
2
, ce
reprezint legtura dintre vectorii dependeni v
1
, v
2
, v
3
.
b) Din relaia
1
v
1
+
2
v
2
+
4
v
4
= 0 , se obine sistemul:

1
+ 2
4
= 0
2
1
-
2
= 0
3
1
+
2
+ 5
4
= 0
Complemente de algebr liniar

cu = 5, deci 0. Sistemul are soluie unic, soluia banal, deci

1
=
2
=
4
= 0 i v
1
, v
2
, v
4
este un sistem de vectori liniar independent.


3. Baza unui spaiu liniar

Fie (X, K) un spaiu liniar.
Definiia 5: Un sistem de vectori S = v
i

iI
se numete sistem de
generatori pentru X dac orice vector din X este o combinaie liniar (finit)
de vectori din S.
Exemplu
n (
n
, ), E = e
1
, ..., e
n

n
, unde e
1
= (1, 0, ..., 0)
T
, ...,
e
n
= (0 ,..., 0, 1)
T
, este sistem de generatori pentru
n
, deoarece () x
n
,
cu x = (x
1
, ..., x
n
)
T
avem x = x
1
e
1
+ ... + x
n
e
n
.
Definiia 6: Un sistem de vectori B X formeaz o baz a spaiului
liniar (X, K) dac:
1. B este un sistem liniar independent;
2. B este un sistem de generatori pentru X.
Exemplu
n (
n
, ), mulimea E = e
1
, ..., e
n
formeaz o baz, numit baza
canonic, deoarece am vzut mai nainte c E satisface condiiile din
definiia bazei.
Definiia 7: Spaiul liniar (X, K) se numete finit dimensional dac
are o baz finit. Numrul de vectori ai bazei se numete dimensiunea
spaiului i se noteaz dimX.
Modele matematice n economie

Exemplu
(
n
, ) are dimensiunea n, pentru c are baza E = e
1
, ..., e
n
; se
scrie dim
n
= n i se spune c este spaiul real n dimensional.
Teorema 1 (teorema bazei): Orice vector dintr-un spaiu (X, K) finit
- dimensional se poate exprima n mod unic ca o combinaie liniar de
vectorii unei baze oarecare a spaiului.
Demonstraie:
Fie B = v
i
i = m , 1 o baz a spaiului liniar (X, K) m-dimensional
i v X.
Existena
B e baz, deci este i sistem de generatori; atunci () v X,
()
1
, ...,
m
K astfel nct:
v =
1
v
1
+ ... +
m
v
m
(1)
Unicitatea
Presupunem c scrierea nu este unic:
v =
1
v
1
+ ...+
m
v
m
i ()
j

j
, 1 j m.
Scznd ultimele dou relaii, avem:
0 = (
1
-
1
)v
1
+ ...+ (
m
-
m
)v
m
.
Cum sistemul v
1
, ..., v
m
e liniar independent (B baz) rezult c

i
-
i
= 0, () i = m , 1 , deci
j
=
j
, ceea ce contrazice ipoteza. Deci
scrierea este unic.
Definiia 8: Scalarii
1
, ...,
m
din relaia (1) se numesc coordonatele
vectorului v n baza B i scriem:
v
B
= (
1
, ...,
m
)
T
.
Observaie: Cnd B este baza canonic E, nu se mai specific baza.
Complemente de algebr liniar

Propoziia 3: Orice spaiu liniar finit generat are o baz, aleas
dintre vectorii sistemului de generatori.
Propoziia 4: Oricare dou baze ale unui spaiu liniar finit
dimensional au acelai numr de vectori.
Propoziia 5: Oricare dou spaii liniare (X, K) i (Y, K), cu
dimX = dimY sunt izomorfe, adic exist o funcie f: X Y cu
proprietile:
a) f este bijecie;
b) f(x + y) = f(x) + f(y); () x, y X;
c) f(x) = f(x), () K, () x X.
Consecin. Orice spaiu liniar n - dimensional peste corpul este
izomorf cu spaiul (
n
, ).
De aceea, n continuare se va analiza n detaliu spaiul (
n
, ).


4. Spaiul liniar (
n
, )

Fie n spaiul liniar (
n
, ) sistemul de vectori v
1
, ..., v
m
cu
v
j
= (a
1j
, a
2j
, ...., a
nj
)
T
, j = m , 1 , i A = (a
ij
), i = n , 1 , j = m , 1 , matricea ale
crei coloane sunt vectorii dai.
Teorema 2:
a) Sistemul de vectori v
1
, ..., v
m
este liniar independent dac i
numai dac rang A = m;
b) Sistemul de vectori v
1
, ..., v
m
este liniar dependent dac i
numai dac rang A < m.
Modele matematice n economie

Demonstraie:
Fie relaia:

1
v
1
+ ...+
m
v
m
= 0 (2)
n care nlocuim vectorii cu matricele coloan respective. Avem:

+ +

0
0
a
a
a
a
nm
m 1
m
1 n
11
M M K M
, relaie echivalent cu sistemul
omogen de ecuaii liniare:
a
11

1
+ .... + a
1m

m
= 0
(3)
a
n1

1
+ ... + a
nm

m
= 0
a crui matrice este A = (a
ij
), i = n , 1 , j = m , 1 .
i) Sistemul (3) admite numai soluia banal
1
= ... =
m
= 0 dac i
numai dac rangA = m, caz n care relaia (2) implic

1
= ... =
m
= 0, deci v
1
, ..., v
m
- liniar independent.
ii) Sistemul (3) admite i soluii diferite de cea banal, deci va exista
cel puin un scalar
i
0, i 1, ..., m, dac i numai dac
rangA < m. Atunci din relaia (2) rezult v
1
, ..., v
m
- liniar
dependent.
Aplicaie
n (
3
, ) se dau vectorii:
v
1
=

2
0
1
; v
2
=

4
1
0
; v
3
=

0
a
a
2
, a .
S se determine, n funcie de a, natura vectorilor dai.
Complemente de algebr liniar

Rezolvare
A =

0 4 2
a 1 0
a 0 1
2
A = 2a(a - 2) rezult:
- dac a \ 0, 2, A 0 rangA = 3 i deci sistemul de
vectori este liniar independent;
- dac a 0, 2, rangA < 3, sistemul de vectori este liniar
dependent.
Consecin: n (
n
, ), orice sistem de m vectori, cu m > n este
liniar dependent. Evident, deoarece rangA n < m.
Propoziia 6: n (
n
, ), orice sistem de n vectori liniar independent
formeaz o baz.
Demonstraie: Fie sistemul v
1
, ..., v
n

n
, liniar independent. S
artm c este i un sistem de generatori. Fie v
n
; atunci v
1
, ..., v
n
, v
este liniar dependent conform consecinei de mai sus, iar din propoziia 2b)
rezult c v se scrie ca o combinaie liniar de vectorii dai, deci acetia din
urm formeaz un sistem de generatori, deci baz.
Consecin: Verificarea condiiei ca n vectori s formeze o baz n
(
n
, ) se reduce doar la verificarea independenei acestora.
Se pot pune urmtoarele probleme: cunoscndu-se un vector din
n

dat n baza canonic, cum se determin coordonatele lui ntr-o alt baz B a
lui
n
; cum se schimb coordonatele acelui vector la schimbarea bazei B cu
o alt baz B
1
. Rspunsul la aceste probleme l vom avea n urmtoarele
dou propoziii.
Modele matematice n economie

Propoziia 7:
Fie B = v
1
, ..., v
n
baz n
n
, cu v
j
= (a
1j
, ..., a
nj
)
T
, j = n , 1 , A = (a
ij
),
i, j = n , 1 i un vector oarecare v
n
. Atunci
v
B
= A
-1
v
Demonstraie:
Fie v = (b
1
, ..., b
n
)
T
, b
i
, i = n , 1 . Din teorema bazei exist scalarii

1
, ...,
n
astfel nct v
B
= (
1
, ...,
n
)
T
, sau:
v =
1
v
1
+ ... +
n
v
n
, (4)
scalari ce reprezint coordonatele lui v n baza B.
nlocuind vectorii v, v
1
, ... ,v
n
n (4), obinem sistemul de ecuaii
liniare:
a
11

1
+ .... + a
1n

n
= b
1
(5)
a
n1

1
+ ... + a
nn

n
= b
n
care se mai scrie matriceal astfel:
Av
B
= v (6)
Cum v
1
, ... ,v
n
e baz, deci liniar independent, rangA = n
A 0 () A
-1
.
n relaia (6) nmulim la stnga cu A
-1
i avem:
v
B
= A
-1
v (7)
Observaie: Sistemul (5) este deci sistem de tip Cramer, are soluie
unic, pe care o putem gsi cu regulile lui Cramer sau cu alte metode
elementare (a reducerii, substituiei).
Propoziia 8:
Fie v
B
= (
1
, ...,
n
)
T
, vectorul v n baza B = v
1
, ..., v
n
,
Complemente de algebr liniar

v
j
= (a
j 1
, ..., a
nj
)
T
, j = n , 1 i v
1
B
= (
'
1
, ...,
'
n
)
T
vectorul v n noua baz
B
1
= v
'
1
, ..., v
'
n
cu v
'
j
= (a
'
j 1
, ... , a
'
nj
)
T
, j = n , 1 , iar A
1
= (a
'
ij
), i,j = n , 1 .
Atunci: v
1
B
= A
1
1

A v
B
(8)
Demonstraie:
Din propoziia 7 putem scrie:
v = Av
B

v = A
1
v
1
B

deci: A v
B
= A
1
v
1
B
de unde: v
1
B
= A
1
1

A v
B
sau v
B
= A
-1
A
1
v
1
B
.
Aplicaie
n (
2
, ) se dau vectorii: v
1
=

2
1
; v
2
=

1
3
; v =

2
4
i v
'
1
=

4
1
;
v
'
2
=

1
1
. Se cere:
a) s se arate c vectorii v
1
, v
2
i v
'
1
, v
'
2
formeaz respectiv
bazele B i B
1
;
b) s se determine v
B
;
c) folosind rezultatul din 8b) s se determine v
1
B
.
Rezolvare
a) Formm matricele A i A
1
:
A =

1 2
3 1
A = -5 rangA = 2, adic sistemul v
1
, v
2
este
liniar independent i conform propoziiei 6, formeaz o baz B. Raionm
analog pentru A
1
=

1 4
1 1
cu rang A = 2, v
'
1
, v
'
2
= B
1
.
Modele matematice n economie

b) Din relaia (7), v
B
= A
-1
v, unde:
A
-1
=

5 / 1 5 / 2
5 / 3 5 / 1
i deci:
v
B
=

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

2
4
=

5 / 6
5 / 2
.
c) Deoarece A
1
1

3 / 1 3 / 4
3 / 1 3 / 1
, din relaia (8) avem:
v
1
B
= A
1
1

A v
B
=

3 / 1 3 / 4
3 / 1 3 / 1

1 2
3 1

5 / 6
5 / 2
=

3 / 14
3 / 2
.
Ca verificare, avem: -
3
2
v
'
1
+
3
14
v
'
2
=

2
4
3 / 14
3 / 14
3 / 8
3 / 2
= v.
Lema substituiei:
Fie (
n
, ), B = a
1
, ..., a
n
o baz i v =

=

n
1 j
j j
a
n
.
Dac B
1
= a
1
, ..., a
i-1
, v, a
i+1
, ..., a
n
, atunci:
a) B
1
este baz n (
n
, )
i
0;
b) Dac
i
0 i x
n
cu x
B
= (
1
, ...,
n
)
T
, atunci
x
1
B
= (
'
1
, ...,
'
n
)
T
unde
i
i '
i

= ,
i
i j j i
'
j

= , pentru j i,
1 j n.
Demonstraie:
a) Dac B
1
cu n vectori este baz, atunci este un sistem de vectori
liniar independent, deci din relaia:

1
a
1
+ ... +
i-1
a
i-1
+
i
v

+
i+1
a
i+1
+ ... +
n
a
n
= 0 (9)
rezult
1
= ... =
n
= 0.
Complemente de algebr liniar

Dar (9) se mai scrie:
(10) 0 a a ) (
0 a a 0 v a
i i i j
n
i j
1 j
j i j
n
i j
1 j
n
1 j
j j i j j
n
i j
1 j
i j j
= + +
=

+ = +

= =

=

Cum B e baz, deci sistem liniar independent, rezult:

1
+
1

i
= 0

i-1
+
i-1

i
= 0

i
= 0

i+1
+
i+1

i
= 0

n
+
n

i
= 0
sistem n necunoscutele
1
, ...,
n
ce va avea numai soluia nul dac
determinantul su:
D =
1 0 0
0 0 0
0 1 0
0 0 1
n
i
2
1
L L
M L M L M M
L L
M L M L M M
L L
L L

=
i
0.
b) Fie x =

=

n
1 j
j j
a , v =

=

n
1 j
j j
a i presupunem
i
0. Atunci:

i
a
i
= v -
1
a
1
- ... -
i-1
a
i-1
-
i+1
a
i+1
- ... -
n
a
n

a
i
=
n
i
n
1 i
i
1 i
1 i
i
1 i
1
i
1
i
a ... a a ... a v
1

+
+

(11)
Modele matematice n economie

Cum x =

=
+
n
i j
1 j
i i j j
a a , nlocuind a
i
din (11), avem:
, a ... a v
a ... a a v
1
a x
n
i
i n
n 1 i
i
i 1 i
1 i
i
i
1 i
i
i 1 i
1 i 1
i
i 1
1
n
i j
1 j
j
n
i j
1 j
i
j
i
i j j

+ +

+
+

+ +

+ =
+
+
+

=


reprezentnd scrierea lui x n baza B
1
. n enunul lemei substituiei avem
x
1
B
= (
'
1
, ...,
'
n
) i din unicitatea coordonatelor unui vector ntr-o baz
rezult:
i
i j j i
i
i j
j
'
j
i
i '
i
,

= , 1 j n, j i i
demonstraia se termin.
Observaii:
1)
i
0 din enunul lemei se numete pivot, iar regula de calcul
pentru
'
j
, j n , 1 , j i se numete regula dreptunghiului sau
regula pivotului.
2) Lemei substituiei i se asociaz schema:

B a
1
a
2
... a
i
... a
n
v x
a
1
1 0 0 0
1

1

a
2
0 1 0 0
2

2

a
i
0 0 1 0
i

i

a
n
0 0 0 1
n

i
0


B
1
a
1
a
2
... ...a
i
... a
n
v x
a
1
1 0
i
1

0 0
i
i 1 1 i 1
1

=

a
2
0 1
i
2

0 0
i
i 2 2 i 1
2

=


v 0 0
i
1

0 1
i
i 1
i

i
0

a
n
0 0
i
n

1 0
i
i n n i 1
n

=

Complemente de algebr liniar

3) Din schema de mai sus se observ c transformarea coeficienilor
se face astfel:
- linia pivotului se mparte la pivot;
- coloana pivotului se completeaz cu 0; astfel aceast coloan
devine un vector unitar;
- celelalte coloane ale vectorilor lui B
1
rmn neschimbate;
- elementele celorlalte coloane se calculeaz cu regula
dreptunghiului.


5. Metoda eliminrii Gauss - Jordan

Metoda eliminrii Gauss Jordan sau metoda pivotului este
aplicabil calculului iterativ al inversei unei matrici i rezolvrii unui sistem
de ecuaii liniare, cu n necunoscute.
Prezentarea metodei o vom face pentru rezolvarea unui sistem liniar,
compatibil determinat, de forma:
a
11
x
1
+ ... + a
1n
x
n
= b
1

(12)
a
n1
x
1
+ ... + a
nn
x
n
= b
n

Notnd cu A = (a
ij
), i, j = n , 1 , matricea coeficienilor, b =(b
1
, ..., b
n
)
T
,
x = (x
1
,..., x
n
)
T
, sistemul (12) devine:
Ax = b (13)
Presupunem A 0. Fiecare coloan j din A, j = n , 1 , este un
vector a
j

n
cu a
j
= (a
1j
, ..., a
nj
)
T
. Atunci A = (a
1
, ..., a
n
) i din (13) avem:
(a
1
, ..., a
n
)

n
1
x
x
M = b x
1
a
1
+...+ x
n
a
n
= b (14)
Modele matematice n economie

Din condiia A 0 rezult rangA = n, vectorii a
1
, ..., a
n
sunt
independeni deci formeaz o baz n (
n
, ), iar din relaia (14) observm
c vectorul soluie x are drept componente coordonatele vectorului b n baza
a
1
, ..., a
n
.
Ne propunem, folosind lema substituiei, s determinm
coordonatele lui b n baza a
1
, ..., a
n
, pornind de la faptul tiut c vectorii
b, a
1
, ..., a
n
sunt dai n baza canonic.
Pasul 1: Asociem sistemului schema caracteristic lemei substituiei
(n care nu mai figurm coloanele vectorilor unitari e
i
, i = n , 1 ).
Baza a
1
a
2
... a
n
b
e
1
a
11
a
12
... a
1n
b
1
e
2
a
21
a
22
... a
2n
b
2

e
n
a
n1
a
n2
... a
nn
b
n

Dac a
11
0, se alege ca pivot, n caz contrar permutm unele linii
ale sistemului cu scopul ca elementul de pe linia i coloana nti s fie diferit
de zero.
Pasul 2: Aplicm operaiile din observaia 3 de mai sus i obinem:
Baza a
1
a
2
... a
n
b
a
1
1

a
12
/a
11
... a
1n
/a
11
11
1 '
1
a
b
b =

e
2
0 a
22
... a
2n

11
1 21 2 11 '
2
a
b a b a
b

=


e
n
0

a
n2
...
a
nn
11
1 1 n n 11 '
n
a
b a b a
b

=

Complemente de algebr liniar

Dac a
22
0, l alegem drept pivot, procedm analog ca n pasul
precedent, .a.m.d., pn n final cnd ajungem la:

Baza a
1
a
2
... a
n
b
a
1
1

0

... 0

x
1
a
2
0

1

... 0 x
2

a
n
0

0

... 1

x
n

Pe coloana lui b vom citi soluia sistemului.

Aplicaie
Folosind metoda eliminrii Gauss Jordan, s se rezolve sistemul:
x
1
+ x
2
+ x
3
= 1
4x
1
+ 3x
2
+ 2x
3
= -2
2x
1
+ x
2
+ x
3
= -2

Rezolvare
Matricea sistemului este:
A =

1 1 2
2 3 4
1 1 1
, A = -1 0.

Sistemul este compatibil determinat i se poate rezolva cu metoda
eliminrii a lui Gauss Jordan.
Modele matematice n economie


Pasul B a
1
a
2
a
3
b

1
e
1

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

2
a
1

e
2

e
3
1
0
0
1
-1
-1
1
-2
-1
1
-6
-4

3
a
1

a
2

e
3

1
0
0
0
1
0
-1
2
1
-5
6
2

4
a
1

a
2

a
3

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

Soluia sistemului este x = (-3, 2,2)
T
, adic x
1
= -3, x
2
= 2, x
3
= 2.


6. Funcionale liniare

Definiia 9: Dac (X, K) este un spaiu liniar, aplicaia f: X K se
numete funcional liniar dac are proprietile:
1) f(x + y) = f(x) + f(y); () x, y X, adic f e aditiv;
2) f(x) = f(x), () K, () x X, adic f e omogen.
Observaie: Dac f e funcional liniar are loc relaia:
f(x + y) = f(x) + f(y), () , K, () x, y X.
Generalizare: Dac f e funcional liniar, atunci:
f(
1
x
1
+ ... +
n
x
n
) =
1
f(x
1
) + ... +
n
f(x
n
) sau

= =
=

n
1 i
i i
n
1 i
i i
) x ( f x f ; ()
i
K, () x
i
X, i = n , 1 .
Presupunem c dimX = n i fie G = g
1
, ..., g
n
o baz a lui X. Dac
x X este un vector arbitrar ales, atunci din teorema bazei avem:
Complemente de algebr liniar

x =

=
n
1 i
i i
g x , unde x
i
, i = n , 1 , sunt coordonatele lui x n baza G.
Aplicnd funcionala liniar f, rezult:
f(x) = f(

=
n
1 i
i i
g x ) =

=
n
1 i
i i
) g ( f x = A x
G
, unde A = (a
1
, ..., a
n
), cu
a
i
= f(g
i
), iar x
G
= (x
1
, ..., x
n
)
T
.
A se numete matricea asociat funcionalei liniare f n baza G.
Aplicaie
Fie f:
3
, f(x) = 2x
1
x
2
3x
3
, () x = (x
1
, x
2
, x
3
)
T

3
. Se
cere:
a) s se arate c f este funcional liniar;
b) s se determine matricea A a funcionalei n baza canonic,
E = e
1
, e
2
, e
3
, a lui (
3
, ).
Rezolvare
a) Fie x = (x
1
, x
2
, x
3
)
T
, y = (y
1
, y
2
, y
3
)
T
vectori arbitrari din
3
.
Atunci: x + y = (x
1
+ y
1
, x
2
+ y
2
, x
3
+ y
3
)
T
i
f(x + y) = 2(x
1
+ y
1
) (x
2
+ y
2
) 3(x
3
+ y
3
) =
= (2x
1
x
2
3x
3
) + (2y
1
y
2
3y
3
) = f(x) + f(y), deci f e aditiv.
Pentru x = (x
1
, x
2
, x
3
)
T
rezult:
f(x) = 2x
1
- x
2
-3x
3
= (2x
1
x
2
3x
3
) = f(x), () , deci
f e omogen, adic f e funcional liniar.
b) A = (a
1
, a
2
, a
3
), cu a
1
= f(e
1
) = 2, a
2
= f(e
2
) = -1, a
3
= f(e
3
) = -3,
deci A = (2, -1, -3).



Modele matematice n economie

7. Mulimi convexe

n cele ce urmeaz, notaia X va desemna un punct al unui spaiu
vectorial i nu spaiul vectorial nsui.
Definiia 10: Numim segment determinat de X
1
, X
2

n
mulimea
notat [X
1
, X
2
] = X X = X
1
+ (1 - )X
2
, [0,1] adic mulimea
vectorilor (punctelor) din
n
care sunt combinaii liniare convexe de X
1
i
X
2
(numite capetele segmentului).
Definiia 11: Mulimea C
n
se numete mulime convex dac
() X
1
, X
2
C, X X = X
1
+ (1 - )X
2
, [0,1] C, adic pentru
oricare dou puncte X
1
i X
2
ale sale, ea conine i segmentul [X
1
, X
2
].
Observaie: Dac C este convex i X
1
, ..., X
m
C, atunci ()
i

0, i = m , 1 , cu

=
=
m
1 i
i
1, rezult:

=

m
1 i
i i
X C.
Definiia 12: Un punct X C se numete vrf al mulimii convexe C
dac nu exist X
1
i X
2
C, X
1
X
2
, astfel nct
X = X
1
+ (1 - )X
2
, (0, 1).
Definiia 13: Mulimea punctelor X = (x
1
, ..., x
n
)
T

n
ce satisfac o
relaie de forma:
a
1
x
1
+ ... + a
n
x
n
= b, a
j
, j = n , 1 , b , se numete hiperplan.
Definiia 14: Un hiperplan determin n
n
dou semispaii:
S
1
= X X = (x
1
, ..., x
n
)
T
,

=

n
1 j
j j
b x a
S
2
= X X = (x
1
, ..., x
n
)
T
,

=

n
1 i
j j
b x a .
Complemente de algebr liniar

Definiia 15: Intersecia unui numr finit de semispaii date de
relaiile:

=

n
1 j
i j ij
b x a , i = m , 1 , adic mulimea soluiilor unui sistem de
inegaliti liniare, T = X
n
AX b, A = (a
ij
), i = m , 1 , j = n , 1 ; b
m

se numete tronson.
Propoziia 9: Tronsonul T este o mulime convex.
Demonstraie:
Fie X
1
, X
2
T, deci AX
1
b, AX
2
b. S artm c () [0, 1],
X = X
1
+ (1 - )X
2
T. ntr-adevr:
AX = A[X
1
+ (1 - )X
2
] = AX
1
+ (1 - )AX
2
b + (1 - )b = b.
Deci T e convex, adic mulimea soluiilor unui sistem de inegaliti
liniare este o mulime convex.
Definiia 16: Poliedrul convex este un tronson convex mrginit.
Evident, numrul vrfurilor unui poliedru convex este finit.
Propoziia 10: Dac H este un poliedru convex, atunci orice punct
X H poate fi scris ca o combinaie liniar convex de vrfurile lui H.
Demonstraie:
Pentru simplitatea justificrii considerm H
2
, adic e interiorul
unui poligon mpreun cu laturile sale (ca de exemplu n figura de mai jos).

A
3

A
4 M

X A
2

A
5

A
1

Modele matematice n economie

Distingem cazurile:
a) Dac X A
1
, sau oricare alt vrf, rezult
X = 1 A
1
+ 0(A
2
+ ... + A
5
), deci X e combinaie liniar convex de
vrfurile lui H.
b) Dac X aparine segmentului determinat de dou vrfuri oarecare
ale lui H, de exemplu A
1
i A
2
, din definiia 10 a segmentului, rezult c:
X = A
1
+ (1 - )A
2
, 0 1.
c) Dac X nu se afl n cazurile a) sau b), atunci este un punct n
interiorul poligonului; unim X cu un vrf, de exemplu A
1
, prelungim
segmentul [A
1
, X] i notm cu M intersecia cu latura A
2
A
3
. Atunci putem
scrie:
X = A
1
+ (1 - )M = A
1
+ (1 - )[A
2
+ (1 - )A
3
] =
= A
1
+ (1 - )A
2
+ (1 - )(1 - )A
3

care este combinaie liniar convex de vrfurile lui H (cele ce nu apar au
coeficienii nuli), pentru 0 1 i 0 1, deoarece
+ (1 - ) + (1 - )(1 - ) = 1.


Complemente de algebr liniar

8. Probleme

1. Fie
n
= ... = xx = (x
1
, ..., x
n
)
T
, x
i
, i = n , 1 . S se
arate c
n
este un spaiu liniar (vectorial) peste .

Rezolvare
Dac x, y
n
, x = (x
1
, ..., x
n
)
T
, y = (y
1
, ..., y
n
)
T
i , definim
operaiile:
x + y = (x
1
+ y
1
, ..., x
n
+ y
n
)
T

n

x = (x
1
, ..., x
n
)
n
.
ce reprezint legea de compoziie intern notat +, respectiv legea de
compoziie extern notat .
1) (
n
, +) este grup abelian, deoarece:
a) x + y = y + x; () x, y
n
, adic adunarea e comutativ.
ntr-adevr:
x + y = (x
1
+

y
1
, ..., x
n
+ y
n
)
T
= (y
1
+ x
1
, ..., y
n
+ x
n
)
T
= y + x.
b) (x + y) + z = x + (y + z), () x, y, z
n
, adic adunarea e
asociativ. Avem:
(x + y) + z = (x
1
+ y
1
, ..., x
n
+ y
n
)
T
+ (z
1
, ..., z
n
)
T
=
= ((x
1
+ y
1
) + z
1
, ... ,(x
n
+ y
n
) + z
n
)
T
=
= (x
1
+ (y
1
+ z
1
), ..., x
n
+ (y
n
+ z
n
))
T
= x + (y + z).
Am folosit aici asociativitatea adunrii numerelor reale i faptul c
z = (z
1
, ..., z
n
)
T

n
.

Modele matematice n economie

c) 0 = (0, ..., 0)
T

n
este elementul neutru deoarece
x + 0 = 0 + x = x; () x
n
.
d) oricare ar fi x = (x
1
, ..., x
n
)
T

n
, exist simetricul lui,
- x = (-x
1
, ..., -x
n
)
T
astfel nct: x + (-x) = (-x) + x = 0
2) Legea extern are proprietile:
a) (x + y) = x + y, () , () x, y
n
.
(x + y) = (x
1
+ y
1
, ..., x
n
+ y
n
)
T
= ((x
1
+ y
1
), ..., (x
n
+ y
n
))
T
=
= (x
1
+ y
1
, ..., x
n
+ y
n
)
T
= (x
1
, ... , x
n
)
T
+ (y
1
,..., y
n
)
T
=
= (x
1
, ... , x
n
)
T
+ (y
1
,..., y
n
)
T
= x + y.
b) ( + )x = x + x; () , , () x
n
.
( + )x = ( + )(x
1
, ..., x
n
)
T
= (( + )x
1
, ..., ( + )x
n
)
T
=
= (x
1
+ x
1
, ..., x
n
+ x
n
)
T
= (x
1
, ..., x
n
)
T
+ (x
1
, ..., x
n
)
T
=
= (x
1
, ..., x
n
)
T
+ (x
1
, ..., x
n
)
T
= x + x.
Am folosit aici distributivitatea nmulirii numerelor reale fa de
adunarea lor.
c) (x) = ()x; () , , () x
n
.
(x) = ((x
1
, ..., x
n
)
T
) = (x
1
, ..., x
n
)
T
=((x
1
),...,(x
n
))
T
=
= (()x
1
, ..., ()x
n
)
T
= ()(x
1
, ..., x
n
)
T
= ()x.
Am folosit asociativitatea nmulirii numerelor reale.
d) 1 x = x; () x
n
.

2. Fie vectorii v
1
= (4, -1, 2, 1)
T
, v
2
= (-2, 1, -1, -1)
T
i
v
3
= (2, 1, 1, -1)
T
.
Complemente de algebr liniar

a) S se determine combinaia liniar de v
1
, v
2
, v
3
cu respectiv
scalarii 1, -1, -2.
b) S se determine m, n , astfel nct: mv
1
+ nv
2
= v
3
.

Rezolvare
a) v = 1v
1
1v
2
2v
3
= 1(4, -1, 2, 1)
T
1(-2, 1, -1, -1)
T
-
- 2(2, 1, 1, -1)
T
= (2, -4, 1, 2)
T
.
b) Relaia m(4, -1, 2, 1)
T
+ n(-2, 1, -1, -1)
T
= (2, 1,1, -1)
T
este
echivalent cu sistemul:
4m 2n = 2
-m + n = 1
2m n = 1
m n = -1
ce are soluia m = 2 i n = 3.

3. Fie vectorii v
1
= (3, -2, 0)
T
, v
2
= (1, -1, 1)
T
, v
3
= (m, 2, 4)
T
.
a) S se determine m astfel nct v
1
, v
2
, v
3
s fie liniar dependeni i
s se gseasc legtura dintre ei;
b) Artai c pentru m = 2 vectorii formeaz o baz n
3
;
c) Determinai coordonatele vectorului v = (5, -15, -7)
T
n baza de la
punctul b.

Rezolvare
Formm matricea ale crei coloane sunt vectorii dai.
A =

4 1 0
2 1 2
m 1 3
.
Modele matematice n economie

Avem:
A = -2m 10.
Dac m = -5, A = 0 i rangA < 3; 3 fiind numrul vectorilor,
rezult c vectorii sunt liniar dependeni i atunci v
3
= (-5, 2, 4)
T
.
Din definiia dependenei liniare rezult c exist
i
0, i 3 , 1 ,
astfel nct:

1
v
1
+
2
v
2
+
3
v
3
= 0 (1)
0 este vectorul nul din
3
.
nlocuim n relaia (1) vectorii i obinem sistemul
3
1
+
2
- 5
3
= 0
-2
1
-
2
+ 2
3
= 0

2
+ 4
3
= 0
Determinant principal poate fi ales

p
= 0
1 0
1 2

. Avem:
-2
1
-
2
= -2
3


2
= -4
3
, de unde
1
= 3
3
i nlocuind n relaia (1) pe

1
i
2
avem 3
3
v
1
- 4
3
v
2
+
3
v
3
= 0
Cum
3
0 (altfel vectorii ar fi liniar independeni), simplificm
prin
3
i relaia cutat este:
3v
1
4v
2
+ v
3
= 0 .
b) Pentru m = 2, A = - 14 0, atunci rangA = 3 i vectorii sunt
liniar independeni, deci v
1
, v
2
, v
3
formeaz o baz B n
3
. Din teorema
bazei rezult c vectorul v =
1
v
1
+
2
v
2
+
3
v
3
. (2)

Complemente de algebr liniar

c) Introducem, n relaia (2) vectorii dai i obinem:
3
1
+
2
+ 2
3
= 5
-2
1
-
2
+ 2
3
= -15 (3)

2
+ 4
3
= -7
sistem de tip Cramer, cu soluie unic, pe care o determinm cu una din
metodele cunoscute. Gsim:

1
= 2,
2
= 5,
3
= -3. Atunci:
v = 2v
1
+ 5v
2
3v
3
sau
v
B
= (2, 5, -3)
T
.
Observaie: Rezolvarea sistemului (3) se poate face prin regulile lui
Cramer, metoda reducerii, metoda substituiei sau metoda Gauss - Jordan (a
eliminrii). Pe aceasta din urm o aplicm n continuare.
Organizm calculele n urmtorul tabel:
A b
3 1 2
-2 -1 2
0 1 4
5
-15
-7
1 1/3 2/3
0 -1/3 10/3
0 1 4
5/3
-35/3
-7
1 0 4
0 1 -10
0 0 14
-10
35
-42
1 0 0
0 1 0
0 0 1
2
5
-3

de unde v
B
= (2, 5, -3)
T
.

4. Fie v
1
, v
2
, v
3

n
, liniar independeni. S se cerceteze natura
sistemului de vectori v
1
+ v
2
; v
1
2v
2
+ v
3
; v
2
+ 3v
3
.
Modele matematice n economie

Rezolvare
Fie
1
,
2
,
3
scalari astfel nct:

1
(v
1
+ v
2
) +
2
(v
1
2v
2
+ v
3
) +
3
(v
2
+ 3v
3
) = 0 ,
relaie ce se mai scrie astfel:
(
1
+
2
)v
1
+ (
1
- 2
2
+
3
)v
2
+ (
2
+ 3
3
)v
3
= 0
Dar v
1
, v
2
, v
3
liniar independeni, implic sistemul:

1
+
2
= 0

1
- 2
2
+
3
= 0

2
+ 3
3
= 0
a crui unic soluie este
1
=
2
=
3
= 0, i deci sistemul de vectori
cercetat este liniar independent.

5. n
2
se dau bazele B = v
1
, v
2
cu v
1
= (3, -1)
T
, v
2
= (2, 1)
T
i
B = v
1
, v
2
cu v
1
= (4, 2)
T
, v
2
= (3, 2)
T
. Fie vectorul v
2
. S se
gseasc legtura dintre coordonatele lui v n cele dou baze.

Rezolvare
Fie A i A matricele corespunztoare celor dou baze:
A =

1 1
2 3
, A =

2 2
3 4

Din relaiile:
v = Av
B
i v = Av
B
rezult Av
B
= Av
B
, de unde
v
B
= A
-1
Av
B
i v
B
= (A

)
-1
Av
B
(4)
Dar: A
-1
=

3 1
2 1
5
1
i (A

)
-1
=

4 2
3 2
2
1
,

Complemente de algebr liniar

iar:
A
-1
A

9 10
1 0
5
1
2 2
3 4
3 1
2 1
5
1

(A

)
-1
A =

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

Atunci, din (4), avem:
v
B
=

9 10
1 0
5
1
v
B
i v
B
=

0 10
1 9
2
1
v
B
.

6. S se cerceteze dac urmtoarele funcionale sunt liniare:
a) f:
4
, f(x)=x
1
+ 3x
2
x
3
+ 2x
4
+ 1, ()x= (x
1
, x
2
, x
3
, x
4
)
T

4
;
b) f:
3
, f(x)= 5x
1
- 4x
2
+ x
3
, () x = (x
1
, x
2
, x
3
)
T

3
.

Rezolvare
a) Fie x i y
4
cu x = (x
1
, ..., x
4
)
T
, y = (y
1
, ..., y
4
)
T
i , .
f(x + y) = f(x
1
+ y
1
, ..., x
4
+ y
4
) =(x
1
+ y
1
) + 3(x
2
+ y
2
)-
(x
3
+ y
3
) + 2(x
4
+ y
4
) + 1 = (x
1
+ 3x
2
x
3
+ 2x
4
) + (y
1
+ 3y
2
y
3
+
+ 2y
4
) + 1 = (f(x) 1) + (f(y) 1) + 1 = f(x) + f(y) +1 - - .
Cum f(x + y) f(x) + f(y), pentru + 1, rezult c f nu
este funcional liniar.
b) Fie x, y
3
, x = (x
1,
x
2
, x
3
)
T
, y = (y
1
, y
2
, y
3
)
T
i , .
f(x + y) = f(x
1
+ y
1
, x
2
+ y
2
, x
3
+ y
3
) =
= 5(x
1
+ y
1
) 4(x
2
+ y
2
) + (x
3
+ y
3
) =
= (5x
1
4x
2
+ x
3
) + (5y
1
4y
2
+y
3
) = f(x) + f(y), rezult c f
este funcional liniar.
Modele matematice n economie

7. Fie f:
2
, f(x) = 2x
1
3x
2
, () x = (x
1
, x
2
)
T

2
.
a) S se arate c f este funcional liniar;
b) S se determine matricea A a funcionalei n baza canonic
E = e
1
, e
2
, cu e
1
= (1, 0)
T
, e
2
= (0, 1)
T
;
c) S se determine matricea A a funcionalei n baza B = v
1
, v
2

cu v
1
= (2, 1)
T
, v
2
= (-1, 1)
T
.

Rezolvare
a) Fie x, y
2
, x = (x
1
, x
2
)
T
, y = (y
1
, y
2
)
T
, , .
f(x + y) = f(x
1
+ y
1
, x
2
+ y
2
) = 2(x
1
+ y
1
) 3(x
2
+ y
2
) =
= (2x
1
3x
2
) + (2y
1
3y
2
) = f(x) + f(y).
b) tim c A = (a
1
, a
2
), unde a
1
= f(e
1
) = 2 1 3 0 = 2 i
a
2
= f(e
2
) = 2 0 3 1 = -3, deci A = (2, -3).
c) A = (a
1
, a
2
), a
1
= f(v
1
) = 2 2 3 1 = 1,
a
2
= f(v
2
) = 2(-1) 3 1 = - 5, deci A = (1, -5).

8. Mulimea soluiilor unui sistem de ecuaii liniare i omogene este
o mulime convex.

Rezolvare
Fie sistemul liniar i omogen:
a
11
x
1
+ ...+ a
1n
x
n
= 0

a
m1
x
1
+ ...+ a
mn
x
n
= 0
Complemente de algebr liniar

Notm A =

mn 1 m
n 1 11
a ... a
a ... a
M
i X =

n
1
x
x
M

=
0
0
0 M .
Atunci sistemul se mai scrie:
AX = 0 (5)
Fie X
1
i X
2
dou soluii ale sistemului din relaia (5), deci AX
1
= 0
i AX
2
= 0 . Fie [0,1] i X = X
1
+ (1 - )X
2
. Atunci:
AX = A[X
1
+ (1 - )X
2
] = AX
1
+ (1 - )AX
2
= 0 + (1 - ) 0 = 0
de unde rezult c X este soluie a sistemului (5).

9. Dac C este o mulime convex i X
i
C, i = n , 1 , atunci
X =

=

n
1 i
i i
X , cu
i
0,

=

n
1 i
i
= 1, aparine lui C.

Rezolvare
Aplicm principiul induciei complete. Pentru n = 2 proprietatea este
adevrat din definiia lui C ca mulime convex.
Presupunem adevrat proprietatea pentru k, adic:
Y =

=

k
1 i
i i
X C, ()
i
0, i = k , 1 ,

=

k
1 i
i
= 1.
S considerm Z =

+
=

1 k
1 i
i i
X , cu
k+1
(0,1) i

+
=

1 k
1 i
i
= 1,
i
0.
Avem Z = (1 -
k+1
)

=
+ +
+
+

k
1 i
1 k 1 k i
1 k
i
X X
1
.
Deoarece

=

k
1 i
i
= 1 -
k+1
, din ipoteza de inducie rezult c
Modele matematice n economie


= =
+
=

k
1 i
k
1 i
i
'
i i
1 k
i
X X
1
= Y C i mai departe
(1 -
k+1
)Y +
k+1
X
k+1
= Z C, din convexitatea lui C. Deci
proprietatea e adevrat i pentru k + 1 de unde rezult adevrat pentru
orice n *.