UNIVERSITATEA GEORGE BACOVIA BACU

Mihai LMTIC











MATEMATIC APLICAT N ECONOMIE
SUPORT DE CURS











UZ INTERN
Bacu 2004
2
MATEMATIC APLICAT N ECONOMIE
Suport de curs

I. Transformri elementare. Sisteme de ecuaii liniare.
n modelele economico-matematice intr unele restricii impuse de procesele i
fenomenele studiate. Deseori restriciile se scriu sub form de sistem de ecuaii liniare pentru
care se caut soluii particulare folosite n rezolvarea unor probleme de optimizare, determinarea
minimului sau maximului pentru funcii de mai multe variabile. O serie de transformri pot fi
efectuate asupra matricei sistemului i nu se modific rangul matricei ajungnd la forme
echivalente ale sistemului pentru care se obin direct soluii particulare.

1. Matrice. Determinani
Fie un inel R i mulimile M={1,2, ..., m} a primelor m numere naturale i N={1,2, ..., n} a
primelor n numere naturale. Orice funcie A:MxN R se numete matrice de tip mxn cu
elemente din inelul R i se noteaz A(i,j)=a
ij
R, iM i jN. Uzual A se reprezint ca un tablou
dreptunghiular cu m linii i n coloane:
|
|
|
|
|
.
|

\
|
=
mn m2 m1
2n 22 21
1n 12 11
a ... a a
... ... ... ...
a ... a a
a ... a a
A
unde a
ij
sunt elementele matricei. Pe scurt A=(a
ij
), m 1, i = i n 1, j = . Dac n=1, A este de tipul
mx1, matrice coloan, iar pentru m=1 A este de tipul 1xn, matrice linie. Aceste matrice pot fi
interpretate ca vectori. Pentru m=n matricea A este ptratic avnd acelai numr de linii i
coloane i n se numete ordinul matricei.
Fie M
m,n
(R) mulimea tuturor matricelor mxn cu elemente din R. matricelor. Pentru
matricele A=(a
ij
), B=(b
ij
) din M
m,n
(R) se definete operaia de adunare a matricelor prin C=A+B,
o matrice de acelai tip cu A i B, ale crei elemente sunt date prin relaia
(1.1) c
ij
=a
ij
+b
ij
, m 1, i = , n 1, j = ,
deci adunarea matricelor se efectueaz pe componente, fapt care pstreaz proprietile adunarii
din R la adunarea matricelor:
a) Asociativitate (A+B)+C=A+(B+C), A, B, CM
m,n
(R)
b) Comutativitate A+B=B+A, A, BM
m,n
(R)
c) Element neutru, exist matricea 0M
m,n
(R), cu toate elementele nule pentru care
A+0=0+A, AM
m,n
(R).
d) Toate matricele sunt inversabile. Pentru orice matrice A=(a
ij
) din M
m,n
(R) exist
matricea A=(a
ij
) din M
m,n
(R) astfel nct
A+(A)=(A)+A=0.
Proprietile a)d) se demonstreaz cu proprietile adunrii din R, fiind simple
consecine ale acestora. Din (R,+) grup abelian rezult (M
m,n
(R),+) este grup abelian.
Pentru operaia de nmulire trebuie considerate matricele A=(a
ij
) din M
m,n
(R) i B=(b
ij
)
din M
n,p
(R), adic numrul de coloane al matricei A este egal cu numrul de linii al matricei B.
Atunci se definete matricea C=AB ale crei elemente sunt date prin formula:
(1.2)

=
=
n
1 j
jk ij ik
b a c , m 1, i = , p i, k = ,
3
deci elementul din C aflat pe linia i i coloana k se obine prin nmulirea liniei i din A cu
coloana k din B. Rezultatul nmulirii celor dou matrice este o matrice C din M
m,p
(R) care
pstreaz numrul liniilor din A i numrul de coloane din B. Dac R este un inel cu unitate
atunci pentru nmulirea matricelor sunt valabile urmtoarele proprieti:
a) Asociativitate A(BC)=(AB)C, AM
m,n
(R), BM
n,p
(R), CM
p,q
(R);
b) Distributivitate fa de adunare
A(B+C)=AB+AC, AM
m,n
(R), B, CM
n,p
(R),
(A+B)C=AC+BC, A,BM
m,n
(R), BM
n,p
(R).
Cu M
m
(R) i M
n
(R) se noteaz mulimile matricelor ptratice de ordin m, respectiv n, cu
elemente din R. Pentru matricele I
m
M
m
(R) i I
n
M
n
(R) care pe diagonal au elementul neutru
fa de nmulirea din R i n rest elementul nul al lui R, au loc urmtoarele identiti:
I
m
A=A i AI
n
=A
pentru orice AM
m,n
(R), adic I
m
este unitate la stnga i I
n
este unitate la dreapta.
Proprietile adunrii i nmulirii matricelor arat c mulimea matricelor ptratice de
ordin n peste inelul R, M
n
(R), formeaz o structur de inel cu unitate n raport cu cele dou
operaii (M
n
(R),+,), ntruct I
n
joac rol de unitate fa de nmulirea matricelor.
Alt operaie care se poate defini este nmulirea matricelor cu scalari; astfel pentru orice
matrice A din M
m,n
(R) i orice element R se definete:
A=(a
ij
), m 1, i = , n 1, j = ,
adic se nmulesc toate elementele lui A cu i operaia satisface urmtoarele proprieti
1) (A+B)=A+B, R, A,BM
m,n
(R);
2) (+)A= A+A, ,R, AM
m,n
(R)
3) (A)=()A, ,R, AM
m,n
(R)
4) 1A=A, AM
m,n
(R).
Aceste proprieti arat c M
m,n
(R) cu adunarea i nmulirea cu scalari formeaz un
spaiu liniar. Exist noiunea de matrice transpus: din matricea A prin schimbarea liniilor n
coloane se obine transpusa lui A, matricea
t
A=(
t
a
k
)M
n,m
(R) unde
t
a
k
=a
k
pentru n 1, k = i
m 1, = l . Liniile, respectiv coloanele, matricei
t
A sunt coloanele, respectiv liniile matricei A.
Pentru AM
n
(R) rezult
t
AM
n
(R) iar matricele A i
t
A au aceleai elemente pe diagonala
principal. Pentru transpunere sunt valabile identitile:
t
(A+B)=
t
A+
t
B
t
(AB)=
t
B
t
A
t
(aA)=a
t
A
pentru orice A,B din M
m,n
(R) i aR.
Dac pentru o matrice ptratic A are loc A=
t
A, respectiv A=
t
A, atunci A se numete
simetric, respectiv antisimetric. Orice matrice ptratic poate fi scris n mod unic ca suma
dintre o matrice simetric i una antisimetric.
Din definiia nmulirii matricelor inelul M
n
(R) nu este comutativ pentru n2 ntruct
exist matricele A,B din M
n
(R) astfel nct ABBA.
Matricea A din M
n
(R) este inversabil dac exist B din M
n
(R) astfel nct AB=BA=I
n
.
Dac exist matricea B atunci este unic i se noteaz cu A
-1
, numindu-se inversa matricei A.
Definiia 1.1 Pentru matricea AM
n
(R) elementul din R definit prin:
(1.3)
( ) ( ) ( )

=
n

n n 2 2 1 1
...a a ()a detA
S

se numete determinantul matricei A.
Mulimea S
n
este mulimea permutrilor de ordin n, iar () este semnul permutrii .
Determinantul lui A se noteaz
detA=|a
ij
|
1i,jn
.
Noiunea are sens doar pentru matricele ptratice. Pentru n=2 i n=3 sunt formule simple
pentru determinanii de ordin 2, respectiv 3:
4
12 21 22 11
22 21
12 11
a a a a
a a
a a
=
i
33 32 31
23 22 21
13 12 11
a a a
a a a
a a a
=a
11
a
22
a
33
+a
12
a
23
a
31
+a
21
a
32
a
13
a
13
a
22
a
31
a
12
a
21
a
33
a
11
a
23
a
32
.
Formula (1.3) are n! termeni deci definiia nu poate fi aplicat pentru calculul
determinanilor unor matrice de ordin n4, fiind necesar simplificarea calculului acestora,
simplificare obinut prin intermediul urmtoarelor proprieti (Orice proprietate referitoare la
liniile unui determinant este adevrat i pentru coloanele sale):
Proprietatea 1.2 Dac A este o matrice ptratic i
t
A este transpusa sa atunci detA=det
t
A.
Proprietatea 1.3 Dac toate elementele unei linii din matricea A sunt nule atunci detA=0.
Proprietatea 1.4 Dac ntr-o matrice se schimb ntre ele dou linii determinantul matricei
nou obinute are semn contrar celui al matricei iniiale.
Proprietatea 1.5 Dac matricea A are dou linii identice atunci detA=0.
Proprietatea 1.6 Dac se nmulesc toate elementele unei linii cu un scalar R se obine
o matrice al crui determinant este egal cu nmulit cu determinantul matricei iniiale. Pentru
AM
n
(R) i R are loc
det(A)=
n
detA.
Proprietatea 1.7 Dac n matricea A exist dou linii proporionale atunci detA=0.
Proprietatea 1.8 Dac n matricea A=(a
ij
)M
n
(R) elementele liniei i sunt de forma
ij ij ij
a" a' a + = pentru n 1, j = , notnd prin A (respectiv A) matricea obinut din A nlocuind
linia i cu elementele
ij
a' (respectiv
ij
a" ) pentru n 1, j = atunci
detA=detA+detA.
Pentru matricea A=(a
ij
) din M
n
(R) linia i este o combinaie liniar a celorlalte linii dac
exist scalarii
j
R pentru n 1, j = , ji, astfel nct
a
ik
=
1
a
1k
+
2
a
2k
+...+
i-1
a
i-1k
+
i+1
a
i+1k
+...+
n
a
nk

pentru n 1, k = .
Proprietatea 1.9 Dac n matricea A una din linii este o combinaie liniar a celorlalte linii
atunci detA=0.
Toate aceste rezultate conduc la o ultim proprietate utilizat n calculul determinanilor
pentru matricele de ordin n4.
Proprietatea 1.10 Dac la o linie din matricea A se adun elementele altei linii nmulite
cu un scalar R atunci matricea obinut are acelai determinat cu matricea A.
Pentru calculul determinanilor de ordin n4 pe lng proprietile anterioare se utilizeaz
noiunile de minor i complement algebric.
Definiia 1.11 Pentru matricea AM
n
(R) un minor de ordin h<n este determinantul
obinut la intersecia a h linii cu h coloane din matricea A. Dac se alege minorul M care are
liniile i
1
, i
2
, ..., i
h
i coloanele j
1
, j
2
, ..., j
h
atunci complementul algebric al su este
( ) M 1 A
h 1 h 1
j ... j i ... i
M
=
+ + + + +
.
ntruct pentru un minor de ordin h trebuie alese h linii i h coloane din cele n linii i
coloane se pot forma
h
n
h
n
C C minori de ordin h pentru A. Fie d
ij
minorul corespunztor
elementului a
ij
, determinantul de ordin n-1 obinut prin suprimarea liniei i i a coloanei j din
matrice. Cu
ij
=(1)
i+j
d
ij
, complementul algebric al elementului a
ij
, se poate calcula d=detA prin
dezvoltarea dup linia i folosind formula
(1.4) d=a
i1

i1
+ a
i2

i2
+...+ a
in

in

5
pentru orice i=1, 2, ..., n.
Formula (1.4) reduce calculul unui determinat de ordin n la calculul a n determinani de
ordin n-1. Cu proprietatea 1.10 se caut formarea a ct mai multe zerouri pe o linie astfel nct n
(1.4) s rmn ct mai puini termeni, de preferin unul singur, adic se reduce calculul unui
determinant de ordin n la calculul ctor mai puini determinani de ordin n-1.Aceast regul de
calcul a determinanilor de ordin n4 este un caz particular al regulii lui Laplace, dezvoltarea
dup un numr oarecare de linii sau coloane folosind minorii i minorii complementari.
Dac M
h
este minorul de ordin h format la intersecia liniilor i
1
, i
2
, ..., i
h
i coloanelor j
1
,
j
2
, ..., j
h
atunci minorul su complementar
h
M
M se obine la intersecia celorlalte linii i coloane
iar suma indicilor de linii i coloane se noteaz prin
h 1 h 1 M
j ... j i ... i s
h
+ + + + + = . Cnd se aleg
h linii din A se pot forma
h
n
C minori folosind aceste linii i fie urmtoarea sum
(1.5)
k 1
M k M 1
A M ... A M D + + = ,
unde k=
h
n
C i ( )
i
i
M
i
M
s
M
M 1 A = complementul algebric al minorului M
i
.
Propoziia 1.12 Dac se aleg h linii sau coloane din matricea A atunci detA=D.
O consecin a regulii lui Laplace este formula de nmulire a determinanilor matricelor.
Corolar 1.13 Dac A,BM
n
(R) atunci are loc det(AB)=detAdetB.
Inversabilitatea unei matrice A este strns legat de tipul elementului detA n inelul R.
Propoziia 1.14 O matrice AM
n
(R) este inversabil dac i numai dac detA este un
element inversabil n R. Atunci A
-1
=(
*
ij
a )M
n
(R) cu ( )
ji
1 j i *
ij
d d 1 a
+
= unde d=detA iar d
ji
este
minorul elementului a
ji
.
Pentru un corp comutativ K n locul lui R din propoziia 1.14 matricea AM
n
(K) este
inversabil dac i numai dac detA0. Pentru AM
m,n
(K) se numete minor de ordin p (p1)
determinantul unei submatrice de tipul pxp: AM
p
(K).
Definiia 1.15 Fie AM
m,n
(K), A0. Un numr natural r>0 este rangul matricei A dac:
a) exist un minor de ordin r al lui A nenul;
b) orice minor de ordin >r al lui A este nul.
Prin convenie pentru A=0, rang A=0. Se noteaz r=rang A. O serie de proprieti ale
rangului unei matrice AM
m,n
(R) se obin din definiie utiliznd proprietile determinanilor:
a) 0rang Amin (m,n);
b) rang A = ordinul maxim al minorilor diferii de 0;
c) rang A = rang
t
A;
d) Rangul unei matrice nu se schimb dac se permut liniile matricei ntre ele;
e) Rangul unei matrice nu se schimb dac se nmulete o linie cu un element nenul din
corpul K.
Definiia 1.16 Rang A = r dac:
a) exist un minor de ordin r nenul;
b) orice minor de ordin r+1 este nul.
Proprietatea 1.10 de la determinani asigur faptul c rangul unei matrice nu se schimb
cnd la o linie se adun o alt linie nmulit cu un scalar K, aspect care mpreun cu definiia
1.16 permite calculul rangului unei matrice n mod iterativ.

2 Transformri elementare. Rangul unei matrice

Exist o serie de transformri care pot fi efectuate asupra unei matrice fr a schimba
rangul matricei i conduc la uurarea calculului rangului matricei. O parte dintre acestea se
numesc transformri elementare i sunt menionate n definiia urmtoare:
Definiia 2.1 Transformrile urmtoare se numesc transformri elementare:
T
1
nmulirea unei linii cu un scalar nenul K;
6
T
2
schimbarea a dou linii ntre ele;
T
3
adunarea la o linie a altei linii nmulit cu un scalar nenul K.
Definiia 2.2 Dou matrice de acelai tip, A i B, se numesc matrice echivalente dac se
pot obine una din cealalt printr-un numr finit de transformri elementare. Se noteaz A~B.
Transformrilor elementare, T
1
, T
2
i T
3
, le corespund anumite matrice, numite matrice
elementare. Acestea arat c transformrile elementare sunt rezultatul unor nmuliri la stnga
sau la dreapta, dup caz, cu o astfel de matrice. Transformrile T
1
, T
2
i T
3
se utilizeaz pentru
calculul rangului unei matrice, deoarece nu modific rangul unei matrice. Se pot folosi i pentru
a obine inversa unei matrice.
Definiia 2.3 O matrice AM
m,n
(K) este n form canonic diagonal dac include
matricea unitate I
r
, unde r=rangA, iar restul liniilor (coloanelor) sunt formate din elemente nule
Teorema 2.4 Orice matrice nenul, AM
m,n
(K), se poate aduce la forma diagonal
canonic prin transformri elementare.
Pentru calculul rangului unei matrice nu se folosete definiia. De obicei, se utilizeaz
procedeul iterativ de la sfritul paragrafului 1 sau transformrile elementare pentru a obine o
matrice echivalent, deci se aduce matricea iniial la forma diagonal pentru a gsi rangul su.
Exemplul 1) S se determine rangul matricei
|
|
|
|
|
.
|

\
|

=
2 1 2 3 0
1 2 3 2 4
3 2 1 6 1
5 3 2 0 1
A .
Folosind transformrile elementare T
1
, T
2
i T
3
se obin succesiv urmtoarele matrice

+
+

+
|
|
|
|
.
|

\
|
|
|
|
|
.
|

\
|
2 1 2 3 0
7 0 17 40 0
0 0 1 3 0
1 0 4 9 1
4
14L
3
L
4
L
2
L
4
3L
1
L
2 1 2 3 0
21 14 11 2 0
2 1 1 6 0
5 3 2 0 1
1
4L
3
L
1
L
2
L
A
|
|
|
|
.
|

\
|
|
|
|
|
.
|

\
|
|
|
|
|
.
|

\
|

0 1 0 17 0
1 0 0 13 0
0 0 1 3 0
0 0 0 8 1
3
2L
4
L
3
L
1
L
2 1 0 9 - 0
1 0 0 13 - 0
0 0 1 3 0
1 0 0 21 1
3
L
7
1
2 1 0 9 0
7 0 0 91 0
0 0 1 3 0
1 0 0 21 1
2
2L
4
L
2
17L
3
L
2
4L
1
L

ntruct n forma diagonal exist 4 coloane din matricea unitate se obine rangA=4.
O matrice ptratic AM
n
(K) este inversabil dac i numai dac detA0 (K este corp
comutativ). Deoarece detA0 rangul lui A este n, deci A este inversabil dac i numai dac
rangA=n. Pentru AM
n
(K) fie B=(A|I
n
)M
2n,n
(K) matricea obinut alturnd lui A matricea
unitate I
n
i se aduce matricea B la forma diagonal. Dac nu se obine matricea unitate pe
primele n coloane din forma diagonal rezult rangAn, adic matricea A nu este inversabil.
Pentru matrice suficient de mari (n4) aceast metod este mult mai rapid dect metoda clasic
de calcul a inversei unei matrice.
Exemplul 2) S se afle dac matricea
|
|
|
.
|

\
|

=
1 2 1
0 1 1
3 2 2
A
este inversabil i s se calculeze A
-1
.
Se consider matricea
7
|
|
|
.
|

\
|

=
1 0 0
0 1 0
0 0 1
1 2 1
0 1 1
3 2 2
B
cruia i se aplic un ir de transformri elementare
|
|
|
.
|

\
|

+
|
|
|
.
|

\
|

|
|
|
.
|

\
|

|
|
|
.
|

\
|

4 6 1
3 5 1
3 4 1
1 0 0
0 1 0
0 0 1
L L
L L
1 2 0
0 1 0
3 4 1
1 0 1
0 1 1
0 0 1
2L L
4L L
1 0 0
0 1 0
3 0 1
1 2 1
0 1 1
0 4 5
L
1 0 0
0 1 0
3 0 1
1 2 1
0 1 1
0 4 5
3L L
B
1 3
1 2
2 3
2 1
2 3 1

de unde
|
|
|
.
|

\
|

4 6 1
3 5 1
3 4 1
A
1
.

3. Rezolvarea general a sistemelor de ecuaii liniare

Metodele clasice de rezolvare a acestor sisteme sunt bazate pe metoda Cramer. Exist o
serie de metode care folosesc transformrile elementare, de exemplu metoda lui Gauss.
Fie urmtorul sistem de m ecuaii liniare cu n necunoscute
(S)

= + + +
= + + +
= + + +
m n mn 2 m2 1 m1
2 n 2n 2 22 1 21
1 n 1n 2 12 1 11
b x x x a x a
b x a x a x a
b x a x a x a
K
K K K K K K K K K K K
K
K

unde a
ij
, b
i
K, (K corp), pentru i=1,2,...,m i j=1,...,n. Pe scurt (S) se scrie
(3.1)
i
n
1 j
j ij
b x a =

=
, i=1,2,...,m.
Dac A=(a
ij
)M
m,n
(K) este matricea coeficienilor sistemului, b=(b
1
,b
2
,...,b
m
)
T
coloana
termenilor liberi i X=(x
1
,x
2
,...,x
n
)
T
matricea necunoscutelor sistemul (S) devine AX=b. Cnd
b
1
=b
2
=...=b
m
=0 sistemul este omogen. n sistemele de ecuaii liniare un rol important l joac
matricea extins A=(A,b), obinut completnd matricea A cu b, coloana termenilor liberi.
Definiia 3.1 Un sistem de elemente
1
,
2
,...,
n
K este soluie a sistemului (S) dac
(3.2)
i
n
1 j
j ij
b a =

=
, i=1,2,...,m.
Sistemul (S) este compatibil dac admite cel puin o soluie. n caz contrar este
incompatibil.Orice sistem omogen este compatibil deoarece admite cel puin soluia banal
x
1
=x
2
=...=x
n
=0.
Definiia 3.2 Dou sisteme de ecuaii liniare se numesc echivalente dac au aceeai
mulime de soluii.
Orice dou sisteme de ecuaii liniare incompatibile sunt echivalente ntruct nu au nici o
soluie. Pentru sistemele compatibile trebuie verificat egalitatea dintre mulimile de soluii ale
celor dou sisteme, orice soluie a unui sistem trebuie s fie soluie i pentru cellalt.
Teorema 3.3 (Kronecker-Capelli) Sistemul de ecuaii liniare (S) este compatibil dac i
numai dac rang A=rang A.
8
Se consider f:K
n
K
m
definit prin f(x)=Ax,xK
n
. Dac funcia f are proprietile
( ) ( )
( ) ( )
n
n
K x K, , x f x f
K y x, , y x f y x f
=
+ = +

f este un morfism de spaii liniare. Imaginea lui f este Im f ={yK
m
,xK astfel nct y=f(x)},
iar nucleul su Ker f = {xK
n
,f(x)=0}. Nucleul este subspaiu liniar n K
n
ntruct x,yKer f
implic x+yKer f iar pentru K i xKer f rezult xKer f.
Corolar 3.4 Soluiile unui sistem omogen n n necunoscute formeaz un subspaiu
vectorial n K
n
de dimensiune n-rang A. Un sistem omogen are doar soluia banal dac i numai
dac rang A=n.
Fie x
0
K
n
o soluie particular a sistemului (S), deci f(x
0
)=b. Pentru orice xKer f, adic
f(x)=0 se obine f(x
0
+x)=f(x
0
)+f(x)=b+0 de unde f(x
0
+x)=b, ceea ce nseamn c x
0
+x este o
soluie a sistemului (S) pentru orice xKer f. Atunci mulimea
(3.3) x
0
+Ker f={x
0
+x,xKer f}
este inclus n mulimea soluiilor sistemului (S).
Dac yK
n
este o soluie a sistemului (S), adic f(y)=b, are loc f(y)=f(x
0
), de unde
f(y)-f(x
0
)=0, deci f(y-x
0
)=0. De aici y-x
0
Ker f ceea ce arat c yx
0
+Ker f. Atunci orice soluie
a sistemului (S) se afl n mulimea (3.3) care coincide cu mulimea soluiilor sistemului (S).
Cnd m=n sistemul (S) are o singur soluie dac i numai dac dim Ker f=0, adic
rang A=n.
Teorema 3.5 Un sistem (S) cu n ecuaii i necunoscute admite soluie unic dac i numai
dac det A0, caz n care unica soluie a lui (S) este
(3.4)
i
=(det A)
-1
d
i
, n 1, i =
unde d
i
este determinantul matricei obinute prin nlocuirea coloanei i din matricea A cu coloana
b, a termenilor liberi.
Pentru a rezolva sistemele cu m ecuaii i n necunoscute se verific condiia de
compatibilitate rang A=rang A. Dac rang A= rang A=r atunci rmin(m,n) se numete rangul
sistemului. Se poate considera m=rn, adic rangul sistemului este egal cu numrul de ecuaii.Fie
AM
rn
(K) format cu r linii liniar independente din matricea A (exist r linii liniar
independente deoarece rang A=r) i (S) sistemul format din ecuaiile sistemului (S)
corespunztoare liniilor din matricea A. Atunci are loc:
Propoziia 3.6 Mulimea soluiilor sistemului (S) coincide cu mulimea soluiilor
sistemului (S).
Este suficient s se rezolve sistemele de ecuaii cu rang A=mn. Fie sistemul
(S) Ax=b
cu rang A=mn cruia i se asociaz sistemul omogen
(S
0
) Ax=0.
Mulimea soluiilor sistemului omogen este Ker f={xK
n
,Ax=0} subspaiu n K
n
de
dimensiune n-rang A, adic
dim Ker f=n-m.
Rezolvarea sistemului omogen (S
0
) se reduce la determinarea unei baze pentru subspaiul
Ker f. O astfel de baz se numete sistem fundamental de soluii.

4 Soluii de baz. Forme explicite ale sistemelor de ecuaii liniare

Definiia 4.1 O soluie a sistemului (S)
( )
T
0
n
0
2
0
1
0
x ,..., x , x x =
se numete soluie de baz cnd coloanele din matricea A,corespunztoare variabilelor nenule,
x
j
0, sunt liniar independente (toate necunoscutele secundare sunt nule).
9
O soluie de baz pentru sistemul (S) are cel puin n-m necunoscute nule. Soluiile de
baz pot fi mprite n dou categorii:
- nedegenerate cnd au exact m variabile nenule sau exact n-m variabile nule,
- degenerate n caz contrar, exist mai mult de n-m variabile nule.
ntruct rang A=mn se pot obine cel mult
m
n
C minori principali pentru matricea A, deci
sistemul (S) poate avea cel mult
m
n
C soluii de baz.
Dac sistemul (S)

= + + +
= + + +
= + + +
m n mn 2 m2 1 m1
2 n 2n 2 22 1 21
1 n 1n 2 12 1 11
b x a x a x a
b x a x a x a
b x a x a x a
K
K K K K K K K K K K K
K
K

are rang A=mn, atunci matricea A=(A,b) se aduce, prin transformri elementare pe linii, la
A=(I
m
,C,b),
n care primele m coloane sunt cele din matricea unitate de ordin m, I
m
M
m
(K).
Definiia 4.2 Sistemul (S) este n form explicit n raport cu un grup de m variabile dac
matricea A a sistemului conine m coloane din matricea unitate I
m
.
ntruct rang A=mn exist cel mult
m
n
C forme explicite. O form explicit a sistemului
mparte variabilele n necunoscute principale i secundare. Variabilele care corespund coloanelor
din matricea unitate aflate n A sunt variabile principale iar celelalte sunt secundare.
Determinarea unei forme explicite a sistemului (S), de exemplu
(4.1)

= + + +
= + + + +
= + + + +
+ +
+ +
+ +
m n mn 1 m 1 mm m
2 n 2n 1 m 1 2m 2
1 n 1n 1 m 1 1m 1
b x x x
b x x x
b x x x
K
K K K K K K K K K K K K K K K K
K K
K K

rezolv problema gsirii unei soluii de baz a sistemului (S) deoarece considernd x
j
=0 pentru
n 1, m j + = se obin
i i
b x = pentru m 1, i = , adic
x=( ,0,...,0 b ,..., b , b
m 2 1
)
T
este o soluie de baz a sistemului (S).
Exemplu 1) S se determine o form explicit i o soluie de baz pentru sistemul
(S)

= + + + +
=
= + + + +
2 4x 5x 2x 3x x
2 2x 2x x x x
3 3x 3x x 2x x
5 4 3 2 1
5 4 3 2 1
5 4 3 2 1

Se aplic transformri elementare asupra matricei extinse a sistemului (S)

|
|
|
.
|

\
|

|
|
|
.
|

\
|

|
|
|
.
|

\
|

+
|
|
|
.
|

\
|

2
1
3
0 1 1 0 0
1 1 0 1 0
1 0 0 0 1
L L
~
L L
1
1
4
1 2 1 1 0
1 1 0 1 0
2 1 0 1 1
~
L L
1
1
3
1 2 1 1 0
1 1 0 1 0
3 3 1 2 1
L L
~
L L
2
2
3
4 5 2 3 1
2 2 1 1 1
3 3 1 2 1
2 3
2 1 3 1
1 3
1 2

adic o form explicit a sistemului (S) este
10

= +
= + +
= +
2 x x
1 x x x
3 x x
4 3
5 4 2
5 1

iar soluia de baz corespunztoare acestei forme explicite este x
1
=3, x
2
=1, x
3
=-2, x
4
=x
5
=0,
adic
x
0
=(3,1,-2,0,0)
T
.
2) S se determine toate formele explicite i soluiile de baz corespunztoare :

= + +
= +
2 x x 3x 2x
1 2x x x x
4 3 2 1
4 3 2 1
.
Matricea extins a sistemului este
|
|
.
|

\
|

=
2
1
1 1 3 2
2 1 1 1
A .
a) Folosind transformrile elementare rezult:
.
|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

0
1
5
3
5
3
1 0
5
7
5
2
0 1
~
L L
~
0
1
5
3
5
3
1 0
2 1 1 1
~
5
L
0
1
3 - 3 5 0
2 1 1 1
~
2L L

A
2 1
2
1 2

Forma explicit este

=
= + +
0 x
5
3
x
5
3
x
1 x
5
7
x
5
2
x
5 3 2
4 3 1

de unde rezult x
1
=1, x
2
=0, x
3
=x
4
=0, adic
x
(1)
=(1,0,0,0)
T
,
soluie de baz degenerat.
b) Se pleac de la matricea
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|

0
1
1 1
3
5
0
1 0
3
2
1
~
L L
0
1
1 1
3
5
0
2 1 1 1
~
3
L
0
1
3 - 3 5 0
2 1 1 1
2 1
2

deci forma explicit este

= + +
= + +
0 x x x
3
5

1 x x
3
2
x
4 3 2
4 2 1
,
iar soluia de baz x
1
=1, x
3
=0, x
2
=x
4
=0, adic x
(2)
=(1,0,0,0)
T
.
c) Plecnd de la
|
|
.
|

\
|

|
|
.
|

\
|

0
1
1 1
3
5
0
0 1
3
7
1
~
L 2 L
0
1
1 1
3
5
0
2 1 1 1
2 1

se obine
11

= + +
= +
0 x x x
3
5

1 x x
3
7
x
4 3 2
3 2 1

cu soluia de baz x
1
=1, x
4
=0, x
2
=x
3
=0, adic x
(3)
=(1,0,0,0)
T
.
d) Se folosete matricea iniial
~
4
2
L
5
1
7 4 0 5
2 1 1 1
~
1
3L
2
L
2
1
1 1 3 2
2 1 1 1
~
1
L
A

|
.
|

\
|
|
.
|

\
|

|
|
.
|

\
|
|
|
.
|

\
|

4
5
4
1
4
7
1 0
4
5
4
1
0 1
4
1
~
2
L
1
L
4
5
1
4
7
1 0
4
5
2 1 1 1

de unde forma explicit este

= +
= +
4
5
x
4
7
x x
4
5
4
1
x
4
1
x x
4
1
4 3 1
4 2 1

i soluia de baz x
2
=
4
1
, x
3
=
4
5
, x
1
=x
4
=0, adic x
(4)
=(0,
4
1
,
4
5
,0)
T
.
e) Matricea de la care se pleac este
|
|
|
.
|

\
|
|
|
.
|

\
|
|
.
|

\
|

7
5
7
3
1
7
4
0
7
5
0
7
1
1
7
3
~
2
L 2
1
L
7
5
1
1
7
4
0
7
5
2 1 1 1
~
2
L
5
1
7 4 0 5
2 1 1 1
7

deci forma explicit este

= +
= +
7
5
x x
7
4
x
7
5
7
3
x
7
1
x x
7
3
4 3 1
3 2 1

i soluia de baz x
2
=
7
3
, x
4
=
7
5
, x
1
=x
3
=0, adic x
(5)
=(0,
7
3
,
7
5
,0)
T
.
f) Prin transformri se obine
|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

1
3
1 0 4 1
0 1 7 3
~
L 2 L
1
1
1 0 4 1
2 1 1 1
~
L
1
1
1 0 4 1
2 1 1 1
~
L L
2
1
1 1 3 2
2 1 1 1
2 1 2
1 2

cu forma explicit

= +
= +
1 x x x
3 x x 7 x 3
4 2 1
3 2 1

i soluia de baz x
3
=-3, x
4
=-1, x
1
=x
2
=0, deci x
(6)
=(0,0,-3,1)
T
.
Formele explicite de la a), b) i c) sunt distincte dar soluiile de baz corespunztoare sunt
identice, deci la forme explicite distincte poate corespunde aceeai soluie de baz, adic
numrul de forme explicite poate diferi de cel al soluiilor de baz. Soluiile x
(1)
=x
(2)
=x
(3)
sunt
degenerate iar x
(4)
, x
(5)
, x
(6)
sunt nedegenerate. Soluia x
(5)
are toate componentele nenegative
12
deci este admisibil pentru problemele de programare liniare unde exist restricia de
nenegativitate, pe cnd n x
(4)
i x
(6)
exist variabile negative, deci nu vor fi soluii admisibile.

5. Rezolvarea sistemelor de inecuaii liniare cu dou necunoscute

Rezolvarea geometric a sistemelor de inecuaii liniare este o metod de rezolvare a
problemelor de programare liniar cu dou necunoscute. n planul xOy o ecuaie liniar n
necunoscutele x i y reprezint o dreapt. Forma general a unei ecuaii liniare este
(5.1) ax+by+c=0.
Fie dreapta (D) definit prin (5.1care mparte planul n dou regiuni, numite semiplane.
Pentru a determina dac punctele P
1
(x
1
,y
1
) i P
2
(x
2
,y
2
) se afl n acelai semiplan sau n
semiplane diferite se consider funcia:
f(x,y)=ax+by+c.
Un punct P(x,y) se afl pe dreapta (D) dac ax+by+c=0. Punctele P
1
i P
2
se afl n
semiplane diferite dac dreapta (D) intersecteaz segmentul P
1
P
2
ntr-un punct P(x,y). Dac
P
1
P reprezint fraciunea (0,1) din segmentul P
1
P
2
atunci, ntruct reprezint raportul n
care punctul P mparte segmentul P
1
P
2
, coordonatele lui P sunt:

1
x x
x'
2 1
+
+
= ,
1
y y
y'
2 1
+
+
= .
Punctul P se afl pe dreapta (D), adic satisface (5.1):
0 c
1
y y
b
1
x x
a
2 1 2 1
= +
+
+
+
+
+

adic
ax
1
+by
1
+c+(ax
2
+by
2
+c)=0
de unde

( )
( )
2 2
1 1
2 2
1 1
y , x f
y , x f
c by ax
c by ax
=
+ +
+ +
=
Deoarece (0,1), ultima relaie arat c
( )
( )
0
y , x f
y , x f
2 2
1 1
> ,
deci f(x
1
,y
1
) i f(x
2
,y
2
) au semne contrare. P
1
i P
2
sunt n semiplane diferite dac
f(x
1
,y
1
)f(x
2
,y
2
)<0 ntruct funcia are acelai semn pentru toate punctele aflate n acelai
semiplan. Semnele fiecrui semiplan se determin considernd un punct particular din plan
pentru care se calculeaz funcia. Cnd c0, dreapta (D) nu trece prin origine se consider
originea i oate punctele din acelai semiplan cu originea au acelai semn cu c. Pentru c=0 se
consider un punct particular dintr-un semiplan ct mai adecvat datelor din problema abordat.
Forma general a unui sistem de n inecuaii liniare cu dou necunoscute este:
(5.2)

+ +
+ +
+ +
>
<
>
<
>
<
0 c y b x a
..... .......... ..........
0 c y b x a
0 c y b x a
n n n
2 2 2
1 1 1
.
Fiecrei inecuaii din sistemul (5.2) i corespunde o dreapt. Pentru n 1, i = se consider
(5.3) D
i
: a
i
x+b
i
y+c
i
=0.
Dreapta D
i
mparte planul n dou semiplane, unul n care f
i
(x,y)>0 i unul pentru care
f
i
(x,y)<0. Cu inegalitatea din sistem se alege semiplanul corespunztor inegalitii date. Pentru a
rezolva sistemul se consider dreptele D
i
din relaiile (5.2), n 1, i = , pentru care se aleg
semiplanele corespunztoare inegalitilor date, soluia sistemului fiind mulimea punctelor din
13
plan aflate la intersecia tuturor semiplanelor determinate. Dac inegalitile nu sunt stricte se
consider i frontierele semiplanelor. Soluia unui astfel de sistem de inecuaii liniare cu dou
necunoscute poate fi de mai multe tipuri: un poligon cu sau fr frontier (dup caz), o mulime
convex nemrginit (de exemplu un unghi), un punct sau chiar mulimea vid.
Unele probleme, pe lng sistem, cut un optim pentru o funcie n cele dou variabile.
Dac funcia pentru care se caut minimul sau maximul are forma f(x,y)=x+y atunci pentru
x+y=, se obine y=-
-1
x+
-1
, care reprezint un fascicul de drepte paralele cu dreapta
(5.4) y=-
-1
x.
Pentru x=0 n ecuaia fasciculului de drepte se obine y=
-1
, ceea ce arat c
-1
este ordonata
la origine. Pentru o problem de maxim soluia este reprezentat de coordonatele punctului
(punctelor) din mulimea soluiilor sistemului (5.2) prin care trece dreapta din fasciculul (5.4) cu
cea mai mare ordonat la origine. La problemele de minim se aleg punctele care corespund
dreptei cu ordonata cea mai mic la origine.
Exemple 3) S se afle valorile lui x i y pentru care au loc

+

0 y x,
2 y 2x
1 y x
.
Se reprezint n plan dreptele
(D
1
) x-y=1 (D
3
) x=0
(D
2
) 2x+y=2 (D
4
) y=0















Figura 5.1

(D
1
) i (D
2
) se traseaz prin tieturi, (D
3
) este axa ordonatelor iar (D
4
) axa absciselor.
Pentru (D
1
) i (D
2
) semiplanele se determin cu ajutorul originii iar pentru (D
3
) i (D
4
) sunt
evidente. Soluia sistemului este reprezentat de regiunea haurat din figura 5.1, cuprins ntre
dreptele D
1
, D
2
i D
3
, o mulime convex nemrginit.
4) S se determine valorile lui x i y pentru care:
( )

+
2y x max
0 y x,
2 y x
3 y x
.
Se reprezint n plan dreptele
(D
1
) x+y=3 (D
3
) x
3
=0
(D
2
) x-y=-2 (D
4
) x
4
=0.
D
2
(-1,0)
A(1,0)
D
4
D
1
D
3
B(0,2)
14














Figura 5.2

Soluia sistemului de inecuaii este reprezentat de punctele din interiorul i de pe
frontiera poligonului OABC. ntruct fasciculul de drepte
3 x
2
1
y + =
este paralel cu dreapta x
2
1
y = soluia problemei este dat de coordonatele punctului din
poligonul OABC prin care trece dreapta din fascicul cu ordonata cea mai mare la origine, acesta
fiind vrful B al poligonului OABC. Pentru a gsi coordonatele sale se rezolv sistemul

=
= +
2 y x
3 y x
,
de unde
2
1
x = i
2
5
y = este soluia problemei.

6. Probleme propuse

1. Fie matricele
|
|
|
.
|

\
|

=
0 1 3
1 1 0
2 2 1
A ,
|
|
|
.
|

\
|

=
3 0 2
1 0 3
1 2 0
B .
S se calculeze: AB+BA, A
2
B
2
, A
2
BB
2
A.
2. S se calculeze rangul urmtoarelor matrice
a)
|
|
|
.
|

\
|

=
1 2 1 0
1 0 3 2
0 2 1 4
A b)
|
|
|
|
|
.
|

\
|

=
1 1 2
3 4 0
0 0 1
2 1 3
A
c)
|
|
|
.
|

\
|
=
0 1 2
1 1 0
2 1 3
A d)
|
|
|
|
|
.
|

\
|
=
3 2 1 4
2 1 4 3
1 4 3 2
4 3 2 1
A .
3. S se verifice dac urmtoarele matrice sunt inversabile i s se calculeze inversa
pentru care este cazul
A
D

C
B
0
15
a)
|
|
|
.
|

\
|

=
1 2 2
0 1 1
1 2 3
A b)
|
|
|
|
|
.
|

\
|

=
3 2 1 2
4 3 1 1
0 0 2 3
0 0 1 2
A

c)
|
|
|
|
|
.
|

\
|


=
2 0 1 0
0 1 0 2
1 0 1 0
0 1 0 1
A d)
|
|
|
|
|
.
|

\
|

=
1 0 1 2
2 1 0 1
3 2 1 0
4 3 2 1
A .
4. O firm produce 4 reete de diet folosind 3 alimente care conin 3 substane.
Cantitile de alimente (n kg) folosite pentru obinerea unui kg din fiecare reet sunt date mai
jos

A
R
A
1
A
2
A
3
R
1
0,4 0,4 0,2
R
2
0,3 0,4 0,3
R
3
0,2 0,3 0,5
R
4
0,3 0,3 0,4

n fiecare kg de aliment substanele sunt prezente n urmtoarele cantiti

S
A
S
1
S
2
S
3
A
1
0,2 0,3 0,5
A
2
0,4 0,4 0,2
A
3
0,4 0,3 0,3

S se determine cantitile din substanele S
1
, S
2
, S
3
care exist n fiecare kg din reetele
R
1
, R
2
, R
3
i R
4
.
5. Folosind transformrile elementare s se determine rangul urmtoarei matrice
|
|
|
|
|
.
|

\
|

=
2 1 2 0 3
1 2 3 4 2
3 2 1 1 6
5 3 2 1 0
A .
6. S se arate c
|
|
|
|
.
|

\
|
=
1

A i
|
|
|
|
.
|

\
|
=
1

B
sunt inversabile n M
3
(Z
3
) i s se calculeze A
-1
i B
-1
.
7. S se calculeze determinantul matricei
|
|
|
|
|
.
|

\
|
=
1

A
16
n inelul M
4
(Z
5
).
8. Pentru urmtoarele sisteme liniare s se determine toate formele explicite mpreun cu
soluiile de baz corespunztoare
a)

= + + +
= + +
3 2x 2x x x
0 x 2x x 2x
4 3 2 1
4 3 2 1
b)

= + +
= + +
6 3x x x 3 x
4 x 2 x x 6 4x
4 3 2 1
4 3 2 1

c)

= + +
= +
= + +
5 5x x 2x x
1 x x 2x x
1 x x 2x x
4 3 2 1
4 3 2 1
4 3 2 1
d)

= +
= +
= +
1 x 3 x 3 x
3 x x x
4 x 4 x 3 2x x
4 2 1
4 3 2
4 3 2 1

9. S se rezolve n Z
5
sistemul

= + +
= + +
= + +
1

x x x
1

x 2

x 3

x 4

x x 2

x 2

3 2 1
3 2 1
3 2 1
.
10. S se rezolve urmtoarele probleme de optim n dou variabile:
a)
( ) ( )

+ =

+

y 3x x f min
0 y x,
6 y x
12 3y 4x
b)
( )

+
+
+ =
0 y x, 2, x
3 y x
1 y 2x
2y 3x f max
.

Soluii i indicaii
1)
|
|
|
.
|

\
|



= +
8 13 14
10 7 11
11 5 13
BA AB
|
|
|
.
|

\
|



=
4 3 3
5 4 1
1 6 1
B A
2 2

|
|
|
.
|

\
|



=
47 33 74
18 22 28
41 35 49
A B B A
2 2

2) a) rang A=3 b) rang A=3 c) rang A=3 d) rang A=4
3) a)
|
|
|
|
|
|
.
|

\
|

=

1 2 0
5
1
5
1
5
1
5
1
5
4
5
1
1
A b)
|
|
|
|
|
.
|

\
|

=

3 2 14 23
4 3 19 31
0 0 2 3
0 0 1 2
A
1

c)
|
|
|
|
|
.
|

\
|


=

1 0 1 0
0 1 0 2
1 0 2 0
0 1 0 1
A
1
d) matricea A nu este inversabil.
4) Se consider
|
|
|
|
|
.
|

\
|
=
4 3 3
5 3 2
3 4 3
2 4 4
10
1
A i
|
|
|
.
|

\
|
=
3 3 4
2 4 4
5 3 2
10
1
B
i se determin
17
,
33 33 34
31 33 36
32 34 34
34 34 32
100
1
AB C
|
|
|
|
|
.
|

\
|
= =
adic ntr-un kg din reeta R
1
se afl 0,32kg din S
1
, 0,34kg din S
2
i 0,34kg din S
3
. Analog 1kg
din reeta R
2
include 0,34kg din S
1
, 0,34kg din S
2
i 0,32 din S
3
, 1kg din reeta R
3
conine 0,36kg
din S
1
, 0,33kg din S
2
i 0,31kg din S
3
iar 1kg din R
4
este format din 0,34kg din S
1
, 0,33kg din S
2

i 0,33kg din S
3
.
5) rang A=4 pentru c
|
|
|
|
|
.
|

\
|

|
|
|
|
|
.
|

\
|

=
0 1 0 0 17
1 0 0 0 13
0 0 1 0 3
0 0 0 1 8
~
2 1 2 0 3
1 2 3 4 2
3 2 1 1 6
5 3 2 1 0
A
6) a) A este inversabil n M
3
(Z
3
) i
|
|
|
|
.
|

\
|
=

A
1
.
b) Analog exist
|
|
|
|
.
|

\
|
=

B
1
.

7) Prin transformri elementare se obine:
1 3
1 2
1 4
1 2
L L
~
L 2

L
0

L 4

L
~
L 2

L
1

+
+
|
|
|
|
|
.
|

\
|
+
+
|
|
|
|
|
.
|

\
|
=
D
2

~
L L
4

3 4
=
|
|
|
|
|
.
|

\
|
+
|
|
|
|
|
.
|

\
|
.
Atunci 4

D det A det = = = .
8) Se folosesc transformrile elementare pentru a obine formele explicite i se gsesc
soluiile de baz corespunztoare.
9) Transformrile elementare conduc la
|
|
|
|
.
|

\
|
|
|
|
|
.
|

\
|
1

0
4

0 0
~
1

cu soluia 3

x
3
= , 2

x
2
= i 1

x
1
= .
10) a) Soluia sistemului de inecuaii este poligonul OABC, delimitat prin dreptele d
1
i
d
2
, mpreun cu frontiera sa unde
18








(d
1
): 4xy=12
(d
2
): x+y=6
Vrfurile poligonului sunt O(0,0), A(3,0), B(4,2) i C(0,6). Atunci soluia problemei este
originea O(0,0).
b) Sistemul de inecuaii are ca soluie poligonul OABCD mpreun cu frontiera sa,
dreptele din figur fiind
(d
1
): x=2
(d
2
): x+y=3
(d
3
): 2x+y=1


Vrfurile poligonului sunt O(0,0), A(2,0), B(2,1), |
.
|

\
|
3
7
,
3
2
C i D(0,1). Funcia f i atinge
maximul n punctul B(2,1).
A 0
B
C
D
d
1
d2
d3
0
A
B
C
d1
d2
19
II. Spaii vectoriale

1. Definiii i proprieti (Noiuni fundamentale)

Definiia 1.1 O mulime L se numete spaiu liniar (vectorial) peste corpul comutativ
K dac pe L se pot defini dou operaii care ndeplinesc o serie de proprieti:
A) +: LxLL o operaie intern pentru care (L,+) este grup abelian:
A1) (x+y)+z=x+(y+z), x,y,zL;
A2) 0
L
L astfel nct x+0
L
=0
L
+x, xL;
A3) xL, xL astfel nct x+(x)=(x)+x=0
L
;
A4) x+y=y+x, x,yL;
B) : KxLL o operaie extern pentru care verific patru axiome:
B1) (+)x=x+x, ,K, xL;
B2) (x+y)= x+y, K, x,yL;
B3) (x)=()x, ,K, xL;
B4) 1x=x, xL.
Elementele din L sunt vectori iar cele din K scalari. Cnd K este R spaiul L este liniar
real iar pentru K=C spaiul L este liniar complex.
Exemple a) Orice corp comutativ K este spaiu liniar peste el nsui, operaiile pentru
structura de spaiu liniar fiind cele din structura de corp.
b) Pentru un corp comutativ K se consider produsul cartezian
(1.1) ( ) { } n 1, i K, x x , , x , x xK KxKx K
i n 2 1
ori n
n
= = = K
43 42 1
K .
Adunarea se definete pe componente prin x+y=(x
1
+y
1
,x
2
+y
2
,...,x
n
+y
n
) pentru x,yK
n
unde
x=(x
1
,x
2
,...,x
n
) i y=(y
1
,y
2
,...,y
n
). nmulirea cu scalari se definete prin relaia
x=(x
1
,x
2
,...,x
n
) pentru K i xK
n
, x=(x
1
,x
2
,...,x
n
).
Proprietile adunrii din K se pstreaz n K
n
, deci (K
n
,+) este grup abelian. Se verific
uor c nmulirea cu scalari satisface axiomele B1)-B4) din definiia spaiului liniar.
c) Mulimea
(1.2) ( ) ( ) { } n 1, j , m 1, i K, a a A K
ij ij mxn
= = = = M
a matricelor de ordin mxn peste K formeaz spaiu liniar peste K fa de operaiile uzuale de
adunare a matricelor i de nmulirea cu scalari.
d) Mulimea polinoamelor de grad cel mult n cu coeficieni n corpul K:
(1.3) P
n
(X)={fK[X]|gradfn}
este spaiu liniar cu adunarea polinoamelor i nmulirea cu scalari f=a
0
+(a
1
)X+...+(a
n
)X
n

pentru K i f=a
0
+a
1
X+...+a
n
X
n
P
n
(X).
e) Fie L=
*
+
R =(0,) pentru care se definesc urmtoarele operaii
xy=xy, x,yL;

x=x

, R, xL.
Atunci (L,,

) este spaiu liniar real.

Adunarea este nmulirea numerelor reale strict pozitive deci (L,) este grup abelian.
Axiomele B1)-B4) sunt proprietile puterilor i n consecin (L,,

) este spaiu liniar real.

Dac L este un spaiu liniar peste corpul K au loc urmtoarele reguli de calcul:
1) x=0 =0
K
sau x=0
L
;
2) ()x=(x)=(x), K, xL;
3) (xy)=xy, K, x,yL.
4) Pentru x,yL i K cu 0 i x=y rezult x=y.
20
5) Pentru ,K i xL cu x0 i x=x rezult =.
Definiia 1.2 Pentru un spaiu liniar L peste K o submulime a sa, LL, L, se
numete subspaiu liniar dac:
a) pentru orice x,yL rezult xyL;
b) pentru orice K i xL rezult xL.
Urmtoarele trei condiii sunt echivalente:
i) Definiia 1.2
ii)

+
L' x rezult L' x i K orice pentru
L' y x rezult L' y x, orice pentru

iii) pentru orice ,K i orice x,yL rezult x+yL.
Orice spaiu liniar are dou subspaii improprii: subspaiul nul, L={0} i ntreg spaiul
L=L. Celelalte subspaii ale unui spaiu liniar sunt subspaii proprii. Un exemplu de subspaiu
propriu este K
m
n spaiul K
n
pentru orice 0<m<n. Orice subspaiu L al lui L este la rndul su
spaiu liniar peste K.
1) Intersecia: Fie L
1

i L
2
dou subspaii n L. Mulimea
(1.4) L
1
L
2
={xL|xL
1
,xL
2
}
este subspaiu liniar n L.
2) Suma: Pentru subspaiile L
1

i L
2
ale lui L mulimea
(1.5) L
1
+L
2
={x
1
+x
2
|x
1
L
1
,x
2
L
2
}
reprezint subspaiul sum.
3) Suma direct: Suma subspaiilor L
1
i L
2
, dat prin (1.5) este sum direct dac
exprimarea lui xL
1
+L
2
de forma x=x
1
+x
2
cu x
1
L
1
i x
2
L
2
este unic.
Suma subspaiilor L
1
i L
2
este sum direct dac i numai dac L
1
L
2
={0}.
Operaiile definite se pot extinde la un numr finit de subspaii, n>2:
I
n
1 i
i
L
=
,

=
n
1 i
i
L i
i
n
1 i
L

=
,
unde prin s-a notat suma direct i L
i
sunt subspaii liniare n L pentru n 1, i = .
Dac L este spaiu liniar fie SL, S, S={u
1
,u
2
,...,u
n
} un sistem finit de vectori.
Definiia 1.3 Un vector xL este o combinaie liniar a elementelor din S dac exist
scalarii
1
,
2
,...,
n
K astfel nct
(1.6) u=
1
u
1
+
2
u
2
+...+
n
u
n
=

=
n
1 i
i i
u .
Pentru sistemul de vectori S mulimea
(1.7) [S]=
)
`

=
* N n K, L u
i
n
1 i
i i
,
mulimea tuturor combinaiilor liniare de vectori din S, este, subspaiul lui L generat de S.
Observaie: Cnd S este o mulime infinit [S] reprezint mulimea tuturor combinaiilor
liniare finite de vectori din S i rmne subspaiu liniar al lui L.
Dac S este un sistem de vectori din L atunci [S] este intersecia tuturor subspaiilor lui L
care l includ pe S:
(1.8) | |
I
i
i
L S
L L
i
L S

= .
2. Dependen i independen liniar

Fie L un spaiu liniar i S={u
1
,u
2
,...,u
n
} un sistem finit de vectori din L.
Definiia 2.1 S este sistem liniar dependent dac exist scalarii
1
,
2
,...,
n
K, nu toi
nuli, astfel nct:
21
(2.1)
1
u
1
+
2
u
2
+...+
n
u
n
=0.
S este liniar independent cnd singura combinaie nul a vectorilor din S este cea banal.
Sistemul S este liniar independent dac pentru orice
1
,
2
,...,
n
K care satisfac (2.1)
rezult
i
=0, n 1, i = . Noiunile se pot defini i pentru un sistem oarecare (infinit) de vectori din
spaiul liniar considerat.
Definiia 2.2 Un sistem oarecare (infinit) de vectori, S este liniar dependent, dac exist
un subsistem finit SS liniar dependent n sensul definiiei 2.1. n caz contrar sistemul S este
liniar independent.
Proprieti ale dependenei i independenei liniare:
a) Dac sistemul S conine vectorul nul, 0S, atunci S este liniar dependent.
b) Dac S este sistem liniar independent atunci orice u
i
S este nenul.
c) Dac S este liniar dependent i SS atunci S este liniar dependent, deci orice mulime
care include un sistem liniar dependent este liniar dependent.
d) Dac S este liniar independent i SS atunci S este liniar independent, adic orice
subsistem al unui sistem liniar independent este liniar independent.
e) Un sistem SL, este liniar dependent dac i numai dac exist u
i
S astfel nct u
i
este
combinaie liniar a celorlali vectori din S.
n K
n
(R
n
) pentru verificarea dependenei i independenei liniare a vectorilor unui sistem
se formeaz matricea care are drept coloane vectorii dai. Prin transformri elementare, se
calculeaz rangul matricei formate (n cazul unei baze rezult i coordonatele vectorilor care nu
sunt n baz) care reprezint numrul vectorilor liniar independeni din sistem. Acetia corespund
coloanelor din matrice care dau rangul matricei obinute prin transformri elementare.

3. Baze. Coordonate. Dimensiunea unui spaiu liniar

O mulime de vectori care genereaz un spaiu liniar este sistem de generatori ai spaiului.
Definiia 3.1 Un sistem de vectori BL, B , L spaiu liniar, se numete baz a
spaiului L dac:
a) B este sistem liniar independent;
b) B este sistem de generatori pentru L.
Exemple 1) n spaiul liniar K peste corpul K pentru xK cu x0 mulimea B={x}K
este baz a spaiului .
2) Pentru spaiul K
n
={(
1
,...,
n
)|
i
K, n 1, i = } se consider vectorii:
e
i
=(0,...,0,1,0,...0), n 1, i = ,
cu 1 pe poziia i i sistemul B={e
1
,e
2
,...,e
n
}. Pentru orice x=(
1
,
2
,...,
n
)K
n
are loc
x=
1
e
1
+
2
e
2+
...+
n
e
n
, deci B este sistem de generatori. Fie
i
K, n 1, i = astfel nct

1
e
1
+
2
e
2+
...+
n
e
n
=0.
Atunci
i
=0, n 1, i = , adic B este liniar independent, deci este baz pentru spaiul K
n
.
3) Pentru spaiul polinoamelor de grad cel mult n cu coeficieni n corpul K, P
n
(x), se
consider sistemul de vectori B={1=X
0
,X,X
2
,...,X
n
}. Se arat imediat c B este baz n P
n
(x).
Baza B din exemplul 2 este baza canonic n K
n
(R
n
), baza n care elementele spaiului
sunt scrise n mod direct.
Teorema 3.2( de existen a bazei) Orice spaiu liniar nenul, L0, admite o baz.
Spaiile liniare finit generate sunt spaiile care au baze finite. n consideraiile urmtoare
toate spaiile sunt finit generate. Sistemul B={u
1
, ..., u
n
}Leste baz n L dac i numai dac
pentru orice uL exist o descompunere unic dup vectorii din B, adic
i
K, n 1, i = unic
determinai astfel nct
u =
1
u
1
+
2
u
2
+ ... +
n
u
n
.
22
Scalarii
i
K din descompunerea lui u n L raportat la baza B sunt coordonatele lui u n
baza B. ntr-o baz B coordonatele sunt unice, oricrui vector uL i corespunde un unic set de
coordonate notat u = (
1
,
2
, ...,
n
)
T
ntruct vectorii se interpreteaz ca matrice coloan.
Un rezultat important privind bazele i sistemele liniar independente este teorema
nlocuirii care spune c un sistem liniar independent, S, se poate completa cu vectori dintr-o
baz B pentru a obine o alt baz B n cazul spaiilor finit dimensionale.
Teorema 3.3 (Steinitz) Dac B={u
1
,...,u
n
} i S={v
1
,...,v
p
} sunt o baz, respectiv un sistem
liniar independent din spaiul liniar L atunci pn i S poate fi completat pn la o baz cu vectori
din B obinndu-se B
1
={v
1
,...,v
p
,u
p+1
,...,u
n
}.
Conform definiiei bazei i teoremei 3.3 dac L0 este un spaiu liniar finit generat orice
dou baze ale lui L au acelai numr de vectori.
Definiia 3.4 Dac B este o baz pentru spaiul liniar L0 atunci dimensiunea lui L peste
K este cardinalul mulimii B. Prin convenie dim
K
L=0 pentru L=0.
Fie spaiul liniar L0 pentru care dim
K
L=n. Dimensiunea spaiului, n, este numrul
maxim de vectori liniari independeni din L ct i numrul minim de generatori din L.
Fie L
1
un subspaiu al lui L0. Atunci spaiul ct este
(3.1) L/L
1
={x+L
1
,xL}.
Pe L/L
1
se definete o adunare prin
(3.2) (x+L
1
)+(y+L
1
)=(x+y)+L
1

de unde (L/L
1
,+) este grup abelian.
nmulirea cu scalari se definete prin
(3.3) (x+L
1
)=(x)+L
1
.
Sunt satisfcute axiomele din definiia spaiului liniar, deci L/L
1
este spaiu liniar peste K.
Dac dim
K
L=n i L
1
este subspaiu n L atunci dim
K
L
1
=m cu mn. Se consider
B
1
={v
1
,...,v
m
} baz n L
1
care se poate completa pn la o baz din L:
B={v
1
,...,v
m
,u
m+1
,...,u
n
}.
Trecnd la dimensiuni, are loc:
(3.4) dim
K
L=dim
K
L
1
+dim
K
L/L
1
.
Din relaia (3.4) pentru dou subspaii L
1
i L
2
se obine:

(3.5) dimL
1
+dimL
2
=dim(L
1
L
2
)+dim(L
1
+L
2
).

ntruct dim
K
K
n
=n este numrul maxim de vectori liniar independeni orice n+1 vectori
din K
n
sunt liniar dependeni. Dac ntr-un spaiu nu este dat o baz n care sunt exprimai
vectorii, acetia se interpreteaz ca fiind scrii n baza canonic.
Exemplu Fie: x
1
=(-1,1,0)
T
, x
2
=(-1,-1,1)
T
, x
3
=(1,2,1)
T
, x
4
=(2,9,2)
T
i x
5
=(-2,-5,1)
T
din R
3
.
Ci din cei 5 vectori sunt liniar independeni? Dac acetia formeaz o baz s se exprime
ceilali vectori n baza obinut.
Pentru a determina vectorii liniar independeni se calculeaz rangul urmtoarei matrice:

1 2 1 1 0
4 11 3 0 1
5 15 5 0 0
L L
2L L
1 2 1 1 0
5 9 2 1 1
7 11 3 2 0
L L
1 2 1 1 0
5 9 2 1 1
2 2 1 1 1
A
3 2
3 1
2 1
|
|
|
.
|

\
|

+
+
|
|
|
.
|

\
|


+
|
|
|
.
|

\
|


=

|
|
|
.
|

\
|

|
|
|
.
|

\
|

2 1 0 1 0
1 2 0 0 1
1 3 1 0 0
L L
3L L
1 2 1 1 0
4 11 3 0 1
1 3 1 0 0
L
5
1
1 3
1 2
1
.
Cum rangA=3 exist 3 vectori liniari independeni. Coloanele din matricea unitate corespund lui
x
1
, x
2
i x
3
deci acetia sunt liniar independeni. Atunci B={x
1
,x
2
,x
3
} este baz n R
3
.
Coordonatele lui x
4
i x
5
se citesc pe a patra coloan x
4B
=(2,-1,3),respectiv pe ultima coloan
x
5B
=(-1,2,-1), adic x
4
=2x
1
- x
2
+3x
3
i x
5
=-x
1
+2x
2
-x
3
.
23

4. Transformarea coordonatelor la o schimbare de baz

n spaiul liniar L se consider bazele B
1
={u
1
,...,u
n
} i B
2
={v
1
,...,v
n
}. Un vector xL se
poate descompune n mod unic dup fiecare din cele dou baze. Fie
i
K, n 1, i = , coordonatele
lui x n baza B
1
i
j
K, n 1, j = , coordonatele lui x n baza B
2
deci

=
=
n
1 i
i i
u x i

=
=
n
1 j
j j
v x .
Vectorii din baza B
2
se pot exprima n funcie de baza B
1
. Oricare v
j
B
2
, n 1, j = se scrie
de forma:
(4.1)

=
=
n
1 k
k jk j
u c v , n 1, j = .
Se obine o matrice
|
|
|
|
|
.
|

\
|
=
nn n2 n1
2n 22 21
1n 12 11
c c c
c c c
c c c
C
K
K K K K
K
K
,
matricea schimbrii de baz de la B
1
la B
2
. Pe linii se afl coordonatele vectorilor v
j
n raport cu
baza B
1
. Cu relaiile (4.1) n exprimarea lui x n baza B
2
se obine
(4.2)

= = = = =
=
|
|
.
|

\
|
= |
.
|

\
|
=
n
1 k
k k
n
1 k
k
n
1 j
jk j
n
1 j
n
1 k
k jk j
u u c u c x .
ntruct coordonatele unui vector ntr-o baz sunt unice din (4.2) rezult
(4.3)

=
=
n
1 j
j jk k
c n 1, k = .
Deoarece
k
, n 1, k = i
j
, n 1, j = sunt coordonatele lui x n baza B
1
, respectiv n baza
B
2
, relaia (4.3) scris matriceal este:
(4.4)
|
|
|
.
|

\
|
=
|
|
|
.
|

\
|
n
1
T
n
1

M M .
Matricea schimbrii de baz i transpusa ei, C i C
T
, sunt inversabile. Notnd
1
B
x =(
1
,...,
n
)
T
i
2
B
x =(
1
,...,
n
)
T
, se obine
(4.5)
2
B
x =(C
T
)
-1
1
B
x ,
legtura dintre coordonatele n baza nou i coordonatele din baza iniial.
Exemple 1) S se arate c v
1
=(1,-1,0)
T
, v
2
=(1,0,2)
T
i v
3
=(1,1,1)
T
formeaz o baz i cu
matricea schimbrii de baz s se determine coordonatele vectorului x=(1,-1,2) n baza nou.
Rangul matricei A se calculeaz prin transformri elementare
,
1 0 0
0 1 0
0 0 1
2L L
L L
1 0 0
2 1 0
1 0 1
L
3
1

3 0 0
2 1 0
1 0 1
2L L
L L
1 2 0
2 1 0
1 1 1
L L
1 2 0
1 0 1
1 1 1
A
3 2
3 1
3
2 3
2 1 1 2
|
|
|
.
|

\
|

+
|
|
|
.
|

\
|

|
|
|
.
|

\
|

|
|
|
.
|

\
|
+
|
|
|
.
|

\
|
=

deci v
1
, v
2
, v
3
, fiind 3 vectori liniar independeni, formeaz o baz pentru R
3
.
24
Matricea schimbrii de la B
c
={e
1
,e
2
,e
3
} la baza B={v
1
,v
2
,v
3
} se determin plecnd de la
|
|
|
.
|

\
|
=
1 1 1
2 0 1
0 1 1
C de unde
|
|
|
.
|

\
|
=
1 2 0
1 0 1
1 1 1
C
T
.
Din calcule

\
|
|
|
|
.
|

\
|
|
|
|
.
|
+

\
|
|
|
|
.
|

1 2 2
0 1 1
0 1 0
3 0 0
2 1 0
1 0 1
2L L
L L
1 0 0
0 1 1
0 0 1
1 2 0
2 1 0
1 1 1
L L
1 0 0
0 1 0
0 0 1
1 2 0
1 0 1
1 1 1
2 3
2 1
1 2

\
|
|
|
|
.
|

\
|
|
|
|
.
|

3 1 3 2 3 2
3 2 3 1 3 1
3 1 3 1 3 2
1 0 0
0 1 0
0 0 1
2L L
L L
3 1 3 2 3 2
0 1 1
0 1 0
1 0 0
2 1 0
1 0 1
L
3
1
3 2
3 1
3

se obine
( )
|
|
|
.
|

\
|

3 1 3 2 3 2
3 2 3 1 3 1
3 1 3 1 3 2
C
1
T
i ( )
|
|
|
.
|

\
|

=
|
|
|
.
|

\
|

|
|
|
.
|

\
|

= =

3 2
3 4
3 1
2
1
1

3 1 3 2 3 2
3 2 3 1 3 1
3 1 3 1 3 2
x C x
1
T
B
,
ceea ce nseamn
3 2 1 B
v
3
2
v
3
4
v
3
1
x + = .
2) n R
4
vectorii u
1
=(1,0,0,0)
T
, u
2
=(1,2,0,0)
T
, u
3
=(1,2,4,0)
T
i u
4
=(1,2,4,8)
T
formeaz o
baz B
1
. Baza B
2
conine vectorii v
1
=(1,0,0,0)
T
, v
2
=(0,1,0,0)
T
, v
3
=(0,1,1,0)
T
i v
4
=(0,0,0,1). S se
determine matricea schimbrii de baz de la B
1
la B
2
.
Una din metodele este cea care folosete rezolvarea sistemelor:

= + + +
= + + +
= + + +
= + + +
4 4 44 3 43 2 42 1 41
3 4 34 3 33 2 32 1 31
2 4 24 3 23 2 22 1 21
1 4 14 3 13 2 12 1 11
v u c u c u c u c
v u c u c u c u c
v u c u c u c u c
v u c u c u c u c
.
Primul sistem este

=
= +
= + +
= + + +
0 8c
0 4c 4c
0 2c 2c 2c
1 c c c c
14
14 13
14 13 12
14 13 12 11
,
de unde c
11
=1 i c
14
=c
13
=c
12
=0.
Al doilea sistem care trebuie soluionat este

=
= +
= + +
= + + +
0 8c
0 4c 4c
1 2c 2c 2c
0 c c c c
24
24 23
24 23 22
24 23 22 21
,
deci c
12
=1/2, c
22
=1/2 i c
24
=c
23
=0.
Prin analogie al treilea sistem
25

=
= +
= + +
= + + +
0 8c
1 4c 4c
1 2c 2c 2c
0 c c c c
34
34 33
34 33 32
34 33 32 31

are soluia c
31
=1/2, c
33
=c
32
=1/4 i c
34
=0.
Ultimul sistem

=
= +
= + +
= + + +
1 8c
0 4c 4c
0 2c 2c 2c
0 c c c c
44
44 43
44 43 42
44 43 42 41

conduce la c
42
=c
41
=0, c
43
=1/8 i c
44
=1/8.
n consecin matricea schimbrii de baz este
|
|
|
|
|
.
|

\
|

=
8 1 8 1 0 0
0 4 1 4 1 2 1
0 0 2 1 2 1
0 0 0 1
C .
n acest caz sistemele se rezolv rapid fiind triunghiulare. Pentru sisteme oarecare
calculele pot fi foarte complicate i se aplic metoda de calcul cu schimbrile B
1
B
c
B
2
, unde
B
c
este baza canonic. Se gsesc matricele C
1
corespunztoare schimbrii de baz B
c
B
1
i C
2

corespunztoare schimbrii de baz B
c
B
2
. Legtura dintre matrice este
2 C 1
B
C
B
C
B
2
1
1

adic matricea pentru schimbarea de baz B
1
B
2
este C=C
2

1
1
C

unde
|
|
|
|
|
.
|

\
|
=
8 4 2 1
0 4 2 1
0 0 2 1
0 0 0 1
C
1
iar
|
|
|
|
|
.
|

\
|
=
1 0 0 0
0 1 1 0
0 0 1 0
0 0 0 1
C
2
.
Pentru a calcula
1
1
C

se folosesc urmtoarele transformri elementare:

L
2
1

L
2
1
, L
2
1
1 0 0 1
0 1 0 1
0 0 1 1
0 0 0 1
8 4 2 0
0 4 2 0
0 0 2 0
0 0 0 1
L L
L L
L L
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
8 4 2 1
0 4 2 1
0 0 2 1
0 0 0 1
4
3 2
1 4
1 3
1 2
|
|
|
|
|
.
|

\
|

|
|
|
|
|
.
|

\
|

4
3
2 4
2 3
L
2
1
L
2
1
2 1 0 2 1 0
0 2 1 2 1 0
0 0 2 1 2 1
0 0 0 1
4 2 0 0
0 2 0 0
0 0 1 0
0 0 0 1
L L
L L
2 1 0 0 2 1
0 2 1 0 2 1
0 0 2 1 2 1
0 0 0 1
4 2 1 0
0 2 1 0
0 0 1 0
0 0 0 1
|
|
|
|
|
.
|

\
|

|
|
|
|
|
.
|

\
|

4
3
4
L
2
1
4 1 4 1 0 0
0 4 1 4 1 0
0 0 2 1 2 1
0 0 0 1
2 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
L L
4 1 0 4 1 0
0 4 1 4 1 0
0 0 2 1 2 1
0 0 0 1
2 1 0 0
0 1 0 0
0 0 1 0
0 0 0 1
|
|
|
|
|
.
|

\
|

|
|
|
|
|
.
|

\
|

26

\
|
|
|
|
|
|
.
|

8 1 8 1 0 0
0 4 1 4 1 0
0 0 2 1 2 1
0 0 0 1
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1

adic
|
|
|
|
|
.
|

\
|

8 1 8 1 0 0
0 4 1 4 1 0
0 0 2 1 2 1
0 0 0 1
C
1
1

care prin nmulire la stnga cu matricea C
2
conduce la
|
|
|
|
|
.
|

\
|

=
|
|
|
|
|
.
|

\
|

|
|
|
|
|
.
|

\
|
=
8 1 8 1 0 0
0 4 1 4 1 2 1
0 0 2 1 2 1
0 0 0 1
8 1 8 1 0 0
0 4 1 4 1 0
0 0 2 1 2 1
0 0 0 1
1 0 0 0
0 1 1 0
0 0 1 0
0 0 0 1
C .

5. Probleme propuse

1) S se determine natura urmtoarelor sisteme de vectori din R
3
:
a) S={v
1
=(1,1,3)
T
, v
2
=(-2,-2,1)
T
, v
3
=(2,2,5)
T
}
b) S={v
1
=(1,2,3)
T
, v
2
=(0,1,1)
T
, v
3
=(2,1,2)
T
}
c) S={v
1
=(1,0,-1)
T
, v
2
=(2,1,1)
T
, v
3
=(-1,2,1)
T
}.
2) S se arate c dac v
1
, v
2
, v
3
sunt liniar independeni n R
3
atunci sunt valabile
urmtoarele afirmaii
a) vectorii v
1
+v
2
, v
1
-v
2
+v
3
i v
2
-v
3
sunt tot liniar independeni;
b) vectorii v
1
+v
2
, v
2
+v
3
i v
3
+v
1
sunt, de asemenea, liniar independeni;
c) vectorii v
1
+v
2
+v
3
, -v
1
+5v
2
-v
3
i v
1
-v
2
+v
3
sunt liniar dependeni.
3) S se arate c matricele
|
|
.
|

\
|
=
0 0
0 1
A
1
,
|
|
.
|

\
|
=
0 0
1 1
A
2
,
|
|
.
|

\
|
=
0 1
1 1
A
3
i
|
|
.
|

\
|
=
1 1
1 1
A
4

formeaz un sistem liniar independent n M
2
(R).
4) S se determine astfel nct vectorii v
1
=(1,,-1)
T
, v
2
=(1,2,0)
T
i v
3
=(0,1,2)
T
s fie
liniar independeni n R
3
.
5) S se aleag o baz din vectorii: v
1
=(1,-1,1)
T
, v
2
=(2,-2,3)
T
, v
3
=(5,2,5)
T
i v
4
=(4,-1,4)
T

i s se determine coordonatele celui de al patrulea vector n aceast baz.
6) n spaiul liniar P
n
(X), al polinoamelor cu coeficieni compleci de grad cel mult n,
baza canonic este B={1=X
0
,X,X
2
,...,X
n
}.
a) S se arate c
( ) ( )
)
`

=
n!
a x
, ,
2!
a x
a, x 1, B'
n 2
K , aC, este baz n P
n
(X);
b) S se determine coordonatele lui f=X
2
+X+1 relativ la baza B n spaiul P
2
(X).
7) S se arate c urmtorii vectori v
1
=(2,3,-1,5)
T
, v
2
=(3,-1,2,-7)
T
, v
3
=(4,1,-3,6)
T
i v
4
=(1,-
2,4,-7)
T
formeaz o baz n R
4
.
8) S se determine coordonatele vectorului x=(2,-1,1)
T
n baza format din v
1
=(1,1,0)
T
,
v
2
=(0,1,1)
T
i v
3
=(1,0,1)
T
folosind matricea schimbrii de baz.
9) S se arate c sistemele de vectori
B
1
={v
1
=(1,1,1,1)
T
, v
2
=(1,2,1,1)
T
, v
3
=(1,1,2,1)
T
, v
4
=(1,1,1,2)
T
}
B
2
={w
1
=(1,0,0,0)
T
, w
2
=(1,1,0,0)
T
, w
3
=(1,0,1,0)
T
, w
4
=(1,0,0,1)
T
}
27
sunt baze n R
4
i s se determine matricea schimbrii de baz de la B
1
la B
2
.


Soluii i indicaii

1) Folosind matricele corespunztoare rezult
a)
|
|
|
.
|

\
|

=
5 1 3
2 2 1
2 2 1
A cu rang A=2 deci S este sistem liniar dependent;
b)
|
|
|
.
|

\
|
=
2 1 3
1 1 2
2 0 1
A cu rang A=3 adic S este sistem liniar independent;
c)
|
|
|
.
|

\
|

=
1 1 1
2 1 0
1 2 1
A cu rang A=3 deci S este sistem liniar independent.
2) a) Fie w
1
=v
1
+v
2
, w
2
=v
1
v
2
+v
3
i w
3
=v
2
v
3
iar
1
,
2
,
3
R astfel nct

1
w
1
+
2
w
2
+
3
w
3
=0. Atunci are loc

1
(v
1
+v
2
)+
2
(v
1
v
2
+v
3
)+
3
(v
2
v
3
)=0
de unde
(
1
+
2
)v
1
+(
1

2
+
3
)v
2
+(
2

3
)v
3
=0.
De aici
1
+
2
=
1

2
+
3
=
2

3
=0 ceea ce implic
1
=
2
=
3
=0, deci w
1
,w
2
,w
3
liniar
independeni.
b),c) Similar cu a).
3) Fie
1
,
2
,
3
,
4
R astfel nct

1
A
1
+
2
A
2
+
3
A
3
+
4
A
4
=0,
adic
|
|
.
|

\
|
=
|
|
.
|

\
|
+
+ + + + +
0 0
0 0


4 4 3
4 3 2 4 3 2 1

de unde
1
=
2
=
3
=
4
=0.
4) Condiia este
0
2 0 1
1 2
0 1 1
A det

=
adic 4120, deci
2
3
.
5) Fie ~
2L L
0 0 1 0
3 7 0 0
4 5 2 1
L L
~
L L
4 5 3 1
1 2 2 1
4 5 2 1
A
3 1
1 3
1 2

|
|
|
.
|

\
|

+
|
|
|
.
|

\
|
=
|
|
|
|
|
|
.
|

\
|

|
|
|
|
.
|

\
|
|
|
|
.
|

\
|
0 0 1 0
1
3
7
0 0
0
3
13
0 1
~
4L L
0 0 1 0
1
3
7
0 0
4 5 0 1
~
3
L
0 0 1 0
3 7 0 0
4 5 0 1
2 1
3

28
deci {v
1
,v
4
,v
2
} formeaz o baz n R
3
i
4 1 3
v
3
7
v
3
13
v + = adic v
3
are coordonatele
|
.
|

\
|
0 ,
3
7
,
3
13
n aceast baz.
6) a) Din enun dim
C
P
n
(X)=n+1. Fie
0
,
1
,...,
n
C astfel nct
( )
( ) ( )
0
n!
a X

2!
a X
a X 1
n
n
2
2 1 0
=

+ +

+ + K .
Prin derivare rezult
( )
( ) ( )
( )
0
! 1 n
a X

2!
a X
a X
1 - n
n
2
3 2 1
=

+ +

+ + K .
Atunci recursiv se obine
0
=
1
=...=
n
=0,deci B este un sistem liniar independent din P
n
(X)
care are n+1 vectori, adic B este baz n P
n
(X).
b) Fie ,,C astfel nct
( )
( )
2!
a X
a X 1 f
2

+ + =
De aici
f'=+(Xa) i f''=,
adic 2=, 2X+1=+2(Xa) i ( )
( )
2!
a X
2 a X 1 X X
2
2

+ + = + + . n consecin =2, =1+2a
i =a
2
+a+1.
7) Deoarece matricea
|
|
|
|
|
.
|

\
|



=
7 6 7 5
4 3 2 1
2 1 1 3
1 4 3 2
A
are rangul 4 vectorii sunt liniar independeni, i formeaz o baz n spaiul R
4
deoarece dim
R
4
=4.
8) Matricea schimbrii de baz este
|
|
|
.
|

\
|
=
1 0 1
1 1 0
0 1 1
C ,
de unde
|
|
|
.
|

\
|
=
1 1 0
0 1 1
1 0 1
C
T
i ( )
|
|
|
|
|
|
.
|

\
|

2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
C
1
T
.
Coordonatele lui X n baza B={b
1
,b
2
,b
3
} sunt
( )
|
|
|
.
|

\
|
=
|
|
|
.
|

\
|

|
|
|
|
|
|
.
|

\
|

= =

2
1
0
1
1
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
X C X
1
T
B
.
29
9) Se consider trecerea de la B
1
la B
2
prin B
C
, baza canonic:

B
1
B
C
B
2

De la B
C
B
1
matricea schimbrii este C
1
i de la B
C
B
2
matricea schimbrii este C
2
adic
matricea schimbrii de baz de la B
1
la B
2
este
1
1 2
C C C

= ,
unde
|
|
|
|
|
.
|

\
|
=
1 0 0 1
0 1 0 1
0 0 1 1
0 0 0 1
C
1
i
|
|
|
|
|
.
|

\
|
=
2 1 1 1
1 2 1 1
1 1 2 1
1 1 1 1
C
2

i atunci
|
|
|
|
|
.
|

\
|

=
1 0 0 1
0 1 0 1
0 0 1 1
0 0 0 1
C
1 -
1
iar
|
|
|
|
|
.
|

\
|

=
2 1 1 3
1 2 1 3
1 1 2 3
1 1 1 2
C .
30
III. Operatori liniari

Exist o coresponden bijectiv ntre spaiul operatorilor liniari dintre dou spaii de
dimensiune n i spaiul matricelor de ordin n peste acelai corp. n studiul operatorilor liniari se
pot utiliza matricele ataate prin aceast coresponden. Noiunile de vectori i valori proprii
definite pentru operatorii liniari se pot folosi la matricele ataate operatorilor dintre spaii cu
aceeai dimensiune.

1. Definiii. Proprieti

Fie L i S dou spaii liniare peste acelai corp comutativ K.
Definiia 1.1 O aplicaie T:LS se numete operator liniar dac au loc
a) T(x+y)=T(x)+T(y), x, yL;
b) T(x)=T(x), K, xL.
Urmtoarele afirmaii sunt echivalente:
a) T este operator liniar;
b) T(x+y)=T(x)+T(y), ,K, x,yL.
Exemple 1) Dac K este un scalar i L un spaiu liniar atunci T:LL :
T(x)=x, xL
este operator liniar.
a) T(x+y)=(x+y)=x+y=T(x)+T(y), x,yL;
b) T(x)=(x)=()x=()x=(x)= T(x), K, xL.
2) Fie P
n
, spaiul liniar al polinoamelor de grad cel mult n peste K. Aplicaia derivare
D:P
n
P
n-1
care pentru fP
n
, f(X)=a
0
+a
1
X+...+a
n
X
n
acioneaz prin
D(f)=a
1
+2a
2
X+...+na
n
X
n-1

este operator liniar.
3) Operatorii cei mai utilizai sunt definii pe K
m
cu valori n K
n
. Pentru exemplificare fie
T:R
4
R
3
definit prin
T(x)=(
1
+
2
-
4
,
3
+2
4
,
2
+
3
-
4
)
T
pentru xR
4
, x=(
1
,
2
,
3
,
4
)
T
.
Pentru x=(x
1
,x
2
,x
3
,x
4
)
T
i y=(y
1
,y
2
,y
3
,y
4
)
T
R
4
se obine
T(x+y)=T[(x
1
+y
1
, x
2
+y
2
, x
3
+y
3
, x
4
+y
4
)
T
]=
=(x
1
+y
1
+x
2
+y
2
x
4
y
4
, x
3
+y
3
+2x
4
+2y
4
, x
2
+y
2
+x
3
+y
3
x
4
y
4
)
T
=
=(x
1
+x
2
x
4
, x
3
+2x
4
, x
2
+x
3
x
4
)
T
+(y
1
+y
2
y
4
, y
3
+2y
4
, y
2
+y
3
y
4
)
T
=T(x)+T(y).
Omogenitatea se demonstreaz cu R i x=(x
1
,x
2
,x
3
,x
4
)
T
R
4
pentru care rezult
T(x)=T((x
1
,x
2
,x
3
,x
4
)
T
)=(x
1
+x
2
x
4
,x
3
+2x
4
,x
2
+x
3
x
4
)
T
=
=((x
1
+x
2
x
4
),(x
3
+2x
4
),(x
2
+x
3
x
4
))
T
=T(x).
Cteva consecine imediate ale definiiei sunt: dac T:LS este un operator liniar atunci
a) T(O
L
)=O
S

b) T(x)=T(x), xL
c) ( )

= =
= |
.
|

\
|
n
1 i
i
n
1 i
i i
x T x T ,
i
K, x
i
L, n 1, i = .
Cnd A:LS este un operator liniar bijectiv A este un izomorfism de spaii liniare. Dac
L=S operatorii liniari sunt endomorfisme de spaii liniare, iar un endomorfism bijectiv este un
automorfism de spaii liniare.
Dac L, S, V sunt spaii liniare peste acelai corp iar T
1
:LS i T
2
:SV sunt operatori
liniari atunci
T
3
=T
2
T
1
:LV
31
este operator liniar de la L la V.
Un operator liniar T:LS este inversabil dac este o bijecie de la L la S. Inversul
operatorului T este T
-1
:YX definit prin T
-1
(y)=x T(x)=y. Dac operatorul liniar T:LS
este inversabil atunci T
-1
:SL este operator liniar.
Dac T:LS este un operator liniar bijectiv iar U={u
1
,...,u
n
}L este un sistem liniar
independent din L atunci T(U)={T(u
1
),...,T(u
n
)} este sistem liniar independent n S. Reciproc
dac V={v
1
,...,v
n
} este sistem liniar independent din S atunci T
-1
(V)={T
-1
(v
1
),...,T
-1
(v
n
)} este
sistem liniar independent n L.
Definiia 1.2Pentru un operator liniar T:LS
(1.1) Ker T = {xL,T(x)=O
S
}
este nucleul operatorului T, iar
(1.2) Im T = {yS,xL a.. T(x)=y} = {T(x)S,xL}
este imaginea operatorului T.
Dac T:LS este un operator liniar atunci Ker T este subspaiu n L, iar Im T este
subspaiu n S. Fie un operator liniar T:LS ntre dou spaii liniare finit dimensionale. Nucleul
i imaginea operatorului T, Ker T i Im T, sunt subspaii finit dimensionale. Fie d dimensiunea
nucleului, d = dim Ker T = defectul lui T, i r dimensiunea imaginii, r = dim Im T = rangul lui T.
Pentru un operator liniar T dintre dou spaii finit dimensionale, T:LS, cu dim L = n are loc
(1.3) dim L = dim Ker T + dim Im T,
adic n=d+r.
Defectul unui operator este nul, d=0, dac i numai dac Ker T={0} sau echivalent cu T
operator liniar injectiv i n=r. Pentru d>0 operatorul nu este injectiv, adic d msoar abaterea de
la injectivitate a operatorului, deci pentru un operator liniar T:LL cu dim L=n sunt echivalente:
a) d=0;
b) T operator injectiv cu n=r;
c) Im T=L;
d) T surjectiv;
e) T bijectiv.
Cnd d=0 n cazul operatorului T:LL rezult T bijectiv de unde exist T
-1
, adic T este
operator nesingular. Dac d>0 operatorul T nu este injectiv, deci este operator singular.
Pentru L i S spaii liniare peste un corp comutativ K se consider mulimea operatorilor
liniari de la L la S
(1.4) (L,S)
K
={T:LS / T operator liniar}.
Pe aceast mulime se definete o operaie aditiv
+: (L,S)
K
(L,S)
K
(L,S)
K

astfel: dac T
1
,T
2
(L,S)
K
atunci (T
1
+T
2
)(x)=T
1
(x)+T
2
(x) pentru orice xL. Aceast operaie este
bine definit, adic T
1
,T
2
(L,S)
K
implic T
1
+T
2
(L,S)
K
. Aceast adunare este asociativ,
comutativ, are element neutru, operatorul nul, i orice element este inversabil, deci ((L,S)
K
,+)
este grup abelian.
nmulirea cu scalari o :K(L,S)
K
(L,S)
K
definit prin:
(o T)(x)=T(x)
pentru orice T(L,S)
K
i xL, este bine definit i verific axiomele B1)B4) din definiia
spaiilor liniare. Atunci (L,S)
K
cu operaiile definite mai sus este spaiu liniar.
Se poate defini i compunerea operatorilor liniari: dac T
1
(L,S)
K
i T
2
(S,V)
K
atunci
exist T
2
T
1
(L,V)
K
dat prin
(T
2
T
1
)(x)=T
2
(T
1
(x)), xL,
operaie bine definit i asociativ .
Cnd S=L spaiul (L,S)
K
=End
K
(L) este spaiul liniar al endomorfismelor lui L unde
compunerea operatorilor este operaie intern iar (End
K
(L),) este monoid. Distributivitatea
32
compunerii fa de adunare, la stnga ct i la dreapta, arat c (End
K
(L),+,) este inel cu unitate
necomutativ.

2. Matricea ataat unui operator liniar

Fie operatorul liniar T:LS, unde dim L=m i dimS=n. Pentru bazele B
1
={u
1
,u
2
,...,u
m
} n
L, respectiv B
2
={v
1
,v
2
,...,v
n
} n cu xL i y=T(x) imaginea lui x prin operatorul T. Folosind
exprimarea vectorilor n cele dou baze
(2.1)

=
=
m
1 i
i i
u x ,
respectiv
(2.2)

=
=
n
1 j
j j
v y
unde
i
, m 1, i = sunt coordonatele lui x n baza B
1
iar
j
, n 1, j = coordonatele lui y n baza B
2

legtura dintre coordonatele celor doi vectori este dat de relaia:
(2.3) ( ) ( )

= =
= |
.
|

\
|
= =
m
1 i
i i
m
1 i
i i
u T u T x T y .
Elementele T(u
i
)S pentru n 1, i = , se pot descompune dup baza B
2
n spaiul S:
(2.4)

+ + + =
+ + + =
+ + + =
n mn 2 m2 1 m1 m
n 2n 2 22 1 21 2
n 1n 2 12 1 11 1
v a ... v a v a ) T(u
..... .......... .......... .......... .......... ..........
v a ... v a v a ) T(u
v a ... v a v a ) T(u

Sistemul (2.4) d imaginile vectorilor din baza B
1
prin operatorul T. Din (2.3), acestea l
dau pe y cnd se cunosc coordonatele
i
, m 1, i = . Sistemul (2.4) definete o matrice
(2.5)
|
|
|
|
|
.
|

\
|
=
mn m2 m1
2n 22 21
1n 12 11
a a a
a a a
a a a
A
K
K K K K
K
K
M
mn
(K),
matricea operatorului T corespunztoare bazelor B
1
i B
2
.
Pe scurt ecuaiile (2.4) se pot scrie
(2.6) ( )

=
=
n
1 j
j ij i
v a u T , m 1, i =
i nlocuind n (2.3) se obine
(2.7)

= = = =
|
.
|

\
|
=
|
|
.
|

\
|
=
n
1 j
j
m
1 i
ij i
m
1 i
n
1 j
j ij i
v a v a y .
Din (2.7) i expresia lui y n baza B
1
rezult
(2.8)

=
=
m
1 i
ij i j
a , n 1, j = .
nmulirea din (2.8) se face dup indicele de linie, adic relaia devine
y=A
T
x, deci T(x)=A
T
x.
Fie T:LS un operator liniar ntre spaiile finit dimensionale L i S cu bazele
B
1
={u
1
,u
2
,...,u
m
} i B
2
={v
1
,v
2
,...,v
n
} atunci exist o unic matrice AM
mn
(K) astfel nct
T(x)=A
T
x
pentru orice xL.
33
Relaiile (2.4) arat c o matrice AM
mn
(K) definete un operator liniar T:LS ntre
dou spaii liniare cu dim L=m i dim S=n iar matricea A definete un unic operator liniar. De
aici exist o coresponden biunivoc ntre spaiile liniare (L,S)
K
i M
mn
(K), adic exist un
izomorfism de spaii liniare
f:(L,S)
K
M
mn
(K)
definit prin
f(T)=A
unde A este matricea asociat operatorului T corespunztoare bazelor B
1
i B
2
.
Exemplu Fie operatorul liniar T:R
4
R
3
definit pe coordonate prin:
(4.20) T(x)=(
1
-
3
,
2
+2
3
-
4
,
1
-2
3
+
4
)
T
pentru orice x=(
1
,
2
,
3
,
4
)
T
R
4
. Pentru a determina matricea operatorului T n raport cu bazele
canonice din R
4
, respectiv R
3
fie y=(
1
,
2
,
3
)
T
R
3
imaginea lui x prin operatorul T. Atunci

1
-
3
=
1
,

2
+2
3
-
4
=
2
,

1
-2
3
+
4
=
3
,
adic
|
|
|
.
|

\
|
=
|
|
|
|
|
.
|

\
|
|
|
|
.
|

\
|

3
2
1
4
3
2
1

1 2 0 1
1 2 1 0
0 1 0 1
.
De aici
|
|
|
|
|
.
|

\
|

=
1 1 0
2 2 1
0 1 0
1 0 1
A .
n A se afl coeficienii din definiia lui T pe coordonate trecui pe coloane.
O aplicaie T:LS ntre dou spaii nu este operator liniar dac include o constant
nenul n definiia sa pe coordonate. n cazul unui operator T:LS, unde dim L=m i dim S=n,
pentru care se cunosc imaginile a m vectori liniari independeni din L exist o alt metod de
determinare a matricei ataate operatorului n raport cu bazele canonice din cele dou spaii.
Exemplu Fie operatorul liniar T:R
3
R
3
i vectorii x
1
=(0,0,1)
T
, x
2
=(0,1,1)
T
, x
3
=(1,1,1)
T
,
y
1
=(1,2,1)
T
, y
2
=(3,1,2)
T
i y
3
=(7,-1,4)
T
din R
3
. S se determine matricea operatorului T n raport
cu bazele canonice din R
3
dac T(x
i
)=y
i
, i=1,2,3.
Se exprim vectorii x
i
,y
i
, i=1,2,3 n baza canonic i se obine
T(x
1
)=T(e
3
)=y
1
=e
1
+2e
2
+e
3
,
T(x
2
)=T(e
2
+e
3
)=y
2
=3e
1
+e
2
+2e
3
,
T(x
3
)=T(e
1
+e
2
+e
3
)=y
3
=7e
1
-e
2
+4e
3
,
sistem de 3 ecuaii n necunoscutele T(e
1
), T(e
2
) i T(e
3
). Din sistem cu liniaritatea lui T se
determin T(e
i
), i=1,2,3, liniile matricei ataate operatorului T n raport cu bazele canonice i
rezult
T(e
3
)=e
1
+2e
2
+e
3

T(e
2
)=T(x
2
)T(x
1
)=2e
1
e
2
+e
3

T(e
1
)=T(x
3
)T(x
2
)=4e
1
2e
2
+2e
3
,
de unde matricea A este
|
|
|
.
|

\
|

=
1 2 1
1 1 2
2 2 4
A .
34
Operatorului T:LS relativ la bazele B
1
={u
1
,u
2
,...,u
m
} n L i B
2
={v
1
,v
2
,...,v
n
} n S i se
ataeaz matricea A=(a
ij
), m 1, i = , n 1, j = definit prin sistemul (2.4). i Operatorului T:LS
relativ la bazele
1
B' , { }
m 2 1 1
u' , , u' , u' B' K = , i
2
B' , { }
n 2 1 2
v' , , v' , v' B' K = , i corespunde matricea
( )
ij
a' A' = , m 1, i = , n 1, j = . Legtura dintre matricele A i A corespunztoare celor dou perechi
de baze folosete matricele schimbrilor de baz de la B
1
la
1
B' , respectiv de la B
2
la
2
B' .
Folosind relaiile
(2.9)
n 1, k , v d v'
m 1, i , u c u'
n
1 j
j kj k
m
1 j
j ij i
= =
= =

=
=

se obin matricele de schimbare de baz, C de la B
1
la
1
B' respectiv D de la B
2
la
2
B' .
innd cont de (2.9) rezult:
( ) ( )

= = = = = =
|
|
.
|

\
|
= |
.
|

\
|
= =
|
|
.
|

\
|
=
n
1 k
k
m
1 j
jk ij
m
1 j
n
1 k
k jk ij
m
1 j
j ij
m
1 j
j ij i
v a c v a c u T c u c T u' T
de unde
( )

= = = = =
|
|
.
|

\
|
= |
.
|

\
|
= =
n
1 k
k
n
1 j
jk ij
n
1 j
n
1 k
k jk ij
n
1 j
j ij i
v d a' v d a' v' a' u' T .
Ultimele dou relaii conduc la

= =
=
n
1 j
jk ij
m
1 j
jk ij
d a' a c
adic elementele de pe linia i i coloana k din CA sunt egale cu cele de pe linia i i coloana k din
AD, de unde AD=CA deci
(2.10) A=CAD
-1

deoarece exist D
-1
. Cnd L=S cu bazele B
1
i
1
B' avem C=D de unde A=CAC
-1
. Pentru
2
B' =B
2

sau
1
B' =B
1
avem A=CA, respectiv A=AD
-1
, ntruct D=I
n
, respectiv C=I
m
.
Exemplu Fie bazele B
1
={u
1
,u
2
,u
3
} i { }
3 2 1 1
u' , u' , u' B' = n R
3
unde u
1
=[3,4,-1]
T
,
u
2
=[1,0,3]
T
, u
3
=[2,5,-4]
T
i
1
u' =[1,0,1]
T
,
2
u' =[-1,1,1]
T
,
3
u' =[0,1,0]
T
. n R
4
fie B
2
={v
1
,v
2
,v
3
,v
4
} i
{ }
4 3 2 1 2
v' , v' , v' , v' B' = unde v
1
=[1,0,0,0]
T
, v
2
=[1,2,0,0]
T
, v
3
=[1,2,4,0]
T
, v
4
=[1,2,4,8]
T
, respectiv
1
v' =[1,0,0,0]
T
,
2
v' =[0,1,0,0]
T
,
3
v' =[0,1,1,0]
T
i
4
v' =[0,0,0,1]
T
. S se gseasc matricea
operatorului T:R
3
R
4
relativ la
1
B' i
2
B' tiind c matricea sa relativ la B
1
i B
2
este
|
|
|
.
|

\
|

=
4 4 4 0
1 5 2 3
1 1 0 1
A .
Se folosete formula A=CAD
-1
. Pentru a gsi C i D se utilizeaz

=
=
3
1 j
j ij i
u c u' i=1,2,3,
respectiv

=
=
4
1 j
j ij j
v d v' j=1,2,3,4,
i notnd X=(
1
u' ,
2
u' ,
3
u' )
T
, X=(u
1
,u
2
,u
3
)
T
, Y=(
1
y' ,
2
y' ,
3
y' ,
4
y' )
T
i Y=(y
1
,y
2
,y
3
,y
4
)
T
se obin
X=CY i Y=DY.
Atunci C=XX
-1
i D=YY
-1
.
35
Pentru
|
|
|
.
|

\
|

=
4 5 2
3 0 1
1 4 3
X se obine
|
|
|
|
|
.
|

\
|

5
2
10
7
2
1
1 1 1
5
6
10
11
2
3
X
1
, de unde
|
|
|
|
|
|
.
|

\
|

=
|
|
|
|
|
.
|

\
|

|
|
|
.
|

\
|
=
1 1 1
5
13
5
14
3
5
4
5
2
1
5
2
10
7
2
1
1 1 1
5
6
10
11
2
3
0 1 0
1 1 1
1 0 1
C .
n mod similar pentru
|
|
|
|
|
.
|

\
|
=
8 4 2 1
0 4 2 1
0 0 2 1
0 0 0 1
Y rezult
|
|
|
|
|
|
|
.
|

\
|
=
8
1
8
1
- 0 0
0
4
1
4
1
- 0
0 0
2
1
2
1
-
0 0 0 1
Y
1 -
iar
|
|
|
|
|
|
|
.
|

\
|

=
|
|
|
|
|
|
|
.
|

\
|
|
|
|
|
|
.
|

\
|
=
8
1
8
1
0 0
0
4
1
4
1
2
1
0 0
2
1
2
1
0 0 0 1
8
1
8
1
- 0 0
0
4
1
4
1
- 0
0 0
2
1
2
1
-
0 0 0 1

1 0 0 0
0 1 1 0
0 0 1 0
0 0 0 1
D .
Atunci
|
|
|
|
|
.
|

\
|

8 4 2 1
0 4 2 1
0 0 2 1
0 0 0 1
D
1
implic
|
|
|
|
|
|
.
|

\
|

=
|
|
|
|
|
.
|

\
|

|
|
|
.
|

\
|

|
|
|
|
|
|
.
|

\
|

=
32 16 4 12
5
424
5
216
5
52
5
161
5
152
5
8
5
36
5
23
8 4 2 1
0 4 2 1
0 0 2 1
0 0 0 1

4 4 4 0
1 5 2 3
1 1 0 1

1 1 1
5
13
5
14
3
5
4
5
2
1
1
CAD A'

3. Vectori i valori proprii. Forma diagonal a matricei ataate unui operator liniar

Fie un operator T:LL unde L este un spaiu liniar peste un corp K cu dim
K
L=n.
Definiia 3.1 Pentru operatorul T:LL un vector xL, x0, se numete vector propriu al
operatorului T dac exist K, 0, astfel nct
(3.1) T(x)=x.
Scalarul se numete valoare proprie a lui T corespunztoare vectorului propriu x.
Mulimea tuturor valorilor proprii ale operatorului T se numete spectrul lui T:
Spec T={K, (3.1) are soluii nenule}.
36
Ecuaia T(x)=x este echivalent cu T(x)=I
n
x, adic A
T
x-I
n
x=0 unde A este matricea
operatorului T. Definiia 3.1 este echivalent cu xKer(A
T
-I
n
), x0. Dac x este un vector
propriu al lui T atunci x rmne vector propriu pentru orice K\{0}.
Fie un operator T:LL. Atunci:
a) Unui vector propriu al lui T i corespunde o unic valoare proprie; Vectorii proprii
corespunztori la valori proprii distincte sunt liniar independeni.
b) Dac este o valoare proprie a operatorului T atunci mulimea
(3.2) S

={kx,T(x)=x, kK}
este subspaiu n L, subspaiul propriu ataat valorii proprii i este invariant relativ la T, adic
T(S

)S

.
d) Subspaiile proprii corespunztoare la valori proprii distincte au un unic element
comun, vectorul nul.
Fie T:LL cu dim
K
L=n iar B={u
1
,...,u
n
} baz n L.Atunci (A
T
-I
n
)x=0, adic
(3.3)
( )
( )
( )

= + + +
= + + +
= + + +
0. x a x a x a
0 x a x a x a
0 x a x a x a
n nn 2 2n 1 1n
n n2 2 22 1 12
n n1 2 21 1 11
K
K K K K K K K K K K K K K K
K
K

Cum (3.3) este sistem omogen n x
1
,x
2
,...,x
n
, pentru ca x s fie vector propriu, x0,
trebuie ca sistemul s admit soluii nenule adic determinantul sistemului trebuie s fie nul:
(3.4) 0
a a a
a a a
a a a
nn 2n 1n
n2 22 12
n1 21 11
=

K
K K K K
K
K

Determinantul anterior este polinom de gradul n n , numit polinomul caracteristic
P()=det(A
T
-I
n
). Ecuaia (3.4) este ecuaia caracteristic ataat. Soluiile acestei ecuaii sunt
valori proprii ale operatorului T.
Dou matrice A,BM
n
(K) se numesc asemenea dac exist o matrice nesingular
CM
n
(K) astfel nct
B=C
-1
AC.
Dou matrice asemenea au acelai polinom caracteristic.
O matrice A este simetric dac A=A
T
i este real dac A=A, unde A este conjugata
matricei A. Valorile proprii ale unei matrice reale i simetrice sunt numere reale.
Corespondena biunivoc dintre operatori i matrice i faptul c matricea ataat depinde
de baz, conduce la ideea determinrii unei baze n L n care matricea operatorului s aib o
form ct mai simpl de exemplu cea diagonal, unde exist elemente nenule doar pe diagonala
principal. Un operator T:LL este diagonalizabil dac exist o baz B={u
1
,...,u
n
} a lui L astfel
nct matricea n aceast baz are form diagonal .Un operator liniar T:LL este diagonalizabil
dac i numai dac exist o baz a lui L format din vectorii proprii ai operatorului. Matricea
AM
n
(K) se poate aduce la forma diagonal dac i numai dac toate rdcinile polinomului
caracteristic ataat lui A se afl n K i pentru orice rdcin a acestui polinom, , dim

S este
egal cu ordinul de multiplicitate al lui .
Pentru operatorul T:LL diagonalizabil cu valorile proprii
1
,...
p
se obine
p 2 1

S S S L = K .
Pentru a determina dac un operator T:LL, cu dim L=n, este diagonalizabil se fixeaz o
baz n L i se determin matricea ataat lui T relativ la aceast baz. Se rezolv ecuaia
caracteristic P()=0, soluiile acesteia fiind valorile proprii. Dac exist valori proprii care nu se
afl n K operatorul nu este diagonalizabil. Cnd toate valorile proprii sunt din K, se consider
37
cele p valori proprii distincte
i
, p 1, i = , cu ordinele de multiplicitate m
i
, p 1, i = i n m
p
1 i
i
=

=
.
Se calculeaz rang(A
T
-
i
I
n
) pentru p 1, i = . Dac rang(A
T
-
i
I
n
)=n-m
i
, p 1, i = , adic
( )
i i
m I \ T Ker dim S dim
i
= = , unde I este operatorul identitate, operatorul T este
diagonalizabil. Se rezolv cele p sisteme omogene (A
T
-
i
I
n
)x=0. Un sistem fundamental de
soluii al sistemului este format din vectorii proprii care corespund valorii proprii din sistem,
i
.
Aceti vectori, cte m
i
pentru fiecare
i
, p 1, i = formeaz o baz n L fa de care T are ataat o
matrice unde pe diagonal se afl
1
,
1
,...,
1
,
2
,
2
,...,
2
,...,
p
, valorile proprii ale operatorului.
Pentru o matrice ptratic A care poate fi adus la forma diagonal exist o matrice
nesingular CM
n
(K), matricea schimbrii de la baza canonic la baza format cu vectorii
proprii pentru care are loc
D=CAC
-1

unde D este forma diagonal.
Exemplu 1) S se determine vectorii i valorile proprii mpreun cu subspaiile
corespunztoare i s se gseasc baza corespunztoare formei diagonale dac aceasta exist
pentru operatorul T:R
3
R
3
definit prin matricea
|
|
|
.
|

\
|

=
2 3 5
2 4 7
1 2 3
A .
Sistemul (A
T
-I
3
)x=0 conduce la polinomul caracteristic
( ) ( ) ( )
3
3
T
1
2 2 1
3 4 2
5 7 3
I A det P =

= = .
Atunci valorile proprii sunt
i
=1, i=1,2,3.
( ) 0 3 3 m n 2
1 2 1
3 3 2
5 7 4
rang 1I A rang
1 3
= = =
|
|
|
.
|

\
|
=
deci operatorul nu este diagonalizabil.
Pentru vectorii proprii se rezolv sistemul

= + +
= + +
=
0 x 2x x
0 3x 3x 2x
0 5x 7x 4x
3 2 1
3 2 1
3 2 1

i se obine x
1
=3x
3
i x
2
=x
3
. Pentru x
3
= rezult x
1
=3 i x
2
=. Atunci
( ) { } R , 3,1,1 x R x S
T 3

1
= = . Un vector propriu este u=(3,1,1)
T
.
2) Analog pentru operatorul T:R
4
R
4
care are ataat n baza canonic matricea:
|
|
|
|
|
.
|

\
|

=
5 2 0 1
2 1 0 0
0 0 1 0
1 0 0 1
A
Sistemul (A
T
-I
4
)x=0 conduce la polinomul caracteristic
38
( ) ( ) ( ) ( ) 6 1
5 2 0 1
2 1 0 0
0 0 1 0
1 0 0 1
I A det P
2
4
T
=

= = ,
i valorile proprii sunt
1
=0,
2
=
3
=1 i
4
=6 cu ordinele de multiplicitate m
1
=1, m
2
=2 i m
3
=1.
Pentru =0 sistemul de rezolvat este

= + +
=
=
= + +
0 5x 2x x
0 2x x
0 x
0 x x
4 3 1
4 3
2
4 1
,
de unde x
1
=-x
4
, x
2
=0, x
3
=2x
4
i pentru x
4
= se obine x=(-,0,2,), deci
1

S ={(-1,0,2,1)
T
,R}.
Atunci dim
1

S =1=m
1
i u
1
=(-1,0,2,1)
T
este vectorul propriu corespunztor.
Cnd =1 se rezolv

= +
=
=
=
0 4x 2x x
0 2x
0 0
0 x
4 3 1
4
4
,
cu soluia x
3
=, x
1
=2, x
2
= i x
4
=0, deci x=(2,,,0)
T
iar subspaiul corespunztor este
2

S ={xR
4
,(2,0,1,0)
T
+(0,1,0,0)
T
, ,R}
cu dim
2

S =2=m
2
. Vectorii proprii care formeaz baz n
2

S sunt u
2
=(0,1,0,0)
T
i u
3
=(2,0,1,0)
T
.
Pentru =6 sistemul devine

=
=
=
= +
0 x 2x x
0 2x 5x
0 5x
0 x 5x
4 3 1
4 3
2
4 1

deci x
2
=0, x
4
=5x
1
i x
3
=-2x
1
. Cu x
1
= subspaiul propriu corespunztor valorii =6 este
3

S ={xR
4
,x=(1,0,-2,5)
T
, R}
iar dim
3

S =1=m
3
i vectorul propriu este u
4
=(1,0,-2,5)
T
.
n concluzie T este diagonalizabil forma diagonal a sa fiind
|
|
|
|
|
.
|

\
|
=
6 0 0 0
0 1 0 0
0 0 1 0
0 0 0 0
D
corespunztoare bazei B={u
1
,u
2
,u
3
,u
4
}. Exist C=(u
1
,u
2
,u
3
,u
4
)M
4
(R) astfel nct D=CAC
-1
.

|
|
|
|
|
.
|

\
|

=
5 0 0 1
2 1 0 2
0 0 1 0
1 2 0 1
C .

39
4. Probleme propuse

1. S se arate c T:R
3
R
3
definit prin
T(x)=(x
1
+x
2
, x
2
+x
3
, x
3
+x
1
)
T

pentru x=(x
1
,x
2
,x
3
)
T
R
3
este un operator liniar.
2. S se arate c T:P
3
(R)P
3
(R) definit prin
T(P(X))=P(X1)
pentru orice P(X)P
3
(R), unde P
3
(R) este spaiul liniar al polinoamelor de grad cel mult 3 cu
coeficienii n R, este operator liniar i s se determine matricea sa relativ la baza canonic a lui
P
3
(R), B={1,X,X
2
,X
3
}.
3. S se determine matricea operatorului liniar T:R
4
R
4
relativ la baza canonic dac
T=((1,0,0,0)
T
)=(1,2,0,1)
T
, T=((1,1,0,0)
T
)=(3,1,2,2)
T
T=((1,1,1,0)
T
)=(4,1,1,0)
T
, T=((1,1,1,1)
T
)=(1,2,1,1)
T
.
4. Fie operatorul liniar T:R
3
R
3
definit prin
T(x)=(x
2
+x
3
, 2x
1
+x
3
, 3x
1
x
2
+x
3
)
T

pentru x=(x
1
,x
2
,x
3
)
T
R
3
. S se determine matricea operatorului T relativ la baza B={v
1
,v
2
,v
3
}
unde v
1
=(1,1,0)
T
, v
2
=(0,1,1)
T
i v
3
=(1,0,1)
T
.
5. S se determine valorile proprii i vectorii proprii corespunztori pentru urmtorii
operatori liniari
a) T:R
2
R
2
cu
|
|
.
|

\
|
=
2 5
4 3
A
b) T:R
3
R
3
cu
|
|
|
.
|

\
|

=
1 2 1
1 0 1
3 6 5
A
c) T:R
4
R
4
cu
|
|
|
|
|
.
|

\
|



=
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
A .
6. S se verifice dac sunt diagonalizabile urmtoarele matrice i s se aduc la forma
diagonal dac este cazul
a)
|
|
|
.
|

\
|
2 1 1
1 2 1
1 1 2
b)
|
|
|
|
|
.
|

\
|



1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
.
Soluii i indicaii
1) Fie x=(x
1
,x
2
,x
3
)
T
i y=(y
1
,y
2
,y
3
)
T
din R
3
. Atunci
T(x+y)=T((x
1
+y
1
,x
2
+y
2
,x
3
+y
3
)
T
)=(x
1
+y
1
+x
2
+y
2
,x
2
+y
2
+x
3
+y
3
,x
3
+y
3
+x
1
+y
1
)
T
=
=(x
1
+x
2
,x
2
+x
3
,x
3
+x
1
)
T
+(y
1
+y
2
,y
2
+y
3
,y
3
+y
1
)
T
=T(x)+T(y).
Pentru R are loc
T(x)=T((x
1
,x
2
,x
3
)
T
)=(x
1
+x
2
,x
2
+x
3
,x
3
+x
1
)
T
=
=((x
1
+x
2
),(x
2
+x
3
),(x
3
+x
1
))
T
=T(x).
2) Fie P
1
(X)=a
0
+a
1
X+a
2
X
2
+a
3
X
3
i P
2
(X)=b
0
+b
1
X+b
2
X
2
+b
3
X
3
atunci
T(P
1
(X)+P
2
(X))=T(a
0
+b
0
+(a
1
+b
1
)X+(a
2
+b
2
)X
2
+(a
3
+b
3
)X
3
)=
=a
0
+b
0
+(a
1
+b
1
)(X-1)+(a
2
+b
2
)(X-1)
2
+(a
3
+b
3
)(X-1)
3
=
=a
0
+a
1
(X-1)+a
2
(X-1)
2
+a
3
(X-1)
3
+b
0
+b
1
(X-1)+b
2
(X-1)
2
+b
3
(X-1)
3
=
=T(P
1
(X))+T(P
2
(X)).
Pentru R se obine
40
T(P
1
(X))=T(a
0
+a
1
X+a
2
X
2
+a
3
X
3
)=a
0
+a
1
(X-1)+a
2
(X-1)
2
+
+a
3
(X-1)
3
=(a
0
+a
1
(X-1)+a
2
(X-1)
2
+a
3
(X-1)
3
)=T(P
1
(X)).
Calculnd aciunea operatorului pe elementele bazei rezult
T(1)=1, T(X)=X-1, T(X
2
)=X
2
-2X+1 i T(X
3
)=X
3
-3X
2
+3X-1.
Matricea asociat este
|
|
|
|
|
.
|

\
|

=
1 0 0 0
3 1 0 0
3 2 1 0
1 1 1 1
A
B
.
3) Se exprim vectorii asupra cruia acioneaz T:
(1,0,0,0)
T
=e
1
, (1,1,0,0)
T
=e
1
+e
2
,
(1,1,1,0)
T
=e
1
+e
2
+e
3
, (1,1,1,1)
T
=e
1
+e
2
+e
3
+e
4

Atunci T(e
1
)=e
1
+2e
2
+e
4

T(e
1
+e
2
)=T(e
1
)+T(e
2
)=3e
1
-e
2
-2e
3
+2e
4

T(e
1
+e
2
+e
3
)=T(e
1
)+T(e
2
)+T(e
3
)=4e
1
+e
2
+e
3

T(e
1
+e
2
+e
3
+e
4
)=T(e
1
)+T(e
2
)+T(e
3
)+T(e
4
)=-e
1
+2e
2
+e
3
-e
4

i rezult
T(e
1
)=e
1
+2e
2
+e
4

T(e
2
)=2e
1
-3e
2
-2e
3
+e
4

T(e
3
)=e
1
+2e
2
+3e
3
-2e
4

T(e
4
)=-5e
1
+e
2
-e
4
.
De aici matricea este
|
|
|
|
|
.
|

\
|



=
1 0 1 5
2 3 2 1
1 2 3 2
1 0 2 1
A
B
.
4) Relativ la baza canonic B
C
matricea operatorului T este
|
|
|
.
|

\
|

=
1 1 3
1 0 2
1 1 0
A .
Matricea schimbrii de baz de la baza canonic B
C
la baza B este
|
|
|
.
|

\
|
=
1 0 1
1 1 0
0 1 1
C .
De aici
|
|
|
|
|
|
.
|

\
|

2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
C
1

i matricea operatorului T relativ la baza B este
41
|
|
|
|
|
.
|

\
|

= =

2
5
2
1
2
1
4 2 1
2
3
2
1
2
1
CAC B
1
.
5) a) Polinomul caracteristic este
( ) ( )( ) 7 2
2 5
4 3
A I det + =


=
valorile proprii sunt

1
=7 cu x
1
=(1,1)
T

2
=-2 cu x
2
=(4,-5)
T
.
b) Analog se obine

( ) ( )
3
2
1 2 1
1 1
3 6 5
A I det =



=
deci
1,2,3
=2 i x=(-2,1,0)
T
+(1,0,1)
T

c) Se calculeaz
( ) ( ) ( ) 2 2
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
A I det
3
+ =




=
de unde pentru
1
=-2 cu ordinul de multiplicitate 1 soluia este X=(1,-1,-1,-1)
T
i pentru
2,3,4
=2
cu ordinul de multiplicitate 3 rezult X=(1,1,0,0)
T
+(1,0,1,0)
T
+(1,0,0,1)
T
.
6) a) Polinomul caracteristic este det (I-A)=(-1)
2
(-4)
Pentru
1,2
=1

= + +
= + +
= + +
0
0
0
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

de unde v
1
=(1,0,-1)
T
i v
2
=(0,1,-1)
T
iar dimensiunea subspaiului corespunztor lui =1 este 2.
Pentru =4 se obine v
3
=(1,1,1)
T
.
Atunci n baza B={v
1
,v
2
,v
3
} matricea A are form diagonal i aceasta este
|
|
|
.
|

\
|
=
4 0 0
0 1 0
0 0 1
D .
b) n baza B={v
1
,v
2
,v
3
,v
4
} cu vectorii proprii v
1
=(1,-1,-1,-1)
T
, v
2
=(1,1,0,0)
T
,
v
3
=(1,0,1,0)
T
i v
4
=(1,0,0,1)
T
matricea A are forma diagonal
|
|
|
|
|
.
|

\
|
=
2 0 0 0
0 2 0 0
0 0 2 0
0 0 0 2
D .

42
IV. Programare liniar

Programarea liniar prezint un interes deosebit ntruct o gam larg de fenomene i
procese economice conduc la modele matematico-economice exprimate prin programare liniar.
Problemele de programare liniar sunt un caz particular al problemelor de programare
matematic, unde funcia obiectiv i toate restriciile au forme liniare, particularitate care a
condus la elaborarea unor metode eficiente de determinare a soluiilor ce s-au diversificat n timp
adaptndu-se la introducerea tehnicilor care utilizeaz calculatorul.

1. Modele economice exprimate prin programarea liniar

O serie de fenomene i procese economice concrete, n form simplificat, se rezolv prin
programarea liniar ntruct modelele matematice obinute sunt probleme de programare liniar.

Problema amestecului optim

Modelele de acest tip se refer la obinerea de diverse amestecuri, pe baza dereete
cunoscute, din substane coninute n materiile prime folosite de productori. Pornind de la
problema amestecului optim s-au soluionat i alte modele derivate ntre care problema nutriiei.
n procesul de fabricaie al unui amestec A se utilizeaz n materii prime, M
j
, j= n . 1 , n
care sunt coninute substanele S
i
, i= m , 1 . Pentru amestecul A, din fiecare substan S
i
, se
folosete o cantitate cunoscut b
i
, , i= m , 1 ; ntr-o unitate de materie prim M
j
se gsete
cantitatea a
ij
din substana S
i
pentru i= m , 1 i j= n . 1 . Se noteaz cu x
j
cantitile de materie prim
M
j
, j= n . 1 , utilizate pentru a obine o unitate de amestec. Cnd o unitate de materie prim M
j

cost c
j
, j= n . 1 , se urmrete determinarea cantitilor x
j
astfel nct costul unei uniti de amestec
s fie minim. Funcia de cost, funcia obiectiv a problemei este



Condiiile pe care variabilele trebuie s le satisfac sunt
m , 1 i , b x a
i j
n
1 j
ij
= =

=
,
x
j
0, j= n , 1 .

Rezolvarea acestei probleme const n obinerea unui cost minim pentru fiecare unitate de
amestec produs, adic determinarea minimului funciei f(x) cnd variabilele ndeplinesc
restriciile menionate.

Problema nutriiei
O variant a problemei amestecului optim este cea a nutriiei sau a dietei. Pe baza unor
considerente biologice se stabilesc cantitile b
j
din elementele nutritive N
j
, j= n , 1 , care trebuie
incluse n raia zilnic a unui individ. Aceste elemente se gsesc n alimentele A
i
, i= m , 1 ; ntr-o
unitate din alimentul A
i
se cantitatea a
ij
din elementul N
j
pentru i= m , 1 i j= n , 1 .
Problema const n determinarea unei raii zilnice care s aib un cost minim i s
corespund cerinelor biologice. Notnd cu x
i
, i= m , 1 , cantitile din alimentele A
i
folosite n
. x c ) x ( f
j
n
1 j
j
=
=
43
alctuirea raiei zilnice pentru un individ, restriciile privind coninutul nutriional din raia
zilnic sunt
a
1j
x
1
+a
2j
x
2
+...+a
mj
x
m
b
j
, j= n , 1
sau echivalent
. n 1, j , b x a
j i
m
1 i
ij
=

=

Deoarece variabilele x
i
, i= m , 1 , reprezint cantiti din alimentele A
i
trebuie s
ndeplineasc condiiile de pozitivitate
x
i
0, i= m , 1 .
Funcia obiectiv a problemei este costul unei raii exprimat prin
f(x)=c
1
x
1
+c
2
x
2
+...+c
m
x
m
=
i
m ,
1 i
i
x c

=
.
Modelul matematic al acestei probleme aparine programrii liniare avnd urmtoarea
formulare

=
=
=

=
=
m 1, i , 0 x
n 1, j , b x a
x c f(x) min
i
m
1 i
j i ij
m
1 i
i i

Exemplu O firm de medicamente produce zilnic 3 substane care sunt materii prime
pentru urmtoarele faze ale produciei. Costurile de producie (mii lei/kg) i cantitile zilnice
(kg) sunt date n tabelul urmtor:
Substana S
1
S
2
S
3
Prod. zilnic (kg.) 25 30 20
Cost prod. (mii lei/kg.) 210 240 180

Cele 3 substane se folosesc la fabricarea lui A i B pe baza urmtoarelor reete:
- A conine cel puin 40% din S
1
, cel puin 35% din S
2
i cel puin 15% din S
3
;
- B conine cel puin 15% din S
1
, cel mult 45% din S
2
i cel mult 25% din S
3
.
Se dorete determinarea cantitilor de medicamente produse zilnic astfel nct costurile
s fie minime relativ la substanele S
1
, S
2
i S
3
. Pentru modelul matematic al problemei se
folosesc urmtoarele notaii:
x
1
cantitatea de S
1
folosit la medicamentul A,
x
2
cantitatea de S
2
folosit la medicamentul A,
x
3
cantitatea de S
3
folosit la medicamentul A,
x
4
cantitatea de S
1
folosit la medicamentul B,
x
5
cantitatea de S
2
folosit la medicamentul B,
x
6
cantitatea de S
3
folosit la medicamentul B.
Pentru simplificare se presupune c piaa absoarbe toat producia, deci restriciile depind
numai de cantitile produse zilnic din S
1
, S
2
i S
3
i de reetele celor dou medicamente.
Funcia obiectiv este funcia cost:
f(x)=210(x
1
+x
4
)+240(x
2
+x
5
)+180(x
3
+x
6
).
Trebuie determinat un plan de producie astfel nct costurile s fie minime respectnd
condiiile problemei. Restriciile sunt legate capacitile de producie:
x
1
+x
2
25
x
3
+x
4
30
x
5
+x
6
20
44
dar i de respectarea reetei medicamentelor:
x
1

100
40
(x
1
+x
2
+x
3
)
x
2

100
35
(x
1
+x
2
+x
3
)
x
3

100
15
(x
1
+x
2
+x
3
)
x
4

100
15
(x
4
+x
5
+x
6
)
x
5

100
45
(x
4
+x
5
+x
6
)
x
5

100
25
(x
4
+x
5
+x
6
).
Programarea liniar se aplic n problemele de repartizare i planificare deoarece
majoritatea agenilor economici doresc o repartizare ct mai raional a resurselor n scopul
obinerii de rezultate ct mai bune: producie maxim, profit maxim, cheltuieli minime etc..


2. Forma general a unei probleme de programare liniar.

Modelele ataate unor probleme economice pot fi nglobate n forma general a
problemei de programare liniar, problem n care se caut optimul unei funcii obiectiv n
anumite condiii care sunt transcrise prin inegaliti matematice. Forma general a acestei
probleme este:

<>
=
0 X
b AX
cX f(X) optim

unde: X = (x
1
,x
2
,...,x
n
)
t
, c = (c
1
,c
2
,...,c
n
), b = (b
1
,b
2
,...,b
m
)
t
si
n , 1 j
m , 1 i
ij
) a ( A
=
=
= .
Prin adugarea cu semnul + sau a unei variabile de compensare pentru fiecare inecuaie
din problem se obine un sistem de ecuaii n care toate variabilele sunt pozitive, forma standard
a problemei:

=
=
0 X
b AX
cX f(X) optim

Problemele de programare se pot rezolva doar n forma standard. Un vector x din R
n
este
soluie admisibil a problemei de programare liniar dac satisface sistemul de ecuaii i verific
restriciile de nenegativitate. Mulimea soluiilor admisibile este o mulime convex. O soluie
admisibil cu cel mult m componente strict pozitive i coloanele corespunztoare acestor
componente n matricea A liniar independente se numete soluie admisibil de baz. O soluie
admisibil de baz cu exact m componente strict pozitive este nedegenerat. n caz contrar
soluia este degenerat avnd prea multe componente nule.
n rezolvarea problemei se folosete unul din algoritmii simplex plecnd de la o soluie de
pornire care trebuie s fie soluie admisibil de baz. n cazul unor soluii degenerate poate
aprea fenomenul de ciclare care se evit cu metoda perturbrii.
Pentru a rezolva o problem de programare liniar n form standard se va utiliza
algoritmul simplex primal folosind un tabel de forma urmtoare:

45

c
1
c
2
... c
i
... c
n
B C
B
b
x
1
x
2
... x
i
... x
n
x
1
c
1
b
1
a
11
a
12
... a
1i
... a
1n
x
2
c
2
b
2
a
21
a
22
... a
2i
... a
2n
... ... ... ... ... ... ... ... ...
x
m
c
m
b
m
a
m1
a
m2
... a
mi
... a
mn
z
j
-c
j
f(x) z
1
-c
1
z
2
-c
2
... z
i
-c
i
... z
n
-c
n


unde z
j
=C
B
A
j
, cu A
j
coloana corespunztoare lui x
j
.

Etapa I Se determin o soluie de baz admisibil
Etapa II Se calculeaz valorile z
j
-c
j
, n 1, j =
a) Dac z
j
-c
j
0 soluia este optim (dac z
j
-c
j
<0 soluia este unic; dac exist z
j
-c
j
=0 n
afara coloanelor corespunztoare vectorilor din baz soluia nu este unic).
b) Dac pentru orice j cu z
j
-c
j
>0 pe coloana lor toate valorile
ij
sunt negative (
ij
0,
m 1, i = ) nu exist soluie optim (sau problema are optim infinit).
c) Dac mcar pentru un indice j cu z
j
-c
j
>0 pe coloana sa exist cel puin o valoare
pozitiv,
ij
>0, se trece la etapa III.
Etapa III Criteriul de intrare. Deoarece exist z
j
-c
j
>0 n baz va intra variabila x
j
pentru care
( )
k k
0 c z k,
j j
c z max c z
k k
=
>
.
Etapa IV Criteriul de ieire. Din baz va iei variabila x
i
pentru care
kj
k
0 k,
ij
i

min

kj
>
= ,
rapoarte obinute mprind coloana C
B
la coloana A
j
corespunztoare variabilei x
j
care intr n
baz.
Etapa V Se calculeaz o nou soluie de baz i se reia algoritmul de la etapa II.
Pentru problema de maxim n etapa II se schimb criteriul de optim astfel: toi z
j
-c
j
0 iar
n etapa III intr n baz x
j
pentru care ( )
k k
0 c z k,
j j
c z min c z
k k
=
<
.
Exemple: 1) O firm produce bunurile X
1
i X
2
cu un procedeu de fabricare fracionat din
materiile prime M
1
i M
2
. O unitate din produsul X
1
consum 2 uniti din M
1
i 5 din M
2
. Pentru
a produce o unitate de X
2
se utilizeaz 3 uniti de M
1
i 4 de M
2
. Dac pentru materiile prime
M
1
i M
2
exist un disponibil de 100 uniti, respectiv 90 uniti iar profitul pe unitate de produs
este de 3u.m. pentru X
1
, respectiv 6u.m. pentru X
2
s se repartizeze materiile M
1
i M
2
n scopul
obinerii profitului maxim.
Din enun problema de soluionat este
( )

+
+
+ =
0 x , x
90 4x 5x
100 3x 2x
6x 3x x f max
2 1
2 1
2 1
2 1

unde x
1
i x
2
sunt cantitile din produsele X
1
i X
2
. Se aduce problema la forma standard
folosind variabilele de compensare x
3
i x
4
.
( )

=
= + +
= + +
=
1,4 j 0, x
90 4x 5x
100 3x 2x
6x 3x x f min
j
4 2 1
3 2 1
2 1
x
x

46
ntruct baza este format din x
3
i x
4
soluia de plecare este X=(0,0,100,90)
t
:












Soluia optim este X=(0, 45/2, 65/2, 0)
t
. Se neglijeaz variabilelex
3
i x
4
, introduse
pentru compensare, i rezult x
1
=0 i x
2
=45/2 uniti cu un profit de 135u.m., adic se consum
toat materia prim pentru a fabrica
2
45
uniti din bunul X
2
i nici o unitate din X
1
.
2) O firm fabric produsele X
1
,X
2
,X
3
folosind 2 utilaje. n tabelul urmtor sunt incluse
date privind timpul de lucru n ore ale fiecrei maini pentru cte o unitate de produs, timpii
totali disponibili pe fiecare main ntr-o lun i profitul pe unitatea de produs. S se determine
un plan de producie (repartizarea mainilor pentru producerea bunurilor) astfel nct profitul s
fie maxim iar producia de X
2
s reprezinte cel puin un sfert din producia total.

Tabel 5.2
X
1
X
2
X
3
Disponibil
M
1
1 2 2 100
M
2
3 1 2 120
Profit (u.m.) 6 3 5

Notnd cu x
j
cantitatea de P
j
, 1,3 j = , problema devine
( )
( )

=
+ +
+ +
+ +
+ + =
1,3 j 0, x
x x x
4
1
x
120 2x x 3x
100 2x 2x x
5x 3x 6x x f max
j
3 2 1 2
3 2 1
3 2 1
3 2 1

Transformnd ultima inecuaie i adugnd variabilele de compensare x
4
, x
5
i x
6
forma
standard obinut este

( )

=
= + +
= + + +
= + + +
=
1,6 j 0, x
0 x x 3x x
120 x 2x x 3x
100 x 2x 2x x
5x 3x 6x x f min
j
6 3 2 1
5 3 2 1
4 3 2 1
3 2 1


Atunci, baza este format din x
4
,x
5
,x
6
iar soluia de baz admisibil cu care se pornete n
algoritmul simplex primal este X=(0,0,0,100,120,0).

-3 -6 0 0
B

C
B

b x
1
x
2
x
3
x
4

x
3
0 100 2 3 1 0
x
4
0 90 5 0 1
z
j
-c
j
0 3 0 0
x
3
0 65/2 -7/4 0 1 -3/4
x
2
-6 45/2 5/4 1 0 1/4
z
j
-c
j
-135 -9/2 0 0 -3/2
4
6
47
-6 -3 -5 0 0 0 B C
B
b
x
1
x
2
x
3
x
4
x
5
x
6

x
4
0 100 1 2 2 1 0 0
x
5
0 120 3 1 2 0 1 0
x
6
0 0 -3 1 0 0 1
z
j
-c
j
0 3 5 0 0 0
x
4
0 100 0 5 1 1 0 -1
x
5
0 120 0 -1 0 1 -3
x
1
-6 0 1 -3 1 0 0 1
z
j
-c
j
0 0 -1 0 0 -6
x
4
0 40 0 0 1 -1/2 1/2
x
2
-3 12 0 1 -1/10 0 1/10 -3/10
x
1
-6 36 1 0 7/10 0 3/10 1/10
z
j
-c
j
-252 0 0 0 -21/10 3/10
x
3
-5 80/3 0 0 1 2/3 -1/3 1/3
x
2
-3 44/3 0 1 0 1/15 1/15 -4/15
x
1
-6 52/3 1 0 0 -7/15 8/15 -2/15
z
j
-c
j
-844/3 0 0 0 -11/15 -25/15 -1/15

Soluia optim este unic. Din tabel, profitul maxim este de 844/3u.m. care se obine
aplicnd strategia optim: se produc 52/3 uniti din X
1
, 44/3 uniti din X
2
i 80/3 uniti din X
3
,
situaie n care se folosesc integral timpii disponibili ai utilajelor iar cantitatea din bunul X
2

reprezint exact un sfert din cantitatea total.

3) O firm fabric 4 produse X
1
,X
2
,X
3
i X
4
. Profiturile pe unitatea de produs sunt 5u.m.,
2u.m., 3u.m. respectiv, 4u.m. Pentru fabricaie se utilizeaz o materie prim rar, consumurile
specifice fiind 6, 2, 2 respectiv, 3 uniti. Datorit unor restricii privind depozitarea, din
produsele X
2
i X
3
se fabric cel mult 500 de uniti iar din X
4
cel mult 700 de uniti. S se
determine un plan de producie pentru a obine un profit de cel puin 2000u.m. cu un consum
minim de materie prim.
Notnd cu x
j
cantitile de X
j
, 1,4 j = , problema este:
( )

=
+ + +

+
+ + + =
1,4 j 0, x
2000 4x 3x 2x 5x
700 x
500 x x
3x 2x 2x 6x x f min
j
4 3 2 1
4
3 2
4 3 2 1
.
Se introduc variabilele de compensare x
5
, x
6
i x
7
; ca urmare, problema n forma standard este
( )

=
= + + +
= +
= + +
+ + + =
1,7 j 0, x
2000 4x 3x 2x 5x
700 x
500 x x
3x 2x 2x 6x x f min
j
7 4 3 2 1
6 4
5 3 2
4 3 2 1
x
x
x
.
6
1
10
21
3/2
11/10
48
Pentru a obine o baz mprim a treia ecuaie cu 5:
x
1
+2/5x
2
+3/5x
3
+4/5x
4
1/5x
7
=400;

atunci soluia de pornire este x=(400;0;0;0;500;700;0)
T
.

6 2 2 3 0 0 0 B C
B
b
x
1
x
2
x
3
x
4
x
5
x
6
x
7

x
5
0 500 0 1 1 0 1 0 0
x
6
0 700 0 0 0 1 0 1 0
x
1
6 400 1 2/5 3/5 0 0 -1/5
z
j
-c
j
2400 0 2/5 8/5 0 0 -6/5
x
5
0 500 0 1 0 1 0 0
x
6
0 200 -5/4 -1/2 -3/4 0 0 1 1/4
x
4
3 500 5/4 1/2 3/4 1 0 0 -1/4
z
j
-c
j
1500 -9/4 -1/2 0 0 0 -3/4
x
3
2 500 0 1 1 0 1 0 0
x
6
0 575 -5/4 1/4 0 0 3/4 1 1/4
x
4
3 125 5/4 -1/4 0 1 -3/4 0 -1/4
z
j
-c
j
1375 -9/4 -3/4 0 0 -1/4 0 -3/4

S-a ajuns la soluia optim x=(0;0;500;125;0;575;0)
T
. Atunci nseamn c trebuie produse
500 de uniti de X
3
i 125 de X
4
folosind 1375 de uniti de materie prim pentru a obine un
profit de 2000u.m. ceea ce satisface condiia iniial de a obine un profit de cel puin 2000u.m.;
totodat, producia a 500buc. din X
3
i 125buc. din X
4
a fost obinut cu 1375 uniti de materie
prim, ceea ce reprezint cantitatea minim de materie prim absolut necesar pentru ca profitul
s ating nivelul dorit.

4) S se rezolve problema anterioar astfel nct s se consume o cantitate ct mai mare
din materia prim ntruct aceasta este perisabil i exist n cantiti mari n depozitul firmei,
celelalte condiii rmnnd identice. Atunci trebuie rezolvat urmtoarea problem de maxim

( )

=
+ + +

+
+ + + =
1,4 j 0, x
2000 4x 3x 2x 5x
700 x
500 x x
3x 2x 2x 6x x f max
j
4 3 2 1
4
3 2
4 3 2 1


Analog calculelor anterioare se ajunge la

( )

=
= + + +
= +
= + +
=
1,7 j 0, x
400 1/5x 4/5x 3/5x 2/5x x
700 x x
500 x x x
3x 2x 2x 6x x f min
j
7 4 3 2 1
6 4
5 3 2
4 3 2 1



1
1/4
4/5
9/5
49
-6 -2 -2 -3 0 0 0 B C
B
b
x
1
x
2
x
3
x
4
x
5
x
6
x
7

x
5
0 500 0 1 1 0 1 0 0
x
6
0 700 0 0 0 1 0 1 0
x
1
-6 400 1 2/5 3/5 4/5 0 0 -1/5
z
j
-c
j
-2400 0 -2/5 -8/5 -9/5 0 0 6/5

ntruct singurul z
j
-c
j
strict pozitiv corespunde lui x
7
iar pe coloan toate componentele
sunt negative, problema nu are soluie sau, altfel spus, are optim infinit, adic se poate determina
un plan de producie care s consume toat materia prim, orict de mare ar fi stocul. n
consecin firma va alege s produc ct mai mult posibil innd cont de alte limitri existente
(capacitile de producie i stocare, fora de munc etc.) deoarece nu poate epuiza cantitile de
materie prim.
3. Metoda celor dou faze
n prima etap din algoritmul simplex primal se determin o soluie de baz admisibil
pentru problema de programare liniar n form standard:
(P.P.L.)
( )

=
=
0 X
b AX
cX X f min
.
Sistemul de restricii al problemei, AX=b, are m ecuaii cu n necunoscute unde se
presupune mn. Dac matricea A conine m coloane ale matricei unitate de ordin m, I
m
, iar
vectorul b are toi termenii pozitivi, deoarece sistemul este n form explicit, se poate alege o
soluie de baz admisibil a problemei.
Problemele de programare liniar construite cu date practice nu au, n general, sistemele
de restricii n form explicit. Pentru a le aduce la forma explicit se pot folosi transformrile
elementare cu meniunea c termenii liberi trebuie s fie pozitivi. Metoda celor dou faze evit
dificultile ntmpinate cnd nu se poate pune n eviden o soluie de baz admisibil. n
esen, metoda const n rezolvarea succesiv a dou probleme de programare liniar. Pornind de
la forma standard (P.P.L.) n sistemul de restricii se adaug variabile artificiale al cror numr
este egal cu numrul de coloane din matricea unitate care lipsesc din matricea A pn la m.
Funcia obiectiv din prima faz este suma variabilelor artificiale.
Dac se presupune c matricea sistemului nu conine nici o coloan din matricea unitate,
I
m
, n fiecare restricie se va aduga cte o variabil artificial,
a
k
x , m n , 1 n k + + = . Variabilele
respective formeaz un vector ( )
t a
m n
a
1 n
a
x , , x X
+ +
= K , cu toate componentele pozitive. Funcia
( )

+
+ =
=
m n
1 n k
a
k
a
x X g
este funcia obiectiv pentru o nou problem de programare liniar:
(*)
( )

= +
0 X 0, X
b X I AX
X g min
a
a
m
a
.
Orice soluie admisibil a problemei (*) care are variabilele artificiale nule este soluie de
baz admisibil pentru problema iniial.
Faza nti: Se rezolv problema (*) pentru care dispunem de o soluie de baz admisibil.
Folosind algoritmul simplex se ajunge la o soluie optim, X, ntruct funcia obiectiv g(X
a
) este
minorat de 0 pe mulimea soluiilor admisibile. Se ajunge la una din urmtoarele situaii:
50
a) min g(X
a
)=0 i n baz nu se afl nici un vector corespunztor variabilelor artificiale;
b) min g(X
a
)=0 iar n baz se gsesc i vectori corespunztori variabilelor artificiale;
c) min g(X
a
)0.

Faza a doua: n cazul a) soluia X' este o soluie de baz admisibil nedegenerat pentru
problema iniial. Eliminnd din tabel variabilele artificiale i folosind funcia obiectiv f(X) se
aplic algoritmul simplex primal pentru a soluiona problema (P.P.L.). n a doua situaie, b), X'
este o soluie de baz admisibil degenerat. Pentru a rezolva problema iniial se vor pstra
datele variabilelor artificiale care au vectorii corespunztori rmai n baz i se va renuna la
cele care au ieit din baz. Se utilizeaz algoritmul simplex primal cu funcia obiectiv din
problema (P.P.L.) innd seama c soluia de pornire este degenerat. Deoarece min g(X
a
)0,
nseamn c exist cel puin o variabil artificial nenul problema iniial nu admite soluii n
cazul c).
Pentru simplificarea calculelor se procedeaz astfel: n momentul n care un vector
corespunztor unei variabile artificiale iese din baz, deoarece nu va mai intra n baz, se renun
la calculul datelor de pe coloana respectiv ncepnd cu acel pas.

5) Un investitor care dispune de 25000u.m. cultiv integral un teren de 8ha cu plantele A
i B. Investiiile pe hectar sunt de 2000u.m., respectiv 5000u.m., iar profitul la hectar este de
30000u.m. pentru cultura A i 60000u.m. pentru cultura B. Se cere stabilirea suprafeelor
cultivate cu cele dou plante.
Fie x
1
i x
2
suprafeele cultivate cu planta A, respectiv B. Atunci, problema de
programare se scrie astfel:

( )

+
= +
+ =
0 x , x
25000 5000x 2000x
8 x x
60000x 30000x x f max
2 1
2 1
2 1
2 1
.

Folosind variabila de compensare x
3
n a doua restricie mprit cu 1000 se obine
urmtoarea form standard

( )

= + +
= +

0 x , x , x
25 x 5x 2x
8 x x
60000x 30000x min
3 2 1
3 2 1
2 1
2 1
.

ntruct lipsete o coloan din matricea unitate, pentru ca sistemul s fie n form
explicit se adaug o variabil artificial,
a
4
x , n prima ecuaie i, pentru nceput, se rezolv
urmtoarea problem de programare

( )

=
= + +
= + +
=
0 x , 1,3 j 0, x
25 x 5x 2x
8 x x x
x x g min
a
4 j
3 2 1
a
4 2 1
a
4
a



51
0 0 0 1 B C
B
b
x
1
x
2
x
3
x
4

x
4
1 8 1 1 0 1
x
3
0 25 2 1 0
z
j
-c
j
8 1 0 0
x
4
1 3 0 -1/5 1
x
2
0 5 2/5 1 1/5 0
z
j
-c
j
3 0 -1/5 0
x
1
0 5 1 0 -1/3
x
2
0 3 0 1 1/3
z
j
-c
j
0 0 0 0


Soluia optim a problemei din prima faz este X=(5,3,0,0)
t
cu min g(X
a
)=0, adic ne
aflm n cazul a). Soluia de baz pentru problema iniial este X=(5,3,0)
t
, iar forma standard
folosit n algoritmul simplex primal este:

( )

= +
=

0 x , x , x
3 x
3
1
x
5 x
3
1
x
60000x 30000x min
3 2 1
3 2
2 1
2 1
.

Se utilizeaz datele din ultimul tabel de la problema din prima faz cu funcia obiectiv
(30000x
1
60000x
2
).

-30000 -60000 0 B C
B
b
x
1
x
2
x
3

x
1
-30000 5 1 0 -1/3
x
2
-60000 3 0 1 1/3
z
j
-c
j
-330000 0 0 -10000

n concluzie, soluia optim a problemei este x
1
=5ha i x
2
=3ha, profitul maxim fiind de
330.000u.m.

6) O firm fabric produsele P
1
, P
2
i P
3
cu materiile prime M
1
i M
2
. Profitul pe unitatea
de produs i consumurile specifice sunt date n tabelul urmtor

P
1
P
2
P
3
M
1
1 2 4
M
2
2 5 7
Profit 2 4 5


Se dorete determinarea unui plan de producie astfel nct:
1
3/5
5
3/5
52
- s se consume ct mai puin din M
2
;
- s se utilizeze cel mult 1000 uniti de M
1
;
- s se produc cel puin 100 buci de P
3
;
- profitul total s fie de cel puin 1500u.m.

Fie x
1
, x
2
i x
3
cantitile produse din bunurile P
1
, P
2
i P
3
. Problema de programare
liniar este
( )

+ +
+ +
+ + =
1,3 j 0, x
100 x
1500 5x 4x 2x
1000 4x 2x x
7x 5x 2x x f min
j
3
3 2 1
3 2 1
3 2 1
de unde
( )

=
=
= + +
= + + +
+ + =
1,6 j 0, x
100 x x
1500 x 5x 4x 2x
1000 x 4x 2x x
7x 5x 2x x f min
j
6 3
5 3 2 1
4 3 2 1
3 2 1


Deoarece nu exist baz se introduc variabile artificiale n ecuaiile doi i trei pentru a
utiliza metoda celor dou faze.
Faza I
( )

=
= +
= + + +
= + + +
+ =
1,8 j 0, x
100 x x x
1500 x x 5x 4x 2x
1000 x 4x 2x x
x x x g min
j
8 6 3
7 5 3 2 1
4 3 2 1
8 7


0 0 0 0 0 0 1 1 B C
B
b
x
1
x
2
x
3
x
4
x
5
x
6
x
7
x
8

x
4
0 1000 1 2 4 1 0 0 0 0
x
7
1 1500 2 4 5 0 -1 0 1 0
x
8
1 100 0 0 0 0 -1 0 1
z
j
-c
j
1600 2 4 0 -1 -1 0 0
x
4
0 600 1 2 0 1 0 0 -
x
7
1 1000 2 4 0 0 -1 5 1 -
x
3
0 100 0 0 1 0 0 -1 0
z
j
-c
j
1000 2 4 0 0 -1 0
x
6
0 150 1/4 1/2 0 1/4 0 1 0
x
7
1 250 3/4 0 -5/4 -1 0 1
x
3
0 250 1/4 1/2 1 1/4 0 0 0
z
j
-c
j
250 3/4 0 -5/4 -1 0 0
x
6
0 200/3 0 0 0 2/3 -1/3 1
x
2
0 500/3 1/2 1 0 -5/6 -2/3 0
x
3
0 500/3 0 0 1 2/3 -1/3 0
z
j
-c
j
0 0 0 0 0 0 0

1
3/2
6
4
5
3/2
53
Pentru faza I rezult o soluie optim cu min g(x)=0 i care nu are variabile artificiale n
baz. Se trece la faza a II-a folosind ultimele date obinute mai sus:

0 0 0 0 0 0 B C
B
b
x
1
x
2
x
3
x
4
x
5
x
6

x
6
0 200/3 0 0 0 2/3 -1/3 1
x
2
5 500/3 1 0 -5/6 -2/3 0
x
3
7 500/3 0 0 1 2/3 -1/3 0
z
j
-c
j
2000 0 0 1/2 -17/3 0
x
6
0 200/3 0 0 0 -1/3 1
x
1
2 1000/3 1 2 0 -5/3 -4/3 0
x
3
7 500/3 0 0 1 2/3 -1/3 0
z
j
-c
j
5500/3 0 -1 0 -5 0
x
4
0 100 0 0 0 1 -1/2 3/2
x
1
2 500 1 2 0 0 -13/6 5/2
x
3
7 100 0 0 1 0 0 -1
z
j
-c
j
1700 0 -1 0 0 -13/3 -2

Soluia optim este x
1
=500buc., x
2
=0 i x
3
=100buc. Strategia optim a firmei este de a
fabrica 500buc. de P
1
i 100buc. de P
3
cu un consum minim de 1700 uniti din M
2
, pentru a
obine un profit de 1500u.m.

7) S se rezolve problema precedent cnd se dorete un consum minim de M
1
i
disponibilul de M
2
este 1000 uniti, celelalte condiii rmnnd identice.
Notnd x
1
, x
2
, x
3
cantitile din cele trei bunuri, problema de programare liniar este
( )

+ +
+ +
+ + =
1,3 j 0, x
100 x
1500 5x 4x 2x
1000 7x 5x 2x
4x 2x x x f min
j
3
3 2 1
3 2 1
3 2 1

Folosind variabile de compensare forma standard care se utilizeaz este
( )

=
=
= + +
= + + +
+ + =
1,6 j 0, x
100 x x
1500 x 5x 4x 2x
1000 x 7x 5x 2x
4x 2x x x f min
j
6 3
5 3 2 1
4 3 2 1
3 2 1

ntruct nu se poate determina o soluie de pornire prin metode elementare se introduc
variabile artificiale n ultimele dou ecuaii i se utilizeaz metoda celor 2 faze.
1/2
1/2
2/3
4/3
54
( )

=
= +
= + + +
= + + +
+ =
1,8 j 0, x
100 x x x
1500 x x 5x 4x 2x
1000 x 7x 5x 2x
x x x g min
j
8 6 3
7 5 3 2 1
4 3 2 1
8 7


0 0 0 0 0 0 1 1 B C
B
b
x
1
x
2
x
3
x
4
X
5
x
6
x
7
x
8

x
4
0 1000 2 5 7 1 0 0 0 0
x
7
1 1500 2 4 5 0 -1 0 1 0
x
8
1 100 0 0 0 0 -1 0 1
z
j
-c
j
1600 2 4 0 -1 -1 0 0
x
4
0 300 2 5 0 1 0 0 -
x
7
1 1000 2 4 0 0 -1 5 1 -
x
3
0 100 0 0 1 0 0 -1 0
z
j
-c
j
1000 2 4 0 0 -1 0
x
6
0 300/7 5/7 0 1/7 0 1 0
x
7
1 5500/7 4/7 3/7 0 -5/7 -1 0 1
x
3
0 1000/7 2/7 5/7 1 1/7 0 0 0
z
j
-c
j
5500/7 3/7 0 -5/7 -1 0 0
x
1
0 150 1 5/2 0 1/2 0 1/2 0
x
7
1 700 0 -1 0 -1 -1 -2 1
x
3
0 100 0 0 1 0 0 -1 0
z
j
-c
j
700 0 -1 0 -1 -1 -2 0

n concluzie, soluia din prima faz este optim cu min g(X
a
)=7000, situaie n care
problema iniial nu are soluie de pornire. ntruct nu exist soluii de pornire firma nu are nici o
strategie care s ndeplineasc toate condiiile din enun. Pentru a gsi o strategie ct mai
apropiat scopurilor propuse este necesar s se relaxeze una sau mai multe condiionri sau chiar
s se renune la una dintre ele.
4. Convergena algoritmului simplex primal

Considerm o problem de minim; la fiecare iteraie valoarea funciei obiectiv trebuie s
fie mai mic sau egal cu cea de la pasul anterior. Este posibil ca valoarea funciei obiectiv s
descreasc strict la fiecare iteraie, ceea ce arat c nici o baz nu se poate repeta. Deoarece n
problem exist un numr finit de variabile, rezult c dup un numr finit de pai se va ajunge
la o soluie optim sau se va trage concluzia c problema are optim infinit, adic funcia obiectiv
este nemrginit pe mulimea soluiilor admisibile.
Algoritmul simplex este convergent dac dup un numr finit de iteraii se determin o
soluie optim sau se constat c problema are optim infinit.
Exist cazul n care valoarea funciei obiectiv nu se modific n cteva iteraii succesive
i se ajunge la o soluie de baz admisibil deja utilizat care corespunde unei baze care a mai
1
2/7
6
7
5
4/7
55
fost folosit; prin urmare, unii vectori revin pe rnd n baz, caz n care algoritmul cicleaz,
procesul iterativ continund la infinit fr a determina soluia optim, cnd aceasta exist.
Fenomenul de ciclaj apare dac n procesul iterativ sunt soluii de baz admisibile
degenerate. n a patra etap din algoritmul simplex primal, criteriul de ieire, soluia poate
degenera dac raportul minim nu este unic, de exemplu

tj
t
mj
m
kj
k
ij
i
min

= =

K .

Cnd se elimin din baz vectorul corespunztor lui x
k
, n noua soluie componentele x
m
,...,x
t
vor
fi egale cu zero.
Exist mai multe metode de nlturare a ciclrii algoritmului simplex care constau n
alegerea convenabil a vectorilor care vor intra i vor iei din baz la fiecare pas. Cea mai simpl
metod de evitare a fenomenului de ciclaj este urmtoarea: dac n criteriul de ieire prin
utilizarea vectorului termenilor liberi se obin mai multe rapoarte egale cu raportul minim se vor
folosi pe rnd n criteriul de ieire ceilali vectori ncepnd cu vectorii din baz n scopul
obinerii unui raport minim unic.
8) S se optimizeze urmtoarea problem de programare liniar:

( )

=
= +
= + +
= + + +
+ + + +
6 , 1 i , 0 x
8 x 4 x x 4 x
6 x x 3 x
4 x 2 x x 2 x
x 10 x x 5 x 3 x x 2 min
i
6 5 4 3
6 4 2
6 5 4 1
6 5 4 3 2 1
.

Soluia de baz admisibil cu care se pornete n algoritmul simplex este X=(4,6,8,0,0,0)
t
.

-2 1 3 5 1 -10 B C
B
b
x
1
x
2
x
3
x
4
x
5
x
6

x
1

x
2

-2
1
4
6
1
0
0
1
0
0
2
3
1
0
2
1
x
3
3 8 0 0 1 -1 -4
z
j
-c
j
22 0 0 0 -6 -5
x
1
-2 0 1 0 -1/2 0 3/2 4
x
2

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

-1
z
j
-c
j
10 0 0 -3/2 0 -9/2
x
1
-2 0 1 -1 1/4 0 3/4 0
x
6

x
4
-10
5
0
2
0
0
1/4
1/4
-3/16
1/16
0
1
3/16
-1/16
1
0
z
j
-c
j
10 0 -1/4 -21/16 0 -75/16 0

6
4
4
1
56
Conform calculelor pentru soluia de pornire va intra n baz vectorul corespunztor lui
x
4
; din criteriul de ieire toate rapoartele obinute cu vectorul termenilor liberi sunt egale cu 2.
Atunci, folosind n criteriul de ieire vectorul corespunztor lui x
1
dou rapoarte rmn egale.
Pentru acestea se va utiliza n criteriul de ieire urmtorul vector din baz (x
2
), de unde raportul
minim unic duce la ieirea din baz a lui x
3
. Pentru a doua soluie va intra n baz vectorul lui x
6

dar, prin criteriul de ieire, exist dou rapoarte egale (pentru x
1
i x
2
). Folosind vectorul
corespunztor lui x
1
iese din baz x
2
ntruct are raportul minim. Soluia optim a problemei este
X=(0,0,0,2,0,0)
t
iar valoarea minim a funciei obiectiv este 10.
Metoda clasic prin care se nltura ciclarea n algoritmii simplex se bazeaz pe ordinea
lexicografic. ntre metodele mai recente care asigur convergena algoritmilor simplex se
remarc metoda Bland.
n practic multe probleme economice folosesc date n numere ntregi, mrimile
problemei i soluia pot fi exprimate numai cu numere ntregi; de exemplu producerea unor
bunuri indivizibile: maini, televizoare, mobile .a. Pentru aceasta se folosete programarea
liniar n numere ntregi care, n etap iniial, utilizeaz algoritmul simplex primal uzual i apoi,
plecnd de la prima component a soluiei care nu este ntreag, se reformuleaz restriciile
rezolvnd noua problem de programare obinut. Se continu astfel pn cnd toate
componentele soluiei sunt numere ntregi.
O alt variant sunt problemele n care funcia obiectiv, care trebuie optimizat, este
liniar pe poriuni dar nu este liniar pe ntreaga mulime a soluiilor. De asemeni, exist modele
economice n care funcia obiectiv este neliniar, modele care au dus la dezvoltarea programrii
neliniare: convex, ptratic etc.; un alt tip de programare, programarea dinamic, este strns
legat de procesele decizionale care iau n calcul aciunea factorului timp n economie.
57
V. Serii numerice

Seriile numerice au aplicaii practice n rezolvarea unor probleme din tehnic, tiine i
economie. De asemenea sunt utile n aproximri i evaluri ale unor numere i funcii.Noiunile
despre iruri: limite de iruri, convergen, divergen etc. sunt utilizate pentru analiza seriilor
numerice.

1. Noiuni introductive

O funcie a:NR se numete ir de numere reale, notaia folosit fiind a
n
=a(n), nN*.
Un ir se noteaz cu (a
n
)
nN*
.
Definiia 1.1 Pentru irul numeric (a
n
)
nN*
expresia:
a
1
+a
2
+...+a
n
+... |
.
|

\
|
=

=1 n
n
a
se numete seria numeric de termen general a
n
.
Pentru seria (*) se pot forma sumele pariale
S
1
=a
1
, S
2
=a
1
+a
2
, ..., S
n
=a
1
+a
2
+...+a
n
, ...,
deci se poate ataa seriei (*) irul sumelor pariale (S
n
)
nN*
.
Se observ c S
n
=S
n-1
+a
n
. n consecin dac se cunoate irul (S
n
)
nN
se obine a
n
=S
n
-S
n-1

de unde se poate forma seria

=1 n
n
a . De aici rezult c seria (*) se studiaz prin intermediul
irului sumelor sale pariale.
Definiia 1.2 Seria (*) este convergent dac irul sumelor sale pariale (S
n
)
nN*
este
convergent. Cnd S
n
este convergent exist
S S lim
n
n
=


Cu S finit. Numrul S este suma serie i se noteaz

=
=
1 n
n
a S .
Dac =

n
n
S lim sau
n
n
S lim

seria este divergent.
Definiia 1.3 Pentru seria

=1 n
n
a se numete rest de ordin n, notat cu R
n
, seria

+ = 1 n k
k
a
innd cont convergena irurilui sumelor pariale (S
n
) i de faptul c
n
1 n
n
R S a + =

=

se poate lega convergena de restul de ordin n.
Proprietatea 1.4 Seria

=1 n
n
a este convergent dac pentru orice nN, restul de ordin n,
R
n
, este o serie convergent. n plus cnd seria

=1 n
n
a este convergent rezult 0 R lim
n
n
=

.
Convergena seriei

=1 n
n
a poate fi exprimat i cu criteriului de convergen Cauchy
(noiunea de ir fundamental) pentru irul sumelor pariale (S
n
)
nN*
.
Dac pentru orice >0 exist un rang n

astfel nct pentru orice m,nn

are loc
58
S
m
S
n
<
atunci irul S
n
este convergent.
Prin nlocuirea lui m cu n+p, unde p>0 i descrierea diferenei S
m
S
n
criteriul de
convergen Cauchy pentru seria

=1 n
n
a este:
Seria

=1 n
n
a este convergent dac pentru orice >0 exist n

astfel nct pentru orice nn

i
pN* are loc a
n+1
+a
n+2
+...+a
n+p
<
Referitor la serii se ridic dou probleme:
a) determinarea naturii seriei: convergent sau divergent
b) calcularea sau aproximarea sumei seriei n caz de convergen.
Pentru a analiza o serie trebuie cunoscute o serie de proprieti ale seriilor convergente.

2. Proprieti generale ale seriilor convergente

Consecine imediate ale definiiei sunt:
a) Dac unei serii i se adaug sau suprim un numr finit de termeni natura nu se
schimb.
b) Dac ntr-o serie convergent se asociaz termenii seriei n grupe finite, cu pstrarea
ordinii, se obine tot o serie convergent cu aceeai sum.
c) Dac seriile

=1 n
n
a i

=1 n
n
b sunt convergente i au sumele A, respectiv B, seriile
( )

=
+
1 n
n n
b a i respectiv ( )

=

1 n
n n
b a sunt convergente i au sumele A+B, respectiv AB.
d) Pentru 0 seriile

=1 n
n
a i

=

1 n
n
a au aceeai natur. Cnd sunt convergente au
sumele A respectiv A.
Observaii 1) Pentru o serie convergent adugnd sau suprimnd un numr finit de
termeni suma seriei crete, respectiv scade cu suma termenilor adugai, respectiv suprimai.
2) Prin asocierea n grupe finite, cu pstrarea ordinii, a termenilor unei serii divergente se
pot obine serii convergente. Astfel seria ( )

=

1 n
n
1 este divergent dar asociind termenii n grupe
de cte doi se obine seria
(1+1)+(1+1)+...+(1+1)+...
care este convergen i are suma 0.
3) Pentru o serie

=1 n
n
a convergent ai crei termeni sunt sume finite, prin disociere,
desfacerea parantezelor, se poate obine o serie divergent, de exemplu seria anterioar.
Condiie necesar de convergen: Dac

=1 n
n
a este serie convergent atunci 0 a lim
n
n
=

.
Deoarece a
n
=S
n
S
n-1
i S S lim
n
n
=

pentru c seria este convergent rezult
0 S S S lim S lim a lim
1 n
n
n
n
n
n
= = =


.
59
Pentru a analiza seria

=1 n
n
a primul pas care se face este calculul limitei irului a
n
. Cnd
0 a lim
n
n
=

se poate continua discuia despre convergen prin aplicarea unui criteriu de
convergen. Dac 0 a lim
n
n


seria este divergent.
ntre seriile cele mai cunoscute i folosite n studiul seriilor se remarc urmtoarele serii
1) Seria geometric
K K + + + + =

=
n
0 n
n
aq aq a q a
Suma parial de ordin n este
q 1
q 1
a aq S
1 n n
1 k
k
n

= =
+
=

pentru q1 i S
n
=(n+1)a pentru q=1.
Cnd q<1 din 0 q lim
1 n
n
=
+

rezult
q 1
a
S lim
n
n

=

deci seria este convergent i are
suma
q 1
a

.
Pentru q1 seria este divergent deoarece =

n
n
S lim .
2) Seria armonic este

=1 n
n
1
. Se numete armonic ntruct a
n
este media armonic
ntruct a
n
este media armonic pentru a
n-1
i a
n+1
, adic
1 n 1 n n
a
1
a
1
a
2
+
+ = .
Aceast serie este divergent ntruct irul sumelor pariale,
n
1
3
1
2
1
1 S
n
+ + + + = K , nu
este ir Cauchy.
Dac nN i p>n atunci
2
1
p n
p
p n
1
2 n
1
1 n
1
S S
n p n
>
+
>
+
+ +
+
+
+
=
+
K ,
adic pentru 0
2
1
> = i orice nN* exist pN* astfel nct
2
1
S S
n p n
>
+
, deci S
n
nu este ir
Cauchy de unde seria este divergent.
3) Seria ( )

=

1 n
n
1 este divergent. Se observ c

=
=
=
1 2k n 1,
2k n 0,
S
n

deci irul S
n
nu are limit.
4) Seria
( )

=
+
1 n
1 n n
1
este convergent. Se observ c termenul general al seriei se poate
descompune:
( ) 1 n
1
n
1
1 n n
1
a
n
+
=
+
= ,
de unde suma parial este de forma
60
( ) 1 n
1
1
1 n
1
n
1
4
1
3
1
3
1
2
1
2
1
1
1 k
1
k
1
1 k k
1
S
n
1 k
n
1 k
n
+
=
+
+ + + + = |
.
|

\
|
+
=
+
=

= =
K .
Atunci 1 S lim
n
n
=

este suma seriei.
O serie n care termenul general a
n
se poate scrie de forma a
n
=
n

n+1
unde (
n
) este un
ir cu un comportament cunoscut, se numete serie telescopic.

3. Serii cu termeni pozitivi
Dac

=1 n
n
a este cu termeni pozitivi, a
n
0, nN*, atunci irul sumelor pariale (S
n
)
nN*

este un ir cresctor iar irul S
n
este monoton cresctor. Din teorema Weierstrass pentru
convergena seriei este necesar i suficient ca irul S
n
s fie majorat.

Criterii de convergen pentru serii cu termeni pozitivi

1. Criteriul de comparaie de specia I
Fie seriile cu termeni pozitivi

=1 n
n
a i

=1 n
n
b cu a
n
, b
n
0, nN*, astfel nct a
n
b
n
,
nN*. Atunci:
a) Dac

=1 n
n
b convergent rezult

=1 n
n
a convergent;
b) Dac

=1 n
n
a divergent rezult

=1 n
n
b divergent.
Exemple 1) Seria

=

1 n
n
1
cu <1 este divergent, deoarece
n
1
n
1
>

, nN*
iar seria armonic

n
1
este divergent.
2) Seria

=
|
.
|

\
|
+

1 n
n
1 n 3
1 n 2
este convergent. Pentru orice n1 are loc
n
n n n
n
b
3
2
n 3
n 2
1 n 3
1 n 2
a = |
.
|

\
|
= |
.
|

\
|
< |
.
|

\
|
+

= .
Seria

=1 n
n
b este geometric de raie 1
3
2
q < = , deci converge. De aici seria

=1 n
n
a convergent.
2. Criteriul de comparaie de specia a II-a
Fie seriile cu termeni pozitivi

=1 n
n
a i

=1 n
n
b cu a
n
, b
n
0, nN*, astfel nct
n
1 n
n
1 n
b
b
a
a
+ +
, nN*.
a) Dac

=1 n
n
b convergent atunci

=1 n
n
a convergent;
b) Dac

=1 n
n
a divergent atunci

=1 n
n
b divergent.
Din criteriul de comparaie de specia a II-a se obine criteriul de comparaie la limit:
61
a) Dac exist
0
b
a
lim
n
n
n
> =

l
finit, seriile au aceeai natur.
b) Dac
0
b
a
lim
n
n
n
=


atunci

=1 n
n
b convergent

=1 n
n
a convergent iar

=1 n
n
a divergent

=1 n
n
b divergent.
Exemplu Seria

=1 n
n
1
sin este divergent ntruct

=1 n
n
1
este divergent i 1
n
1
n
1
sin
lim
n
=

.
3. Criteriul condensrii
Fie (a
n
)
nN*
un ir descresctor de numere pozitive. Seria

=1 n
n
a are aceeai natur cu
seria
K K + + + + + + =

=
n n
2
n
8 4 2 1
0 n
2
n
a 2 a 8 a 4 a 2 a a 2
Criteriul condensrii folosete la convergena seriei armonice generalizate

=

1 n
n
1
.
Pentru 0 rezult 0
n
1
lim
n

deci seria este divergent.
Dac >0 irul

n
1
este un ir pozitiv descresctor. Din criteriul condensrii seria

=

1 n
n
1

are aceeai natur cu
( )
( )


=

=

=
0 n
1 n
0 n
n
n
2
2
1
2 . Pentru >1 rezult 2
1-
<1, deci este o serie
geometric cu raia subunitar, adic este convergent. Pentru (0,1) raia este supraunitar, de
unde seria este divergent.
n concluzie

=

1 n
n
1
este convergent pentru >1 i divergent pentru 1.

4. Criteriul rdcinii (Cauchy)
Fie seria cu termeni pozitivi

=1 n
n
a , a
n
0, nN* pentru care exist
l =

n
n
n
a lim .
a) Dac <1 seria este convergent;
b) Dac >1 seria este divergent.
Observaie Cnd =1 nu se poate decide asupra naturii seriei.
Exemple 1) Seria

=1 n
n
2 n
1
este convergent deoarece
1
2
1
n 2
1
lim
2 n
1
lim a lim
n
n
n
n
n
n
n
n
< = =

=

.
62
2) Seria

=
|
.
|

\
|
+
1 n
n
1 n 4
n 5
este divergent deoarece
1
4
5
1 n 4
n 5
lim
1 n 4
n 5
lim a lim
n
n
n
n
n
n
n
> =
+
= |
.
|

\
|
+
=

.
3) Criteriul rdcinii nu poate decide asupra naturii seriilor

=1 n
n
1
, respectiv

=1 n
2
n
1

ntruct 1
n
1
lim
n
1
lim
n
2
n
n
n
= =

.

5. Criteriul raportului (DAlembert)
Fie seria cu termeni pozitivi

=1 n
n
a , a
n
0, nN* pentru care exist
l =
+

n
1 n
n
a
a
lim .
a) Dac <1 atunci seria este convergent;
b) Dac >1 seria este divergent.
Observaie Cnd =1 nu se poate decide asupra naturii seriei.
Exemple 1) Seria
( )

=
+
1 n
n
n
1 n
! n a
cu a>0 poate fi studiat prin criteriul raportului. Se obine
( )
( )
( )
e
a
1 n
1
1
1
lim a
2 n
1 n
a lim
! n a
1 n
2 n
! 1 n a
lim
a
a
lim
1 n
n
1 n
n
n
n
1 n
1 n
n
n
1 n
n
=
|
.
|

\
|
+
+
= |
.
|

\
|
+
+
=
(

+
+
=
+

+

+
+

+


Pentru a<e rezult <1 deci seria este convergent.
Pentru a>e limita este >1, adic seria este divergent.
Cnd a=e nu putem decide natura seriei.
2) Pentru seria

=1 n
n
a de termen general

+ =
=
=
1 2k n ,
3
1
2k n ,
2
1
a
n
n
n

criteriul raportului nu poate fi aplicat pe cnd din criteriul rdcinii rezult c seria este
convergent, de unde criteriul rdcinii este mai tare dect criteriul raportului.
3) Pentru seria

=
+
1 n
2
1 n 2
n
din criteriul raportului rezult
( )
1
n
1 n 2
1 1 n 2
1 n
lim
a
a
lim
2
2
n
n
1 n
n
=
+

+ +
+
=

+


i din cel al rdcinii
1
1 n 2
n
lim a lim
2
n
n
n
n
=
+
=


adic natura seriei nu poate fi determinat prin nici unul din cele dou criterii.


63
5. Criteriul Raabe-Duhamel
Dac pentru seria cu termeni pozitivi

=1 n
n
a , a
n
0, nN*, exist
l =
|
|
.
|

\
|

+

1
a
a
n lim
1 n
n
n

atunci
a) dac >1 seria este convergent;
b) dac <1 seria este divergent.
Exemple 1) S se determine natura seriei

=1 n
2
n
1
. Dup cum s-a artat anterior nu se pot
folosi criteriile rdcinii i raportului. Conform Raabe-Duhamel se calculeaz
( )
1 2
n
1 n 2
lim 1
n
1 n
n lim 1
a
a
n lim
n
2
2
n
1 n
n
n
> =
+
=
|
|
.
|

\
|

+
=
|
|
.
|

\
|

+


de unde seria este convergent.
2) Pentru seria

=
+ + +
1 n
n
1
2
1
1
1
K
conform criteriului raportului rezult 1
a
a
lim
n
1 n
n
=
+

. Din
criteriul Raabe-Duhamel se obine:
1 0
n
1
2
1
1
1 n
1
n lim 1
a
a
n lim
n
1 n
n
n
< =
+ + +
+
=
|
|
.
|

\
|

+

K

deci seria studiat este divergent.

4. Serii cu termeni oarecare

Se renun la condiia de pozitivitate. ntre aceste serii se remarc seriile alternante unde
produsul a doi termeni consecutivi este negativ. Seria

=1 n
n
b este alternant dac b
n
b
n+1
<0 pentru
nN*. Seriile alternante pot fi scrise ntr-una din formele ( )

1 n
n
1 n
a 1 , respectiv ( )

=

1 n
n
n
a 1 cu
a
n
0, nN*, dup cum primul termen al seriei

=1 n
n
b este pozitiv, respectiv negativ.
1. Criteriul Dirichlet
Dac seria

=1 n
n
a are irul sumelor pariale mrginit iar b
n
este un ir descresctor i
convergent la 0 atunci seria

=1 n
n n
b a este convergent.
Exemplu Seria

=1 n
n
nx sin
cu xR poate fi studiat prin criteriul Dirichlet cu

=1 n
nx sin i
irul
n
1
. Se observ c
n
1
b
n
= este un ir descresctor cu limita 0. Pentru sumele pariale rezult
64
2
x
sin
1
2
x
sin 2
2
2
x
sin 2
x
2
1
n cos
2
x
cos
nx sin x 2 sin x sin S
n
=
|
.
|

\
|
+
= + + + = K
pentru x2k. Pentru x=2k rezult S
n
=0, deci irul sumelor pariale este mrginit i conform
criteriului Dirichlet seria

=1 n
n
nx sin
este convergent.
2. Criteriul Abel
Dac seria

=1 n
n
a este convergent iar ( b
n
) este un ir monoton i mrginit atunci seria

=1 n
n n
b a este convergent.
Exemplu Seria

1 n
n 2
1 n
n n
1
) 1 ( poate fi considerat de forma

=1 n
n n
b a unde a
n
=
2
1 n
n
) 1 (

i
b
n
=
n
n
1
. Evident seria

=1 n
n
a este convergent iar irul b
n
este un ir descresctor i pozitiv, deci
este monoton i mrginit. Conform criteriului Abel seria

1 n
n 2
1 n
n n
1
) 1 ( este convergent.

3. Criteriul Leibniz (pentru serii alternante)
Dac (a
n
) este un ir descresctor de numere pozitive cu limita 0 atunci seria

1 n
n
1 n
a ) 1 (
este convergent.
Exemplu Seria alternant

1 n
1 n
n
1
) 1 ( este convergent deoarece irul a
n
este un ir
descresctor i convergent la 0.

5.Serii absolut convergente. Serii semi-convergente.

Din exemplul anterior seria alternant

1 n
1 n
n
1
) 1 ( este convergent iar seria armonic

=1 n
n
1
este divergent, adic seria

=1 n
n
a este convergent n timp ce seria modulelor

=1 n
n
a este
divergent.
Definiia 5.1 Fie seria

=1 n
n
a
a) Seria

=1 n
n
a este absolut convergent (A.C.) dac seria modulelor

=1 n
n
a este
convergent.
b) Seria

=1 n
n
a este semi-convergent (S.C.) sau condiionat convergent (C.C.) dac

=1 n
n
a este convergent iar

=1 n
n
a este divergent.
65
Seria

1 n
2
1 n
n
1
) 1 ( este absolut convergent iar seria

1 n
1 n
n
1
) 1 ( este semi-convergent.
Dac seria modulelor

=1 n
n
a este convergent ea satisface condiia Cauchy: pentru orice
>0 exist n

astfel nct pentru orice n n

i p>0 rezult
,,a
n+1
,+,a
n+2
,+...+,a
n+p
,,<.
Deoarece are loc
,a
n+1
+a
n+2
+...+a
n+p
,,a
n+1
,+,a
n+2
,+...+,a
n+p
,
se obine
,a
n+1
+a
n+2
+...+a
n+p
,<,
adic

=1 n
n
a satisface condiia Cauchy, deci

=1 n
n
a este convergent. Orice serie absolut
convergent este convergent de unde pentru a studia convergena seriilor cu termeni oarecare se
poate folosi studiul convergenei seriei modulelor cu criteriile de la serii cu termeni pozitivi.

6.Exerciii propuse

1) S se stabileasc natura seriilor folosind criteriul rdcinii
a)

=

1 n
n
n
2 n
3
; b)

=1 n
n
n
1
arctg ; c)

=
|
.
|

\
|
+
1 n
n
2
n
1
1
n
;
d)

=
|
|
.
|

\
| +

1 n
n
2
2
n
n
1 n
a ; a0; e)

=
|
.
|

\
|
+
1 n
n
n
2
n
1
1 a ; a0;
2) S se stabileasc natura seriilor prin criteriul raportului
a)

=1 n
n
n
! n
; b)

1 n
n
n
n
! n 3
; c)

1 n
n
n
n
! n 2
; d)
( )
( )

=1 n
2
! n 2
! n
; e)

=1 n
n
na ; a0;
f)
( )
( )

=
+
+
1 n
n 2
! 1 n
a 3 n
; a0; g)
( )

=1 n
n
! n
an
; a0.
3) Folosind criteriul Raabe-Duhamel s se studieze seriile:
a)
( )
( )

=1 n
2 n
! n 4
! n 2
; b)

=1 n
n ln
a , a>0; c)

=1 n
n
a , a>0.
4) S se gseasc suma urmtoarelor serii telescopice:
a)
( )

=
+
1 n
1 n n
1
; b)
( )( )

=
+ +
1 n
2 n 1 n n
1
; c)

=
+
1 n
n
1 n
ln .
5) Studiai convergena seriilor
a)

=
+ +
1 n
n 1 n
1
; b)

=
+
1 n
n
1 n 1 n
; c)

=
|
.
|

\
|

2 n
2
n
1
1 ln .
6) S se stabileasc convergena urmtoarelor serii alternante:
a)
( )

1 n
n
n ln n
1
; b) ( )

=

1 n
n
! n
1
1 ; c) ( )
( )

=
+

1 n
n
1 n ln
1
1 .
7) Folosind criteriile Dirichlet i Abel s se studieze seriile:
a)

=1 n
2
n
n cos n cos
; b)

=1 n
2
2
n
n sin n sin
;
66
c)

=1 n
n
n
1
sin n sin
; d)

=1 n
2
n
a sin
; a0.

Soluii i indicaii

1) a) convergent; b),c) divergente; d) convergent pentru a<1, divergent pentru a1; e)
convergent pentru
e
1
a < , divergent pentru
e
1
a .
2) a), c), d) convergente; b) divergent; e) convergent pentru a<1, divergent pentru a1;
f) convergent pentru a0; g) convergent pentru
e
1
a < , divergent pentru
e
1
a .
3) a) divergent, b) convergent pentru
e
1
a < , divergent pentru
e
1
a , c) convergent
pentru a<1 i divergent pentru a1.
4) a) S=1, b)
4
1
S = ; c) S=.
5) a) divergent, b) convergent, c) convergent.
6) a), b), c) convergente.
7) a), b), c) convergente, d) absolut convergent.
67

VI. iruri i serii de funcii. Serii de puteri

1.Serii de funcii

Fie funciile {f
n
}
nN*
toate definite pe o aceeai mulime DR. Pentru x
0
X se obine
irul numeric {f
n
(x
0
)}
nN*
. Dac irul {f
n
(x
0
)}
nN*
este convergent punctul x
0
este un punct de
convergen al irului de funcii {f
n
}
nN*
. Mulimea de convergen a irului este mulimea
punctelor de convergen pentru ir.
Exemple 1) Pentru irul de funcii f
n
:RR, ( )
2
n
n
x
x f = ; nN* exist ( ) 0 x f lim
0 n
n
=


pentru orice x
0
R, deci mulimea de convergen este R.
Dac A este mulimea de convergen pentru irul de funcii f
n
cu f
n
:DR, nN* i se
consider xA, se poate nota prin f(x) limita irului de funcii n punctul x:
( ) ( ) x f lim x f
n
n
= .
Se definete o funcie f:AR care asociaz fiecrui punct xA limita irului de funcii n
punctul respectiv. irul de funcii {f
n
}
nN*
converge la funcia limit f pe mulimea de
convergen A.
2) irul de funcii f:RR definit prin
( )
! n
x
x f
n
n
= , nN*
are mulimea de convergen R i pentru xR are loc
( ) 0 x f lim
n
n
=

,
adic funcia limit este f:RR, f(x)=0.
3) Fie irul de funcii f
n
:RR definit prin
( )
3 n
1 nx
n
a x f
+
+
= , nN*, a>0.
Pentru orice xR se definete
( ) ( )
x
3 n
1 nx
n
n
n
a a lim x f lim x f = = =
+
+

.
Convergena este de dou tipuri: convergen simpl, respectiv convergen uniform.
Definiia 1.1 irul {f
n
}
nN*
este simplu convergent pe D la funcia f dac oricare xD
pentru orice >0, exist n(,x) (depinde de i x) astfel nct nn(,x) implic f
n
(x)f(x)<.
Notaia folosit este f f
s
n
iar f este limita simpl sau punctual a irului de funcii.
Exemplu irul de funcii f
n
:RR definit prin
( )
2
4
n
n
x
x f = , xR
converge punctual la ( ) ( ) 0
n
x
lim x f lim x f
2
4
n
n
n
= = =

, xR ntruct <
2
4
n
x
conduce la

>
2
2
x
n ,
deci ( )

=
2
x
x , n pentru orice xR.
Definiia 1.2 irul {f
n
}
nN*
este uniform convergent pe D la f dac pentru orice >0 exist
n() astfel nct n>n() implic f
n
(x)f(x)< pentru orice xD. Se noteaz f f
s
n
.
La convergena uniform rangul pentru inegalitatea f
n
(x)f(x)< nu depinde de x.
68
Exemplu irul de funcii f
n
:
(

2
,
2
R definit prin
( )
1 n
nx cos
x f
2
n
+
= , nN*
este uniform convergent pe
(

2
,
2
la f(x)=0 ntruct
<
+1 n
nx cos
2
dac

> +
1
1 n
2
, <1.
Atunci ( )


=
1
n nu depinde de x.
Pentru irul de funcii {f
n
}
nN*
definete pe aceeai mulime D se definete seria de
funcii

=1 n
n
f . n fiecare punct x
0
D se obine o serie de numere.
( ) ( ) ( ) ( ) K K + + + + =

=
0 n 0 2 0 1
1 n
0 n
x f x f x f x f
Seriei de funcii

=1 n
n
f i se ataeaz irul sumelor pariale S
1
=f
1
, S
2
=f
1
+f
2
, ...,
S
n
=f
1
+f
2
+...+f
n
, ... Evident S
1
, S
2
, ..., S
n
, ... sunt funcii reale definite pe D.
Definiia 1.3 Seria de funcii

=1 n
n
f este convergent n punctul x
0
D dac irul (S
n
)
nN*

al sumelor pariale ale seriei este un ir de funcii convergent n x
0
. Un astfel de punct se numete
punct de convergen al seriei.
Seria

=1 n
n
f este convergent n x
0
D dac i numai dac seria numeric ( )

=1 n
0 n
x f este
convergent. Mulimea punctelor xD pentru care seria de funcii

=1 n
n
f este convergent se
numete mulimea de convergen a seriei de funcii.
Seria

=1 n
n
f este simplu convergent pe mulimea de convergen AD la funcia f dac
irul sumelor pariale (S
n
)
nN*
este simplu convergent la f pe mulimea A sau

=1 n
n
f este simplu
convergent la f pe mulimea A dac pentru orice xA i orice >0 exist n(,x) (depinde de i
x) astfel nct nn(,x) implic S
n
(x)f(x)<, adic
f
1
(x)+f
2
(x)+...+f
n
(x)f<.
O importan mai mare o prezint convergena uniform. Seria

=1 n
n
f este uniform
convergent pe A la funcia f dac pentru >0 exist n() (nu depinde de x) astfel nct nn()
implic S
n
(x)f(x)< pentru orice xA.
Exemplu Pentru irul de funcii f
n
:
(

2
1
, 0 R definite prin f
n
(x)=x
n
, nN se definete
seria

=0 n
n
f , serie care este uniform convergent pe
(

2
1
, 0 .
Pentru orice x
(

2
1
, 0 seria de numere ataat este
69
( ) K K + + + + + =

=
n 2
1 n
n
x x x 1 x f
cu sumele pariale
1 x
x
x 1
1
1 x
1 x
x S
1 n 1 n n
0 k
k
n

= =
+ +
=

.
Deoarece x
(

2
1
, 0 conduce la 1 x lim
1 n
n
=
+

seria converge la ( )
x 1
1
x f

= . Din
<

+
1 x
x
1 n
sau < |
.
|

\
|
n
2
1
rezult
2 ln
1
ln
n

> pentru orice x
(

2
1
, 0 .
Convergena uniform asigur, fat de convergena simpl, transferul unor proprieti de
la funciile din serie la funcia limit. Dac n seria

=1 n
n
f toate funciile sunt continue (derivabile
sau integrabile) pe domeniul de definiie D atunci funcia sum f este continu (derivabil,
respectiv integrabil) pe D. n cazul funciilor derivabile, respectiv integrabile au loc formulele
f=g unde

=
=
1 n
n
u
' f g , respectiv

=
=
1 n
n
u
f g .

2.Serii de puteri

ntre seriile de funcii un caz foarte important este reprezentat de seriile de puteri. O serie
de funcii

=1 n
n
f unde f
n
(x)=a
n
x
n
, pentru orice xR se numete serie de puteri .Rezultatele de la
seriile de funcii sunt valabile i pentru seriile de puteri. Orice serie de puteri converge cel puin
n punctul x=0 unde are suma a
0
. Mulimea de convergen a unei serii de puteri este cuprins
ntre {0} i R.
Numerele a
n
R, nN, se numesc coeficienii seriei. Se pot considera serii de puteri mai
generale centrate n x
0
:
( )

=

0 n
n
0 n
x x a
care nu difer de seria

=0 n
n
n
x a la care se ajunge prin substituia y=xx
0
, deci este suficient s se
studieze seria cu x
0
=0.
Dac seria de puteri

=0 n
n
n
x a este convergent n x
0
0 atunci este convergent pentru
orice x cu x<x
0
, deci o serie de puteri convergent ntr-un punct x
0
0 este convergent
pentru orice x(x
0
,x
0
).
Teorema 2.1 O serie de puteri este absolut convergent pe R sau exist r>0 astfel nct
este absolut convergent pentru orice x cu x<r i divergent pentru x>r.
Numrul r din teorem se numete raza de convergen a seriei date, iar (-r, r) este
intervalul de convergen. Raza de convergen pentru o serie de puteri se determin folosind
criteriile de convergen de la seriile cu termeni pozitivi.

Criteriul Cauchy-Hadamard
Dac pentru seria de puteri

=0 n
n
n
x a exist limita
70
=

n
n
n
a lim sau =
+

n
1 n
n
a
a
lim
atunci raza de convergen r a seriei date este

=
< <
=
=
0,
0 ,

1
0 ,
r
Pentru a determina mulimea de convergen pentru o serie de puteri se calculeaz raza de
convergen gsindu-se astfel intervalul de convergen (-r, r), apoi se studiaz natura seriei n
capetele intervalului, pentru x=-r i x=r, adic se studiaz natura seriilor numerice
( )

=

0 n
n
n
r a i

=0 n
n
n
r a .
Exemple 1) Fie seria de puteri

=1 n
n
n
x
. Pentru
n
1
a
n
= se aplic criteriul rdcinii de unde
1
n
1
lim a lim
n
n
n
n
n
= = =

.
Atunci raza de convergen este 1
1
r =

= i intervalul de convergen este (-1, 1).

Pentru x=1 se obine seria armonic

=1 n
n
1
care este divergent.
Pentru x=-1 seria devine
( )

1 n
n
n
1
convergent conform criteriului Leibniz de la serii
alternante. n concluzie mulimea de convergen este [-1, 1).
2) Seria de puteri

=0 n
n
x ! n are coeficienii a
n
=n!. Din criteriul raportului se obine
( )
( ) = + =
+
= =

+

1 n lim
! n
! 1 n
lim
a
a
lim
n n
n
1 n
n

adic r=0, de unde seria converge doar pentru x=0.
3) Pentru seria de puteri

=0 n
n
! n
x
prin criteriul raportului rezult
( )
0
1 n
1
lim
! 1 n
! n
lim
a
a
lim
n n
n
1 n
n
=
+
=
+
= =

+

.
Atunci raza de convergen este r=+ i mulimea de convergen este R.
Pentru seria de puteri

=1 n
n
n
x a fie A mulimea de convergen. Atunci pentru orice xA
din convergena seriei de puteri se obine
S(x)=a
0
+a
1
x+a
2
x
2
+...+a
n
x
n
+...
o funcie S:AR, funcia sum a seriei de puteri pe mulimea A.
Exemplu Pentru seria de puteri

=0 n
n
x raza de convergen este 1 i mulimea de
convergen este A=(-1, 1). Pentru xA se obine ( )
x 1
1
x S

= , adic pentru x(-1, 1) are loc

K K + + + + + =

n 2
x x x 1
x 1
1

71
O serie de puteri este simplu convergent pe mulimea de convergen A i uniform
convergent pe un subinterval nchis din mulimea de convergen. Dup cum s-a menionat
uniform convergena asigur transferul unor proprieti cum sunt: continuitatea, derivabilitatea i
integrabilitatea.
Astfel o serie de puteri

=0 n
n
n
x a poate fi derivat termen cu termen obinndu-se seria
derivatelor

0 n
1 n
n
x na care are aceeai raz de convergen cu seria iniial iar funcia sum a
seriei de convergen cu seria de puteri S este derivabil pe intervalul de convergen derivata sa
fiind suma seriei derivatelor.
Exemplu Fie suma ( )

=
+
+

0 n
1 n 2
n
1 n 2
x
1 . Raza de convergen este n=1. Seria derivatelor este
( )

=

0 n
n 2 n
x 1
cu aceeai raz de convergen n=1 i cu suma ( )
2
x 1
1
x ' S
+
= atunci suma seriei iniiale este
( ) C arctgx
1 x
dx
dx x ' S S
2
+ =
+
= =

.
Pentru x=0 se obine C=0 deci pentru x(-1, 1) are loc
( )
1 n 2
x
1
5
x
3
x
1
x
arctgx
1 n 2
n
5 3
+
+ + + =
+
K .
Exemplu Seria de puteri ( )

=

0 n
n n
x 1 are raza de convergen 1 i
( ) K K + + + + =
+
n n 2
x 1 x x 1
x 1
1

Prin integrare rezult
( ) ( ) K K +
+
+ + + + = +
+
1 n
x
1
3
x
2
x
x x 1 ln
1 n
n
3 2

pentru x(-1, 1).
Pentru seriile de puteri

=0 n
n
n
x a i

=0 n
n
n
x b se definete seria de puteri ( )

=
+
0 n
n
n n
x b a .
Fie R
1
i R
2
razele de convergen pentru

=0 n
n
n
x a , respectiv

=0 n
n
n
x b i R raza de convergen
pentru ( )

=
+
0 n
n
n n
x b a . Atunci
R inf (R
1
, R
2
)
i n plus S(x)=S
1
(x)+S
2
(x) pentru orice x(-R, R).

3.Dezvoltri n serii de puteri
Dup cum s-a menionat unei serii de puteri

=0 n
n
n
x a i se asociaz funcia sum S(x) pe
intervalul de convergen (-r, r). Problema invers: pentru o funcie f:IR, I interval din R, se
poate asocia o serie de puteri cu suma f(x), adic trebuie determinai a
n
, nN astfel nct
f(x)=a
0
+a
1
x+a
2
x
2
+...+a
n
x
n
+...
72
Dac exist aceti coeficieni funcia f(x) se poate dezvolta n serie de puteri dup x.
Cnd funcia f(x) este indefinit derivabil pe un interval care conine originea i dezvoltarea este
posibil, calculnd dervatele de ordin n, nN, ale funciei f n punctul x=0 rezult
f
0
(0)=f(0)=a
0

f
(1)
(0)=f
(1)
(x)
x=0
=1a
1

f
(2)
(0)=f
(2)
(x)
x=0
=2!a
2

i n general se obine
f
(k)
(0)=k!a
k

Atunci
( )
( )
! k
0 f
a
k
k
= , kN
deci dezvoltarea funciei are forma
( ) ( )
( )
( )
( )
( )
( )
( )
K K + + + + + =
n
n
2
2 1
x
! n
0 f
x
! 2
0 f
x
! 1
0 f
0 f x f
dezvoltare numit seria Mac-Laurin asociat funciei f(x).
Cnd f este indefinit derivabil n vecintatea unui punct x
0
0 se obine dezvoltarea
f(x)=a
0
+a
1
(xx
0
)+a
2
(xx
0
)+...+a
n
(xx
0
)
n
+...
unde coeficienii a
k
, kN, se calculeaz prin
( )
! k
x f
a
0
k
k
= .
Dezvoltarea n serie Taylor a funciei f n jurul punctului x
0
este
( ) ( )
( )
( )
( )
( )
( )
( )
( )
( )
( ) K K + + + + + =
n
0
0
n
2
0
0
2
0
0
1
0
x x
! n
x f
x x
! 2
x f
x x
! 1
x f
x f x f
Relaia se numete seria Taylor asociat lui f(x) pe intervalul [x
0
, x].
Funciile elementare pot fi dezvoltate n serie de puteri ntruct acestea sunt indefinit
derivabile. Dintre dezvoltrile uzuale se amintesc:
1) Pentru funcia f:RR, f(x)=e
x
, funcie indefinit derivabil pe R innd cont de faptul
c pentru f
(k)
(x)=f(x) pentru kN n jurul unui punct x
0
R dezvoltarea n serie Taylor este
( ) ( ) ( ) K K + + + + + =
n
0
x
2
0
x
0
x
x x
x x
! n
e
x x
! 2
e
x x
! 1
e
e e
0 0 0
0

Dezvoltarea Mac Laurin n jurul originii este
K K + + + + + =
! n
x
! 2
x
! 1
x
1 e
n 2
x

de unde pentru x=1 rezult

=
= + + + + + =
1 n
! n
1
! n
1
! 2
1
! 1
1
1 e K K .
2) Funciile f
1
(x)=cos x i f
2
(x)=sin x sunt indefinit derivabile pe R. Pentru a obine
dezvoltrile n serii Mac-Laurin ale acestor funcii se folosete formula lui Euler
e
ix
= cos x + isin x
i dezvoltarea funciei e
ix
:
( )
( )
( )
( )
K K +
+

+ + + =
+
! 1 n 2
x 1
! n 2
x 1
! 2
x
! 1
ix
1 e
1 n 2 n n 2 n 2
ix

Separnd prile reale i imaginea rezult
( )
( )
( )
( )

=
= + + + + =
1 n
n 2
n
n 2
n
4 2
! n 2
x
1
! n 2
x
1
! 4
x
! 2
x
1 x cos K K
( )
( )
( )
( )

=
+ +
+
= +
+
+ + + =
1 n
1 n 2
n
1 n 2
n
5 3
! 1 n 2
x
1
! 1 n 2
x
1
! 5
x
! 3
x
x x sin K K .
73
3) ntruct seria de puteri

=1 n
n
x are suma
x 1
1

pentru x(-1, 1) prin nlocuirea lui x cu

x, respectiv cu x
2
se obin
( ) ( )

=
= + + + + =
+
1 n
n n n n 2
x 1 x 1 x x 1
x 1
1
K K ,
respectiv
( ) ( )

=
= + + + + =
+
1 n
n 2 n n 2 n 4 2
2
x 1 x 1 x x 1
x 1
1
K K
Prin integrare se obin alte dou dezvoltri pentru funcii elementare
( ) ( ) ( )

=
+ +
+
= +
+
+ + + = +
1 n
1 n
n
1 n
n
3 2
1 n
x
1
1 n
x
1
3
x
2
x
x x 1 ln K K ,
respectiv
( ) ( )

=
+ +
+
= +
+
+ + + =
1 n
1 n 2
n
1 n 2
n
5 3
1 n 2
x
1
1 n 2
x
1
5
x
3
x
x arctgx K K .
Exerciii propuse

1) S se determine intervalul de convergen pentru urmtoarele serii de puteri:
a)

=1 n
3
n
n
x
; b)

=1 n
n
nx ; c)

=1 n
n
n
x
n
! n
; d)
( )
( )

=2 n
n
2
x
! n 2
! n
.
2) S se determine mulimea de convergen pentru
a) ( )

=

1 n
n
n
n
n
x
1 ; b) ( )( )

=
+ +
1 n
n 2
1 x 1 n ; c)
( )
( )

=
+

1 n
n
n
2 1 n 2
2 x
; d)
( )
( )

=
+

1 n
n
1 n
1 x
n
1
.
3) Plecnd de la egalitatea
(*) K K + + + + + =

n 2
x x x 1
x 1
1

pentru x(-1, 1), s se arate c pentru x(-1, 1) au loc
a) ( ) ( ) K K +
+
+ + + = +
+
1 n
x
1
3
x
2
x
x x 1 ln
1 n
n
3 2

b) ( ) K K
+
=
+
1 n
x
3
x
2
x
x x 1 ln
1 n 3 2

c)
|
|
.
|

\
|
+
+
+ + + + =

+
+
K K
1 n 2
x
5
x
3
x
x 2
x 1
x 1
ln
1 n 2 5 3

d) ( ) K K +
+
+ + + =
+
1 n 2
x
1
5
x
3
x
x arctgx
1 n 2
n
5 3

4) S se dezvolte n serii de putere urmtoarele funcii pe intervalele de convergen:
a) f(x)=(1+x)ln(1+x); b) ( )
x
e
x 1
x f
+
= ; c) ( )
4
x 4
1
x f

= ;
d) ( )
2
e e
x f
x x
+
= ; e) ( )
x 1
x 1
ln
2
1
x f

+
= .

Soluii i indicaii

1) a) (-1, 1); b) (-1, 1); c) (-e, e); d) (-4, 4).
2) a) A=R; b) A=(0,2); c) A=[0,4); d) A=(0,2].
3) a) Se nlocuiete x cu x n (*) i se integreaz
74
b) Se integreaz (*)
c) Se scade relaia de la b) din cea de la a)
d) Se nlocuiete x cu x
2
n (*) i se integreaz.
4)a) ( ) ( ) ( )
( )

=

+ = + +
2 n
n
n
n 1 n
x
1 x x 1 ln x 1 , x(-1, 1)
b) ( )

+ =
+
2 n
n 1 n
x
x
! n
1 n
1 1
e
x 1
, xR
c)

=
+
=

0 n
1 n
n 4
4
4
x
x 4
1
, ( ) 2 , 2 x
d)

=
+
0 n
n 2 x x
! n
x
2
e e
; xR
e)

=
+
+
=

+
0 n
1 n 2
1 n 2
x
x 1
x 1
ln
2
1
, x(-1, 1).
75
VII. Funcii reale de mai multe variabile

Procesele i fenomenele economice i din alte domenii ale vieii sociale sunt analizate
prin intermediul unor modele matematice. Mare parte din aceste modele includ funcii de mai
multe variabile reale. n scopul determinrii extremelor libere i condiionate se extind noiunile
limit, continuitate i derivabilitate plecnd de la funciile de o singur variabil
.
1. Limite. Continuitate

n R
n
un punct P este reprezentat printr-un vector cu n componente, P(x
1
,x
2
,...,x
n
). Pentru
dou puncte A(x
1
,x
2
,...,x
n
) i B(y
1
,y
2
,...,y
n
) distana dintre ele este:

=
=
n
1 k
2
k k
) y (x B) d(A,
Definiia 1.1 a) Pentru un punct P
0
din R
n
i >0 mulimea
B

(P
0
)={ } ) P , P ( d / R P
0
n

Se numete sfer (bil) deschis de centru P
0
i raz .
b) O mulime V din R
n
este vecintate pentru P
0
dac exist >0 astfel nct B

(P
0
)V.
Folosind vecintile se definete limita unei funcii ntr-un punct de acumulare al
domeniului de definiie. Pentru f:D R, D R
n
, fie x
0
un punct de acumulare pentru D.
Definiia 1.2 Numrul lR este limita funciei f n punctul x
0
dac pentru orice vecintate
V a lui l exist o vecintate U a lui x
0
astfel nct orice xUD implic f(x)V. Dac limita ntr-
un punct exist ea este unic.
Afirmaiile urmtoare sunt echivalente cu definiia.
1) l este limita lui f n x
0
dac i numai dac pentru orice ir (x
n
) din D convergent la x
0

(adic d(x
0
,x
n
)0) rezult
n
limf(x
n
)=l.
2) l este limita lui f n x
0
dac i numai dac pentru orice >0 exist >0 astfel nct
pentru orice xD, xx
0
cu d(x,x
0
)< rezult f(x)-l<.
Exemple 1) Fie f:R
2
R, f(x,y)=xy i (a,b) R
2
. Atunci
ab ) xy ( lim ) y , x ( f lim
b y , a x ) b , a ( ) z , x (
= =


2) Fie f(x,y)=x
y
, (x,y) R
2
cu x>0. Pentru (a,b) R
2
cu a>0 are loc
b y
b y , a x ) b , a ( ) z , x (
a x lim ) y , x ( f lim = =


3) Fie funcia
y x
y x
xy
y) f(x,
2 2
+ +
+
=
pentru (x,y)(0,0). Originea (0,0) este punct de acumulare pentru domeniul de definiie. Cu y=0
rezult f(x,0)=x i
0 x
lim

f(x,0)=0=l
1
. Similar, pentru x=0 din f(0,y)=y se obine
b y
lim

f(0,y)=0=l
2
.
Dei exist l
1
=l
2
funcia nu are limit n origine deoarece n definiia limitei variabilele x i y tind
simultan la x
0
i y
0
independent una de cealalt, limita fiind global i nu pe componente. Se
consider irul (x
n
) cu x
n
0 i
n
limx
n
=0, respectiv irul (y
n
), y
n
=x
n
. Evident (x
n
,y
n
)(0,0) i
n n
2
n
2
n
n n
2
n
2
n
n n
x ) 1 (
1
x ) 1 (
x ) 1 (
x
y x
y x
y x
y) f(x, + +
+

= + +
+

= + +
+
= .
Prin trecere la limit rezult:
+

= + +
+

=

1
) x ) 1 (
1
( lim ) y , x ( f lim
n
n
n n
n

76
Care nu este o constant. Pentru =1 se obine l=
2
1
i pentru =2 limita este
3
2
ceea ce este
absurd, deci funcia nu are limit n origine.
Definiia 1.3 Funcia f: DR, DR
n
este continu n x
0
D dac pentru orice vecintate
V a lui f(x
0
) exist o vecintate U a lui x
0
astfel nct orice xUD rezult f(x)V.
Urmtoarele 3 afirmaii sunt echivalente cu definiia:
1) Funcia f:DR, DR
n
este continu n x
0
D dac i numai dac pentru orice ir
(x
n
)D cu
n
limx
n
=x
0
rezult
n
limf(x
n
)=f(x
0
).
2) Funcia f:DR, DR
n
este continu n x
0
D dac i numai dac pentru orice >0
exist ()>0 astfel nct orice xD cu d(x,x
0
)< implic f(x)f(x
0
)<.
3) Funcia f:DR, DR
n
este continu n x
0
D dac i numai dac exist
( ) ( )
0
x x
x f x f lim
0
=

, adic ( ) ( ) 0 x f x f lim
0
x x
0
=

.
Exemple 1) Funcia f:R
2
R, f(x,y)=ax
2
+y
2
este continu pe ntreg domeniul de
definiie.
2) Funcia f:R
2
R, ( )
( ) ( )
( ) ( )

+
=
0,0 y x, 0,
0,0 y x, ,
y x
xy
y , x f
2 2
. Analog cu exemplul 3) de la
limite se arat c funcia nu are limit n punctul (0,0) deci nu este continu n origine.
Rmn valabile o serie de proprieti ale funciilor continue de o singur variabil real:
a) pentru f,g:DR continue pe D i R, 0 rezult c f, f+g i f sunt funcii
continue pe D.
b) dac f:AB, AR
n
i BR i g:BR sunt dou funcii continue pe A, respectiv B
atunci gf este continu pe A.
c) dac f:DR, DR
n
este continu n x
0
D cu f(x
0
)0 exist U o vecintate a lui x
0

astfel nct f(x)0 pentru orice xU.
d) dac f:DR, DR
n
este continu n x
0
D exist U o vecintate a lui x
0
pe care f este
mrginit.

2. Derivate pariale

Pentru simplificarea expunerii fie f:DR, DR
2
i (x
0
,y
0
) un punct interior din D
Definiia 2.1 a) Funcia f are derivat parial n raport cu variabila x n punctul (x
0
,y
0
)
dac exist i este finit
( ) ( )
0
0 0 0
x x
x x
y , x f y , x f
lim
0

.
Limita este derivata parial a lui f n raport cu x n (x
0
,y
0
) i se poate nota cu
( )
( )
x
y , x f
y , x f
0 0
0 0
'
x

= .
b) Similar f are derivat parial n raport cu y n punctul (x
0
,y
0
) dac exist i este finit
( ) ( )
( )
( )
y
y , x f
y , x f
y y
y , x f y , x f
lim
0 0
0 0
'
y
0
0 0 0
y y
0

= =

.
Pentru a calcula derivata parial n raport cu x,
x
f

, se consider y constant n f(x,y) i se

deriveaz f ca o funcie numai n variabila x. Analog pentru
y
f

se consider x constant i se
deriveaz f dup y. Regulile de calcul ale derivatelor pariale pentru suma, produsul, ctul i
77
compunerea funciilor de mai multe variabile sunt aceleai ca pentru funciile de o singur
variabil.
Exemple 1) Fie f:R
2
R, f(x,y)=x
4
+y
3
+2x
2
y3xy+2x4y+7. Derivatele pariale sunt:
2 y 3 xy 4 x 4
x
f
3
+ + =

4 x 3 x 2 y 3
y
f
2 2
+ =

.
2) Fie f:R
2
R, f(x,y)=xye
xy
. Derivatele pariale sunt:
( )
xy 2 xy 2 xy
e xy y e xy ye
x
f
+ = + =

( )
xy 2 xy 2 xy
e y x x ye x xe
y
f
+ = + =

.
3) Fie f:R
2
R, ( ) ( )
y
x
arctg y x y , x f
2 2
+ = . Derivatele pariale sunt
y
y
x
arctg x 2
x
f
+ =

x
y
x
arctg y 2
y
f
=

.
Definiia derivatelor pariale se poate extinde la funcii de n variabile. Fie f:DR, DR
n

i ( )
0
n
0
2
0
1
x , , x , x P K un punct interior din D. Funcia f are derivat parial n raport cu variabila x
k

n punctul P dac exist i este finit
( ) ( )
0
k k
0
n
0
k
0
1
0
n
0
1 k k
0
1 k
0
1
x x
x x
x , x , , x f x , , x , x , x , , x f
lim
0
k k

+

K K K K
.
Aceasta este derivata parial a lui f n raport cu x
k
n punctul P, notat
( )
( )
k
0
n
0
2
0
1 0
n
0
2
0
1
'
x
x
x , , x , x f
x , , x , x f
k

=
K
K .
Exemplu Fie f:R
3
R, ( )
2 2 2
z y x z , y , x f + + = . Derivatele pariale sunt
2 2 2
z y x
x
x
f
+ +
=

,
2 2 2
z y x
y
y
f
+ +
=

,
2 2 2
z y x
z
z
f
+ +
=

pentru (x,y,z)(0,0,0).
Dup cum se observ derivatele pariale de ordinul nti pentru o funcie de n variabile
sunt tot funcii de variabile, deci pentru fiecare derivat
k
x
f

se poate pune problema existenei

derivatelor sale pariale n raport cu fiecare variabil x
j
, j= n , 1 . Dac exist derivatele pariale ale
funciilor
k
x
f

, n , 1 k = n raport cu fiecare variabil x

j,
j= n , 1 acestea se numesc derivate
pariale de ordinul doi ale lui f, notate:
|
|
.
|

\
|

=
k k
2
k
2
' '
x
x
f
x x
f
f
2
k

|
|
.
|

\
|

=


=
k j k j
2
"
x x
x
f
x x x
f
f
k j
, pentru jk.
78
Derivatele
k j
2
x x
f


se numesc derivate pariale mixte de ordinul 2. Astfel pentru o funcie
de dou variabile x,y exist dou derivate pariale de ordinul nti i patru derivate pariale de
ordinul doi:
|
.
|

\
|

x
f
x x
f
2
2
, |
.
|

\
|

x
f
y x y
f
2
,
|
|
.
|

\
|

y
f
x y x
f
2
,
|
|
.
|

\
|

y
f
y y
f
2
2
.
Derivatele
x y
f
2

i
y x
f
2

sunt derivatele mixte de ordinul doi.

Pentru funcia de trei variabile x,y,z exist trei deriavte pariale de ordinul nti i nou
derivate pariale de ordinul doi. Din
x
f

prin derivare pe rnd dup fiecare derivat se obin

derivatele de ordinul doi
2
2
x
f

,
x y
f
2

,
x z
f
2

. Analog din
y
f

se obin
y x
f
2

,
2
2
y
f

i
y z
f
2

, iar
din
z
f

rezult
z x
f
2

,
z y
f
2

i
2
2
z
f

. Dintre cele nou derivate de ordinul doi sunt ase derivate

mixte.
n general, derivatele pariale mixte pentru funciile de dou i trei variabile nu sunt
egale. Totui n condiii relativ simple, ndeplinite de majoritatea funciilor economice, condiiile
lui Schwarz, derivatele pariale mixte de ordinul doi sunt egale, deci este suficient s se calculeze
numai jumtate dintre ele.
Exemple 1) Fie f: R
2
R, f(x,y)=ln(1+x
2
+y
2
). Prin derivare se obin:
2 2
y x 1
x 2
x
f
+ +
=

,
2 2
y x 1
y 2
y
f
+ +
=

.
Derivatele de ordinul doi sunt:
2 2 2
2 2
2
2
) y x 1 (
) y x 1 ( 2
x
f
+ +
+
=

,
2 2 2
2
) y x 1 (
xy 4
x y
f
+ +

,
2 2 2
2
) y x 1 (
xy 4
y x
f
+ +

,
2 2 2
2 2
2
2
) y x 1 (
) y x 1 ( 2
y
f
+ +
+
=

.
Dup cum se observ, derivatele pariale mixte de ordinul 2 sunt egale.
2) Fie f: D R cu { } 0 z , y , x / R ) z , y , x ( D
3
> = ,
. z y x xyz 2 ) z , y , x ( f + + + =
Derivatele de ordinul nti sunt:
1
xyz 2
yz
x
f
+ =

, 1
xyz 2
xz
y
f
+ =

, 1
xyz 2
xy
z
f
+ =

de unde se obin:
( )
3
2 2
2
2
xyz 2
z y
x
f
=

,
xyz 2 2
z
x y
f
2
=

,
xyz 2 2
y
x z
f
2
=

,
xyz 2 2
z
y x
f
2
=

,
( )
3
2 2
2
2
xyz 2
z x
y
f
=

,
xyz 2 2
x
y z
f
2
=

,
xyz 2 2
y
z x
f
2
=

,
xyz 2 2
x
z y
f
2
=

,
( )
3
2 2
2
2
xyz 2
y x
z
f
=

.
i pentru aceast funcie derivatele pariale de ordinul doi sunt egale, deci n cazul unei
funcii de trei variabile este suficient s se calculeze doar ase din cele nou derivate de ordinul
doi ntruct
79
x y
f
2

=
y x
f
2

,
x z
f
2

=
z x
f
2

,
y z
f
2

=
z y
f
2

.
ntr-o manier similar se definesc derivate pariale de ordin superior, mai mare dect
doi. Astfel, derivatele de ordin m se obin din derivatele pariale de ordinul m-1 prin derivare
dup fiecare variabil.

3. Extreme pentru funcii de mai multe variabile

A. Extreme libere

Fie f:DR, DR
n
i ( )
0
n
0
2
0
1 0
x , , x , x P K un punct interior din D.
Definiia 3.1 Punctul P
0
este punct de maxim (minim) local al funciei f dac exist o
vecintate V a punctului P
0
astfel nct pentru toate punctele ( )
n 2 1
x , , x , x P K din VD are loc:
( ) ( )
0
n
0
2
0
1 n 2 1
x , , x , x f x , , x , x f K K , ( ) ( ) ( )
0
n
0
2
0
1 n 2 1
x , , x , x f x , , x , x f K K .
Dac inegalitatea anterioar este strict f are un maxim (minim) strict n P
0
. Punctele de
maxim (minim) local se numesc puncte de extrem local. Analog cu teorema lui Fermat pentru
funcia de o variabil (cnd x
0
este punct de extrem i f este derivabil n x
0
rezult f(x
0
)=0) n
cazul funciei de n variabile dac ( )
0
n
0
2
0
1 0
x , , x , x P K este punct de extrem local pentru f, atunci
toate derivatele pariale de ordinul nti n P
0
sunt nule:
( )
0
x
x , x , x f
j
0
n
0
2
0
1
=

K
, n , 1 j = .
Atunci o condiie necesar pentru ca un punct ( )
0
n
0
2
0
1 0
x , , x , x P K s fie punct de extrem
este ca toate derivatele de ordinul nti s fie nule n acest punct, deci punctele de extrem se
gsesc printre punctele critice care sunt soluiile sistemului format prin anularea derivatelor de
ordinul nti:
0
x
f
j
=

, n , 1 j = .
n cazul funciilor de dou i trei variabile exist i condiii suficiente pentru ca un punct
s fie punct de extrem. Determinarea punctelor de extrem pentru o funcie de n variabile ncepe
prin rezolvarea sistemului format prin anularea derivatelor de ordinul nti, de unde se obin
punctele critice i mai apoi se verific care din aceste puncte satisfac condiiile suficiente pentru
a fi puncte de extrem.
n cazul unei funcii de dou variabile prin rezolvarea sistemului de ecuaii se determin
punctele critice. Fie P
0
(x
0
,y
0
) un astfel de punct critic. Se calculeaz derivatele de ordinul doi n
punctul P
0
i se obin
( )
2
0 0
2
x
y , x f
A

= ,
( )
y x
y , x f
B
0 0
2

= ,
( )
2
0 0
2
y
y , x f
C

= .
Atunci semnul lui =ACB
2
ne spune dac P
0
este punct de extrem sau nu. Astfel
1. pentru >0 P
0
este punct de extrem i anume:
- pentru A sau C strict pozitivi punctul este de minim
- pentru A sau C strict negativi punctul este de maxim.
2. pentru <0 P
0
nu este punct de extrem (este punct ea).
3. dac =0 nu se poate decide dac P
0
este punct de extrem.
Pentru funcia de trei variabile se calculeaz valorile derivatelor pariale de ordinul doi
ntr-un punct critic P
0
(x
0
,y
0
,z
0
), care se aranjeaz ntr-o matrice numit matricea hessian ataat
funciei f:
80
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )
|
|
|
|
|
|
|
.
|

\
|

=
2
0 0 0
2
0 0 0
2
0 0 0
2
0 0 0
2
2
0 0 0
2
0 0 0
2
0 0 0
2
0 0 0
2
2
0 0 0
2
z
z , y , x f
z y
z , y , x f
z x
z , y , x f
y z
z , y , x f
y
z , y , x f
y x
z , y , x f
x z
z , y , x f
x y
z , y , x f
x
z , y , x f
H .
Fie
1
=h
11
,
22 21
12 11
2
h h
h h
= i
3
= det H. Condiia suficient pentru ca P
0
s fie punct de
extrem este:
1. dac
1
>0,
2
>0 i
3
>0 atunci P
0
este punct de minim.
2. dac
1
<0,
2
>0 i
3
<0 atunci P
0
este punct de maxim.
3. dac semnele determinanilor
i
, i=1,2,3, sunt diferite dar nu alterneaz sau cel puin
unul este nul punctul P
0
nu este punct de extrem.
n general, pentru f:DR, DR
n
se determin punctele critice, soluiile sistemului:
0
x
f
j
=

, n , 1 j = ,
se noteaz
( )
j i
0
n
0
2
0
1
2
ij
x x
x , , x , x f
a

=
K
, n , 1 j , i = , unde ( )
0
n
0
2
0
1 0
x , , x , x P K este un punct critic.
Fie:
, a
11 1
=
22 21
12 11
2
a a
a a
= , ...,
nn 1 n
n 1 11
n
a a
a a
K
M M
K
= .
1. dac
i
>0, n , 1 i = , punctul P
0
este punct de minim local.
2. dac (-1)
i

i
>0, n , 1 i = , punctul P
0
este punct de maxim local.
n celelalte cazuri punctul P
0
nu este punct de extrem iar dac cel puin un
i
este nul nu
se poate decide dac P
0
este sau nu punct de extrem.
Exemple 1) Fie f:R
2
R, f(x,y)=x
3
+y
3
3x12y+4. Se calculeaz punctele critice:

=
=

=
=

4 y
1 x
0 12 y 3
0 3 x 3
0
z
f
0
x
f
2
2
2
2
,
de unde A(1,2), B(1,-2), C(-1,2) i D(-1,-2) sunt soluiile cutate. Se calculeaz
, x 6
x
f
2
2
=

0
x y
f
y x
f
2 2
=

, y 6
y
f
2
2
=

.
Pentru A(1,2) se obin A=6, B=0 i C=12, de unde =6120
2
=72>0, deci A este punct de
minim local.
Pentru B(1,-2) se obin A=6, B=0 i C=12 de unde =72<0 adic B nu este punct de
extrem.
Pentru C(-1,2) rezult A=6, B=0 i C=12, deci =72<0 i C nu este punct de extrem.
Pentru D(-1,-2) se gsesc A=6, B=0 i C=12, de unde =72>0, deci D este punct de
maxim local.
2) Fie f:R
3
R, f(x,y,z)=x
2
+y
2
+z
2
xz. Soluia sistemului derivatelor de ordinul nti:
81

= =

= =

= =

0 x z 2
z
f
0 y 2
y
f
0 z x 2
x
f

este x=y=z=0, deci exist un singur punct critic O(0,0,0). Derivatele de ordinul doi sunt:
2
z
f
y
f
x
f
2
2
2
2
2
2
=

, 0
x y
f
y x
f
2 2
=

, 1
x z
f
z x
f
2 2
=

, 0
z y
f
y z
f
2 2
=

.
Atunci hessiana ataat funciei f este
|
|
|
.
|

\
|

=
2 0 1
0 2 0
1 0 2
H ,
deci
1
=2,
2
=4 i
3
=6 toi strict pozitivi deci originea este punct de minim local.

B. Extreme condiionate (cu legturi)

n multe aplicaii practice se caut extremele unei funcii f(x
1
,...,x
n
) cnd variabilele
x
1
,...,x
n
satisfac unele condiii date exprimate prin anumite relaii de legtur:
g
j
(x
1
,...,x
n
)=0, m , 1 j = .
O astfel de problem se numete de extrem condiionat. Att funcia f ct i restriciile g
j
sunt
definite pe acelai domeniu DR
n
. Un punct P
0
D este punct de extrem condiionat pentru f
dac este punct de extrem pentru f i satisface toate restriciile g
j
.
Cea mai cunoscut metod de rezolvare a problemelor de extrem cu legturi este metoda
multiplicatorilor lui Lagrange.
Pentru fiecare din restriciile g
j
=0 se consider cte un multiplicator
j
i se construiete
funcia Lagrange
( ) ( ) ( )

=
+ =
m
1 j
n 1 j j n 1 m 1 n 1
x , , x g x , , x f , , , x , , x L K K K K .
Dup cum se observ punctele de extrem ale funciei f care satisfac condiiile g
j
=0 sunt totuna cu
punctele de extrem liber ale funciei L. Atunci determinarea punctelor de extrem condiionat
pentru funcia f este acelai lucru cu determinarea punctelor de extrem liber ale funciei L. Se
calculeaz punctele critice ale funciei L prin soluionarea sistemului format cu derivatele de
ordinul nti i apoi se verific dac aceste puncte critice sunt puncte de extrem similar cu
metodele de la extreme libere.
Exemple 1) Fie f:R
2
R, f(x,y)=xy. S se determine punctele de extrem ale lui f
condiionate de relaia x
2
+y
2
=a
2
.
Se consider funcia Lagrange L(x,y,)=xy+( x
2
+y
2
a
2
). Din sistemul

= + =

= + =

= + =

0 a y x
f
0 y 2 x
y
f
0 x 2 y
x
f
2 2 2

82
se obin punctele critice O(0,0), |
.
|

\
|

2
a
,
2
a
P
1
, |
.
|

\
|

2
a
,
2
a
P
2
, |
.
|

\
|
2
a
,
2
a
P
3
, |
.
|

\
|

2
a
,
2
a
P
4
.
Originea corespunde lui =0, P
1
i P
2
lui
2
1
= iar P
3
i P
4
lui
2
1
= .
Pentru =0, originea O(0,0) nu este punct de extrem pentru funcia f(x,y)=xy ntruct
aceasta ia att valori strict pozitive ct i valori strict negative n jurul originii.
Pentru
2
1
= se obine
2 2 2
a
2
1
xy y
2
1
x
2
1
2
1
, y , x L + + = |
.
|

\
|
cu y x
x
f
+ =

i
x y
y
f
+ =

. De aici derivatele de ordinul doi sunt

1
y
f
x y
f
y x
f
x
f
2
2 2 2
2
2
=

,
de unde A=B=C=1 pentru P
1
i P
2
. Atunci =0 pentru ambele puncte. Cum
=
|
|
.
|

\
|

2
a
,
2
a
f |
.
|

\
|

2
a
,
2
a
f =
2
a
2
cele dou puncte sunt puncte de minim ntruct pentru
valori ale lui x i y care satisfac relaia x
2
+y
2
a
2
=0 rezult xy
2
a
2
. Analog pentru P
3
i P
4
se
obine A=C=1 i B=1 deci =0. Deoarece x
2
+y
2
a
2
=0 implic xy
2
a
2
punctele P
3
i P
4
sunt
puncte de maxim local.
2) Fie f:R
2
R, f(x,y)=x
2
+y
2
4x4y+5. S se determine punctele de extrem cnd
2x+y=3.
Se consider funcia Lagrange L(x,y,)= x
2
+y
2
4x4y+5+(2x+y3). Soluia sistemului
de derivate

= + =

= + =

= + =

0 3 y x 2
L
0 4 y 2
y
L
0 2 4 x 2
x
L

este punctul critic |
.
|

\
|
5
6
,
5
7
,
5
4
P . nlocuind cu
5
6
n funcia Lagrange se obine
( )
5
18
y
5
14
x
5
8
y x y , x L
2 2
+ =
cu
5
8
x 2
x
L
=

i
5
14
y 2
y
L
=

, de unde
2
y
L
x
L
2
2
2
2
=

i 0
x y
L
y x
L
2 2
=

.
Atunci pentru |
.
|

\
|
5
7
,
5
4
P rezult A=C=2 i B=0, deci =220
2
=4>0. n consecin P este punct de
extrem i din A=2>0 este punct de minim.
3) Fie f:R
3
R, f(x,y,z)=x
2
+y
2
+z
2
+xy+xz+yz. S se determine punctele de extrem cnd
x+y+z=3.
83
Se consider funcia Lagrange L(x,y,z,)=x
2
+y
2
+z
2
+xy+xz+yz+(x+y+z3). Sistemul de
derivate

= + + =

= + + + =

= + + + =

= + + + =

0 3 z y x
L
0 x y z 2
z
L
0 z x y 2
y
L
0 z y x 2
x
L

are soluia x=y=z=1 i =4. Atunci L(x,y,z)=x
2
+y
2
+z
2
+xy+xz+yz4x4y4z+12 are derivatele
4 z y x 2
x
L
+ + =

, 4 z x y 2
y
L
+ + =

, 4 x y z 2
z
L
+ + =

,
de unde derivatele de ordinul doi sunt
2
z
L
y
L
x
L
2
2
2
2
2
2
=

i 1
z y
L
y z
L
x z
L
z x
L
x y
L
y x
L
2 2 2 2 2 2
=

iar hessiana este
|
|
|
.
|

\
|
=
2 1 1
1 2 1
1 1 2
H
cu
1
=2,
2
=3 i
3
=4 toate strict pozitive. Atunci P(1,1,1) este punct de minim pentru f n
condiia x+y+z=3.

4. Aplicaii economice

1) Fie funcia de satisfacie a unui individ S=2xy, n care x, y sunt cantitile din
mrfurile X,Y (kg); preurile sunt P
X
=2u.m., P
Y
=1u.m. i venitul disponibil este V=10u.m. S se
determine cantitile optime de mrfuri cerute de consumator. Dac P
X
=P
Y
=2u.m. i celelalte
condiii rmn neschimbate, care este venitul astfel nct individul obine utilitatea maxim pe
curba de indiferen corespunztoare situaiei anterioare.
Se caut maximul funciei S=2xy cnd are loc restricia 10=2x+y.

Funcia Lagrange ataat este L=2xy+(102xyy); se calculeaz derivatele pariale i se
egaleaz cu zero obinndu-se urmtorul sistem:

L
0
y
L
0
x
L
adic

=
=
=
0 y 2x 10
0 2x
0 2 2y
de unde

=
=
=
5
5 y
2
5
x
.
Pentru a beneficia de utilitatea maxim din consumul celor dou mrfuri, n condiiile
restriciei bugetare, cumprtorul achiziioneaz 2,5 kg din X i 5 kg din Y. O firm care dorete
s cunoasc mrimea cererii pentru X i Y va lua n calcul preferinele consumatorilor pentru
aceste bunuri ntruct preferinele de consum se transform n cerere pe pia n limitele
determinate de constrngerea bugetar a fiecrui client.
84
Din 0
x
L
2
2
=

, 2
y x
L
2
=

, 2
x
L
2
=

, 2
x y
L
2
=

, 0
y
L
2
2
=

, 1
y
L
2
=

, 2
x
L
2
=

,
1
y
L
2
=

, 0

L
2
2
=

matricea hessian este
|
|
|
.
|

\
|

=
0 1 2
1 0 2
2 2 0
H
de unde det H=8, deci d
2
L<0, adic funcia L are un maxim.
Pentru al doilea caz se dorete minimizarea lui V=2x+2y cnd 25=2xy.
Soluia poate fi gsit i prin metoda Lagrange folosind urmtoarea funcie
L=2x+2y+(252xy).
2) Aceeai problem se poate pune pentru un consumator a crui funcie de satisfacie
este S=2x+4y+(xy)+8 iar ecuaia dreptei bugetare este 50=5x+10y. Pornind de aici, se determin
cantitile optime de mrfuri care trebuie aprovizionate
Funcia Lagrange ataat este
L=2x+4y+xy+8+(505x10y)
din care se obine un sistem

= =

= + =

= + =

0 10y 5x 50

L
0 10 x 4
y
L
0 5 y 2
x
L
cu soluia

=
=
=
10
9

2
5
y
5 x

Cu derivatele de ordin doi se arat c valoarea funciei L este maxim pentru x=5 kg i
2
5
y = kg.
3) Folosind ecuaia liniei bugetare, V=P
X
x+P
Y
y se pot determina condiiile de optim
pentru funcia de satisfacie (utilitate) a unui consumator. Fie funcia de satisfacie a unui
consumator S=x
0,3
y
0,7
.
Funcia Lagrange ataat este L= x
0,3
y
0,7
+(VP
X
xP
Y
y); de aici se obine

= =

= =

= =

0 y P x P V

L
0 P y 0,7x
y
L
0 P y 0,3x
x
L
Y X
Y
0,3 0,3
X
0,7 0,7
care conduce la
Y X
Y
X
P
y S
P
x S
0 P
y
S
y
L
0 P
x
S
x
L

=

unde
x
S

i
y
S

sunt satisfaciile marginale (utilitile marginale) ale individului ca efect al

consumului celor dou bunuri.
Rezult c optimul se atinge pentru
Y
X
P
P
y S
x S
=


, relaie care arat c raportul utilitilor
(satisfaciilor) marginale este egal cu raportul preurilor celor dou bunuri. Hessianul ataat este
0
0 P P
P y 0,21x y 0,21x
P y 0,21x y 0,21x
H
Y X
Y
1,3 0,3 0,3 0,7
X
0,3 0,7 0,7 1,7
>



=



85
de unde d
2
L<0 ceea ce nseamn c echilibrul gsit este stabil.
4) O alt form a funciei de satisfacie poate fi y x S = . Dac sunt cunoscute cantitile
optime x=y=4 buc. i venitul disponibil V=10 u.m., se pot determina preurile celor dou bunuri
utiliznd rezultatele din exemplul anterior.
Din
x 2
y
x
S
=

i x
y
S
=

conform 3)
x
y
2
1
x
x 2
y
P
P
Y
X
= = de unde rezult

+ =
=
Y X
Y
X
4P 4P 10

2
1
P
P

care conduce la
6
5
P
X
= u.m. i
3
5
P
Y
= u.m.
Din funcia de utilitate, y x S = , i achiziionrii unor cantiti egale din cele dou
mrfuri, preul lui x va fi mai mic dect preul lui y, ntruct puterea variabilei x este mai mic
dect puterea variabilei y.
5) Cererea de munc a firmei se exprim pe piaa muncii unde se confrunt cu oferta de
munc prezentat de sectorul menaje. Oferta de munc a indivizilor a fost analizat n corelaie
cu durata timpului liber, cu raportul dintre mrimea venitului posibil obinut n timpul de lucru i
satisfacia oferit de timpul liber privit ca orice bun. Urmtoarele dou aplicaii exemplific
aceste relaii
a) Funcia de satisfacie a unui individ este S=xyL
4
, unde x i y sunt cantitile din
bunurile X i Y iar L este durata timpului liber. Se consider T timpul disponibil total, M timpul
de munc oferit de individ (oferta sa de munc) i s preul unei ore de munc. n condiiile
menionate, se poate stabili comportamentul raional al consumatorului, funciile de cerere
pentru bunuri i timpul liber, ct i oferta raional de munc, tiind c T=24 h, s=40 u.m., P
X
=4
u.m. i P
Y
=2 u.m.
Cererea de timp liber este cererea pentru un bun aflat deja n posesia consumatorului cu
un disponibil total T care se mparte ntre munc i timp liber, adic T=M+L. O or de timp liber
se traduce prin pierderea ctigului pentru o or de munc, deci s exprim valoarea unei uniti
de timp liber, motiv pentru care s reprezint costul de oportunitate al timpului liber. Venitul total
pe care consumatorul poate s-l obin este sT; venitul obinut prin oferta sa de munc este sM i
este utilizat pentru a cumpra bunurile X i Y conform restriciei bugetare n forma:
sM=P
X
x+P
Y
y;
de aici, folosind T=M+L, rezult
sT= P
X
x+P
Y
y+sL.
Pentru optimizarea cererii folosim funcia Lagrange
L=xyL
4
+(sTP
X
xP
Y
ysL)
de unde

= =

= =

= =

= =

0 sL y P x P sT

0 s xyL 4
L
0 P xL
y
0 P yL
x
Y X
3
Y
4
x
4
L
L
L
L
care conduc la
y
X
4P
sL
y
4P
sL
x
=
=
.
86
Mrimea timpului liber L i a timpului de munc M n funcie de timpul total T sunt
3
2T
L = i
3
T
M = ; conform restriciei bugetare, putem scrie y P x P
3
T
s
Y X
+ = |
.
|

\
|
, de unde,
folosind
Y
X
P
x P
y = , rezult
X
12P
sT
x = i
Y
12P
sT
y = .
Cunoscnd valorile numerice ale mrimilor T, s, P
x
, P
y
, se obin L=16 h, M=8 h, x=20
buc. i y=40 buc. Venitul ncasat este sM=320 u.m. n timp ce costul timpului liber este sL=640
u.m..
b) Funcia de satisfacie a unui consumator este
V L
VL
S
+
= unde V= venitul obinut din
munc, V=sM (s=salariul orar, M=timpul de munc), i L=timpul liber. Dac T este timpul total
disponibil, s se determine funciile cererii de venit i de timp liber ct i oferta de munc.
Funcia Lagrange ataat este ( ) M L T
V L
VL
+
+
= L , unde V=sM sau
s
V
M = , deci
|
.
|

\
|
+
+
=
s
V
L T
V L
VL
L ; condiiile de optim sunt
( )
( )

= =

=
+
=

=
+
=

0
s
V
L T

0
V L
V
L
0
s

V L
L
V
2
2
2
2
L
L
L
de unde
( ) ( )
2
2
2
2
V L
V
V L
sL
+
=
+
,
relaie din care se obine expresia timpului liber n funcie de venit i de salariul orar
s
V
L =
precum i a timpului total n raport de acelai mrimi
s
s 1
V T
+
= .
n condiiile de mai sus, cererile de venit i timp liber sunt
s 1
Ts
V
+
= , respectiv
s 1
T s
L
+
= iar din
s
V
M = rezult oferta de munc
s 1
T
M
+
= ca funcie de timpul total
disponibil i de salariul orar.
Pentru a exemplifica aceste relaii, se poate considera c T=24 h i s=4 u.m. Cu aceste
date se calculeaz cererea de timp liber h 16
2 1
2T
L =
+
= i oferta de munc M=8 h i de aici
venitul obinut V=sM=48=32 u.m.
Rezult c oferta de munc este de 8 ore, iar pentru timpul liber sunt rezervate 16 ore,
ceea ce corespunde reglementrilor privind factorul munc. Un individ care dorete venituri
suplimentare este nevoit s renune la o parte din timpul liber n favoarea timpului de munc. n
condiiile n care exist o cerere suficient de mare pentru factorul munc din partea firmelor, este
posibil folosirea acestei oferte suplimentare de munc; un posibil efect al ofertei suplimentare
de munc const n diminuarea salariului orar.
6) Funcia de producie a unei firme este K M 2 Q = , unde M este munca i K este
capitalul; funcia costului total este
C
t
=9M+4K
unde coeficienii sunt costuri: 9 este costul unei uniti de munc iar 4 este costul de utilizare a
unei uniti de capital. S se determine combinaia optim de factori pentru o producie Q=100
87
buc., precum i combinaia optim de factori i producia corespunztoare unui buget C
t
=504
u.m.
Iniial trebuie minimizat costul total C
t
=9M+4K cnd K M 2 100 = .
Funcia Lagrange este
L=9M+4K+(100 M K 2 ).
Se rezolv sistemul

= =

= =

= =

0 M K 2 100

0
K
M
4
K
0
M
K
9
M
L
L
L
care conduce la 75 K ,
3
100
M
M K 2 100
M
4
9
K
= =

=
=
.
Atunci costul total minim este 600 75 4
3
100
9 C
t
= + = u.m.
Ca urmare, se utilizeaz
3
100
uniti de munc i 75 de capital pentru a obine producia
Q=100 buc. la un cost total minim C
t
=600 u.m. Practic, factorul munc se exprim n numr
ntreg de salariai, deci firma va utiliza 33 sau 34 de angajai, fapt care va influena valoarea
costurilor pentru o producie de Q=100 buc.
Astfel, pentru M=33, rezult
33
2500
K = i u.m. 600,03
33
19801
C
t
= iar pentru M=34 se
obin
17
1250
K = i u.m. 600,12
17
10202
C
t
= ; datorit costului mai sczut, firma va folosi 33 de
salariai n acest proces de producie.
Dac bugetul disponibil este C
t
=504 u.m., se maximizeaz K M 2 Q = cnd
9M+4K=504.
Funcia Lagrange este ( ) 4K 9M 504 M K 2 + = L i se rezolv sistemul

= =

= =

= =

0 4K 9M 504

0 4
K
M
K
0 9
M
K
M
L
L
L
de unde 63 K , 28 M
0 4K 9M 504
M
4
9
K
= =

=
=
,
ceea ce arat c producia maxim corespunztoare acestui buget este 84 63 28 2 Q = = buc.
7) O pondere nsemnat n costurile de producie o au salariile personalului, de aceea
firma ncearc s-i dimensioneze cererea de munc la nivelul strict necesar pentru desfurarea
normal a procesului su de producie.
Dac o firm are funcia de producie K M 2 Q = , preul unei uniti din bunul Q este
P, s este salariul pe unitatea de munc iar i este costul de utilizare a unei uniti de capital, se cere
s se determine cererea de munc cnd stocul de capital este K=4 i mrimea profitului cnd
P=i=s=2.
Costul total este C
t
=sM+iK iar ncasrile totale sunt I
t
=PQ, de unde beneficiul (profitul)
este
( ) ( ) iK sM K M 2 P C I B
t t
+ = = .
Cnd K=4, se obine
88
4i sM M 4P B = .
Funcia are un maxim dac
0
dM
dB
= i 0
dM
B d
2
2
< ;
atunci
0 s
M
2P
dM
dB
= = ,
ceea ce implic
M
2P
s = , de unde cererea de munc este
2
2
s
4P
M = .
nlocuind P=i=s=2, rezult M=4 i din ecuaia profitului se obine B=0, deci beneficiul
este nul datorit faptului c preul de vnzare pe pia este egal cu nivelul costului su unitar;
prin urmare, firma a atins pragul de rentabilitate i de aceea trebuie s adopte o strategie adecvat
obinerii unui profit pozitiv ct mai ridicat posibil.
8) O firm poate produce un bun n trei moduri diferite, exprimate cu ajutorul a trei
funcii de producie
Q
1
=M
0,25
K
0,25
, Q
2
=2M
0,5
K
0,5
, Q
3
=KM.
Funcia costurilor totale este aceeai pentru toate cele trei cazuri:
C
t
=10K+4M.
Dac preul unitar pentru produsul Q este P, cu ajutorul funciilor de costuri totale, medii i
marginale s se aleag procesul tehnologic optim de producie.
Fie Q=f(K,M) i C
t
=g(Q); relaia de optim este
4
10
M
Q
K
Q
=

; costurile medii sunt

Q
C
C
t
M
= iar costurile marginale
( )
dQ
C d
C
t
m
= .
Pentru Q
1
=M
0,25
K
0,25
se maximizeaz profitul (beneficiul)
B=PQC
t
=P(M
0,25
K
0,25
)(10K+4M).
Atunci
( )
( )

= =

= =

0 10 K 0,25M P
B
0 4 K 0,25M P
M
B
0,75 0,25
0,25 0,75
K
de aici
10
4
M
K
K
B
M
B
= =

, deci M
10
4
K = .
nlocuind, se obine
2
1
4
1
0,5
0,25
1
M
10
4
M
10
4
Q |
.
|

\
|
= |
.
|

\
|
= , de unde
2
Q
2
10
M = , care conduce la
costurile
2
t
Q 10 4 8M 4M M
10
4
10 C = = + =
Q 10 4
Q
C
C
t
M
= =
Q 10 8 C' C
t m
= = .
Pentru K M Q
2
= profitul de maximizat este
( ) ( ) 4M 10K K M 2 P B + = .
Atunci

= =

= =

0 10
K
M
P
K
B
0 4
M
K
P
M
B
implic
10
4
M
K
= , de unde M
10
4
M
10
4
M 2 Q
2
= = .
89
ntruct Q
4
10
M = se obin costurile
Q 10 2 Q
4
10
8 8M C
t
= = =
10 2
Q
C
C
t
M
= =
10 2 C' C
t m
= = .
Pentru Q
3
=KM, profitul este B=PKM(10K+4M), condiiile de maxim sunt

= =

= =

0 10 PM
K
B
0 4 PK
M
B
de unde rezult
10
4
M
K
= i
2
3
M
10
4
Q = , adic Q
2
10
M = costurile
fiind
Q 10 4 8M C
t
= =
Q
10 4
Q
C
C
t
M
= =
Q
10 2
C' C
t m
= = .
Pentru Q
1
, costul total
2
t
Q 10 4 C = este o ramur dintr-o parabol, deci costul total
crete cu o rat cresctoare. Ecuaiile costurilor medii i marginale Q 10 4 C
M
= i
Q 10 8 C
m
= reprezint drepte care trec prin origine.
Pentru Q
2
, costul total Q 10 2 C
t
= este o dreapt de pant 10 2 care crete cu o rat
constant. Din C
M
=C
m
= 10 2 rezult c, indiferent de nivelul produciei, costul unitar al bunului
i costul unei uniti suplimentare din produs sunt egale i constante.
Pentru Q
3
, costul total Q 10 4 C
t
= crete cu o rat descresctoare (curb concav).
Relaiile
Q
10 4
C
m
= ,
Q
10 2
C
M
= arat c aceste costuri sunt curbe descresctoare i convexe.
n concluzie, firma alege al treilea proces de producie ntruct acestuia i corespund cele
mai mici costuri totale iar costurile medii i marginale descresc cnd producia crete.
9. Determinarea ofertei pentru un duopol pe baza funciilor de costuri.
a) Firmele A i B formeaz un duopol pentru produsul Q. Cererea este dat prin funcia
P=2Q+200 iar costurile medii sunt C
MA
=40 i C
MB
=20. S se determine comportamentul
fiecrei firme cnd se ignor una pe cealalt i n situaia de duopol.
Dac firmele nu in cont una de cealalt, acioneaz ca monopolist i atunci profiturile lor
sunt
B
A
=(2002Q
A
)Q
A
40Q
A
respectiv B
B
=(200-2Q
B
)Q
B
20Q
B
,
adic
A
2
A A
160Q 2Q B + = i
B
2
B B
180Q 2Q B + = .
Ecuaiile B
A
=0 i B
B
=0:
4Q
A
+160=0 respectiv 4Q
B
+180=0
au soluiile Q
A
=40 t i Q
B
=45 t, deci firma A are oferta de 40t iar firma B o ofert de 45t. Oferta
total este Q=Q
A
+Q
B
=85 t iar preul de echilibru al pieei va fi P=285+200=30 u.m. caz n
care profiturile firmelor sunt:
90
B
A
=30404040=400 u.m. respectiv
B
B
=30452045=450 u.m.,
ceea ce nseamn c firma A are o pierdere de 400 u.m. iar firma B un ctig de 450 u.m. Ca
urmare, n situaia de fa, firma A trebuie s in cont de firma B i s acioneze n condiii de
duopol.
Duopolului i corespunde oferta Q=Q
A
+Q
B
i cererea P=2(Q
A
+Q
B
)+200.
Profiturile celor dou firme sunt:
B
A
=[2002(Q
A
+Q
B
)]Q
A
40Q
A
respectiv B
B
=[2002(Q
A
+Q
B
)]Q
B
20Q
B
,
adic
B A A
2
A A
Q 2Q 160Q 2Q B + = respectiv
B A B
2
B B
Q 2Q 180Q 2Q B + = .
Se folosesc ecuaiile 0
Q
B
A
A
=

i 0
Q
B
B
B
=

, echivalente cu
4Q
A
+1602Q
B
=0 i 4Q
B
+1802Q
A
=0.
ntruct 0 4
Q
B
2
A
A
2
< =

i 0 4
Q
B
2
B
B
2
< =

, soluiile urmtorului sistem reprezint puncte de

maxim pentru funciile B
A
i B
B
:

=
=
B A
A B
2Q 90 Q
2Q 80 Q

de unde
3
70
Q
A
= t i
3
100
Q
B
= t, deci
3
170
Q = t iar preul corespunztor este
3
260
200
3
170
2 P = + = u.m.
Profiturile celor dou firme sunt:
1088,88
9
9800
3
70
40
3
70
3
260
B
A
= = u.m.
respectiv
,22 2222
9
20000
3
100
0 2
3
100
3
260
B
B
= = u.m.
n consecin, ambele firme obin profituri mai mari acionnd ca un duopol.
b) Dac firmele A i B formeaz un duopol pentru produsul Q i nu au costuri de
producie iar cererea global pentru Q este P=1004Q, se cere cantitatea produs i profitul
realizat de fiecare firm. Cu alte cuvinte, se urmrete stabilirea strategiilor optime ale firmelor
pentru a-i majora profitul.
Cererea este Q=Q
A
+Q
B
iar preul P=1004(Q
A
+Q
B
); atunci profiturile sunt B
A
=PQ
A
i
B
B
=PQ
B
, adic:
A B A
2
A A
100Q Q 4Q 4Q B + = i
B B A
2
B B
100Q Q 4Q 4Q B + = .
Din sistemul

= + =

= + =

0 100 4Q 8Q
Q
B
0 100 4Q 8Q
Q
B
A B
B
B
B A
A
A

91
se obin soluiile
3
25
Q
A
= t i
3
25
Q
B
= t, producii ce corespund beneficiilor maxime deoarece
0 8
Q
B
2
A
A
2
< =

i 0 8
Q
B
2
B
B
2
< =

. Atunci oferta este

3
50
Q = t la preul
3
100
3
50
4 100 P = = u.m. Profitul celor dou firme este egal ntruct Q
A
=Q
B
i este
277,77
9
2500
3
25
3
100
B B
B A
= = = u.m.
Profitul maxim al firmelor innd cont de ofert se obine anulnd ncasarea marginal.
Din P=1004Q, ncasarea total este I
t
=PQ=100Q4Q
2
iar cea marginal I
m
=I
t
=1008Q.
Folosind ecuaia I
m
=0 rezult o ofert Q=12,5 t cu un pre P=50 u.m. Profitul maxim este
B=PQ=625 u.m., mai mare dect
9
5000
B B B
B A
= + = u.m. obinut anterior, ceea ce sugereaz
managerilor firmelor s adopte o nelegere n legtur cu mrimea ofertei i a preului practicat
pe pia.



92

VIII. Matematici financiare

Efectele i eforturile activitilor economice se msoar, direct sau indirect, n uniti
monetare. Iniierea i dezvoltarea multor afaceri sunt posibile numai ca urmare a obinerii i
punerii n oper a creditelor, ndeosebi de la bnci, motiv suficient pentru ntreprinztori i
manageri s cunoasc foarte bine aspecte referitoare la contractarea, derularea i rambursarea
sumelor mprumutate; este necesar stpnirea metodelor i tehnicilor de calcul privind
dobnzile, mprumuturile i alte laturi ale operaiunilor financiare.
Coninutul operaiunilor financiare l constituie plasamentele unor sume de bani n
anumite condiii i cu un scop bine stabilit ntre doi parteneri P
1
(creditor) i P
2
(debitor);
partenerii pot fi persoane fizice sau juridice. ntr-o operaiune financiar cel care dispune de bani,
P
1
, creditorul, se priveaz temporar de o sum de bani pentru care primete o remuneraie
(dobnda); uzual creditorul stabilete condiiile plasamentului. Partenerul P
2
, debitorul, folosete
temporar o sum de bani de la P
1
n schimbul unei sume de bani (dobnda); de obicei costul
operaiunii financiare suportat de P
2
pentru a beneficia de un mprumut de la creditor este
asimilat dobnzii dei aceasta este numai o component a costului operaiunii. Ansamblul
operaiunilor financiare poate fi redat cu ajutorul unor modele economico-matematice specifice,
fundamentate de matematic financiar al crei scop este sporirea rentabilitii plasamentelor n
anumite condiii socio-economice i politice.
1. Capitaluri i dobnzi
Noiunea de dobnd era cunoscut sub forma de camt nc din antichitate. n Evul
Mediu polemicile privind dobnda au condus la stabilirea deosebirii dintre camt i dobnd.
Odat cu dezvoltarea gndirii economice a fost fundamentat noiunea de dobnd, mai ales rata
dobnzii exprimat procentual n calculele financiare.
Fie operaiunea financiar prin care partenerul P
1
plaseaz suma de bani S
0
pentru
perioada de timp t partenerului P
2
n anumite condiii. Dup perioada t debitorul P
2
pltete o
sum final S care depinde de suma iniial S
0
i de intervalul de timp t; astfel S este o funcie de
dou variabile S(S
0
,t)S
0
, ceea ce nseamn c i dobnda este o funcie de acelai tip.
Funcia D:R
+
R
+
R
+
n variabilele S
0
i t este dobnda pentru plasarea sumei S
0
pe
perioada t dac satisface condiiile:
1) are derivate pariale n raport cu fiecare variabil i
( )
0
S
t , S D
0
0
>

,
( )
0
t
t , S D
0
>

, (1.1)
adic este strict cresctoare n raport cu fiecare variabil;
2) D(S
0
,0)=D(0,t)=0. (1.2)
O funcie S:R
+
R
+
R
+
n variabilele S
0
i t este suma final (valoarea revenit) ncasat
pentru plasamentul sumei S
0
pe perioada t dac satisface condiiile:
1) are derivate pariale continue n raport cu fiecare variabil i
( )
1
S
t , S D
0
0
>

,
( )
0
t
t , S D
0
>

; (1.3)
2) S(S
0
,0)=S
0
, S(0,t)=0. (1.4)
De aici rezult legtura ntre cele dou noiuni exprimat cu relaia
D(S
0
,t)=S(S
0
,t)S
0
. (1.5)
Cnd S
0
=100 u.m. i t=1an dobnda p=D(100,1) se numete rat procentual iar dobnda pentru
o unitate monetar, S
0
=1u.m., pe durata unui an se numete dobnda unitar anual,
( )
100
p
1,1 D i = = .
93
Cnd suma iniial S
0
este constant, notnd
( )
( ) t , S f
t
t , S S
0
0
=

, (1.6)
prin rezolvarea ecuaiei difereniale corespunztoare n condiiile iniiale S(S
0
,0)=S
0
i S(0,t)=0
se obine:
( ) ( )

+ =
t
0
0 0 0
ds s , S f S t , S S , (1.7)
de unde
( ) ( )

=
t
0
0 0
ds s , S f t , S D . (1.8)
Evident, dobnda unitar anual este
( ) ( )

= =
1
0
dt t 1, f 1,1 D i . (1.9)
Factorul de fructificare anual este valoarea u=1+i; similar constanta u
-1
se numete
factor de actualizare anual.

Dobnda simpl

Un plasament este n regim de dobnd simpl dac suma iniial, S
0
, este constant pe
ntreaga durat a plasamentului. Atunci are loc
f(S
0
,t)=S
0
g(t) (1.10)
unde g(t)0. Conform (1.7) i (1.8) pentru dobnda i suma final se obin urmtoarele relaii
( ) ( )

=
t
0
0 0
ds s g S t , S D , (1.11)
( ) ( ) |
.
|

\
|
+ =

t
0
0 0
ds s g 1 S t , S S . (1.12)
Cazul cel mai des utilizat n practic este g(t)=i, de unde relaiile (1.11) i (1.12) devin
D(S
0
,t)=S
0
it i S(S
0
,t)=S
0
(1+it). (1.13)
Constantele folosite n (1.13), 1+it i (1+it)
-1
, se numesc factorul de fructificare respectiv, de
actualizare pe durata t.
Cnd suma S
0
se plaseaz n regim de dobnd simpl cu procentul anual p pentru
perioada t, dobnda simpl este
( )
100
pt S
t , S D
0
0
= . (1.14)
Dac un an se mparte n m fraciuni egale i t
m
=mt este durata operaiunii, dobnda i
suma final din relaiile de calcul anterioare devin:
( )
100m
pt S
m
t
i S t , S D
m 0 m
0 0
= = , (1.15)
( ) |
.
|

\
|
+ = |
.
|

\
|
+ =
100m
pt
1 S
m
it
1 S t , S S
m
0
m
0 0
. (1.16)
Pe durata unui plasament cu dobnd simpl pot exista perioade n care dobnda este
diferit. Fie S
0
suma plasat pe durat t unde

=
=
n
1 k
k
t t cu procentul anual p
k
=100i
k
n fiecare
perioad t
k
; atunci dobnda este
( ) ( )

= = =
= = =
n
1 k
k k
0
n
1 k
k k 0
n
1 k
k 0 0
t p
100
S
t i S t , S D t , S D (1.17)
iar suma final va fi
( ) |
.
|

\
|
+ = |
.
|

\
|
+ =

= =
n
1 k
k k 0
n
1 k
k k 0 0
t p
100
1
1 S t i 1 S t , S S (1.18)
94
Scadena este intervalul de timp pe care se efectueaz plasamentul; n cazul mai multor
sume plasate se poate vorbi de scaden comun i scaden medie.

Dobnda compus

Un plasament este cu dobnda compus cnd suma iniial S
0
se modific periodic pe
durata plasamentului, dup criterii stabilite; ntre dou modificri succesive se calculeaz o
dobnd simpl pentru ultima sum.
n acest caz derivata n raport cu timpul este
( )
t
t , S S
0

f(S
0
,t)=S(S
0
,t)g(t) (1.19)
unde g(t)0. Folosind condiiile iniiale, suma final a operaiunii cu dobnd compus este
( )
( )

=
t
0
ds s g
0 0
e S t , S S (1.20)
cu dobnda aferent
( )
( )
|
|
.
|

\
|

= 1 e S t , S D
t
0
ds s g
0 0
. (1.21)
De obicei, funcia g din relaiile (1.19)-(1.21) are forma g(t)=u=1+i; formulele precedente
(1.20) i (1.21) devin
S(S
0
,t)=S
0
u
t
, (1.22)
D(S
0
,t)=S
0
(u
t
-1). (1.23)
Cnd

=
=
n
1 k
k
t t i p
k
=100i
k
este procentul anual corespunztor fiecrei perioade t
k
iar
S(S
0
,
k
) valoarea luat n calcul la finele perioadei t
k
, suma total la sfritul plasamentului este
( ) ( )

=
+ =
n
1 k
k k 0 0
t i 1 S t , S S . (1.24)
Dac
n
t
t
k
= , pentru n 1, k = , din (1.23) se obine
( )

=
|
.
|

\
|
+ =
n
1 k
k 0 0
i
n
t
1 S t , S S (1.25)
iar cnd t=1 an pentru n 1, k = rezult
( ) ( )

=
+ =
n
1 k
k 0 0
i 1 S t , S S (1.26)
Dac perioada plasamentului este de n ani i exist t
m
fraciuni n anul n+1, adic
m
t
n t
m
+ = iar dobnda anual unitar variaz pe cei n+1 ani, notat i
k
pe anul k pentru
1 n 1, k + = , suma final obinut va fi
( ) ( )

=
+
+ |
.
|

\
|
+ =
n
1 k
k 1 n
m
0 0
i 1 i
m
t
1 S t , S S . (1.27)
Dac dobnda este fix pe ntreaga perioad a plasamentului, ultima formul devine
( ) ( )
n
m
0 0
i 1 i
m
t
1 S t , S S + |
.
|

\
|
+ = (1.28)
unde i este dobnda fix.
Dac pentru un plasament nu este precizat tipul dobnzii atunci, pe termen scurt, sub un
an, se consider c dobnda este simpl iar pentru durate lungi, peste un an, dobnda va fi
presupus compus.
95
O plasare a sumei S
0
pe o perioad t n regim de dobnd simpl este echivalent cu
plasarea aceeai sume S
0
pe aceeai perioad t n regim de dobnd compus dac aduc aceeai
dobnd; acest lucru se ntmpl cnd procentul anual este mai mare n ipoteza dobnzii simple.

Exemple: 1) Pentru un plasament S
0
=10000u.m. pe 4 ani se ncaseaz dobnda de
4641u.m. Care este procentul ratei dobnzii anuale corespunztoare acestui plasament tiind c
este fix pe ntrega perioad?
n cazul unei dobnzi simple, D=S
0
it, rezult
4641=10000i4
care conduce la i=0,116025, adic procentul anual este p=11,6025%.
Dac dobnda este compus, adic D=S
0
(u
t
-1)=S
0
[(1+i)
t
-1], are loc succesiv
4641=10000[(1+i)
4
-1]
14641=10000(1+i)
4

11
4
=[10(1+i)]
4
i=0,1.
Se obine mrimea procentului anual p=10%; aceasta nseamn c se poate obine o
dobnd egal ntr-o perioad oarecare dac se aplic: 1) n cazul dobnzii simple o rat a
dobnzii mai ridicat sau 2) n cazul dobnzii compuse o rat a dobnzii mai sczut.
2) Timp de un an, la nceputul fiecrei luni, un ntreprinztor depune la o banc suma de
1500 uniti monetare; depunerile ncep la 1 ianuarie iar scadena este la 31 decembrie pentru
toate sumele depuse n anul respectiv; rata anual a dobnzii simple este de 5%.
Deponentul dorete s calculeze dobnda obinut pe ntregul an pentru cele 12 depuneri
a cte 1500u.m. n acest scop se calculeaz
12
k
i S D
0 k
= , 1,12 k = .
Atunci D
k
=kD
1
, 1,12 k = unde
6,25
12
1
100
5
1500
12
1
i S D
0 1
= = = u.m.
Dobnda total obinut prin toate plasamentele este
( ) 487,5u.m. D 78 k D kD D D
1
12
1 k
1
12
1 k
1
12
1 k
k
= = = = =

= = =

Rezult c pentru 12 depuneri a cte 1500u.m. la nceputul a 12 luni consecutive, la o rat
a dobnzii simple de 5%, ntreprinztorul obine o dobnd total de 487,5u.m.
3) S se determine capitalul plasat cu dobnd simpl de la 15 ianuarie la 20 septembrie,
tiind c rata anual a dobnzii este i=0,05 iar suma final 10000 uniti monetare.
De la 15 ianuarie la 20 septembrie sunt 245 zile. Din formula sumei finale
|
.
|

\
|
+ =
m
t
i 1 S S
m
0

rezult
0 0
S
7300
7545
365
245
100
5
1 S 10000 = |
.
|

\
|
+ = ,
de unde suma iniial este S
0
9675,28 uniti monetare.
4) Dou capitaluri K
1
>K
2
care difer prin 13500u.m. sunt plasate cu dobnd simpl
astfel: K
2
pe o perioad de 4 luni cu o rat a dobnzii de 4% iar K
1
pe un termen dublu cu o rat
de 5%. S se determine cele dou capitaluri tiind c dobnda total obinut este de 1500u.m.
Din ipotez au loc
K
1
K
2
=13500,
30
K
12
8
100
5
K D
1
1 1
= = i
75
K
12
4
100
4
K D
2
2 2
= =
cu dobnda total
96
1500
75
K
30
K
D
2 1
= + = ,
adic
5K
1
+2K
2
=225000.
Folosind 2K
1
2K
2
=27000, rezult 7K
1
=252000, de unde K
1
=36000u.m. iar K
2
=22500u.m.
5) Un creditor planific s plaseze 20000u.m. pe o perioad de 4 ani i 6 luni cu dobnd
compus i dorete s determine dobnda pe care ar ncasa-o cnd:
a) Procentul ratei dobnzii variaz anual lund valorile 4%, 5%, 6%, 7% i 8%;
b) Procentul ratei anuale a dobnzii este fix de 6%.
a) Folosind t
m
=6, m=12 i dobnzile considerate pentru cei 5 ani n formula (1.27)
( )( )( )( )
4
i 1
3
i 1
2
i 1
1
i 1
5
i
m
m
t
1
0
S S + + + + |
.
|

\
|
+ =
rezult
|
.
|

\
|
+ |
.
|

\
|
+ |
.
|

\
|
+ |
.
|

\
|
+ |
.
|

\
|
+ =
100
7
1
100
6
1
100
5
1
100
4
1
100
8
12
6
1 20000 S
de unde suma final este
S=200001,041,041,051,061,07=25761,75u.m.;
dobnda va fi D=SS
0
=5761,75u.m. pentru ntreaga perioad de 4 ani i 6 luni.
b) ntruct procentul este fix formula adecvat este (1.28)
( )
4
m
0
i 1
m
t
i 1 S S + |
.
|

\
|
+ = ,
unde i=0,06. Atunci valoarea revenit este
4
100
6
1
100
6
12
6
1 20000 S |
.
|

\
|
+ |
.
|

\
|
+ =
de unde
S=26007u.m.
ceea ce nseamn o dobnd D=6007u.m. Se observ c n ipoteza unei dobnzi anuale constante
de 6% suma ncasat ca dobnd este mai mare dect n cazul a) cnd procentul este cresctor.
6) O firm obine un credit n sum de 100 milioane u.m. pe o durat de 5 ani n regim de
dobnd compus cu rate anuale succesive ale dobnzii astfel: 7% n primul an, 8% n anul al
doilea, 9% n al treilea an, 10% n anul patru i 11% n ultimul an. Care este dobnda pe care
firma trebuie s o achite la sfritul perioadei?
Din formula (8.27) rezult
|
.
|

\
|
+ |
.
|

\
|
+ |
.
|

\
|
+ |
.
|

\
|
+ |
.
|

\
|
+ =
100
11
1
100
10
1
100
9
1
100
8
1
100
7
1 0000000 10 S
de unde
S=1000000001,071,081,091,101,11=153.797.640u.m.
Firma va plti D=SS
0
=53.797.640u.m. ca dobnd la mprumutul contractat.
Datorit unei lipse de lichiditi, firma solicit o amnare de 3 luni pentru care banca cere
o rat anual a dobnzii de 12%. Suma total de achitat va fi
. 0u.m 158.411.56
12
3
100
12
1 0 153.797.64 S = |
.
|

\
|
+ = ;
rezult c dobnda a crescut cu 4.613.920u.m. de la 53.797.640u.m. la 58.411.560u.m. n cele
trei luni de amnare a plii.
7) O firm a contractat un mprumut pe o durat de 5 ani. La sfritul acestei perioade,
firma pltete bncii creditoare suma de 1.746.741,7u.m. Rata anual a dobnzii n cei 5 ani a
fost succesiv: 10%, 10,8%, 11,5%, 12,75% i 14%. S se determine mrimea mprumutului
contractat de firma debitoare pe 5 ani n condiiile de mai sus.
97
Din formula (1.26) se obine
( )( )( )( )( )
5 4 3 2 1
0
i 1 i 1 i 1 i 1 i 1
S
S
+ + + + +
=
de unde
. .m 1.000.000u
1,14 1,1275 1,115 1,108 1,1
7 1.746.741,
S
0
=

=
2. Pli ealonate. Devalorizare

n legtur cu acordarea treptat a creditelor i returnarea sumelor mprumutate n mai
multe rate se folosete noiunea de pli ealonate. Operaiunea financiar de plasare a unor sume
de bani la anumite intervale de timp este cunoscut sub denumirea de pli ealonate. Pentru
definirea acestei operaii sunt necesare date privind: numrul plilor, suma fiecrei pli (rata
sau renta), momentul plilor, scopul plilor, intervalul dintre dou pli consecutive, dobnda
anual cu care se lucreaz, valoarea final (nominal) a tuturor plilor, la un moment dat,
valoarea actual (real) la un moment dat a tuturor plilor.
Plile ealonate se pot clasifica dup mai multe criterii: intervalul de timp dintre dou
pli consecutive (anuiti, semestrialiti, mensualiti); momentul plii (anticipate,
posticipate); numrul de pli (temporare, perpetue, viagere); momentul nceperii ealonrii
plilor (imediate, amnate); sumele pltite (constante, variabile); dobnda practicat (dobnd
constant, dobnd variabil); scopul operaiunii (fructificare prin pstrare, fructificare prin
creditare, fructificare prin investiii, rambursare sau amortizare a unui mprumut).
Exist foarte multe tipuri de pli ealonate. De exemplu anuitile posticipate imediate
sunt pli fcute anual la sfritul perioadei care vor fi pltite imediat fr o perioad de graie.
Practic, mprumutul este o operaiune bancar din dou pri: creditarea i rambursarea,
fiecare fiind o operaiune de pli ealonate. Astfel, rambursarea unui mprumut reprezint pli
ealonate, la intervale egale sau nu, a unor sume egale sau nu care sunt pri ale sumei
mprumutate, la care se adaug dobnda fix sau variabil la suma rmas de achitat la nceputul
perioadei n care se face plata.
Din acest motiv clasificarea mprumuturilor n raport cu diversele modaliti de creditare
i rambursare ine cont de clasificarea plilor ealonate. Un exemplu de pli ealonate este
prezentat mai jos.
8) O firm contracteaz de la o banc un mprumut I
0
=10
6
u.m. pe care intenioneaz s-l
ramburseze n 10 ani la un procent anual p=10% folosind pli anticipate cu dobnd anticipat.
Cnd anuitile sunt egale, efortul anual este
( )
. 153.534u.m
i 1 1
i
I S
n 0
=

=
iar dobnda total actualizat
( )
( ) ( )
( )
. 415.138u.m
i 1 1
i 1 i 1 i
i
i 1
I D A
n
n 1 n
0
=

+ +

+
=

Dac se aplic amortismente egale,
efortul din primul an este
( ) | | . 190.000u.m 1 n i 1
n
I
S
0
1
= + =
i acesta scade anual cu cte 10.000u.m. conducnd la o dobnd total actualizat
( )
( )( ) ( )
( )
. 356.508u.m
i 1 ni
1 i 1 n i 1 1 n
I D A
2 n
1 n n
0
=
+
+ + +
=

;
ntruct dobnda total este mai mic cu
415.138-356.508=58.630u.m.,
98
firma va alege metoda amortismentelor egale.
n cazul unui plasament, creditorul care se priveaz temporar de o sum de bani va dori
s obin o dobnd ct mai mare pe cnd debitorul urmrete s plteasc o dobnd ct mai
mic; problema const n determinarea procentului plasamentului astfel nct s convin ambilor
parteneri. Dac p
1
=p
1
(S
0
,t) este procentul corespunztor dorinelor creditorului, iar p
2
=p
2
(S
0
,t)
procentul dorit de firma debitoare, plasamentul sumei S
0
pe durata t este reciproc avantajos dac
exist un procent p=p(S
0
,t) astfel nct:
( ) ( ) ( ) t p, , S S t p S, S max t , p , S S min
0 2
p
1 0
p
2 1
= = . (2.1)
Creditorul consider c dobnda trebuie s includ: cheltuielile pentru acordarea
mprumutului, profitul su, o sum care s acopere eventuale pierderi pe durata rambursrii. Ca
urmare, pentru calculul dobnzii simple sau compuse procentul plasamentului va ine cont de
cele trei componente menionate. O parte a pierderilor posibile ale bncii pe durata rambursrii
creditului, parte a riscului unitii mprumutatoare, se datoreaz efectelor devalorizrii monedei
n care a fost acordat creditul. Vom nota prin rata anual a devalorizrii (devalorizarea anual
unitar) a monedei considerate; valoarea 100 reprezint procentul anual mediu al devalorizrii.
Pentru a contracara efectele nefavorabile ale devalorizrii, dobnda anual unitar trebuie astfel
determinat nct s acopere devalorizarea anual unitar. Exist 3 cazuri:
a) Cnd <i exist un ctig real al plasamentului ntruct 1
1
i 1
>
+
+
,
b) Dac =i plasamentul are un ctig real nul deoarece 1
1
i 1
=
+
+
,
c) Pentru >i plasamentul duce n realitate la pierderi ntruct 1
1
i 1
<
+
+
.
Devalorizarea este controlat dac este cunoscut i folosit corespunztor; constantele
1
1
+
i 1+ se numesc: prima - factor de devalorizare anual, a doua - factor de compensare
anual a devalorizrii.
Cnd se dorete obinerea unei dobnzi reale anuale i trebuie compensat devalorizarea
anual; atunci, n regim de dobnd compus, suma final este
S=S
0
(1+i)
t
(1+)
t
. (2.2)
Dac rata anual a devalorizrii, , este o funcie cresctoare de timp, devalorizarea este
cresctoare iar cnd (t) este cresctoare i foarte mare n raport cu dobnda anual unitar, i,
devalorizarea este galopant.
n afara devalorizrii trebuie luate n considerare i unele evenimente imprevizibile care
ar putea conduce la nerambursarea n totalitate a mprumutului. Din acest motiv creditorul va
aduga n formula anterioar o rat anual de risc catastrofic , situaie n care formula sumei
finale devine
S=S
0
(1+i)
t
(1+)
t
(1+)
t
. (2.3)
Aceast relaie ia n considerare att devalorizarea ct i riscul catastrofic iar creditorul poate
obine dobnda i dorit.
9) O banc urmrete s obin din mprumuturi un procent anual real de 15% tiind c
devalorizarea anual controlat este de 3% iar riscul anual catastrofic este 5%. S se afle rata
anual a dobnzii practicate de banc.
Prin ipotez i=0,15, =0,03 i =0,05. Fie k dobnda aparent practicat de banc i
atunci
1+k=(1+i)(1+)(1+),
de unde
k=i+++i+i++i,
deci
99
k=0,23+,013725=0,243725,
ceea ce nseamn c rata dobnzii practicate de banc este k=24,3725%.
10) S se determine pierderile nregistrate la un plasament de 10
6
u.m. pe o durat de 3 ani
cu o rat anual a dobnzii de 10% dac se ine cont de o rata a devalorizrii anuale de 7% i de
o pierdere anual de 4% de tip risc catastrofic. S se afle dobnda acoperitoare practicat de
banc i suma final pentru ca plasamentul s aib o rat anual a dobnzii reale de 10%.
Plasamentul trebuie s aduc
S=S
0
(1+i)
3
=10
6
1,1
3
=1.331.000u.m.
Datorit devalorizrii i riscului catastrofic suma final trebuie s cuprind factorul de
devalorizare anual
1
1
+
i factorul de risc catastrofic anual
1
1
+
deci suma final obinut este
( )( )
965887,5
3
1,04 1,07
1,1
6
10
3
1 1
i 1
0
S
1
S = |
.
|

\
|

=
(

+ +
+
= u.m.
n concluzie, banca are o pierdere real de 34.112,5u.m. la sfritul celor 3 ani ai
plasamentului n timp ce pierderea valoric este
SS
1
=1331000965887,5=365112,5u.m.
Pentru a obine o dobnd real de 10% dobnda practicat trebuie s includ devalorizarea
cu =0,07 i riscul catastrofic =0,04. Analog problemei anterioare dobnda aparent care
trebuie practicat este
k=i+++i+i+i=0,22408=22,408%.
Suma final n acest caz ar fi:
S=S
0
(1+k)
3
=10
6
1,22408
3
=1834126,9u.m.
11) O banc acord un credit de 1mld u.m. pentru 5 ani la o rat anual a dobnzii de
11%, credit rambursabil la scaden odat cu dobnzile aferente.
Suma final pe care o va primi banca la sfritul perioadei este
S(S
0
,i,t)=10
9
1,1
5
=1.685.058.100u.m.
deci o dobnd de 658.058.100u.m.
n cei 5 ani a avut loc o devalorizare a monedei cu o rat anual medie de 6%. Datorit
unor evenimente neprevzute aprute n aceeai perioad, banca ar suferi o pierdere anual de
6% de tip catastrofic, pierderi posibile dac nu ar fi incluse n calculele bncii desfurate
naintea perioadei de 5 ani considerate. Ca urmare, suma real ncasat de banc ar fi:
( ) 0u.m. 940.927.36
1,06 1,06
1,1
10 t , S * S
5 5
5
9
0
=

= ;
n aceste condiii, banca ar suferi o pierdere important:
S*S=1.685.058.100940.927.360=745.130.740u.m.
Dac banca ar considera rata anual a devalorizrii =0,06 i rata anual de risc
catastrofic =0,06, dobnda anual aparent aplicat n cei 5 ani este
k=i+++i+i++i=0,247196;
aplicnd o rat anual a dobnzii de 24,72% suma final ncasat de banc dup cei 5 ani ar
deveni
S(S
0
,t)=10
9
(1,2472)
5
=3.017.730.700u.m.
ceea ce corespunde unei rate anuale a dobnzii reale de 11%.