Matematici Aplicate in Economie (Tiparit)

Marius SPNU
Gheorghe RUSU
MATEMATICI APLICATE N
ECONOMIE
IAI, 2008
CUPRINS
Prefa ...................................................................................................................... 5
Cap.1. Transformri elementare ............................................................................. 8
1.1. Matrice ................................................................................................. 8
1.1.1. Rangul unei matriece ................................................................ 8
1.1.2. Transformri elementare........................................................... 9
1.1.3. Forma Gauss-Jordan a unei matrice ....................................... 10
1.1.4. Inversa unei matrice ................................................................ 13
1.2. Sisteme liniare de ecuaii agebrice ................................................... 15
1.2.1. Explicitarea sistemelor liniare de ecuaii algebrice............... 18
Cap.2. Spaii liniare............................................................................................... 21
2.1. Definiia spailui liniar ...................................................................... 21
2.2. Dependen i independen liniar .................................................. 23
2.3. Baze de vectori. Coordonatele unui vector ntr-obaz .................... 26
2.4. Schimbarea coordonatelor unui vector la schimbarea bazei ........... 28
2.5. Forme ptratice ................................................................................. 34
Cap. 3. Elemente de programare liniar .............................................................. 38
3.1. Programare liniar ............................................................................. 38
3.1.1. Modele economice ce conduc la o problem de
programare liniar.................................................................... 38
3.1.2. Formularea general a unei probleme de .............................. 42
programare liniar
3.1.3. Forme ale unei probleme de programare liniar ................... 43
3.1.4. Mulimi convexe ..................................................................... 45
3.1.5. Soluii ale unei probleme de programare liniar ................... 46
3.2. Metoda simplex i algoritmul simplex primal ................................. 48
3.2.1. Principiile metodei simplex .................................................... 48
3.2.2. Etapele algoritmului simplex primal...................................... 52
3.2.3. Metoda celor dou faze ........................................................... 57
3.3. Problema transporturilor ................................................................... 62
3.3.1. Soluii admisibile de baz pentru o problem de transport .. 64
3.3.2. Soluii optime pentru o problem de transport ...................... 67
Cap. 4. Serii numerice. Serii de puteri ................................................................. 76
4.1. Serii numerice .................................................................................... 77
4.1.1. iruri de numere reale ............................................................. 77
4.1.2. Noiunea de serie numeric. Convergen. ........................... 78
Proprieti generale ale seriilor
4.1.3. Exemple remarcabile de serii ................................................. 81
4.1.4. Proprieti generale ale seriilor numerice .............................. 84
4.2. Serii cu termeni pozitivi .................................................................... 87
4.3. Serii alternate ..................................................................................... 94
4.4. Serii absolut convergente. ................................................................ 96
Serii semi-convergente
4.5. Serii de puteri. .................................................................................. 102
4.5.1. Serii de puteri ........................................................................ 104

Cap.5. Funcii reale de n variabile reale ............................................................ 110
5.1. iruri de puncte n R n ...................................................................... 110
5.2. Funcii de dou variabile ................................................................. 112
5.3. Limit i continuitate ....................................................................... 114
5.4. Derivate pariale i difereniale ....................................................... 116
5.4.1. Derivate pariale de ordinul nti.......................................... 116
5.4.2. Derivate pariale de ordin superior....................................... 117
5.4.3. Derivate pariale ale funciilor compuse .............................. 119
5.4.4. Diferenialele funciilor de mai multe variabile .................. 120
5.5. Extremele funciilor de mai multe variabile .................................. 122
5.5.1. Formula lui Taylor pentru funcii de mai multe variabile .. 122
5.5.2. Teorema lui Fermat pentru funcii de mai multe variabile . 123
5.5.3. Condiii suficiente de extrem (Determinarea extremelor) .. 125
Bibliografie .......................................................................................................... 129
Prefa
Importana matematicii n orice domeniu al activitii umane, este
evident i de necontestat (chiar dac uneori este mai puin vizibil).
Metodele i modelele matematice puse la dispoziia cercettorilor i
specialitilor din domenii foarte variate, sunt indispensabile n analiza i
studiul fenomonelor (economice, fizice, chimice, sociale, etc.) cu care
acetia se ocup.
i n studiul economiei, privit ca o component esenial a
activitii umane, metodele i cunotinele matematice sunt fundamentale
pentru asimilarea, aplicarea, modelarea i nelegerea fenomenelor
economice. Mai mult, datorit tendinelor de globalizare din toate
domeniile i a dezvoltrii fr precedent a economiei, modelarea i
studiul fenomenelor economice din ce n ce mai complexe, necesit
aplicarea unor instrumente matematice tot mai sofisticate i elaborate.
Subliniem i faptul c lucrrile distinse cu premiul Nobel n
economie n ultimii ani folosesc exhaustiv un aparat matematic extrem de
complex i elaborat. Mobilitile academice ale studenilor cadrelor
didactice din domeniul economic, au relevat un grad nalt de utilizare a
tehnicilor matematice n cursurile i lucrrile de cercetare din
universitile occidentale.
Matematicele aplicate n economie sunt importante i datorit
corelaiilor pe care le realizeaz cu alte domenii de cercetare i cu alte
discipline de studiu. Astfel:
fundamenteaz teoria optimizrii, pune bazele matematice n
statistica economic i n cercetarea operaional (teoria
stocurilor, teoria ateptrii, teoria fiabilitii, etc.), are un rol
central n finane i asigurri (dobnzi, rate, obligaiuni, aciuni,
etc.);
realizeaz un suport teoretic, logic i coerent, pentru alte

discipline de specialitate precum: micro- i macro-economia,
statistica economic, markheting, tehnici financiare i de
asigurri, etc.;
formeaz
studenilor
deprinderea
raionamentelor
logice,
deducia i inducia pornind de la elemente cunoscute sau

demonstrate.
n ultimii ani, nvmntul la distan a devenit foarte popular
datorit constrngerilor financiare i a necesittii unei calificri
superioare pe piaa muncii din Romnia. Nu n ultimul rnd, n actualele
condiii ale economiei de pia, prin nvmntul la distan se
realizeaz i mult discutata reconversie profesional.
Pentru o eficien sporit a acestei forme de nvmnt, cursanii
trebuie s aib acces la informaii corecte, complete i n concordan cu
programele analitice i planurile de nvmnt. Desigur, datorit
modului de organizare, studenii acestei forme de nvmnt trebuie s
depun un efort mai mare dect studenii de la zi care beneficiaz de o
ndrumare continu i sistematic din partea cadrelor didactice.
Din aceste considerente credem c materialul pe care-l prezentm
este util tuturor celor care au optat pentru nvmntul la distan. El a
fost elaborat de cadre didactice cu experien n predarea matematicii, care
ani la rnd au inut cursuri i seminarii cu studenii facultii de economie,
la zi i I.D.
Structura lucrrii este axat pe programa analitic n vigoare i
are n vedere nzestrarea studenilor cu acele cunotine de matematic
ce le servesc la nelegerea fenomenelor economice i la rezolvarea unor
probleme concrete pe care acestea le ridic. n acelai timp se urmrete
i formarea unor deprinderi de raionament corect, de realizare a unor
deducii logice i de obinere a unui profil intelectual complet.
Am ncercat realizarea unui material concis, cu o structur

echilibrat, nu foarte abstract i nici sec, dar fr a renuna la o minim
rigurozitate att de specific matematicii. Acolo unde a fost cazul s-au
dat demonstraii, considernd c ele contribuie la nsuirea corect i
profund a noiunilor prezentate. S-a renunat la justificarea obinerii
unor rezultate teoretice, dac acest lucru impunea folosirea unui aparat
matematic complex i de o anumit finee.
n primul capitol, se face o trecere n revist a unor rezultate
fundamentale din algebra liniar. Acestea sunt aprofundate n cap. II i
aplicate problemelor de programare liniar din cap.III. Capitolele IV i
V au drept obiectiv studiul unor clase de probleme de analiz matematic
cu aplicaii frecvente n optimizarea fenomenelor economice.
Bibliografia prezentat nu este exhaustiv, dar permite
tuturor celor care doresc, aprofundarea anumitor capitole sau noiuni
introduse pe parcursul lucrrii.
Septembrie, 2008
Autorii
Cap. 1 TRANSFORMRI
ELEMENTARE
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, KronekerCapelli sau Rouch sunt greoaie i folosesc determinanii, al cror calcul este
laborios. Prin transformarea matricei lrgite a unui 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
J
, unde I
1, 2,..., m ;
o mulime oarecare. Ea poate fi reprezentat printr-un tablou
1, 2,...,n ,
de elemente din , aezate pe linii i coloane.

Pentru o matrice de tipul m x n vom folosi notaia:
a11 a12 ..... a1n

a21 a22 ..... a2 n
..... ..... ..... .....
am1 am 2 ..... 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:
(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 I m. 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
Din Ai
rAi
Ti A , cum T i sunt ineversabile gsim A
min (rTi ,rA ) = min (m,rA i ) = rA i
(1.1.2)
Ti 1Ai i deci:
(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 GaussJordan, printr-un 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
a12
a1 j
a1n
a21
a22
a1 j
a2 n
ai1
ai 2
aij
ain
amn
amn
am1 am 2
10
Fie a11
0 . Dac a11
0 , atunci printr-o transformare de tipul (T 3)
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 (T 1) cu a
1
realizm n poziia (1,1)
a11
un element egal cu unu. Prin m 1 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
b) aplicm o transformare de tipul (T 1) cu a
1
, obinnd n poziia
aij
(ij) un element egal cu unu.

c) Aplicm succesiv m 1 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
Elementul nenul
1, m nu mai avem elemente nenule.
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.
11
Exemplul 1.1.1. S se aduc la forma Gauss-Jordan i s se determine

rangul matricei:
2 2 2
Lum pivot elementul ncercuit. Prima linie
2 1 1
nmulit cu 1 se adun la a doua, apoi cu 2 i o
4 4 3
adunm la a treia obinnd matricea :
Lum pivot elementul ncercuit. Linia a doua o
0 0
nmulim cu 1/3 i apoi nmulit cu 2 o adunm
0 0 0
la prima obinnd matricea:
2 2
2 0
5/3
Lum pivot elementul ncercuit. Linia a treia o
0 0 1
1/ 3
nmulim cu 1, apoi nmulit cu 1 o adunm la
0 0 0
a doua i obinem:
2 0 0 5/3
0 0 1
Rangul matricei este egal cu 3, egal cu

numrul maxim de coloane ale matricei
unitate.
0 2/3
0 0 0 1
Exemplul 1.1.2. S se determine rangul matricei:
Fcnd pivotajele cu elementele pivot ncercuite obinem succesiv:
2 1
1 3
3 0
1 4
3 0
0 1
0 0
1 0 0
0 1
1 2
0 0 1
5
3
1
0
Rangul matricei considerate este 3.
12
2
0 0
0
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
B=A 1B= A A A I m = I m A
De la matricea B putem ajunge la matricea
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:
A=
considernd n matricea B pivotaje cu elemente pivot ncercuite avem :
0 1
0 0
0 0 0
1 1
0 0 1
1 0 1
1 0
0 0
1 1
0 0 1
2 1
0 1
13
0 0
0 0 1
0 1
Inversa matricei A este:

1
A =
Exemplul 1.1.4. S se gseasc inversa matricei:
A= 2
Vom avea:
0 1
0 0 1
0 0
3/4
1/2
0 1
5/4
1/2 1/4 0
0 0
1 2
0 0
2 1
0 4
3 0 1
1/4 0
1 1
Matricea nu admite invers.
14
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 ,
unde aij , bi (i=1,m ; a
Dac exist bi
bi
(1.2.1)
1, n) sunt numere reale.
0 sistemul (1.2.1) este neomogen, n caz contrar (
1, m ) sistemul se numete omogen.
0,( ) i
Fie B matricea lrgit a sistemului (1.2.1), de forma:
a11
a12
a1n
b1
a21
a22
a2 n
b2
am1 am 2
amn
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 ... 0
a1 jr
a1n
b1
0 ... 1
0 a2 jr
a2 n
b2
arn
br
.
B
... .
0 ... 0 ... 1
arjr
0 ... 0 ... 0
...
br
...
0 ... 0 ... 0
...
bm
... .
...
...
...
1
(1.2.3)
1
Sistemul corespunztor matricei B este:
x j1
a1 jr 1 x jr 1
a2 jr 1 x jr 1
x j1
x jr
a1 jr 1 x jr
15
a1n xn
a2 n xn
b1
b2
arn xn
0
br
br
bm
(1.2.4)
1
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
r 1, m .
0, i
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
bi
0, i
admind
1, m .
artm
acum
suficiena
condiiei.
Presupunem
r 1, m . Rezult atunci c sistemul (1.2.4) este compatibil

n r
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
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
x1
3 x1
x1
x2
x2
x2
3x2
x3
2 x3
3x3
5 x3
x4
2 x4
3x4
5 x4
1
2
5
3
16
Matricea lrgit a sistemului, dup o serie de pivotaje cu elemente pivot

ncercuite, devine:
1 0
1/ 2
1/ 2
3/ 2
0 1
3/ 2
3/ 2
1/ 2
0 0
0 0
Sistemul considerat este echivalent cu sistemul:
x1
1/ 2 x3
3 / 2 x3
x2
1/ 2 x4
3 / 2 x4
3/ 2
.
1/ 2
care este compatibil avnd soluia:
x1 3 / 2 1/ 2 1/ 2 ,
x2 1/ 2 3 / 2 3 / 2 ,
x , x , ,
4
3
Exemplul 1.2.2. S se studieze compatibilitatea sistemului:
x1
x1
2 x1
2 x2
x2
5 x2
3x3
x3
6 x3
4 x4
2
x4
3
x4 10
Matricea lrgit a sistemului dup o serie de pivotaje cu elemente pivot

ncercuite devine:
Cum
b3
2 3
3 4
1 0
1/ 3 2
4/3
1 1 1
4 3
0 1 4/3 1
5/3
3 5 6
1 10
9 12 9 14
0 , sistemul este incompatibil.
17
0 0
0 0
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.
18
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:
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

j1 , . . . ,jr ) s devin principal. Pentru aceasta fie i aij
xj( j
0 . Efectund
n matricea B un pivotaj cu element pivot aij gsim o alt soluie de baz:
x j1 b1
a1 j
bi
, xj
aij 2
b2
a2 j
bi
,. . ., x j
aij
bi
, . . .x jm
aij
bm
amj
bi
aij
i restul pn la n egale cu zero.

Putem scrie variabilele principale concentrat sub forma:
x jk
bk
xj
bi
aij
akj
bi
,
aij
pentru k
j
(1.2.5)
pentru k
Exemplul 1.2.3. S se determine toate formele explicite i soluiile de

baz corespunztoare pentru sistemul:
x1
x1
x2
2 x2
x3
x3
0
2
x4
Matricea lrgit a sistemului este:
1 0 0
1 1 2
Pivotajele:
a)
b)
1 0 0
1 1
1 1 2
1 0 2
1 0 0
1 1 0 0
1 1 2
0
19
0 0
1 2
1 0
0
1 0
1 0
0
1 0 0
1 2
1 1 2
1 0 1 2
c)
d)
e)
1 0 0
1 0 0
1 1 2
1 2
1 0 1 2
1 0
1 1 2
0 0
1 1
0 0
1 1 0 0
1 1 2
1 0 2
1 0
1 0 0
1 1
0 0
1 1
1 0 0
1 1 2
1 0
1 2
1 0
1 1 2
1 2
conduc la formele explicite n raport cu grupurile:
( x1 , x2 ), ( x1 , x4 ), ( x2 , x3 ), ( x2 , x4 ), ( x3 , x4 ),
x1
a)
c)
x1
f)
x2
+ x3
x4
x4
x2
+ x4
x3 + x4
x1
x1
x2
2 x2
x3
x4
2
2
b)
2
2
x1
x2
+ x3
x1 +x2
x1
d)
2
2
x4
x3
x3
x4
0
2
0
2
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
(S3 )
x1
0, x2
2, x3
2, x4
(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.
20
Cap. 2
SPAII LINIARE
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
(care apare cel mai des n contextul aplicaiilor
economice).
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 0 K
respectiv 1K. Presupunem c pe A se pot defini dou operaii astfel:
a) ( )x, y
A, ( ) un element notat cu
(x, y )
b) ( ) x
astfel nct
y.
A, ( )
( , x)
K, ( ) un element notat
x A , astfel nct
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
L2) ( ) x, y
L3) ( )0A
A,
A,
A astfel nct
(y
z)
0A
21
(x
y)
z,
x,
x, ( ) x A ,
L4) ( ) x
A, ( )
L5) ( )
K, ( ) x, y
L6) ( )
K, ( )
L7) ( ) ,
L8) ( )x
A astfel nct x
A,
( x, y )
K, ( ) x
K, ( )x
A,
y,
A,
( x)
0A ,
( x)
)x
( x)
y,
)x ,
x.
A, 1K 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,
0,
0x
ntr-adevr, din L6) obinem (

Axioma L3 ) conduce la 0x
b) ( )
K,
Plecm de la L5) :
(x
A,
Folosim a), adic 0x

1x
( 1) x
x 0x .
0.
0
0)
0 . Obinem
0.
( 1) x
0.
0 i nlocuim 0 prin 1 ( 1) . Din L6) obinem:

0 . L8) conduce la x
( 1) x
0x, adic
0.
Aceeai axiom L3) arat c:

c) ( ) x
0) x
( 1)x
0 , iar L4) arat c
0.
Exemplu:
Considerm
( x1 , x2 ,
, xn ) / xi
i K= . Adunarea elementelor din A revine la adunarea matricelor cu o

singur coloan sau cu o singur linie.
( )x
( x1 , x2 ,
( x1
, xn ), y
y1 , x2
y2 ,
( y1, y2 ,
xn
, yn ) din
yn )
n mod similar produsul unui scalar din

n
se definete prin:
( x1 , x2 ,
22
, xn )
cu un element al lui
( x1 , x2 ,......, xn ) .
2.2. DEPENDEN I INDEPENDEN

LINIAR
Fie A un spaiu liniar peste corpul K i fie xi
A,
K, i
1, h .
Definiie 2.2.1. Se numete combinaie liniar a vectorilor x i cu

scalarii l i expresia :
E = l1x1 + l 2 x2 +
+ l hxh .
(2.2.1)
Consecina a) din definiia spaiului liniar ne arat c atunci cnd

i
0, ( ) i
1, h
Definiie
0 . Reciproca acesteia nu este ntotdeauna adevrat.
E
2.2.2.
Vectorii
xi = A, i = 1, h
se
numesc
liniar
independeni dac:
l1x1 + l 2 x2 + +l hxh = 0
l1 = l 2 =
= lh = 0 .
n caz contrar, dac E=0 cu mcar un scalar nenul, vectorii xi se numesc

liniari dependeni, adic:
l1x1 + l 2 x2 + +l hxh = 0
l1 = l 2 =
= lh = 0
Exemplu:
Fie spaiul liniar A
x1
( x11, x12 ,
, x1n )t , x2
vectori din A. Condiia E
n,1 (
) i vectorii:
( x21, x22 ,
, x2n )t ,
, xh
( xh1, xh 2 ,
xhn )t
0 conduce la sistemul liniar i omogen:
1 x11
0
2 x21
h xh1
x
x
x
0
1 12
2 22
h h2
.......................
0
1 x1n
2 x2 n
h xhn
(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
unde matricea M
n,h (
rM = h
(2.2.4)
) este format prin componentele vectorilor xi .
23
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
x1 , x2 ,
xi ,
ar conine vectorul nul i c xi
, xh
0.
Combinaia liniar :
0 x1
0 x2
1 xi
h xh
cu scalarul
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 ,
, xh sunt liniar independeni, submulimea xi1 , xi2 ,
, xik , k
h este
format din vectori liniar dependeni. Atunci, egalitatea:

i1 xi1 + i2 xi2
ik xik
are loc cu mcar un scalar nenul.

Rezult c:
i1 xi1 + i 2 xi 2
i k xi k
j 1,h
j I
0 xj
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 x2 +
i xi +
h xh
24
cu mcar un scalar nenul. Presupunem c acesta este
. Cum orice spaiu liniar
este grup abelian, regulile de calcul dintr-o astfel de structur permite s scriem:
i xi
1x1
n corpul K,
1
xi
1x1
2 x2
..........
i xi 1
i 1xi 1
este inversabil iar dac

1
......
i 1xi 1
1
i
...........
h xh
este inversul su
i 1xi 1
......
h xh
(2.2.5)
i teorema este demonstrat.

Cnd corpul de scalari este
inversul
1
i
al lui
este 1/
obinem:
xi
1
i
x1
i 1
x2
xi
i 1
1
xi
h
1
xh
(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
este n.
Exist efectiv mulimi de vectori liniar independeni. Una dintre acestea este:
F = e1 ,e2 ,,en
unde: e1
(1,0,0,
,0)t , e2
(0,1,0,
,0)t ,
(2.2.7)
, 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.
25
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, u2 ,
, uk
formeaz o baz n spaiul
vectorial V dac:
, uk sunt liniar independeni;
a) u1, u2 ,
V , mulimea F
b) ( ) u
u, u1, u2 ,
, uk , este format din vectori
liniar dependeni.
Mulimea B este aadar o mulime maximal de vectori liniar
independeni. Cnd spaiul V este
, aceast mulime conine n vectori, deci
k = n.
Spaiul
are cel puin o baz: cea format din e1 ,e2 ,,e n numit
baz canonic. Aadar:
Bc
e1 ,e2 ,,en
Din aceasta prin procedeul indicat anterior putem obine o infinitate de

baze toate avnd n vectori. Numrul n, al vectorilor oricrei baze din
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
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 ,
, un
formeaz baz n
se exprim
printr-o combinaie liniar a celorlali. Acest lucru este valabil i pentru u,

deoarece n caz contrar, din:
26
1u1
2u2
n un
(2.3.1)
0 ar rezulta:
n care
1u1
2u2
n un
(2.3.2)
i unul din scalari fiind nenul s-ar contrazice condiia a) din definiia bazei.
Aadar
0 i obinem:
1
Notm:
u1
u2
1u1
2u2
un
(2.3.3)
i scriem:
(2.3.4)
n un
Prin reducere la absurd demonstrm c scalarii
din (2.3.4) sunt unic
determinai. n caz contrar, are loc i relaia:
1u1
2u2
(2.3.5)
n un
Din (2.3.4)-(2.3.5), obinem:
1 )u1
Cum u1, u2 ,
2 )u2
n )un
(2.3.6)
, un sunt liniar independeni, toi scalarii din (2.3.6) sunt
nuli, deci:
1
1,
2,
ceea ce este n contradicie cu ipoteza. Teorema este demonstrat.

Observaie. Scalarii
vectorului u n baza B
i,
(i
1, n) se numesc n mod uzual coordonatele
u1, u2 ,
, un . 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 uB , adic:
uB
( 1,
2,
n)
(2.3.7)
Un calcul elementar ne arat c n baza canonic Bc

coordonatele oricrui vector u coincid cu componentele sale, adic:
(u1, u 2 ,
, u n )t
u1e1
u 2e2
27
u nen
e1 ,e2 ,,en
Exemplu:
S
se
arate
formeaz o baz n
vectorii
(1,1,1) t , u2
u1
(1, 2,1) t , u3
i s se determine coordonatele lui u
(1,1,3) t
(6,1,8) t n
aceast baz.
Relaia (2.3.4) devine:
1u1
2u 2
3u3
i conduce la sistemul:
1
1
1
6
1
8
Prin transformri elementare de linii n matricea lrgit a sistemului

obinem:
1 1 1 6
1 1 1
1 0
11
1 0 0
10
1 2 1 1
0 1 0
0 1 0
0 1 0
1 1 3 8
0 0 2
0 0 2
0 0 1
care corespunde sistemului cu r(M)
3 ) deci (u1, u2, u3 formeaz baza).
10
5
1
1
2
3
acestea fiind valorile coordonatelor cutate.
2.4. SCHIMBAREA COORDONATELOR UNUI

VECTOR LA SCHIMBAREA BAZEI
Dac n locul bazei
considerm o alt baz B
v1 , v 2 ,
u1, u2 ,
, vn
, un
a spaiului liniar
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,
1u1
2,
,
2u2
n,
deci:
n un
(2.4.1)
28
i c acelai vector are n baza B (numit baza nou) coordonatele
1, 2 ,
, adic:
1v1
2 v2
(2.4.2)
n vn
Pe de alt parte fiecare din vectorii vi ai bazei noi are n baza veche
coordonatele a ji , unic determinate
n
vi
a1iu1
a 2i u 2
a ni un
j 1
a ji u j
(2.4.3)
nlocuim (2.4.3) n (2.4.2) i comparm cu (2.4.1).

Obinem:
i
a i1
a i2
a in
n,
(2.4.4)
1, n
Dac notm cu A matricea coordonatelor vectorilor din baza nou fa

de vectorii din baza veche (numit matrice de trecere):
cu u B = ( 1 ,
, ,
a11
a 21
a n1
a12
a 22
a n2
a1n
a 2n
a nn
) t i cu u B' = ( 1 , 2 , ,
uB
) t atunci (2.2.4) se scrie matricial :
A t uB
(2.4.5)
Cum vectorii lui B sunt liniar independeni, A este inversabil i din

(2.4.5) putem obine relaia:
uB
At
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 , u2
a) S se arate c formeaz o baz n

b) S se determine coordonatele lui u
(2,1,0) t , u3
(1,1,0) t din
(1,1, 2)t n aceast baz.
c) S se determine coordonatele lui u n baza format din
v1
u1
u2 , v 2
u1
u2
29
u3 , v 3
u2
2u3
Soluie:
a) Matricea format cu componentele vectorilor u1 , u2 , u3 are rangul trei,

egal cu dimensiunea lui
b) Vectorul u se scrie u
2
1
1
3
3
1
1
2,
cu soluia:
uB
2
2
( 2, 2, 7) t , B
, aadar cei trei vectori formeaz o baz.
1 1
2,
u3 care conduce la sistemul
u2
7 , deci :
u1 , u 2 , u3
c) Matricea de trecere de la B la B
v1 , v 2 , v3
este :
1 1
1 1
0 1
iar inversa lui At are forma:

t
(A )
3/ 5 2/ 5
1/ 5
2/5 2/5
1/ 5
1/ 5
2/5
1/ 5
Folosind relaia (2.4.6), obinem n final:
uB
( 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 ,
vj
,a nj , adic:
a1ju1
a 2 ju2
aijui
a njun
30
(2.4.7)
Ceilali vectori ai vechii baze rmnnd neschimbai, matricea de trecere

A devine:
a1j
a2j
a ij
a nj
Dup determinarea lui (At )
i aplicarea formulei (2.4.6) deducem
noile coordonate:
i
i
a ij
a ij
a kj , (k
i)
(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 u, u1, u2 ,
, ui ,
un 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
a2j
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:
31
Baza
u1
u1
u2
u2
vj
un
vj
a1j
a ij
a2j
a ij
1
a ij
a nj
a ij
un
vj
uB
1
a ij
a2 j
a ij
a1j
a ij
a nj
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 coordonatele
i , k (k
i) , pe coloana v j se obine
coloana "i" a matricei unitate I n 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 .
32
Exemplu. n baza canonic Bc
u
v1
se consider vectorul
e1 ,e2 ,e3
(1,1, 1)t . S se determine coordonatele sale n baza B

(1, 2,3) t , v 2
(1, 1,1) t , v3
v1 , v 2 , e3 unde
(0,0,1) t .
Baza
e1
e2
e3
v1
v2
e1
e2
e3
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:
u
2
v1
3
1
v2
3
10
e3 .
3
Observaie. 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.
33
2.5. FORME PTRATICE

Considerm n continuare spaiul liniar
funcia Q :
definit peste
precum i
definit prin:
n
Q(x)
i 1j 1
a ijx i x j , cu a ij
a ji ( ) i, j 1, n .
(2.5.1)
Aceast funcie se numete ptratic i generalizeaz funciile de

gradul al doilea omogene ntr-o singur variabil.
Matricea A
n(
) 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)
xt Ax .
(2.5.2)
Exemplu: S se scrie matricea corespunztoare formei ptratice

Q:
definit prin:
Q(x)
2x12
x 22
3x 32
x1x 2
2x 2 x 3 .
Soluie. Folosim (2.6.3) sau (2.6.2) elementul a ij al matricei A fiind

coeficientul lui x i x j n expresia acesteia. Cum xi x j
x jxi i a ij
a ji n A
coeficienii produselor de variabile diferite se njumtesc. Aadar:
1/ 2 0
1/ 2
1 1
1 3
i formula (2.6.3) 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:
34
2
1x1
Q(x)
2
2x2
2
n xn
(2.5.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

n
care pstreaz acelai semn pentru orice argument x

verificat c: Q(0)
. Nu este greu de
0 . Urmtoarele definiii pot fi relevante:
Definiie. Forma ptratic Q :
se numete pozitiv (negativ)
definit dac:
Q(x)
0 (Q(x)
0) ( )x
, x
Definiie. Forma ptratic Q :
0.
(2.5.4)
se numete pozitiv (negativ)
semidefinit dac:
Q(x)
0 (Q(x)
0) ( )x
(2.5.5)
Orice form ptratic definit este o form ptratic semidefinit.

Reciproca nu este adevrat. n cazul n care:
() x, y
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 (2.5.1) nu este sub
forma (2.5.3), putem obine expresia canonic a acesteia:
Q(y)
2
1y1
2
2 y2
2
n yn
(2.5.6)
unde yi , i 1, n sunt date de relaiile liniare:
y1 b11 x1 b12 x2
b1n xn
y2 b21 x1 b22 x2
b2 n xn
.......................
yn bn1 x1 bn 2 x2
bnn xn
; cu bij
35
(2.5.7)
Teorem: Fie forma ptratic Q(x) definit de (2.5.1) a crei

expresie canonic asociat este dat de (2.5.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
(2.5.6).
a) Metoda lui Gauss.
Se
aplic
transformri
elementare
asupra
liniilor
matricii
corespunztoare formei ptratice, pentru a o aduce la forma (numit

superior triunghiular) de mai jos:
a11
A
a12
a1n
0 a 22
a 2n
a 3n
a nn
(2.5.8)
Expresia canonic a formei ptratice este:

Q( y )
1 2
y1
a11
1
y2
a 22
1
yn
a nn
(2.5.9)
unde:
y1 a11x1
y2 =
a12 x 2
a 22 x 2
yn
a1n x n
a 2n x n
(2.5.10)
a nn x n
b) Metoda lui Jacobi

Fie
1 , 2 ,......, n
lanul
minorilor
corespunztoare formei ptratice, dai de relaiile:
36
diagonali
ai
matricii
a11
a11 ,
a12
a 21 a 22
,... ,
det A
(2.5.11)
Dac toi i 0 ; i 1, n atunci expresia canonic este dat de formula:

Q( y )
1
1
y12
y 22
n 1
y n2 .
(2.5.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 (2.5.7);
3) Aplicnd metoda lui Jacobi de obinere a expresiei canonice (2.5.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:
Q(x)
2x12
2x1x 2
2x 22
2x 2 x 3
3x 32 .
Folosim mai nti metoda lui Gauss. Obinem succesiv:
37
1 1
0 0
Expresia canonic este aadar:

y12
Q(y )
y 22
1 2
y3
7
Prin metoda lui Jacobi obinem:
Expresia canonic astfel obinut este deci:

Q(z )
1 2
z1
2
2 2
z2
3
3 2
z3
7
Prin cele dou metode am obinut coeficieni diferii (deci expresii

canonice diferite), dar semnele acestora sunt aceleai. Forma ptratic este
evident pozitiv definit.
38
CAP. 3. ELEMENTE DE
PROGRAMARE LINIAR
3.1. PROGRAMARE LINIAR
3.1.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
M j, j
1, m , pentru care se utilizeaz n tipuri de materii prime
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, 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
39
j 1
aij x j
1, n
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
j=1
a ijx jbi
bi , i=1,m
(3.1.1)
Cum x j reprezint mrimi economice (cantiti de materie prim) rezult

obligatoriu impunerea condiiilor (de nenegativitate):
xj
0,
1, n
(3.1.2)
Cheltuielile totale obinute ca sum a cheltuielilor unitare vor fi date de

funcia:
n
f (x)
j 1
cjxj,
x1 , x2 ,
, xn
(3.1.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 (3.1.1) care
satisfac condiiile de nenegativitate (3.1.2), o soluie pentru care funcia f ia
valoarea minim. Problema are sens dac sistemul (3.1.1) are cel puin o
soluie. Inecuaiile (3.1.1) le numim restriciile problemei, (3.1.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
b i . Pentru producerea unei uniti 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:
40
n
j 1
aij x j
bi ,
Necunoscutele (cantitile) x j , j
1, n
(3.1.4)
1, n , trebuie s satisfac condiiile de
nenegativitate:
xj
0, j
1, n
(3.1.5)
Profitul total este dat de funcia liniar

n
f (x)
j 1
cjxj
(3.1.6)
care trebuie s ia valoarea maxim.

Ne propunem s gsim (mcar) o soluie x0
x1 , x2 ,
, xn
(numit n cele ce urmeaz soluie optim) a sistemului de restricii economice

(3.1.4) care s aib componentele nenegative, deci s verifice condiiile (3.1.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 (3.1.4) are o infinitate de soluii care verific condiiile de
nenegativitate (3.1.5). Dorim s gsim acea soluie x0 pentru care are loc:
(min) f (x)
f ( x0 )
c) Problema amestecului optim

S presupunem c pentru realizarea unui amestec se pot ntrebuina n
materii prime M j , j
substane Si , i
1, n , disponibile n canditi nelimitate, ce conin m
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.
Traducerea algebric a primelor dou categorii este:
41
n
j 1
aij x j
xj
bi , i
0,
1, m
(3.1.7)
1, n
(3.1.8)
Costul total al materiilor prime necesare pentru realizarea unei uniti de

amestec este dat de funcia:
n
f (x)
j 1
cjxj
(3.1.9)
care se cere a fi minimizat.
3.1.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
(3.1.10)
numit sistemul de restricii (economice) al problemei, care poate fi scris

condensat (utiliznd indicele de sumare) i sub forma:
n
j 1
(semnul
aij x j
bi , i
nseamn semnul =, ori

xj
0,
, ori
j
1, m
(3.1.11)
, ori <, ori >). Condiiile de tipul:
1, n
(3.1.12)
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
f (x)
j 1
cjxj
(3.1.13)
care trebuie s o optimizm (minimizm sau maximizm) se numete funcie

obiectiv (funcie cost sau funcie profit conform tipului de problem studiat).
42
Problema general a programrii liniare se formuleaz astfel: n mulimea

soluiilor sistemului (3.1.11) ce satisfac condiiile (3.1.12) s se gseasc o
soluie (numit soluie optim) ce d valoarea minim sau maxim funciei
definite de (3.1.13).
3.1.3. FORME ALE UNEI PROBLEME

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
j 1, n
b (b1 , b2 ,...., bm )T
i C (c1 , c2 ,...., cn )
, putem scrie problema de
programare liniar sub forma:

(min/max) f(x) = C x
Ax b
x 0
(3.1.14)
b) Forma vectorial
Dac introducem vectorii:
P1
a11 , a21 ,
, am1
, P2
a12 , a22 ,
, am 2
, Pn
a1n , a2n ,
, amn
P0 = b.
atunci problema poate fi scris sub forma:
(min/ max) f(x) = C x
x1P1 x2 P2
xn Pn
x 0
c) forma canonic
43
P0
(3.1.15)
O problem de programare liniar este sub form canonic dac ea se

scrie:
(min) f(x) = Cx
Ax b
x 0
(3.1.16)
(max) f(x) = Cx
Ax b
x 0
(3.1.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
x 0
sau
(min/ max) f(x) = C x

x1P1 x2 P2
xn Pn
x 0
P0
(3.1.18)
Observaie. Formele (3.1.16), (3.1.17), (3.1.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
o ecuaie ai1 x1
ai 2 x2
ai 2 x2
ain xn
xic
bi , prin adugarea a unei
noi variabile (variabil de compensare) xic

3. O inecuaie de forma: ai1 x1
ca o ecuaie ai1x1
ai 2 x2
de compensare xic
0;
bi , poate fi scris ca
ain xn
0;
ai 2 x2
ain xn
ain xn
xic
bi , poate fi scris
bi , scznd o variabil
4. O ecuaie poate fi scris ca dou inecuaii de semn contrar ;

5. Problemele de maxim pentru funcia
'
problem de minim pentru funcia f ( x)
f ( x ) pot fi reduse la o
f ( x) ; cu alte cuvinte
n cazul unei funcii (forme) liniare de tipul (3.1.13) are loc

egalitatea :
44
(max) f ( x) (min)( f ( x)) (min) f ' ( x)
, pentru () x
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.
3.1.4. MULIMI CONVEXE
Fie spaiul vectorial
, M
i M o submulime nevid a sa (
).
Definiia 3.1.1. Mulimea
( )x1 , x 2
M i ( )
se numete convex dac
0,1 avem:
x
x1
(1 )x 2
Definiia 3.1.2. Un punct (vector) x
(3.1.19)
M se numete punct extrem sau
vrf al mulimii convexe M, dac nu exist x1
x2 din M i nu exist
(0,1) astfel nct
x1
(1 )x 2
(3.1.20)
n caz contrar, punctul se numete punct interior.

Definiia 3.1.3. Numim combinaie liniar convex a vectorilor
xi
M, i=1,k o expresie de forma:

k
i 1
i xi , cu i
[0,1]
k
i=1
(3.1.21)
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 3.1.2, un vrf (punct
extrem) al unei mulimi convexe nu poate fi scris ca o combinaie liniar
convex de puncte interioare mulimii.
45
3.1.5. SOLUII ALE UNEI PROBLEME

Fie o problem de programare liniar aflat sub forma standard
matricial:
(min) f(x)=cx
Ax b
x 0
(3.1.22)
Definiia 3.1.4. Un vector x
ale crui componente x 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 3.1.1. Mulimea soluiilor admisibile S a este o mulime
convex.
Demonstraie. Fie x1
x2
Sa dou soluii admisibile.
Atunci avem:
Ax1
b, x1
0 ; Ax 2
b, x 2
0 . S considerm un vector x de
forma:
x1
(1 )x 2 , cu
S artm c x
Ax
A x1
0,1 .
Sa . ntr-adevr vom putea scrie:
(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 3.1.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.
46
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 3.1.1.
Fie problema de programare:
(min) f(x) 2 x1 x2 2 x4
x1 2 x2 x3
2
2 x1 x2 2 x3 x4 4
x j 0, j 1, 4
n baza definiiilor (3.1.4) i (3.1.5) constatm c:
x1 = 2/3, 1/3, 2/3, 5/3
x 2 = 0, 1, 0, 5
x 3 = 0, 0, 2, 0
x 4 = 1, 0, 1, 0
este soluie admisibil
este soluie admisibil de baz nedegenerat
este soluie admisibil de baz degenerat
este soluie admisibil, dar nu este de baz deoarece
(vectorii P1 i P3 nu sunt liniar independeni)

Teorema 3.1.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 Sab
x Sa este punct extrem
(3.1.23)
Definiia 3.1.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
47
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 3.1.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) fO ( finit ) () x Sab a.i. f ( x) f O
(3.1.24)
3.2. METODA SIMPLEX I ALGORITMUL

SIMPLEX PRIMAL
3.2.1. PRINCIPIILE METODEI SIMPLEX
S considerm problema de programare liniar sub forma standard
matricial:
(min) f(x)=cx (*)
Ax b (**)
x 0 (***)
(3.2.1)
sau vectorial
(min) f(x) = C x
x1P1 x2 P2
xn Pn
x 0
P0
(*)
(**)
(***)
(3.2.2)
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 (***);
48
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 solui-a/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:
49
1 0
0 a1m+1
a1n
b1
0 1
0 a2m+1
a2n
b2
0 0
1 amm+1
amn
bm
(3.2.3)
Vectorii P1, P2, . . ., Pm formai cu primele m coloane ale matricei A, fiind

liniar independeni, formeaz o baz n
. n acest caz un vector oarecare
Pj , j=m+1,n se exprim n mod unic cu ajutorul vectorilor bazei sub forma:
Pj =1jP1 +2jP2 +
+mjPm
m
i 1
ijPi
(3.2.4)
S notm cu C B 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 -CBPj
i=1
ci ij ; j=1,n
(3.2.5)
Dac presupunem acum c i , i=1,m sunt pozitive i dac avem n

vedere (3.2.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
zj
cj
3.2.1.
(Criteriul
de
optim)
Dac
diferenele
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
50
admisibile pentru care funcia obiectiv s ia o valoare mai mic dect pentru x ,
deci x nu este optim.
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 a soluiei x ) din afara bazei. S
notm cu yk , k
1, 2,
,i 1, j,i 1,
, m componenetele noii soluii de baz y
.
Din (1.2.5) nlocuind b k 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
(3.2.6)
Vectorul Pi (care iese din baz) i vectorul Pj (care va intra n baz) se

determin pe baza urmtoarelor dou teoreme:
Teorema 3.2.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
(3.2.7)
S vedem acum ce condiii trebuie s ndeplineasc un vector P j pentru a

intra n baz n locul vectorului Pi pentru a obine o soluie "mai bun".
Teorema 3.2.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:
zj cj 0
51
(3.2.8)
3.2.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 iniial. Pe baza consideraiilor
din aliniatul 3.2.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:
52
zj
cj
max (z k
ck )
z k ck 0
5. Se aplic criteriul de ieire. Prsete baza vectorul P i pentru care

i
kj
ij
i min k 0
min
kj
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 3.2.1, 3.2.2, 3.2.3
respectiv n algoritmul prezentat mai sus, le
sintetizm n urmtorul tabel Simplex:
c1
B
CB
P0
P
1
c2
...
P2
.....
ci
...
cm ...
Pi
...
.
...
.
Pm
cj
Pj
...
cn
...
Pn
P1
c1
1j
...
1n
P2
c2
2j
...
2n
Pi
ci
Pm
cm
z j -c j
f ( x)
ij
mj
...
...
...
z j -c j
PO
Pj
in
...
mn
...
z n -c n
Observaii:
a) Valoarea funciei obiectiv pentru soluia admisibil de baz este dat
de:
m
f(x) =
i=1
cii = CBP0
b) Diferenele z j c j se calculeaz cu relaiile:

m
zj
cj=
i=1
ci ij
53
cj
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 P j 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 qi
bi
aij
componentele lui PO
componentele lui Pj
0 cu ij >0 .
Cel mai mic raport i 0 va indica vectorul care prsete baza. Dac vectorul
Pi prsete baza atunci noua soluie admisibil de baz se obine cu ajutorul
unui pivotaj cu elementul pivot ij .
Exemplu 3.2.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:
Limitri
P
R
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 P 1, P2 , P3 ce
urmeaz a fi realizate. Modelul matematic al problemei este:
54
(max) f(x) 4 x1 x2
x1
x2 2 x3 30
2 x1 3x2
x3 57
x j 0, j=1,3
5 x3
Aducem problema la forma standard folosind variabile de compensare
x4c i x5c i considerm problema de minim pentru funcia f .

Vom avea problema:
(min) ( f(x))
4 x1 x2 5 x3
c
x1
x2 2 x3 x4 30
2 x1 3 x2
x3 x5c 57
x j 0, j 1,3, x4c 0, x5c 0
T
O soluie admisibil de baz este x = 0, 0, 0, 30,57 .

Tabelul simplex se prezint astfel:
B
CB
P1
P2
P3
P4c
P5c
0
P0
30
15
2
57
57
1
P4c
30
P5c
57
z j -c j
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
z j -c j
117
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
55
pozitiv este z3 -c3 = 5 , i conform criteriului de intrare, vectorul P3 va intra n

baz. Avem rapoartele q4
mic raport este q4
b4
a43
30
2
b5
a53
q5
15,
57
1
57 . Cel mai
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 admisibil de baz
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 admisibil de baz x
28, 0, 1, 0, 0
care este optim i unic.

Lsnd la o parte variabilele de compensare introduse, obinem soluia
T
optim a problemei iniiale: x
28, 0, 1 . D.p.d.v. 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 3.2.2 S se determine soluiile optime ale problemei:
(min) f(x)
3x1
x1 2 x2 x3 x4
x1 4 x2 x3 x5
x j 0, j 1,5
2 x2
7,
1
4 x3
O soluie admisibil de baz iniial este x
0, 0, 0, 7, 1 . Tabelul Simplex
corespunztor este:
B
CB
P1
P2
P3
P4c
P5c
P0
P4
4 0
P5
5 1
z j -c j
P4
4 0
P3
3 0
z j -c j
18
56
Algoritmul se oprete, chiar dac soluia admisibil de baz gsit
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.
3.2.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 admisibilitatea acesteia. De exemplu, n cazul
10
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.
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 (3.2.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:
57
(min) g(x a )=
n+m
k=n+1
xka
Ax + I m x a = b
x 0,x a 0
Aici I m este matricea unitate de ordinul m i x a
(3.2.9)
xna 1, xna 2 ,.......xna
T
m
vectorul variabilelor artificiale. Se constat c orice soluie admisibil a

problemei (3.2.9) n care variabilele artificiale sunt nule, devine dup nlturarea
acestora o soluie admisibil de baz a problemei (3.2.1).
Metoda celor dou faze const n:
Faza nti. Se determin soluia optim a problemei (3.2.9) folosind
algoritmul Simplex. Soluia de baz admisibil iniial artificial, se determin
direct din sistemul artificial, considernd variabile principale pe cele artificiale.
Aplicnd problemei (3.2.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 .
Faza a doua. n situaia a) soluia optim a problemei (3.2.9), dup
nlturarea variabilelor artificiale, reprezint o soluie de baz admisibil, iniial,
nedegenerat pentru problema (3.2.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. .
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.
58
Exemplul 3.2.3. S se determine soluiile optime ale problemei de

programare liniar:
x1
3x1
3x2 2 x3 3,
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 3 x2 2 x3 x4c 3,
3x1 3x2
x3 x5c 4,
x j 0, j=1,3, x4c 0, x5c 0
(min) f(x) 3 x1 4 x2 2 x3
Vom ntrebuina metoda celor dou faze.
n prima faz cutm soluia optim a problemei (artificiale):
x1 3 x2 2 x3 x4c x6a 3,
3x1 3x2
x3 x5c x7a 4,
x j 0, x4c , x5c , x6a , x7a 0
(min) g(x a ) x6a x7a
Soluia admisibil de baz de pornire este x
0, 0, 0, 0, 0, 3, 4 .
Tabelul simplex are forma:
CB
P0
P1
P2
P3
P4c
P5c
P6a
P7a
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
59
Am gsit soluia optim
1/2, 5/6, 0, 0, 0, 0, 0 a problemei
artificiale. Soluia admisibil de baz pentru problema iniial va fi:
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
CB
P0
P2
5/6
5/6
1/2
1/6
P1
1/2
1/2
z j -c j
1/2
11/6
41/6
7/2
1/2
13/6
P2
4/3
1/3
1/3
P4c
z j -c j
16/3
10/3
4/3
Problema admite optim infinit deoarece vectorul P5c nu are i

coordonate strict pozitive.
programare liniar:
x1 2x 4
3x 2 x 4
x 2 x3
xj 0, j
(min)f(x)
x5
x5
x4
1, 6
2x 6 4
8x 6 3
x 5 3x 6
2x1 3x 2
2
x3
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:
x1 2x 4 x 5 2x 6 4,
3x 2 x 4 x 5 8x 6 x 7a
x 2 x 3 x 4 x 5 3x 6
x j 0, j 1, 6 , x a7 0
(min)g(x a ) x 7a
60
3,
2.
O soluie admisibil de baz pentru aceast problem este:
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
1/3
1/3
8/3
1/3
P3
4/3
4/3
1/3
1/3
z j -c j
-1
iniial
va
CB
P0
P1
P7a
P3
z j -c j
Soluia
admisibil
de
baz
pentru
problema
4, 1, 1, 0, 0, 0 .
Tabelul simplex pentru problema iniial (faza a doua) are forma:
B
CB
P1
P2
P3
P4
P5
P6
P0
P1
P2
1/3
1/3
8/3
P3
4/3
4/3
1/3
z j -c j
12
1/3
20/3 11/3
Soluia optim a problemei este xopt (4,1,1,0,0,0)T , (min)f(x) = 12.
61
fi
3.3. PROBLEMA TRANSPORTURILOR

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 D i 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
m
i 1
minim. Se presupune c 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.
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
D
D1
D2
Di
Dm
bj
C1
c11
x11
c21
C2
c12
x12
c22
x21
x22
ci1
ci2
xi1
xi2
cm1
Cj
c1j
x1j
c2j
x2j
cm2
xm1
xm2
b1
b2
xij
cmj
xmj
cij
Cn
bi
c1n
x1n
c2n
x2n
cin
xin
cmn
xmn
bn
ai
a1
a2
ai
am
ai
bj
Traducerea algebric a celor trei tipuri de restricii conduce la:

62
(min)f(x)
i 1j 1
cij xij , x= x11 , x12 ,
, xmn
xij
ai , i
1, m
xij
bj , j
1, n
j 1
m
i 1
xij
0, i
1, m ; j
(3.3.1)
1, n
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 3.3.1. Problema echilibrat de transport echilibrat
(3.3.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
j1
Demonstraie: Cum a i b j S , considernd xij

n
j 1
xij
m
i 1
j=1
aib j
S
ai
S
n
j=1
bj=
avem:
ai
S=a i , i 1, m
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 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.
63
3.3.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
b1 , xi1
0 , i 2, m
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).

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 ) .
64
Exemplul 3.3.1. S se determine o soluie admisibil de baz pentru

problema de transport
C C1
C2
C3
C4
ai
D
D1
D2
D3
bj
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
Pasul nti: deoarece min(a1 ,b1 )=a=35 , punem conform situaiei 1)
x11
35,
a1
a1
x12
x11
x13
x14
0 . Modificm pe a1 i b1 nlocuindu-i cu
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
component
a2
a2
x21
nebazic).
25, b1
Modificm
b1
x21
pe
a2
b1
15, x31
0 ( x31
nlocuind
cu
0.
Pasul al treilea: a rmas de completat tabelul format din liniile a doua, a

treia i ultimile trei coloane. Cum min(a 2 ,b2 )=b2 =10 punem x22
65
10 , x32
component
( x32
b2
b2
x22
nebazic)
nlocuindu-i
cu
a2
a2
x22
15,
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
( x24 component nebazic). Modificm pe a23 i b3 nlocuindu-i
a2
a2
x23
0,
b3
b3
x23
10 .
0
cu
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 cu a3
0.
a3
x33
10, b3
b3
Pasul al aselea: obligatoriu vom pune x34
x33
10 .
S-a obinut o soluie admisibil de baz:
x11
x33
35, x12
10, x34
0, x13
10
0, x14
0, x21
15, x22
10, x23
15, x24
0, x31
0, x32
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
3
20
50
10
20
0
0
Pasul nti: mincij =c12
25
0
10
0
c13
c21
35, 10, 0
40, 30, 0,
20, 0
c22
c33
2 . Putem determina
ori care dintre componentele x12 , x13 , x21 , x22 , x33 . Lum x22 =min(a 2 ,b2 )=10 ,
x12
x32
a2
a2
0
x22
(componente
30, b3
b2
nebazice).
x22
0.
66
nlocuim
pe
a2
b2
cu
0,
Pasul al doilea: min cij = c13 = c 21= c33 = 2 . Lum x21 =min(a 2 ,b1 )=30 ,
x23
a2
x24
a2
0
x21
(componente
0, b1
b1
nebazice).
nlocuim
pe
a2
b2
cu
20 .
x21
Pasul al treilea: min cij = c13 = c33 = 2 .

Lum x13
a1 i b 3 cu a1
min(a1 , b3 )
a1
x13
0 (component nebazic). nlocuim
25, x33
10, b3
b3
0.
x13
Pasul al patrulea: min cij = c14 = c31 = c33 = 3 .

Lum x31
min(a3 , b1 )
(component
nebazic).
b1
0.
b1
x31
20, x11
nlocuim
0 (component bazic), x34

i
a3
Pasul al cincilea: obligatoriu x14
10 .
o soluie admisibil de baz degenerat ( x11
b1
cu
a3
a3
x31
0
0,
Am obinut pentru problem
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.
3.3.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) .
67
Definiia 3.3.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
xi1 j1
S atribuim componentei x ij (componenta nebazic), o valoare 0

.Vom obine atunci 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.
q
(i, j)
xij1
(i1 ,j)
(i1 ,j1 )
xi1 j
(i1 j1 )
xi1 j1
Pentru a fi verificate condiiile de nenegativitate va trebui ca q s fie

luat astfel nct xij 1
0 i xi1 j
0.
68
Odat ndeplinite aceste condiii putem spune c am obinut o nou

soluie admisibil x( xij ) unde:
xij q, xij xij1 q, xi1 j1 xi1 j1 q

xi1 j xi1 j q, x ke xke pentru k i, i1; j
(3.3.2)
j , j1
Dorind acuma ca noua soluie admisibil s fie i admisibil de baz este

suficient s considerm:
min( xij1 , xi1 j )
(3.3.3)
n acest fel se determin care component bazic devine nebazic. Relaia

(3.3.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
k 1e 1
cke xke
xke
f x
f x
cij q
cij1 q ci1 j1 q
ci1 j q
sau
qdij
(3.3.4)
unde
ij c ij c ij1 c i1 j1 c i1 j
(3.3.5)
care reprezint suma algebric cu semn alternat a costurilor celulelor

corespunztoare ce au intrat n ciclu i care ncepe cu c ij .
Din (3.3.5) se observ c dac pentru toate celulele libere (i, j) vom avea
ij 0 , i aa cum q
0 , soluia admisibil de baz x( xij ) considerat
reprezint soluia optim a problemei de transport. Rezult n felul acesta c

criteriul de optimalitate este
ij 0
(3.3.6)
pentru toate celule libere (i, j).

Tot din (3.3.4) se constat c dac exist ij
0 , soluia x poate fi
mbuntit. Pentru aceasta fie:
ij = max ke
ke 0
69
(3.3.7)
Atunci componentei nebazice xij i vom atribui o valoare q
0 . Relaia
(3.3.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 .
-
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 (3.3.7).
d) Se consider ciclul celulei x ij , se introduce q n ciclu i se aplic
criteriul de ieire. Se determin valoarea lui q dup relaia (3.3.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.
70
c) Dac la aplicarea criteriului de intrare sunt mai multe mrimi
ij
pozitive maxime egale putem lua oricare dintre acestea.

transport din exemplul 3.3
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, b2
10 b3
25, b4
10, 3
O soluie admisibil de baz determinat prin metoda costului minim din tabel
este dat n tabelul:
C
D
C1
4
D1
D2
D3
bj
C2
C3
2
10
C4
2
ai
3
35+
25
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 =
3 3 3
Analog:
71
22
23
24
32
33
2
4
5
4
2
2
2
3
2
2
3
3
3
3
3
3 3 2
3 3 2
2
3
3
2
3 0
1
3
Deoarece toate cantitile ij sunt mai mici sau egale cu zero am gsit
soluia optim a problemei. Fcnd =0 gsim:
x11
0, x12
x31
10, x32
Deoarece 33
10, x1
25, x14
0, x33
0, x34
0, x21
40, x22
0, x23
0, (min)f(x)
0, x24
210 u.b.
0 , algoritmul poate continua atribuind componentei x33
(nebazic), o valoare q
0 . Considerm ciclul celulei (3,3) i introducem pe q
n ciclu pentru a satisface restriciile.
25 q
(1, 3)
(1,4)
(3,3)
(3,4)
2 q
10
Aplicm criteriul de ieire lund q
2)=10+2 .
min(25, 10
Componentele noii soluii sunt date n tabelul:

c
D
C1
4
D1
D2
D3
bj
C2
C3
2
10
C4
2
15- 2
ai
3
10+3
40+
10
50
10+2
10
25
10+3
35+
40+
20+
95+3
95+3
Fcnd =0 gsim soluia optim.
x11
0, x12
10, x13
15, x14
10, x21
72
40, x22
0, x23
0, x24
x31
10, x32
0, x33
10, x34
0, (min)f(x)
210 u.b.
Exemplul 3.3.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
C2
C3
ai
40
10
50
25
15
90
25
90
O soluie admisibil de baz determinat prin metoda costului minim din

tabel este prezentat n:
c
D
D1
C1
1
25
bj
C3
2
20
3
D2
D3
C2
ai
3
5
4
1
25
15
40
20
30
50
25
15
90
90
Componentele soluiei au fost determinate n ordinea:
73
x31
15, x11
x13
5, x21
25, x21
0, x22
25, x12
0, x32
20,
0, x33
Pentru celulele libere calculm cantitile ij .
21
22
32
33
3 1 3
4 2 3
0 2 1
0 3 1
1
1
0
0
1
2
4
4
Soluia nu este optim. Avem c d33
max dij 2 . Considerm ciclul

dij 0
celulei (3,3) componentei x33 (nebazic) i atribuim o valoare q
0 i
introducnd pe q n circuit avem:
25
5 q (0)
q (30)
(1,1)
(1,3)
(3,1)
(3,3)
15 q (10)
q (5)
Dup criteriul de ieire lum q
5 . Noua soluie este
min(1,15)
prezentat n tabelul:
c
D
D1
C1
1
30
bj
3 1 0
3 1 0
4 2 1
0 2 1
ai
3
1
25
10
40
0
2
0
2
0 0 1
0 1
0
5
20
Pentru celulele libere vom avea:
13
21
22
32
C3
20
3
D2
D3
C2
74
30
50
25
15
90
90
Soluia nu este optim. Atribuim componentei x32 o valoare q
q (40)
30
20
q (10)
(1,1)
(1,2)
(3,1)
(3,2)
q (0)
10
0.
q (10)
Noua soluie este prezentat n tabelul:

c
C1
D
D1
C2
1
40
1
25
D3
bj
ai
10
3
D2
C3
0
10
40
20
0
5
30
50
25
15
90
90
Aceast soluie este optim deoarece avem:
d13
1, d21
3, d22
3, d31
1.
Soluia problemei iniiale va fi:
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.
75
Cap. 4 SERII NUMERICE.

SERII DE PUTERI.
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.
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.
76
4.1. SERII NUMERICE

4.1.1. IRURI DE NUMERE REALE
Definiia 4.1.1: Numim ir de numere reale, o aplicaie:
f:
f (n)
an
Vom nota irul cu simbolul: (a n ) n
; a n se numete termenul general
al irului.
Definiia 4.1.2: Spunem c irul (a n ) n
numr a
este convergent ctre un
, dac, orice vecintate a lui a conine
toi termenii irului cu excepia unui numr finit de

termeni.
a sau lim a n
Vom nota cu a n
a.
Numrul "a" se numete limita irului i dac exist este unic. Dac
irul (a n ) n
nu este convergent, atunci acesta se numete ir divergent. Un ir
divergent sau nu are limit sau limita sa este
sau
Exemple:
a) a n
n2
limitele 0,
b) a n
an
n2
; cn
2n 2 3
1
n
sunt iruri convergente (cu
1
respectiv e=2,71;
2
n ; bn
,
c)
; bn
n2 1
; cn
3n
, respectiv
( 1)n , bn
1 n2
sunt iruri divergente cu limitele
( 1)n ln(n 2
n 1) ,cn
divergente care nu au limit.
77
sin(n 1)
sunt
iruri
Teorema 4.1.1 (de caracterizare a irurilor convergente)

irul an a dac i numai dac: ( " )e > 0,($)ne
astfel nct
an - a < e , pentru ( " )n ne .

Teorema 4.1.2. (Cauchy)
irul (an )n este convergent dac i numai dac: ( " )e > 0 , ($)n e
astfel nct : an+k - an < e , pentru ( " )n n e 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 4.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.
4.1.2 NOIUNEA DE SERIE NUMERIC.

CONVERGEN.
PROPRIETI GENERALE ALE SERIILOR.
Dup cum se tie, oricrei mulimi finite a1 , a 2 ,, a n de numere reale
i se poate asocia un numr real s a1 a 2 a n numit suma acestora. Se
pune ntrebarea fireasc: dac mulimea conine o infinitate de numere reale
a1,a 2 ,
(cu alte cuvinte un ir de numere reale (a n ) n
,a n ,
asocia un numr S
care s generalizeze conceptul de sum finit?
Fie irul : (a n )n
Vom
(Sn )n
: a 0 , a1 , a 2 ,
asocia
:S0 ,S1,S2 ,
) i-am putea
,Sn,
acestuia,
, an ,
un
definit astfel:
78
nou
ir
de
numere
reale,

S 0 a 0
S1 a 0 a 1
S 2 a 0 a 1 a 2
.......... .......... ......
ak
0
1
2
n
n
k 0
(4.1.1)
pe care l vom numi irul sumelor pariale ataat irului (a n ) nN .

Definiia 4.1.3. Numim serie numeric, de termen general a n , expresia
def
a n lim S n a 0 a 1 a 2 a n
n 0
(4.1.2)
Observaie: n unele cazuri numerotarea termenilor seriei poate ncepe de la

n 1 a n sau de la n n 0 oarecare fixat a n (vezi i proprietile
n 1
n n 0
seriilor numerice).
Definiia 4.1.4.: Spunem c seria
n 0
a n este o serie:
a) convergent (C ), dac irul (Sn ) n

b) divergent (D) , dac irul (Sn ) n
este ir convergent;
este ir divergent.
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:
i) Dac Sn S , vom spune c seria
(notm:
n 0
an
n 0
an
a n (C) i are suma S
S );
ii) Dac Sn , spunem c seria

notm
n 0
);
79
n 0
a n (D) i are suma
iii) Dac (Sn ) n
nu are limit, spunem c

n 0
a n (D) i nu are sum.
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 4.1.3. (criteriul general de convergen a lui Cauchy)
Seria an este (C) dac i numai dac: ( " )e > 0,($)ne
astfel
n=1
nct: an
an
an
, pentru ( " )n ne , ( " )k
Aceast teorem se obine ca o consecin a Teoremei 4.1.2, considernd

n loc de irul (a n ) n
, irul sumelor pariale (Sn ) n
. ntr-adevr, conform
(4.1.1) avem:
Sn
Sn
an
(a1
an
an
an
an
80
k)
(a1
an )
4.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)
0 , atunci a n
are suma S
ii)
, deci seria este convergent i
0, ( ) q
0.
0 , avem:
(*)
Sn
a0
a1
a2
a(1 q
q2
an
aq
aq 2
aq n
qn )
deci S n 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:
Sn
1 qn 1
; q 1
1 q
a(n+1);
q=1
Trecnd la limit n relaia de mai sus, obinem:
a
1 q
lim Sn
; q
( 1,1)
; q [1,
( ) ; q
(depinde de semnul lui a)
, 1]
cu alte cuvinte, pentru:
aq n
1,1
n 0
,1] [1,
seria converge cu suma S
1 q
n
aq (D)
cu suma S
n 0
81
a
1 q
sau nu exist
(4.1.3)
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.
Exemple:
a)
n
1
n
02
n 0
1
2
, este serie geometric cu a
1
i conform
2
1, q
(4.1.3) rezult c:
1
n
02
1
2
1
22
( 1) n
b)
n 0
1
3
n 0
1
2n
2 (C)
1
i
3
1 i q
conform (4.1.3) rezult c:
( 1)n
9n
n 0
c)
n
1
9
( 1)n
1
81
9n
5n 1
2n
0 2
5
4
5
n 0
(4.1.3) seria diverge n acest caz

n
( 1)n
d)
n 0
3
(C)
4
( 1)
5n 1
2n
0 2
este
5, q
5
i conform
4
.
serie
geometric
cu
n 0
1, q=
2 i deci seria este divergent; mai mult suma nu exist.
2) Seria armonic generalizat

n 1
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)
n 1
1
n
(4.1.4)
(D)
82
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).
Exemple:
1
(D) ,deoarece
n
a)
n 1
1
n 1
1
n
1
2
1
(C) ,doarece
n2
b)
n 1
n 1
1
n2
1
22
c)
n 1
Seria
n 1
1
n
2
n 1
n3
2 1
1
32
n2
1
3
1
n2
2
3
(D) , deoarece
1
se numete seria armonic (simpl) sau seria lui
n
Riemann, deoarece termenul general a n 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
an
1
n
1
sub forma (*) a n
n (n 1)
1
n 1
, obinem termenul general al
irului sumelor pariale (Sn ) nN de forma:
Sn a1 a 2 a n
(*)
1
2
1
2
1
3
1
3
1
1
1
1
1 2 2 3 3 4
n (n 1)
1
4
1
n
83
1
n
= (dup simplificri)
= 1
Atunci
n 1
1
.
n 1
1
n(n 1)
lim Sn
lim 1
Dac notm cu
1
n
, deci
n-1
1
n(n 1)
1 (C)
1
1
, atunci termenul general al seriei a n
,
n
n (n 1)
se poate scrie sub forma:
a n n n 1
(4.1.5)
Seriile numerice a cror termen general a n au forma de mai sus, se

numesc
serii
telescopice
se
poate
observa
uor
ca
seria
a n (C) ( n ) nN (C) .
n 1
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.
4.1.4. PROPRIETI GENERALE ALE

SERIILOR NUMERICE
(P1) Dac unei serii a n , i se adaug sau i se suprim un numr finit

n 1
de termeni, 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

n 1
finite, cu pstrarea ordinii lor, atunci se obine tot o serie convergent i cu

aceeai sum.
84
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
a2
a n1 )
(a n1
a n2 )
(a n2
a n3 )
ii) Asociind termenii unei serii divergente, n grupe finite cu

pstrarea ordinii se pot obine serii convergente.
Exemplu:
( 1)n
Fie seria
1 1 1 1
( 1)n
(termenul general
n 0
( 1)n )
fiind a n
Atunci:
S0 1, S1 1 1 0, S 2 1 1 1 1, S3 1 1 1 1 0,
deci:
S2n 1 i S2n 1 0 ; evident irul sumelor pariale (S n ) nN diverge
deoarece are dou subiruri care converg la limite diferite. Rezult c seria
n
(1) (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 S 1
respectiv S2, atunci seria (a n b n ) converge i are suma S 1 + 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
85
(4.1.6)
(P4) Dac
n 1
n 1
, atunci seriile a n i a n au aceeai natur;
n 1
n 1
mai mult n caz de convergen, dac a n S atunci a n S .
Teorema 4.1.4. Dac seria an (C), atunci lim an = 0

n
n=1
Demonstraie:
Fie Sn a1 a 2 a n , ()n N* . Deoarece seria converge, avem:
a n lim S n S (1)
n
n 1
Dar a n Sn Sn 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.
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

n 1
1
(D)
n 1 n
exemple se pot da cazurile particulare ale seriei armonice. Astfel

chiar dac a n
1
0.
n
O formulare echivalent a teoremei 4.1.4. des folosit n aplicaii

practice, este:
Teorema 4.1.5. Criteriul general de divergen (C.G.D)
Fie seria an , an
n=1
. Dac lim an 0 atunci seria an (D).

n
Exemple:
a)
n
n
1
0
(D) , deoarece lim a n lim
n
n 2n 1
2
n 1 2n 1
86
n=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
1 n n2
c)
(D) , deoarece lim a n
n
2n
n 1
1 n n2
lim
n
2n
n concluzie, dac:
i) lim a n
n
ii) lim a n
n
a n (D)
0
n 1
a n poate fi (C) sau (D) (trebuie fcut o analiz
0
n 1
suplimentar n acest caz)
4.2 SERII CU TERMENI POZITIVI

Definiia 4.2.1. Numim serie cu termeni pozitivi , o serie de forma:
a n cu a n
n 1
0, ( )n
Teorema 4.2.1. (de caracterizare a convergenei seriilor cu termeni

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

n 1
irul sumelor pariale (Sn )n este mrginit.

Demonstraie:
Avem
Sn 1 Sn (a1 a 2 a n 1 ) (a1 a 2 a n 1 ) a n 1 0 deci
Sn 1 Sn , 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
87
Reciproc, dac a n (C) (Sn ) n
(C). Dar un ir convergent este
n 1
obligatoriu mrginit, deci teorema este demonstrat.

q.e.d.
Observaie:
n aplicaiile practice, Teorema 4.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
a2
an
nu depinde de n
M,
( )n
0 constant
cu M
care
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)
Fie
seriile:
n 1
an
bn , ( )n
an
i
n 1
care
bn
satisfac
Atunci:
i) Dac
n 1
bn (C)
ii) Dac
n 1
a n (D)
Exemplu: Fie seria

n
an
n 1
n 1
a n (C)
b n (D)
n!
. Termenul general a n
n
1n
12 3
n n n
n
n
1 2 3
n n n
Dar:
88
n
n
n!
satisface:
nn
1 2
n n
2
n2
not
bn
relaiile
n 1
bn
n 1
2
2
1n
1
cu
n
2
n
1
2
1n
(C)
(ca
serie
armonic
generalizat
2 1)
Atunci conform punctului i) din criteriu

n
n!
(C).
n
1n
II) Criteriul de comparaie de specia a III-a (cu limit)
Fie seriile
n 1
a n i
n 1
bn cu a n , b n
lim
an
bn
(0,
0 . Dac exist:
(4.2.1)
atunci seriile au aceeai natur.
Exemplu: Fie seria

n 1
1
cu a n
2n 3
1
2n 3
Lum ca serie de comparaie, seria armonic (simpl)

n 1
bn
n 1
1
,
n
despre care tim c diverge. Deoarece:
lim
an
bn
1
lim 2n 3
1
n
n
conform criteriului, seria

n 1
lim
n
2n 3
1
2
1
2
(0,
a n are aceeai natur cu seria
n 1
deci
bn , deci
diverge.
Observaii:
i)
Criteriul de comparaie la limit, trateaz i cazurile cnd k=0 sau
, 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:
89
a) alegerea seriei de comparaie (de exemplu,

n 1
seria dat (de exemplu,

n 1
bn ), funcie de
a n a crei convergen vrem s o
stabilim);
b) trebuie cunoscut aprioric natura seriei
n 1
bn (convergent sau
divergent
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
a n a crei natur vrem s o determinm.
general a n al seriei
n 1
III. Criteriul raportului (D`Alembert)
Fie seria
n 1
i)
an , an
0 i:
1
n 1
ii)
1
n 1
iii)
lim
an 1
an
0,
. Atunci, dac:
a n (C)
a n (D)
1 ; caz de nedeterminare (nu se poate preciza natura seriei)
Exemple:
n!
n!
(n 1)!
; cu a n n respectiv a n 1
. Atunci
n
n 1 n
(n 1) n 1
n
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
(dup simplificri)
lim
n
n 1
90
1
e
1, deci seria
n 1
n!
converge.
nn
2n
2)
n 1
n2
2n
; cu a n
n2
2n 1
i a n 1
.
(n 1) 2 1
1
Atunci:
an 1
an
lim
deci, seria
n 1
2n 2
n2 1
n 2 2n 2 2n
lim
2 lim
n
n2 1
n 2 2n 2
21
2n
, diverge.
n2 1
1
1
1
; cu a n i a n 1
. Avem:
n
n 1
n 1 n
3)
a n 1
n
lim
1 , deci conform acestui criteriu nu putem preciza
n a
n n 1
n
lim
1
(despre care tim ns c este divergent,
n 1 n
natura seriei armonice

vezi formula (4.1.4)).
IV. Criteriul rdcinii (Cauchy)
lim n a n 0, . Atunci, dac:
Fie seria a n , a n 0 i
n 1
i)
1
n 1
ii)
iii)
n 1
a n (C)
a n (D)
caz de nedeterminare (nu se poate preciza natura seriei )
Exemple:
1)
n 1
n2
; cu a n
2n
n
lim a n
lim
n2
2n
n
n2
2n
0 . Atunci:
( n n )2
lim
n
2
1
2
n2
n 1 2n
deci, seria
converge.
2)
n 1
n 1
n
lim n a n
n2
; cu a n
lim
n 1
n
n 1
n
n2
n2
lim
deci seria diverge.
91
0 . Atunci:
n 1
n
lim 1
1
n
2 1
1
1
; cu a n 2 0 . Atunci:
2
n
n 1 n
3)
lim n a n lim n
n
1
lim
n 2 n
1
1 , deci nu putem preciza cu
1
1
(despre care tim c este convergent,
2
n 1 n
acest criteriu, natura seriei
1
cu 2 1) .
n 1 n
ca seria armonic generalizat,

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

lim
unde: Pk (n)
aknk
a k 1n k
grad k cu coeficieni reali i a k
lim
Pk (n)
a 2n 2
a1n
(4.2.2)
a 0 polinom de
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:
lim
an 1
an
lim n a n
(4.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 RaabeDuhamel).
92
V) Criteriul lui Raabe Duhamel

Fie seria
n 1
i)
1
n 1
ii)
1
n 1
iii)
0 i lim n
an , an
an
an 1
. Atunci, dac:
a n (C)
a n (D)
1 ; caz de nedeterminare (nu se poate preciza natura seriei)
Exemple:
1)
n 1
1
; cu a n
n2
1
n2
0 . Am vzut cum criteriul rdcinii ne
conduce la cazul de nedeterminare
1 . Vom aplica criteriul lui
Raabe Duhamel pentru a scpa din aceast situaie.

Avem:
lim n
an
an 1
lim
2)
n 1
(n 1) 2
n2
lim n
2n 1
n
lim n
(n 2
2n 1) n 2
n2
1 , deci seria converge.
1
; cu a n
2n 1
1
2n 1
0 . Se verific imediat c att criteriul
raportului ct i cel al rdcinii ne conduc la cazul
1 . Dac
aplicm criteriul lui Raabe Duhamel obinem:
lim n
an
an 1
lim n
2n 3
2n
1 lim
n
2n 1
2n 1
deci (n acest caz) nici criteriul lui Raabe Duhamel nu ne scoate

din cazul de nedeterminare.
Dac aplicm n schimb criteriul de comparaie la limit, considernd seria
1
a
n
1
lim
armonic :
.
bn
(D) , obinem k lim n
n
bn n
2n 1 2
n 1
n 1n
Deci cele dou serii au aceeai natur, cu alte cuvinte seria
n 1
Obeservaii:
93
1
(D) .
2n 1
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.
4.3 SERII ALTERNATE
Definiia 4.3.1. O serie

n 1
se numete serie alternat (cu
un , un
termeni alternai) dac, termenii si satisfac relaiile:
un un
0 , ( )n
(4.3.1)
Observaii:
i)
Din (4.3.1) rezult c termenii seriei alterneaz ca semn; atunci

termenul general u n poate fi scris sub una din urmtoarele forme:
( 1)n 1 a n , a n
un
0 (dac primul termen al seriei este pozitiv)
respectiv:
un
( 1)n a n , a n
ii)
Deci orice serie alternat poate avea una din urmtoarele dou
(dac primul termen al seriei este negativ)
forme:
n 1
n 1
( 1) n 1 a n
a1 a 2
a3
a4
( 1) n a n
a1 a 2
a3
a4
Exemple:
94
( 1) n 1 a n
( 1) n a n
(4.3.2)
( 1)n
a)
n 1
1
n2
( 1)n n
b)
1
22
1
32
1
42
( 1)n
1
n2
( 1)n n
1 2 3 4
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.
Criteriul lui Leibniz:
Fie seria alternat
n 1
( 1)n a n cu a n
0 . Dac irul (a n ) n
satisface condiiile:
i) a n
ii)(a n )n
este monoton descresctor (a n
atunci seria
n 1
a n 1, ( )n
( 1)n a n converge.
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
n 1
( 1)n a n (D) , dar datorit aplicrii
criteriului general de divergen lim u n

n
iii) n cazul n care a n
0 , dar irul (a n ) n
lim ( 1) n a n
0 .
nu este monoton descresctor
criteriul lui Leibniz nu este satisfcut, i nu putem afirma nimic despre

natura seriei
n 1
( 1)n a n .
Exemple:
( 1)n
a)
n 1
1
n
1
2
1
3
1
4
alternat)
95
( 1)n
1
n
(seria armonic
1
n
Avem irul a n
0 i este monoton descresctor, deci conform
criteriului lui Leibniz seria converge.
( 1)n
b)
n 1
n
; cu a n
3n 1
n
3n 1
1
3
deci
prima
condiie
criteriului lui Leibniz nu este satisfcut, acesta neputnd fi aplicat.

Totui, deoarece:
lim ( 1) n
lim u n
n
nu exist, rezult
3n+1
conform C.G.D. c seria diverge.
( 1) n
c)
n 1
Deoarece 0
sin 2 n
cletelui) obinem lim a n

n
sin 2 n
, cu a n
n
sin 2 n
n
an
1
. Trecnd la limit (teorema
n
0 , deci prima condiie din criteriul lui Leibniz este
satisfcut. Se poate arta relativ uor c irul (a n ) n
nu 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.
4.4 SERII ABSOLUT CONVERGENTE.

SERII SEMI CONVERGENTE.
Evident, n cazul seriilor cu termeni oarecare
n 1
an , an
, nu se pot
aplica n studiul naturii acestora, criteriile formulate pentru seriile cu termeni

pozitivi sau pentru seriile cu termeni altenani, enunate n seciunile precedente
4.2 respectiv 4.3.
Totui, n seciunea 4.1 au fost enunate dou rezultate care pot fi
aplicate tuturor seriilor numerice, i anume: Criteriul general de convergen a
lui Cauchy (Teorema 4.1.3) respectiv Criteriul general de divergen (Teorema
96
4.1.5). 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 4.4.1. Fie seria cu termeni oarecare

n 1
a) Seria
n 1
n 1
a n , este absolut convergent (A.C.), dac seria moduleleor
a n este convergent (ca serie cu termeni pozitivi).
b) Seria
n 1
n 1
. Spunem c:
an , an
a n , este
semi - convergent (S.C.), dac

n 1
a n (C) dar ,
a n (D) .
Teorema 4.4.1. Dac seria

n 1
atunci i seria
n 1
este absolut convergent,
an , an
a n este convergent.
Demonstraie. Deoarece, seria

n 1
a n (A.C.)
n 1
a n (C). Aplicnd
Teorema 4.1.3. seriei modulelor, obinem:
( )
0, ( )n
i ( )k
a.. a n
an
(*)
Din proprietile funciei modul, rezult c:

97
an
an
, ( )n
an
an
Din (*) +(**) rezult c

n 1
an
an
(**)
a n (C), conform criteriului general de
convergen a lui 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
Exemplu: Fie seria

n 1
an
( 1)n
n 1
1
. Evident este o serie alternat i
n
converge deoarece satisface criteriul lui Leibniz. Totui, seria modulelor,
n 1
an
1
, diverge ca serie armonic simpl.
1n
1. ntruct seria valorilor absolute,

n 1
a n , este o serie cu termeni pozitivi,
pentru studiul naturii acesteia se vor folosi criteriile enunate n

seciunea 4.3
2. n cazul n care seria modulelor
n 1
simpl
n 1
a n (D), am vzut c despre seria
a n , nu se poate afirma nimic. Totui, se demonstreaz c n
cazul n care divergena seriei modulelor

n 1
a n a fost stabilit cu
Criteriul raportului sau cu Criteriul rdcinii, atunci i seria (simpl)
n 1
a n diverge.
98
3. Pentru seriile cu termeni pozitivi

n 1
an , an
0 , noiunile de
convergen i convergen absolut coincid (deoarece

n 1
an
n 1
a n ).
4. n anumite situaii, este util i urmtoarea formulare echivalent a

Teoremei 4.4.1. Dac seria
n 1
n 1
an , an
diverge, atunci i seria
a n diverge.
n concluzie, n studiul naturii seriilor cu termeni oarecare,
n 1
an , an
, se poate aplica urmtorul:
Mod de lucru:
i)
Se ataeaz seriei cu termeni oarecare, seria modulelor

n 1
an
(care este serie cu termeni pozitivi);

ii)
Se studiaz natura seriei

n 1
a n folosind criteriile enunate pentru
serii cu termeni pozitivi;

iii)
Dac:
a)
n 1
b)
n 1
a n (C)
n 1
a n (C)
a n (D) (divergena fiind stabilit cu Criteriul raportului
sau Criteriul rdcinii

n 1
c)
n 1
a n (D)
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, Dirichlet etc.).
Exemple:
99
2n sin n
n
( 1) n
1)
n 1
, cu
0,2
parametru real.
Evident seria este o serie cu termeni oarecare (datorit lui sin n

) i nu cu termeni alternani.
2n sin n
Atam seria
n 1
an
i aplicm criteriul raportului.
n 1
Atunci, obinem:
an
lim
an
2n
lim
sin n
n 1
n
2
sin
lim 2
n 1
sin
i deci:
2 sin
Atunci, pentru:
2 sin
i)
1 , seria
n 1
2 sin
ii)
1 , seria
n 1
2 sin
iii)
a n (C)
a n (D)
n 1
n 1
a n (C) (conf.T.4.1.1)
a n (D) (conf.Obs.3)
1, nu putem preciza natura seriei

n 1
seriei iniiale
n 1
a n i deci a
an .
Rezovnd inecuaiile trigonometrice de mai sus, avem:

i)
2 7
,
3 6
2
,
6 3
7 11
,
6 6
0,
pentru
11
,2
6
( 1) n
n 1
2n sin n
n
(A.C.)
ii)
pentru
iii) pentru
n 1
a n i
2 7 11
,
6 3 6 6
,
n 1
2n sin n
( 1)
1
n
n
(D)
nu putem preciza natura seriilor
an .
Dar, n cazul iii) cele dou serii (simpl i a modulelor) au expresiile:
100
an
a)
1
n
( 1) n
n 1
n 1
(C), ca serie alternant care satisface
1
n
criteriul lui Leibniz (irul

b)
n 1
an
1
n
n 1
1
2
(D), (ca serie armonic
1/ 2
n 1n
( 1) n
n 1
n 1
n
n 1
1
1n
cu
1)
Deci, n acest caz, seria
2)
0 , monoton descresctor).
2n sin n
n
1 a
1 2a
Atam seria modulelor:

n 1
an
1
parametrul real.
2
, cu a
n 1
este (S.C.)
n 1
n
1 a
1 2a
i aplicm criteriul
rdcinii:
lim
an
lim
n 1
n
1 a
1 2a
lim
n 1 1 a
n 1 2a
1 a
1 2a
Atunci, pentru:
i)
ii)
iii)
1 a
1 2a
1 a
1 2a
1 a
1 2a
n 1
n 1
a n (C) ,deci i seria

n 1
a n (C) (conf. T.4.4.1)
a n (D) , deci i seria

n 1
a n (D) (conf. Obs.3)
nu putem preciza natura seriilor

n 1
a n i
n 1
an .
Atunci, rezolvnd inecuaiile de mai sus, concluzionm c:

i)
,0
pentru
ii)
iii)
pentru
pentru
2
1
0, \
3
2
0,
2
3
2
,
3
n 1
n 1
n 1
n
n 1
n
n
1 a
1 2a
n
1 a
1 2a
este (D);
nu putem preciza natura seriei.
Dar, pentru:
101
este (A.C.);
a)
0
n 1
an
n 1
n 1
n
, care (D) conform C.G.D.
ntr-adevr
lim a n
2
3
b)
n 1
lim
n
n
1
n
lim 1
n 1
an
( 1)
n 1
n 1
,
n
care (D) conform C.G.D., deoarece a n
0.
4.5. SERII DE PUTERI.

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 ,
(*)
,an
se introduce noiunea de ir de funcii:

f n (x)
: f 0 (x), f1 (x),
, f n (x),
(**)
unde funciile f n (x) sunt definite pe acelai domeniu D
Exemple:
a)
f n (x)
, cu termenul general:
fn :
f n (x)
nx 2n sin nx
adic, irul de funcii are forma:
x sin x, 2x 4 sin 2x, 3x6 sin 3x,

b) f n (x)
, nx 2n sin nx,
, unde termenul general este:
102
f n : (0, )
f n (x) (n 2
1) ln(nx)
deci, irul de funcii are forma:
2ln x, 5ln 2x, 10ln 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)
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:
n 0
an
a0
a1
a2
an
(***)
capt o prim generalizare i anume cea de serie de funcii:
n 0
f n (x)
f 0 (x)
f1 (x)
f 2 (x)
f n (x)
(****)
unde termenii seriei sunt funcii definite pe acelai domeniu D
Exemple:
(n 2
a)
1)arctg(x n
1)
arctg1 2arctg(x 1)
5arctg(x 2
1)
n 0
unde termenul general al seriei este:

b)
n 1
n!
1 xn
1!
1 x
2!
1 x2
fn :
f n (x)
(n 2
1)arctg(x n
1)
3!
1 x3
f n : 0,1
unde termenul general are forma:
f n (x)
n!
1 xn
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
103
condiii proprietile termenilor seriei de funcii (integrabilitate, derivabilitate,

continuitate etc.) se transfer asupra funciei sum s(x).
4.5.1. SERII DE PUTERI
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 4.5.1: Numim serie de puteri centrat n x 0 , o serie de funcii
de forma:
n 0
a n (x-x 0 )n
a0
a1 (x-x 0 ) a 2 (x-x 0 )2
este un ir numeric (Numerele a n
unde (a n ) n
a n (x-x 0 ) n
(4.5.1)
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
x0
0 . Vom obine atunci seria:
n 0
an xn
a0
a 2x2
a1x
an xn
(4.5.2)
ii) Deoarece prin substituia:
x0
(4.5.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:
104
n 0
a n (x
x 0 )n
n 0
a n yn
(4.5.4)
ne vom ocupa numai n continuare numai de seriile de puteri centrate n 0, deci

de forma (4.5.2).
a n x n este:
Definiia 4.5.2: Spunem c, seria de puteri

n 0
a) convergent (punctual) n x
ataat,
n 0
x0
, dac seria numeric
a n x 0n este convergent;
b) convergent (punctual) pe domeniul D0
, dac converge n
D0 ( D 0 se numete mulime de convergen a
orice punct x
seriei).
Teorema 4.5.1. Mulimea de convergen a unei serii de puteri,
n 0
a n x n , este ntotdeauna nevid.

Demonstraie. Fie seria de puteri
n 0
a n x n cu (a n ) n
un ir de
numere reale oarecare i D 0 mulimea sa de convergen.

Pentru x
0 seria
n 0
Rezult c 0
an xn
D0 , deci D0
a 0 , deci converge i are suma S
a0 .
.
q.e.d.
Teorema 4.5.2. (lui Abel)

Fie seria de puteri,
n 0
an xn , a n
. Atunci, ( !)r
0,
(r se
numete raz de convergen), astfel nct:
i) pentru x
( r, r)
n 0
ii) pentru x
a n x n converge (C)
, r) (r,
)
n 0
Observaii:
105
a n x n diverge (D)
(4.5.5)
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
a n r n i
n 0
a n ( r)n .
ii) Dac raza de convergen r
n 0
0 , atunci evident seria de puteri
a n x n converge numai n x
0 i diverge n rest (pentru x
).
iii) Dac raza
de convergen
convergen a seriei D0
, atunci mulimea de
, 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
r 0
(evident cu excepia valorilor x
a n x n converge sau diverge
r ). Urmtoarele dou teoreme
ne ofer dou formule pentru aflarea razei de convergen r.
Teorem 4.5.3 (Teorema raportului).

n 0
a n x n cu a n
i lim
n
an
an
0,
Atunci raza de convergen r , este dat de relaiile:
r
0
(0,
Teorema 4.5.4 (Teorema rdcinii)
106
)
(4.5.6)

n 0
a n x n cu a n
, i lim
an
0,
Atunci, raza de convergen r, este dat de relaiile:
r
0
(0,
)
(4.5.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
n 0
a n x n , trebuie
aplicat urmtorul:
Algoritm de lucru:
1) Se calculeaz valoarea aplicnd una din formulele:
lim
an
an
sau
lim
an
2) S determin raza de convergen r cu relaiile (4.5.6) sau (4.5.7)

(care de fapt coincid);
3) Se scriu intervalele de convergen / divergen ale seriei
n 0
4) Se studiaz natura seriei n cele dou capete x
r.
Observaie: n cazul n care seria este centrat n x 0

se reduce la seria centrat n 0
n 0
an xn ;
n 0
a n (x
x 0 )n
a n y n folosind substituia (4.5.3) i apoi se
aplic algoritm de lucru, obinndu-se mulimea de (C)/(D) pentru variabila y.

Folosind aceeai substituie se scriu mulimile de (C)/(D) n variabila x.
107
Exemple:
( 1)n
a)
n 1
xn
; Avem: a n
n
( 1) n
1
, deci a n
n
1
.
n
Folosind teorema rdcinii, obinem:
lim
an
lim
1
n
lim
1
n
(am folosit aici limita fundamental: lim
deci conform (4.5.7), avem: r
1)
1
deci r
1
1 . Atunci, conform
Teoremei 4.5.2. (Abel) obinem:

i)
pentru x
xn
(C)
n
( 1)n
(1, 1)
n 1
ii) pentru x
, 1) (1,
)
n
iii) pentru x
( 1) n
1
n 1
xn
( 1)
(D)
n
1
n
xn
nu-i putem preciza natura.
n
Dar, pentru:
1 obinem:
n 1
an xn
( 1)n
n 1
1
(C) (conform Criteriului lui
n
Leibniz
de
la
serii
alternante)
iar, pentru:
1,
obinem:
n 1
n 1
an xn
1
(D) (ca
1n
serie
armonic
1
cu =1 )
n
( 1) n
n concluzie,
n 1
( 1)n
2)
n 0
xn
n
xn
; avem a n
n!
(C), dac x ( 1,1]

(D), dac x (
( 1) n
Folosind teorema raportului, obinem:
108
1
, deci a n
n!
, 1] (1,
1
n!
lim
an
lim
an
n!
(n 1)!
lim
i deci conform (4.6.6) avem r
n 1
( 1)n
. Deci, seria
n 0
xn
n!
(C) pentru
( )x
n 1
(x 1)n , este o serie de puteri centrat n x 0
n
n 2
3)
n 0
Notm y
n 1 n
y cu a n
n 2n
1 i obinem
n 0
n 1
n 2n
1.
an
Atunci:
lim
an
lim
an
2
(n 1)2n
n 1
, 2) (2,
pentru x
( 3,1)
n 1
ii) pentru x
y 1) , avem:
n 1
(x+1)n (C)
n
n 2
, 3) (1,
)
n 1
iii) pentru x
n 1
(D)
n2n
? (nu putem preciza natura seriei)
Revenind la variabila x(x

i)
1
2
2 , i avem:
n 1
iii) pentru y
1
n 2 2n
lim 2
2n
n
2n 1
n 1 n
y (C)
n2n
pentru y ( 2, 2)
ii) pentru y (
Atunci raza de convergen r

i)
n2n
n 1
3, x
n 1
(x+1)n (D)
n
n 2
? (nu putem preciza natura seriei)
Dar, pentru:
x
3, obinem
n 1
a n (x 1)n
deoarece termenul general ( 1) n
( 1)
n 1
n 1
n
iar pentru:
109
0)
n 1
(D) (conform C.G.D,
n
x = 1, obinem
n 1
a n (x 1)n
deoarece termenul general
n 1
n 1
(D) (conform C.G.D,
n
0 ).
Cap. 5. FUNCII REALE DE

n VARIABILE REALE
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.
5.1. IRURI DE PUNCTE N

S considerm spaiul vectorial
(x1, x 2 ,
i s considerm un vector oarecare
, x n ) t al su. Pentru a simplifica scrierea vom renuna la simbolul
110
de transpunere i n cele ce urmeaz vom scrie pur i simplu x

. Acestui element al spaiului
x1 , x 2 ,
(x1 , x 2 ,
, xn )
i asociem un punct P care are coordonatele
, x n , tot aa cum unui vector x
(x1 , x 2 ) din
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
P0 (x10 , x02 ,
P ( 1x , 2 x ,
n,
, x0n ) un numr nenegativ numit distan i definit prin:

d(P, P0 )
x10 ) 2
(x1
x 02 ) 2
(x 2
(x n
x 0n ) 2 .
(5.1.1)
Evident, distana este nul dac i numai dac P i P0 coincid. Convenim

c nsui vectorul x s se numeasc punct din
asociaz unei perechi de vectori din
. n acest mod, distana d se
Definiia 5.1.1. Se numete ir de puncte din

asociaz oricrui numr natural k un punct unic xk din
k
irurile (x1k )k
xk
(x1k , x k2 ,
, (x 2k )k
Definiia 5.1.2. irul (x k )k
funcia care
, x kn )
, (x nk )k
se numesc iruri de coordonate.
converge la punctul x0 dac:
lim d( x k , x0 )
(5.1.2)
n spiritul definiiei cunoscute a limitei unui ir de numere reale aceasta

nseamn:
( )
k( ) d(xk , x0 )
0, k( ) a..( )k
(5.1.3)
Folosind (5.1.1) deducem c:

(x1k
pentru k
x10 ) 2
(x k2
x 02 ) 2
(x kn
x 0n ) 2
k( ) adic
x ik
x i0
( )k
sntem condui astfel la:
111
k( ), ( ) i
1, n
(5.1.4)
x )
Teorema 5.1.1. irul xk este convergent la x0 dac irurile de

coordonate x ik sunt convergente la x i0 pentru orice i
Exemplu. Considerm n
coordonate sunt x1k
respectiv
2k 1
, x 2k
2
k
2k 1 k 2
. irurile de
,
3k
k2
irul x k
1, n .
k 2
i pentru k
3k
1
. Aceasta nseamn c xk are limita x 0
3
0,
au limitele 0 i
1
.
3
5.2. FUNCII DE DOU VARIABILE

n cele ce urmeaz vom considera spaiul
dou coordonate x
ale crui puncte x au doar
(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
i I o mulime din
Definiia 5.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
Observaie. Cnd D este din
iar I
funcie de n variabile.
112
f (x, y) .
n mod similar se definete o
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.
Fig. 5.1.
Exemplu: S se reprezinte graficul funciei z
x2
Soluie. Ridicm la ptrat egalitatea i obinem z2
y2 .
x2
y2 . 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.
113
Fig. 5.2
5.3. LIMIT I CONTINUITATE

2
S considerm o funcie f : D
i (x 0 , y0 ) un punct de
acumulare al lui D. Aceasta nseamn c exist cel puin un ir de puncte
(x k , y k )k
din D care converge la (x 0 , y0 ) .
Definiia 5.3.1. Funcia f(x,y) are n (x 0 , y0 ) limita

fi irul (x k , yk )k
f (x k , y k )
D, (x k , y k ) k
(x 0 , y0 ), (x k , y k )
114
, dac oricare ar
(x 0 , y 0 ) rezult c
Vom scrie:
lim
(x,y)
(x 0 ,y0 )
sau lim f (x, y)
f (x, y)
x
y
x0
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
lim ( lim f (x, y)),
x0 y
lim ( lim f (x, y)), , se obin limitele
y0
y0 x
x0
iterate sau pariale. Are loc:

Teorema 5.3.1. Dac limita global exist atunci i limitele pariale
exist i are loc egalitatea:
1
(5.3.1)
Reciproca nu este adevrat.

Demonstraie. Pentru a justifica rezultatul este suficient s considerm
mai nti iruri generale (x k , yk )k
(x 0 , y0 ) i apoi s le particularizm n
iruri de form particular (x k , y0 )k
(x 0 , y0 ) i (x 0 , yk )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)
x
0x
y
y
lim
x
0x
y
y
lim
lim lim
0 y
lim lim
0 x
x
0x
x
x
y
n punctul (0,0).
y
lim1 1
x
y
y
lim( 1)
y
Cele dou limite nefiind egale nu exist limita global a funciei n

origine.
Observaii:
10. Dac
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 5.3.2. Funcia f (x,y) este continu n (x0 ,y0) dac:
115
lim f (x, y)
x
y
f (x 0 , y0 )
x0
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
f (x, y)
x
0
y2
, (x, y)
(0, 0),
, (x, y)
(0, 0)
Calculm limitele pariale:

1
Se observ c
lim f (x, 0)
lim f (0, y)
f (0, 0)
lim 0
lim 0
y
2
0 , deci funcia este continu n raport
cu fiecare argument.
Limita global nu exist pentru c lund iruri (x k , y k ) k
care yk
deci
mx k , m
(0, 0) n
0 obinem:
f (x k , y k )
x k mx k
x 2k m2 x 2k
f (x k , yk )
m
care depinde de m.
1 m2
m
,
1 m2
Aadar continuitatea global nu exist.
5.4. DERIVATE PARIALE

I DIFERENIALE
5.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).
116
Definiia 5.4.1.1. Se numete derivat parial a funciei f n raport cu

variabila x n punctul (x0 , y0).
lim
x0
f (x, y 0 ) f (x 0 , y 0 )
x x0
(5.4.1)
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
x
introduce derivata parial i derivabilitatea parial n raport cu y n (x0, y0):

f
(x 0 , y 0 ) = f y (x 0 , y 0 )
y
f (x 0 , y) f (x 0 , y 0 )
y0
y y0
lim
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.
D1 stabilim corespondenele
n acest caz pentru orice punct (x 0 , y0 )
(x 0 , y0 )
f
(x 0 , y0 ), (x 0 , y0 )
x
f
(x 0 , y 0 ) care definesc dou funcii noi
y
numite derivatele pariale ale lui f n raport cu x respectiv y n D 1. Ele se vor

nota:
f
(x, y) sau f x (x, y) respectiv
x
f
(x, y) sau f y (x, y) .
y
Observaie. Calculul derivatelor pariale
f
(x, y) ,
x
f
(x, y) se face
y
folosind regulile obinuite de calcul pentru derivata sumei, produsului, ctului,

funciilor compuse etc.
Exemplu. S se calculeze
Soluii. Calculm
f
(x, y) ,
x
f
(x, y) dac f (x, y)
y
xy e xy .
f
(x, y) considerndu-l pe y parametru constant.
x
117
f
(x, y) =(xy) x e xy
x
Calculm
(xy)(e xy ) x
ye xy
xy(ye xy )
(y
xy 2 )e xy
f
(x, y) considerndu-l pe x parametrul constant:
y
f
(x, y) =(xy) y e xy
y
(xy)(e xy ) y
xe xy
(xy)(xe xy )
(x
x 2 y)e xy
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.
5.4.2. DERIVATE PARIALE DE ORDIN SUPERIOR

2
S considerm din nou f : D
, 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 D 1 a lui D. Apare natural s
considerm derivatele lor pariale drept derivate pariale de ordinul al doilea ale
funciei f:
g1
(x, y)
x
g1
(x, y)
y
g2
(x, y)
y
f
(x, y)
x
f
(x, y)
x
f
(x, y)
y
f
(x, y)
x2
f xx (x, y) ,
f
(x, y)
y x
f xy (x, y) ,
f
(x, y)
x y
f yx (x, y) ,
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
( x , y) i f yx
( x , y) numite
ordinul al doilea. Dintre acestea se remarc f xy
derivate pariale mixte de ordinul al doilea.
118
Natural se pune ntrebarea dac ntre cele dou derivate exist legturi.
Exemplul urmtor sugereaz c rspunsul este afirmativ.
Exemplu. S se determine derivatele pariale de ordinul al doilea ale
funciei f : D
, f (x, y) x 2 y 2xy 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
Se observ c cele dou derivate pariale mixte f xy
orice funcie f (x,y) are aceast proprietate. Fr demonstraie enunm
urmtoarea teorem:
Teorema 5.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 2f
sunt continue
,
xy yx
global, atunci 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.
5.4.3. DERIVATELE PARIALE ALE
119
FUNCIILOR COMPUSE
2
S lum funcia f : D
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 )
(5.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
v
f
x
x
v
f
x
x
w
f
y
f
y
y
,
v
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 2xy ) 1 (2xy x 2 ) 1 y 2 4xy y 2 ,

u x u y u
f x f y
( y 2 2xy ) 1 (2xy x 2 ) 1 y 2 x 2 .
v x u y v
Observaie. Formula (5.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.
5.4.4. DIFERENIALELE FUNCIILOR

DE MAI MULTE VARIABILE
Fie f : D
, (x0,y0) i (x,y) dou puncte din D. S notm h = x -
x0,
120
k = y - y0. Numim creterea total a funciei n punctul (x 0,y0) cantitatea
f ( x 0 , y0 ) definit prin:
f ( x 0 , y0 ) f ( x, y) f ( x 0 , y0 )
(5.4.3)
Definiia 5.4.2 Funcia f este difereniabil n (x0 ,y0) dac exist dou
constante
independente
de
dou
funcii
( x 0 , y0 , h, k ), ( x 0 , y0 , h, k ) astfel nct:
( x 0 , y0 ,0,0) 0 , ( x 0 , y0 ,0,0) 0 , lim ( x 0 , y0 , h, k ) lim ( x 0 , y0 , h, k ) 0
h 0
k 0
h 0
k 0
f (x 0 , y0 ) Ah Bh h( x 0 , y0 , h, k ) k ( x 0 , y0 , h, k )
(5.4.4)
Se poate demonstra urmtoarea teorem:

Teorema 5.4.3 Dac f (x,y) este difereniabil n (x0,y0) atunci ea este
derivabil
f
(x 0 , y0 )
x
parial
A,
raport
f
(x 0 , y0 )
y
cu
acest
punct
B.
Definiia 5.4.3 Expresia Ah +Bk se numete difereniala funciei f n

punctul (x0,y0) i se noteaz:
df (x0,y0) = Ah + Bk.
(5.4.5)
Dac funcia f (x,y) este difereniabil n (x0,y0) atunci difereniala sa

df(x0,y0) e dat de
df ( x 0 , y0 )
f
f
( x 0 , y0 )h ( x 0 , y0 )k
x
y
(5.4.6)
Cum dx = h, dy = k obinem difereniala de ordinul nti a funciei f

(x,y) n forma final:
df ( x 0 , y0 )
f
f
( x 0 , y0 )dx ( x 0 , y0 )dy
x
y
Exemplu. S se determine difereniala de ordinul nti a funciei
f (x, y) xy 2 2x3y n punctul (1,1).

Soluie: f x (x, y) y2 6x 2 y
f x (1,1) 7
121
f y ( x , y) 2xy 2x 3
Obinem: df (1,1)
f y (1,1) 4
4dy .
7dx
Observaie. Difereniala de ordinul nti ale funciei f (x,y) servete la

aproximarea creterii totale a funciei f , f (x 0 , y0 ) conform formulei (5.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 )
D1 .
df (x 0 , y0 ) ( ) (x 0 , y 0 )
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 d2f (x, y) . Un calcul
elementar conduce la formula d2f (x, y) .
2
f
(x 0 , y0 )h 2
x2
d 2f (x 0 , y0 )
f
(x 0 , y0 )hk
x y
f
(x 0 , y0 ) k 2
y2
Exemplu. S se determine d 2 f (1,1) pentru funcia:
f (x, y)
2x 2 y3
xy
Soluie.
f
x
f
x2
f
y
4xy3
6x 2 y 2
4y3 ,
1 12xy2 ,
f
(1,1)
x2
d2f (1,1)
f
x y
4 ,
4h 2
f
y2
12x 2 y
f
(1,1)
x y
13 ,
f
(1,1)
y2
12 i n final
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

122
joac rolul derivatei a doua la funcii de o singur variabil adic servete

studiul convexitii unei funcii de n variabile.
5.5. EXTREMELE FUNCIILOR DE

MAI MULTE VARIABILE
5.5.1. FORMULA LUI TAYLOR PENTRU FUNCII
Se cunoate formula lui Taylor pentru funcii de o variabil care are
derivate pn la ordinul k+1 ntr-o vecintate a punctului x 0.
f (x)
x0
(x x 0 ) 2
f (x 0 )
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)!
x
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 exitindere a formulei la cazul funciilor de dou variabile dup
care, natural, extinderea se poate face la n variabile.
Fie aadar, f : D
Presupunem
x0 , k
(x,y)
este
i (x0 ,y0) un punct interior din D.

un
punct
oarecare
din
notm
y0 .
Teorema 5.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)
formula:
123
V , are loc
f (x, y)
f (x 0 , y 0 )
1 f
(x 0 , y 0 )h
1! x
f
(x 0 , y 0 )k
y
(2)
1
(x 0 , y0 )h
2! x
(x 0 , y 0 )k
(5.5.1)
f
(m 1)
1
(x 0 , y0 )h
m! x
(x 0 , y 0 )k
Rm
unde :
(i)
(x 0 , y0 )h
(x 0 , y0 )k
reprezint puterea formal i a
expresiei difereniale din parantez aplicat funciei f iar R m numit restul de

ordin m n formula lui Taylor este exprimat prin:
(m 1)
Rm
(x 0
h, y 0
k)h
(x 0
h, y 0
k)k
f;
(0,1) (5.5.2)
5.5.2. TEOREMA LUI FERMAT PENTRU FUNCII

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, D f , 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
i (x 0 , y0 )
D.
Definiia 5.5.1 Punctul (x 0 , y0 ) se numete maxim (minim) local

f (x, y) dac exist o vecintate V a acestuia astfel nct
pentru
( ) (x, y)
V are loc:
f (x, y)
f (x 0 , y0 ) (f (x, y)
f (x 0 , y 0 ))
(5.5.3)
Teorema lui Fermat poate constitui o metod prin care se determin

punctele de extrem sau posibilele puncte de extrem.
124
Teorema 5.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
(x 0 , y0 )
x
Demonstraie. Considerm
f
(x 0 , y0 )
y
(x)
f (x, y0 ) i
(5.5.4)
(y)
f (x 0 , y) . Cum
(x 0 , y0 ) este n interiorul 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
punct de extrem local i
(x) cu x0
(y) cu y0 punct de extrem local.
Obinem:
d
(x 0 )
dx
f
(x 0 , y0 )
x
0,
d
(y0 )
dy
f
(x 0 , y0 )
y
ceea ce demonstreaz teorema.

Fig. 5.3
Soluiile sistemului (5.5.4) se numesc puncte critice sau puncte

staionare. Reciproca nefiind adevrat, punctele critice rmn posibile puncte
de extrem. Condiiile (5.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)
Soluie: Calculm
x3
y2
3xy 15
f f
,
. Avem:
x y
125
f
x
Rezolvm sistemul
3x 2
f
x
f
y
3y,
f
y
0,
2y 3x
0
3x 2 3y 0
2y 3x 0
9 27
,
care sunt posibile puncte de extrem.
4 8
Obinem soluiile (0,0) i
5.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 (5.5.1.2) se poate scrie i
sub forma:
f (x, y)
f (x 0 , y 0 )
1
df (x 0 , y 0 )
1!
1 2
d f
2!
1 m
d f (x 0 , y 0 )
m!
R m (5.5.5)
Dac m = 2 atunci
f (x, y)
f (x 0 , y 0 )
1
df
1!
1 2
d f
2!
R2
(5.5.6)
S presupunem acum c (x 0 , y0 ) este un extrem local. n virtutea

condiiilor (5.5.2.2) rezult c :
df (x 0 , y0 )
n plus dac x
f
(x 0 , y0 )h
x
x0
f
(x 0 , y0 )k
y
h i y
y0
0.
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 , y 0 )
sgn d 2f (x 0 , y 0 )
obinem, astfel:
126
Teorema 5.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 0 , y0 )
x2
f
(x 0 , y 0 )
x y
f
(x 0 , y0 )
x y
(5.5.7)
f
(x 0 , y 0 )
y2
care se numete matrice hessiana i se poate generaliza la funcii de n

variabile. Suntem condui astfel la urmtoarea teorem:
Teorema 5.5.4 Fie P (x 0 , y0 ) punct critic pentru funcia f ( x, y ) i
1,
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)
x3
y2
3xy 15
Soluie. Determinm punctele de extrem local printre punctele critice

adic printre soluiile sistemului:
f
x
(0,0),
0,
f
y
0 . Am vzut anterior c sunt dou puncte critice
9 27
,
. Fiecare poate s fie sau nu punct de extrem.
4 8
127
f
x2
f
x y
6x,
f
y2
3,
Matricea hessian:
H(x, y)
6x
O calculm n fiecare punct critic:
H(0, 0)
0,
Punctul (0,0) nu este punct de extrem.
27
2
3
9 27
H ,
4 8
27
,
2
18
9 27
,
este un punct de minim.
4 8
Punctul
20. S se determine extremele funciei:
x12
f (x1, x 2 , x 3 )
x 22
x 32
x1x 3
Punctele staionare (critice) sunt soluii ale sistemului

f
x1
2x1
x3
f
x2
0,
2x 2
0,
f
x3
2x 3
x1
Obinem un singur punct critic (0,0,0). Acesta este i singurul posibil

punct de extrem.
2
f
x12
2,
2
f
x1 x 3
f
x 22
2,
f
x 32
f
x1 y 2
2,
2,
f
x 3 x1
f
x3 x 2
Matricea hessiana devine:
H(x1 , x 2 , x 3 )
2 0
0 2
1 0
i are lanul minorilor principali:

1
2,
4,
128
x 2 x1
f
x 2 x3
1,
0,
Rezult c (0,0,0) este un punct de minim local.
Bibliografie:
129
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.
130

Matematici Aplicate in Economie (Tiparit)

Încărcat de

Informații document

Descriere:

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Descriere:

Drepturi de autor:

Formate disponibile

Matematici Aplicate in Economie (Tiparit)

Titlu original:

Încărcat de

Descriere:

Drepturi de autor:

Formate disponibile

Marius SPNU

4.5.1. Serii de puteri ........................................................................ 104

realizeaz un suport teoretic, logic i coerent, pentru alte

deducia i inducia pornind de la elemente cunoscute sau

Am ncercat realizarea unui material concis, cu o structur

o mulime oarecare. Ea poate fi reprezentat printr-un tablou

de elemente din , aezate pe linii i coloane.

a11 a12 ..... a1n

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

1.1.2 TRANSFORMRI ELEMENTARE

(T2) adunarea unei linii la o alt linie;

care se obin din matricea unitate I m. nmulind la stnga matricea A cu

Ti A . Presupunem c rangul matricei A

este rA . Vom avea:

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

Ti A , cum T i sunt ineversabile gsim A

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

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

1.1.3. FORMA GAUSS JORDAN A UNEI MATRICE

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

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

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

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

0 , atunci printr-o transformare de tipul (T 3)

putem aduce n locul lui a11 un element ai1

2, m care exist deoarece

a21 , a31 , ai1 ,..., am1 i

b) aplicm o transformare de tipul (T 1) cu a

(ij) un element egal cu unu.

, amj i adunnd-o la liniile: ntia, a

doua, . . . , a m-a linie obinem pe coloana j toate elementele nule cu

1, m nu mai avem elemente nenule.

aij dat se va numi pivot, iar ansamblul

transformrilor elementare necesare transformrii matricei A ntr-o

j1 , j2 ,... jr . Toi minorii de ordinul r 1 sunt nuli. n practic nu este neaprat

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

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

Rangul matricei este egal cu 3, egal cu

Exemplul 1.1.2. S se determine rangul matricei:

Fcnd pivotajele cu elementele pivot ncercuite obinem succesiv:

Rangul matricei considerate este 3.

1.1.4 INVERSA UNEI MATRICE

Presupunem pentru moment c exist matricea A-1 . nmulind la stnga

De la matricea B putem ajunge la matricea

transformrilor elementare. Fcnd pivotaje n matricea A n vederea obinerii

considernd n matricea B pivotaje cu elemente pivot ncercuite avem :

Inversa matricei A este:

Exemplul 1.1.4. S se gseasc inversa matricei:

Matricea nu admite invers.

1.2. SISTEME DE ECUAII LINIARE