Sunteți pe pagina 1din 129

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

2; soluie de baz nedegenerat admisibil

(S3 )

x1

0, x2

2, x3

2, x4

0; soluie de baz nedegenerat admisibil

(S4 )

x1

0, x2

0, x3

0, x4

2; soluie de baz degenerat admisibil

(S5 )

x1

0, x2

0, x3

0, x4

2; soluie de baz degenerat admisibil

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


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

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


DE PROGRAMARE LINIAR
Modelul matematic al unei probleme de programare liniar poate fi scris
sub diverse forme potrivit scopurilor particulare urmrite. Aceste forme au doar
o semnificaie strict matematic i uureaz respectiv simplific demonstraiile
anumitor rezultate matematice (propoziii sau teoreme) absolut necesare n
fundamentarea modului (algoritmului) de rezolvare a problemelor de
programare liniar.
a) Forma matriceal
Considernd matricele: A (aij )i 1,m M m,n , x ( x1 , x2 ,....., xn )T

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


DE PROGRAMARE LINIAR
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.
Exemplul 3.2.4. S se determine soluiile optime ale problemei de
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

2. dac a1 b1 , vom lua x11

b1 , xi1

0 , i 2, m

3. dac a1 b1 , vom lua x11

a1

b1 , iar x12 sau x21

0,

i restul componentelor de pe linia i coloana lui x11 egale cu zero. n ultima


situaie obinem soluii degenerate.
Modificm apoi a1 i b1 nlocuindu-i cu a1

a11

x11 , b1

b11

x11 .

Procedeul se repet la pasul urmtor pentru calculele rmase necompletate care


formeaz un tablou cu m 1 linii i n coloane ; m linii i n 1 coloane ; sau
m 1 linii i n 1 coloane dup cum primul pas s-a desfurat n situaiile 1),

2), respectiv 3).


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.


Exemplul 3.3.2. S se determine soluiile optime ale problemei de
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)

, este serie geometric cu a

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
, este serie geometric cu a
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).

Fie seria de puteri,


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)

Fie seria de puteri,


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
DE MAI MULTE VARIABILE
Se cunoate formula lui Taylor pentru funcii de o variabil care are
derivate pn la ordinul k+1 ntr-o vecintate a punctului 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


DE MAI MULTE VARIABILE
n teoria diferenial a funciilor de o variabil, teorema lui Fermat
afirm c ntr-un punct de extrem local din interiorul domeniului de
derivabilitate al funciei, 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