Sunteți pe pagina 1din 122

Gheorghe RUSU

Marius SPNU
Ioana CIOTIR

MATEMATICI APLICATE N
ECONOMIE

IAI, 2013

Introducere
Disciplina Matematici aplicate n economie este una dintre disciplinele generale pe
care studenii le studiaz pentru ca pregtirea lor s fie complet. Ea se altur altor discipline cu acelai
caracter (limbile strine, dreptul, economia etc.) fr de care un specialist n economie nu poate s i
exercite profesia. Trebuie precizat c n alte ri din Europa sau din afara continentului nostru, volumul de
cunotine matematice predat studenilor este mult mai mare i ocup programe de studii pe mai multe
semestre. Ceea ce a fost introdus n aceast program i s-a concretizat n prezentul curs reprezint un
minim, dar i un strict necesar.
Disciplina este pe de alt parte una obligatorie i fr aceasta promovarea nu este
posibil. Numrul de credite n cazul disciplinei de fa este egal cu cel al celorlalte discipline obligatorii
(adic 5 credite). Este o nou i important dovad a locului care i se acord n planul de nvmnt al
facultii noastre.
Ar fi ideal dac toi studenii notri ar avea cunotine de matematici elementare
echivalente cu cele ale unui absolvent de liceu cu profil economic. Cum acest lucru nu este posibil, muli
studeni provenind din licee cu alte profile unde matematica are o pondere mai mic, ne-am strduit s
facem ct mai puine referiri la cunotinele anterioare de matematic ale studenilor. n consecin, am
cuprins n manual aproape tot ceea ce este necesar pentru parcurgerea i nelegerea textului. Elementele
care sunt preluate pot fi aprofundate i clarificate n activitile tutoriale.
Obiectivele cursului sunt multiple. Pe de o parte ne propunem s familiarizm studenii
cu modalitile uzuale de modelare matematic a unor fenomene economice. n acest scop i vom obinui
pe acetia s extrag elementele caracteristice eseniale ale unui fenomen economic i s le transpun n
relaii matematice. Acestei prime etape de modelare i va urma etapa studiului modelului matematic
rezultat i, n final, interpretarea economic a rezultatelor.
Pe de alt parte vom face cunoscute studenilor notri dou mijloace puternice de
optimizare folosite n economie (metode algebrice i metode bazate pe derivatele unei funcii) care au
permis rezolvarea unor probleme clasice ale economiei (problema gestionrii resurselor, problema
transportului, problema repartizarii forei de munc etc.).
Nu n ultimul rnd, studenilor li se formeaz obinuina de a gndi i a aciona
respectnd regulile stricte i logice ale matematicii. Nu ne propunem s mpingem la extrem cerinele
privind exactitatea calculelor, dar nu trebuie s uitm c avem de-a face cu viitori economiti care vor
gestiona active materiale, financiare, bancare, etc. i vor purta rspunderea pentru eficiena i
corectitudinea muncii lor.
Corobornd cunotinele de matematic cu cele de informatic, absolvenii notri vor
putea crea aplicaii informatice care vor putea completa soft-ul deja existent n domeniul economic. Ei
vor deveni nu doar utilizatori ci i creatori de soft economic, ceea ce reprezint o treapt calitativ net
superioar.

Materialul prezentat este structurat n nou uniti de studiu (US). Aceast mprire,
mpreun cu planul calendaristic al activitilor tutoriale, permite gruparea n trei pri, fiecreia
corespunzndu-i o lucrare de evaluare.
Coninutul acestor lucrri va privi att aspectul teoretic tratat n curs, dar i aplicaii
practice puse sub form de teste gril la care studenii vor putea s rspund, doar dup rezolvarea
efectiv a acestora. ntrebrile teoretice de control la autoevaluare, se afl n materialul existent pe
Blackboard i este accesibil ealonat studenilor, etap cu etap.
Pentru verificarea cunotinelor i evaluarea acestora s-au prevzut trei teme de control.
Prima tem de control privete elementele de algebr liniar pe care studenii le parcurg n primele trei
uniti de studiu (US1, US2, US3). Tema se intituleaz: Elemente de algebr liniar.
A doua tem de control privete metodele algebrice de obinere a soluiilor optime ale
unor tipuri de probleme economice extrem de des ntlnite. Aceast tem se intituleaz Programare
liniar i algoritmi asociai i utilizeaz materia parcurs n unitile de studiu US4, US5, US6.
Ultima tem de control privete materia parcurs n unitile de studiu US7, US8, US9 i
este intitulat Elemente de analiz matematic aplicate n economie. Studenii vor primi temele de
control n cadrul activitilor tutoriale i le vor depune la termenele indicate la secretarialul ID.
Pentru a asigura o asimilare uoar a materialului teoretic, cursul i activitile tutoriale
cuprind numeroase exemple. Nu este de dorit i nu ncurajm memorarea fr aprofundare a unor
rezultate teoretice.
Nu sunt necesare mijloace auxiliare (calculatoare de buzunar, tabele de valori, ndrumare
de calcul etc.), ci numai materialul editat.Evaluarea se face pe baza temelor de control (60%) i a
examenului final (40%) cu condiia ca ambele note s fie de minim 5 (cinci).
Dac notm cu M media celor trei lucrari de control:

i cu ExF nota la examenul final, calculate cu dou zecimale exacte (M 5, ExF 5), atunci nota final
este dat de relaia:

N f = 0.6 M + 0.4 ExF


care se rotunjete la partea ntreag a acesteia.

Autorii

Cuprins

1. Introducere....................................................................................................................

2. Cuprins.........................................................................................................................

3. US1 Transformri elementare......................................................................................

4. US2 Spaii liniare.........................................................................................................

18

5. US3 Forme ptratice.....................................................................................................

31

6. US4 Programare liniar. Consideraii teoretice...........................................................

36

7. US5 Metoda Simplex...................................................................................................

45

8. US6 Probleme de transport..........................................................................................

59

9. US7 Serii de numere reale...........................................................................................

72

10. US8 Serii de puteri. Dezvoltarea unei funcii n serie de puteri...................................

97

11. US9 Funcii de mai multe variabile............................................................................

105

12. Bibliografie..................................................................................................................

122

US1 Transformri elementare


Nenumrate probleme din matematic utilizeaz noiunea de matrice iar
transformrile elementare de linii aplicate acestora pot nlocui calculele lungi i chinuitoare pe
care unele metode algebrice le implic. Ne propunem n aceast unitate de studiu s prezentm
transformrile elementare de linii ntr-o manier practic i unitar, i insistm asupra
aplicaiilor lor n determinarea rangului, n calculul determinantului i a inversei unei matrici. De
asemenea aplicm transformrile elementare pentru discuia compatibilitii i determinarea
soluiilor sistemelor de ecuaii liniare. Putem astfel s evitm rezultate clasice (teoremele lui
Rouch, Kronecker Capelli i Cramer) i metode complicate care implic prea multe calcule.
Studentul trebuie s se obinuiasc mai nti s lucreze cu liniile unei matrici,
dup care trebuie s i stabilieasc obiectivul: formarea pe coloana i a coloanei k din
matricea unitate

n continuare trebuie stabilite operaiile necesare scopului propus i

efectuarea calculelor implicate de acestea.


Ulterior, studentul aplic efectiv metoda nsuit pentru determinarea rangului sau
inverse unei matrice sau pentru discuia i rezolvarea unui sistem de ecuaii algebrice liniare.
Timpul necesar nsuirii materialului coninut este de aproximativ 6 ore (2 ore
pentru nvarea metodei, 2 ore pentru determinarea rangului i a inversei, i dou ore pentru
aplicaii la discuia sistemelor).
Metoda este prezentat pe larg n materialul nostru dar i n lista bibliografic la
poziiile [3], [4], [5] i [6].
*
*
*
Studiul matricelor este legat de discuia i rezolvarea sistemelor de ecuaii algebrice
liniare i constituie elementul de control al aproape ntregii programe analitice a disciplinei
Matematici aplicate n economie. Noutatea pe care o propunem se numete transformare

elementar efectuat asupra liniilor unei matrice, obinnd din aceasta o matrice echivalent din
punctul de vedere al rangului. Departe de a fi o abstractizare inutil, folosirea transformrilor
elementare poate duce, fr calcule dificile, la determinarea rangului, la obinerea inversei, sau,
la obinerea soluiei unui sistem algebric liniar.
Se cunosc dificultile pe care le ntmpinm la discuia sau rezolvarea acestui tip de
sisteme. Metodele bazate pe teoremele lui Cramer, Kroneker-Capelli sau Rouch sunt greoaie i
folosesc determinanii, al cror calcul este laborios. Prin transformarea matricei lrgite a unui
5

astfel de sistem se obine forma explicit din care se pot trage concluziile privind tipul i soluiile
sale. O categorie special de soluii ale unui sistem liniar compatibil nedeterminat o formeaz
soluiile de baz care vor juca un rol deosebit n rezolvarea problemelor de programare liniar.

1.1 MATRICE
1.1.1 RANGUL UNEI MATRICE
Prin matrice nelegem o aplicaie A : I x J K , unde I = {1,2,..., m} ; J = {1,2,...,n} , K o
mulime oarecare. Ea poate fi reprezentat printr-un tablou de elemente din K, aezate pe linii i
coloane.
Pentru o matrice de tipul m x n vom folosi notaia:

a11 a12 ..... a1n

A = a21 a22 ..... a2n


..... ..... ..... .....
a

m1 am2 ..... amn

(1.1.1)

Suprimnd din matricea A, m r linii i n r coloane, obinem o matrice ptratic de


ordinul r. Determinantul acestei matrice se numete minor de ordinul r al matricei.

Definiia 1.1.1. Numim rangul unei matrice A de tipul m x n ( m n ) un numr natural r


cu proprietile:
a) n matrice exist cel puin un minor de ordinul r diferit de zero.
b) toi minorii de ordinul r + 1 sunt nuli.
Observaie. Se demonstreaz c dac toi minorii de ordinul r + 1 sunt nuli, atunci sunt
nuli i toi minorii de ordin mai mare ca r + 1.
n continuare vom pune n eviden operaii pe care le vom numi transformri
elementare, care se bucur de proprietatea c nu modific rangul unei matrice. Ele au la baz
proprietile determinanilor.

1.1.2 TRANSFORMRI ELEMENTARE


Definiia 1.1.2. Numim transformare elementar aplicat unei matrice una din
urmtoarele operaii:
6

(T1) nmulirea unei linii cu un scalar real nenul ( 0 );


(T2) adunarea unei linii la o alt linie;
(T3) schimbarea a dou linii ntre ele.
Teorema 1.1.1. Transformrile elementare nu modific rangul unei matrice.
Demonstraie. Fie matricea A de tipul m x n i matricele Ti (i = 1,3) care se obin din
matricea unitate Im. nmulind la stnga matricea A cu matricele Ti obinem matricele Ai = Ti A .
Presupunem c rangul matricei A este rA . Vom avea:

rAi min (rTi ,rA ) = min (m, rA ) = rA

(1.1.2)

Din A i = Ti A , cum Ti sunt ineversabile gsim A = Ti1Ai i deci:

rAi min (rTi ,rA ) = min (m,rA i ) = rA i

(1.1.3)

Din (1.1.2) i (1.1.3) rezult c rAi = rA , i=1,3.

Definiia (1.1.3). Dou matrice A i B care se obin una din alta prin transformri
elementare se numesc echivalente ( n privina rangului) i scriem A B .

1.1.3. FORMA GAUSS JORDAN A UNEI MATRICE


Fie A matricea unui sistem de m ecuaii algebrice liniare cu n necunoscute ( m < n) .

Definiia 1.1.4. Matricea A se spune c are forma Gauss-Jordan dac conine r (r m)


coloane ale matricei unitate de ordinul m.
Dac aceste coloane sunt j1 , j2 ,....., jr atunci forma matricei este

.... 1 .... 0 .... 0 a1' k .... a1' n

'
'
.... 0 .... 1 .... 0 a2 k .... a2 n
......................................

A = .... 0 .... 0 .... 1 ark' .... arn'

0.. 0 .... 0 .... 0 0 ....... 0


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

0.. 0 .... 0 .... 0 0 ....... 0

(1.1.4)

Teorema 1.1.2. Orice matrice nenul poate fi adus la forma Gauss-Jordan, printrun numr finit de transformri elementare.
Demonstraie. Fie deci matricea A de tipul m x n a unui sistem liniar de m ecuaii cu n
necunoscute.

a11

a
21

ai1

a
m1

a12

a1 j

a22

a1 j

ai 2


aij


am 2 amn

a1n

a2n

ain


amn

Fie a11 0 . Dac a11 = 0 , atunci printr-o transformare de tipul (T3) putem aduce n locul
lui a11 un element ai1 0; i = 2, m care exist deoarece prima coloan are cel puin un element
diferit de zero, n caz contrar sistemul nu ar avea n necunoscute.
Printr-o transformare de tipul (T1) cu =

1
realizm n poziia (1,1) un element egal
a11

cu unu. Prin m1 transformri de tipul (T1) i (T2) n care linia nti este succesiv inmulit cu
numere convenabile: a21 , a31 , ai1 ,..., am1 i adunat de fiecare dat la liniile: a doua, a treia,
. . . a i-a linie, . . . a m-a linie, realizm pe prima coloan toate elementele nule cu excepia
primului element care este unu.
Dac dorim s realizm pe coloana j toate elementele nule cu excepia elementului din
poziia (i,j) care s fie egal cu unu procedm astfel:
a) ne asigurm c aij 0
b) aplicm o transformare de tipul (T1) cu =

1
, obinnd n poziia (ij) un element
aij

egal cu unu.
c) Aplicm succesiv m1 transformri de tipul (T1) i (T2), nmulind linia i cu:
a1 j , a2 j , , amj i adunnd-o la liniile: ntia, a doua, . . . , a m-a linie obinem

pe coloana j toate elementele nule cu excepia elementului din poziia (i,j) care devine
unu. Algoritmul se oprete cnd pe liniile r + 1, m nu mai avem elemente nenule.
Elementul nenul aij dat se va numi pivot, iar ansamblul transformrilor elementare
necesare transformrii matricei A ntr-o matrice cu coloana i din matricea unitate de
ordinul m n coloana j se va numi pivotajul cu element pivot aij .

Din forma Gauss-Jordan a matricei A putem observa c rangul matricei este r, acesta fiind de
ordinul minorului format cu primele r linii i coloanele j1 , j2 ,... jr . Toi minorii de ordinul r + 1
sunt nuli. n practic nu este neaprat necesar s obinem coloanele matricei unitate n ordinea
lor natural, numrul lor ne va da rangul. Putem alege pivot orice element diferit de zero oriunde
s-ar gsi el de preferin cel care este egal cu 1.

Exemplul 1.1.1. S se aduc la forma Gauss-Jordan i s se determine rangul matricei:

@2 2 2
1

2 1 1 2

4 4 3
1

1 2 2

0 0

0 0 0

2
1

B3 1

1
1

1 2 0
0

0 0 1
1

0 0 0

5/3

1/ 3

@ 1

1 2 0 0 5/3

0 0 1 0 2/3

0 0 0 1 1

Lum pivot elementul ncercuit. Prima linie


nmulit cu 1 se adun la a doua, apoi cu 2 i o
adunm la a treia obinnd matricea :

Lum pivot elementul ncercuit. Linia a doua o


nmulim cu 1/3 i apoi nmulit cu 2 o adunm
la prima obinnd matricea:

Lum pivot elementul ncercuit. Linia a treia o


nmulim cu 1, apoi nmulit cu 1 o adunm la
a doua i obinem:

Rangul matricei este egal cu 3, egal cu


numrul maxim de coloane ale matricei
unitate.

Exemplul 1.1.2. S se determine rangul matricei:

2
1 1
3

1 2
1 2

1 1
2 1

Fcnd pivotajele cu elementele pivot ncercuite obinem succesiv:


9

1 2

1 1

@1

3 2 1 1 3

1 2 3 0 1 4

2 1 3 0 @
2

5 0 1 0 0 1 0 0
1

0 0
6 E
0
1 0 0 1 0 1 0

0
1 2 0 0 1 1 0 0 1 1

Rangul matricei considerate este 3.

1.1.4 INVERSA UNEI MATRICE


Fie A o matrice ptrat de ordinul m i B= [ A  Im ] matricea obinut prin alturarea
matricei unitate de ordinul m la matricea A. Se cunoate c se numete matrice invers a unei
matrice ptrate A, o matrice, notate cu A-1, astfel nct:

AA-1 =AA=Im

(1.1.6)

Presupunem pentru moment c exist matricea A-1. nmulind la stnga matricea B cu A-1
obinem:
1
1
1
B=A1B= A A  A I m = I m  A

De la matricea B putem ajunge la matricea B cu ajutorul transformrilor elementare.


Fcnd pivotaje n matricea A n vederea obinerii celor m coloane ale matricei unitate de ordinul
m, n dreapta barei vom gsi tocmai matricea A-1. Dac coloanele nu sunt n ordinea lor natural,
putem schimba liniile ntre ele obinnd n stnga barei chiar matricea unitate. Dac nu reuim s
obinem coloane ale matricei unitate n numr egal cu ordinul matricei A, atunci matricea nu are
invers.

Exemplul 1.1.3. S se gseasc inversa matricei:

1 2
3

A= 1 1 2

1
1

considernd n matricea B pivotaje cu elemente pivot ncercuite avem :

10

@
2
3  1 0 0 1
2
3


B = 1 1 2  0 1 0 0
1


1
1
1  0 0 1 0 1 2

 0 0 0

@ 1 1 0

 1 0 1

1 1 0 2O 3 0 1 0 0  1 1
1

0
1 1 
1
1 0 0 0 1  0 1 1

0 0@ 
0 1 0 

1
2
1
1
2
1

1 0 0  1 1
1

0 1 0 
1
2
1

0 0 1 

Inversa matricei A este:

1 1
1

A 1 = 1
2
1

0 1 1

Exemplul 1.1.4. S se gseasc inversa matricei:

1 1 2

A= 2 2 1

1
1

Vom avea:

B= 2

@1

2  1

0 0 1 1 2
 1 0 0

2 1  0 1 0 0 C
5  2 1 0

1
1  0 0 1 0 4
5  3 0 1

1 0
3/4  1/2 1/4 0

0 1 5/4  1/2 1/4 0

0 0

0

1
1
1

Matricea nu admite invers.

11

1.2. SISTEME DE ECUAII LINIARE


Un sistem de ecuaii algebrice liniare cu m ecuaii i n necunoscute
(m < n) se prezint sub forma:

a11 x1 + a12 x2 + + a1n xn = b1,

a21 x1 + a22 x2 + + a2 n xn = b2 ,
. . . . . . . . . . . . . . . . . . . . . . . . .

am1 x1 + am 2 x2 + + amn xn = bm ,

(1.2.1)

unde aij , bi (i=1,m ; = 1, n) sunt numere reale.


Dac exist bi 0 sistemul (1.2.1) este neomogen, n caz contrar ( bi = 0,( ) i = 1, m )
sistemul se numete omogen.
Fie B matricea lrgit a sistemului (1.2.1), de forma:
a
11 a12
a
21 a22
a
a
m1 m 2

a1n
a2n
amn

b1
b2
bm

(1.2.2)

S presupunem c rangul matricei A a sistemului este r (r m) . Prin transformri


elementare putem aduce matricea A la forma Gauss-Jordan. Obinem astfel matricea B , de
forma:
1

.

B = 0

.


... 0 0

a1 jr +1

a1n

... 1 0 a2 jr +1

a2 n

...

...

.
... 0

.
... 1

... 0

...

...

...

...

.
0

.
0

...

.
0

.
... 0

...

...

.
arjr +1

.
arn

...

b1

b2

.
br

br +1

.

bm

(1.2.3)

Sistemul corespunztor matricei B este:

x j + + a1 j x j ++ a1n xn = b1
1
r +1
r +1

x j1 + + a2 jr +1 x jr +1 ++ a2n xn = b2

x jr + a1 jr +1 x jr +1 + + arn xn = br

0 = br+1

0 = bm

12

(1.2.4)

Deoarece matricele B i B sunt echivalente, sistemele (1.2.1) i (1.2.4) vor fi echivalente


(adic vor avea aceleai soluii). Este suficient pentru aceasta s observm c transformrile
elementare aplicate liniilor matricei B pentru a fi adus la forma B au drept consecine asupra
sistemului de ecuaii:
(T1) nmulirea unei ecuaii cu un numr diferit de zero;
(T2) adunarea la o ecuaie a unei alte ecuaii (eventual nmulit cu un scalar nenul);
(T3) schimbarea a dou ecuaii ntre ele.
Evident, aceste operaii aplicate unui sistem de ecuaii l transform n unul echivalent.

Teorema 1.2.1. Condiia necesar i suficient ca sistemul (1.2.1) s fie compatibil


este ca bi = 0, i = r + 1, m .
Demonstraie. S artm mai nti necesitatea condiiei.
Presupunem c sistemul (1.2.1) este compatibil. Aceasta nseamn c sistemul (1.2.4)
este compatibil. Din compatibilitatea acestuia din urm rezult bi = 0 pentru i = r + 1, m .

S artm acum suficiena condiiei. Presupunem c bi = 0, i = r +1, m . Rezult atunci c


sistemul (1.2.4) este compatibil admind nr soluii i deci sistemul (1.2.1) este
compatibil.
n baza acestei teoreme uor pot fi demonstrate teoremele lui Kronnecker-Capelli i
Rouch. Pentru r = m = n se obin rezultatele cunoscute de la sistemele de n ecuaii cu n
necunoscute.
Exemplul 1.2.1. S se atudieze compatibilitatea sistemului i n caz afirmativ s se
gseasc soluia lui.
x1 + x2 x3

x1 x2 + 2 x3

3 x1 x2 + 3 x3
x + 3 x 5 x
2
3
1

+ x4 = 1
2 x4 = 2
3 x4 = 5
+ 5 x4 = 3

Matricea lrgit a sistemului, dup o serie de pivotaje cu elemente pivot ncercuite,


devine:

13

@1 1
1
1

1 1
2 2
2

B=
3 1

3
3
5

3
5
5
3

1
1 1
1
1 1


0 A3 3
1 0

0 4
0
6

6
2


0
0
4

6
6

1/ 2 1/ 2

3 / 2

3 / 2 1/ 2

0
0
0
0

1 3 / 2
0

Sistemul considerat este echivalent cu sistemul:

x1 + 1/ 2 x3 1/ 2 x4 = 3 / 2

.
x2 3 / 2 x3 + 3 / 2 x4 = 1/ 2

care este compatibil avnd soluia:

x1 = 3 / 2 1/ 2 + 1/ 2 ,

x2 = 1/ 2 + 3 / 2 3 / 2 ,

x3 = , x4 = , , 
Exemplul 1.2.2. S se studieze compatibilitatea sistemului:

x1 + 2 x2 3 x3 + 4 x4 = 2

x1 + x2 + x3 x4 = 3

2 x1 + 5 x2 + 6 x3 + x4 = 10

Matricea lrgit a sistemului dup o serie de pivotaje cu elemente pivot ncercuite devine:

2 3
4 2 1
@ 2 3 4 2 1 0 1/ 3 2 4 / 3

B = 1 1 1 1 3 0 B4 3 5 0 1 4 / 3 1
5 / 3

3 5 6
1 10 0 9 12 9 14 0 0
0 0
1

Cum

b3 = 1 0 , sistemul este incompatibil.

14

1.2.1. EXPLICITAREA SISTEMELOR


DE ECUAII LINIARE
Fie sistemul (1.2.1). Presupunem c rangul matricei A este m < n.

Definiia (1.2.1). Vom spune c sistemul (1.2.1) este explicitat n raport cu un grup de m
variabile (necunoscute), dac n matricea A a sistemului coloanele acestor variabile sunt cele m
coloane ale matricei unitate de ordinul m.
Deoarece cu cele n variabile ale sistemului putem forma Cm
n grupuri diferite de cte m
variabile, rezult c un sistem liniar, care poate fi explicitat n raport cu cel puin un grup de m
variabile, va avea cel mult Cm
n forme explicite. Acest numr maxim va fi atins dac explicitarea
poate avea loc n raport cu oricare dintre cele Cm
n grupuri diferite de cte n variabile i toate
formele explicite sunt distincte.
ntr-un sistem liniar explicitat sunt dou tipuri de variabile (necunoscute): unele, ai cror
coeficieni formeaz coloanele matricei unitate, altele ai cror coeficieni formeaz celelalte
coloane ale matricei sistemului. Ca de obicei, primele vor fi denumite variabile principale, iar
celelalte variabile secundare. n teoria programrii liniare variabilele principale mai sunt
denumite bazice, iar variabilele secundare nebazice.

Definiia (1.2.2). Numim soluie de baz a unui sistem de ecuaii liniare, o soluie
particular obinut dintr-o form explicit, prin egalarea cu zero a variabilelor secundare.
Din definiia dat rezult c dac sistemul este compatibil nedeterminat, atunci are cel
puin o soluie de baz i cel mult Cm
n soluii de baz. Evident, sistemele incompatibile i cele
compatibil determinate nu au soluii de baz.
Dac o soluie de baz are exact m componente nenule, atunci soluia de baz se numete
nedegenerat, iar dac are mai puin de m componente nenule se numete soluie de baz
degenerat.
Soluiile de baz ale unui sistem liniar se clasific i dup un alt criteriu. Dac toate
componentele unei soluii de baz au valori nenegative ( 0) , soluia de baz se numete
admisibil. n caz contrar, soluia de baz se numete neadmisibil (are componente strict
negative).
S considerm c r = m. n acest caz din (1.2.4) obinem o soluie de baz:
15

x j1 = b1 , x j2 = b2 , . . . x ji = bi ,..... x jm = bm , restul pn la n egale cu zero. Dorim ca variabila


principal x j i s devin secundar iar variabila secundar x j ( j j1 , . . . ,jr ) s devin
principal. Pentru aceasta fie i aij 0 . Efectund n matricea B un pivotaj cu element pivot
aij gsim o alt soluie de baz:

x j1=b1 a1 j

bi
b
b
b
, x j2 = b2 a2 j i ,. . ., x j = i , . . .x jm = bm amj i
aij
aij
aij
aij

i restul pn la n egale cu zero.


Putem scrie variabilele principale concentrat sub forma:

x = b a bi ,
k
kj
jk
aij

bi

,
x j =
aij

pentru k j
(1.2.5)
pentru k = j

Exemplul 1.2.3. S se determine toate formele explicite i soluiile de baz


corespunztoare pentru sistemul:

=0
x1 x2 + x3

x1 + 2 x2 x3 + x4 = 2
Matricea lrgit a sistemului este:

1 1
1 0 0

B=
1 2 1 1 2

Pivotajele:


@1
1 0 0 1 1 1 0 0 1 0 1 0 0

a)
1
0 1 0 1 2
2 1 1 2 0
1 0 2@

@1
1 0 0 1 1 1 0 0 1 0 1 1 2

b)
1 2 1 1 2 0 0@ 1 2 0 1 0 1 2
1
1 0 0 1 1 1 0 0 @
0 1 0 1 2

c)
1
2 1 1 2 1 0 1@ 2 1 0 1 1 2

1 1 0@ 0 1 1 1 0 0 1 1 1 0 0

d)
1 2 1 1 2 0
0
1 0 2@
1 0 1 2



1 @1 0 0 1 1 1 0 0 1 1 1 0 0

e)
1
1 0
2 1 1 2 1 0
1 2@
1 1 2
conduc la formele explicite n raport cu grupurile:
16

( x1 , x2 ), ( x1, x4 ), ( x2 , x3 ), ( x2 , x4 ), ( x3 , x4 ),

{x x + x ++ xx == 22
x
+x =2
c) {
x
+x +x =2
x x +x =0
f) {
x + 2 x + x = 2
a)

{x x + x + x ==22
x +x x
=0
d) {
x
+x +x =2

b)

Soluiile de baz vor fi:


(S1 )

x1 = 2, x2 = 2, x3 = 0, x4 = 0; soluie de baz nedegenerat admisibil

(S2 )

x1 = 2, x2 = 0, x3 = 0, x4 = 2; soluie de baz nedegenerat admisibil

(S3 )

x1 = 0, x2 = 2, x3 = 2, x4 = 0; soluie de baz nedegenerat admisibil

(S4 )

x1 = 0, x2 = 0, x3 = 0, x4 = 2; soluie de baz degenerat admisibil

(S5 )

x1 = 0, x2 = 0, x3 = 0, x4 = 2; soluie de baz degenerat admisibil


Sistemul nu poate fi explicitat n raport cu grupul de variabile ( x1 , x3 ) i admite doar

patru soluii de baz distincte din numrul maxim de C42 = 6 posibiliti.

17

US2 Spaii liniare


Noiunea de vector i cea de spaiu liniar sunt noiuni centrale n algebra liniar.
Utilizarea acestora pentru rezolvarea problemelor de optimizare este ct se poate de natural. n
prezenta unitate de studiu se prezint noiunea de spaiu liniar cu exemplul cel mai potrivit
(adic spaiul  n ) dar i cu alte exemple. De asemenea se aplic elemente din US1
(Transformri elementare) pentru a stabili relaia de dependen (independen) liniar a unor
familii de vectori. De asemenea se utilizeaz sistemele liniare (abordate i n US1) pentru a
stabili concret relaiile de dependen liniar. Se introduce n continuare noiunea de baz de
vectori, precum i de coordonate ale unui vector ntr-o baz. Schimbarea de coordonate, atunci
cnd se schimb vectorii bazei, este urmtorul subiect abordat n material.
Cei care i-au nsuit complet US1 nu vor avea dificulti pentru parcurgerea
acestei uniti de studiu. Mai nti trebuie nsuite corect noiunile de baz (vector, baz,
coordonate). Ulterior trebuie aplicate teoremele de caracterizare a dependenei i independenei
(folosind efectiv transformrile elementare). Pentru determinarea coordonatelor unui vector se
vor rezolva (cu transformri elementare) sisteme de ecuaii compatibile determinate.
nsuirea noiunilor teoretice presupune un studiu de patru ore. Aplicaii pentru
dependen i independen solicit nc dou ore. Deteminarea coordonatelor (rezolvarea
sistemelor liniare) cu aplicaiile corespunztoare mai adaug nc dou ore la timpul de studiu. n
capiutolul acesta se prezint un algoritm de calcul a noilor coordonate ale unui vector cnd unul
dintre vectorii bazei este nlocuit. nsuirea lui i aplicarea cu uurin nseamn nc dou ore
de studiu. n total US2 necesit zece ore de studiu.
Pentru facilitarea studiului sunt utile din bibliografie poziiile [5] i [6].
*
*

nzestrnd o mulime oarecare cu o serie de operaii avnd anumite proprieti obinem


noinea de structur algebric. Unele tipuri de structuri algebrice au fost studiate n liceu
(monoid, grup, inel, corp). Spaiul liniar se definete n acelai mod, elementele sale (vectorii)
generaliznd noiunea de vector liber utilizat n fizic sau matematic.
n orice spaiu liniar se introduce noiunea de independen liniar precum i cea de

baz. Vom introduce aceleai noiuni dar numai n cazul particular al spaiului liniar  n (care
apare cel mai des n contextul aplicaiilor economice).
18

n studiul problemelor economice se impune problema determinrii valorii maxime sau a


valorii minime a unor funcii. Un ajutor preios n acest scop l constituie formele ptratice care
generalizeaz funcia de gradul al doilea.

2.1. DEFINIIA SPAIULUI LINIAR


Fie A o mulime oarecare i K un corp avnd elementele neutre 0K respectiv 1K.
Presupunem c pe A se pot defini dou operaii astfel:
a) ( ) x, y A, () un element notat cu x + y A astfel nct ( x, y ) x + y .
b) ( ) x A, ( ) K, () un element notat x A , astfel nct ( , x ) x .
Prima operaie, de tip aditiv, este o operaie intern iar cea de doua, de tip multiplicativ,
este o operaie extern pentru A.

Definiie. Mulimea A formeaz un spaiu liniar peste corpul K dac sunt satisfcute
urmtoarele proprieti:
L1) ( ) x, y , z A ,

x + (y + z ) = (x + y ) + z ,

L2) ( ) x, y A ,

x+y = y+x,

L3) ()0A A astfel nct

x + 0A = x, ( ) x A ,

L4) ( ) x A, () x A astfel nct x + (x) = 0A ,


L5) ( ) K, ( ) x, y A, ( x, y ) = x + y ,
L6) ( ) K, ( ) K, ( ) x A,
L7) ( ) , K, ( )x A,

( + ) x = x + y ,

(x) = (x) = ( )x ,

L8) ( ) x A, 1K x = x .
Elementele lui K se numesc scalari, iar cele ale lui A, vectori. Prima operaie se numete
adunarea vectorilor iar cea de a doua nmulirea vectorilor cu scalari din K. Atunci cnd nu

este pericol de confuzie vectorul nul 0A se noteaz simplu 0. De asemenea, elementele neutre ale
lui K se scriu 0 i 1 (n imensa majoritate a aplicaiilor K= ).
Consecine. Din axiome decurg urmtoarele proprieti:
a) ( ) x A,

0x = 0 ,

ntr-adevr, din L6) obinem ( + 0) x = x + 0x, adic x = x + 0x .


Axioma L3 ) conduce la 0x = 0 .
b) ( ) K ,

0 = 0 .

19

Plecm de la L5) : (x + 0) = x + 0 . Obinem x = x + 0 .


Aceeai axiom L3) arat c: 0 = 0.
c) ( ) x A,

(1) x = x

Folosim a), adic 0x = 0 i nlocuim 0 prin 1 + (1) . Din L6) obinem:


1x + (1)x = 0 . L8) conduce la x + (1)x = 0 , iar L4) arat c (1) x = 0 .

Exemplu:

Considerm

A =  n =  x  x  = {x = ( x1 , x2 , , xn ) / xi }

K= .

Adunarea elementelor din A revine la adunarea matricelor cu o singur coloan sau cu o


singur linie.
( ) x = ( x1 , x2 , , xn ), y = ( y1 , y2 , , yn ) din  n ,

x + y = ( x1 + y1 , x2 + y2 , xn + yn )  n
n mod similar produsul unui scalar din  cu un element al lui  n se definete
prin:

x = ( x1 , x2 , , xn ) = (x1 , x2 ,......, xn ) .

2.2. DEPENDEN I INDEPENDEN


LINIAR
Fie A un spaiu liniar peste corpul K i fie xi A, i K, i = 1, h .
Definiie 2.2.1. Se numete combinaie liniar a vectorilor xi cu scalarii i expresia
:
E = 1x1 + 2 x 2 + + h x h .

Consecina

a)

din

definiia

(2.2.1)
spaiului

liniar

ne

arat

atunci

cnd

i = 0, ( ) i = 1, h E = 0 . Reciproca acesteia nu este ntotdeauna adevrat.


Definiie 2.2.2. Vectorii x i = A, i = 1, h se numesc liniar independeni dac:

1x1 + 2 x 2 ++ hx h = 0

1 = 2 = = h = 0 .

n caz contrar, dac E=0 cu mcar un scalar nenul, vectorii xi se numesc liniari
dependeni, adic:

1x1 + 2 x 2 ++ hx h = 0

1 = 2 = = h = 0
20

Exemplu:

Fie spaiul liniar A =  n = Mn,1 (  ) i vectorii:

x1 = ( x11 , x12 ,, x1n )t , x 2 = ( x21 , x22 ,, x2n )t ,, x h = ( xh1, xh 2 , xhn )t

vectori din A.

Condiia E = 0 conduce la sistemul liniar i omogen:

1 x11 + 2 x21 +  + h xh1 = 0


1 x12 + 2 x22 +  + h xh 2 = 0
. . . . . . . . . . . . . . . . . . . . . . .

1 x1n + 2 x2 n +  + h xhn = 0

(2.2.3)

Vectorii sunt liniari independeni dac sistemul (2.2.3) admite numai soluia banal i liniar
dependeni n caz contrar.
Din teoria sistemelor omogene independena liniar este caracterizat prin:
rang M rM = h

(2.2.4)

unde matricea M Mn,h (  ) este format prin componentele vectorilor xi .


Dac (2.2.3) are soluii nebanale, ele se exprim prin h rM parametri reali. nlocuite n
(2.2.2) aceste soluii conduc la una sau mai multe relaii de dependen liniar.
Pe baza acestui exemplu vom realiza un mare numr de aplicaii. Proprietile familiilor
de vectori liniar independeni i al familiilor de vectori liniar dependeni sunt date n urmtoarele
teoreme:
Teorema 2.2.1. O mulime de vectori liniar independeni nu poate conine vectorul nul.

Demonstraie: Presupunem prin absurd c mulimea de vectori independeni

F = {x1 , x 2 , xi ,, x h } ar conine vectorul nul i c xi = 0 . Combinaia liniar :


E = 0 x1 + 0 x 2 + + 1 xi + + h x h = 0 cu scalarul i nenul. Contradicia justific
teorema.
Teorema 2.2.2. Orice submulime a unei mulimi de vectori liniar independeni este format tot din vectori liniar independeni.

Demonstraie: Tot prin reducere la absurd presupunem c dei x1, x2 ,, x h sunt liniar

independeni, submulimea

{xi , xi ,, xi } , k h
1

Atunci, egalitatea:

i1 xi1 +i2 xi2 ++ik xik = 0


are loc cu mcar un scalar nenul.
21

este format din vectori liniar dependeni.

Rezult c: i1 xi1 + i2 xi2 +  + ik xik + 0 x j = 0


j=1,h
j I

cu mcar un scalar nenul ceea ce contrazice ipoteza teoremei.


Teorema 2.2.3. ntr-o mulime de vectori liniar dependeni cel puin un vector se
scrie ca o combinaie liniar a celorlali.
Demonstraie: Definiia vectorilor liniar dependeni arat c:
1x1 + 2 x 2 +  + i xi +  + h x h = 0

cu mcar un scalar nenul. Presupunem c acesta este i . Cum orice spaiu liniar este grup
abelian, regulile de calcul dintr-o astfel de structur permite s scriem:
i xi = 1x1 2 x 2 .......... i xi1 i+1xi+1 ........... h x h
1
n corpul K, i este inversabil iar dac
este inversul su
i

xi = i 11x1 ...... i 1 i1xi1 i 1 i+1xi+1 ...... i 1 h x h

(2.2.5)

i teorema este demonstrat.


1
al lui i este 1/ i i obinem:
Cnd corpul de scalari este  inversul
i

xi =

x1 2 x2  i1 xi1 i+1 xi+1  h xh


i
i
i
i
i

(2.2.6)

Teoremele prezentate au consecine importante cu valoare teoretic i practic. Astfel,


modificarea componenei unei mulimi de vectori liniar independeni prin suprimarea unora
conduc totdeauna la o familie de vectori liniar independeni. Dac adugm noi vectori unei
astfel de familii, rezultatul nu este previzibil, noua mulime poate fi dependent sau
independent. Din (2.2.3) rezult c (2.2.4) nu poate fi realizat dac h>n , deci numrul maxim
de vectori liniar independeni din  n este n.
Exist efectiv mulimi de vectori liniar independeni. Una dintre acestea este:

F = {e1 ,e 2 ,,en }

(2.2.7)

unde: e1 = (1, 0, 0,, 0)t , e2 = (0,1, 0, , 0)t ,, en = (0, 0, 0, ,1)t .


Dac prin transformri elementare modificm matricea M a vectorilor mulimii F ,
obinem alte mulimi formate tot din n vectori liniar independeni. Numrul acestor mulimi este
infinit.

22

2.3.

BAZE

DE

VECTORI.

COORDONATELE

UNUI

VECTOR NTR-O BAZ


Am luat n studiu n paragraful precedent familiile maximale de vectori liniar
independeni dintr-un spaiu liniar. Rolul acestora va fi precizat n cele ce urmeaz.

Definiie. Familia B = {u1 , u 2 ,, u k } formeaz o baz n spaiul vectorial V dac:

a) u1 , u 2 ,, u k sunt liniar independeni;


b) ( ) u V , mulimea

F = {u, u1 , u 2 ,, u k } , este format din vectori liniar

dependeni.
Mulimea B este aadar o mulime maximal de vectori liniar independeni. Cnd spaiul
V este  n , aceast mulime conine n vectori, deci k = n.
Spaiul  n are cel puin o baz: cea format din e1 ,e2 ,,e n numit baz canonic.
Aadar:

Bc = {e1 ,e 2 ,,en }
Din aceasta prin procedeul indicat anterior putem obine o infinitate de baze toate avnd
n vectori. Numrul n, al vectorilor oricrei baze din  n se numete dimensiunea acestui spaiu.
Condiia b) din definiia bazei i una din proprietile fundamentale ale unei familii de
vectori liniar dependeni ne permit s formulm i s demonstrm:
Teorema 2.3.1. Orice vector din  n se exprim n mod unic printr-o combinaie
liniar a vectorilor unei baze B.
Demonstraie. Teorema 2.2.3 ne arat c cel puin un vector al mulimii

{u, u1, u2 ,, un } n care {u1 , u 2 ,, u n } formeaz baz n  n se exprim printr-o combinaie


liniar a celorlali. Acest lucru este valabil i pentru u, deoarece n caz contrar, din:

u + 1u1 + 2u 2 +  + n u n = 0

(2.3.1)

n care = 0 ar rezulta:

1u1 + 2u2 ++ n un = 0

(2.3.2)

i unul din scalari fiind nenul s-ar contrazice condiia a) din definiia bazei.
Aadar 0 i obinem:
23

u =

Notm:

u1 2 u 2  n u n

1 =

(2.3.3)

, 2 = 2 , , n n i scriem:

u = 1u1 + 2u 2 +  + n u n

(2.3.4)

Prin reducere la absurd demonstrm c scalarii i din (2.3.4) sunt unic determinai. n
caz contrar, are loc i relaia:

u = 1u1 + 2u 2 +  + n u n

(2.3.5)

Din (2.3.4)-(2.3.5), obinem:

(1 1 )u1 + ( 2 2 )u 2 + + ( n n )u n = 0

(2.3.6)

Cum u1 , u 2 ,, u n sunt liniar independeni, toi scalarii din (2.3.6) sunt nuli, deci:
1 = 1 , 2 = 2 , , n = n

ceea ce este n contradicie cu ipoteza. Teorema este demonstrat.


Observaie. Scalarii i , (i = 1, n) se numesc n mod uzual coordonatele vectorului u n

baza B = {u1 , u 2 ,, u n } . Unicitatea lor rezult i din teorem dar i din faptul c (2.3.4)
conduce la un sistem Cramer (cu soluie unic).
Vom nota mulimea coordonatelor vectorului u n baza B cu u B , adic:
u B = (1 , 2 , , n ) t

(2.3.7)

Un calcul elementar ne arat c n baza canonic Bc = {e1 ,e 2 ,,en } coordonatele


oricrui vector u coincid cu componentele sale, adic:
u = (u1 , u 2 , , u n ) t = u1e1 + u 2e2 +  + u n en

Exemplu:

S se arate c vectorii u1 = (1,1,1) t , u 2 = (1, 2,1) t , u3 = (1,1,3) t formeaz o baz n  3 i


s se determine coordonatele lui u = (6,1,8) t n aceast baz.
Relaia (2.3.4) devine:
24

u = 1u1 + 2u 2 + 3u3

i conduce la sistemul:

1 + 2 + 3 = 6

1 + 2 2 + 3 = 1
+ + 3 = 8
2
3
1
Prin transformri elementare de linii n matricea lrgit a sistemului obinem:

1 1 1 6 1 1 1
6 1 0 1 11 1 0 0 10

1 2 1 1 0 1 0 5 0 1 0 5 0 1 0 5




2 0 0 2
2 0 0 1
1
1 1 3 8 0 0 2
care corespunde sistemului cu r(M) = 3 ) deci (u1, u2, u3 formeaz baza).

1 = 10
2 = 5
= 1
3
acestea fiind valorile coordonatelor cutate.

2.4. SCHIMBAREA COORDONATELOR UNUI


VECTOR LA SCHIMBAREA BAZEI
Dac n locul bazei B = {u1 , u 2 ,, u n } a spaiului liniar  n considerm o alt baz

B = {v1 , v 2 , , v n } avnd acelai numr de vectori, n, ne ateptm ca n relaia (2.3.4)


coordonatele s se schimbe. Dorim s aflm legea de schimbare a acestora n cazul general i
ntr-un caz particular.
S considerm c n baza B (numit baza veche) vectorul u are coordonatele
1 , 2 , , n , deci:

u = 1u1 + 2u2 + + n un

(2.4.1)

i c acelai vector are n baza B (numit baza nou) coordonatele 1 , 2 , n , adic:

u = 1v1 + 2 v 2 + + n v n

(2.4.2)

Pe de alt parte fiecare din vectorii vi ai bazei noi are n baza veche coordonatele a ji ,
unic determinate
n

vi = a1iu1 + a 2iu 2 + + a niu n = a jiu j


j=1

nlocuim (2.4.3) n (2.4.2) i comparm cu (2.4.1).


25

(2.4.3)

Obinem:
(2.4.4)

i = a i11 + a i22 + + a in n , i = 1, n

Dac notm cu A matricea coordonatelor vectorilor din baza nou fa de vectorii din
baza veche (numit matrice de trecere):

11 a 21 a n1

A = a12 a 22 a n2

a1n a 2n a nn
cu u B = (1 , 2 ,, n ) t i cu u B' = (1 , 2 ,, n ) t atunci (2.2.4) se scrie matricial :

u B = A t u B

(2.4.5)

Cum vectorii lui B sunt liniar independeni, A este inversabil i din (2.4.5) putem obine
relaia:
1

uB = ( A t ) uB

(2.4.6 )

Relaiile (2.4.5) i (2.4.6) sunt formulele de schimbare a coordonatelor la schimbarea


bazei.
Exemplu:
Se consider vectorii u1 = (1, 2,1) t , u 2 = (2,1, 0) t , u3 = (1,1, 0) t din  3 :
a) S se arate c formeaz o baz n  3
b) S se determine coordonatele lui u = (1,1, 2) t n aceast baz.
c) S se determine coordonatele lui u n baza format din
v1 = u1 + u 2 , v 2 = u1 + u 2 u3 , v3 = u 2 + 2u3
Soluie:

a) Matricea format cu componentele vectorilor u1 , u 2 , u3 are rangul trei, egal cu


dimensiunea lui  3 , aadar cei trei vectori formeaz o baz.
b) Vectorul u se scrie u =1u1 + 2u 2 + 3u 3 care conduce la sistemul

1 + 2 2 + 3 = 1

21 + 2 + 3 = 1
= 2
1
cu soluia: 1 = 2, 2 = 2, 3 = 7 , deci :
26

u B = (2, 2, 7) t , B = {u1 , u 2 , u 3 }
c) Matricea de trecere de la B la B = {v1 , v 2 , v 3 }
este :

1 1 0

A = 1 1 1

0 1 2
iar inversa lui At are forma:

3 / 5 2 / 5 1/ 5

(A t )1 = 2 / 5 2 / 5 1/ 5

2 / 5
1/ 5 1/ 5
Folosind relaia (2.4.6), obinem n final:

u B = (1, 3, 2) t .
Observaie. Dac vectorii noii baze nu sunt exprimai de la nceput prin combinaii ale
vectorilor vechii baze, coordonatele lor (deci elementele matricei de trecere A) trebuie calculate
separat. n aceast situaie este mai simplu s calculm direct u B folosind definiia.
n unele cazuri bazele B i B difer printr-un singur vector. Formula de calcul a noilor
coordonate va avea evident o form mai simpl. S presupunem c n baza B, vectorul ui s-a
nlocuit printr-un vector v j care are coordonatele a1j , a 2 j , , a ij , , a nj , adic:
v j = a1ju1 + a 2 ju 2 +  + a iju i +  + a nju n

(2.4.7)

Ceilali vectori ai vechii baze rmnnd neschimbai, matricea de trecere A devine:


1
0

0
1

a1j a 2 j

0
0

0 0

a ij a nj

0
1

Dup determinarea lui (A t )1 i aplicarea formulei (2.4.6) deducem noile coordonate:


i =

i
,
a ij

k = k

i
a kj , (k i)
a ij

(2.4.8)

Formulele (2.4.7), greu de memorat pot fi utilizate prin intermediul unui algoritm de
calcul bazat pe transformri elementare ale liniilor matricei coordonatelor vectorilor
27

u, u1 , u 2 ,, ui ,u n i v j . Ilustrm mai jos modul de organizare a algoritmului. Etapa iniial


are forma :

Baza

u1

u2

ui

un

vj

uB

u1

a1j

u2

a2 j

a ij

a nj

ui
un

Coloanele tabelului conin coordonatele fiecrui vector n baza de pe prima coloan. Ele
se presupun cunoscute. Ultima coloan reprezint coordonatele lui u n baza veche B.
Etapa final are forma:

Baza

u1

u1

u2

vj

u2

vj

a1j
a ij
a2 j

un

a ij

a ij

un

a nj
a ij

vj

u B
1 = 1 a1j

2 = 2 a 2 j

i
a ij

i = i
a ij

i
a ij

n = n a nj

i
a ij

i conine coordonatele tuturor vectorilor n noua baz.


Se observ c linia i din ultima faz se obine prin mprirea liniei i din prima faz prin
a ij (care este nenul, altfel matricea de trecere A nu este nesingular).

O linie oarecare k a matricei finale se obine nmulind linia i cu a ij dup care se adun
cu linia k a matricei iniiale. Ca efect al acestor operaiuni, pe ultima coloan se obin
28

coordonatele i , k (k i) , pe coloana v j se obine coloana "i" a matricei unitate In iar coloana


lui v j se modific n mod corespunztor.
Algoritmul poate fi aplicat nlocuind cauzele cu efectele i invers. Astfel, putem s
aplicm transformrile elementare de linii n matricea fazei iniiale pentru a transforma coloana
lui v j n coloana vectorului ui din faza iniial. Unii numesc aceast operaie Lema
substituiei i aplic diverse metode mnemotehnice de utilizare. Noi o considerm o simpl
aplicare a transformrilor elementare i o folosim succesiv nlocuind toi vectorii bazei iniiale B
prin vectorii bazei B .
Exemplu. n baza canonic Bc = {e1 ,e2 ,e3 } se consider vectorul u = (1,1, 1) t . S se
determine

coordonatele

sale

B = {v1, v 2 , e3 }

baza

unde

v1 = (1, 2,3) t , v 2 = (1, 1,1) t , v3 = (0, 0,1) t .

Baza
e1
e2
e3

e1

e2

e3

v1

v2

1
0
0

0
1
0

0
0
1

1
2
3

1
1
1

1
1
1

v1

e2
e3

v1

1/3

1/3

2/3

v2

2/3

1/3

1/3

e3

5/3

2/3

10/3

Operaiile extrem de simple au urmrit crearea matricei unitate pe coloanele


vectorilor noii baze B = { v1 , v 2 , e3 } .
n prima etap am completat tabelul cu coordonatele coinciznd cu componentele
tuturor vectorilor n baza canonic Bc. S-au aplicat transformri elementare de linii pentru a
obine pe coloana lui v1 prima coloan a matricei unitate I3 . n ultima etap, prin transformri
elementare de linii se obin pe coloana lui v2 cea de a doua coloan a matricei unitate I3 .
Coordonatele lui u n noua baz sunt nscrise pe ultima coloan i deci:

29

u=

Observaie.

2
1
10
v1 + v 2 e3 .
3
3
3

Chiar dac pare prea complicat n comparaie cu aplicarea definiiei n

determinarea coordonatelor lui u, algoritmul are avantajul principal c n fiecare etap coloanele
conin coordonatele n baza curent. n plus, ca avantaj secundar este posibilitatea de a-l folosi n
probleme de programare liniar. El va fi aplicat consecvent n capitolele care urmeaz.

30

US3 Forme ptratice


Formele ptratice constituie un caz particular de funcii definite pe un spaiu
liniar. Ele sunt ntlnite n numeroase capitole de matematici economice (chiar unele modele de
cretere economic utilizeaz formele ptratice).
Dedicm aceast unitate de studiu formelor ptratice fcnd mai nti o prezentare
a noiunii, dup care facem o clasificare (dup semn) a acestora.
Caracterizarea formei se obine cu uurin dup aducerea la expresia canonic
prin una dintre metodele devenite clasice (metoda lui Jacobi i metoda lui Gauss). Sunt date
aplicaii n acest sens, accentund aplicarea acelorasi transformri elementare de linii n matricea
asociat formei.
Studentul trebuie s-i nsueasc mai nti noiunile fundamentale. Ulterior
trebuie s nvee s asocieze unei forme ptratice o matrice simetric i reciproc. Ultimul lucru
este s foloseasc metoda transformrilor elementare pentru a aplica metoda lui Gauss de
obinere a expresiei canonice (sau a metodei lui Jacobi pentru a ajunge la acelai rezultat).
Sunt necesare aproximativ ase ore pentru a finaliza studiul i a fixa, prin
aplicaii, cunotinele (dou ore pentru studiul teoretic, o ora pentru matricea asociat, dou ore
pentru metoda lui Gauss i o or pentru metoda lui Jacobi).
Sursele bibliografice sunt cele de pe poziiile [3], [4], [5], [6] i [8].
*
*

Considerm n continuare spaiul liniar  n definit peste  precum i funcia Q :  n x  n 


definit prin:
n

Q(x) = a ij x i x j , cu a ij = a ji ( ) i, j = 1, n .

(3.1)

i=1 j=1

Aceast funcie se numete ptratic i generalizeaz funciile de gradul al doilea


omogene ntr-o singur variabil.
Matricea A Mn ( ) care are elementele a ij , i, j = 1, n se numete matricea formei
ptratice. Prin verificare direct se poate arta c are loc formula:
Q( x) = x t Ax .

(3.2)

31

Exemplu: S se scrie matricea corespunztoare formei ptratice Q :  3  definit


prin:

Q(x) = 2x12 x 22 + 3x 32 x1x 2 + 2x 2 x 3 .


Soluie. Folosim (3.1) sau (3.2) elementul a ij al matricei A fiind coeficientul lui x i x j n
expresia acesteia. Cum x i x j = x j x i i a ij = a ji n A coeficienii produselor de variabile diferite
se njumtesc. Aadar:

2 1/ 2 0

A = 1/ 2
1 1

0
1 3
i formula (3.2) se poate imediat verifica.
Observaie. Matricea A este ptratic i simetric conform condiiei a ij = a ji (nu este
obligatoriu inversabil).
Dac n matricea A numai elementele diagonalei principale pot fi nenule spunem c
forma ptratic are expresia canonic. Expresia canonic a unei forme ptratice este:
Q(x) = 1x12 + 2 x 22 + + n x n2 , i  .

(3.3)

O form ptratic Q este nedegenerat dac expresia canonic are exact n termeni. Cnd
numrul lor este mai mic forma se numete degenerat.
Expresia canonic a unei forme ptratice are o importan deosebit n studiul semnului
acesteia avnd n vedere c Q(x)  . Exist forme ptratice care pstreaz acelai semn pentru
orice argument x  n . Nu este greu de verificat c: Q(0) = 0 . Urmtoarele definiii pot fi
relevante:

Definiie. Forma ptratic Q :  n  se numete pozitiv (negativ) definit dac:


Q( x) > 0 (Q( x) < 0) ( ) x  n , x 0 .

(3.4)

Definiie. Forma ptratic Q :  n  se numete pozitiv (negativ) semidefinit dac:


Q( x) 0 (Q( x) 0) ( ) x  n

(3.5)

32

Orice form ptratic definit este o form ptratic semidefinit. Reciproca nu este
adevrat. n cazul n care:
() x, y  n a.i. Q ( x) > 0 si Q( y ) < 0
atunci forma ptratic se numete nedefinit ca semn.
Dac o form ptratic este adus la expresia canonic caracterul de form ptratic
pozitiv (negativ) definit (semidefinit) poate fi mult mai simplu apreciat. Astfel, dac forma
ptratic Q(x) definit de (3.1) nu este sub forma (3.3), putem obine expresia canonic a
acesteia:

Q(y) = 1y12 + 2 y 22 + + n y 2n , i 

(3.6)

unde yi , i = 1, n sunt date de relaiile liniare:

y1 = b11x1 + b12 x2 + + b1n xn

y2 = b21 x1 + b22 x2 + + b2n xn


. . . . . . . . . . . . . . . . . . . . . . .
yn = bn1x1 + bn 2 x2 + + bnn xn

; cu bij 

(3.7)

Teorem: Fie forma ptratic Q(x) definit de (3.1) a crei expresie canonic
asociat este dat de (3.6). Dac:
a) i > 0 , i = 1, n

atunci Q(x) este pozitiv definit;

b) i 0 , i = 1, n si () j = 0 atunci Q(x) este pozitiv semidefinit;


c) i < 0 , i = 1, n

atunci Q(x) este negativ definit;

d) i 0 , i = 1, n si () j = 0 atunci Q(x) este negativ semidefinit;


e) ()i > 0 si () j < 0 atunci Q(x) este nedefinit ca semn.
Vom da n continuare dou metode de obinere a expresiei canonice (3.6).

a) Metoda lui Gauss.


Se aplic transformri elementare asupra liniilor matricii A corespunztoare formei
ptratice, pentru a o aduce la forma (numit superior triunghiular) de mai jos:
a11
a1n

a12

0 a a
22
2n

A =
0

0 a 3n

0 a nn
0

Expresia canonic a formei ptratice este:


33

(3.8)

1 2
1
1
y1 +
y2 ++
yn

a11
a 22
a nn

Q( y ) =

(3.9)

unde:

y1 = a11
x1 + a12
x 2 + + a1n
xn

a 22 x 2 + + a 2n x n
y 2 =

xn
a nn
yn =

(3.10)

b) Metoda lui Jacobi

Fie 1 , 2 ,......, n lanul minorilor diagonali ai matricii A corespunztoare formei


ptratice, dai de relaiile:

1 = a11 , 2 =

a11 a12
,..., n = det A
a 21 a 22

(3.11)

Dac toi i 0 ; i = 1, n atunci expresia canonic este dat de formula:


Q( y ) =

1 2 1 2
y1 +
y 2 + + n1 y n2 .
1
2
n

(3.12)

Observaii:

1) Expresia canonic a unei forme ptratice nu este unic (coeficienii i pot avea valori
diferite). Totui n oricare dintre expresiile canonice asociate aceleiai forme ptratice numrul
de coeficieni i pozitivi respectiv negativi este acelai;

2) Metoda lui Jacobi nu poate fi aplicat dac mcar un minor diagonal al matricei A
este nul ( () i = 0 ); mai mult prin aceast metod nu se pot obine expresiile variabilelor yi
definite n (3.7);
3) Aplicnd metoda lui Jacobi de obinere a expresiei canonice (3.12), teorema de
caracterizare a semnului unei forme ptratice conduce la urmtoarele concluzii:
a) Dac 1 > 0, 2 > 0,........., n > 0 atunci Q(x) este pozitiv definit;
c) Dac 1 < 0, 2 > 0, 3 < 0,......... atunci Q(x) este negativ definit;
e) Dac i 0, () i = 1, n i n orice alt combinaie de semne dect cazul a) sau c)
atunci Q(x) este nedefinit ca semn;

Evident cazurile b) respectiv d) de semidefinire nu pot fi caracterizate cu metoda lui


Jacobi
Exemplu. S se gseasc expresia canonic a formei ptratice:
34

Q(x) = 2x12 2x1x 2 + 2x 22 2x 2 x 3 + 3x 32 .

Folosim mai nti metoda lui Gauss. Obinem succesiv:


2 1 0 1
1 1 1
1 1

A = 1
2 1 1
2 1 0
3 2

0 1
3 0 1
3 0 1
3
1
1 1 1 1 1

1 4 0 1 4
0

0 1
3 0 0
7

Expresia canonic este aadar:


1
Q( y ) = y12 + y 22 + y32
7
Prin metoda lui Jacobi obinem:

2 1 0
2 1
1 = 2 2 =
= 3 3 = 1 2 1 = 3
1 2
0 1
3
Expresia canonic astfel obinut este deci:
1
2
3
Q(z ) = z12 + z 22 + z32
2
3
7
Prin cele dou metode am obinut coeficieni diferii (deci expresii canonice diferite), dar
semnele acestora sunt aceleai. Forma ptratic este evident pozitiv definit.

35

US4 Programare liniar. Consideraii teoretice


Principalele noiuni asociate programrii liniare sunt pe larg analizate n aceast
unitate de studiu. Dup enumerarea (mai mult deducerea) ctorva modele economice remarcabile
care conduc la probleme de programare liniar, sunt trecute n revist formele pe care le poate
lua o astfel de problem. Se acord atenie i soluiilor problemelor de programare liniar i
proprietilor acestora. O atenie deosebit s-a acordat mulimilor convexe care constituie o
noiune fundamental.
Principala preocupare a studentului const n nsuirea corect i complet a
noiunilor teoretice. Puine aplicaii concrete sunt accesibile, unele dintre acestea fiind analizate
n cadrul activitilor tutoriale. Una dintre acestea (programarea n dou variabile) care se
rezolv prin metoda grafic este deosebit de important deoarece poate servi la exemplificare
chestiunilor teoretice introduse.
Timpul de lucru este apreciat la ase ore: dou ore pentru problema de
programare n sine (cu forme diverse de prezentare), dou ore pentru prezentarea noiunii de
mulime convex i a rezultatelor teoretice asociate i dou ore pentru cele trei tipuri de soluii
cu proprietile lor.
Orice manual de programare liniar conine chestiunile enumerate aici n diverse
maniere. Poziiile [3] [9] din lista bibliografic folosesc chiar maniera de prezentare adoptat
n lucrarea de fa.

4.1. MODELE ECONOMICE CE CONDUC LA


O PROBLEM DE PROGRAMARE LINIAR
a) Consumul lunar de materii prime

Considerm un proces de producie n cursul cruia se realizez m tipuri de produse

Pi , i = 1, m , pentru care se utilizeaz n tipuri de materii prime M j , j = 1, n . Dintr-o unitate de


materii prime M j se pot produce aij uniti de produs Pi . Se dorete ca numrul de produse de
tipul Pi (realizate zilnic/sptmnal/lunar /etc.) s fie cel puin n cantitile bi . Costul unei
uniti de materie prim M j este c j . Se cere s determinm consumul lunar de materii prime,
36

nct s se realizeze producia minim planificat, iar cheltuielile legate de materiile prime s fie
minime.
n continuare vom elabora modelul matematic al acestui fenomen economic. Notm cu

x j , j = 1, n cantitile de materie prim M j ce urmeaz a fi utilizate. Vom scrie sub form


algebric restriciile economice impuse mai sus. Aceste restricii sunt de trei categorii: restricii
legate de planificarea produciei, restricii impuse de sensul economic al variabilelor i restricia
de minimizare a cheltuielilor. Aa cum aij x j reprezint cantitatea de produse de tipul Pi ce se
obine dintr-o cantitate x j de materie prim M j , deducem c:
n

ai1 x1 + ai 2 x2 + + ain xn = aij x j

i = 1, n

j =1

reprezint cantitatea total de produse de tipul Pi , ce se obine cnd materiile prime M j se

utilizeaz n cantitile x j , j = 1, n . Dar aceast cantitate nu poate fi mai mic dect bi i deci
obinem inecuaiile liniare de forma:
n

a ij x jbi bi ,

i=1,m

(4.1)

j=1

Cum x j reprezint mrimi economice (cantiti de materie prim) rezult obligatoriu


impunerea condiiilor (de nenegativitate):

x j 0,

j = 1, n

(4.2)

Cheltuielile totale obinute ca sum a cheltuielilor unitare vor fi date de funcia:


n

f (x) = c j x j ,
j =1

x = ( x1 , x2 , , xn )  n ,

(4.3)

care se cere a fi minimizat.


Din punct de vedere matematic problema poate fi formulat astfel: s se gseasc n
mulimea soluiilor sistemului de inecuaii liniare (4.1) care satisfac condiiile de nenegativitate
(4.2), o soluie pentru care funcia f ia valoarea minim. Problema are sens dac sistemul (4.1)
are cel puin o soluie. Inecuaiile (4.1) le numim restriciile problemei, (4.2) condiiile de

nenegativitate, iar f poart denumirea de funcie obiectiv.


b) Folosirea optim a resurselor

ntr-un proces de producie n care se pot realiza n tipuri de articole A j , j=1,n sunt
utilizate m resurse R i , i=1,m , care sunt limitate de cantitile bi . Pentru producerea unei uniti
37

de articol de tipul A j se consum o cantitate a ij de resurs de tipul R i . Profiturile unitare pentru


articolele A j presupunem c sunt c j , j=1,n . S se determine cantitatea x j de articol A j , j=1,n
care urmeaz a se realiza n procesul de producie considerat, cu resurse limitate, astfel nct
procesul s aib drept rezultat profit maxim.
Limitrile resurselor conduc la inecuaiile:
n

(4.4)

aij x j bi , i = 1, n
j =1

Necunoscutele (cantitile) x j , j = 1, n , trebuie s satisfac condiiile de nenegativitate:

x j 0, j = 1, n

(4.5)

Profitul total este dat de funcia liniar


n

(4.6)

f (x) = c j x j
j =1

care trebuie s ia valoarea maxim.


T

Ne propunem s gsim (mcar) o soluie x0 = ( x1 , x2 ,, xn )  n (numit n cele ce


urmeaz soluie optim) a sistemului de restricii economice (4.4) care s aib componentele
nenegative, deci s verifice condiiile (4.5) i n care funcia obiectiv (profit) s ia cea mai mare
valoare posibil. Evident, n modelul matematic (corect) al unei probleme economice reale,
sistemul de inecuaii liniare (4.4) are o infinitate de soluii care verific condiiile de
nenegativitate (4.5). Dorim s gsim acea soluie x0 pentru care are loc:
(min) f (x) = f ( x0 )
b) Problema amestecului optim

S presupunem c pentru realizarea unui amestec se pot ntrebuina n materii prime


M j , j = 1, n , disponibile n canditi nelimitate, ce conin m substane Si , i = 1, m . O unitate de
materie prim M j , conine cantitatea aij din substan Si . Amestecul trebuie s conin
substana Si n exact cantitatea bi . Costurile unitare ale materiilor prime M j sunt ci uniti
bneti. S de determine cantitile x j , j = 1, n de materie prim M j necesare realizrii
amestecului cu compoziia prescris i la un cost total minim.
Restriciile sunt i acum de trei feluri: restriciile de compoziie a amestecului, restriciile
datorate sensului economic al variabilelor i restricia de minimizare a costului total.
38

Traducerea algebric a primelor dou categorii este:

aij x j = bi , i = 1, m

(4.7)

x j 0,

(4.8)

j =1

j = 1, n

Costul total al materiilor prime necesare pentru realizarea unei uniti de amestec este dat
de funcia:

(4.9)

f (x) = c j x j
j=1

care se cere a fi minimizat.

4.2. FORMULAREA GENERAL A UNEI PROBLEME


DE PROGRAMARE LINIAR
Se constat c modelele matematice particulare, ataate problemelor economice
prezentate anterior prezint o serie de asemnri, fapt ce permite nglobarea lor ntr-un model
general. S considerm un sistem care poate conine ecuaii, inecuaii de un semn sau altul, adic
un sistem de forma:

a11 + x1 + a12 x2 + a1n xn b1


a21 + x1 + a22 x2 + a2 n xn b2
..............................................
am1 + x1 + am 2 x2 + amn xn bm

(4.10)

numit sistemul de restricii (economice) al problemei, care poate fi scris condensat (utiliznd
indicele de sumare) i sub forma:

aij x j bi ,

(4.11)

i = 1, m

j =1

(semnul nseamn semnul =, ori , ori , ori <, ori >). Condiiile de tipul:

x j 0, j = 1, n

(4.12)
39

sunt numite condiii de nenegativitate i sunt necesare datorit caracterului economic real al
variabilelor (d.p.d.v. strict matematic putem rezolva i problemele n care aceste condiii nu
apar). Funcia liniar:
n

(4.13)

f (x) = c j x j
j=1

care trebuie s o optimizm (minimizm sau maximizm) se numete funcie obiectiv (funcie
cost sau funcie profit conform tipului de problem studiat).
Problema general a programrii liniare se formuleaz astfel: n mulimea soluiilor
sistemului (4.11) ce satisfac condiiile (4.12) s se gseasc o soluie (numit soluie optim) ce
d valoarea minim sau maxim funciei definite de (4.13).

4.3. FORME ALE UNEI PROBLEME


DE PROGRAMARE LINIAR
Modelul matematic al unei probleme de programare liniar poate fi scris sub diverse
forme potrivit scopurilor particulare urmrite. Aceste forme au doar o semnificaie strict
matematic i uureaz respectiv simplific demonstraiile anumitor rezultate matematice
(propoziii sau teoreme) absolut necesare n fundamentarea modului (algoritmului) de rezolvare a
problemelor de programare liniar.
a) Forma matriceal

Considernd matricele: A = (aij )i =1,m M m,n , x = ( x1 , x2 ,....., xn )T  n ,


j =1, n

b = (b1 , b2 ,...., bm )T  m i C = (c1 , c2 ,...., cn )  n , putem scrie problema de programare liniar

sub forma:

(min/max) f(x) = C x
Ax b

x0

(4.14)

b) Forma vectorial

Dac introducem vectorii:


T

P1 = (a11 , a21 ,, am1 ) , P2 = (a12 , a22 ,, am 2 ) , , Pn = ( a1n , a2n ,, amn )


P 0 = b.
atunci problema poate fi scris sub forma:

40

(min/ max) f(x) = C x


x1P1 + x2 P2 + + xn Pn P0
x 0

(4.15)

c) forma canonic

O problem de programare liniar este sub form canonic dac ea se scrie:

(min) f(x) = Cx

Ax b

x0

(4.16)

(max) f(x) = Cx

Ax b

x0

(4.17)

sau

d) forma standard

O problem de programare liniar este sub form standard dac restriciile ei sunt sub
form de egaliti. O problem de programare liniar poate fi scris sub forma standard
matricial sau vectorial, adic:

(min/max) f(x)=cx

Ax = b

x0

sau

(min/ max) f(x) = C x


x1P1 + x2 P2 + + xn Pn = P0
x 0

(4.18)

Observaie. Formele (4.16), (4.17), (4.18) ale unei probleme de programare liniar sunt

echivalente dac inem seama de urmtoarele:


1. Sensul unei inegaliti se schimb prin nmulirea cu 1;
2. O inecuaie de forma ai1 x1 + ai 2 x2 + + ain xn bi , poate fi scris ca o ecuaie

ai1 x1 + ai 2 x2 + + ain xn + xic = bi , prin adugarea a unei noi variabile (variabil de


compensare) xic 0 ;
3. O inecuaie de forma: ai1 x1 + ai 2 x2 + + ain xn bi , poate fi scris ca o ecuaie

ai1 x1 + ai 2 x2 + + ain xn xic = bi , scznd o variabil de compensare xic 0 ;


4. O ecuaie poate fi scris ca dou inecuaii de semn contrar ;

41

5. Problemele de maxim pentru funcia f ( x ) pot fi reduse la o problem de minim


pentru funcia f ' ( x) = f ( x ) ; cu alte cuvinte n cazul unei funcii (forme) liniare de
tipul (4.13) are loc egalitatea :
(max) f ( x) = (min)( f ( x)) (min) f ' ( x)

, pentru () x  n

Avnd n vedere cele de mai sus, n continuare ne vom ocupa numai de probleme aflate
sub forma standard cu cerina de minim pentru funcia obiectiv.
4.4. MULIMI CONVEXE

Fie spaiul vectorial R n i M o submulime nevid a sa ( M R n , M ).


Definiia 4.1. Mulimea M R n se numete convex dac ( )x1 , x 2 M i ( ) [0,1]

avem:
x = x1 + (1 )x 2 M

(4.19)

Definiia 4.2. Un punct (vector) x M se numete punct extrem sau vrf al mulimii

convexe M, dac nu exist x1 x 2 din M i nu exist (0,1) astfel nct


(4.20)

x = x1 + (1 )x 2

n caz contrar, punctul se numete punct interior.


Definiia 4.3. Numim combinaie liniar convex a vectorilor x i M, i=1,k o expresie

de forma:
k

i x i , cu i [0,1]

i=1

i = 1

(4.21)

i=1

Observaie. Se poate demonstra (relativ uor) c orice punct interior se poate scrie

(exprima) ntotdeauna ca o combinaie liniar convex de punctele extreme ale mulimii


convexe; evident, conform definiiei 4.2, un vrf (punct extrem) al unei mulimi convexe nu
poate fi scris ca o combinaie liniar convex de puncte interioare mulimii.

4.5. SOLUII ALE UNEI PROBLEME


DE PROGRAMARE LINIAR
42

Fie o problem de programare liniar aflat sub forma standard matricial:

(min) f(x)=cx

Ax = b

x0

(4.22)

Definiia 4.4. Un vector x R n ale crui componente x j ,

j = 1, n verific sistemul de

restricii i condiiile de nenegativitate se numete soluia admisibil a unei probleme de


programare liniar.
Mulimea soluiilor admisibile o vom nota cu S a .
Teorema 4.1. Mulimea soluiilor admisibile S a este o mulime convex.
Demonstraie. Fie x1 x 2 Sa dou soluii admisibile.

Atunci avem:
Ax1 = b, x1 0 ; Ax 2 = b, x 2 0 . S considerm un vector x de forma:
x = x1 + (1 )x 2 , cu [ 0,1] .
S artm c x Sa . ntr-adevr vom putea scrie:

Ax = A [ x1 + (1 )x 2 ] = Ax1 +(1 )Ax 2 = b+(1 )b = b


i deci verific sistemul de restricii.
Cum [0,1] , iar x1 , x 2 0 , rezult x1 + (1 )x 2 = x 0 i deci x este soluie
admisibil a problemei de programare liniar.
Definiia 4.5. O soluie admisibil care are cel mult m componente strict pozitive, iar

vectorii formai cu coloanele matricei A, corespunztoare acestor componente sunt liniar


independeni, se numete soluie admisibil de baz.
Dac soluia admisibil de baz are exact m componente strict pozitive, spunem c este

nedegenerat, iar dac are mai puine, degenerat. Mulimea soluiilor admisibile de baz o vom
nota cu S ab i este o mulime finit (card S ab Cnm ) deci evident, nu este o mulime convex.
Exemplul 4.1.

Fie problema de programare:

43

(min) f(x) = 2 x1 + x2 + 2 x4

x1 + 2 x2 + x3
=2

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

x j 0, j = 1, 4

n baza definiiilor (4.4) i (4.5) constatm c:


T

x1 = (2/3, 1/3, 2/3, 5/3) este soluie admisibil


T

x 2 = (0, 1, 0, 5) este soluie admisibil de baz nedegenerat


T

x 3 = (0, 0, 2, 0) este soluie admisibil de baz degenerat


T

x 4 = (1, 0, 1, 0) este soluie admisibil, dar nu este de baz deoarece


(vectorii P1 i P3 nu sunt liniar independeni)
Teorema 4.2. Orice soluie admisibil de baz a unei probleme de programare
liniar, este un punct extrem al mulimii soluiilor admisibile Sa i reciproc, orice punct
extrem al mulimii soluiilor admisibile este o soluie de baz a problemei de programare
liniar, cu alte cuvinte are loc:

x S ab

x S a este punct extrem

(4.23)

Definiia 4.6. O soluie admisibil x se numete soluie optim, dac realizeaz minimul

sau maximul funciei obiectiv f; mulimea soluiilor optime o vom nota cu SO


Se poate demonstra c mulimea soluiilor optime este o mulime convex. Evident,
teoretic SO poate s fie vid (problema de programare aferent nu are soluii optime), s aib o
infinitate de elemente (n acest caz spunem c problema de programare aferent are o infinitate
de soluii optime). Dar cazul cel mai des ntlnit i cel care apare n imensa majoritate a
problemelor economice reale este cel n care SO are numai un element (problema de programare
aferent are soluie optim unic).
Teorema 4.3. Dac o problem de programare are o soluie optim finit, atunci
exist un punct extrem al mulimii soluiilor admisibile Sa n care funcia obiectiv ia
aceeai valoare, adic:

(min) f ( x) = f O  ( finit ) () x S ab a.i. f ( x) = f O

44

(4.24)

US5 Metoda Simplex


n unitatea de studiu precedent s-a prezentat modelul de baz al unei probleme
de programare liniar. n unitatea prezent dm o metod de rezolvare a acesteia: metoda
Simplex. Aici se vede importana unitilor de studiu anterioare (US1 i US2) deoarece se
lucreaz cu vectori (elemente ale spaiului vectorial al restriciilor) i folosim (pentru
determinarea componentelor soluiei) metoda transformrilor elementare. De mare utilitate este
algoritmul prezentat n US2 care se aplic aici fr modificare.
Se dau principiile algoritmului Simplex (criteriile de optim, de intrare, de iesire
etc.) i se descriu etapele algoritmului. Se prezint apoi cazul n care soluia iniial trebuie
construit (metoda celor doua faze).
Studenii trebuie s rein mai nti criteriile, apoi au de reinut forma tabelului pe
care se aplic algoritmul Simplex, cu precizarea clar a modului de completare a fiecrui element
al acestuia. Ulterior ei trebuie s deprind ordinea n care se aplic cele trei criterii fundamentale

i calculele care se fac pentru fiecare. Ultimul lucru l constituie efectuarea calculeleor
(transformrile elementare) pentru obinerea unei soluii mai bune. Dup fixarea temeinic a
algoritmului se poate trece la metoda celor dou faze.
Sunt necesare zece ore pentru parcurgerea acestui material (dou ore pentru
parcurgerea principiilor, o or pentru descrierea algoritmului, patru ore pentru aplicaii ale
algoritmului, trei ore pentru metoda celor dou faze).
Din lista bibliografic sunt utile poziiile [3] [6], [8], [9]. n [7] este prezentat o
variant puin modificat dar interesant.

5.1. PRINCIPIILE METODEI SIMPLEX


S considerm problema de programare liniar sub forma standard matricial:

(min) f(x)=cx (*)

Ax = b (**)

x 0 (***)

(5.1)

(*)
(min) f(x) = C x
x1 P1 + x2 P2 + + xn Pn = P0 (**)
x 0
(***)

(5.2)

sau vectorial

45

Raionnd n mod simplist, pentru a rezolva o problem de programare liniar (adus la


forma standard), ar trebui s parcurgem urmtorii pai:
1. S determinm toate soluiile sistemului liniar compatibil nedeterminat (**), lucru relativ
uor i cunoscut nc din liceu;
2. S eliminm (cum!?) din infinitatea de soluii a lui (**) acele soluii (tot o infinitate) care
nu verific condiiile de nenegativitate (***);
3. Din infinitatea de soluii admisibile rmase (adic soluiile sistemului (**) care satisfac
condiiile (***)) s o gsim (cum!?) pe aceea sau acelea care fac funcia obiectiv s ia
cea mai mic valoare, adic care satisfac(e) i condiia (*).
Rezultatele indicate n capitolul precedent ne ofer un mod simplu i elegant de
determinare a soluiei optime a unei probleme de programare liniar. Astfel, teoremele 3.1.2 i
3.1.3 ne indic c trebuie s cutm soluiile optime ale unei probleme de programare liniar, n
mulimea soluiilor admisibile de baz ( S ab este o mulime finit avnd cel mult Cm
n elemente).
Cu alte cuvinte, va trebui s parcurgem urmtorii pai:
1. Determinm (eventual folosind transformri elementare) toate soluiile de baz ale
sistemului (**); sunt cel mult Cnm soluii de baz, deci un numr finit (i nu infinit);
2. Eliminnd soluiile cu componente negative (neadmisibile), care nu satisfac condiiile
(***), obinem mulimea S ab a soluiilor de baz admisibile, printre care se afl i soluia/ile optim-/e cutat-/e;
3. Calculm valoarea funciei obiectiv n toate soluiile admisibile de baz aflate la pct. 2).
Soluia optim va fi cea n care funcia obiectiv f ( x ) ia valoarea minim.
Totui, chiar i n cazul problemelor n care numrul restriciilor (ecuaiilor)m respectiv al
variabilelor (necunoscutelor) n este relativ mic, numrul de calcule necesar aplicrii metodei de
mai sus este extrem de mare, ceea ce o face aproape imposibil de aplicat n realitate. De
exemplu, pentru m=10, n=40 numrul de soluii de baz al sistemului (**), care trebuie
10
determinate, este de C40
= 846.660.528 soluii (!!).

Vom prezenta n continuare o metod (algoritm) numit metoda (algoritmul) SIMPLEX,


elaborat de matematicianul german G.B. Dantzig n anul 1906, algoritm care are avantajul unui
volum extrem de redus de calcule i utilizarea numai a transformrilor elementare ca aparat
matematic.
S presupunem fr a restrnge generalitatea c matricea lrgit a sistemului de restricii
este de forma:

46

1 0

0 1

0 0

0 1m+1
0 2m+1

1 mm+1

1n
2n

mn


m

(5.3)

Vectorii P1, P2, . . ., Pm formai cu primele m coloane ale matricei A, fiind liniar
independeni, formeaz o baz n R m . n acest caz un vector oarecare Pj , j=m+1,n se exprim
n mod unic cu ajutorul vectorilor bazei sub forma:
m

Pj =1jP1 + 2jP2 + + mjPm = ijPi

(5.4)

i=1

S notm cu CB vectorul linie format cu primele m componente ale vectorului C, adic


coeficienii variabilelor x1 , x2 ,, xn din funcia obiectiv ce corespund vectorilor care au intrat n
baz.
Introducem mrimile:
m

z j -c j =z j -C B Pj ci ij ; j=1,n

(5.5)

i=1

Dac presupunem acum c i , i=1,m sunt pozitive i dac avem n vedere (5.3) deducem
c vectorul x de componente,

x1 = 1 ,x 2 = 2 , , x m = m , x m+1 = 0,, x n = 0 , este o soluie admisibil de baz a


problemei de programare considerat.
Teorema 5.1. (Criteriul de optim) Dac diferenele z j c j 0, j = m+1,n , atunci
problema de programare liniar are optim finit i x este soluia optim cutat.
Observaii:

a) se constat uor c z j c j = 0 pentru j = 1, m


b) n problemele de programare, n care avem cerina de maxim pentru funcia obiectiv,
criteriul de optimalitate va fi: z j c j 0, j = m + 1, n
c) Din demonstraia teoremei rezult c n cazul n care exist z j c j > 0 n probleme de
minim pentru funcia obiectiv pot exista soluii admisibile pentru care funcia obiectiv s ia o
valoare mai mic dect pentru x , deci x nu este optim.

47

n cazul n care x nu este soluie optim vom cta s obinem din vechea soluie de baz
admisibil x o nou soluie de baz admisibil y mai bun dect vechea soluie x , n sensul
c valoarea funciei obiectiv f ( x ) este mai bun (adic mai mic) dect n vechea soluie
( f ( y ) < f ( x ) ).
Dantzig demonstreaz c, acest lucru se poate obine nlocuind un vector Pi (corespunztor
unei variabile principale a soluiei x )din baz, cu un vector Pj (corespunztor unei variabile
secundare

soluiei

x)

din

afara

bazei.

notm

cu

yk

k = 1, 2, ,i 1, j, i + 1, , m componenetele noii soluii de baz y .

Din (1.2.5) nlocuind bk cu k , a ki cu ij , x jk cu y k , x j cu j obinem:

yk = k kj ,
ij

y = i , k = i
j ij

ij 0,

k = 1, m ; k i
(5.6)

Vectorul Pi (care iese din baz) i vectorul Pj (care va intra n baz) se determin pe baza
urmtoarelor dou teoreme:
Teorema 5.2. (Criteriul de ieire din baz). Condiiile necesare pentru nlocuirea
vectorului Pi cu vectorul Pj sunt:

= min k k , k = 1, m ; kj > 0 ,
ij
kj

(5.7)

S vedem acum ce condiii trebuie s ndeplineasc un vector Pj pentru a intra n baz n


locul vectorului Pi pentru a obine o soluie "mai bun".
Teorema 5.3. (Criteriul de intrare n baz) Condiia pe care trebuie s o
ndeplineasc un vector Pj, j = m + 1, n pentru a intra n baz n locul vectorului Pi n
vederea obinerii unei soluii "mai bune" este:

(5.8)

zj cj 0

5.2. ETAPELE ALGORITMULUI SIMPLEX PRIMAL


Rezultatele enunate n capitolul anterior se concretizeaz n urmtorul mod de lucru,
cunoscut n literatura de specialitate sub denumirea de algoritmul Simplex primal. Acesta
const dintr-o succesiune de iteraii, care mbuntesc treptat o soluie admisibil de baz

48

iniial. Pe baza consideraiilor din aliniatul 5.1. putem pune n eviden etapele algoritmului
care ne vor conduce la soluia optim a problemei dac aceasta exist.
1. Se determin o soluie admisibil de baz, fie aceasta x (oare e att de simplu!?);
2. Se construiete tabelul Simplex corespunztor acestei soluii (este redat mai jos);
3. Se calculeaz diferenele z j c j , j = 1, n aflate pe ultima linie a tabelului iniial.
Aplicm criteriul de optim. Putem avea urmtoarele patru situaii:
a) dac z j c j < 0 , j = m + 1, n atunci soluia admisibil de baz x este optim (i
unic!);

b) dac z j c j 0 , j = m + 1, n i () z j c j = 0 iar vectorul Pj corespunztor are i


componente strict pozitive, atunci soluia admisibil de baz x este optim (dar
nu este unic; problema admite o infinitate de soluii optime cu aceeai valoare

a funciei obiectiv);
c) Dac exist indici j, j = m + 1, n pentru care z j c j 0 , iar toate componentele
vectorului Pj corespunztor sunt mai mici sau egale cu zero ( ij 0) , atunci
problema de programare are optim infinit;
d) Dac () j ; j = m + 1, n pentru care z j c j > 0 i nu toi ij 0 , atunci se trece la
etapa urmtoare (soluia nu este optim).
4. Se aplic criteriul de intrare, determinnd vectorul Pj care intr n baz ca fiind acel
vector pentru care:
z j c j = max (z k c k )
z k c k 0

5. Se aplic criteriul de ieire. Prsete baza vectorul Pi pentru care


i

= min k

>
0
ij
kj
kj

i = min { k > 0}

6. Se face schimbarea de baz obinnd o nou soluie admisibil de baz y , pentru care
etapele algoritmului se reiau. Datele problemei de programare liniar i elementele ce
au intervenit n teoremele 5.1, 5.2, 5.3 respectiv n algoritmul prezentat mai sus, le
sintetizm n urmtorul tabel Simplex:

49

c 1 c2
B

CB

P0

P
1

...

P2

.....

ci

...

cm ...

Pi

...
.

...
.

Pj

...

Pn

Pm

cj

...

cn

k =

P1

c1

 0

 0

1j

...

1n

P2

c2

 0

 0

2j

...

2n

 

Pi

ci

 1

 0

Pm
z j -c j

cm
-

 0

 1

...

 0




ij

PO
Pj


...


...
 mj
z j -c j
...
...

in


mn

z n -c n

Observaii:
a) Valoarea funciei obiectiv pentru soluia admisibil de baz este dat de:
m

f(x) = cii = CB P0
i=1

b) Diferenele z j c j se calculeaz cu relaiile:


m

z j c j = ci ij c j
i=1

i) Dac soluia nu este optim (exist z j c j 0 ) alegem diferena pozitiv care este cea
mai mare, determinnd n felul acesta vectorul Pj care intr n baz.
ii) Dac exist mai multe astfel de diferene, atunci poate intra n baz oricare dintre
vectorii ce corespund acestora.
iii) Dac pe coloana vectorului Pj care trebuie s intre n baz toate elementele sunt mai
mici sau egale cu zero, atunci problema admite optim infinit.
iv) Dac exist i elemente strict mai mari ca zero considerm toate rapoartele dintre
componentele lui P0 i componentele strict pozitive ale vectorului Pj, rapoarte de forma

i =

i
componentele lui PO
=
> 0 cu ij >0 . Cel mai mic raport i > 0 va indica vectorul care
ij
componentele lui Pj

prsete baza. Dac vectorul Pi prsete baza atunci noua soluie admisibil de baz se obine
cu ajutorul unui pivotaj cu elementul pivot ij .

50

Exemplu 5.1. Pentru fabricarea a 3 tipuri de produse Pj , j=1,3 se utilizeat 2 tipuri de


resurse R1 i R2. Consumurile specifice, cantitile de resurse i profiturile unitare sunt date n
tabelul:
P

Limitri

P1

P2

P3

resurse

R1

30

R2

57

Profit

S se determine cantitile de produse Pj , j=1,3 ce urmeaz a fi realizate pentru a obine


un profit maxim.

Soluie. Notm cu x1 , x2 , x3 cantitile de produse de tipul P1, P2, P3 ce urmeaz a fi


realizate. Modelul matematic al problemei este:

(max) f(x) = 4 x1 + x2 + 5 x3
x1 + x2 + 2 x3 30
2 x1 + 3 x2 + x3 57

x j 0, j=1,3

Aducem problema la forma standard folosind variabile de compensare x4c i x5c i


considerm problema de minim pentru funcia f .

(min) ( f(x)) = 4 x1 x2 5 x3
x + x + 2 x + xc = 30
1
2
3
4
2 x + 3x + x + xc = 57
1
2
3
5
x 0, j = 1,3, xc 0, xc 0
j
4
5

Vom avea problema:

O soluie admisibil de baz este x = [0, 0, 0, 30,57 ] .


Tabelul simplex se prezint astfel:
4

P1

P2

P3

P4c

P5c

30

57

CB

P0

P4c

P5c
z j -c j

51

i
1 =

30
= 15
2

2 =

57
= 57
1

P3

15

1/2

1/2

1/2

30

P5c

42

3/2

5/2

1/2

28

z j -c j

75

3/2

3/2

5/2

P3

1/3

2/3

1/3

P1

28

5/3

1/3

2/3

117

z j -c j

n prima etap au intrat n baz vectorii x4c i x5c . Pe linia diferenelor z j c j observm
c exist diferene strict pozitive, deci conform cazului 3)d de la criteriul de optim soluia iniial
nu este optim.
Cea mai mare

diferen pozitiv este z3 -c3 = 5 , i conform criteriului de intrare,

vectorul P3 va intra n baz.


Avem rapoartele 4 =

4
30
= = 15,
43
2

5 =

5
57
= = 57 . Cel mai mic raport este
53
1

4 = 15 , ceea ce nseamn (conform criteriului de ieire)c vectorul P4c prsete baza fiind
nlocuit de vectorul P3 . Un pivotaj cu element pivot 2 (ncercuit) conduce la o nou soluie
T

admisibil de baz x = (0, 0, 15, 0, 42)

care nu este optim (exist diferene z j c j > 0 n

tabelul corespunztor noii soluii gsite).


Continund cu o nou iteraie cu elementul pivot 3/2 (ncercuit), obinem soluia
T

admisibil de baz x = ( 28, 0, 1, 0, 0) care este optim i unic.


Lsnd la o parte variabilele de compensare introduse, obinem soluia optim a
T

problemei iniiale: x = (28, 0, 1) .


Din punct de vedere economic aceasta nseamn realizarea a 28 uniti de produs P1 i a
unei uniti de produs P3 , profitul maxim posibil de realizat fiind de 117 (u.m.).

Exemplul 5.2 S se determine soluiile optime ale problemei:


(min) f(x) = 3 x1 2 x2 4 x3

x1 + 2 x2 x3 + x4 = 7,
x1 4 x2 + x3 + x5 = 1

x j 0, j = 1, 5

52

O soluie admisibil de baz iniial este x = (0, 0, 0, 7, 1) . Tabelul Simplex corespunztor


este:
3

P1

P2

P3

P4c

P5c

4 < 0

5 = 1

z j -c j

P4

4 < 0

P3

3 < 0

z j -c j

18

CB

P0

P4

P5

Algoritmul se oprete, chiar dac soluia admisibil de baz gsit x = (0, 0, 1, 8, 0) nu


este optim (diferena z2 c2 = 18 > 0 ), deoarece vectorul P2 care ar trebui s intre n baz are
toate componentele negative. Problema de programare liniar considerat admite optim infinit
conform cazului 3)c.

5.3. METODA CELOR DOU FAZE


Algoritmul Simplex este un algoritm rapid convergent la soluia optim. Astfel, plecnd
de la o soluie de baz admisibil iniial a sistemului n form standard, cu m ecuaii i n
necunoscute, dup cel mult m+n iteraii obinem soluia optim. De exemplu, n cazul unui
sistem cu 10 ecuaii i 40 de necunoscute, plecnd de la o soluie admisibil iniial, n cel mult
10+40=50 de pai (iteraii) se ajunge la soluia optim (dac exist).
Determinarea (eventual prin transformri elementare) a unei soluii de baz pentru un
sistem liniar, chiar de dimensiuni mari, este extrem de simpl. Problema care apare, este
10
admisibilitatea acesteia. De exemplu, n cazul sistemului prezentat anterior cu C40
= 846.660.528

soluii de baz, se poate ntmpla ca foarte multe dintre acestea, sau chiar toate, s fie neadmisibile.
Am putea astfel calcula un numr imens ( sute de milioane) de soluii neadmisibile (deci inutile),
pn obinem acea soluie admisibil iniial. Dup gsirea acesteia, aplicnd algoritmul Simplex
vom obine soluia optim foarte rapid, n cel mult 50 de iteraii.
53

Vom indica o metod mai lesne de aplicat n practic pentru a obine o soluie admisibil
de baz iniial: metoda celor dou faze.
S considerm c problema de programare liniar (5.1) este sub form standard, termenii
liberi sunt pozitivi i c matricea A a sistemului de restricii nu conine nici o coloan a matricei
unitate. Vom aduga la fiecare restricie o variabil nenegativ, numit variabil artificial. Fiind

m restricii vom aduga m variabile artificiale xkm , k=n+1, n+m , i considerm o nou problem
de programare liniar, numit problema artificial ataat problemei iniiale, de forma:

n+m

(min) g(x a )= xka

k=n+1
Ax + I x a = b
m

a
x 0,x 0

(5.9)

Aici I m este matricea unitate de ordinul m i x a = ( xna+1 , xna+2 ,.......xna+m ) vectorul variabilelor

artificiale. Se constat c orice soluie admisibil a problemei (5.9) n care variabilele artificiale
sunt nule, devine dup nlturarea acestora o soluie admisibil de baz a problemei (5.1).
Metoda celor dou faze const n:

Faza nti. Se determin soluia optim a problemei (5.9) folosind algoritmul Simplex.
Soluia de baz admisibil iniial artificial, se determin direct din sistemul artificial, considernd
variabile principale pe cele artificiale.
Aplicnd problemei (5.19) algoritmul Simplex primal, ajungem la una din situaiile:
a) (min) g(x a )=0 i nici un vector corespunztor variabilelor artificiale nu este n baz.
b) (min) g(x a )=0 i n baz rmn i vectori corespunztori variabilelor artificiale.
c) (min) g(x a ) 0 .
d)

Faza a doua. n situaia a) soluia optim a problemei (5.9), dup nlturarea variabilelor
artificiale, reprezint o soluie de baz admisibil, iniial, nedegenerat pentru problema (5.1). Cu
aceast soluie iniial, se aplic algoritmul Simplex primal n vederea gsirii soluiei optime a
problemei iniiale. Din tabelul final al fazei nti se elimin elementele ce in de variabilele
artificiale (coloanele vectorilor artficiali), se modific coeficienii funciei obiectiv i se calculeaz
noile diferene z j c j , obinndu-se primul tabel Simplex al fazei a doua. .
54

Situaia b) conduce la o soluie admisibil de baz degenerat pentru problema iniial.


Consideraiile anterioare rmn valabile, ns nu vor fi eliminate coloanele corespunztoare
variabilelor artificiale, pentru care vectorii artificiali corespunztori au rmas n baz.
n situaia c) problema iniial nu admite soluii admisibile.

Exemplul 5.3. S se determine soluiile optime ale problemei de programare liniar:


x1 + 3x2 + 2 x3 3,
3x1 + 3x2 + x3 4

x j 0, j=1,3

(min) f(x) = 3x1 4 x2 + 2 x3

Aducem problema la forma standard, ea devenind:

x1 + 3x2 + 2 x3 xc4 = 3,
3x1 + 3x2 + x3 x5 = 4,

x j 0, j=1,3, x4c 0, x5c 0


(min) f(x) = 3x 4 x + 2 x
1
2
3

Vom ntrebuina metoda celor dou faze.


n prima faz cutm soluia optim a problemei (artificiale):

x + 3 x + 2 x x c + x a = 3,
2
3
4
6
1
3 x1 + 3 x2 + x3 x5c + x7a = 4,

x j 0, x4c , x5c , x6a , x7a 0


(min) g(x a ) = x a + x a
6
7

Soluia admisibil de baz de pornire este x = (0, 0, 0, 0, 0, 3, 4) .

55

Tabelul simplex are forma:


0

P1

P2

P3

P4c

P5c

P6a

P7a

z j -c j

P2

1/3

2/3

1/3

1/3

P7a

z j -c j

P2

5/6

5/6

1/2

1/6

1/2

1/6

P1

1/2

1/2

1/2

1/2

1/2

1/2

z j -c j

CB

P0

P6a

P7a

Am gsit soluia optim x = (1/2, 5/6, 0, 0, 0, 0, 0) a problemei artificiale. Soluia


T

admisibil de baz pentru problema iniial va fi: x = (1/2, 5/6, 0, 0, 0) , iar sistemul de restricii
cel ce rezult din ultima etap a algoritmului simplex pentru problema artificial.
Tabelul Simplex corespunztor fazei a doua are forma:

P1

P2

P3

P4c

P5c

5/6

5/6

1/2

1/6

1/2

11/6

1/2

1/2

41/6

7/2

1/2

13/6

4/3

1/3

1/3

16/3

10/3

4/3

CB

P0

P2

P1

z j -c j

P2

P4c
z j -c j

Problema admite optim infinit deoarece vectorul P5c nu are i coordonate strict pozitive.
56

Exemplul 5.4. S se determine soluiile optime ale problemei de programare liniar:


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

xj 0, j = 1, 6
(min)f(x) = 2x1 3x 2 x 3 + 4x 4 + 5x 5 + 8x 6
Prima i a treia coloan a matricei A sunt coloane ale matricei unitate de ordinul trei i
atunci vom aduga la restricia a doua o variabil artificial x7a .
Vom cuta n prima faz soluia optim a problemei:
x 2x + x + 2x = 4,
1
4
5
6
a
3x 2 x 4 + x 5 8x 6 + x 7 = 3,
x 2 + x 3 + x 4 x 5 3x 6 = 2.

a
x j 0, j = 1, 6 , x 7 0
a
a
(min)g(x ) = x 7

O soluie admisibil de baz pentru aceast problem este:


T

x = (4, 0, 2, 0, 0, 0, 3)

Tabelul simplex are forma:


0

P1

P2

P3

P4

P5

P6

P7a

1
0

3
2
3

0
0
0


1
3

0
1
0

1
1
1

1
1
1

8
3
8

1
0
0

P1

P2
P3

1
0

0
1

1/3
4/3

1/3
4/3

8/3
1/3

1/3
1/3

z j -c j

-1

CB

P0

P1

P7a
P3
z j -c j

Soluia admisibil de baz pentru problema iniial va fi x = (4, 1, 1, 0, 0, 0) .

57

Tabelul simplex pentru problema iniial (faza a doua) are forma:


2

P1

P2

P3

P4

P5

P6

1/3

1/3

8/3

P3

4/3

4/3

1/3

z j -c j

12

1/3

20/3 11/3

CB

P0

P1

P2

Soluia optim a problemei este xopt = (4,1,1, 0, 0, 0)T , (min)f(x) = 12.

58

US6 Probleme de transport


Problemele de transport sunt probleme de programare liniar particulare. Ele se
refer la distribuirea unui produs P aflat n cantiti date ntr-un numr de depozite i solicitat de
un numr de centre de desfacere, de asemenea n cantiti cunoscute. Aceast problem nu se
rezolv cu algoritmul Simplex din cauza dimensiunilor matricii asociate.
Algoritmul prezentat are aceleai caracteristici cu algoritmulk Simplex: un
criteriu de optim, un criteriu de intrare i un criteriu de ieire. Toate acestea sunt descrise n
prezenta unitate de studiu. Este descris apoi algoritmul, modul n care se obine o soluie mai
bun dintr-o soluie dat.
Studentul trebuie s nvee mai nti s echilibreze problema. Ulterior el trebuie sa
obin o soluie nedegenerat printr-una dintre cele dou metode uzuale (metoda diagonalei i
metoda costului minim). Dup verificarea optimalitii soluiei, urmeaz construirea unei soluii
mai bune.
Calculele nu sunt complicate, dar algoritmul pune n general probleme
studenilor. Sunt necesare dou ore pentru nsuirea noiunilor teoretice i nc patru ore pentru
aplicarea cursiv i uoar a criteriilor.
Titlurile bibliografice [3] [9] conin tratarea subiectului n manera pe care i noi
am abordat-o.
*
*

S considerm c un anumit produs este stocat n m depozite Di n cantitile a i , i = 1, m .


Produsul este solicitat de n centre de consum Ci n cantitile b j , j = 1, n . Costul transportului
unei uniti de produs de la depozitul Di la centrul Cj este a ij u.m. Se cere a se determina
cantitile xij de produs care urmeaz a fi transportate de la depozite la centrele de consum astfel
ca disponibilul a fie epuizat, n fiecare depozit, cererea s fie satisfcut exact, n fiecare centru
de consum, iar costul total al transportului produsului s fie minim. Se presupune c
m

i =1

=1

a i = b j , adic disponibilul din depozite este egal cu cererea total a centrelor de consum. O

astfel de problem este denumit problema de transport echilibrat.

59

Restriciile problemei sunt din nou de trei tipuri: restricii asupra disponibilului i cererii,
restriciile datorate sensului economic al variabilelor i restricia minimizare a costului.
Datele modelului economic le prezentm ntr-un tabel de forma:
C

C1

D
D1
D2

c11
x11

x12
c22

x21

x22

ci1

ci2

xi1

Dm

c12

c21

Di

C2

xi2

cm1

cm2

xm1

xm2

b1

b2

bj

Cj
c1j
x1j
c2j
x2j


Cn

cij
xij


cmj
xmj
bi

ai

c1n

a1

x1n
c2n

a2

x2n


cin

ai

xin


cmn

am

xmn
bn

ai
bj

Traducerea algebric a celor trei tipuri de restricii conduce la:


m n

T
(min)f(x) = cij xij , x= ( x11 , x12 ,, xmn )
i=1 j=1
n
xij = ai, i = 1, m
j=1
m
xij = b j , j = 1, n
i=1
x 0, i = 1, m ; j = 1, n
ij

(6.1)

Observaie. Dac disponibilul este mai mic dect cererea sau mai mare, pentru a
echilibra problema se introduce un depozit fictiv sau un centru fictiv cu cantitatea (fictiv)
existent sau cerut astfel nct problema s devin echilibrat. Costurile unitare de transport
pentru depozitul fictiv sau centrul fictiv se consider nule.

Teorema 6.1. Problema echilibrat de transport echilibrat (6.1.) admite cel puin o
soluie admisibil, iar o soluie de baz admisibil de baz are cel mult m + n 1
componente diferite de zero.
m

aib j

i =1

j=1

Demonstraie: Cum a i = b j = S , considernd xij =

60

avem:

aib j

j =1

j=1

xij =
m

ai n
a
b j = i S=a i , i = 1, m
S j=1
S

bj
a i bi b j m
= a i = S=b j , j = 1, n
S i=1
S
i=1 S
m

xij =

i=1

i cum x ij 0 , ajungem la concluzia c X( xij ) verific sistemul de restricii i condiiile

nenegativitate, fiind deci soluie admisibil a problemei de transport. Putem observa c din cele

m + n restricii doar m + n 1 sunt independente. Este suficient pentru aceasta, de exemplu, ca


din suma primelor m restricii, s scdem suma urmtoarelor n 1 i vom obine atunci ultima
restricie. Pe de alt parte tim c numrul componentelor nenule ale unei soluii de baz
admisibile de baz este cel mult egal cu numrul restriciilor independente i n felul acesta
teorema este demonstrat.

6.1. SOLUII ADMISIBILE DE BAZ PENTRU


O PROBLEM DE TRANSPORT
Soluiile optime pentru o problem de transport vor fi cutate n mulimea soluiilor
admisibile de baz i din acest motiv vom pune n eviden dou metode prin care putem gsi
aceste soluii.

a) Metoda diagonalei. Se ncepe cu determinarea componentei corespunztoare csuei


din stnga sus a tabelului deci x11
Vom lua x11 = min(a1 , b1 ) i vom atribui valoarea zero tuturor variabilelor de pe aceiai linie sau
coloan cu x11 n funcie de urmtoarele situaii:
1. dac a1 < b1 , vom lua x11 = a1 , x1 j = 0 , j = 2, n
2. dac a1 > b1 , vom lua x11 = b1 , xi1 = 0 , i = 2, m
3. dac a1 = b1 , vom lua x11 = a1 = b1 , iar x12 sau x21 = 0 ,
i restul componentelor de pe linia i coloana lui x11 egale cu zero. n ultima situaie obinem

soluii degenerate.
Modificm apoi a1 i b1 nlocuindu-i cu a1 = a11 x11 , b1 = b11 x11 . Procedeul se repet
la pasul urmtor pentru calculele rmase necompletate care formeaz un tablou cu m 1 linii i
n coloane ; m linii i n 1 coloane ; sau m 1 linii i n 1 coloane dup cum primul pas s-a
desfurat n situaiile 1), 2), respectiv 3).
61

Prima component ce va fi determinat acum va ocupa aceeai poziie (colul stnga


sus), n noul tabel. Procesul se termin n cel mult m + n 1 pai, la fiecare pas determinndu-se
complet o linie (situaia 1), o coloan (situaia 2), sau o linie i o coloan situaia 3. La fiecare
pas se determin o singur component nenul. Componentele nebazice nu se completeaz n
tabel, csuele corespunztoare rmnnd libere pentru a nu se confunda componentele nebazice
cu eventualele componente bazice nule.

b) Metoda costului minim. Aceast metod este ntru-totul similar celei a diagonalei,
cu singura diferen c se va determina mai nti componenta xij pentru care cij = min c kl , lund
. x ij = min(a i , b j ) .

Exemplul 6.1. S se determine o soluie admisibil de baz pentru problema de transport

C C1

D1
D2
D3
bj

C2

C3

C4

ai

50

10

25

10

35
40
20
95
95

a) Metoda diagonalei. Problema este echilibrat. Vom cuta o soluie cu

m + n 1 = 3 + 4 1 = 6
4

35

35, 0

5 40,25, 15,
15 10 15 5
0
3
4
2
3
20, 10, 0
10 10
50 10 25 10
15
0
10
0
0
0

62

Pasul
x11 = 35,

nti:

deoarece

min(a1 ,b1 )=a=35 ,

punem

conform

situaiei

1)

x12 = x13 = x14 = 0 . Modificm pe a1 i b1 nlocuindu-i cu a1 = a1 x11 = 0,

b1 = b1 x11 = 15 .
Pasul al doilea: se pleac de la tabelul format prin nlturarea primei linii,: deoarece

min(a 2 ,b1 )=b1 =15 , punem (conform 2))

x21 = 15, x31 = 0 ( x31 component nebazic).

Modificm pe a2 i b1 nlocuind cu a2 = a2 x21 = 25, b1= b1 x21 = 0 .


Pasul al treilea: a rmas de completat tabelul format din liniile a doua, a treia i ultimile

trei coloane. Cum min(a 2 ,b 2 )=b2 =10 punem x22 = 10 , x32 = 0 ( x32 component nebazic)
nlocuindu-i cu a2 = a2 x22 = 15, b2 = b2 x22 = 0 .
Pasul al patrulea: a rmas de completat tabelul format din ultimile dou linii i coloane.

Cum min(a 2 ,b3 )=a =15 , punem (conform 1)) x23 = 15, x4 = 0 ( x24 component nebazic).
i b3 nlocuindu-i cu a2= a2 x23 = 0,
Modificm pe a23

b3 = b3 x23 = 10 .
Pasul al cincilea: a rmas de completat tabelul format din ultima linie i ultimile dou

coloane. Cum min(a 3 ,b3 )=10 punem x33 = 10 . Modificm pe a3 i b3 nlocuindu-i

a3 = a3 x33 = 10, b3 = b3 x33 = 0 .


Pasul al aselea: obligatoriu vom pune x34 = 10 .

S-a obinut o soluie admisibil de baz:


x11 = 35, x12 = 0, x13 = 0, x14 = 0, x21 = 15, x22 = 10, x23 = 15, x24 = 0, x31 = 0, x32 = 0,
x33 = 10, x34 = 10

costul total al transportului fiind 300 u.m.

b) Metoda costului minim. Vom considera din nou tabelul simplificat:


4

2
25

2
30

3
10

10

35, 10, 0
40, 30, 0,

3
4
2
3
20, 0
20
50 10 25 10
20
0
0
0
63

cu

0
Pasul nti: mincij =c12 = c13 = c 21 = c 22 = c33 = 2 . Putem determina ori care dintre
componentele x12 , x13 , x21 , x22 , x33 . Lum

x22 =min(a 2 ,b 2 )=10 ,

x12 = x32 = 0

(componente

nebazice). nlocuim pe a2 i b2 cu a2 = a2 x22 = 30, b3 = b2 x22 = 0 .


Pasul al doilea: min cij = c13 = c 21 = c33 = 2 . Lum x21 =min(a 2 ,b1 )=30 , x23 = x24 = 0

(componente nebazice). nlocuim pe a2 i b2 cu a2 = a2 x21 = 0, b1 = b1 x21 = 20 .


Pasul al treilea: min cij = c13 = c33 = 2 .

Lum x13 = min(a1 , b3 ) = 25, x33 = 0 (component nebazic). nlocuim a1 i b3 cu

a1 = a1 x13 = 10, b3 = b3 x13 = 0 .


Pasul al patrulea: min cij = c14 = c31 = c33 = 3 .

Lum

x31 = min(a3 , b1) = 20, x11 = 0

(component bazic),

x34 = 0

(component

nebazic). nlocuim a 3 i b1 cu a3 = a3 x31 = 0, b1= b1 x31 = 0 .


Pasul al cincilea: obligatoriu x14 = 10 .

Am obinut pentru problem o soluie

admisibil de baz degenerat ( x11 = 0 component bazic). Ea este indicat n tabelul de mai
sus.Costul unui asemenea transport este 220 u.m. Metoda costului minim ne conduce de cele mai
multe ori la o soluie admisibil de baz mai bun dect metoda diagonalei, n sensul c
realizeaz o valoare a cheltuielilor de transport mai mic.

6.2. SOLUII OPTIME PENTRU O


PROBLEM DE TRANSPORT
Soluiile optime (soluii admisibile ce realizeaz minimul funciei obiectiv) ale unei
probleme de transport le vom cuta n mulimea soluiilor admisibile de baz nedegenerate. S
considerm c am determinat pentru problem o soluie admisibil de baz nedegenerat:

x=( xij )T . Pornind de la aceasta s vedem cum putem obine o soluie admisibil.
Convenim ca o pereche de indici (i, j) s o numim celul. Cnd vom spune celul liber
nelegem c ea se refer la o component nebazic (secundar), adic nu se gsete printre cele
m+n-1 . Celule ocupate vor fi cele care se refer la componentele bazice (principale). S

considerm o celul liber (i, j) .

64

Definiia 6.1: Un ir de celule care ncepe cu celula liber (i, j) i se termin cu


aceasta, coninnd n rest numai celule ocupate i anume cte dou din aceiai linie i
coloan se numete ciclul celulei libere (i, j) .
Cel mai simplu ciclu al unei celule libere (i, j) se prezint sub forma de mai jos unde n
dreptul celulelor am scris i componentele corespunztoare ale soluiei.

xij1
(i, j)

(i1 j1 )

(i1 ,j)

(i1 ,j1 )

xi1 j x ij (componenta nebazic


xi1 j1 ), o valoare > 0 .Vom obine atunci
S atribuim componentei
un vector care are m + n componente diferite de zero, acesta trebuind s verifice sistemul de
restricii.
Acestea sunt verificate dac vom scdea i aduna succesiv valoarea la componentele
care au intrat n ciclul celulei libere (i, j) . Indicm pe acelai ciclul acest lucru.

(i, j)

xij1

(i1 ,j)

(i1 ,j1 )

x i1 j

xi1 j1 +

(i1 j1 )

Pentru a fi verificate condiiile de nenegativitate va trebui ca s fie luat astfel nct

xij 1 0 i xi1 j 0 .
Odat ndeplinite aceste condiii putem spune c am obinut o nou soluie admisibil
x( xij ) unde:

xij = , xij = xij1 , xi1 j1 = xi1 j1 +


xi1 j = xi1 j , x ke = xke pentru k i, i1 ; j j , j1

65

(6.2)

Dorind acuma ca noua soluie admisibil s fie i admisibil de baz este suficient s
considerm:

= min( xij1 , xi1 j )

(6.3)

n acest fel se determin care component bazic devine nebazic. Relaia (6.3) reprezint
forma criteriului de ieire din algoritmul pentru gsirea soluiilor optime a unei probleme de
transport.
S vedem acum care sunt condiiile ca soluia admisibil de baz x s fie soluie optim.
S evalum diferena f ( x ) -f ( x ) . Vom avea:
m

f ( x ) -f ( x ) = cke ( xke xke ) = cij + cij1 ci1 j1 + ci1 j


k =1 e=1

sau
f ( x ) f ( x ) = ij

(6.4)

ij = c ij + c ij1 c i1 j1 + c i1 j

(6.5)

unde

care reprezint suma algebric cu semn alternat a costurilor celulelor corespunztoare ce au intrat
n ciclu i care ncepe cu cij .
Din (6.5) se observ c dac pentru toate celulele libere (i, j) vom avea ij 0 , i aa cum

> 0 , soluia admisibil de baz x( xij ) considerat reprezint soluia optim a problemei de
transport. Rezult n felul acesta c criteriul de optimalitate este
(6.6)

ij 0

pentru toate celule libere (i, j).


Tot din (6.4) se constat c dac exist ij 0 , soluia x poate fi mbuntit. Pentru
aceasta fie:
(6.7)

ij = max ke
ke 0

Atunci componentei nebazice xij i vom atribui o valoare > 0 . Relaia (6.7) reprezint
forma criteriului de intrare n algoritm. Mrimile ij joac rolul diferenelor z j c j din problemele
de programare de care ne-am ocupat.
Sintetiznd cele de mai sus n practic procedm n felul urmtor:

a) Se determin o soluie admisibil de baz nedegenerat prin una din cele dou metode
prezentate.

b) Pentru toate celulele libere se calculeaz cantitile ij .


66

dac toate cantitile ij sunt mai mici sau egale cu zero, atunci soluia este optim;

dac exist ij > 0 se trece la etapa urmtoare.

c) Se aplic criteriul de intrare. Vom atribui o valoare > 0 componentei x ij (nebazic)


cea pentru care avem ndeplinit relaia (6.7).

d) Se consider ciclul celulei x ij , se introduce n ciclu i se aplic criteriul de ieire.


Se determin valoarea lui dup relaia (6.3) indicndu-se deci care component bazic devine
nebazic.

e) Etapele algoritmului se reiau pn se gsete soluia optim a problemei.


Observaii:
a) Prezena semnului de egal n criteriul de optim i de intrare n baz, indic existena mai
multor soluii optime ;

b) Pe parcursul aplicrii algoritmului pot s apar soluii admisibile degenerate care pot
conduce la un fenomen numit fenomen de ciclaj. Pentru evitarea apariiei soluiilor
admisibile degenerate se ntrebuineaz aa-numita metod a perturbrii. Aceasta
const n nlocuirea cantitilor a i cu a i + , i cantitii bn cu bn + m (unde reprezint
o cantitate foarte mic, strict pozitiv). La finalul algoritmului, dup determinarea soluiei
optime a problemei peturbate, se face = 0 , obinndu-se soluia optim a problemei
iniiale.

c) Dac la aplicarea criteriului de intrare sunt mai multe mrimi ij pozitive maxime egale
putem lua oricare dintre acestea.

Exemplul 6.2. S se determine soluiile optime ale problemei de transport din exemplul 6
Pentru a fi siguri c nu apar soluii admisibile de baz degenerate aplicm de la nceput
metoda perturbrii, adic considerm:
a1 =35+, a 2 =40+, a 3 =20+, b1 = 50, b 2 = 10 b3 = 25, b 4 = 10, +3
O soluie admisibil de baz determinat prin metoda costului minim din tabel este dat n
tabelul:

67

C
D

C1

C2
4

D1
D2
D3
bj

C3
2

10

C4
2

25

ai
3

35+

40+

40+
10

20+

10+2

10

50

25

10+3

95+3
95+3

S gsim cantitile ij pentru celulele libere. Considerm ciclul celulei libere (1,1) i n
dreptul celulelor scriem costurile.

Vom avea:

(1,1)

(1,4)

(3,1)

(3,4)

11 = 4 + 3 3 + 3 = 1 . Analog,

22 = 2 + 2 3 + 3 3 + 2 = 1
23 = 4 + 2 3 + 3 3 + 2 = 3
24 = 5 + 3 3 + 2 = 3
32 = 4 + 2 3 + 3 = 2
33 = 2 + 2 3 + 3 = 0

Deoarece toate cantitile ij sunt mai mici sau egale cu zero am gsit soluia optim a
problemei. Fcnd =0 gsim:
x11 = 0, x12 = 10, x1 = 25, x14 = 0, x21 = 40, x22 = 0, x23 = 0, x24 = 0
x31 = 10, x32 = 0, x33 = 0, x34 = 0, (min)f(x) = 210 u.b.

Deoarece 33 = 0 , algoritmul poate continua atribuind componentei x33 (nebazic), o valoare

> 0 . Considerm ciclul celulei (3,3) i introducem pe n ciclu pentru a satisface restriciile.

25

(1, 3)

(1,4)

(3,3)

68
10 + 2

(3,4)

Aplicm criteriul de ieire lund = min(25, 10 + 2)=10+2 .


Componentele noii soluii sunt date n tabelul:
c

C1

D1
D2
D3

C2

C3
2

10

C4
2

15- 2

ai
3

35+

10+3

40+

40+
10

bj

20+

10+2

10

50

25

95+3
95+3

10+3

Fcnd =0 gsim soluia optim.


x11 = 0, x12 = 10, x13 = 15, x14 = 10, x21 = 40, x22 = 0, x23 = 0, x24 = 0
x31 = 10, x32 = 0, x33 = 10, x34 = 0, (min)f(x) = 210 u.b.

Exemplul 6.3 S se determine soluiile optime ale problemei de transport:


c
D

C1

D1
D2
bj

C2

C3

ai

20

40

50
25
75

30

90

Problema nu este echilibrat. Vom aduga un depozit cu costuri zero.


Vom avea deci:
c
D

C1

D1
D2
D3
bj

40

C2

C3

ai

10

25

50
25
15
90
90

O soluie admisibil de baz determinat prin metoda costului minim din tabel este
prezentat n:
69

c
D
D1

C1
25

bj

C3
2

1
20

ai
3

5
4

D2
D3

C2

1
25

15
40

20

30

50
25
15
90
90

Componentele soluiei au fost determinate n ordinea:


x31 = 15, x11 = 25, x21 = 25, x12 = 20,
x13 = 5, x21 = 0, x22 = 0, x32 = 0, x33 = 0

Pentru celulele libere calculm cantitile ij .


21 = 3 + 1 3 + 1 = 4
22 = 4 + 2 3 + 1 = 4
32 = 0 + 2 1 + 0 = 1
33 = 0 + 3 1 + 0 = 2

Soluia nu este optim. Avem c 33 = max ij =2 . Considerm ciclul celulei (3,3)


ij 0

componentei x33 (nebazic) i atribuim o valoare > 0 i introducnd pe n circuit avem:

5 (0)

25 + (30)

(1,1)

(1,3)

(3,1)

(3,3)

15 (10)

(5)

Dup criteriul de ieire lum = min(1,15) = 5 . Noua soluie este prezentat n tabelul:

70

c
D

C1

C2
1

D1

30

ai
3

50

20
3

D2

C3

25

25
0

D3

10

bj

15

40

20

90

30

90

Pentru celulele libere vom avea:


13 = 3 + 1 0 + 0 = 2
21 = 3 + 1 0 + 0 = 2
22 = 4 + 2 1 + 0 0 + 1 = 2
32 = 0 + 2 1 + 0 = 1

Soluia nu este optim. Atribuim componentei x32 o valoare > 0 .

20 (10)

30 + (40)

(1,1)

(1,2)

(3,2)

(3,1)
10 (0)

(10)

Noua soluie este prezentat n tabelul:


c
D
D1

C1
1
40

C3
2

ai
3

50

10
3

D2

25

25
0

D3
bj

C2

0
10

40

20

15

5
30

90
90

Aceast soluie este optim deoarece avem:


13 = 1, 21 = 3, 22 = 3, 31 = 1 .

Soluia problemei iniiale va fi:


71

x11 = 40, x12 = 10, x13 = 0, x21 = 0, x22 = 0, x23 = 25 . (min)f(x) = 85u.b.

Se observ c cerinele centrelor C2 i C3 nu vor fi satisfcute n totalitate.

72

US7 Serii de numere reale


Problema sumelor infinite (a seriilor) este adesea ntlnit n asigurri i finane.
Rezolvarea ei presupune a stabili dac o astfel de sum exist i n caz afirmativ, care este
valoarea ei. Nu este o problem uor de rezolvat pentru ca nu toi studenii cunosc bazele
analizei matematice (mai precis teoria irurilor de numere reale). Prin activitile tutoriale
completm acest lucru, dup care definim noiunile fundamentale (serie convergent, serie
divergent, suma unei serii convergente, criteriu de convergen etc.). Se insist asupra faptului
c suma unei serii convergente se poate aproxima, dup ce (printr-un criteriu dintr-o list destul
de bogat) am stabilit natura ei.
Studenii trebuie s neleag mai nti ce nseamn serie convergent analiznd
exemplele clasice: seria geometric, armonic, armonic generaliat, telescopic. Urmeaz apoi
reinerea criteriilor care se aplic oricrei serii (criteriul general de convergen, criteriul general
de divergen). Dup aceast etap urmeaz criteriile pentru fiecare tip de serie (criterii pentru
serii cu termeni pozitivi, criterii pentru serii cu termeni alternai, criterii pentru serii cu termeni
oarecare).
Dei este vorba de un singur subiect teoretic, sunt necesare aproximativ 8 ore
pentru nsuirea lui: dou ore pentru noiunile teoretice generale, dou ore pentru seriile
remarcabile, dou ore pentru seriile cu termeni pozitivi i dou ore pentru seriile cu termeni
oarecare i pentru seriile alternate.
Poziiile [1] i [3]-[6] din lista bibliografic pot fi de un real ajutor, dar pot fi utile
si alte tratate de analiz matematic.
*
*

Este bine cunoscut faptul c, n prezent, fenomenele economice devin din ce n ce mai complexe
i interdependente; mai nou, tendina de globalizare a economiei (i nu numai) duce la o

concuren acerb pe mai toate pieele i n mai toate domeniile de activitate economic,
fenomen care se simte din ce n ce mai pregnant i n economia romneasc.
Aceste situaii, cer din partea specialitilor n economie, cunotine ct mai precise n
vederea observrii, nelegerii, modelrii i rezolvrii pe baze riguros tiinifice a problemelor
complexe cu care se confrunt. Aceast abordare nu mai este astzi posibil, fr recurgerea la
un aparat matematic ct mai adecvat.
73

Modul mai puin riguros, chiar empiric, de luare a deciziilor economice doar pe baza unei
simple experiene, este total depit, astfel nct cei care nu se vor adapta noilor condiii i
cerine economice, vor fi eliminai ncet, ncet de pe pia.
n acest capitol se prezint, ntr-o manier accesibil studenilor economiti, cteva
elemente de baz din teoria seriilor numerice i a seriilor de funcii (cazul particular al seriilor de
puteri). Aplicaiile practice ale acestei teorii se ntlnesc n multe domenii de cercetare din
matematic, fizic, chimie, biologie etc. n particular, aplicaiile cu caracter economic ale teoriei
seriilor sunt multiple i permit modelarea i rezolvarea unor probleme economice cu caracter att
determinist ct i aleator (probabilistic).
Elemente i aplicaii ale teoriei seriilor sunt regsite n Teoria probabilitilor i Statistica
economic, Micro- i Macroeconomie, Gestiunea stocurilor i a fenomenelor de ateptare etc.
Pentru parcurgerea i nelegerea noiunilor prezentate n acest capitol sunt necesare
noiuni de teoria limitelor i a irurilor studiate la Analiza Matematic din clasa a XI-a.

7.1 SERII NUMERICE


7.1.1. IRURI DE NUMERE REALE
Definiia 7.1.1: Numim ir de numere reale, o aplicaie:

{ff (n): N =aR R


n

Vom nota irul cu simbolul: (a n )nN ; a n se numete termenul general al irului.

Definiia 7.1.2: Spunem c irul (a n )nN este convergent ctre un numr a R , dac,
orice vecintate a lui a conine toi termenii irului cu excepia unui
numr finit de termeni.

Vom nota cu a n a sau lim a n = a .


n

Numrul "a" se numete limita irului i dac exist este unic. Dac irul (a n )nN nu este
convergent, atunci acesta se numete ir divergent. Un ir divergent sau nu are limit sau
limita sa este + sau .
74

Exemple:

a) a n =

1 n
n
n2
1 + sunt iruri convergente (cu limitele 0, 1
;
b
=
;
c
=
n
n
2
2
n
2
n +1
2n + 3

respectiv e=2,7.11;
b) a n = n ; b n =

n 2 +1
; c n = 3 1 n 2
3n

sunt iruri divergente cu limitele + , + ,

respectiv ;
c)

a n = (1)n , b n = (1)n ln(n 2 + n + 1) , cn = sin(n +1) sunt iruri divergente care nu au


limit.

Teorema 7.1.1 (de caracterizare a irurilor convergente)


irul an a dac i numai dac: ( ) > 0,()n  astfel nct an a < , pentru
( )n n .
Teorema 7.1.2. (Cauchy)
irul (an )n este convergent dac i numai dac: ( ) > 0 , ()n  astfel nct :

an+k an < , pentru ( )n n i ( )k * .


Observaii:
i) Cele dou teoreme, ca i definiia, nu sunt folosite n mod curent n aplicaii practice; cu
ajutorul lor se pot demonstra rezultate a cror aplicare este mult mai simpl (de exemplu,
teorema de convergen a irurilor monotone i mrginite, teorema cletelui etc.).
ii) Aa cum se observ, aplicarea teoremei 7.1.2. nu presupune cunoaterea aprioric a
limitei a, n enunul acesteia intervenind numai termenul general a n respectiv a n+k ;
acest lucru este deosebit de util n aplicaiile care conin iruri recurente sau n care
limita irului este dificil de determinat.

75

7.1.2 NOIUNEA DE SERIE NUMERIC.


CONVERGEN.
PROPRIETI GENERALE ALE SERIILOR.
Dup cum se tie, oricrei mulimi finite {a 1 , a 2 , , a n } de numere reale i se poate asocia
un numr real s = a 1 + a 2 + + a n numit suma acestora. Se pune ntrebarea fireasc: dac
mulimea conine o infinitate de numere reale

{a1 , a 2 ,, a n ,} (cu alte cuvinte un ir de

numere reale (a n )n ) i-am putea asocia un numr S  care s generalizeze conceptul de
sum finit?
Fie irul : (a n )n : a 0 , a1 , a 2 ,, a n ,
Vom asocia acestuia, un nou ir de numere reale, (Sn ) n : S0 ,S1 ,S2 , ,Sn, definit
astfel:

S 0 = a 0

S1 = a 0 + a 1

S 2 = a 0 + a 1 + a 2
..........................

ak
S n = a 0 + a 1 + a 2 + + a n k
=0

(7.1.1)

pe care l vom numi irul sumelor pariale ataat irului (a n ) nN .


Definiia 7.1.3. Numim serie numeric, de termen general a n , expresia

def

a n = lim Sn a 0 + a 1 + a 2 + a n +

n =0

(7.1.2)

Observaie: n unele cazuri numerotarea termenilor seriei poate ncepe de la n = 1 a n sau


n =1


de la n = n 0 oarecare fixat a n (vezi i proprietile seriilor numerice).
n =n 0

Definiia 7.1.4.: Spunem c seria a n este o serie:


n =0

a) convergent (C ), dac irul (Sn ) n este ir convergent;


b) divergent (D) , dac irul (Sn ) n este ir divergent.

76

Cu alte cuvinte problema convergenei unei serii numerice este echivalent cu problema
convergenei unui ir de numere reale i anume, irul sumelor pariale (Sn ) n .

Observaii:

n =0

n =0

i) Dac Sn S , vom spune c seria a n (C) i are suma S (notm: a n = S );

n =0

n=0

ii) Dac Sn , spunem c seria a n (D) i are suma notm a n = );

iii) Dac (Sn ) n nu are limit, spunem c a n (D) i nu are sum.


n=0

n studiul seriilor numerice, trebuie cercetat (ca i n cazul irurilor) dou aspecte:
-

natura seriei (dac este convergent sau divergent)

suma seriei (n caz de convergen)

Dac pentru iruri stabilirea convergenei i determinarea limitei acestora este n cele mai
multe cazuri una i aceeai chestiune, n cazul seriilor situaia se schimb radical; de cele mai
multe ori este relativ uor s stabileti convergena seriei, dar foarte greu, ba cte odat chiar
imposibil de determinat suma acesteia.
De obicei, cu metodele specifice analizei numerice, se determin o aproximaie S a
sumei S a seriei ( S  S ).
Pentru a se cerceta natura unei serii, nu se poate folosi ntotdeauna definiia, ci adesea se
utilizeaz condiii echivalente cu aceasta sau numai condiii suficiente de convergen numite
criterii de convergen. Vom prezenta unul dintre aceste criterii n cele ce urmeaz.

Teorema 7.1.3. (criteriul general de convergen a lui Cauchy)

Seria an este (C) dac i numai dac: ( ) > 0,()n  astfel nct:
n=1

an+1 + an+2 ++ an+k < , pentru ( )n n , ( )k  .


Aceast teorem se obine ca o consecin a Teoremei 7.1.2, considernd n loc de irul
(a n ) n , irul sumelor pariale (Sn ) n . ntr-adevr, conform (7.1.1) avem:

Sn+k Sn = (a1 + a n + a n+1 + + a n+k ) (a1 ++ a n ) =

= a n+1 + + a n+k

77

7.1.3. EXEMPLE REMARCABILE DE SERII

1) Seria geometric aqn ; cu a,q 


n=0

Termenul general al acestei serii are forma a n = aq n (*) i depinde de doi parametri
(constante reale) a, q. Evident, este logic ca natura seriei i suma acesteia n caz de convergen
s depind de aceti parametri. Astfel, dac:
i)

a = 0 , atunci a n = 0 , ( ) q  , deci seria este convergent i are suma S = 0 .

ii)

a 0 , avem:
(*)

Sn a 0 + a1 + a 2 + a n = a + aq + aq 2 + + aq n
= a(1 + q + q 2 + + q n )
deci Sn reprezint suma unei progresii aritmetice cu raia q (de aici i numele
seriei) i conform rezultatelor de la acest capitol (vezi manualul de Algebr, clasa
a X-a) vom avea:

1 q n+1
; q 1
a
Sn = 1 q

a(n+1);
q=1
Trecnd la limit n relaia de mai sus, obinem:
a

; q (1,1)
1 q

lim Sn = ; q [1, )

/) ; q (, 1]
(

(depinde de semnul lui a)

cu alte cuvinte, pentru:

q (1,1) aq n = a
seria converge cu suma S = a

1 q
1 q
n =0
(7.1.3)

n
q (,1] [1, ) aq (D) (cu suma S = sau nu exist )
n =0

Observaie: De fapt, aceast serie cuprinde o infinitate de serii particulare (pentru a, q


avnd valori fixate) a cror natur o cunoatem; foarte important este c, n caz de convergen,

tim i suma seriei.

78

Exemple:
a)

n
1
1
1

n , este serie geometric cu a = 1, q = i conform (7.1.3) rezult c:

2
n =0 2
n =0 2

1
1 1
1
= 1 + + 2 + + n + = 2 (C)
n
2 2
2
n =0 2

b)

n =0

1 n
1
, este serie geometric cu a = 1 i q = i conform (7.1.3)

3
n =0 3

(1)n

9n

rezult c:

n =0

c)

(1)n

1
1
(1)n
3
+
+
+ =
(C)
4
9
81
9n

= 1

9n

5 n
5n +1
, este serie geometric cu a = 5, q = 5 i conform (7.1.3) seria

2n
4
4
n =0 2
n =0

5n +1
diverge n acest caz 2n = + .

n =0 2

d)

n +1
(1)

n =0

( 2)

(1) 2
n =0

este serie geometric cu a = 1, q= 2 i deci

seria este divergent; mai mult suma nu exist.


1

2) Seria armonic generalizat ; R


n=1 n

Evident, ca i n irul seriei geometrice, natura (i n caz de convergen suma) seriei


armonice generalizate, va depinde de valoarea parametrului . Aplicnd, Teorema 4.2 se poate
arta c, seria:
(C)

; >1

1

n =1 n

(7.1.4)
(D)

; 1

Observaii:
i) n caz de convergen ( > 1) , nu exist o formul general de stabilire a sumei S n
funcie de parametrul , asa cum s-a stabilit n cazul seriei geometrice;
ii) Evident, n cazul n care seria diverge ( 1) , suma seriei este S = + (ca serie cu
termeni pozitivi).
79

Exemple:

a)

n=1

b)

n=1

1
(D) ,deoarece = 1
n

1
(C) ,doarece = 2 > 1
n2

c)

n=1

1 1
1

= 1 + + + + + = +)
n=1 n

2 3
n

Seria

2
n=1
n3

n2

n =1

1
1
1
1


=
1
+
+
+

+
+

=
S

n=1 n 2
22 32
n2

(D) , deoarece =

2
1
3

1
se numete seria armonic (simpl) sau seria lui Riemann, deoarece
n

termenul general an este media armonic a vecinilor si, adic satisface relaia

2
1
1
.
=
+
a n a n 1 a n +1

1
3) Seria telescopic

n=1 n(n + 1)
Aceast serie este convergent. ntr-adevr scriind termenul general a n =
forma (*) a n =

1
sub
n (n + 1)

1
1

, obinem termenul general al irului sumelor pariale (Sn ) nN de


n n +1

forma:

Sn = a1 + a 2 + + a n =

1
1
1
1
+
+
++
=
1 2 2 3 3 4
n (n + 1)

(*)
1
1 1 1 1 1
1
= 1 + + + +
= (dup simplificri)
2 2 3 3 4
n n + 1

= 1

Atunci

n1

1
.
n +1

1
1
1
= lim Sn = lim 1
,
deci
= 1 (C)

n
n

n(n + 1)
n +1
n-1 n(n + 1)

Dac notm cu n =

1
1
, atunci termenul general al seriei a n =
, se poate scrie
n ( n + 1)
n

sub forma:
(7.1.5)

a n = n n +1

Seriile numerice a cror termen general an au forma de mai sus, se numesc serii

telescopice i se poate observa uor ca seria a n (C) ( n ) nN (C) .


n =1

80

Mai mult seria va avea suma S = 1 , unde 1 este primul termen al irului

( n ) nN , iar = lim n .
n

Vom enuna n continuare cteva din proprietile generale ale seriilor numerice, care se
pot demonstra relativ uor, innd cont de definiia seriei i a operaiilor cu iruri convergente.

7.1.4. PROPRIETI GENERALE ALE


SERIILOR NUMERICE

(P1) Dac unei serii a n , i se adaug sau i se suprim un numr finit de termeni,
n =1

natura acesteia nu se schimb.

Observaie.

Evident, n caz de convergen, suma S a unei serii se modific

corespunztor prin adugarea (sau scderea) a sumei termenilor finii care se adaug (sau se
suprim).

(P2) Sac unei serii convergente a n , i se asociaz termeni n grupe finite, cu


n =1

pstrarea ordinii lor, atunci se obine tot o serie convergent i cu aceeai sum.
Observaii:
i) Proprietatea de mai sus, poate fi scris i sub forma:

(P2 ) Dac a n = a1 + a 2 + + a n + = S , atunci i:


n =1

(a1 + a 2 + + a n1 ) + (a n1 +1 + + a n 2 ) + (a n 2 +1 + + a n 3 ) + = S

ii) Asociind termenii unei serii divergente, n grupe finite cu pstrarea ordinii se
pot obine serii convergente.
Exemplu:

Fie seria (1) n = 11 + 11 + + (1) n + (termenul general fiind a n = (1)n )


n =0

81

Atunci:
S 0 = 1, S1 = 1 1 = 0, S 2 = 1 1 + 1 = 1, S3 = 1 1 + 1 1 = 0,
deci: S 2n = 1 i S 2 n +1 = 0 ; evident irul sumelor pariale (S n ) nN diverge deoarece are dou

subiruri care converg la limite diferite. Rezult c seria (1) n ( D) i nu are sum.
n =0

Dac asociem termenii n grupe de cte doi (sau de cte patru, ase, etc.) obinem:
(1 1) + (1 1) + (1 1) + (1 1) + = 0 + 0 + + 0 + = 0

deci noua serie obinut converge i are suma S = 0.

n =1

n =1

(P3) Dac seriile a n i b n sunt convergente cu sumele S1 respectiv S2, atunci seria

(a n + b n ) converge i are suma S1 + S2.

n =1

Cu alte cuvinte dac:

n =1

n =1

n =1

a n = S1 , b n = S 2 (a n + b n ) = S1 + S 2

n =1

n =1

(7.1.6)

(P4) Dac R * , atunci seriile a n i a n au aceeai natur; mai mult n caz de

n =1

n =1

convergen, dac a n = S atunci a n = S .

Teorema 7.1.4. Dac seria an (C), atunci lim an = 0


n

n=1

Demonstraie:
Fie S n = a 1 + a 2 + + a n , ()n N * . Deoarece seria converge, avem:

a n = lim S n = S (1)

n =1

Dar a n = S n S n 1 ; trecnd la limit n aceast relaie obinem:


(1)

lim a n = lim (S n S n 1 ) = lim S n lim S n 1 = S S = 0

q.e.d.

82

Observaie: Condiia din teorema de mai sus (a n 0) este o condiie necesar dar nu i
suficient pentru convergena unei serii; deci, dac termenul general a n 0 acest lucru nu

implic obligatoriu c seria a n (C). Ca exemple se pot da cazurile particulare ale seriei
n =1

1
1
(D) chiar dac a n = 0 .
n
n =1 n

armonice. Astfel

O formulare echivalent a teoremei 7.1.4. des folosit n aplicaii practice, este:


Teorema 7.1.5. Criteriul general de divergen (C.G.D)

Fie seria an , an  . Dac lim an 0 atunci seria an (D).


n

n=1

n=1

Exemple:
a)

n
n
1
(D) , deoarece lim a n = lim
= 0
n
n 2n + 1
2
n =1 2n + 1

n +1
b)
(D), deoarece:
n =1 n

n + 1
1
lim a n = lim
= lim 1 + = e 2,71 0
n
n n
n
n
c)

1+ n n2
1+ n n 2
(D) , deoarece lim a n = lim
= 0
n
n
2n
2n
n =1

n concluzie, dac:

i) lim a n 0 a n (D)
n

n =1

ii) lim a n = 0 a n poate fi (C) sau (D) (trebuie fcut o analiz suplimentar n
n

n =1

acest caz)

7.2 SERII CU TERMENI POZITIVI


Definiia 7.2.1. Numim serie cu termeni pozitivi , o serie de forma:

a n cu a n 0, ( )n N .

n =1

83

Teorema 7.2.1. (de caracterizare a convergenei seriilor cu termeni pozitivi)

Seria cu termeni pozitivi a n , a n 0 converge dac i numai dac irul sumelor


n =1

pariale (Sn )n este mrginit.


Demonstraie:
Avem

S n +1 S n = (a 1 + a 2 + + a n +1 ) (a 1 + a 2 + + a n +1 ) = a n +1 0 deci

S n +1 S n , adic

irul (S n ) nN este monoton cresctor.


Dac (Sn ) n este i marginit (superior), rezult c este convergent (conform teoremei de

convergen a irurilor monotone i mrginite) deci a n (C).


n =1

Reciproc, dac a n (C) (Sn ) n (C). Dar un ir convergent este obligatoriu mrginit,
n =1

deci teorema este demonstrat.

q.e.d.
Observaie: n aplicaiile practice, Teorema 7.2.1. nu este folosit foarte des deoarece,
n general, este relativ complicat a se demonstra mrginirea irului (Sn ) n ; ntradevr, trebuie
demonstrat relaia:

Sn = a1 + a 2 + + a n < M,

( )n N* cu M > 0 constant care nu depinde de

n  .
Mult mai utile sunt urmtoarele rezultate (numite criterii de convergen), care pot fi
clasificate n dou categorii: criterii de comparaie i criterii cu limit.

I) Criteriul de comparaie de specia I (cu inegaliti simple)

n =1

n=1

Fie seriile: a n i b n care satisfac relaiile 0 a n b n , ( )n  .


Atunci:

i) Dac b n (C)
n =1

ii) Dac a n (D)


n =1

a n (C)
n =1

b n (D)
n =1

84

n!
n!
. Termenul general a n = n satisface:
n
n
n =1 n

Exemplu: Fie seria


0 an =

1 2 3 n
1 2 3
n 1 2
2 not
= = 2 = b n
n n n n n n n
n n n n

Dar:

2
1
=
2
cu = 2 > 1 )
(C)
(ca
serie
armonic

generalizat

2
2

n =1 n
n =1 n
n =1 n

bn =

n =1

n!
(C).
n
n =1 n

Atunci conform punctului i) din criteriu

II) Criteriul de comparaie de specia a III-a (cu limit)

n =1

n=1

Fie seriile a n i b n cu a n , b n 0 . Dac exist:


lim

an
= k (0, )
bn

(7.2.1)

atunci seriile au aceeai natur.

Exemplu: Fie seria

n =1

1
1
cu a n =
0
2n + 3
2n + 3

n =1

n=1

Lum ca serie de comparaie, seria armonic (simpl) bn =

1
, despre care tim
n

c diverge. Deoarece:
1
a
n
1
1
lim n = lim 2n + 3 = lim
= k = (0, ) deci conform criteriului,
1
n b
n
n 2n + 3
2
2
n
n

n =1

n=1

seria a n are aceeai natur cu seria b n , deci diverge.

Observaii:
i)

Criteriul de comparaie la limit, trateaz i cazurile cnd k=0 sau k = + , dar s-a
renunat la prezentarea lor pentru simplificarea expunerii.

ii) Aplicarea criteriilor de comparaie, nu este n general foarte simpl, deoarece trebuie
satisfcute simultan urmtoarele dou condiii:
85

a) alegerea seriei de comparaie (de exemplu, b n ), funcie de seria dat (de


n =1

exemplu, a n a crei convergen vrem s o stabilim);


n =1

b) trebuie cunoscut aprioric natura seriei b n (convergent sau divergent


n =1

Prima condiie este influenat foarte mult de abilitile matematice ale rezolvitorului, iar
cea de a doua de experiena sa. Pentru aceast din urm condiie, seriile geometric i
armonic pot furniza o infinitate de serii particulare (a cror natur o cunoatem) posibil de
folosit ca serii de comparaie.
iii) n schimb, urmtoarele criterii (numite criterii cu limit) se aplic mult mai uor,
formularea acestora depinznd exclusiv de termenul general an al seriei

a
n =1

crei natur vrem s o determinm.

III. Criteriul raportului (D`Alembert)

Fie seria a n , a n 0 i:
n=1

a n+1
= [0, ] . Atunci, dac:
n a
n
lim

i) < 1 a n (C)

n=1

ii) > 1 a n (D)

n=1

=
iii)
1
;
caz de nedeterminare (nu se poate preciza natura seriei)

Exemple:

n!
(n + 1)!
n!
; cu a n = n respectiv a n +1 =
. Atunci
n
n =1 n
n
(n + 1) n +1

1)

a n +1
(n + 1)! n n
n!(n + 1)
nn
= lim

=
lim

=
n a
n (n + 1) n +1 n!
n (n + 1) n (n + 1) n!
n

= lim

n!
n n 1

(dup simplificri) = lim


converge.
=
<
1,
deci
seria

n
n
n +1
e
n=1 n

2)

n=1

2n
2n
2n +1
;
cu
a
=

i
.
a
=
n
n
+
1
(n + 1)2 + 1
n 2 +1
n 2 +1

Atunci:
86

a n+1
2n 2
n 2 +1
n 2 +1
= lim 2
n = 2 lim 2
= 2 1 = 2 > 1 deci, seria
n n + 2n + 2
n n + 2n + 2
an
2

= lim

2n
, diverge.
2
n =1 n + 1

1
1
1
. Avem:
; cu a n = i a n +1 =
n
n +1
n =1 n

3)

a n +1
n
= lim
= 1 , deci conform acestui criteriu nu putem preciza natura seriei
n a
n n + 1
n
lim

1
(despre care tim ns c este divergent, vezi formula (7.4)).
n =1 n

armonice

IV. Criteriul rdcinii (Cauchy)

Fie seria a n , a n 0 i
n =1

lim n a n = [0, ] . Atunci, dac:

i) < 1 a n (C)
n=1

ii) > 1 a n (D)


n=1

iii) = 1 caz de nedeterminare (nu se poate preciza natura seriei )


Exemple:

1)

n=1

n2
n2
;
cu
a
=
0 . Atunci:
n
2n
2n

= lim

a n = lim

n2
n2
( n n )2 1
=
lim
=
<
1
deci,
seria
converge.

2
2n n 2
n =1 2 n

n + 1n
n + 1n

2)
; cu a n =

n
n
n=1

0 . Atunci:

= lim

n + 1n

n
n + 1 = lim 1 + 1 = e > 1
a n = lim
=
lim

n
n
n
n
n
n
n

deci seria diverge.


1
1
1
; cu a n = 2 0 . Atunci: = lim n a n = lim n 2 = lim
2
n
n n
n
n
n =1 n

3)

( n)
n

1
= = 1 , deci
1

1
(despre care tim c este
2
n =1 n

nu putem preciza cu acest criteriu, natura seriei

1
cu = 2 > 1) .

n =1 n

convergent, ca seria armonic generalizat,

87

Observaii:

i)

n unele din exemplele de mai sus am folosit limitele fundamentale:


lim

n =1

lim n Pk (n) = 1

unde: Pk (n) = a k n k + a k1n k1 ++ a 2 n 2 + a1n + a 0

(7.2.2)
polinom de grad

k cu

coeficieni reali i a k > 0


ii) Se observ c aplicarea acestor criterii, const doar n calculul unei limite; totui
dac termenul general al seriei a n , are o form mai complicat determinarea lui

poate fi o problem deloc uoar. Se poate apela n aceste cazuri la criteriile de


comparaie sau la alte criterii de o form mai complicat care nu sunt prezentate aici
(se poate consulta n acest scop, orice curs de analiz matematic care trateaz
convergena seriilor numerice).
iii) Datorit relaiei:

a n+1
= = lim n a n
n a
n
n
lim

(7.2.3)

rezult c dac un criteriu ne conduce la cazul de excepie = 1 , nu se ncearc


aplicarea celuilalt criteriu, deoarece se va obine aceeai concluzie; obinuit aplicarea
criteriului raportului sau rdcinii se face innd cont de forma termenului general a n
(astfel nct calculul limitei s fie ct mai simplu).
iv) Se observ, c exist situaii chiar pentru serii foarte simple n care aceste criterii
nu pot preciza natura seriilor ( = 1) . De obicei n aceste cazuri se aplic criteriile de
comparaie respectiv criteriul general de divergen (C.G.D), sau urmtorul criteriu
(a lui Raabe-Duhamel).
V) Criteriul lui Raabe Duhamel
a

Fie seria a n , a n 0 i lim n n 1 =  . Atunci, dac:


n
n=1
a n +1

i) > 1 a n (C)
n =1

ii) < 1 a n (D)


n =1

iii) = 1 ; caz de nedeterminare (nu se poate preciza natura seriei )

88

Exemple:

1)

n=1

1
1
; cu a n = 2 0 . Am vzut cum criteriul rdcinii ne conduce la cazul de
2
n
n

nedeterminare = 1 . Vom aplica criteriul lui Raabe Duhamel pentru a scpa din
aceast situaie.
Avem:
2
2
a

(n + 1) 2
= lim n (n + 2n + 1) n =
= lim n n 1 = lim n

1
n

n
a n +1 n n 2
n2

2n + 1
= 2 > 1 , deci seria converge.
n
n

= lim

2)

n=1

1
1
; cu a n =
0 . Se verific imediat c att criteriul raportului ct i
2n +1
2n +1

cel al rdcinii ne conduc la cazul = 1 . Dac aplicm criteriul lui Raabe Duhamel
obinem:
a

2n + 3
2n
= lim n n 1 = lim n
1 lim
=1

n
n

a n +1
2n + 1
2n + 1

deci (n acest caz) nici criteriul lui Raabe Duhamel nu ne scoate din cazul de
nedeterminare.
Dac

aplicm

schimb criteriul de comparaie la limit, considernd


1
a
n
1
armonic : b n = (D) , obinem k = lim n = lim
= .
n

bn
2n + 1 2
n=1
n=1 n

seria

Deci cele dou serii au aceeai natur, cu alte cuvinte seria

n=1

1
(D) .
2n +1

Obeservaii:

i)

Criteriul lui Raabe Duhamel nu se aplic (n mod obinuit) dect atunci cnd
criteriul raportului sau rdcinii ne conduc la cazul de nedeterminare = 1 . n cele
mai multe dintre situaii, acest criteriu ne scoate din cazul de nedeterminare; n caz
contrar se va ncerca aplicarea criteriilor de comparaie.

ii) Totui, exist situaii unde datorit formei termenului general al seriei aplicarea
direct a criteriului lui Raabe Duhamel aduce o simplificare a modului de calcul a
limitei.

89

7.3 SERII ALTERNATE

Definiia 7.3.1. O serie u n , u n  se numete serie alternat (cu termeni alternai)


n=1

dac, termenii si satisfac relaiile:


u n u n +1 < 0 , ( )n 

(7.3.1)

Observaii:

i)

Din (7.3.1) rezult c termenii seriei alterneaz ca semn; atunci termenul general u n
poate fi scris sub una din urmtoarele forme:

u n = (1) n+1 a n , a n > 0 (dac primul termen al seriei este pozitiv)


respectiv:

u n = (1)n a n , a n > 0
ii)

(dac primul termen al seriei este negativ)

Deci orice serie alternat poate avea una din urmtoarele dou forme:

n +1
n +1
(1) a n = a1 a 2 + a 3 a 4 + + (1) a n +
=1
n
(1)n a = a +a a + a + (1)n a +

n
1
2
3
4
n
n=1

(7.3.2)

Exemple:

a) (1)n+1
n=1

1
1
1
1
1
= 1 2 + 2 2 + + (1)n+1 2 +
2
n
2
3
4
n

b) (1)n n = 1 +2 3 + 4 + (1)n n +
n=1

n studiul convergenei seriilor alternate nu pot fi folosite criteriile de la serii cu termeni


pozitivi. Vom prezenta aici un singur criteriu specific seriilor cu termeni alternani.

90

Criteriul lui Leibniz:

Fie seria alternat (1) n a n cu a n > 0 . Dac irul (a n )n satisface condiiile:
n=1

i) a n 0

ii)(a n ) n este monoton descresctor (a n a n +1 , ( )n  )

atunci seria (1)n a n converge.


n=1

Observaii:
i)

Criteriul lui Leibniz ofer numai condiii suficiente de convergen nu i necesare;


cu alte cuvinte dac condiiile nu sunt satisfcute nu rezult c seria diverge, ci doar
faptul c criteriul nu poate fi aplicat.

ii) Totui, dac lim a n 0 , atunci (1) n a n (D) , dar datorit aplicrii criteriului general de
n

n=1

divergen lim u n = lim (1) n a n 0 .


n

iii) n cazul n care a n 0 , dar irul (a n )n nu este monoton descresctor criteriul lui Leibniz

nu este satisfcut, i nu putem afirma nimic despre natura seriei (1) n a n .


n=1

Exemple:

1
1 1 1
1
a) (1)n+1 = 1 + + + (1)n+1 + (seria armonic alternat)
n
2 3 4
n
n=1

Avem irul a n =

1
0 i este monoton descresctor, deci conform criteriului lui
n

Leibniz seria converge.

b) (1)n
n=1

este

n
n
1
; cu a n =
deci prima condiie a criteriului lui Leibniz nu
3n + 1
3n +1 3

satisfcut,

lim u n = lim (1) n

c) (1) n+1
n=1

acesta

neputnd

fi

aplicat.

Totui,

deoarece:

n
nu exist, rezult conform C.G.D. c seria diverge.
3n+1

sin 2 n
sin 2 n
1
, cu a n =
> 0 Deoarece 0 sin 2 n 1 0 a n
.
n
n
n

Trecnd la limit (teorema cletelui) obinem lim a n = 0 , deci prima condiie din
n

criteriul lui Leibniz este satisfcut. Se poate arta relativ uor c irul (a n )n nu
91

este monoton, deci condiia a doua nu este satisfcut i criteriul lui Leibniz nu
poate fi aplicat.
Pentru a putea totui preciza natura acestei serii, se pot aplica criterii de la serii cu
termeni oarecare (neprezentate aici) sau folosi noiunile din urmtorul subcapitol.

7.4 SERII ABSOLUT CONVERGENTE.


SERII SEMI CONVERGENTE.

Evident, n cazul seriilor cu termeni oarecare a n , a n  , nu se pot aplica n studiul


n=1

naturii acestora, criteriile formulate pentru seriile cu termeni pozitivi sau pentru seriile cu
termeni altenani, enunate n seciunile precedente 7.2 respectiv 7.3.
Totui, n seciunea 7.1 au fost enunate dou rezultate care pot fi aplicate tuturor seriilor
numerice, i anume: Criteriul general de convergen a lui Cauchy, respectiv Criteriul general de
divergen. Aplicarea lor, n special pentru stabilirea convergenei seriilor, este aa cum am mai
spus, de cele mai multe ori extrem de dificil. De aceea, matematicienii au cutat i au stabilit,
noi criterii, mai simple de aplicat n practic, cum ar fi: Criteriul lui Abel, Criteriul lui Dirichlet,
etc.
Chiar i aa, aplicarea lor necesit abiliti matematice mai deosebite, precum i o
oarecare practic n lucrul cu serii. Deoarece lucrarea de fa se adreseaz n mod special
studenilor economiti, s-a considerat util renunarea prezentrii acestor noi criterii; vom arta
totui c, n anumite situaii, studiul convergenei / divergenei seriilor cu termeni oarecare se
reduce la studiul convergenei / divergenei seriilor cu termeni pozitivi.

Definiia 7.4.1. Fie seria cu termeni oarecare a n , a n  . Spunem c:


n =1

a) Seria

a n , este absolut convergent (A.C.), dac seria moduleleor

n =1

convergent (ca serie cu termeni pozitivi).

n=1

n=1

n=1

b) Seria a n , este semi - convergent (S.C.), dac a n (C) dar , a n (D) .

92

an

n=1

este

Teorema 7.4.1. Dac seria a n , a n  este absolut convergent, atunci i seria


n=1

a n este convergent.

n=1

n=1

n=1

Demonstraie. Deoarece, seria a n (A.C.) a n (C). Aplicnd Teorema 7.1.3.


seriei modulelor, obinem:
( ) > 0, ()n  a.. a n +1 + + a n +k a n +1 + + a n +k < , ( )n n

i ( )k  (*)
Din proprietile funciei modul, rezult c:

a n+1 + + a n+k a n+1 + + a n +k (**)

Din (*) +(**) rezult c a n (C), conform criteriului general de convergen a lui
n=1

Cauchy.
q.e.d.
Observaie:
Reciproca teoremei de mai sus nu este adevrat; cu alte cuvinte, convergena seriei simple

nu implic convergena seriei modulelor a n (C)


/ a n (C) .
n=1

n =1

n =1

n =1

1
. Evident este o serie alternat i converge deoarece
n

Exemplu: Fie seria a n (1) n

1
, diverge ca serie armonic
n =1 n

satisface criteriul lui Leibniz. Totui, seria modulelor, a n


n =1

simpl.

1. ntruct seria valorilor absolute, a n , este o serie cu termeni pozitivi, pentru studiul
n =1

naturii acesteia se vor folosi criteriile enunate n seciunea 4.3

n =1

n =1

2. n cazul n care seria modulelor a n (D), am vzut c despre seria simpl a n , nu se


poate afirma nimic. Totui, se demonstreaz c n cazul n care divergena seriei

modulelor a n a fost stabilit cu Criteriul raportului sau cu Criteriul rdcinii, atunci


n =1

i seria (simpl) a n diverge.


n =1

93

3. Pentru seriile cu termeni pozitivi a n , a n 0 , noiunile de convergen i


n=1

n =1

n =1

convergen absolut coincid (deoarece a n a n ).


4. n anumite situaii, este util i urmtoarea formulare echivalent a Teoremei 4.7. Dac

n =1

n =1

seria a n , a n  diverge, atunci i seria a n diverge.

n concluzie, n studiul naturii seriilor cu termeni oarecare, a n , a n  , se poate


n =1

aplica urmtorul:

Mod de lucru:
i)

Se ataeaz seriei cu termeni oarecare, seria modulelor a n (care este serie cu


n =1

termeni pozitivi);
ii)

Se studiaz natura seriei a n folosind criteriile enunate pentru serii cu termeni


n =1

pozitivi;
iii)

Dac:
a)

n=1

n =1

a n (C) a n (C)

b) a n (D) (divergena fiind stabilit cu Criteriul raportului sau Criteriul


n =1

rdcinii a n (D)
n =1

c)

a n (D) (divergena fiind stabilit cu alte criterii) despre natura seriei

n =1

a n nu se poate spune nimic. n acest caz trebuie folosite alte criterii (Abel,

n =1

Dirichlet etc.).

Exemple:

1) (1) n

2n sin n

n=1

, cu [ 0,2] parametru real.

Evident seria este o serie cu termeni oarecare (datorit lui sin n ) i nu cu


termeni alternani.
94

n =1

n =1

Atam seria a n =

lim

a n +1

= lim

an

2n sin n

2n +1 sin n +1
n +1

i aplicm criteriul raportului. Atunci, obinem:

n
n

2 sin

= lim 2
n

n
sin
n +1

i deci:

= 2 sin
Atunci, pentru:

n=1

n=1

n=1

n=1

2 sin < 1 , seria a n (C) a n (C) (conf.T.7.1)

i)

2 sin > 1 , seria a n (D) a n (D) (conf.Obs.3)

ii)

n=1

n=1

iii) 2 sin = 1 , nu putem preciza natura seriei a n i deci a seriei iniiale a n .


Rezovnd inecuaiile trigonometrice de mai sus, avem:

2 7 11

2n sin n
pentru 0, ,
, 2 (1) n
(A.C.)
6 3 6 6
n=1
n

i)

n
n

2 7 11
n 2 sin
ii) pentru , ,

1)
(D)

6 3 6 6 n=1
n

2 7 11
iii) pentru ,
,
nu putem preciza natura seriilor a n i a n .
6 3 6 6
n=1
n=1

Dar, n cazul iii) cele dou serii (simpl i a modulelor) au expresiile:

n=1

n=1

n
n
a = (1)

a)

(irul

1
(C), ca serie alternant care satisface criteriul lui Leibniz
n

1
0 , monoton descresctor).
n

n=1

n =1

b) a n =

1
1
1
1
1/ 2 (D), (ca serie armonic cu = < 1 )
2
n=1 n
n n=1 n

Deci, n acest caz, seria (1)n


n=1

2n sin n
este (S.C.)
n

n +1n 1 a n
1

2)

, cu a  \ parametrul real.

2
n =1 n 1 2a

n
n

n +1
1 a i aplicm criteriul rdcinii:
Atam seria modulelor: a n =

n 1 2a
n =1
n=1

95

lim

n + 1n 1 a
a n = lim n

n
n 1 2a

= lim

n + 1 1 a
1 a

=
n 1 2a
1 2a

Atunci, pentru:
i) =

1 a
< 1 a n (C) ,deci i seria a n (C) (conf. T.4.7)
1 2a
n=1
n=1

ii) =

1 a
> 1 a n (D) , deci i seria a n (D) (conf. Obs.3)
1 2a
n =1
n =1

iii) =

1 a
= 1 nu putem preciza natura seriilor a n i a n .
1 2a
n =1
n =1

Atunci, rezolvnd inecuaiile de mai sus, concluzionm c:


n

2 n +1n 1 a

este (A.C.);
i) pentru (, 0) ,
3 n=1 n 1 2a
n

ii)

n
n + 1 1 a
2 1

este (D);

pentru 0, \
3 2 n=1 n 1 2a

iii)

2
pentru 0, nu putem preciza natura seriei.
3

Dar, pentru:
n

n + 1
, care (D) conform C.G.D.
a) = 0 a n
n
n =1
n =1

ntr-adevr
n +1n
1 n
1+ = e 0
lim a n = lim
=
lim

n
n
n
n
n
n

n + 1
2
b) = a n (1) n
,
n
3 n=1
n =1

care (D) conform C.G.D., deoarece a n


/ 0.

96

US8 Serii de puteri


Seriile de puteri sunt un caz particular de sume infinite. Ele sunt utilizate pentru
aproximarea funciilor transcendente.
Capitolul de fa abordeaz modul n care poate fi studiat o serie de puteri:
determinarea razei de convergen, studiul convergenei n extremitile intervalului de baz,
determinarea sumei, proprietile sumei.
Studentul trebuie s rein metoda de aflare a razei de convergen i s realizeze
c n capetele intervalului de baz obinem o serie numeric de tipul celor studiate n US7.
Pentru partea teoretic dou ore sunt suficiente. Pentru aplicaii sunt necesare mcar patru ore:
trei pentru mulimea de convergen i una pentru studiul in capetele intervalului.
Utile din lista bibliografic se dovedesc a fi lucrarile de la poziiile [3], [6] i [9].
*
*

Aa cum s-a observat din seciunile precedente, noiunea de serie numeric apare ca o
generalizare (extindere) fireasc a noiunii de ir numeric.
n mod natural, aceste dou noiuni au cptat n Analiza matematic noi extinderi, din ce
n ce mai complexe, lucru de altfel deseori ntlnit nu numai n matematic ci i n multe alte
domenii ale tiinei.
Astfel, pornind de la noiunea de ir numeric:
(a n ) n : a 0 , a1 , a 2 ,, a n

(*)

se introduce noiunea de ir de funcii:

(f n (x))n : f 0 (x), f1 (x), , f n (x),


unde funciile f n (x) sunt definite pe acelai domeniu D  .

Exemple:
f :  
a) (f n (x))n , cu termenul general: n
2n
f n (x) = nx sin nx

adic, irul de funcii are forma:


x sin x, 2x 4 sin 2x, 3x 6 sin 3x, , nx 2n sin nx,

f : (0, ) 
b) (f n (x))n , unde termenul general este: n
2
f n (x) = (n + 1) ln(nx)

97

(**)

deci, irul de funcii are forma:


2 ln x, 5 ln 2x, 10 ln 3x, , (n 2 + 1) ln(nx)

innd seama c noiunea de funcie este mult mai complex dect cea de numr,
este evident c noiuni precum convergen sau divergen au cptat pentru irurile de funcii
valene noi. Astfel, un ir de funcii (f n (x))n poate fi: simplu (punctual) convergent,

uniform convergent, slab convergent, tare convergent etc.


Este natural ca n caz de convergent, irul de funcii s aib limita o funcie f (x) i nu
un numr. De asemenea, innd cont c termenii irului sunt funcii, care pot avea diverse
proprieti (funcie continue, derivabile, integrabile etc.), este natural s cercetm n ce condiii
acestea se transfer la funcia limit f (x) .
n mod cu totul analog noiunea de serie numeric:

a n = a 0 + a1 + a 2 + + a n +

(***)

n =0

capt o prim generalizare i anume cea de serie de funcii:

f n (x) = f 0 (x) + f1 (x) + f 2 (x) + + f n (x) +

(****)

n =0

unde termenii seriei sunt funcii definite pe acelai domeniu D  .

Exemple:
a)

2
n
2
(n + 1)arctg(x + 1) = arctg1 + 2arctg(x + 1) + 5arctg(x + 1) + unde termenul

n =0

f :  
general al seriei este: n
2
n
f n (x) = (n + 1)arctg(x + 1)

b)

n=1

n!
1!
2!
3!
=
+
+
+
n
2
1+ x 1+ x
1+ x
1+ x3

fn : [0,1] 

n!
unde termenul general are forma:
fn (x) =
1+ x n

Analog, n caz de convergen (simpl, uniform, etc.) seria va converge la o funcie

sum s(x). Din nou este interesant i important de studiat, n ce condiii proprietile termenilor
98

seriei de funcii (integrabilitate, derivabilitate, continuitate etc.) se transfer asupra funciei sum
s(x).
Un caz particular de serii de funcii, dar foarte important i des intlnit n aplicaiile
economice, este cel al seriilor de puteri, unde termenii seriei sunt funcii putere. Astfel, avem:

Definiia 8.1: Numim serie de puteri centrat n x 0 , o serie de funcii de forma:

n
2
n
a n (x-x 0 ) = a 0 + a1 (x-x 0 ) + a 2 (x-x 0 ) ++ a n (x-x 0 ) +

(8.1)

n =0

unde (a n )n este un ir numeric (Numerele a n  se numesc coeficienii seriei de puteri).

Observaii:
i)

un caz particular, dar foarte des ntlnit n aplicaii, este cel al seriilor de puteri
centrate n 0 (pe scurt, serii de puteri) deci cnd x 0 = 0 . Vom obine atunci seria:

n
2
n
a n x = a 0 + a1x + a 2 x + + a n x +

(8.2)

n=0

ii)

Deoarece prin substituia:


y = x x0

(8.3)

o serie de puteri centrat n x 0 (i variabila x) se reduce ntotdeauna la o serie de puteri centrat


n 0 (i variabila y), adic avem:

n =0

n =0

n
n
a n (x x 0 ) a n y

(8.4)

ne vom ocupa numai n continuare numai de seriile de puteri centrate n 0, deci de forma (8.2).

Definiia 8.2: Spunem c, seria de puteri a n x n este:


n =0

a) convergent (punctual) n x = x 0  , dac seria numeric ataat, a n x 0n este


n =0

convergent;
b) convergent (punctual) pe domeniul D0  , dac converge n orice punct x D0
( D 0 se numete mulime de convergen a seriei).

Teorema 8.1. Mulimea de convergen a unei serii de puteri, a n x n , este


n =0

ntotdeauna nevid.

Demonstraie. Fie seria de puteri a n x n cu (a n )n un ir de numere reale oarecare i


n =0

D 0 mulimea sa de convergen.
99

Pentru x = 0 seria a n x n a 0 , deci converge i are suma S = a 0 . Rezult c 0 D0 ,


n =0

q.e.d.

deci D0 .

Teorema 8.2. (lui Abel)

Fie seria de puteri, a n x n , a n  . Atunci, (!)r [0, ] (r se numete raz de


n =0

convergen), astfel nct:

i) pentru x (r, r) a n x n converge (C)

n =0

ii) pentru x (, r) (r, +) a x n diverge (D)


n

n =0

(8.5)

Observaii:
i)

Teorema lui Abel nu precizeaz natura seriei n capetele intervalului de convergen:


(-r, r ) . n exemplele concrete, se studiaz separat natura seriei n cele dou capete,

adic seriile numerice:

n =0

n =0

n
n
a n r i a n (r ) .

ii) Dac raza de convergen r = 0 , atunci evident seria de puteri a n x n converge


n =0

numai n x = 0 i diverge n rest (pentru x  ).


iii) Dac raza de convergen r = + , atunci mulimea de convergen a seriei
D0 =  , deci seria nu diverge pentru nici o valoare real.
iv) Aadar, folosind teorema lui Abel, dac aflm raza de convergen r, tim mulimile

pe care seria a n x n converge sau diverge (evident cu excepia valorilor x = r ).


r =0

Urmtoarele dou teoreme ne ofer dou formule pentru aflarea razei de convergen
r.

100

Teorem 8.3 (Teorema raportului).

Fie seria de puteri, a n x n cu a n  i lim

n =0

a n +1
an

= [0, ] . Atunci raza de

convergen r , este dat de relaiile:


1

; (0, )

r = + ; = 0

0
; = +

(8.6)

Teorema 8.4 (Teorema rdcinii)

Fie seria de puteri, a n x n cu a n  , i lim

n =0

a n = [0, ] . Atunci, raza de

convergen r, este dat de relaiile:


1

; (0, )

r = + ; = 0

0
; = +

(8.7)

Observaie: Din rezultatele enunate anterior, se observ c n determinarea mulimii

(intervalului) de convergen respectiv a mulimii (reuniune de intervale) de divergen pentru

seria de puteri a n x n , trebuie aplicat urmtorul:


n =0

Algoritm de lucru:

1) Se calculeaz valoarea aplicnd una din formulele:

= lim

a n +1
an

sau = lim

an

2) S determin raza de convergen r cu relaiile (8.6) sau (8.7) (care de fapt coincid);

101

3) Se scriu intervalele de convergen / divergen ale seriei a n x n ;


n =0

4) Se studiaz natura seriei n cele dou capete x = r .

Observaie: n cazul n care seria este centrat n x 0 a n (x x 0 )n se reduce la seria


n =0

centrat n 0 a n y n folosind substituia (8.3) i apoi se aplic algoritm de lucru, obinndu-se


n=0

mulimea de (C)/(D) pentru variabila y. Folosind aceeai substituie se scriu mulimile de (C)/(D)
n variabila x.
Exemple:

a) (1)n
n=1

xn
1
1
; Avem: a n = (1)n , deci a n = .
n
n
n

Folosind teorema rdcinii, obinem:


= lim

a n = lim

1
1
= lim n = 1
n

n
n

(am folosit aici limita fundamental: lim

n = 1)

1 1
deci conform (8.7), avem: r = = deci r = 1 . Atunci, conform Teoremei 8.2. (Abel)
1
obinem:
i)

pentru x (1, 1) (1)n


n=1

xn
(C)
n

ii) pentru x (, 1) (1, ) (1)n


n=1

iii) pentru x = 1 (1) n


n=1

xn
(D)
n

xn
nu-i putem preciza natura.
n

Dar, pentru:

n=1

n=1

x = 1 obinem: a n x n (1) n

1
(C) (conform Criteriului lui Leibniz de la serii
n
alternante)

iar, pentru:

1
1
(D) (ca serie armonic cu =1 )
n=1 n
n=1 n

x = 1 , obinem: a n x n
n=1

102

n concluzie,

(1)n
n=1

2) (1)n+1
n=0

(C), dac x (1,1]

xn
n

(D), dac x (,1] (1, +)

xn
1
1
; avem a n = (1) n +1
, deci a n =
n!
n!
n!

Folosind teorema raportului, obinem:

= lim

a n +1
an

n!
1
= lim
=0
n (n + 1)!
n n + 1

= lim

i deci conform (4.6.6) avem r = + . Deci, seria (1) n+1


n=0

3)

n =0

xn
n!

(C) pentru ( ) x  .

n +1
(x + 1) n , este o serie de puteri centrat n x 0 = 1 .
n
n2

Notm y = x + 1 i obinem

n =0

n +1 n
n +1
y cu a n =
= an
n
n2
n 2n

Atunci:

= lim

a n +1
an

n +2
n2n
1
n 2 + 2n
1

=
lim
=
+
n
1
2
n (n + 1)2
n +1 2 n n + 2n +1 2

= lim

1
Atunci raza de convergen r = = 2 , i avem:

i)

pentru y (2, 2)

n=1

n +1 n
y (C)
n2n

ii) pentru y (, 2) (2, )

n=1

n +1
(D)
n2n

iii) pentru y = 2 ? (nu putem preciza natura seriei)


Revenind la variabila x(x = y 1) , avem:
i)

pentru x (3,1)

n=1

n +1
(x+1) n (C)
n
n2

ii) pentru x (, 3) (1, )

n =1

n +1
(x+1) n (D)
n
n2

iii) pentru x = 3, x = 1 ? (nu putem preciza natura seriei)


Dar, pentru:

103

obinem

x = 3,

n=1

n=1

n
a n (x + 1) (1)

termenul general (1) n

n +1
(D) (conform
n

C.G.D,

deoarece

n +1
0)
n

iar pentru:

n=1

n=1

x = 1, obinem a n (x + 1) n
general

n +1
(D) (conform C.G.D, deoarece termenul
n

n +1
1 0 ).
n

104

US9 Funcii de mai multe variabile


Funciile de mai multe variabile constituie generalizarea fireasc a funciilor de o
variabil real. Studiul lor se justific prin prezena acestora n majoritatea modelelor
economice. n prezenta unitate de studiu se extind treptat noiuni familiare studenilor: domeniu
de definiie, grafic, limit, derivat, diferenial, punct de extrem. Am presupus cunoscute doar
noiunile fundamentale de analiz matematic i am prezentat aproape totul n material. Credem
c astfel ajutm studenii provenii din licee care au n program mai puin matematic s i
nsueasc i s aplice aceste metode. Noiunea central este cea de punct de extrem cu care
capitolul se ncheie.
Studenii trebuie n principiu s nvee s priveasc funciile de mai multe
variabile ca o modalitate mai riguroas de a descrie realitatea. Ei trebuie s nvee s calculeze
derivatele pariale (de diferite ordine) ale unei astfel de funcii, s determine diferenialele (de
ordinul I i II) i s le aprecieze rolul n studiul funciilor, s determine i s caracterizeze
punctele de extrem.
Este un capitol amplu, cu multe noiuni noi i cu nenumrate aplicaii. Pentru
acest capitol zece ore pot fi suficiente: dou ore pentru partea teoretic, dou ore pentru
deprinderea calculului derivatelor pariale de ordinul I i a diferenialei, dou ore pentru
derivatele pariale de ordin superior i a diferenialei a 2-a, patru ore pentru aplicaiile la
punctele de extrem.
Orice manual universitar de analiz matematic are aceste noiuni incluse. Pentru
doritori trimiterile bibliografice [1], [3] i [6] pot fi de asemenea folositoare.
*
*

Fenomenele vieii reale sunt descrise cel mai adesea de funcii care depind nu de o singur
variabil ci de mai multe variabile independente. Acest lucru este valabil i n viaa economic.
n acest capitol se introduc elementele de baz ale teoriei acestui tip de funcii. Pentru a
depi dificultile extinderii conceptelor fundamentale (continuitate, limit, derivabilitate etc.)
de la funcii de o variabil la o funcie de mai multe variabile am abordat numai cazul funciilor
de dou variabile, dezvoltarea ulterioar fcndu-se n aceeai manier.

105

9.1. IRURI DE PUNCTE N 


S considerm spaiul vectorial

n

i s considerm un vector oarecare

x = (x1 , x 2 ,, x n ) t al su. Pentru a simplifica scrierea vom renuna la simbolul de transpunere i


n cele ce urmeaz vom scrie pur i simplu x = (x1 , x 2 , , x n ) . Acestui element al spaiului  n
i asociem un punct P care are coordonatele x1 , x 2 ,, x n , tot aa cum unui vector x = (x1 , x 2 )
din  2 i asociem un punct P cu coordonatele x1 , x 2 ntr-un sistem de axe ortogonale.
Asociem unei perechi de astfel de puncte P, P0 P(x1, x 2 ,, x n ) , P0 (x10 , x 02 , , x 0n ) un
numr nenegativ numit distan i definit prin:
d(P, P0 ) = (x1 x10 ) 2 + (x 2 x 02 ) 2 + (x n x 0n ) 2 .

(9.1.1)

Evident, distana este nul dac i numai dac P i P0 coincid. Convenim c nsui
vectorul x s se numeasc punct din  n . n acest mod, distana d se asociaz unei perechi de
vectori din  n .

Definiia 9.1.1. Se numete ir de puncte din  n funcia care asociaz oricrui


numr natural k un punct unic xk din  n .

k x k = (x1k , x k2 ,, x kn )
irurile (x1k )k , (x 2k ) k ,, (x nk )k se numesc iruri de coordonate.
Definiia 9.1.2. irul (x k )k converge la punctul x0 dac:
lim d( xk , x0 ) = 0

(9.1.2)

n spiritul definiiei cunoscute a limitei unui ir de numere reale aceasta nseamn:


( ) > 0, k() a..( )k > k() d(x k , x0 ) <

(9.1.3)

Folosind (9.1.1) deducem c:


(x1k x10 ) 2 + (x k2 x 02 ) 2 + + (x nk x 0n ) 2 <
pentru k > k() adic
x ik x i0 < ( ) k > k(), ( ) i = 1, n
106

(9.1.4)

sntem condui astfel la:

Teorema 9.1.1. irul xk este convergent la x0 dac irurile de coordonate x ik sunt


convergente la x i0 pentru orice i = 1, n .

2k + 1 k 2
Exemplu. Considerm n  2 irul x k = 2 ,
. irurile de coordonate sunt
k
3k
x1k =

2k + 1
k2
1
i pentru k au limitele 0 i respectiv
. Aceasta nseamn c
, x 2k =
2
3k
3
k

1
xk are limita x 0 = 0, .
3

9.2. FUNCII DE DOU VARIABILE


n cele ce urmeaz vom considera spaiul  2 ale crui puncte x au doar dou coordonate
x = (x1 , x 2 ) . Pentru ca scrierea s fie mai simpl vom nlocui perechea de coordonate ( x1 , x 2 )

prin perechea (x,y).


Fie D o mulime de puncte (x,y) din  2 i I o mulime din  .
Definiia 9.2.1. Se numete funcie de dou variabile tripleta format din D,I i o
lege de coresponden care asociaz oricrui punct (x, y) D , un singur element z I .

Exprimm aceast coresponden prin z = f (x, y) .


Observaie. Cnd D este din  n iar I  n mod similar se definete o funcie de n

variabile.
Dac lum un sistem cartezian de coordonate Oxyz i reprezentm mulimea punctelor
P(x,y,z) unde z = f (x, y) obinem imaginea geometric a funciei sau graficul su. De data
aceasta graficul e o poriune dintr-o suprafa.

107

Fig. 5.1.

Exemplu: S se reprezinte graficul funciei z = x 2 + y2 .


Soluie. Ridicm la ptrat egalitatea i obinem z 2 = x 2 + y 2 . Dac facem aici x = 0
(intersectm graficul cu planul yOz obinem z = y adic dou drepte n acest plan. n
mod similar intersectm graficul cu planul xOz i obinem dreptele x = z .
Graficul este un con infinit cu vrful n originea sistemului de coordonate.

Fig. 9.2

108

9.3. LIMIT I CONTINUITATE


S considerm o funcie f : D  2  i (x 0 , y0 ) un punct de acumulare al lui D.
Aceasta nseamn c exist cel puin un ir de puncte (x k , yk )k din D care converge la
(x 0 , y0 ) .
Definiia 9.3.1. Funcia f(x,y) are n (x 0 , y0 ) limita
, dac oricare ar fi irul

(x k , yk )k D, (x k , yk )k (x 0 , y0 ), (x k , yk ) (x 0 , y0 ) rezult c f (x k , yk )


.
Vom scrie:

lim

(x,y) (x 0 ,y 0 )

f (x, y) =
sau lim f (x, y) =
.
x x 0
y y0

Aceast limit se numete limit global deoarece x i y tind simultan i independent


ctre x0 respectiv y0. Dac x0 i y tind succesiv la x0 respectiv y0 adic dac

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


2 = lim ( lim f (x, y)), , se obin limitele iterate sau pariale. Are loc:
x x 0 y y 0

y y 0 x x 0

Teorema 9.3.1. Dac limita global exist atunci i limitele pariale exist i are loc
egalitatea:

(9.3.1)

=
1 =
2
Reciproca nu este adevrat.

Demonstraie. Pentru a justifica rezultatul este suficient s considerm mai nti iruri

generale (x k , y k ) k (x 0 , y0 ) i apoi s le particularizm n iruri de form particular


(x k , y0 ) k (x 0 , y0 ) i (x 0 , y k ) k (x 0 , y0 ) . Ceea ce e adevrat pentru general se pstreaz

i pentru particular.
Faptul c reciproca e fals se poate proba prin urmtorul exemplu.
S se calculeze limitele iterate ale funciei f (x, y) =

xy
n punctul (0,0).
x+y

x y
x
= lim = lim1 = 1

1 = lim lim

x0 y0 x + y
x 0 x
x 0

x y
y

2 = lim lim
= lim
= lim(1) = 1
x0 x + y y0 y
y0
y 0
Cele dou limite nefiind egale nu exist limita global a funciei n origine.

109

Observaii:

10. Dac
1 =
2 nu rezult c limita global
exist ci doar c dac aceasta exist este
egal cu valoarea lor comun.
20. S-ar putea ca n punctul (x0,y0) funcia f s nu fie definit adic s nu se poat calcula
f (x0,y0) cum este n exemplul precedent.
Definiia 9.3.2. Funcia f (x,y) este continu n (x0,y0) dac:

lim f (x, y) = f (x 0 , y0 )

x x 0
y y0

Ca i n cazul limitei globale acest tip de continuitate se numete continuitatea


global. Se poate i aici pune problema continuitii n raport cu fiecare argument cnd
cellalt este fixat, adic continuitatea parial.
Exemplu. S se studieze continuitatea global i cea parial pentru funcia:

xy

, (x, y) (0, 0),


f (x, y) = x 2 + y2

, (x, y) = (0, 0)
0
Calculm limitele pariale:

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


x0

x 0

2 = lim f (0, y) = lim 0 = 0


y0

y 0

Se observ c
1 = f (0, 0) =
2 = 0 , deci funcia este continu n raport cu fiecare
argument.
Limita global nu exist pentru c lund iruri (x k , y k )k (0, 0)
y k = mx k , m 0 obinem:

deci

f (x k , y k ) =

x k mx k
m
=
,
2
2 2
x k m x k 1+ m2

f (x k , y k ) =

m
care depinde de m. Aadar continuitatea global nu exist.
1 + m2

110

n care

9.4. DERIVATE PARIALE I DIFERENIALE


9.4.1. DERIVATE PARIALE DE ORDINUL NTI
S considerm funcia f : D  i (x0, y0) un punct din interiorul mulimii D.
Considerm de asemenea un punct (x, y) din D diferit de (x0, y0).
Definiia 9.4.1.1. Se numete derivat parial a funciei f n raport cu variabila x n

punctul (x0, y0).


f (x, y0 ) f (x 0 , y0 )
x x 0
x x0

(9.4.1)

lim

dac limita exist. Dac aceasta este i finit, spunem c funcia este derivabil parial n raport
cu x n punctul considerat.
Notm valoarea limitei cu

f
(x 0 , y0 ) sau f x (x 0 , y 0 ) . n mod similar se introduce
x

derivata parial i derivabilitatea parial n raport cu y n (x0, y0):


f (x 0 , y) f (x 0 , y0 )
f
(x 0 , y0 ) = f y (x 0 , y0 ) = lim
y y0
y
y y0
Observaie. Derivata parial nu aduce nici o noutate fa de cazul funciilor de o singur

variabil. Practic, cnd se deriveaz parial o funcie de n variabile n raport cu una, toate
celelelte variabile se consider constante (parametri).
Dac f (x, y) este derivabil parial n raport cu x sau/i y n toate punctele unei
submulimi D1 a a lui D, spunem c f este derivabil parial pe D1.
n
(x 0 , y0 )

acest

caz

pentru

orice

punct

(x 0 , y0 ) D1

stabilim

corespondenele

f
f
(x 0 , y0 ), (x 0 , y0 )
(x 0 , y 0 ) care definesc dou funcii noi numite derivatele
x
y

pariale ale lui f n raport cu x respectiv y n D1. Ele se vor nota:


f
f
(x, y) sau f x (x, y) respectiv
(x, y) sau f y (x, y) .
x
y
Observaie. Calculul derivatelor pariale

f
f
(x, y) ,
(x, y) se face folosind regulile
x
y

obinuite de calcul pentru derivata sumei, produsului, ctului, funciilor compuse etc.
Exemplu. S se calculeze

f
f
(x, y) ,
(x, y) dac f (x, y) = xy e xy .
x
y
111

Soluii. Calculm

f
(x, y) considerndu-l pe y parametru constant.
x

f
(x, y) =(xy)x e xy + (xy)(e xy )x = ye xy + xy(ye xy ) = (y + xy 2 )e xy
x
Calculm

f
(x, y) considerndu-l pe x parametrul constant:
y

f
(x, y) =(xy)y e xy + (xy)(e xy )y = xe xy + (xy)(xe xy ) = (x + x 2 y)e xy
y
Observaii :

10. n exemplul de mai sus, simetria n raport cu variabilele x i y permitea calculul celei
de-a doua derivate pariale schimbnd ntre ele variabilele x cu y n

f
( x , y) .
x

20. Toate consideraiile anterioare se pot extinde de la funcii de dou variabile la funcii
de n variabile fr nici un fel de dificultate.

9.4.2. DERIVATE PARIALE DE ORDIN SUPERIOR


S considerm din nou f : D  2  , derivabil parial n raport cu x i y pe D. Cele
dou derivate pariale f x ( x, y) = g1 ( x, y) i f y ( x , y) = g 2 ( x , y) pot fi la rndul lor derivabile pe o
submulime D1 a lui D. Apare natural s considerm derivatele lor pariale drept derivate
pariale de ordinul al doilea ale funciei f:
2f
g1
f

(x, y) =
(x,
y)

= x 2 (x, y) = f xx (x, y) ,
x
x x

g1
f
2f
(x, y) ,
(x, y) =
(x,
y)
=
(x, y) = f xy

yx
y
y x

g 2
f
2f
(x, y) ,
(x, y) =
(x, y) = f yx
(x, y) =
y
x y
xy

2f
g 2
f
( x , y) .
( x , y) =
= ( x , y) = 2 ( x , y) = f yy
y
y y
y
Pentru funcia de dou variabile f(x,y) obinem astfel patru derivate de ordinul al doilea.
( x , y) i f yx
( x , y) numite derivate pariale mixte de ordinul al
Dintre acestea se remarc f xy

doilea.
Natural se pune ntrebarea dac ntre cele dou derivate exist legturi. Exemplul urmtor
sugereaz c rspunsul este afirmativ.
112

Exemplu. S se determine derivatele pariale de ordinul al doilea ale funciei

f : D 2  , f ( x , y) = x 2 y + 2 xy + 1 .
Soluie. Obinem succesiv:

f
f
= 2 xy + 2 y ;
= x 2 + 2x ;
x
x
2f
f
2f
f
= 2x + 2
2
y
;
=
=
=

2
x x
xy x y
x
2f
f
2f
f
= = 2x + 2 ;
= = 0 .
2
yx y x
y y
y
, f yx
sunt egale. Nu orice funcie f
Se observ c cele dou derivate pariale mixte f xy

(x,y) are aceast proprietate. Fr demonstraie enunm urmtoarea teorem:


Teorema 9.4.2(Criteriul lui Schwarz)
Dac n domeniul D1 D funcia f (x,y) satisface condiiile:
a) are derivatele

f f
,
,
x y

b) derivatele mixte de ordinul al doilea

2f 2 f
,
sunt continue global, atunci
xy yx

derivatele pariale mixte de ordinul al doilea sunt egale.


Observaie. Funcia f (x,y) din exemplul anterior satisface condiiile criteriului lui

Schwarz.
Fiecare derivat parial de ordinul al doilea poate fi la rndul su derivat parial n
raport cu cele dou variabile. Se obin astfel derivate pariale de ordinul al treilea i procesul
poate continua.

113

9.4.3. DERIVATELE PARIALE ALE


FUNCIILOR COMPUSE
S lum funcia f : D  2  i s presupunem c la rndul lor, argumentele x i y ale
lui f sunt funcii de variabilele u,v,w:
f ( x, y) = f ( x (u, v, w ), y(u, v, w )) = (u, v, w )

(9.4.2)

Ne intereseaz derivatele pariale ale funciei n raport cu cele trei variabile u,v,w. Un
calcul nu foarte complicat care folosete definiia derivatei pariale conduce la formula de calcul
a celor trei derivate pariale:
f x f y
,
=

+
u x u y u

f x f y
=
+ ,
v x v y v
f x f y
.
=

+
w x w y w
Exemplu. S se afle derivatele pariale ale funciei f ( x , y) = xy 2 + x 2 y , cunoscnd c x =

u + v, y = u - v.
Soluie. Notm (u , v) = f ( x ( u, v), y ( u, v))

f x f y
=

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

= ( y 2 + 2 xy) 1 + (2 xy + x 2 ) 1 = y 2 x 2 .
v x u y v
Observaie. Formula (9.4.3.1) se poate generaliza cnd f are n variabile iar fiecare este

funcie de m variabile. Evident aplicarea formulei este posibil cnd toate funciile implicate sunt
derivabile parial.

9.4.4. DIFERENIALELE FUNCIILOR


DE MAI MULTE VARIABILE
Fie f : D  2  , (x0,y0) i (x,y) dou puncte din D. S notm h = x - x0,
k = y - y0. Numim creterea total a funciei n punctul (x0,y0) cantitatea f ( x 0 , y 0 ) definit prin:
f ( x 0 , y 0 ) = f ( x , y) f ( x 0 , y 0 )

114

(9.4.3)

Definiia 9.4.2 Funcia f este difereniabil n (x0,y0) dac exist dou constante A i B

independente de h i k i dou funcii ( x 0 , y 0 , h , k ), ( x 0 , y 0 , h , k ) astfel nct:


( x 0 , y 0 ,0,0) = 0 , ( x 0 , y0 ,0,0) = 0 , lim ( x 0 , y 0 , h , k ) = lim ( x 0 , y 0 , h , k ) = 0
h 0
k 0

h 0
k 0

f ( x 0 , y 0 ) = Ah + Bh + h( x 0 , y 0 , h , k ) + k ( x 0 , y 0 , h , k )

(9.4.4)

Se poate demonstra urmtoarea teorem:


Teorema 9.4.3 Dac f (x,y) este difereniabil n (x0,y0) atunci ea este derivabil

f
f
(x 0 , y0 ) = A, (x 0 , y 0 ) = B .
x
y

parial n raport cu x i y n acest punct i

Definiia 9.4.3 Expresia Ah +Bk se numete difereniala funciei f n punctul (x0,y0) i

se noteaz:
df (x0,y0) = Ah + Bk.

(9.4.5)

Dac funcia f (x,y) este difereniabil n (x0,y0) atunci difereniala sa df(x0,y0) e dat de
df ( x 0 , y 0 ) =

f
f
( x 0 , y 0 ) h + ( x 0 , y 0 )k
x
y

(9.4.6)

Cum dx = h, dy = k obinem difereniala de ordinul nti a funciei f (x,y) n forma


final:

df ( x 0 , y 0 ) =

f
f
( x 0 , y 0 )dx + ( x 0 , y 0 )dy
x
y

Exemplu. S se determine difereniala de ordinul nti a funciei f ( x, y) = xy 2 + 2x 3 y n

punctul (1,1).
Soluie: f x ( x , y) = y 2 + 6 x 2 y

f y ( x , y) = 2 xy + 2 x 3

f x (1,1) = 7

f y (1,1) = 4

Obinem: df (1,1) = 7dx + 4dy .


Observaie. Difereniala de ordinul nti ale funciei f (x,y) servete la aproximarea

creterii totale a funciei f , f (x 0 , y0 ) conform formulei (9.4.3).


Dac f (x,y) este difereniabil n toate punctele (x 0 , y0 ) unui domeniu D1 D , putem
defini o coresponden:
(x 0 , y0 ) df (x 0 , y0 ) ( ) (x 0 , y0 ) D1 .
115

Care se numete difereniala lui f i se scrie df (x, y) .


Ea poate fi la rndul su difereniabil. Difereniala sa se numete difereniala de ordinul
al doilea a lui f i se noteaz d 2 f (x, y) . Un calcul elementar conduce la formula d 2 f (x, y) .
d 2f (x 0 , y 0 ) =

2f
2f
2f
2
(x
,
y
)h
+
2
(x
,
y
)hk
+
(x 0 , y0 ) k 2
0
0
0
0
2
2
x y
x
y

Exemplu. S se determine d 2 f (1,1) pentru funcia:


f (x, y) = xy + 2x 2 y 3

Soluie.

f
= y + 4xy3
x

f
= x + 6x 2 y 2
y

2f
2f
2f
3
2
=
4y
,
=
1
+
12xy
,
= 12x 2 y
xy
x 2
y 2
2f
2f
2f
(1,1)
=
4
,
(1,1)
=
13
,
(1,1) = 12 i n final
xy
x 2
y 2
d 2f (1,1) = 4h 2 + 26hk +12k 2 .

Observaii:

10. Procesul poate continua obinnd difereniale de ordin superior lui 2.


20. Difereniala de ordinul al doilea este dup cum se poate vedea din exemplul de mai
sus o form ptratic de variabile h,k. Cnd variabilele sunt x1 , x 2 , , x n aceast diferenial
devine o form ptratic de n variabile. Ea joac rolul derivatei a doua la funcii de o singur
variabil adic servete studiul convexitii unei funcii de n variabile.

116

9.5. EXTREMELE FUNCIILOR DE


MAI MULTE VARIABILE
9.5.1. FORMULA LUI TAYLOR PENTRU FUNCII
DE MAI MULTE VARIABILE
Se cunoate formula lui Taylor pentru funcii de o variabil care are derivate pn la
ordinul k+1 ntr-o vecintate a punctului x0.
x x0
(x x 0 )2
f (x 0 ) +
f (x 0 ) +
1!
2!
(x x 0 )k (k)
(x x 0 )k+1 (k+1)
+
f (x 0 ) +
f
( )
k!
(k + 1)!

f (x) = f (x 0 ) +

fiind un punct intermediar lui x0 i x.

Aceast formul permite aproximarea valorii f n x cu ajutorul valorilor acesteia i a


primelor sale k derivate n punctul x0, dac ultimul termen (restul de ordin k) este neglijat.
Cutm o extindere a formulei la cazul funciilor de dou variabile dup care, natural,
extinderea se poate face la n variabile. Fie aadar, f : D 2  i (x0,y0) un punct interior din
D. Presupunem c (x,y) este un punct oarecare din D i notm h = x x 0 , k = y y0 .
Teorema 9.5.1. Dac f (x,y) are toate derivatele pariale pn la ordinul m n (x0,y0)
iar derivatele pariale de ordin m+1 exist ntr-o vecintate V a lui (x0,y0) atunci oricare ar
fi punctul (x, y) V , are loc formula:

1 f
f
(x 0 , y 0 )h +
(x 0 , y 0 )k +

1! x
y
(2)

1
+ (x 0 , y 0 )h +
(x 0 , y0 )k f + +

2! x
y
(m+1)
1

+
(x 0 , y0 )h +
(x 0 , y 0 )k
f + Rm
m! x
y

f (x, y) = f (x 0 , y 0 ) +

(9.5.1)

unde :

(i)

(x 0 , y0 )h + (x 0 , y0 )k f reprezint puterea formal i a expresiei difereniale


x

x
din parantez aplicat funciei f iar R m numit restul de ordin m n formula lui Taylor este
exprimat prin:

(m+1)

R m = (x 0 + h, y0 + k)h +
(x 0 + h, y0 + k)k
f ; (0,1) (9.5.2)

y
x

117

9.5.2. TEOREMA LUI FERMAT PENTRU FUNCII


DE MAI MULTE VARIABILE
n teoria diferenial a funciilor de o variabil, teorema lui Fermat afirm c ntr-un
punct de extrem local din interiorul domeniului de derivabilitate al funciei, Df , derivata f se
anuleaz. ncercm aici o extindere la funcii de dou variabile care se poate apoi transpune la
funcii de n variabile. S considerm f : D 2  i (x 0 , y0 ) D .
Definiia 9.5.1 Punctul (x 0 , y0 ) se numete maxim (minim) local pentru f (x, y) dac
exist o vecintate V a acestuia astfel nct ( ) (x, y) V are loc:

f (x, y) f (x 0 , y0 ) (f (x, y) f (x 0 , y 0 ))

(9.5.3)

Teorema lui Fermat poate constitui o metod prin care se determin punctele de extrem
sau posibilele puncte de extrem.
Teorema 9.5.2 Dac f (x, y) are derivate pariale finite n raport cu x i y n punctul
de extrem local (x 0 , y0 ) din interiorul lui D, atunci:

f
f
(x 0 , y 0 ) =
(x 0 , y0 ) = 0
x
y

(9.5.4)

Demonstraie. Considerm (x) = f (x, y0 ) i (y) = f (x 0 , y) . Cum (x 0 , y0 ) este n i

nteriorul lui D, (vezi fig. 5.3) x0 se afl n interiorul lui (a,b) iar y0 n interiorul lui (c,d). Se
poate aplica teorema lui Fermat pentru (x) cu x0 punct de extrem local i (y) cu y0 punct de
extrem

local.Obinem:

d
f
d
f
(x 0 ) =
(x 0 , y0 ) = 0,
(y0 ) =
(x 0 , y0 ) = 0 ceea
dx
x
dy
y

demonstreaz teorema.

Fig. 5.3

118

ce

Soluiile sistemului (9.5.4) se numesc puncte critice sau puncte staionare. Reciproca nefiind
adevrat, punctele critice rmn posibile puncte de extrem. Condiiile (9.5.4) pentru punctele
(x 0 , y0 ) sunt doar condiii necesare de extrem.
Exemplu. S se determine posibilele puncte de extrem ale funciei:
f (x, y) = x 3 + y 2 3xy + 15

Soluie: Calculm

f f
. Avem:
,
x y

f
f
= 3x 2 3y,
= 2y 3x
x
y
Rezolvm sistemul

f
f
= 0,
=0
x
y

{3x2y 3x3y==00
2

9 27
Obinem soluiile (0,0) i , care sunt posibile puncte de extrem.
4 8

9.5.3. CONDIII SUFICIENTE DE EXTREM


(DETERMINAREA EXTREMELOR)
Am vzut n cele de mai sus c un punct de extrem este punct staionar dar din
teorema lui Fermat nu putem obine i reciproca. Cutm aadar condiii suficiente de
extrem prin care s putem aprecia dac un punct staionar este sau nu este punct de
extrem.
S remarcm mai nti c formula lui Taylor (9.5.1.2) se poate scrie i sub forma:

f (x, y) = f (x 0 , y 0 ) +

1
1
1
df (x 0 , y0 ) + d 2 f + d m f (x 0 , y 0 ) + R m (9.5.5)
1!
2!
m!

Dac m = 2 atunci
f (x, y) = f (x 0 , y0 ) +

1
1
df + d 2 f + R 2
1!
2!

(9.5.6)

S presupunem acum c (x 0 , y0 ) este un extrem local. n virtutea condiiilor (9.5.2.2)


rezult c :

df (x 0 , y 0 ) =

f
f
(x 0 , y 0 )h + (x 0 , y0 )k = 0 .
x
y
119

n plus dac x x 0 = h i y y0 = k sunt suficient de mici, R2 poate fi neglijat (acolo h

i k apar la puterea a treia). Rezult c pentru (x,y) ntr-o vecintate suficient de mic a lui
(x 0 , y0 ) :

sgn [f (x, y) f (x 0 , y0 ) ] = sgn d 2f (x 0 , y0 )


obinem, astfel:
Teorema 9.5.3. Dac forma ptratic d 2f (x 0 , y0 ) este pozitiv definit n punctul critic
(x 0 , y0 ) atunci acest punct este minim local. Dac n acelai punct d 2f (x 0 , y0 ) este negativ
definit, punctul este maxim local.
Condiiile n care o form ptratic este pozitiv (negativ) definit au fost prezentate
anterior. Pentru prezenta form ptratic, matricea este:
f

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

(x , y )
xy 0 0

2f
(x 0 , y 0 )

x y

2
f

(x 0 , y 0 )
y 2

(9.5.7)

care se numete matrice hessiana i se poate generaliza la funcii de n variabile. Suntem


condui astfel la urmtoarea teorem:

Teorema 9.5.4 Fie P (x 0 , y0 ) punct critic pentru funcia f ( x, y ) i 1 , 2 minorii


diagonali ai matricii Hessiene n acesta. Atunci:
1. Dac 1 > 0 , 2 > 0 atunci P este punct de minim local pentru f ( x, y ) ;
2. Dac 1 < 0 , 2 > 0 atunci P este punct de maxim local pentru f ( x, y ) ;
3. Dac 1 > 0 , 2 < 0

sau

1 < 0 , 2 < 0 atunci P nu este punct de extrem local

pentru f ( x, y ) ;

4. Dac 1 = 0 sau 2 = 0 atunci nu putem preciza natura punctului critic P.


Exemple :
10. S se determine extremele funciei:
f (x, y) = x 3 + y 2 3xy + 15

Soluie. Determinm punctele de extrem local printre punctele critice adic printre
soluiile sistemului:

120

f
f
= 0,
= 0 . Am vzut anterior c sunt dou puncte critice (0,0),
x
y

9 27
, . Fiecare poate s
4 8

fie sau nu punct de extrem.


2f
2f
2f
=
6x,
=

3,
=2
xy
x 2
y 2
Matricea hessian:
6x 3

H(x, y) =
3
2
O calculm n fiecare punct critic:
0 3
i 1 = 0, 2 = 9 punctul (0,0) nu este punct de extrem.
H(0, 0) =
3
2
27

9 27
3
27
H , = 2
, 2 = 18 punctul
i 1 =
4 8
2

2
3

9 27
, este un punct de minim.
4 8

20. S se determine extremele funciei:

f (x1 , x 2 , x 3 ) = x12 + x 22 + x 32 x1x 3


Punctele staionare (critice) sunt soluii ale sistemului
f
f
f
= 2x1 x 3 = 0,
= 2x 2 = 0,
= 2x 3 x1 = 0
x1
x 2
x 3
Obinem un singur punct critic (0,0,0). Acesta este i singurul posibil punct de extrem.

2f
2f
2f
2f
2f
=
2,
=
2,
=
2,
=
2,
= 0,
x1y 2
x 2x1
x12
x 22
x 32
2f
2f
=
= 1,
x1x 3
x 3x1

2f
2f
=
=0
x 2 x 3
x 3x 2

Matricea hessiana devine:

2 0 1

H(x1 , x 2 , x 3 ) = 0 2
0

1 0
2
i are lanul minorilor principali:
1 = 2, 2 = 4, 3 = 6
Rezult c (0,0,0) este un punct de minim local.

121

Bibliografie:

1. Allen, R.G.D., Analiz matematic pentru economiti, Ed. t., Bucureti, 1971;
2. Dantzig, G., Application et prologements de la programmation lineaire, Dunod, Paris,
1966;

3. Diaconia, V., Manolachi, A., Rusu, G., Matematici aplicate n economie, Ed.
Chemarea, Iai, 1993;

4.

Diaconia, V., Rusu, G., Optimizri liniare, Ed. Sedcom Libris, Iai, 2001;

5. Diaconia, V., Matematici aplicate n economie, Ed. Paralela 45, Piteti, 2003;
6. Diaconia, V., Rusu, G., Spnu, T.M., Matematici aplicate n economie, Ed. Sedcom
Libris, Iai, 2004;

7. Drgan, I., Tehnici de baz n programarea liniar , Ed. Tehnic, Bucureti, 1976;
8. Mihoc, G., tefnescu, A., Programarea matematic, Ed. Did. i Ped., Bucureti,
1973;

9. Tama, V., Matematic pentru studenii economiti, Ed. Junimea, Iai, 2001.

122

S-ar putea să vă placă și