Sunteți pe pagina 1din 145

Matematici aplicate n Economie

(anul I)

CUPRINS

Capitolul I.
Elemente de algebr liniar
cu aplicaii n Economie. ..................................................................................... pag. 1

1.1. Proprieti ale spaiilor economice


organizate ca spaii vectoriale. ................................................................... pag. 1

1.2. Dependen i independen liniar. Baz. ................................................. pag. 6

1.3. Vectori n plan. Mulimi convexe. ...............................................................pag. 14

1.4. Forme liniare i aplicaii liniare. ................................................................ pag. 23

1.5. Forme ptratice. ........................................................................................... pag. 32

Bibliografie (Cap. I.) ........................................................................................... pag. 38

Capitolul II.
Elemente de programare liniar
cu aplicaii n economie. .................................................................................... pag. 39

2.1. Situaii economice reale modelate


prin probleme de programare liniar. ....................................................... pag. 39

2.2. Forma standard a unei probleme


de programare liniar. ................................................................................ pag. 55

2.3. Rezolvarea unei probleme de


programare liniar cu metoda grafic. ............................................................ pag. 64

2.4. Rezolvarea unei probleme de programare


liniar cu algoritmul simplex. ............................................................................ pag. 72

Bibliografie (Cap. II) ............................................................................................pag. 90

Capitolul III.
Elemente de Analiz matematic
cu aplicaii n Economie. .................................................................................... pag. 91

3.1. Funcii reale de mai multe variabile reale. ................................................ pag. 91

3.2. Derivate pariale i difereniale. ................................................................pag. 106

3.3. Extreme libere. ............................................................................................ pag. 125

3.4. Extreme condiionate. ................................................................................ pag. 131

Bibliografie (Cap. III) ....................................................................................... pag. 141

1
Capitolul I

ELEMENTE DE ALGEBR LINIAR


CU APLICAII N ECONOMIE

Algebra liniar se aplic n nenumrate modele economice. De exemplu,


modelele liniare propuse de laureatul premiului Nobel pentru economie Wasilly
Leontief (vezi sursele bibliografice). De asemenea, rezultatele din acest capitol stau la
baza nelegerii materialului prezentat n celelalte capitole ale cursului, cum ar fi
optimizarea liniar i optimizarea neliniar. Pentru nelegerea acestui capitol sunt
necesare cunotine elementare de matrici, determinani i sisteme de ecuaii liniare.
Acestea vor fi prezentate la seminar. La bibliografie am inclus cri de la mari
universiti din ar i strintate ct i materiale online. De asemenea am inclus linkuri
ctre site-uri care v ofer soft online gratuit cu care putei rezolva probleme practice
care necesit calcule complicate (inclusiv cazurile n care spaiul intrrilor i spaiul
ieirilor unei firme au dimensiuni diferite).

1.1. Proprieti ale spaiilor economice organizate ca spaii vectoriale.

Plan (sau program) de producie. O firm intenioneaz s produc 300 de


scaune, 120 de mese i 50 de fotolii n primul semestru al anului 2012 i 600 de scaune,
240 de mese i 100 de fotolii n al doilea semestru al anului 2012. Planul de producie al
firmei, pe semestrul I, poate fi scris ca un grup ordonat de numere: X = (300, 120, 50).
Respectiv pe al doilea semestru: Y = (600, 240, 100). Un astfel de grup ordonat de

2
numere reale se numete vector. S observm c n al doilea semestru producia se
dubleaz. Scriem: Y = 2X. Planul de producie anual al firmei pe 2012 va fi de 900 de
scaune, 360 de mese i 150 de fotolii. Scriem: X + Y = (900, 360, 150). n al doilea
semestru, firma va produce cu 300 de scaune, cu 120 de mese i respectiv cu 50 de
fotolii mai mult. Aceast idee o putem reprezenta prin: Y - X = (600, 240, 100) - (300,
120, 50) = (300, 120, 50).

Vector. n exemplul anterior am introdus intuitiv noiunea de vector. Prin urmare,


un vector este un grup ordonat de numere reale: X = (x1, x2, ..., xn). Vom nota vectorii cu
litere mari, X, Y, Z, etc., iar componentele unui vector le vom nota cu litere mici, xi, yi,
zi, i = 1, 2, 3, ..., n. Atenie, componentele unui vector pot fi numere reale pozitive,
3
negative sau nule iar ordinea lor conteaz!! De exemplu, vectorul X = (1, 2, 0, )
4
3
este diferit de vectorul Y = (0, 2, 1, ) . Scriem: X Y . Doi vectori, X = (x1, x2, ...,
4

xn) i Y = (y1, y2, ..., yn) sunt egali dac au componentele respectiv egale, adic xi = yi
pentru fiecare i = 1, 2, ...., n. Scriem: X = Y.

Convenie. Pentru a nu complica notaiile, vom scrie vectorii ca grup ordonat dar
i ca matrice linie sau ca matrice coloan. Adic, X = (x1, x2, ..., xn) sau X = (x1 x2 ... xn)

x1

x
sau X 2 reprezint acelai vector X scris n trei feluri. Din context vom deduce n


xn

1 2 3

care situaie ne aflm. De exemplu, dac A 0 1 2 i X = (7, -3, 9), atunci n


4 5 6

1 2 3 7 28


produsul AX vectorul X apare scris pe coloan: AX 0 1 2 3 15 . Deci
4 5 6 9 67


AX Y (28, 15, 67) .

Dar dac scriem XA, atunci

1 2 3

XA 7 3 9 0 1 2 43 56 69 . Deci XA = (43, 56, 69).


4 5 6

Operaii cu vectori. Din exemplul referitor la firma de mai sus, observm c


vectorii se pot aduna dup regula: X + Y = (x1, x2, ..., xn) + (y1, y2, ..., yn) = (x1 + y1, x2 +
y2, ..., xn + yn). Vectorul Z = (x1 + y1, x2 + y2, ..., xn + yn) l numim suma vectorilor X i Y
i scriem Z = X + Y. De asemenea, am mai observat c vectorii se pot nmuli cu un
scalar (adic cu un numr real oarecare). Regula este:

X ( x1 , x2 , ..., xn ) ( x1 , x2 , ..., xn ) .
Adunarea vectorilor este asociativ i comutativ, adic X (Y Z ) ( X Y ) Z i
X Y Y X , oricare ar fi vectorii X, Y i Z avnd fiecare cte n componente reale.

Vectorul nul este vectorul cu toate cele n componente egale cu zero i l vom nota tot
cu "0", urmnd ca din context s deducem dac "0" reprezint numrul real zero sau
vectorul nul. De exemplu, 0 (4, 2, 5) (0 4, 0 2, 0 5) (0, 0, 0) 0, ultimul zero
fiind notaia prescurtat pentru vectorul nul. Vectorul nul este element neutru la
adunarea vectorilor, adic 0 X X 0 X oricare ar fi vectorul X. Opusul

4
vectorului X ( x1 , x2 , ..., xn ) este vectorul Y X ( x1 , x2 , ..., xn ) . Evident c
X Y X ( X ) X X ( x1 x1 , x2 x2 , ..., xn xn ) (0, 0, ..., 0) 0 .

Diferena X Y a doi vectori X ( x1 , x2 , ..., xn ) i Y ( y1 , y2 , ..., yn ) este de fapt


adunarea dintre X i opusul lui Y, adic X Y X (Y ) ( x1 y1 , x2 y2 , ..., xn yn ) .
nmulirea cu scalari are cteva proprieti importante. Astfel, oricare ar fi scalarii

i i oricare ar fi vectorii X i Y (avnd n componente fiecare), au loc relaiile:


( X Y ) X Y ; ( ) X X X ; ( ) X ( X ) .
De asemenea, 1 X X , "1" fiind numrul real 1 i
0 X 0 ( x1 , x2 , ..., xn ) (0, 0, ..., 0) , adic 0 X 0 , oricare ar fi vectorul X.

Atenie. Nu putem aduna (sau scdea) vectori dect dac au acelai numr de
componente. De exemplu, este greit s adunm vectorul X (1, 1, 0) cu vectorul
Y (3, 4, 6, 8) . Se pot aduna (scdea) numai vectori care aparin aceluiai "spaiu"

(vezi mai jos). De asemenea, la nmulirea cu un scalar, vom scrie scalarul la stnga
vectorului, X i nu X . Semnul " " se poate omite.

Spaiul vectorial real n - dimensional n . Este "spaiul" n care se desfoar


procesele economice, matematic vorbind. Vom nota cu n mulimea tuturor vectorilor

care au (fiecare) n componente, adic: n = X X ( x1 , x2 , ..., xn ), xi , i 1, n . n


acest spaiu n vectorii se pot aduna sau nmuli cu scalari, ca mai sus. De exemplu,
vectorul X (1, 3) aparine spaiului 2 i nu aparine spaiului 3 . Scriem: X 2

5
respectiv X 3 . Calculele n care apar mai muli vectori se pot face pe baza
proprietilor operaiilor cu vectori, de care am vorbit deja. De exemplu:
1
(4, 1, 0) (0, 6, 0) (3, 1, 0) (4, 1, 0) (0, 3, 0) (3, 1, 0)
2
(4, 2, 0) (3, 1, 0) (1, 3, 0).

Spaiul intrrilor (input) i spaiul ieirilor (output) . S considerm un agent


economic care i desfoar activitatea ntr-un spaiu bine delimitat, respectnd cadrul
juridico - legislativ existent. Relaiile sale cu mediul economico - social sunt date prin
conexiunile de intrare i respectiv de ieire. Spaiul intrrilor este format din totalitatea
"intrrilor" n firm, resursele utilizate. Acestea pot fi de natur material (materii
prime, materiale), energetic (combustibili, energie electric), for de munc, fluxuri
bneti, informaii. Rezultatele activitii agentului economic constituie spaiul
ieirilor, adic produsele fabricate, serviciile prestate de firm, etc. Fluxul intrrilor
(ntr-o perioad de timp fixat) se poate reprezenta printr-un vector Y ( y1 , y2 , ..., ym )
din spaiul vectorial m , dac firma utilizeaz m tipuri de resurse. Analog i fluxul
ieirilor se reprezint ca un vector din n , X ( x1 , x2 , ..., xn ) dac firma produce n
tipuri de produse. De exemplu, dac firma produce scaune, mese i fotolii, utiliznd, ca
resurse, lemn, lac, piele, burete, ore - main i ore - muncitor, atunci spaiul intrrilor
este

submulime

din

6 ,

"intrare"

fiind

un

vector

de

forma

Y ( y1 , y2 , y3 , y4 , y5 , y6 ) , unde y j , j 1, 6 , reprezint cantitile utilizate din fiecare

resurs. O "ieire" este un vector din 3 de forma X ( x1 , x2 , x3 ) unde x1 reprezint


numrul de scaune fabricate, x2 este numrul de mese fabricate i x3 este numrul de
fotolii fabricate, ntr-o perioad de timp (semestru, trimestru, an, etc.).

Combinaie liniar i combinaie liniar convex. Dac de exemplu


1
X (4, 1, 0) , Y (0, 6, 0) , Z (3, 1, 0) i T (1, 3, 0) , atunci T X Y Z , vezi
2

exemplul de mai sus, unde calculul s-a fcut n detaliu. Spunem c vectorul T este o
combinaie liniar a vectorilor X, Y i Z cu scalarii (coeficienii) 1 1 , 2

1
i
2

respectiv 3 1 . n general, dac vectorii X 1 , X 2 , ..., X k aparin fiecare aceluiai


spaiu n , i dac 1 , 2 , ..., k sunt nite numere reale date, atunci vectorul
Y 1 X 1 2 X 2 ... k X k se numete combinaia liniar a vectorilor X 1 , X 2 , ..., X k

cu scalarii (coeficienii) 1 , 2 , ..., k . Dac n plus, 1 2 ... k 1 i i 0 ,


i 1, k , atunci spunem c vectorul Y este o combinaie liniar convex a vectorilor

X 1 , X 2 , ..., X k . De exemplu,

1
3
(8, 16) (0, 4) (2, 1) , deci vectorul Y (2, 1) este o
4
4

combinaie liniar convex (deoarece

1 3
1 ) a vectorilor
4 4

X 1 (8, 16)

X 2 (0, 4) .

1.2. Dependen i independen liniar. Baz.

Dependen i independen liniar . S considerm vectorii X (1, 0, 1) ,


Y (0, 2, 1) , Z (2, 1, 0) i T (4, 1, 0) . Cutm scalarii 1 , 2 , 3 astfel nct s

aib

loc

relaia

T 1 X 2Y 3 Z ,

adic

(4, 1, 0) 1 (1, 0, 1) 2 (0, 2, 1)

1 2 3 4

3 (2, 1, 0) . Obinem sistemul de ecuaii liniare 2 2 3 1 care admite soluia


0
2
1

1 2

2
9
i 3 . Deci vectorul T este o combinaie liniar a vectorilor X, Y i Z,
5
5

mai precis T

2
2
9
X Y Z . O mulime de vectori din spaiul n (se mai spune un
5
5
5

sistem de vectori) S X 1 , X 2 , ..., X k se numete sistem liniar dependent dac cel


puin unul dintre vectorii sistemului este o combinaie liniar a celorlali. n exemplul
anterior, S X , Y , Z , T este un sistem liniar dependent de vectori. Se mai spune c
vectorii X , Y , Z , T sunt vectori liniar dependeni. Dac ntr-un sistem de vectori

S X 1 , X 2 , ..., X k nici unul dintre vectorii X 1 , X 2 , ..., X k nu se poate scrie ca o


combinaie liniar a celorlali atunci spunem c sistemul S este liniar independent (sau
putem spune c vectorii X 1 , X 2 , ..., X k sunt liniar independeni).
Ca metod practic, dac S X 1 , X 2 , ..., X k este un sistem de vectori dat, se
construiete o matrice A (numit matricea asociat sistemului S) format din vectorii
X 1 , X 2 , ..., X k scrii pe coloan. Dac rangul matricei A este mai mic dect k atunci

sistemul S este liniar dependent iar dac rangul matricei A este egal cu k atunci sistemul
S este liniar independent. Atenie, matricea A are n linii i k coloane. De exemplu,
vectorii X (1, 0, 0, 3) , Y (0, 1, 0, 4) i Z (0, 0, 1, 2) sunt liniar independeni
1 0

0 1
deoarece matricea asociat este A
0 0

3 4

0
i ea are rangul egal cu 3 (un minor
1

1 0 0
principal

fiind

0 1 0 1 0 ).

Dar

vectorii

X (2, 3, 1) ,

Y (0, 1, 2)

0 0 1
2 0 2

Z (2, 2, 1) sunt liniar dependeni, deoarece matricea A 3 1 2 are rangul


1 2 1

egal cu 2 < 3 ( det A 0 i determinantul

2 0
3 1

2 0 este un minor principal). Se

poate observa c Z X Y , deci Z este o combinaie liniar a celorlali doi vectori


(vezi definiia liniar dependenei mai sus).
Doi vectori nenuli X i Y din spaiul n se numesc coliniari (sau proporionali)
dac exist un scalar nenul astfel nct Y X . Dac X ( x1 , x2 , ..., xn ) i
Y ( y1 , y2 , ..., yn ) sunt doi vectori coliniari cu toate componentele nenule atunci

acestea sunt direct proporionale, adic

x
x1 x2

n . Evident c sistemul
y1 y2
yn

S X , Y format din doi vectori coliniari este liniar dependent. De exemplu, vectorii
1
3
1
X (1, 2, 3) i Y ( , 1, ) sunt vectori coliniari, deoarece Y X .
2
2
2

Baz a spaiului vectorial n . O baz n spaiul vectorial n este o mulime (un


sistem de vectori) format din n vectori din n liniar independeni. innd seama de
cele

discutate

paragraful

anterior,

deducem

sistemul

de

vectori

B X 1 , X 2 , ..., X n este o baz n n dac determinantul matricii asociate sistemului


de vectori este nenul. Matricea asociat sistemului de vectori B este format din
vectorii sistemului scrii pe coloan (vezi i paragraful anterior) i o vom nota tot cu B.

9
Spaiul n admite o infinitate de baze diferite dar fiecare este format din n vectori
liniar independeni. Spunem c spaiul vectorial n are dimensiunea egal cu n. Cel
mai simplu exemplu de baz n spaiul n este baza canonic, Bc E1 , E2 , ..., En
unde E1 (1, 0, 0, ..., 0) , E2 (0, 1, 0, ..., 0) , ..., En (0, 0, 0, ..., 0, 1) . n spaiul 2 ,
baza canonic este format din vectorii E1 (1, 0) i E2 (0, 1) iar n spaiul 3 baza
canonic este format din vectorii E1 (1, 0, 0) , E2 (0, 1, 0) i E3 (0, 0, 1) , etc.
Dac B X 1 , X 2 , ..., X n este o baz n spaiul n , deci det B 0 , atunci
aceast baz "genereaz" spaiul n sau baza este un sistem de generatori ai spaiului
n . Adic, orice vector X din spaiul n se poate scrie ca o combinaie liniar a

vectorilor din baz, X 1 X 1 2 X 2 ... n X n . Scalarii 1 , 2 , ..., n sunt unici i


trebuie gsii pentru fiecare vector X. Aceti scalari se numesc coordonatele vectorului
X n baza B.
De exemplu, fie vectorii

X 1 (1, 0, 1) ,

X 2 (1, 0, 1) ,

X 3 (0, 1, 0)

X (2, 1, 3) . Sistemul de vectori B X 1 , X 2 , X 3 este o baz n 3 deoarece

1 1 0

matricea asociat sistemului este B 0 0 1 i are determinantul det B 2 0 .


1 1 0

Orice vector din spaiul 3 se poate scrie ca o combinaie liniar a vectorilor acestei
baze, deci i vectorul X. Pentru a afla coordonatele lui X n baza B, scriem
X 1 X 1 2 X 2 3 X 3 i nlocuind obinem

10

1 (1, 0, 1) 2 (1, 0, 1) 3 (0, 1, 0) (2, 1, 3) . Se obine sistemul de ecuaii liniare


1 2 2
5
1

care admite soluia unic 1 , 2 i 3 1 .


3 1
2
2
3
1
2
n general, dac B X 1 , X 2 , ..., X n este o baz n spaiul n i dac X este un
vector oarecare din spaiul n , am vzut mai sus c are loc o relaie de forma
X 1 X 1 2 X 2 ... n X n . Aceast relaie o numim scrierea (sau exprimarea)

vectorului X n baza B. Vom nota cu X B vectorul care are drept componente


coordonatele vectorului X n baza B, adic X B (1 , 2 , ..., n ) . De obicei, X B este
diferit de X. Revenind la exemplul numeric anterior, exprimarea vectorului
X (2, 1, 3) n baza respectiv B este X

5
1
5 1
X 1 X 2 X 3 , deci X B ( , , 1)
2
2
2 2

i X B X . Dar n baza canonic dintr-un spaiu vectorial n , X B coincide cu X,


oricare ar fi vectorul X. n exemplul de mai sus, X (2, 1, 3) 2 E1 E2 3E3 , unde

Bc E1 , E2 , E3 este baza canonic din 3 , deci X Bc X (2, 1, 3) . n general, dac


X ( x1 , x2 , ..., xn ) este un vector oarecare dintr-un spaiu n , atunci X se scrie n baza

canonic X x1 E1 x2 E2 ... xn En , deci X Bc X .


Analiznd exemplul numeric anterior, observm c putem scrie sistemul de ecuaii

1 1 0 1 2


liniare ce apare acolo sub form matricial: 0 0 1 2 1 . Cu notaiile
1 1 0 3

3
introduse mai sus, ecuaia matricial se scrie BX B X . nmulim la stnga ambii
membri ai ecuaiei cu B 1 , inversa matricei B. innd seama de relaiile B 1 B I 3 i

11

1 0 0

I 3 X X , unde I 3 0 1 0 este matricea unitate de ordinul trei, deducem:


0 0 1

X B B 1 X . Aceast formul se numete formula de schimbare a coordonatelor unui

vector (la schimbarea bazei) i este adevrat i ntr-un spaiu oarecare n , pentru
orice baz din n i orice vector X din acel spaiu n . Revenind la exemplul nostru din

1 0 1 2 5 / 2
1

spaiul 3 , se obine X B B 1 X 1 0 1 1 1/ 2 , rezultat pe care-l


2

0 2 0 3 1
gsisem deja direct mai sus. Formula matricial este ns mult mai convenabil fiind
uor

de

utilizat

pe

calculator,

cu

un

soft

matematic

oarecare

(vezi

http://www.bluebit.gr/matrix-calculator de exemplu ).

Subspaiu vectorial n n . O mulime V n se numete subspaiu vectorial


(sau liniar) n n dac pentru orice pereche de vectori X i Y din V suma lor aparine
lui V i dac pentru orice vector X din V produsul X aparine mulimii V, oricare ar fi
scalarul real . Dac V este un subspaiu vectorial, atunci o baz a lui V este o mulime
(un sistem) de vectori din V, B X 1 , X 2 , ..., X k , liniar independeni i care n plus
formeaz un sistem de generatori ai lui V, adic orice vector X din V se scrie ca o
combinaie liniar a vectorilor X 1 , X 2 , ..., X k (scrierea este unic). Toate bazele din V
sunt formate din cte k vectori, fiecare. Numrul k se cheam dimensiunea subspaiului
V i este mai mic sau egal cu n. Dac k n atunci V coincide cu spaiul n .
Un exemplu important de subspaiu vectorial n n este mulimea soluiilor
unui sistem omogen cu m ecuaii liniare i n necunoscute. Pentru a nelege mai bine,

12
vom studia urmtorul exemplu numeric (dup care generalizarea se va face uor):
x 2 y z 4t 0
. Acesta este un sistem omogen cu m 2 ecuaii liniare i n 4

3 x y 5 z t 0

necunoscute. Reamintim (vezi seminar) c o soluie a acestui sistem este un vector din
4 , X ( x, y, z , t ) ale crui componente verific ambele ecuaii ale sistemului.
1 2 1 4
Matricea asociat sistemului de ecuaii este A
, rangul lui A este egal
3 1 5 1

cu doi, i un minor principal este determinantul

1 2
3

7 0 . Prin urmare,

necunoscutele principale sunt x i y iar necunoscutele secundare sunt z i t. Exprimm


necunoscutele principale n funcie de cele secundare i obinem c x
y

9 z 6t
i
7

8 z 11t
, unde z i t iau valori reale arbitrare. Mulimea soluiilor sistemului de
7

ecuaii liniare este format din toi vectorii X din 4 care au forma general
X (

9 z 6t 8 z 11t
,
, z , t ) , z i t
7
7

fiind numere reale arbitrare. Ideea anterioar o

9 z 6t 8 z 11t

scriem (pe scurt): V X 4 X (


,
, z , t ), z , t . Dac
7
7

X ( x, y, z , t ) este o soluie oarecare a sistemului de ecuaii dat i A este matricea

asociat sistemului (vezi mai sus), atunci mulimea V se poate rescrie sub forma
V X 4 AX 0 . Aceast scriere este mai convenabil pentru a demonstra c V

este subspaiu vectorial n 4 . n adevr, fie X i X ' doi vectori oarecare din V, deci
AX AX ' 0 .

Atunci

suma

lor

XX'

aparine

tot

lui

V,

deoarece

A( X X ') AX AX ' 0 0 0 . La fel, dac este un scalar real i dac X este un

13
vector oarecare din V, atunci produsul X

aparine mulimii V, deoarece

A( X ) ( AX ) 0 0 . Prin urmare, cele dou condiii ale definiiei date mai sus

sunt verificate, deci V este un subspaiu vectorial n 4 . Revenind la forma general a


unei
X (

soluii

sistemului

de

ecuaii

(vezi

prima

scriere

lui

V),

9 z 6t 8 z 11t
9 8
,
, z , t ) , pentru z 1 i t 0 obinem X 1 ( , , 1, 0) iar pentru
7
7
7 7

6 11
z 0 i t 1 obinem X 2 ( , , 0, 1) . X 1 i X 2 sunt dou soluii particulare ale
7 7

sistemului de ecuaii, deci aparin subspaiului V. Sistemul de vectori B { X 1 , X 2 } este


9 / 7 6 / 7

8 / 7 11/ 7

liniar independent deoarece matricea asociat sistemului, B


, are rangul
1
0

1
0

egal cu doi. n plus, B { X 1 , X 2 } este un sistem de generatori pentru subspaiul V,


deoarece orice vector X din V, avnd forma general gsit mai sus, adic
X (

9 z 6t 8 z 11t
,
, z , t ) , se poate scrie ca o combinaie liniar a vectorilor din B,
7
7

adic X zX 1 tX 2 , z i t . Deci B { X 1 , X 2 } este o baz a subspaiului vectorial


V (vezi definiia mai sus) i dimensiunea lui V este egal cu doi.
n mod analog, pentru un sistem omogen cu m ecuaii liniare i n necunoscute, se
poate arta c mulimea soluiilor este un subspaiu vectorial n n , utiliznd ideea cu
scrierea matricial a sistemului ( AX 0 , vezi mai sus). n acest caz matricea A are m
linii i n coloane iar X n este o soluie oarecare a sistemului de ecuaii liniare. n
particular, pentru m 1 i n 2 deducem c orice dreapt care trece prin origine este
un subspaiu vectorial n 2 . Mai precis, mulimea V X ( x, y ) 2 ax by 0

14
este un subspaiu vectorial n 2 , a i b fiind dou numere reale fixate. Pentru a b 0
obinem imediat c V 2 . Revenind la cazul general, pentru a gsi o baz a
subspaiului soluiilor sistemului de ecuaii, se rezolv sistemul, se gsete soluia
general i apoi dm pe rnd valorile 1 i 0 necunoscutelor secundare, ca n exemplul
numeric anterior. (Dac exist o singur necunoscut secundar, i dm acesteia
valoarea 1. Iar dac sistemul de ecuaii admite numai soluia banal atunci subspaiul V
este format numai din vectorul nul).

1.3. Vectori n plan. Mulimi convexe.

Vectori n plan. Fie X (2, 4) un vector din 2 . ntr-un sistem de coordonate


xOy (concept cunoscut de la liceu), vectorului X i corespunde un segment orientat,
notat cu OA n figura de mai jos. Vectorului Y (5, 1) i corespunde segmentul orientat

OB . Vectorul Z X Y (2, 4) (5, 1) (7, 5) se reprezint prin segmentul orientat


OC , obinut prin regula paralelogramului, vezi figura de mai jos.

15

OACB este un paralelogram. Coordonatele vrfurilor sunt respectiv O (0, 0) , A(2, 4) ,


B (5, 1) i C (7, 5) . Produsul X , unde este un scalar nenul, se reprezint printr-un

segment orientat avnd aceeai direcie i acelai sens cu segmentul orientat OA


(corespunztor vectorului X (2, 4) ), dac este pozitiv i sens opus dac este
negativ. De exemplu, vectorul 2 X (4, 8) se reprezint prin segmentul orientat

OA ' i vectorul

1
X (1, 2) se reprezint prin OA '' , vezi figura de mai jos. Lungimea
2

(se mai spune "norma") vectorului X este egal cu lungimea segmentului OA


nmulit cu modulul scalarului . Astfel, OA ' 2OA i OA ''

OA
.
2

16

n figura anterioar, coordonatele punctelor sunt A(2, 4) , A '(4, 8) i A ''(1, 2) . n


general, lungimea sau norma (euclidian) a unui vector

X ( x1 , x2 )

este

X x12 x22 . Dac de exemplu X (2, 4) , aplicnd teorema lui Pitagora n


triunghiul OAM, , vezi mai jos figura: OA2 OM 2 AM 2 22 42 4 16 20 , deci
OA 20 , sau scriem X 20 .

17

Generaliznd, norma unui vector X ( x1 , x2 , ..., xn ) dintr-un spaiu oarecare n este

X x12 x22 ... xn2 . O proprietate important a normei, pentru orice vector X, este

X X , unde este modulul obinuit al numrului real . De exemplu, n


penultima figur de mai sus, OA ' 2 X 2 X 2OA 2 20 .
Se mai poate pune i problema calculrii distanei (euclidiene) ntre extremitile
a doi vectori (segmente orientate), cum ar fi lungimea segmentului AB din prima figur
de mai sus (diagonala mic a paralelogramului OACB). Formula distanei (euclidiene)
dintre doi vectori X ( x1 , x2 , ..., xn ) i Y ( y1 , y2 , ..., yn ) din spaiul n este:

d ( X , Y ) ( x1 y1 ) 2 ( x2 y2 ) 2 ... ( xn yn ) 2 . Deci,
AB (2 5) 2 (4 1) 2 = 9 9 18 .

18
n sfrit, ne propunem s calculm msura ( ) unghiului
AOB din aceeai
figur. Pentru doi vectori oarecare (nenuli) dintr-un spaiu n , X ( x1 , x2 , ..., xn ) i
Y ( y1 , y2 , ..., yn ) , se definete unghiul dintre X i Y ca fiind numrul din intervalul
[0, ] care verific relaia cos

cos

x 1 y1 x2 y2 ... xn yn
. Revenind la exemplul nostru,
X Y

2 5 4 1
i se poate gsi dintr-un tabel cu funcii trigonometrice. Pentru doi
20 26

vectori oarecare din n , expresia " x 1 y1 x2 y2 ... xn yn " se numete produsul scalar
(euclidian) al vectorilor i l vom nota cu X Y . Dac produsul scalar este nul, atunci
din formula anterioar cu " cos " se deduce cos 0 , deci

. Spunem n acest

caz c vectorii sunt perpendiculari (ortogonali). Dac X i Y sunt din 2 , atunci


segmentele orientate corespunztoare lor sunt perpendiculare, n sensul obinuit.
Dac X i Y sunt doi vectori nenuli din n i n plus sunt coliniari (proporionali),
vezi mai sus definiia, atunci se poate arta uor c unghiul ( ) dintre ei este egal cu 0
sau

cu

adevr,

Y ( y1 , y 2 , ..., yn ) X ( x1 , x2 , ..., xn ) ( x1 , x2 , ..., xn ) .

X Y
X ( X )
X
cos

X Y
X X
X

2
2

presupunem

c
Atunci

1, daca >0

. Deci este egal cu 0


-1, daca <0

dac este pozitiv i cu dac este negativ. Dac vectorii X i Y sunt din 2
atunci segmentele orientate corespunztoare lor au aceeai direcie i acelai sens pentru

pozitiv i sensuri opuse dac este negativ:

19

Mulimi convexe. Vom defini noiunea de segment de dreapt n spaiul n . Fie


X ( x1 , x2 , ..., xn ) i Y ( y1 , y2 , ..., yn ) doi vectori din n . Mulimea format din

totalitatea combinaiilor liniare convexe ale vectorilor X i Y se numete segment de


dreapt cu extremitile (sau vrfurile) X i Y. Pe scurt, notnd cu M aceast mulime,
scriem: M Z n Z X (1 )Y , [0, 1] . Mulimea M se mai poate rescrie
(echivalent), M Z n Z Y (1 ) X , [0, 1] . n prima scriere, pentru 0
obinem vectorul Y iar pentru 1 obinem pe X. Cnd parcurge intervalul [0, 1] , de
la 0 spre 1, segmentul de dreapt este "parcurs" de la Y spre X. n a doua scriere,
segmentul de dreapt este "parcurs" invers, de la X spre Y, cnd ia valori de la 0 spre
1. n plan ( 2 ), M corespunde unui segment de dreapt obinuit. De exemplu, fie
vectorii X (1, 3) i Y (5, 2) reprezentai mai jos prin segmentele orientate OA i
respectiv OB .

20

Punctele A i B au coordonatele A(1, 3) i B (5, 2) . Segmentul de dreapt cu


extremitile X i Y este format din totalitatea vectorilor Z din 2 care se scriu ca o
combinaie

liniar

convex

vrfurilor

Y,

adic

Z X (1 )Y (1, 3) (1 )(5, 2) = ( 5 5 , 3 2 2 ) ,

deci Z (5 4 , 2 ) , [0, 1] . Mai precis, la fiecare valoare a


parametrului din intervalul [0, 1] corespunde un vector Z de forma gsit i fiecare
vector Z se reprezint printr-un segment orientat OC care are extremitatea C undeva pe
segmentul nchis AB. Coordonatele punctului C sunt aceleai ca i coordonatele
vectorului corespunztor Z, adic C (5 4 , 2 ) ,

[0, 1] . Avem astfel o

coresponden bijectiv ntre mulimea numerelor reale din intervalul [0, 1] i mulimea
punctelor C de pe segmentul nchis AB din figura de mai sus. S mai observm c
pentru 0 obinem Z Y (corespunztor punctului B) iar pentru 1 obinem

21
Z X (corespunztor punctului A). Deci punctul C parcurge segmentul AB de la B spre

A cnd parcurge intervalul [0, 1] de la 0 spre 1.


O mulime (C) format din vectori din spaiul n se numete mulime convex
dac oricare ar fi doi vectori X i Y din C ntregul segment de dreapt cu extremitile X
i Y este inclus n C. n plan, ca exemple de mulimi convexe, sunt toate poligoanele
convexe cunoscute (cu tot cu punctele din interiorul fiecruia), triunghiul, dreptunghiul,
ptratul, etc.

n figura de mai sus, mulimea punctelor din interiorul i de pe laturile dreptunghiului


ABCD (sau mai precis mulimea vectorilor din 2 corespunztori acestor puncte) este
convex dar mulimea punctelor din interiorul i de pe laturile poligonului ABCDEF nu
este convex deoarece segmentul PQ nu este inclus n ntregime n aceast mulime.
Un exemplu interesant este urmtorul. S considerm un consumator a crui
funcie de utilitate (vezi cursul de microeconomie) este U ( x, y ) xy , unde x i y
msoar cantitile consumate din dou bunuri (dou feluri de produse). Atunci,
mulimea courilor de bunuri (adic mulimea perechilor ( x, y ) ) care realizeaz o
utilitate superioar unei valori U 0 date, (adic U ( x, y ) U 0 ), este o mulime convex.

22
Grafic, ecuaia U ( x, y ) xy U 0 reprezint o hiperbol echilater (axele Ox i Oy sunt
asimptote) iar mulimea respectiv (C) este haurat:

Intuitiv, se observ c dac V i V ' sunt dou puncte din C atunci ntregul segment
VV ' este coninut n C. (Demonstraia se poate face i prin calcul riguros, vezi

bibliografia indicat).
Revenind la teoria general, dac C este o mulime convex din n , un vector Z
din C se numete vrf al mulimii C dac nu exist nici o pereche de vectori X i Y din
C astfel nct

Z X (1 )Y cu (0, 1) . (Intuitiv, n plan, nu exist nici un

segment de dreapt nchis inclus n ntregime n C i astfel nct Z s corespund


vreunui punct din interiorul segmentului). De exemplu, n plan ( 2 ), dac C este un
poligon convex (adic C este format din toate punctele din interiorul poligonului i de
pe laturile sale) atunci vrfurile poligonului sunt vrfuri (n sensul definiiei de mai sus)
ale mulimii C. Aa sunt punctele A, B, C, D pentru dreptunghiul de mai jos, de
exemplu:

23

Dac C este o mulime convex din n i dac vectorii X 1 , X 2 , ..., X k aparin


mulimii C, atunci se poate demonstra c mulimea tuturor combinaiilor liniare convexe
ale acestor vectori este inclus n C. Adic, orice vector Z 1 X 1 2 X 2 ... k X k
aparine mulimii C, oricare ar fi numerele reale 1 , 2 , ..., k pozitive sau nule care
verific condiia 1 2 ... k 1 . De asemenea, se mai poate arta c intersecia
mai multor mulimi convexe este mulime convex. Aceste rezultate, pe care le
acceptm fr demonstraie, se vor utiliza n capitolul de programare (optimizare)
liniar. (Demonstraiile se pot gsi n bibliografia indicat).

1.4. Forme liniare i aplicaii liniare.

Forme (funcionale) liniare . O funcie (n sensul cunoscut de la liceu)


f : n care asociaz la fiecare vector X ( x1 , x2 , ..., xn ) din n numrul real
f ( X ) f ( x1 , x2 , ..., xn ) c1 x1 c2 x2 ... cn xn se numete form liniar. Numerele

reale (fixate) c1 , c2 , ..., cn pot fi aezate ntr-o matrice linie C i scriind vectorul X pe
coloan putem rescrie expresia formei liniare matricial: f ( X ) CX . n practic,

24
variabilele x1 , x2 , ..., xn pot reprezenta de exemplu sume investite n n afaceri diferite
sau pot reprezenta cantiti fabricate din n tipuri de produse. Numerele c1 , c2 , ..., cn pot
reprezenta profituri unitare (profitul per unitate monetar investit sau per produs
vndut). Atunci valoarea f ( X ) reprezint profitul total. Sau, n alte situaii, c1 , c2 , ..., cn
pot reprezenta costuri unitare (cheltuieli unitare de producie) i atunci f ( X ) reprezint
costul total de producie. Mai multe exemple se vor da n capitolul de optimizare liniar.
n 2 sau n 3 variabilele le mai notm i cu x, y, z etc. De exemplu, f : 3 ,
f ( x, y, z ) 5 x 2 y z este o form liniar. Dac X (0, 2, 4) atunci valoarea

corespunztoare a formei liniare este f ( X ) f (0, 2, 4) 5 0 2 2 4 8 .

Aplicaii liniare. S presupunem c o firm consum trei tipuri de materii prime


(sau resurse) i realizeaz dou tipuri de produse (vezi exemplul cu spaiul intrrilor i
spaiul ieirilor mai sus n acest capitol). Consumurile specifice (sau unitare) sunt date
n tabelul:
Produse

P1

P2

M1

M2

M3

Materii prime

Numrul "3" de exemplu din tabel nseamn c pentru a fabrica o unitate (un produs, o
bucat, etc.) din produsul de tipul P1 sunt necesare 3 uniti (kg, tone, litri, kW/h, etc.)
din resursa M2. Dac la fabricarea unui produs de tip P1 sunt necesare 3 uniti din M2

25
atunci la fabricarea a x1 produse de tipul P1 sunt necesare 3x1 uniti din resursa M2, cu
regula de trei simpl. Analog, pentru fabricarea a x2 produse de tipul P2 sunt necesare
1 x2 x2 uniti din materia M2. Deci, pentru a fabrica n total x1 produse de primul tip

i x 2 produse de al doilea tip sunt necesare y2 3 x1 x2 uniti din materia M2.


Judecnd analog, sunt necesare y1 x1 2 x2 uniti din materia M1 i respectiv
y3 2 x1 x2 uniti din materia M3. Matricial, relaiile gsite ntre intrri (cantitile de

materii prime utilizate) i ieiri (cantitile de produse fabricate) se scriu sub forma:

y1 1 2

x1
y2 3 1 x sau prescurtat Y AX , unde Y ( y1 , y2 , y3 ) este vectorul
y 2 1 2
3

1 2

resurselor, X ( x1 , x2 ) este vectorul ieirilor iar A 3 1 este matricea


2 1

consumurilor specifice. Se poate vorbi astfel de o funcie (n sensul cunoscut de la liceu)


T : 2 3 , T ( X ) T ( x1 , x2 ) ( y1 , y2 , y3 ) ( x1 2 x2 , 3x1 x2 , 2 x1 x2 ) . Sau,

prescurtat, T ( X ) Y AX . Dac, s presupunem, firma i propune s fabrice 100


produse de tip P1 i 150 produse de tip P2, atunci ea trebuie s utilizeze
y1 100 2 150 400 uniti din resursa M1, y2 3 100 150 450 uniti din

materia prim M2 i y3 2 100 150 350 uniti din materia prim M3. Deci
T (100, 150) (400, 450, 350) .

Mai general, s presupunem c o firm utilizeaz m tipuri de resurse R1, R2, ..., Rm
pentru a produce n tipuri de produse P1, P2, ..., Pn . Notm cu yi cantitatea total din
resursa Ri ( i 1, m ) necesar pentru a produce cantitile x1 , x2 , ..., xn din produsele P1,

26
P2, ..., Pn, respectiv, ntr-o perioad de timp fixat. Cantitile x j , j 1, n , se numesc
nivelurile produciei. Dac notm cu aij cantitatea utilizat din resursa Ri pentru a
produce o unitate din produsul Pj, atunci, cu regula de trei simpl, produsul aij x j
reprezint cantitatea necesar de resurs Ri pentru a fabrica cantitatea x j din produsul
Pj . Cantitatea total de resurs Ri necesar realizrii ntregului plan de producie
X ( x1 , x2 , ..., xn ) este deci yi ai1 x1 ai 2 x2 ... ain xn , i 1, m . Aceste m relaii ntre

intrri i ieiri se pot scrie matricial Y AX unde Y ( y1 , y2 , ..., ym ) este vectorul


intrrilor i X ( x1 , x2 , ..., xn ) este vectorul ieirilor (vectorii sunt scrii pe coloan n
relaia matricial anterioar). Matricea A (aij ) are m linii i n coloane iar elementele
sale se numesc consumuri unitare, specifice sau tehnologice. Probleme similare se
pot formula i dac "intrrile" sunt sume investite n diferite tipuri de afaceri iar aij
reprezint beneficii unitare, etc.
n general, o funcie (concept cunoscut din liceu) T : n m care asociaz la
fiecare vector X din spaiul n un vector Y din m printr-o relaie matricial (vezi
exemplele de mai sus) de forma T ( X ) Y AX se numete aplicaie liniar iar
matricea A (cu m linii i n coloane i avnd ca elemente numere reale fixate) se
cheam matricea asociat aplicaiei liniare T. n exemplul de mai sus a fost vorba de

1 2

fapt de o aplicaie liniar T : cu matricea asociat A 3 1 .


2 1

Fie acum funcia T : 3 5 , T ( x, y, z ) (2 x 3 z , x y 2 z ,


z 2 y, 4 x, 2 z 5 x ) . Este T o aplicaie liniar? Dac folosim notaiile X ( x, y, z ) i
Y (2 x 3 z , x y 2 z , z 2 y , 4 x, 2 z 5 x ) ar trebui s existe o matrice A cu 5 linii i 3

27
coloane astfel nct Y AX . Se observ imediat c matricea A are pe prima coloan
coeficienii variabilei x, pe a doua coloan coeficienii variabilei y, etc., adic
2 0 3

1 1 2
A 0 2 1 iar T ( X ) Y AX reprezint scrierea matricial a funciei date.

4 0 0
5 0 2

Deci T este o aplicaie liniar i A este matricea sa asociat.


Dac T : n m , T ( X ) Y AX , este o aplicaie liniar atunci T transform
orice combinaie liniar de vectori ntr-o combinaie liniar, adic are loc relaia
T (1 X 1 2 X 2 ... k X k ) 1T ( X 1 ) 2T ( X 2 ) ... k T ( X k ) ,

oricare ar fi scalarii 1 , 2 , ..., k i oricare ar fi vectorii X 1 , X 2 , ..., X k din n . n


particular, T ( X 1 X 2 ) T ( X 1 ) T ( X 2 ) i T ( X ) T ( X ) pentru orice vectori
X 1 , X 2 , X din n i orice scalar .

S considerm urmtorul exemplu simplu (pentru aprofundare, vezi modelul de


producie deschis al lui Leontief n bibliografia de la sfritul acestui capitol). ntr-un
ora exist trei activiti industriale principale: o min de crbuni, o central
termoelectric i o staie local de transport feroviar. Pentru a obine crbune n valoare
de 1$ mina trebuie s cumpere curent electric n valoare de 0,25$ de la central (pentru
funcionarea echipamentului su) i s plteasc 0,25$ staiei locale pentru diverse
servicii de transport, pot etc. (shipping). Pentru a produce curent electric n valoare
de 1$, termocentrala are nevoie de crbune n valoare de 0,65$ (combustibil), consum
curent electric (din producie proprie) n valoare de 0,05$ pentru funcionarea
echipamentului auxiliar i pltete 0,05$ pentru servicii de transport. Pentru a furniza
servicii de transport n valoare de 1$ staia local are nevoie de crbune n valoare de

28
0,55$ (combustibil) i de electricitate n valoare de 0,10$ (pentru funcionarea
echipamentului su auxiliar). ntr-o anumit sptmn mina de crbune primete
comenzi n valoare de 50.000$ de la clieni din afara oraului i termocentrala trebuie s
furnizeze electricitate n valoare de 25.000$ pentru a onora comenzi ctre clieni din
afara oraului. Nu exist cereri venite din afara oraului pentru staia local de transport
feroviar. Ct trebuie s produc exact fiecare din aceti trei ageni economici pentru a
satisface cererea intern i cea extern ?
Pentru sptmna respectiv, notm cu x1 valoarea total a crbunelui extras de
min, cu x2 valoarea total a electricitii produse de termocentral i cu x3 valoarea
total a serviciilor de transport prestate de staia local. Matricea consumurilor unitare

0, 65 0,55
0

este A 0, 25 0, 05 0,10 . S calculm de exemplu valoarea consumului intern de


0, 25 0, 05
0

electricitate (necesar agenilor economici din ora). Pentru mina de crbuni: dac
pentru crbune n valoare de 1$ este necesar electricitate n valoare de 0,25$, atunci, cu
regula de trei simpl, pentru crbune n valoare de x1 ($) este necesar electricitate n
valoare de 0, 25x1 ($). Pentru termocentral: dac pentru a furniza electricitate n valoare
de 1$ termocentrala consum curent electric n valoare de 0,05$ atunci pentru a furniza
electricitate n valoare de x2 ($) termocentrala va consuma curent n valoare de 0, 05x2
($). Pentru staia local: dac la o valoare de 1$ pentru servicii prestate staia are nevoie
de electricitate n valoare de 0,10$ atunci pentru o valoare x 3 ($) a serviciilor de
transport prestate staia consum electricitate n valoare de 0,10x3 ($). Deci, n total, este
necesar electricitate n valoare de y2 0, 25 x1 0, 05 x2 0,10 x3 ($) pentru activitatea
celor trei ageni economici din ora, n sptmna respectiv. Judecnd analog, gsim c

29
cererea intern de crbune este y1 0 x1 0, 65 x2 0,55 x3 ($) i respectiv valoarea
serviciilor interne prestate de staia local este y3 0, 25 x1 0, 05 x2 0 x3 ($). Notm ca
n celelalte exemple de mai sus cu X ( x1 , x2 , x3 ) vectorul "ieirilor" i cu
Y ( y1 , y2 , y3 ) vectorul "intrrilor". Relaiile gsite mai sus se scriu matricial
Y AX (am construit deci o aplicaie liniar T : 3 3 ). Diferena X Y reprezint

atunci valoarea ($) crbunelui, electricitii i serviciilor de shipping furnizate ctre


clienii externi (din afara oraului), deci: X Y (50.000, 25.000, 0) D , unde am
notat cu D vectorul cererilor (comenzilor) externe. nlocuim vectorul Y n ultima ecuaie

1 0 0

i scriem X I 3 X unde I 3 0 1 0 este matricea unitate de ordinul trei. Obinem:


0 0 1

( I 3 A) X D . Se obine prin urmare:


1

0, 65 0,55 50.000
1

X ( I 3 A) 1 D 0, 25 0,95 0,10 25.000 .


0, 25 0, 05
1 0

Pentru

inversarea

matricii

putem folosi softul (online) indicat la bibliografie i folosit i mai sus. Se obine
X (102.087, 56.163, 28.330) , adic mina trebuie s produc crbune n valoare de

102.087$, termocentrala trebuie s furnizeze electricitate n valoare de 56.163$ iar staia


local trebuie s presteze servicii de shipping n valoare de 28.330$, pentru a fi
satisfcute necesitile interne i externe din sptmna respectiv.

Valori proprii i vectori proprii . O aplicaie liniar T : n n ( m n , cu


notaiile de mai sus) se mai numete operator liniar. Matricea A asociat unui operator
liniar are n linii i n coloane, deci este ptratic. Un vector nenul X din spaiul n se

30
numete vector propriu al operatorului T (sau al matricei A ) dac exist un scalar
(real) astfel nct T ( X ) AX X (adic, dac este nenul, vectorul X i
imaginea sa T ( X ) sunt proporionali).
Pentru a gsi valorile i vectorii proprii ai unui operator liniar, mai nti se rezolv
ecuaia caracteristic det( A I n ) 0 . I n este matricea unitate de ordinul n . Ecuaia
are cel mult n rdcini distincte i n practica economic ne intereseaz numai rdcinile
reale. Membrul stng al ecuaiei se numete polinomul caracteristic al matricei A i are
gradul egal cu n. Fiecare rdcin (valoare proprie) a ecuaiei anterioare are un ordin
de multiplicitate (care poate fi maximum egal cu n i minimum cu 1). De exemplu, fie
2
2 2
2
matricea A
. Se obine A I 2
i ecuaia caracteristic
3
1 3
1
2

0 , adic 2 5 4 0 . Valorile proprii (fiecare cu ordinul de

multiplicitate 1) sunt 1 1 i 2 4 .

Sau,

pentru

matricea

0 1 1

A 1 0 1
1 1 0

ecuaia

caracteristic

se

scrie

1
1 0 i gsim soluiile 1 2 1 (ordinul de multiplicitate 2) i 3 2 .

Putei utiliza softul (online) din link-ul indicat la bibliografie, pentru calculul valorilor
proprii.
Unei valori proprii fixate i corespund mai muli vectori proprii X n ,
fiecare din ei fiind soluie a ecuaiei matriciale AX X , dup cum am vzut n
definiia de mai sus. Totalitatea vectorilor proprii corespunztori valorii proprii fixate

31

, la care adugm i vectorul nul, formeaz o mulime de vectori care este subspaiu
vectorial n n . Acest subspaiu vectorial se numete subspaiul propriu asociat
valorii proprii i l vom nota cu S . Dac scriem X I n X , unde I n este matricea
unitate de ordinul n, atunci ecuaia matricial AX X se poate scrie echivalent:
( A I n ) X 0 . Din ideile de la nceputul acestui capitol referitor la subspaii vectoriale

i sisteme omogene de ecuaii liniare, deducem c aceast nou ecuaie matricial


conduce la un sistem omogen cu n ecuaii liniare i n necunoscute, x1 , x2 , ..., xn ,
componentele vectorului X. Mulimea soluiilor acestui sistem de ecuaii constituie
subspaiul vectorial S .
De exemplu, pentru 2 n ultimul exemplu numeric de mai sus, avem

0 1 1
1 0 0 2 1 1

A I 3 1 0 1 2 0 1 0 1 2 1 .
1 1 0
0 0 1 1 1 2

Un

vector

propriu

X ( x1 , x2 , x3 ) corespunztor valorii proprii 2 , este o soluie a ecuaiei

2 x1 x2 x3 0
2 1 1 x1


1 2 1 x2 0 , de unde obinem sistemul x1 2 x2 x3 0 . Un minor
x x 2x 0
1 1 2 x

3
3
1 2
principal al matricei asociate sistemului de ecuaii este

4 0 , deci x1 i x2

sunt necunoscutele principale iar x3 (renotat cu ) este necunoscuta secundar.

2 x1 x2
Ecuaiile principale sunt
i obinem x1 x2 . O soluie oarecare a
x

2
x

1
2
sistemului de ecuaii are forma general X ( , , ) unde ia valori reale arbitrare.
Subspaiul propriu corespunztor valorii proprii 2 se poate scrie sub forma:

32
S 2 X 3 X ( , , ), . Pentru 1 (vezi "subspaii vectoriale" la

nceputul acestui capitol), obinem vectorul propriu particular X 0 (1, 1, 1) iar mulimea

B X 0 este o baz a subspaiului propriu S 2 . Deci dimensiunea acestui subspaiu


este egal cu 1.
Pentru aprofundare (facultativ) vezi bibliografia indicat. Se poate demonstra, de
exemplu, c dimensiunea unui subspaiu propriu S este ntotdeauna mai mic sau
egal cu ordinul de multiplicitate al valorii proprii respective . Sau c, dac 1 2
sunt dou valori proprii diferite ale unui operator liniar atunci S1 S2 0 , adic
subspaiile proprii respective au n comun numai vectorul nul.

1.5. Forme ptratice.

Forme ptratice . Se vor utiliza la determinarea extremelor funciilor de mai


multe variabile reale din capitolul de optimizare neliniar. O form ptratic este o
funcie (n sensul cunoscut de la liceu) f : n care asociaz la fiecare vector
X ( x1 , x2 , ..., xn ) din spaiul n un numr real notat cu f ( X ) , dup legea

f ( X ) f ( x1 , x2 , ..., xn )

a xx

i , j 1

ij i

, unde matricea ptratic de ordinul n, A (aij ) ,

este simetric, adic aij a ji , pentru orice pereche de indici i, j 1, n . Matricea A se


numete matricea asociat formei ptratice f.
variabilele,

form

De exemplu, renotnd mai simplu

ptratic

are

general

expresia

33

a
f ( X ) f ( x, y ) a11 x 2 a22 y 2 2a12 xy iar matricea asociat ei este A 11
a21

a12
,
a22

unde a12 a21 i X ( x, y ) este un vector oarecare din 2 .


n 3 , o form ptratic are expresia general:
f ( X ) f ( x, y , z ) a11 x 2 a22 y 2 a33 z 2 2a12 xy 2a13 xz 2a23 yz .

a11

Matricea asociat ei este A a21


a
31

a12
a 22
a32

a13

a23 i liniile sale coincid cu coloanele sale


a33

(adic aij a ji , pentru orice pereche de indici i, j 1, 3 ) iar X ( x, y, z ) este un vector

1 2

oarecare din 3 . Sau, invers, dac A 2 1

3
0

3
este matricea asociat unei
2

forme ptratice g, atunci deducem c


g : 3 , g ( X ) g ( x, y, z ) x 2 y 2 3z 2 4 xy 3 yz , de exemplu.

Spunem c o form ptratic f : n este pozitiv definit dac valorile lui f


sunt strict pozitive pentru orice vector nenul X n , adic f ( X ) 0 , dac X 0 .
Forma f se numete negativ definit dac f ( X ) 0 pentru orice vector nenul X. Forma
f se numete semipozitiv definit dac f ( X ) 0 pentru orice vector X n (deci
valorile sale sunt pozitive sau nule dar f poate lua valori nule i pentru vectori nenuli).
Forma f se cheam seminegativ definit dac f ( X ) 0 , pentru orice vector X n .
Forma f se numete nedefinit ca semn dac f ia i valori strict pozitive i valori strict
negative. De exemplu, forma f : 2 , f ( x, y ) 3x 2 5 y 2 este pozitiv definit dar

34
g : 3 ,

g ( x, y , z ) 3 x 2 5 y 2

este semipozitiv definit ( g (0, 0, 1) 0

dar

X (0, 0,1) este vector nenul). Forma h : 2 , h( x, y ) x 2 3 y 2 este nedefinit ca

semn, deoarece h(1, 0, 0) 1 0 i h(0, 1, 0) 3 0 .


Metoda Jacobi pentru determinarea semnului unei forme ptratice se poate aplica
numai dac toi minorii diagonali principali ai matricei asociate formei ptratice sunt
nenuli. Dac f : n este o form ptratic oarecare i A (aij ) este matricea
asociat lui f, atunci minorii diagonali principali ai matricei A sunt: 1 a11 ,

a11

a12

a21

a22

, ..., n det A . Dac i 0 , i 1, n , atunci:

- Dac i 0 , i 1, n , atunci f este pozitiv definit.


- Dac 1 0 , 2 0 , 3 0 , ..., adic semnele minorilor alterneaz (dar primul este
negativ!!), atunci f este negativ definit.
- Pentru orice alt alternan a semnelor acestor minori diagonali principali f este
nedefinit ca semn.
De

exemplu,

pentru

forma

f ( X ) f ( x, y , z ) x 2 y 2 2 z 2 4 xy 6 yz ,

ptratic
matricea

f : 3 ,

asociat

este

1 2 0
1 2

A 2 1 3 i 1 1 0 , 2
3 0 , 3 det A 15 0 , deci f
2 1
0 3 2

este nedefinit ca semn.


Metoda valorilor proprii pentru determinarea semnului unei forme ptratice
f : n presupune determinarea n prealabil a valorilor proprii (vezi mai sus

definiia i metoda de calcul) ale matricei simetrice A asociate formei ptratice. Se tie

35
c o matrice simetric are toate valorile proprii reale, s le notm cu 1 , 2 , ..., n (pot fi
distincte sau nu). Avem:
- Dac toate valorile proprii sunt strict pozitive atunci forma f este pozitiv definit.
- Dac toate valorile proprii sunt strict negative atunci forma ptratic f este negativ
definit.
- Dac o parte din valorile proprii sunt nule iar celelalte pozitive atunci f

este

semipozitiv definit.
- Dac o parte din valorile proprii sunt nule iar celelalte sunt negative atunci forma f este
seminegativ definit.
- Dac exist cel puin dou valori proprii de semne contrare atunci f este nedefinit ca
semn.
De exemplu, dac f : 4 , f ( X ) f ( x, y, z , t ) x 2 3 y 2 2t 2 2 xy este o
1

1
form ptratic, atunci matricea sa asociat este A
0

1 0 0

3 0 0
iar minorii
0 0 0

0 0 2

diagonali principali sunt 1 1 , 2 2 , 3 0 , 4 0 , deci metoda Jacobi nu se


poate aplica. Valorile proprii ale matricei A se afl rezolvnd ecuaia caracteristic (vezi

mai sus)

1
1
1
3

0
0

0
0

0 . Se obine imediat c 1 2 , 2 0 ,

3,4 2 2 0 , deci f este semipozitiv definit.


n anumite situaii, dac

f : n este o form ptratic, variabilele

x1 , x2 , ..., xn sunt supuse la k (k n) restricii independente i se pune problema

36
determinrii semnului lui f

n aceste condiii. Mai precis, variabilele x1 , x2 , ..., xn

trebuie s verifice un sistem omogen cu k ecuaii liniare pentru care matricea asociat
sistemului are rangul egal cu k. (vezi subiectul "subspaii vectoriale" unde s-au studiat
astfel de sisteme de ecuaii). Prin urmare, matricea asociat sistemului omogen de
ecuaii liniare admite un minor principal de ordin k, deci k dintre variabilele x1 , x2 , ..., xn
sunt necunoscute principale iar restul de n k sunt necunoscute secundare. Aa cum am
procedat n exemplele de mai sus, se exprim necunoscutele principale (din ecuaiile
principale) n funcie de cele secundare. Apoi nlocuim necunoscutele principale n
expresia formei ptratice f i se obine o nou form ptratic, g, numit forma
ptratic redus. n expresia formei g apar numai cele n k necunoscute (variabile)
secundare, deci g : n k . Semnul formei ptratice g se studiaz cu metodele
nvate mai sus, metoda Jacobi sau metoda valorilor proprii. Semnul formei ptratice f
cu cele k restricii independente coincide cu semnul formei ptratice reduse g.
De exemplu, fie

f : 3 ,

f ( X ) f ( x, y , z ) xy yz zx i restricia

x 2 y z 0 (deci k 1 ). Alegnd x ca necunoscut principal, avem x z 2 y .

nlocuim pe x n expresia dat a lui f i obinem forma redus g ( y, z ) 2 y 2 z 2 .


2 0
Matricea asociat lui g este A
iar 1 2 0 , 2 2 0 , deci, conform
0 1

metodei Jacobi, g este nedefinit ca semn. Prin urmare, forma ptratic f cu restricia
dat este tot nedefinit ca semn.
Sau, fie f : 4 , f ( X ) f ( x, y, z , t ) x 2 2t 2 2 yz 2 zt i sistemul de
restricii y z t 0 , x y z t 0 . Matricea asociat sistemului omogen de ecuaii

37
0 1 1 1
liniare este A
i are rangul egal cu doi, minorul principal ales fiind
1 1 1 1
0 1
1 1

1 0 . Necunoscutele principale sunt x i y iar ecuaiile principale sunt:

y z t
. Obinem x 0 i y z t . nlocuim necunoscutele principale x i y

x y z t

n expresia formei f i aflm forma ptratic redus g : 2 , g ( z , t ) 2 z 2 2t 2 .


Evident g este negativ definit i prin urmare forma ptratic f cu restriciile date este
tot negativ definit.

38

BIBLIOGRAFIE (capitolul I)

1. http://www.bluebit.gr/matrix-calculator i
http://www.math.odu.edu/~bogacki/cgi-bin/lat.cgi
(calcul matricial online, gsete valori i vectori proprii, calculeaz determinani,
rezolv sisteme de ecuaii liniare, etc.)
2. Elementary Linear Algebra, Howard Anton and Chris Rorres, Applications Version,
(ninth edition), John Wiley & Sons, 2005
3. Matematici aplicate n Economie, Mihaela Neamu, Elena Topuzu, Ciprian Preda,
Ed. Universitii de Vest, Timioara, 2010
4. http://www.biblioteca-digitala.ase.ro/biblioteca/carte2.asp?id=21&idb=11
(curs online de Matematici aplicate n economie, colectivul A.S.E. Bucureti)
5. Matematici Aplicate n Economie, Mihai Boleanu, Ed. Eurostampa, Timioara, 2000
6. http://www.scribd.com/epsilon9999
(modelele lui Leontief i alte materiale utile pentru acest capitol i pentru ntregul curs)

39

Capitolul II

ELEMENTE DE PROGRAMARE LINIAR


CU APLICAII N ECONOMIE

n acest capitol vom prezenta cteva idei fundamentale din domeniul matematic
numit "Optimizare Liniar". Acesta este de fapt un subdomeniu al unui domeniu
(imens!!) al matematicii aplicate, numit "Cercetri Operaionale". Introducerea
conceptelor i metodelor utilizate n programarea liniar se va face prin studierea unor
exemple de probleme practice, evitnd o dezvoltare teoretic sofisticat. Anumite
cunotine nvate n capitolul I vor fi necesare. La bibliografie am inclus cri
importante utilizate la mari universiti din tar, din SUA i din Europa, ct i link-uri
ctre site-uri care ofer gratuit softuri utilizabile online pentru rezolvarea problemelor
de programare liniar.

2.1 Situaii economice reale modelate prin probleme de programare liniar

Exist nenumrate probleme economice care conduc la modele matematice de


optimizare liniar. De exemplu, organizarea optim a produciei pentru un agent
economic, utilizarea optim a resurselor, alocarea optim de fonduri bneti, probleme
de tip transport sau de transfer de fonduri, planificarea desfurrii optime a diferitelor

40
procese economice din agricultur, zootehnie, industrie, turism, sectorul bancar, etc.
Pentru a studia (facultativ) forma general a unor modele matematice de optimizare
liniar asociate unor probleme economice ca cele enumerate mai sus se poate consulta
bibliografia indicat. Problemele pe care le vom studia aici (ca i n restul capitolului II)
vor fi numerice, cu dou, trei, maximum zece necunoscute. Foarte important este
modelarea matematic a problemei economice studiate, pentru economist, n primul
rnd. Construirea modelului matematic al problemei economice este prima etapa.
Rezolvarea matematic a problemei de programare liniar asociate problemei
economice este a doua etap i a treia este interpretarea economic a rezultatelor
gsite. A treia etap este de asemenea important n primul rnd pentru economist.

Problema 1. Un mic productor fabric dou bunuri, A i B, pentru care folosete dou
maini. Numrul de ore necesar fabricrii fiecrui produs i capacitatea de funcionare a
mainilor sunt trecute n tabelul de mai jos.

capacitatea de funcionare

maina 1

2h

3h

12 h

maina 2

2h

1h

8h

S se determine un plan de producie optim tiind c beneficiile unitare obinute pentru


bunurile A i B sunt de respectiv 6 u.m. i 7 u.m.
Modelul matematic: notm cu x i y numrul unitilor fabricate de produse A,
respectiv B. Cu regula de trei simpl, dac la o unitate de A se obine profitul unitar 6
u.m., atunci la x uniti fabricate se obine un profit de 6x u.m. Analog se obine un

41
profit de 7y pentru cele y produse B fabricate. Profitul total este f 6 x 7 y i
bineneles c se urmrete maximizarea lui. Tot cu regula de trei simpl, maina 1
trebuie s funcioneze 2 x 3 y ore pentru a fi fabricate x produse A i y produse B i
analog sunt necesare 2x y ore de funcionare pentru maina 2. n plus, evident c x i
y trebuie s fie nenegative. (Eventual numere naturale, dar acest lucru depinde de tipul
produselor A i B). Modelul matematic al acestei probleme economice este

[max] f 6 x 7 y
2 x 3 y 12
2x y 8
x, y 0

Aceasta este o problem matematic de programare liniar (P.P.L). Se mai poate


aduga, eventual, restricia (condiia) x, y .

Problema 2. Un client al unei firme dorete fabricarea unei cantiti mari de produse de
tip A i de tip B n decursul unei luni. Clientul este dispus s plteasc 138 u.m pentru o
serie de 100 de produse A i 136 u.m. pentru o serie de 100 de produse B. Fabricarea
acestor produse A i B necesit o trecere prin trei ateliere M1, M2 i M3, conform
tabelului de mai jos.

42
Nr. de ore de Nr. de ore de Costul unei ore
munc pentru o munc pentru o de munc (u.m)
serie de 100 de serie de 100 de
produse de tip A produse de tip B
atelierul M1

10

atelierul M2

4,5

12

atelierul M3

14

n momentul primirii comenzii, ntreprinderea dispune de un numr limitat de ore de


munc pentru fiecare atelier, i anume 200 h pentru primul atelier, 540 h pentru al
doilea i 480 h pentru al treilea. Cte serii de cte 100 de produse A i B trebuie s
livreze ntreprinderea pentru a obine un profit maxim n luna respectiv ?
Modelul matematic: notm cu x i y numrul de serii a cte 100 de produse A i
respectiv B ce trebuie livrate. Pentru o serie A sunt necesare 2h n M 1, 1h n M2 i 4h n
M3, deci costul total este 2 10 1 12 4 14 88 u.m. Profitul unitar respectiv (adic
profitul per serie A) este 138 88 50 u.m. Iar profitul corespunztor pentru x serii A
este 50x. Analog profitul corespunztor pentru y serii B este 30y. Profitul total pentru x
serii A i y serii B este f 50 x 30 y . Primul atelier lucreaz n total 2x y ore pentru
ntreaga producie lunar. Deci: 2 x y 200 . Prin urmare gsim modelul matematic:

[max] f 50 x 30 y
2 x y 200
x 4,5 y 540
4 x 3 y 480
x, y 0

43

Problema 3. Un agent economic are n plan fabricarea n total a cel puin 100 de
produse A, B i C. Pentru aceasta se folosete o materie prim cu rezerve limitate la 300
de uniti. Consumurile specifice ale celor trei tipuri de produse sunt de 2, 3 i respectiv
1 uniti de materie prim pentru fiecare unitate de produs finit. Condiiile speciale de
depozitare impun ca din produsele A i C s nu se produc mai mult de 50 de uniti
(mpreun). Cum produsele A i B sunt mai cutate pe pia se urmrete aplicarea unui
plan de producie care s conduc la obinerea unei cantiti ct mai mari din aceste
produse. Determinai planul optim de producie i interpretai-l din punct de vedere
economic.
Modelul matematic: Notm cu x, y, z cantitile de produse A, B respectiv C care
trebuie fabricate. Obinem:

[max] f x y
x y z 100
2 x 3 y z 300
x z 50
x, y , z 0

Problema 4. Un laborator prepar trei tipuri de medicamente care conin vitaminele C


i B1 , proporiile fiind date n tabelul de mai jos.

44
Tipuri de Med1

Med2

Med3

medicamente
Vitamine
(uniti)
C

B1

20

15

Cost

unitar 10

(u.m)

tiind c cerinele unui spital sunt de exact 100 de uniti de vitamin C i cel puin 80
de unitai de vitamin B1, determinai ce cantitate de medicamente din fiecare tip trebuie
preparat astfel nct costul total s fie minim.
Modelul matematic: notm cu x, y, z cantitile respective de medicamente. Se obine:

[min] f 10 x 20 y 15 z
3 x 2 y 3z 100
3 x 4 y 2 z 80
x, y , z 0

Problema 5. Pentru fertilizarea terenului un fermier are nevoie (pentru un hectar) de cel
puin 80kg potasiu, cel puin 30 kg de calciu i cel puin 20 kg de sodiu. El poate alege
ntre dou tipuri de pachete de ngrminte. ntr-un pachet de tipul I intr 1 kg de
potasiu i 1 kg de calciu iar ntr-un pachet de tipul II intr 2 kg de potasiu i 1 kg de

45
sodiu. tiind c un pachet cost 1 u.m., indiferent de tip, determinai numrul de pachete
pe care trebuie s le cumpere fermierul astfel nct costul total s fie minim.
Model matematic: fie x i y numrul de pachete necesare, din primul i respectiv al
doilea tip. Se obine:

[min] f x y
x 2 y 80
x 30
y 20
x, y 0

Problema 6. Un investitor intenioneaz sa investeasc cel puin 60 u.m. n fabrica A i


cel puin 120 u.m. n fabrica B. Fondul total de investiii este de 220 u.m. Producia
global la 1 u.m. investiii este de 1,2 u.m. i respectiv 1,4 u.m. Cheltuielile materiale la
1 u.m. producie global sunt de 0,4 u.m., respectiv 0,5 u.m. Cele dou societi trebuie
s obin (mpreun) o producie global de cel puin 265 u.m. Cum trebuie repartizat
fondul total de investiii astfel nct cheltuielile materiale totale s fie minime?
Modelul matematic: notm cu x i y sumele investite n A i respectiv B. Obinem:

[min] f 0, 4 1, 2 x 0,5 1, 4 y
x y 220
1, 2 x 1, 4 y 265
x 60
y 120
x, y 0

46
Problema 7. Pentru ntocmirea unei diete se pot folosi alimentele A, B, C, D, E care
conin vitaminele V1, V2, V3. S se alctuiasc dieta optim care s conin 20 de uniti
din V1, cel puin 15 uniti din V2 i cel puin 20 de uniti din V3. Costul unitar al
alimentelor i coninuturile lor specifice n uniti de vitamine sunt date mai jos:

Alimente

Vitamine
V1

V2

V3

Pre unitar

70

10

Modelul matematic: notm cu x, y, z, t i u cantitile din alimentele respective care


intr n alctuirea dietei. Obinem:

[min] f 2 x 8 y 4 z 70t 10u


x 2 y z 3t 20
y 3t u 15
x y 2t 2u 20
x, y , z , t , u 0

47
Problema 8. Un restaurant ofer clienilor si dou meniuri, A i B. Restaurantul
dispune n total de 880 arici de mare i 720 de stridii. Meniul A cost 30 u.m. i conine
4 arici de mare i o stridie. Meniul B cost 20 u.m. i conine 2 arici de mare i 3 stridii.
Cte porii din fiecare meniu trebuie vndute pentru a maximiza profitul?
Modelul matematic: notm cu x i y numrul de porii de tip A i respectiv B. Se
obine:
[max] f 30 x 20 y
4 x 2 y 880
x 3 y 720
x, y 0

Problema 9. Un vnztor ambulant posed n total 180 de perechi de osete sintetice i


400 de perechi de osete de ln, pe care le vinde n pachete (ntregi). Pachetul de 60
u.m. conine 3 perechi de osete sintetice i 6 perechi de osete de ln. Pachetul de 100
u.m. conine 2 perechi de osete sintetice i 10 perechi de osete de ln. Cte pachete
din fiecare tip trebuie s vnd pentru a obine ctigul maxim? (Gsii toate variantele
posibile!!).
Modelul matematic: notm cu x i respectiv cu y numrul de pachete vndute din
fiecare categorie. Obinem:

[max] f 60 x 100 y
3 x 2 y 180
6 x 10 y 400
x, y 0

48
Se mai adaug condiia ca x i y s fie numere naturale, deoarece pachetele se vnd
ntregi.

Problema 10. O rafinrie are doi furnizori de petrol brut. Petrolul de calitatea A cost
35$ barilul iar cel de calitatea B cost 30$ barilul. Rafinria produce trei categorii de
combustibili din petrolul brut cumprat, C1, C2, C3, cantitile produse dintr-un baril
fiind date mai jos.

C1

C2

C3

0,3

0,2

0,3

0,3

0,4

0,2

Conform obligaiilor asumate, rafinria trebuie s produc minimum 900.000 barili de


C1, minimum 800.000 barili de C2 i minimum 500.000 barili de C3. Care sunt
cantitile de petrol brut ce trebuie cumprate pentru ca rafinria s onoreze contractul
cu un cost minim?
Modelul matematic: fie x i y cantitile de petrol brut respective. Obinem:

[min] f 35 x 30 y
0,3 x 0,3 y 900.000
0, 2 x 0, 4 y 800.000
0,3 x 0, 2 y 500.000
x, y 0

Problema 11. Un fond de pensii dispune de 30 de milioane ($) pentru investiii.


ntreaga sum trebuie investit, i investiiile se fac n bonuri de trezorerie, bonduri i

49
pachete de aciuni. Regulile de administrare a fondului impun ca cel puin 3 milioane
($) s fie investite n fiecare tip de investiie, cel puin jumtate din sum trebuie
investit n bonuri de trezorerie i bonduri (mpreun) iar suma investit n bonduri nu
trebuie sa depeasc dublul sumei investite n bonuri de trezorerie. Ctigurile anuale
pentru diferitele tipuri de investiii sunt de 7% pentru bonuri de trezorerie, 8% pentru
bonduri i 9% pentru pachetele de aciuni. Cum ar trebui s fie investii banii astfel nct
s se obin un profit maxim ?
Modelul matematic: notm cu x, y i z sumele investite respectiv n bonuri de
trezorerie, bonduri i pachete de aciuni. Obinem:

[max] f 0, 07 x 0, 08 y 0, 09 z
x y z 30
x3
y3
z3
x y 15
y 2x
x, y , z 0

Problema 12. Compania de dezvoltare municipal a unui mare ora dorete s


stabileasc direciile de dezvoltare n domeniul turismului.

Infrastructura existent

poate fi adaptat astfel nct turitilor s le fie puse la dispoziie diferite uniti de
turism, de tip A (spaii pentru conferine), B (ecoturism) i C (pelerinaj la mnstiri).
Profiturile per unitate sunt de 6 u.m. pentru A, 4 u.m. pentru B i respectiv 3 u.m. pentru
C. Suprafaa disponibil pentru toate unitile este de cel mult 50000 de metri ptrai iar
cerinele pentru fiecare categorie sunt de 800 m 2 pentru o unitate A, 600 m 2 pentru o
unitate B i respectiv de 500 m 2 pentru o unitate C. Costul total de ntreinere nu trebuie

50
s depeasc 36 u.m. iar costurile unitare sunt de 1 u.m pentru A, 0,8 u.m. pentru B i
0,3 u.m. pentru C. Care ar trebui s fie politica de dezvoltare a companiei astfel nct
profitul total s fie maxim?
Modelul matematic: notm cu x, y, z numrul de uniti de turism care ar trebui
amenajate. Obinem:

[max] f 6 x 4 y 3z
800 x 600 y 500 z 50000
x 0,8 y 0,3z 36
x, y , z 0

Problema 13. O filial a bancii Bank of America este foarte solicitat, avnd nevoie
zilnic de ntre 10 i 18 funcionari, depinznd de orele zilei. La ora prnzului, ntre 12 i
14, este de obicei cel mai aglomerat. Tabelul de mai jos arat numrul de lucrtori
necesari n diferite momente ale zilei.

51

Perioada de timp

Numrul necesar de

(orele 9 -17)

funcionari

9-10

10

10-11

12

11-12

14

12-13

16

13-14

18

14-15

17

15-16

15

16-17

10

Banca dispune de 12 funcionari full-time dar are la dispoziie i multe persoane care
doresc s lucreze part-time. Un angajat part-time trebuie s lucreze timp de 4 ore zilnic
(fr pauz) dar poate ncepe lucrul la orice or (exact) de la 9 la 13. Angajaii parttime primesc salarii mai mici pe or, conform legislaiei n vigoare. Angajaii full-time
lucreaz de la 9 la 17 dar primesc o or liber pentru prnz. Jumtate din ei pleac la
mas la 11 iar cealalt jumtate la ora 12. n conformitate cu politica sa, banca limiteaz
numrul total de ore de munc ale angajailor part-time la 50% din necesarul de ore de
munc zilnic. Un angajat part-time primete n medie 24$ zilnic iar un angajat full-time
primete n medie 75$ pe zi. Banca intenioneaz s minimizeze cheltuielile totale
zilnice cu angajaii chiar dac este necesar s concedieze unul sau mai muli angajai
full-time. Care este varianta optim de organizare ?

52
Modelul matematic: notm cu x numrul de angajai full-time i cu y, z, t, u, v numrul
de angajai part-time corespunztori respectiv perioadelor de timp (de cte 4 ore) 9-13,
10-14, 11-15, 12-16 i 13-17. Condiiile din enun conduc la urmtorul model
matematic:

[min] f 75 x 24 y 24 z 24t 24u 24v


x y 10
x y z 12
0.5 x y z t 14
0.5 x y z t u 16
x z t u v 18
x t u v 17
x u v 15
x v 10
x 12
4 y 4 z 4t 4u 4v 56
x, y , z , t , u , v 0

Problema 14. Un productor de automobile apeleaz la serviciile unei agenii de


publicitate pentru a face reclam produselor sale n reviste ce apar lunar, cu tiraj mare.
Pe baza unui studiu, firma de publicitate prezint clientului urmtorul tabel care conine
date statistice referitoare la trei reviste (A, B, C).

53

revista A
Cost per unitate

revista B

revista C

55.000

35.335

49.480

19.089.000

11.075.000

10.813.000

4.312.000

2.808.000

2.714.000

2.729.000

3.387.000

3.767.000

(de reclam) ($)


Total brbai
cititori per
unitate
Brbai de 50 de
ani sau mai n
vrst cititori
per unitate
Brbai cu
studii superioare
cititori per
unitate

Managera firmei de publicitate dispune de un buget lunar limitat la 200.000$ i trebuie


s decid ce sum cheltuie pentru fiecare revist. Pentru a evita anumite suprapuneri cu
reclama fcut la TV, ea decide s limiteze reclama din revista A la maximum 2 uniti
lunar. Ea poate folosi pn la 4 uniti pe lun pentru fiecare din revistele B i C. De
fiecare dat cnd o persoan citete o revist, aceasta nseamn o expunere la fiecare
unitate de reclam din acea revist. Managera decide c ar trebui s fie cel puin
12.000.000 de expuneri ctre brbaii cu studii superioare i nu mai mult de 16.000.000
de expuneri ctre cei de 50 de ani sau mai n vrst. Cte uniti de reclam ar trebui s

54
cumpere lunar managera n fiecare tip de revist pentru a maximiza numrul total de
brbai cititori ?
Modelul matematic: notm cu x, y, z numrul de uniti de reclam cumprate lunar n
revistele A, B i respectiv C. Se obine:

[max] f 19089000 x 11075000 y 10813000 z


55000 x 35335 y 49480 z 200000
x2
y4
z4
2729000 x 3387000 y 3767000 z 12000000
4312000 x 2808000 y 2714000 z 16000000
x, y , z 0

Alte exemple, inclusiv probleme foarte complicate din practic, din diferite
domenii economice, le putei gsi n bibliografia indicat pentru cei care doresc s
nvee n plus fa de ct se cere la examen.

Putei ncerca singuri (facultativ) s rezolvai problemele de mai sus folosind


softul gratuit disponibil online (nu trebuie sa-l ncrcai pe propriul calculator !!) la
adresa:

http://www.zweigmedia.com/RealWorld/simplex.html

Facei click pe "Example" ca s vedei cum se introduc datele. Apoi pe "Solve" i vei
vedea valoarea optim a funciei obiectiv (notat cu p acolo) i soluia optim (adic

55
valorile variabilelor x, y, etc.) n csua deasupra creia scrie "Solution". Atenie,
algoritmul prin care se construiesc tabelele de acolo difer de algoritmul simplex clasic,
care va fi prezentat n seciunile urmtoare. Versiunile profesionale de astfel de softuri
pot fi programate astfel nct s construiasc tabelele simplex clasic. Versiunea aceasta
gratuit nu calculeaz soluia multipl, dac exist, nu pune n eviden variabilele
artificiale etc. (vezi seciunile urmtoare).

2.2 Forma standard a unei probleme


de programare liniar

n aceast seciune vom arta cum se "pregtete" o problema de programare


liniar pentru rezolvare. Vom introduce ca de obicei noiunile teoretice prin exemple.
Teoria general referitoare la algoritmul simplex, inclusiv demonstraiile matematice
respective, le putei gsi n bibliografia indicat (facultativ, pentru cei care doresc s
nvee mai mult dect ceea ce se cere la examen despre acest domeniu).

Dup cum am vzut n seciunea 2.1, o problem de programare liniar (P.P.L.)


se compune din trei pri: funcia obiectiv i scopul problemei, restriciile de tipul I i
restriciile de tipul II (sau restriciile de semn). S considerm urmtorul exemplu:

56
[opt] f 5 x 10 y 2 z
2x y z 3
x 2y z 5
x y 2z 1
4 y 7z 9
x, y , z 0

Funcia obiectiv (f) este ntotdeauna o form liniar (vezi Capitolul I). Coeficienii
funciei obiectiv din acest exemplu sunt 5, 10 i respectiv 2. Restriciile unei P.P.L. pot
fi inegaliti ( sau ) i egaliti. n membrul stng al fiecrei restricii ntr-o P.P.L.
apare o form liniar. n membrul drept apare un numr real pozitiv. Restriciile de
semn se refer la semnul variabilelor (necunoscutelor) i n acest capitol vor fi " 0 "
la toate problemele studiate, cazul cel mai des ntlnit n practica economic. n
exemplul studiat, avem 7 restricii (sau condiii) impuse variabilelor, 4 de tipul I i 3 de
semn. "opt" se refer la scopul problemei, i poate fi "max" sau "min". Aceasta este o
problem de optimizare liniar, se mai spune, n loc de P.P.L. Terminologia introdus
aici i mai jos este aceeai la orice P.P.L., indiferent de numrul restriciilor sau de
numrul variabilelor sau de scopul (obiectivul) problemei, min sau max.

Se numete soluie posibil a problemei de programare liniar un vector


X ( x, y, z ) 3 ale crui componente satisfac toate restriciile problemei respective.

X se mai numete soluie admisibil sau program admisibil al problemei. Mulimea


tuturor soluiilor posibile ale oricrei P.P.L. este o mulime convex (vezi Capitolul I).
Mulimea soluiilor posibile poate fi: vid, adic nu exist soluii posibile, format dintrun singur vector (sau punct) sau infinit (format dintr-o infinitate de soluii posibile).

57
9
Este vectorul X (0, , 0) o soluie posibil a problemei de mai sus? nlocuim
4

componentele vectorului n toate cele 7 restricii i vedem c sunt satisfcute toate


condiiile, deci rspunsul este afirmativ.

Problema anterioar admite ns o infinitate de soluii posibile. De exemplu, i


9
vectorul Y (0, 0, ) este o alt soluie posibil. Cum mulimea soluiilor posibile este
7

convex, orice alt vector care se exprim ca o combinaie liniar convex a lui X i Y
(adic Z X (1 )Y , cu [0, 1] - vezi Capitolul I) este o alt soluie posibil.
Deci ntreg segmentul cu extremitile X i Y este format din vectori (puncte) care sunt
soluii posibile ale problemei de mai sus. i de fapt, mulimea soluiilor posibile ale
problemei este i mai mare!! Determinarea ei n ntregime nu ne intereseaz n acest
curs, n detaliu.

S notm cu M mulimea valorilor f ( X ) ale funciei obiectiv calculate pentru


fiecare soluie posibil X a problemei date, adic M { f ( X ) X este soluie posibil a
problemei}. Mulimea M conine o infinitate de valori. ntrebarea este, care din aceste
valori f ( X ) este cea mai mare (dac opt = max) i care este cea mai mic (dac opt =
min)? De asemenea, pentru care soluie posibil X se obine valoarea maxim a lui f
(respectiv valoarea minim)? O soluie posibil X a unei P.P.L. pentru care valoarea
f(X) este cea maxim (respectiv cea minim) se numete soluie optim a problemei de
programare liniar (sau program optim). Atenie, valoarea maxim (respectiv minim)
a funciei obiectiv f este unic (evident, e valoarea cea mai mare!!). Dar pot fi mai multe
soluii optime ale problemei, adic f i poate atinge aceast valoare maxim (respectiv

58
minim) n mai multe puncte (vectori) X. Totalitatea soluiilor optime X ale unei P.P.L.
formeaz mulimea soluiilor optime ale problemei. i mulimea soluiilor optime ale
unei P.P.L. este convex. Aceast mulime poate fi vid, format dintr-un singur vector
(soluie optim unic) sau format dintr-o infinitate de puncte (vectori), cnd spunem
c problema admite soluie optim multipl. Din cele prezentate mai sus, este clar c
mulimea soluiilor optime ale unei P.P.L. este coninut ( ) n mulimea soluiilor
posibile ale problemei. Gsirea soluiilor optime se poate face grafic (probleme cu 2
variabile) sau cu algoritmul simplex. Vom prezenta aceste metode n seciunile
urmtoare.

Prima etap n rezolvarea unei P.P.L. este aducerea problemei la forma standard.
Pentru aceasta, n inegalitile cu " " adunm cte o variabil de compensare (sau
ecart) iar n inegalitile cu " " scdem cte o variabil de compensare. Restriciile cu
egaliti le lsm neschimbate. n forma standard a P.P.L. se consider c variabilele
noi introduse apar n funcia obiectiv cu coeficienii zero. De asemenea, adugm i la
restriciile de semn condiia ca toate variabilele noi introduse s fie mai mari sau egale
cu zero. Problema dat mai sus arat astfel (n forma standard):

[opt] f 5 x 10 y 2 z 0 t e 0 u e 0 v e
2x y z t e 3
x 2 y z ue 5
x y 2 z ve 1
4 y 7z 9
x, y , z , t e , u e , v e 0

59
Primul tabel simplex al algoritmului simplex trebuie s conin o baz iniial.
Dac problema dat are m restricii de tipul I atunci baza iniial este baza canonic din
spaiul m , cea pentru care cei m vectori sunt (1, 0, ..., 0) , (0, 1, 0, ..., 0) etc., vezi
Capitolul I. n cazul nostru m 4 deci ne trebuie 4 vectori n baza iniial. Acetia se
caut mai nti printre vectorii care au drept componente coeficienii variabilelor, adic
Vx (2, 1, 1, 0) , Vy (1, 2, 1, 4) , Vz (1, 1, 2, 7) , Vt e (1, 0, 0, 0) , Vu e (0, 1, 0, 0) i
Vve (0, 0, 1, 0) . Observm c ne lipsesc 2 vectori din baza canonic a spaiului 4 , i

anume (0, 0, 1, 0) i (0, 0, 0, 1) . n astfel de situaii se adun n membrul stng al


restriciilor corespunztoare cte o variabil artificial (sau de penalizare). Variabilele
artificiale se consider mai departe c apar n funcia obiectiv cu coeficientul M la
probleme de maxim i M la probleme de minim. Aceste variabile apar i la restriciile
de semn, cu condiia " 0 ", toate, n ambele situaii, min sau max, iar M se consider
ca fiind un numr "orict de mare", adic M .
Problema dat devine (depinznd de scop):

[min] f 5 x 10 y 2 z 0 t e 0 u e 0 v e M wa M h a
2x y z t e 3
x 2 y z ue 5
x y 2 z v e wa 1
4 y 7 z ha 9
x, y , z , t e , u e , v e , w a , h a 0

sau, dac ar fi vorba de maximizare,

60

[max] f 5 x 10 y 2 z 0 t e 0 u e 0 v e M wa M h a
2x y z t e 3
x 2 y z ue 5
x y 2 z v e wa 1
4 y 7 z ha 9
x, y , z , t e , u e , v e , w a , h a 0

Acum avem toi vectorii bazei canonice din 4 i putem trece la construirea
primului tabel simplex asociat problemei. Pentru minim:
[min]f

cj
B

CB

DB

10

Vx

Vy

Vz

Vt e

Vu e

Vve

Vwa

Vha

raport
minim

Vt e

Vu e

Vwa

-1

Vha

zj

10M

5M

9M

-M

5-

10-

2-

5M

9M

Tabelul se completeaz pe coloane, n urmtoarea ordine: mai nti completm


coloanele vectorilor corespunztori variabilelor din problem, pe coloana lui Vx scriem
coeficienii lui x, pe coloana lui Vy coeficienii lui y, etc. Coloana D B conine termenii
liberi din restricii (numerele din membrul drept al fiecrei egaliti). Apoi cutm
vectorii corespunztori bazei canonice i i scriem pe coloana B n ordinea natural

61
(ncepnd

cu

(1, 0, ..., 0) ,

apoi

(0, 1, 0, ..., 0) ,

etc.).

Baza

iniial

este

B Vt e , Vu e , Vwa , Vha . Linia c j conine coeficienii variabilelor din funcia obiectiv.

Coloana C B conine coeficienii de pe linia c j corespunztori vectorilor din baza


curent. Linia z j se obine ca produs scalar (vezi Capitolul I) dintre vectorul C B i
fiecare din vectorii de la dreapta coloanei C B . n sfrit se completeaz linia j dup
formula j c j z j .

Pentru problema de maxim de mai sus, tabelul se construiete dup aceleai


reguli:
[max]f

cj
B

CB

DB

10

-M

-M

Vx

Vy

Vz

Vt e

Vu e

Vve

Vwa

Vha

raport
minim

Vt e 0

Vu e 0

Vwa -M

-1

Vha -M

-10M

-M

-5M

-9M

-M

-M

5+M

10+

2+

-M

5M

9M

zj

62
Ultima coloan ("raport minim") este la fel, i la minim i la maxim. Metoda de
rezolvare a P.P.L. expus aici se numete metoda penalizrii. Ne vom ocupa de ea mai
pe larg n alt seciune.

Exist cazuri "fericite" n care nu avem nevoie de variabile artificiale. Baza


iniial este format numai din vectori corespunztori necunoscutelor din problema dat
i, eventual, din vectori corespunztori unor variabile ecart. De exemplu:

[opt] f 3 x 5 y z 6t
x z 2t 40
2 x y 3 z 16
x 2 z 48
x, y , z , t 0

Aducem problema la forma standard:

[opt] f 3 x 5 y z 6t 0 u e 0 v e
x z 2t u e 40
2 x y 3z 16
x 2 z v e 48
x, y , z , t , u e , v e 0

Observm c vectorii corespunztori variabilelor u e , y i v e formeaz baza canonic


din 3 , deci putem construi primul tabel simplex, acelai i pentru minim i pentru
maxim, vezi mai jos, folosind regulile descrise n exemplul anterior.

63
[opt]f
cj

CB DB

Vx

Vy

Vz

Vt

Vu e

Vve

raport
minim

Vu e 0

40

16

Vve 0

48

zj

80

10

15

-7

-14

Vy

64

2.3 Rezolvarea unei probleme de


programare liniar cu metoda grafic

Aceast metod se poate aplica n cazul n care problema de programare liniar


are dou necunoscute (pe care le notm de obicei cu x i y, sau x1 i x2 ). n aceast
situaie P.P.L. nu trebuie adus la forma standard.

Grafic, mulimea soluiilor unei inecuaii de forma ax by c formeaz un


semiplan care include (ca frontier) dreapta ax by c . Analog pentru cazul
ax by c . Se reprezint dreapta grafic. Apoi se alege un punct oarecare dintr-unul

din cele dou semiplane determinate de dreapt. Se nlocuiesc n inecuaie coordonatele


punctului ales. Dac obinem o inegalitate adevrat, atunci mulimea soluiilor
inecuaiei respective este format din toate punctele din semiplanul n care se afl
punctul pe care l-am ales, incluznd i punctele de pe dreapta care mrginete
semiplanul. Dac inegalitatea obinut este fals, cellalt semiplan este cel care ne
convine.

De exemplu, s rezolvm inecuaia 2 x 3 y 12 . Reprezentm grafic dreapta


2 x 3 y 12 . Pentru x 0 gsim y 4 i pentru y 0 gsim x 6 . Deci dreapta

trece prin punctele A(0, 4) i B (6, 0) . Alegem originea O(0, 0) i nlocuim n inecuaia
dat. Se obine 2 0 3 0 12 ceea ce este adevrat. Prin urmare ne convine semiplanul

65
care conine originea, inclusiv punctele de pe dreapt. Coordonatele punctelor din
semiplanul haurat (cu tot cu dreapta AB) verific inegalitatea 2 x 3 y 12 .

Pentru o P.P.L. se procedeaz ca mai sus cu fiecare inecuaie.


Mulimea soluiilor posibile ale problemei (vezi seciunea 2.1) este de obicei un
poligon convex. Se poate demonstra c soluiile optime se afl printre vrfurile
poligonului convex. Deci este suficient s calculm valoarea funciei obiectiv n fiecare
vrf. Dac obinem dou sau mai multe valori optime egale, problema admite soluie
optim multipl. Soluia general va fi combinaia liniar convex (Capitolul I) a
vrfurilor respective ale poligonului.

Problema 1. S rezolvm problema de programare liniar:

66

[max] f 4 x1 7 x2
x1 x2 6
x1 x2 2
x2 1
x1 , x2 0

Dreapta d1 : x1 x2 6 intersecteaz axele de coordonate n punctele (0, 6) i (6, 0) .


Mulimea soluiilor inecuaiei x1 x2 6 este format din punctele din semiplanul notat
cu S1 n figura de mai jos, inclusiv punctele de pe dreapta d1 . Dreapta d 2 : x1 x2 2
intersecteaz axele n punctele (0, 2) i (2, 0) . Soluia inecuaiei x 1 x2 2 este
semiplanul S2 , incluznd punctele dreptei d 2 . Dreapta d3 : x2 1 este paralel cu axa
absciselor Ox1 i taie axa ordonatelor Ox2 n punctul (0, 1) . Soluia inecuaiei x2 1
este semiplanul S3 , inclusiv frontiera sa, adic dreapta d3 . Dreapta x1 0 este chiar
axa Ox2 iar soluia inecuaiei x1 0 este semiplanul S4 , incluznd ntreaga ax Ox2 . n
sfrit dreapta x2 0 este axa Ox1 iar soluia inecuaiei x2 0 este semiplanul S5 ,
incluznd ntreaga ax Ox1 . Se intersecteaz semiplanele gsite i se obine mulimea
soluiilor posibile ale problemei. Aceasta este format din toate punctele din interiorul i
de pe frontiera (laturile) patrulaterului ABCD haurat, vezi figura urmtoare. Punctul A

x2 1
se gsete intersectnd dreapta d3 cu axa Ox2 , adic rezolvnd sistemul
. Deci
x1 0
obinem A(0, 1) . Punctul B se obine intersectnd pe d 2 cu d3 , adic rezolvnd sistemul

x1 x2 2
. Obinem B (3, 1). Analog gsim C (4, 2) i D (0, 6) .

x2 1

67
Calculm valorile funciei obiectiv n vrfurile poligonului. (Facultativ, pentru cei care
doresc s citeasc despre teoremele fundamentale ale programrii liniare care justific
metoda de rezolvare folosit aici, vezi bibliografia indicat la sfritul acestui capitol).
Se

obine:

f ( A) f (0, 1) 7 ,

f ( B ) f (3,1) 19 ,

f (C ) f (4, 2) 30

f ( D ) f (0, 6) 42 . Prin urmare, valoarea maxim a funciei obiectiv, n condiiile

date n problem, este f max 42 . Soluia optim, unic, este D (0, 6) , adic x1 0 i
x2 6 .

Problema 2. S se rezolve P.P.L.:

68
[opt] f 2 x1 3x2
2 x1 5 x2 2
2 x1 3x2 6
x1 , x2 0

Se procedeaz ca mai sus i se obine c mulimea soluiilor posibile ale problemei este
format din toate punctele din interiorul i de pe frontiera poligonului (triunghiului)
ABC din figura de mai jos, att pentru problema de minim ct i pentru cea de maxim.

2
3
Coordonatele vrfurilor sale sunt A(0, ) , B (0, 2) i C ( ,1) . Valorile funciei obiectiv
5
2

calculate n aceste vrfuri sunt f ( A)

6
, f ( B ) 6 , f (C ) 6 . Observm c problema
5

2
de minim are soluia unic A (0, ) i f min 1, 20 . Dar problema de maxim are soluie
5

multipl!! Valoarea maxim a funciei obiectiv este f max 6 i se atinge n vrfurile B

69
i C. Cum mulimea soluiilor optime este convex, toate punctele de pe segmentul
nchis BC sunt puncte de maxim!! Deci mulimea soluiilor optime ale problemei de
maxim este format din totalitatea combinaiilor liniare convexe ale vectorilor B i C.
Soluia general are forma Z B (1 )C , cu [0, 1] . Calculnd gsim:
3
Z (0, 2) (1 )( , 1) , adic Z (1,5 1,5 ;1 ) , [0, 1] . Soluii particulare
2

gsim dnd valori numerice parametrului . De exemplu pentru

1
se obine
2

3 3
Z 0,5 ( , ) , chiar mijlocul segmentului BC.
4 2

Observaie.

Putei

uor

verifica

soluia

general

gsit,

anume

f ( Z ) 2 (1,5 1,5 ) 3 (1 ) 6 . Dei parametrul se reduce, i aparent orice

soluie particular obinut din Z pentru orice real pare a fi soluie de maxim, acest
lucru este FALS!! Parametrul trebuie s rmn n intervalul nchis [0, 1] pentru c
altfel soluiile particulare gsite nu mai sunt soluii posibile ale problemei, adic
componentele lor nu mai verific restriciile problemei. (Dai lui valoarea 10 de
exemplu i verificai dac componentele vectorului gsit verific restriciile problemei).

Problema 3. S se rezolve P.P.L.:

[opt] f 9 x1 5 x2
x1 x2 1
x1 2 x2 1
x1 , x2 0

70
Procedm ca mai sus i gsim c mulimea soluiilor posibile este vid, adic intersecia
semiplanelor respective este vid.

Problema dat nu admite soluii posibile, deci nu are soluie optim (att pentru minim
ct i pentru maxim).

Problema 4. S se rezolve P.P.L.:

[max] f 3 x1 5 x2
x1 3 x2 3
2 x1 x2 2
x1 , x2 0

71
Mulimea soluiilor posibile (haurat) este un tronson nemrginit (include i punctele
de pe frontiera tronsonului).

Problema dat are optim infinit ( f max ).

72

2.4 Rezolvarea unei probleme de programare liniar


cu algoritmul simplex

Vom prezenta ideile principale pe care se bazeaz algoritmul simplex. Facultativ,


cei care doresc s aprofundeze acest domeniu (imens!!) al cercetrilor operaionale, pot
studia bibliografia de la sfritul capitolului. Pentru nelegerea acestei seciuni sunt
necesare ideile prezentate n seciunea 2.2. Mai nti vom enumera etapele principale de
rezolvare ale unei P.P.L. prin algoritmul simplex. Apoi rezolvm patru probleme (dou
de minim i dou de maxim), n cazul n care dispunem de baz iniial i n cazul n
care sunt necesare variabile artificiale.

Etapele (principale) n rezolvarea unei P.P.L. Mai nti se aduce problema la


forma standard, vezi seciunea 2.2. Se introduc variabilele ecart i dac este necesar i
cele artificiale. Apoi se construiete primul tabel simplex, dup regulile prezentate n
seciunea 2.2. Mai departe urmeaz o serie de iteraii ale algoritmului simplex. La
fiecare iteraie se construiete un nou tabel simplex. Ideea care st la baza acestui
algoritm este aceea c soluia optim a P.P.L. se afl printre vrfurile mulimii soluiilor
posibile ale P.P.L. Iteraiile ne ajut s gsim repede aceast soluie optim, dac ea

73
exist. Tabelul de la fiecare iteraie se construiete aplicnd pe rnd regulile i
criteriile de mai jos. Notaiile sunt cele din seciunea 2.2.

Criteriul de optim. Valorile j 0 la probleme de minim i j 0 la probleme de


maxim. Dac acest criteriu este satisfcut ne oprim chiar la primul tabel. Sau la tabelul
pentru care criteriul este satisfcut. Soluia optim se citete de pe coloana D B . Vezi
exemplele de mai jos.

Criteriul de intrare n baz. Dac criteriul de optim nu este satisfcut, se aplic acest
nou criteriu. La maxim, intr n baz vectorul corespunztor celei mai mari valori
pozitive j iar la minim intr n baz vectorul corespunztor celei mai mici valori
negative j .
Criteriul de ieire din baz. Este acelai, i la maxim i la minim. "Se mparte"
coloana D B la coloana vectorului care intr n baz, adic se mpart componentele
primului vector la cele corespunztoare pozitive ale celui de al doilea vector. Se alege
raportul minim i vectorul de pe linia raportului minim iese din baz.

Regula pivotului. Dup fixarea bazei noi, prin aplicarea celor dou criterii anterioare,
se completeaz noul tabel. La fiecare iteraie, coloanele tabelului conin de fapt
coordonatele vectorilor respectivi n baza nou. Prin urmare, pe coloanele vectorilor
care se afl n baza curent vom avea o component egal cu 1 i restul componentelor
nule. Pivotul este numrul aflat la intersecia liniei vectorului care iese din baz cu
coloana vectorului care intr n baz. Linia pivotului se mparte cu pivotul. Iar restul
coordonatelor vectorilor se calculeaz cu regula pivotului, vezi exemplele de mai jos. La

74
sfrit se calculeaz din nou valorile

z j i j ca la primul tabel. Se continu cu

aplicarea pe rnd a criteriilor de mai sus, pn cnd criteriul de optim este satisfcut.

Problema 1. S se rezolve P.P.L.:

[max] f 3 x 5 y z 6t
x z 2t 30
2 x y t 12
x y z 36
x, y , z , t 0

Aducem problema la forma standard prin introducerea variabilelor de compensare.

[max] f 3 x 5 y z 6t 0 u1e 0 u2e 0 u3e


x z 2t u1e 30
2 x y t u2e 12
x y z u3e 36
x, y, z , t , u1,e 2, 3 0

Construim primul tabel simplex. (Nu sunt necesare aici variabile artificiale).

75

cj

CB

DB

Vx

Vy

Vz

Vt

V1e

V2e

V3e

raport
minim

V1e

30

30/2

V2e

12

12/1

V3e

36

zj

Vectorul Vt intr n baz (problema este de max i "6" este cea mai mare valoare
pozitiv pe linia j ). Vectorul V2e iese din baz deoarece raportul minim este egal cu
12. Pivotul este (notat cu rou bold i subliniat) "1". Urmtorul tabel:

76
cj

CB

DB

Vx

Vy

Vz

Vt

V1e

V2e

V3e

raport
minim

V1e

-3

-2

-2

6/1

Vt

12

V3e

36

36/1

zj

72

12

-9

-1

-6

Mai inti am completat "6" pe coloana C B , cu albastru. Apoi am mprit cu pivotul


(adic la "1") linia pivotului din primul tabel i am completat linia respectiv n al
doilea tabel (linia roie, n dreptul lui 6 albastru). Apoi am completat coloanele
vectorilor din baz (cu verde). Baza curent este B V1e , Vt , V3e i, de exemplu,
vectorul Vt se exprim n aceast baz: Vt 0 V1e 1 Vt 0 V3e . De aceea pe coloana lui
Vt apare 0, 1, 0. Restul coordonatelor vectorilor le-am completat cu regula pivotului.

Dac dorim s calculm prima component a lui D B din al doilea tabel, de exemplu,
uitai-v la primul tabel, la dreptunghiul format cu vrfurile roii, 30, 12, 2, 1, adic
30
2
. Diagonala pe care se afl pivotul se ia cu + !! Deci avem,
12 1( pivot )

30 1 12 2 6
6 . A treia component a lui D B din al doilea tabel se calculeaz din
pivot
1

77

dreptunghiul respectiv din primul tabel cu aceeai regul:

12 1
. Se obine
36 0

1 36 12 0 36

36 . Sau, pentru prima component a lui V2e , din al doilea tabel, se


pivot
1

formeaz, n primul tabel, dreptunghiul

2 0
1 0 1 2 2
. Se obine

2 . La
1 1
pivot
1

sfrit se calculeaz valorile de pe liniile z j i j i se aplic din nou criteriile despre


care am vorbit mai sus, n ordinea respectiv. Pivotul este negru bold i subliniat.
Trecem la urmtorul tabel.

cj

CB

DB

Vx

Vy

Vz

Vt

V1e

V2e

V3e

raport
minim

Vz

-3

-2

-2

Vt

12

12/1

V3e

30

-1

30/3

zj

78

-6

-1

-4

Pivotul este "3". Trecem la urmtorul tabel.

78

cj

CB

DB

Vx

Vy

Vz

Vt

V1e

V2e

V3e

raport
minim

Vz

26

-1/3

1/3

-2/3

2/3

Vt

2/3

1/3

1/3

-1/3

Vy

10

4/3

-1/3

2/3

1/3

zj

88

31/3 5

2/3

14/3 1/3

-22/3

-2/3

-14/3

-1/3

Observm c criteriul de optim este satisfcut, deci ne oprim. Valoarea optim a funciei
obiectiv se citete (i la max i la min) de pe linia z j , prima csu: f max 88 n cazul
nostru. Soluia optim se citete de pe coloana D B . Acolo sunt valorile variabilelor
corespunztoare vectorilor din baz. Celelate variabile au valoarea zero!!. Deci, n
cazul nostru, x = 0, y = 10, z = 26, t = 2, u1, 2, 3 0 . Problema dat are soluia unic
X (0, 10, 26, 2) .

Observaie important. n orice P.P.L. i pentru orice tabel simplex de la oricare


iteraie sunt importante urmtoarele idei de mai jos.

79
1. n fiecare tabel, coloana D B ne furnizeaz o soluie posibil (admisibil) de baz a
P.P.L. Variabilele pentru care vectorii corespunztori nu apar n baza curent sunt nule.
Valoarea funciei obiectiv pentru aceast soluie de baz se citete din csua z0 (prima
de pe linia z j ). Aceast valoare crete n fiecare tabel pn la valoarea maxim la
probleme de maxim, respectiv scade pn la valoarea minim, la cele de minim. De
exemplu, n penultimul tabel de mai sus, baza curent este B {Vz , Vt , V3e } . Soluia
posibil de baz este z = 6, t = 12 i u3e 30 , celelalte variabile sunt nule. Deci soluia
respectiv, scris vectorial este X = (0, 0, 6, 12, 0, 0, 30). Valoarea corespunztoare a
funciei obiectiv este
f ( X ) 3 0 5 0 1 6 6 12 0 0 0 0 0 30 78 .

2. n coloanele oricrui tabel simplex apar coordonatele vectorilor respectivi n baza


curent. De exemplu, n penultimul tabel de mai sus, vectorul Vx are coordonatele -3, 2
i 4 n baza curent B {Vz , Vt , V3e } . Adic, Vx 3Vz 2Vt 4V3e , ceea ce putei
verifica direct, nlocuind vectorii (vezi Capitolul I) din primul tabel: (1, 2, 1) = -3(1, 0,
1) + 2(2, 1, 0) + 4(0, 0, 1). Acest lucru se poate verifica i cu formula matricial

1 2 0

(Capitolul I) (Vx ) B Vx . Matricea asociat bazei B este B 0 1 0 i inversa sa


1 0 1

1 2 0
1 2 0 1 3


B
este B 0 1 0 . Deci, (Vx ) 0 1 0 2 2 .
1 2 1
1 2 1 1 4

80
Problema 2. S se rezolve P.P.L.:

[min] f x 2 y 3z 4t
5 x y 8t 27
x 5 y 8 z 39
x, y , z , t 0

Observm c dac mprim cu 8 ambele ecuaii avem o baz iniial (nu sunt necesare
alte variabile). Problema se scrie echivalent

[min] f x 2 y 3z 4t
5
1
27
x yt
8
8
8
1
5
39
x yz
8
8
8
x, y , z , t 0

i tabelele corespunztoare sunt:

cj

CB

DB

Vx

Vy

Vz

Vt

raport
minim

Vt

27/8

5/8

1/8

27/5

Vz

39/8

1/8

5/8

39/1

zj

225/8 23/8 19/8 3

-15/8

-3/8

81

cj

CB

DB

Vx

Vy

Vz

Vt

raport
minim

Vx

27/5 1

1/5

8/5

Vz

21/5 0

3/5

-1/5

zj

18
j

27/1
21/3

Observm c j 0 , deci criteriul de optim este ndeplinit (minim). f min 18 i soluia


optim este X (

27
21
, 0, , 0) . Dar ea nu este unic!!
5
5

Criteriul de optim multiplu. Indiferent dac este vorba de minim sau de maxim, dac
pe linia j , n tabelul de optim, apar i alte valori nule n afar de cele care corespund
vectorilor din baza curent (care sunt nule n orice tabel simplex), problema P.P.L.
admite soluie optim multipl. Se introduc pe rnd, n baz, vectorii care corespund
valorilor j nule ce apar n plus, i apoi se scrie soluia general a problemei ca o
combinaie liniar convex a soluiilor optime gsite.

n ultimul tabel de mai sus, "0" de pe coloana lui Vy ne indic c Vy trebuie s intre n
baz ca s gsim o nou soluie optim. Vectorul care iese din baz se afl tot cu

82
criteriul de ieire despre care am vorbit mai sus. Nu e necesar s calculm dect valorile
de pe coloana D B .

cj

CB

DB

Vx

Vy

zj

18
j

A doua soluie optim este Y (4, 7, 0, 0) . Soluia general a problemei este


Z X (1 )Y cu [0,1] , problema admite soluie optim multipl.

Problema 3. S se rezolve P.P.L.:

[max] f 3 x 2 y z 5t 2v
x 2 y z 3t v 10
2 x y z t 3v 4
x, y , z , t 0

Introducem variabilele artificiale, deoarece nu avem o baz iniial. Problema devine:

83

[max] f 3x 2 y z 5t 2v M w1a M w2a


x 2 y z 3t v w1a 10
2 x y z t 3v w2a 4
x, y, z , t , w1,a 2 0

Tabelele simplex sunt cele de mai jos. Reamintim (vezi seciunea 2.2) c M (este
un numr neprecizat foarte mare n raport cu orice alt numr din tabel).

Atenie: Coloanele vectorilor corespunztori variabilelor artificiale nu se mai


calculeaz, odat ce au ieit din baz !!

CB

cj

-M

-M

DB

Vx

Vy

Vz

Vt

Vv

V1a

V2a

r.
min.

V1a -M

10

10/3

V2a -M

4/1

-14M

-3M

-3M

-2M

-4M

-4M

-M

-M

3+3M

2+3M

1+2M

5+4M

2+4M

zj

84

CB

cj

-M

-M

DB

Vx

Vy

Vz

Vt

Vv

V1a

V2a

r.
min.

Vt

V2a -M
zj

10/3

1/3

2/3

1/3

1/3

10/1

2/3

5/3

1/3

2/3

8/3

2/8

(50-

(5-

(10-

(5-

(5-

-M

2M)/3

5M)/3

M)/3

2M)/3

(4+

(-4

(-2 +

+M)/3

2M)

8M)/

/3

5M)/3

8M)/3

(1+

Trebuie aleas cea mai mare valoare j pozitiv (avem max!!). Pentru a compara dou
valori j , facem diferena dintre ele. De exemplu,

4 5M 1 8M
3M

(
) 1
0.
3
3
3
3
3

Deci cea mai mare valoare de pe linia j este pe coloana lui Vv , vector care va intra n
baz.

85

CB

cj

-M

-M

DB

Vx

Vy

Vz

Vt

Vv

V1a

V2a

r.
min.

Vt

26/8

1/8

5/8

1/4

26/1

Vv

1/4

5/8

1/8

1/4

2/5

zj

134/8

15/8

27/8

7/4

9/8

-11/8

-3/4

cj

-M

-M

DB

Vx

Vy

Vz

Vt

Vv

V1a

V2a

CB

r.
min.

Vt

16/5

3/5

1/5

-1/5

Vx

2/5

1/5

2/5

8/5

zj

86/5

18/5

11/5

19/5

-6/5

-9/5

-8/5

Observm c criteriul de maxim ( j 0 ) este ndeplinit deci ne oprim. Soluia optim


2
16
86
(unic) este X ( , 0, 0, , 0) iar f max
.
5
5
5

Problema 4. S se rezolve problema de programare liniar:

86
[min] f x 2 y 3z 4t
2 x y z 3t 15
x 2 y 3z t 18
x, y , z , t 0

Se introduc variabilele artificiale, deoarece nu avem o baz iniial. Se obine:

[min] f x 2 y 3z 4t M v1a M v2a


2 x y z 3t v1a 15
x 2 y 3z t v2a 18
x, y, z , t , v1a , v2a 0

Calculele sunt integrate ntr-un singur tabel, se poate scrie i aa, ca mai jos.

87

CB

cj

DB

Vx

Vy

Vz

Vt

V1a

V2a

raport
minim

V1a

15

15/1

V2a

18

18/3

zj

33M

3M

3M

4M

4M

1-3M

2-3M

3-

4-4M

4M

V1a

5/3

1/3

8/3

27/8

Vz

1/3

2/3

1/3

18

zj

18+9M

1+5M/3

2+M/3

1+8M/3

-5M/3

-M/3

3-8M/3

Vt

27/8

5/8

1/8

27/5

Vz

39/8

1/8

5/8

39/1

zj

225/8

23/8

19/8

-15/8

-3/8

Vx

27/5

1/5

8/5

27

Vz

21/5

3/5

-1/5

zj

18

Vx

Vy

zj

18

88

Din penultimul tabel se vede c f min 18 i U (

27
21
, 0, , 0) este o soluie de minim.
5
5

Dar, conform criteriului de optim multiplu (vezi mai sus), introducnd n baz vectorul
Vy mai obinem o soluie de minim, H (4, 7, 0, 0) . Soluia de minim general este
Z U (1 ) H , unde [0, 1] .

Observaii finale. Mai sus am prezentat principiile importante de funcionare ale


algoritmului simplex. Exist i situaii "nefericite" care pot apare, dar de care nu ne
ocupm aici. De exemplu, dac dup aplicarea criteriului de intrare n baz, vectorul
care trebuie s intre n baz are toate componentele de pe coloana sa negative sau nule,
problema respectiv admite optim infinit i algoritmul se oprete cu aceast decizie,
indiferent dac e vorba de maxim sau de minim. Acesta este aa numitul criteriu de
optim infinit. O alt situaie poate apare dac este ndeplinit criteriul de optim dar
variabilele artificiale apar n soluia optim (deci unii vectori artificiali rmn n baza de
la ultimul tabel, nefiind eliminai pe parcurs). Dac exist valori strict pozitive ale
acestor variabile artificiale, algoritmul se termin cu decizia "problema dat nu admite
soluie". Dac toate variabilele artificiale sunt nule, algoritmul se oprete, soluia optim
se numete degenerat. Degenerarea apare i n situaiile n care pe coloana D B apar
zerouri, n urma aplicrii criteriului de ieire din baz, cnd sunt mai multe rapoarte
minime egale. O soluie de baz este degenerat dac numrul de componente strict
pozitive ale soluiei este inferior numrului de vectori din baz. Degenerarea poate
conduce la ciclaj, adic dup mai multe iteraii ajungem la un tabel simplex gsit la o

89
etap precedent. Se poate iei din acest impas dar aceasta depete cadrul cursului
nostru. Facultativ, putei citi despre aceste situaii n bibliografia indicat, vezi mai jos.

90

Bibliografie

1. http://www.zweigmedia.com/RealWorld/simplex.html
(soft online gratuit i simplu de utilizat pentru rezolvarea unei probleme de optimizare
liniar).

2. Elementary linear programming with applications, Bernard Kolman, Robert E. Beck,


Elsevier Science & Technology books, 1995.

3. Cursuri online gratuite ASE Bucureti:

http://www.biblioteca-digitala.ase.ro/biblioteca/carte2.asp?id=279&idb=

4. Linear and nonlinear programming, David G. Luenberger, Yinyu Ye, Springer, 2008
(3rd edition).

5. Matematici aplicate n Economie, Mihaela Neamu, Elena Topuzu,


Ciprian Preda, Ed. Universitii de Vest, Timioara, 2010.

6. Matematici Aplicate n Economie, Mihai Boleanu, Ed. Eurostampa, Timioara, 2000.

7. http://www.scribd.com/epsilon9999
(materiale diverse despre aplicaiile P.P.L. n turism, cazinouri, bnci, industrie, etc.).
Pentru cei care doresc s nvee mai mult dect se cere la examen.

91
Capitolul III

ELEMENTE DE ANALIZ MATEMATIC


CU APLICAII N ECONOMIE

n acest capitol vom introduce funciile reale de mai multe variabile reale i vom
prezenta cteva metode de optimizare neliniar utile n practica economic, mpreun cu
mai multe aplicaii din economie. Optimizarea neliniar se refer la gsirea valorilor
optime pentru funcii de tip cost, profit, funcii de producie sau de utilitate care sunt
neliniare. Restriciile la care sunt supuse variabilele de asemenea pot fi neliniare. La
bibliografie am inclus titluri de cri utilizate la mari universiti din ar, din Europa i
din SUA. De asemenea am inclus i linkuri ctre softuri educative gratuite, utilizabile
online. Materialul este prezentat la un nivel elementar dar, cei care doresc s nvee mai
mult dect se cere la examen, pot studia bibliografia indicat.

3.1 Funcii reale de mai multe variabile reale

Conceptul de funcie. O funcie este un triplet format dintr-o mulime A numit


domeniul de definiie, o mulime B numit codomeniu i o lege de coresponden

92
ntre elementele celor dou mulimi. Legea de coresponden trebuie s fie n aa fel
nct la fiecare element din mulimea A s corespund un singur element din mulimea
B. Funcia se noteaz cu o liter oarecare, s presupunem f, i scriem pe scurt
f : A B , adic funcia f este definit pe mulimea A i ia valori n mulimea B. Dac x

este un element din A, corespondentul su din mulimea B se noteaz cu f ( x) i se


numete valoarea lui f corespunztoare lui x. Variabila x se cheam argument al
funciei iar valoarea f ( x) se mai numete imaginea funciei f corespunztoare lui x.
Totalitatea valorilor f ( x) , corespunztoare tuturor elementelor x din mulimea A
formeaz mulimea valorilor sau imaginilor funciei f. Aceast mulime se noteaz de
obicei cu Im(f) i se numete imaginea funciei f. Evident, Im(f) este inclus sau
coincide cu mulimea B.

Funcii reale de o singur variabil real. O funcie real de o variabil real, f,


are domeniul de definiie, cel mai adesea, un interval I al axei reale, mrginit sau
nemrginit, iar codomeniul este mulimea numerelor reale . Scriem f : I . Legea
de coresponden este exprimat de obicei printr-o formul. Elementele din intervalul I
le mai numim puncte iar notaia f ( x) nseamn valoarea lui f n punctul x.
De exemplu, s considerm funcia

f :[4, 4] ,

Valoarea lui f n punctul x este f ( )

f ( x)

1
x 2 sin 3 ( x ) .
2

1
(deoarece sin 0 0 ).
2

Graficul unei funcii reale de o singur variabil real se reprezint, cel mai adesea n
practica economic, printr-o linie curb continu, care nu are "coluri", adic putem
construi o dreapt tangent la aceast curb, n fiecare punct al curbei. Un punct (P)
oarecare de pe curb are dou coordonate. Abscisa punctului P este un numr x din

93
intervalul I. Abscisa se reprezint pe axa Ox, dup cum am vzut la recapitularea fcut
n capitolele anterioare. Ordonata punctului P este un numr real y care se reprezint pe
axa Oy. Acest numr se calculeaz nlocuind n expresia funciei valoarea
corespunztoare a lui x. Deci, pentru orice punct P de pe curb, dac abscisa este x I
atunci ordonata punctului este y f ( x) . Relaia y f ( x) se numete ecuaia
graficului funciei f (a curbei respective). De exemplu, pentru funcia definit mai sus,
graficul are forma:

94

Punctul verde de pe curb are abscisa a = -1,90709 i ordonata sa este y = f(a) = 3,5594.
Spunem c a este un punct de maxim local al funciei date. Punctul rou de pe curb
are coordonatele b = 1,90709 i y = f(b) = -2,5594. Spunem c b este un punct de
minim local al funciei f. Noiunile acestea vor fi definite mai precis, mai trziu.
Domeniul de definiie al funciei este intervalul nchis [-4, 4]. Punctul cel mai nalt de

95
pe curb are coordonatele (4, f(4)). Spunem c c = 4 este un punct de maxim global al
funciei f. Iar punctul de coordonate (-4, f(-4)) este punctul cel mai jos poziionat pe
curb, deci d = -4 este punct de minim global al funciei f.

Exemplu practic. Echipa managerial a unui complex format din 250 de apartamente a
stabilit, pe baza datelor statistice culese i prelucrate, c la un numr x de apartamente
nchiriate, profitul lunar ($) este P ( x) 8 x 2 3200 x 80000 . Cte apartamente ar
trebui nchiriate pentru a obine un profit maxim?
Soluie. Reamintim c funcia de gradul II este definit pe i cu valori n ,
f ( x) ax 2 bx c . Graficul su este o parabol cu vrful n punctul de coordonate
(

, ) , unde b 2 4ac . Parabola este orientat cu deschiderea n sus dac


2a 4a

a 0 i n jos dac a 0 . Dac a 0 , atunci funcia este (strict) descresctoare pe

intervalul (,

b
b
) i (strict) cresctoare pe intervalul ( , ) . Dac a 0 ,
2a
2a

atunci pe primul interval funcia este strict cresctoare i pe al doilea strict


descresctoare. n cazul dat n problem, P ( x ) este o funcie de gradul II, cu
a 8 0 ,

iar

intervalul

b
3200

200 , funcia
2a
16

care

ne

intereseaz

este

[0, 250] .

Deoarece

P( x)

este cresctoare pe intervalul [0, 200] i

descresctoare pe [200, 250] . Deci punctul de maxim este x 200 (apartamente), prin
urmare profitul maxim este P (200) 240000 ($). (Aceasta, economic, nseamn evident
c fie chiria trebuie mrit sau costurile de ntreinere trebuie reduse). Grafic, se obine
figura de mai jos, i rezolvarea se poate face i pe aceast cale:

96

Funcii reale de dou variabile reale. Astfel de funcii sunt definite pe o


submulime D a spaiului 2 . Cel mai adesea D este un produs cartezian a dou
intervale ale axei reale, D I1 I 2 . Scriem f : D . Un argument al funciei este o
pereche ordonat de numere reale ( x, y ) D , unde x I1 i y I 2 . Stabilirea precis a
domeniului de definiie este important. De exemplu, fie funcia f ( x, y )
Domeniul

maxim

de

definiie

al

funciei

este

x2 4
.
ln y

mulimea

D {( x, y ) 2 4 x 2 0, y 0, ln y 0} . Condiiile impuse asupra variabilelor sunt

obligatorii, altfel expresia dat nu are sens! Rezolvnd inecuaiile, obinem x [2, 2]
i y (0, 1) (1, ) . Deci domeniul maxim de definiie este, cu alt scriere,

D {( x, y ) 2 x [2, 2], y (0, 1) (1, )} . Dac dorim s restrngem domeniul

97
de definiie, putem alege de exemplu D [2, 2] (0, ) . Valoarea funciei f n
punctul a (0, e) este f (a ) f (0, e)

4
2.
ln e

Graficul unei funcii reale de dou variabile reale este o poriune de suprafa. Cteva
idei sunt utile ca suport intuitiv pentru seciunile urmtoare. Un punct oarecare de pe
suprafaa respectiv are trei coordonate, n raport cu un sistem de axe perpendiculare
dou cte dou, Oxyz, cu originea n O (0, 0, 0) . Primele dou coordonate sunt x i y,
perechea ( x, y ) aparinnd domeniului de definiie al funciei respective, D. A treia
coordonat este z, care se calculeaz din relaia z f ( x, y ) . Aceast ecuaie se numete
ecuaia graficului funciei f (a suprafeei respective). Vezi poza:

Cteva exemple sunt date mai jos.

98

n prima "poz" apare graficul funciei z f ( x, y ) 4e x

y2

, definit pe mulimea

D [10, 10] [10, 10] . Suprafaa respectiv arat ca suprafaa unui "deal". Axa de

simetrie este Oz. Punctul cel mai nalt de pe suprafa are coordonatele (0, 0, 4).
Proiecia acestui punct pe planul xOy este chiar originea O(0, 0, 0). Spunem c punctul
(0, 0) D este un punct de maxim global al funciei f.

O suprafa, graficul unei funcii oarecare f , poate fi format din mai multe "dealuri" de
tipul acesta. Unele mai "nalte" dect altele. Proiecia pe planul xOy a vrfului unui

99
astfel de "deal" este un punct de coordonate (a, b, 0) . Punctul (a, b) l numim un punct
de maxim local al funciei f.

n al doilea exemplu, avem graficul funciei z f ( x, y ) esin( x

y2 )

, definit pe

[1, 1] [1, 1] . Arat ca suprafaa unei "vi". Punctul cel mai de jos al "vii" are

coordonatele (0, 0, 1). Proiecia sa pe planul xOy are coordonatele (0, 0, 0). Spunem c
punctul (0, 0) este un punct de minim global al funciei date.

V putei imagina graficul unei funcii oarecare ca fiind format din mai multe "vi",
unele mai "adnci" dect altele. Proiecia pe planul xOy a punctului "cel mai de jos" al
unei astfel de vi este este un punct de coordonate (a, b, 0). Punctul (a, b) l numim
punct de minim local al funciei f. O funcie poate avea mai multe puncte de minim sau
de maxim local. Graficul su ar putea arta astfel:

100

Exemplu practic. Una din primele funcii de producie utilizate, att pentru
firme individuale ct i pentru probleme de economie global (vezi cursul de
Microeconomie i bibliografia de mai jos), a fost funcia lui Cobb - Douglas,
P ( L, K ) L K 1 , unde P este valoarea total (u.m.) a bunurilor produse ntr-un an, L

este numrul total de ore de munc prestate, K este valoarea fondurilor fixe angajate n
producie iar i sunt constante pozitive. P este definit pe [0, ) [0, ) .
Uneori, pentru diferite funcii de producie, L poate fi numrul total de angajai al unei
firme sau dintr-o economie.

Funcii reale de n variabile reale. O astfel de funcie este definit pe o mulime

D n i are valori n . Domeniul de definiie este adesea (sau poate fi restrns la)

101
un produs cartezian de intervale deschise ale axei reale, adic D I1 I 2 ... I n , i l
vom considera aa peste tot n acest capitol. Un punct al mulimii D l notm generic
cu X ( x1 , x2 , ..., xn ) , unde xk I k , k 1, n . Valoarea unei astfel de funcii, calculat
ntr-un punct dat A (a1 , a2 , ..., an ) din domeniul de definiie, este un numr real, notat
cu f ( A) f (a1 , a2 , ..., an ) . O vecintate a unui punct A din domeniul de definiie al
funciei este o mulime M D care conine punctul A i care se scrie ca un produs
cartezian de intervale deschise, adic M J1 J 2 ... J n . n o vecintate a unui
punct A este un interval deschis al axei reale care-l conine pe A. n 2 , o vecintate a
unui punct A (a, b) este format din toate punctele din interiorul unui dreptunghi
care-l conine i pe A, unde a J 1 i b J 2 :

102
Dac sunt mai puine variabile, le putem nota cu x, y, z etc. De exemplu, fie funcia
f ( x, y , z , t ) x 2

ln y
.
z t

Putem

alege

ca

domeniu

de

definiie

D (0, ) (0, 1) (0, 2) (0, 3) , de exemplu. Domeniul maxim de definiie este o

mulime mai "mare", care este definit prin condiiile y 0 i z t 0 . Valoarea


funciei f n punctul A (2, 1, 2, 7) este f(A) = f(2, 1, 2, 7) = 4.

Punct de extrem local liber. Figurile anterioare formeaz un suport intuitiv


pentru a nelege mai bine noiunea de punct de extrem local. Vom defini acum riguros
acest concept. Fie f : D o funcie real de n variabile reale. D l considerm ca un
produs de intervale deschise. Notm cu X ( x1 , x2 , ..., xn ) un punct generic din D i cu
A (a1 , a2 , ..., an ) un punct fixat din D. Spunem c A este un punct de maxim local

liber (sau fr condiii) pentru funcia f dac exist o vecintate M D a lui A astfel
nct f ( X ) f ( A) pentru orice punct X din M. Dac inegalitatea are loc pentru orice
punct X din domeniul de definiie al funciei, spunem c A este un punct de maxim
global (liber) al funciei f. Analog se definesc punctele de minim (local sau global)
libere, nlocuind cu , n inegalitatea anterioar. Numrul f ( A) se numete
valoarea extrem (local sau global) a funciei f.

Punct de extrem local condiionat. n problemele practice din economie pot


apare situaii n care se impun anumite condiii asupra variabilelor (restricii bugetare,
tehnologice, etc.). Ca s avem un suport intuitiv, s considerm urmtorul exemplu. Se
d funcia f ( x, y ) x 2 2 y 2 i condiia (restricia) x 2 y 2 1 (care este ecuaia unui
cerc n planul xOy, cu centrul n origine i de raz egal cu 1). Cutm un punct A, de pe

103
cerc, astfel nct f ( X ) f ( A) pentru orice punct X de pe cerc, aflat ntr-o vecintate a
lui A (deci X este un punct oarecare al unui anume arc de cerc "micu" care-l conine pe
A, n interior). Graficul funciei, n raport cu un sistem de coordonate Oxyz, arat ca mai
jos.

Un punct oarecare de pe suprafaa de ecuaie z f ( x, y ) x 2 2 y 2 , are coordonatele


( x, y, z ) , unde z f ( x, y ) x 2 2 y 2 . Domeniul de definiie al funciei poate fi luat

2 , deci ( x, y ) 2 . Un punct oarecare C de pe curba roie de pe suprafaa respectiv,

are coordonatele ( x, y , z ) unde z f ( x, y ) x 2 2 y 2 dar x 2 y 2 1 . Proiecia unui


astfel de punct C pe planul xOy cade pe cercul (rou) din planul xOy (adic piciorul
perpendicularei duse din C pe planul xOy se afl pe cercul rou). Valoarea f ( x, y )

104
reprezint distana de la un punct oarecare de pe suprafa (avnd coordonatele
( x, y, z f ( x, y )) la planul xOy. Se vede c punctul rou, ngroat, de pe curba roie, se

afl la distana cea mai mic de planul xOy, cel puin local. Proiecia punctului rou de
pe curb pe planul xOy cade n punctul de coordonate (1, 0, 0) din planul xOy, acolo
unde cercul intersecteaz axa Ox. Pentru un arc de cerc suficient de mic, care conine
punctul de coordonate (1, 0, 0) , avem

f ( x, y ) f (1, 0) , oricare ar fi punctul de

coordonate ( x, y, 0) de pe acel arc de cerc. Prin urmare punctul A (1, 0) 2 este un


punct de minim local condiionat al funciei f.
n general, fie f ( x1 , x2 , ..., xn ) o funcie definit pe o mulime D (produs de intervale
deschise, ca mai sus), i s presupunem c asupra variabilelor funciei sunt impuse
anumite restricii (condiii, legturi). S notm cu M mulimea tuturor punctelor
X ( x1 , x2 , ..., xn ) din domeniul D care verific toate restriciile problemei date.

Punctul A (a1 , a2 , ..., an ) din M se cheam punct de maxim local condiionat al


funciei f dac exist o vecintate V a lui A astfel nct f ( X ) f ( A) pentru orice punct
X din V M . Dac inegalitatea are loc pentru orice punct X din M, spunem c A este
un punct de maxim global condiionat al funciei f . Analog se definesc punctele de
minim (local sau global) condiionate, " " devine " ".

Puncte a. Ne vom ocupa n seciunile urmtoare cu determinarea precis a


punctelor de extrem. Vom vedea n seciunile care urmeaz c exist puncte speciale n
care derivatele pariale ale unei funcii se anuleaz dar aceste puncte nu sunt puncte de
extrem local. Ele se cheam puncte a. Aceasta pentru c, n vecintatea unui astfel de
punct, graficul unei funcii de dou variabile arat ca o a. Mai jos este dat ca exemplu

105
graficul funciei z f ( x, y ) y 2 x 2 . n vecintatea originii O (0, 0, 0) graficul are
form de a. Punctul (0, 0) 2 este un punct a pentru funcia dat. Planul orizontal
xOy (de ecuaie z = 0) este tangent la suprafa n origine (aceasta deoarece derivatele
pariale ale lui f se anuleaz n (0, 0) , vom vedea mai trziu). Dar punctul (0, 0) nu
este punct de extrem local. Pe direcia axei Ox, f (0, 0) 0 este o valoare de maxim dar
pe direcia axei Oy este valoare de minim. Orice vecintate, orict de mic, am alege n
jurul punctului (0, 0) 2 , am gsi n ea dou puncte X (a, 0) i Y (0, b) astfel
nct f ( X ) 0 i f (Y ) 0 , deci (0, 0) nu este punct de extrem local.

n seciunile urmtoare vom vedea cum se determin precis punctele de extrem local i
punctele a, pentru funcii reale de n variabile reale.

106
Facultativ. Cei care doresc s nvee mai mult dect se cere la examen: putei s v
"jucai" cu grafice 2D i 3D de funcii reale care depind de una sau dou variabile reale.
La fiecare link de mai jos gsii softuri educative gratuite online (nu trebuie nimic
ncrcat pe propriul calculator, doar introducei funcia i "click"). Pentru introducerea
funciei folosii "*" pentru nmulire, "/" pentru mprire i "^" pentru ridicare la o
putere. Avei grij la ordinea operaiilor, folosii paranteze eventual. Avei i exemple
date la fiecare link, de funcii gata introduse.

http://graphold.seriesmathstudy.com

http://www.math.uri.edu/~bkaskosz/flashmo/graph3d

http://calc101.com/webMathematica/sketch.jsp

(nu e necesar nici un password pentru un simplu grafic)

3.2 Derivate pariale i difereniale

Vom presupune peste tot n ceea ce urmeaz c funciile reale de una sau mai
multe variabile reale au domeniul de definiie (D) format dintr-un interval deschis al

107
axei reale, respectiv dintr-un produs cartezian de intervale deschise, vezi i seciunea
anterioar.

Derivata (de ordinul I) a unei funcii reale de o singur variabil real. S


presupunem c graficul unei funcii f ( x) arat ca n figura de mai jos.

n triunghiul XPB, tangenta unghiului este tg

XB f ( x) f (a )
. Dac punctul

PB
xa

X ( x, f ( x )) se apropie, pe curb, de punctul fixat P (a, f (a )) , atunci segmentul PX, cu

captul P fixat, se apropie de dreapta (roie) tangent la grafic n punctul P. Unghiul


tinde spre unghiul (s zicem ) dintre dreapta roie i axa Ox, notat cu arc dublu mai
sus. Deci, tangenta unghiului va tinde ctre tangenta unghiului . Prin urmare, cnd
x se apropie de a, valorile raportului

f ( x) f (a )
se apropie de valoarea tangentei
xa

unghiului , tg . Numrul tg este panta dreptei respective (dreapta roie) i ideea

108

prezentat se scrie pe scurt lim


xa

f ( x) f (a )
tg . Notm tg cu f '(a ) i numim
xa

numrul f '(a ) derivata funciei f n punctul a. n general, dac valorile raportului


f ( x) f (a )
se apropie de un anumit numr real, notat cu f '(a ) , atunci cnd x se
xa

apropie de a, spunem c funcia f este derivabil n punctul a i c derivata funciei f


n punctul a este f '(a ) . Scriem pe scurt lim
xa

raportului

f ( x) f (a )
f '(a ) i citim, "limita
xa

f ( x) f (a )
, cnd x tinde spre a, este egal cu f '(a ) ". Dac o funcie f este
xa

derivabil n fiecare punct a din domeniul su de definiie, spunem c f este derivabil


pe D. n acest caz, cel mai des ntlnit n practica economic, se construiete o nou
funcie, notat cu f ' , care asociaz la fiecare x din D derivata funciei f n punctul x,
notat cu f '( x) . Aceast nou funcie se cheam derivata funciei f, sau funcia
derivat. n general, domeniul de definiie al funciei derivate f '( x) poate coincide sau
este inclus n domeniul funciei f.

Reguli de derivare. Este greu s calculm derivatele unor funcii elementare cu


definiia de mai sus, de fiecare dat. De aceea, este util s memorm cteva reguli de
derivare mpreun cu derivatele unor funcii simple din economie.

- Derivata unei funcii constante este zero: C ' 0 .

- Derivata produsului dintre o constant i o funcie: (Cf ) ' C f ' .

109
- Derivata funciei f ( x) x este 1: x ' 1 .

- Derivata unei puteri, f ( x) x , este: ( x ) ' x 1 .

- Derivata funciei logaritmice f ( x) ln x : (ln x) '

1
.
x

- Derivata funciei exponeniale f ( x) e x : (e x ) ' e x .

- Derivata sumei (diferenei) a dou funcii: ( f g ) ' f ' g ' .

- Derivata produsului a dou funcii: ( fg ) ' f ' g fg ' .

f
f ' g fg '
- Derivata raportului a dou funcii: ( ) '
.
g
g2

- Derivata unei funcii compuse: ( g f ) '( x) g '( f ( x )) f '( x ) ("chain rule").

Alte situaii vor fi prezentate, dac este necesar, n probleme. Putei s v antrenai
singuri, cu funcii de la microeconomie sau din acest curs, sau construite de voi,
derivnd singuri i apoi comparnd rezultatul cu cel furnizat de softul online:

http://calc101.com/webMathematica/derivatives.jsp .

110
Acesta v d derivata de ordinul I i II pentru orice funcie elementar sau compus de
funcii elementare. Familiarizai-v mai nti cu notaiile de acolo i cu regulile de
introducere a funciei, este foarte uor.
Notaii. Pe lng notaia f '(a ) mai folosim i notaia

df
(a ) pentru derivata funciei f
dx

n punctul a. Dac ne referim la funcia derivat, (sau la derivata funciei f ntr-un


punct oarecare), scriem f '( x) sau f ' , sau

df
.
dx

Exemplu. Dac f ( x) 3 x 5 atunci


1
1
1
3
.
f '( x) ((3x 5)1/ 2 ) ' (3x 5) 2 (3x 5) '
2
2 3x 5

Am folosit regula de derivare pentru puteri i pentru funcii compuse. Observai c


domeniul de definiie pentru f '( x) (adic 3 x 5 0 ) este inclus strict n cel al lui f
( 3 x 5 0 ). Cu softul de mai sus, introducei astfel funcia:

Rezultatul, dup ce v explic cum se fac calculele, pe baza regulilor date i mai sus,
arat astfel:

111

L-am ncercuit cu rou. Apoi, se calculeaz acolo, mai jos, i derivata a doua.

Derivata de ordinul II a unei funcii reale de o singur variabil real. S


presupunem c o funcie f ( x) este derivabil n fiecare punct x D . Dac i funcia
derivat f '( x) este derivabil la rndul ei pe D, derivata sa o notm cu f ''( x) i o
numim derivata de ordinul doi a funciei f. Se mai folosete notaia

derivata a doua a funciei f

n punctul a D i

d2 f
dx 2

d2 f
(a ) , pentru
dx 2

pentru funcia f ''( x) . De

exemplu, pentru funcia dat mai sus, f ( x) 3 x 5 , am vzut c

df
3
i

dx 2 3 x 5

derivnd nc odat, avem:


f ''( x) (

9
1
3
3
3 1
.
) ' ((3x 5) 1/ 2 ) ' (3x 5)( 1/ 2) 1 (3x 5) '
4 (3 x 5)3
2
2 2
2 3x 5

Am folosit din nou regula de derivare a unei puteri i regula de derivare a unei funcii
compuse. Cu softul de derivare anterior, derivata de ordinul doi este la sfrit, dup ce
se explic pas cu pas regulile aplicate:

112

Difereniala de ordinul I a unei funcii reale de o singur variabil real.


Notm cu d a f difereniala de ordinul I a funciei f, n punctul a . Expresia sa este
d a f f '(a )dx , unde dx este proiecia canonic, adic dx : , dx(u ) u , pentru

orice u real. n felul acesta, difereniala de ordinul I poate fi considerat ca o aplicaie


liniar definit pe , cu valori n , d a f (u ) f '(a )u , pentru orice u real.
Dac ne referim la difereniala funciei f ntr-un punct oarecare x, scriem simplu:
df f '( x )dx .

Exemplu. Pentru funcia

f ( x) x5 2 x 3 7 x

avem, ntr-un punct oarecare,

df (5 x 4 6 x 2 7)dx , i d a f 6dx n punctul a 1 .

Aplicaie 1. Dac f '( x) 0 pentru orice x dintr-un interval I, atunci funcia f ( x)


este strict cresctoare pe acel interval, adic valorile funciei cresc dac x crete. Dac
f '( x ) 0 pe un interval I, atunci funcia f ( x) este strict descresctoare pe acel

interval, adic valorile funciei scad dac valorile lui x cresc. De exemplu, fie funcia de
tip profit P ( x) 8 x 2 3200 x 80000 (vezi i seciunea 3.1). P '( x ) 16 x 3200 i

113
derivata este pozitiv pe intervalul (, 200) i negativ pe (200, ) . Deci funcia
profit este strict cresctoare pe intervalul [0, 200) i strict descresctoare pe (200, ) .

Aplicaie 2. S notm cu y valoarea unei funcii ntr-un punct oarecare x, deci


y f ( x) i fie a un punct fixat. Notm cu x x a o variaie a argumentului x i cu
y f f (a x ) f (a ) , variaia corespunztoare a valorii funciei f . Dac variaia
x este mic, putem face aproximarea y dy , mai exact, y d a f (x) f '(a )x .

De exemplu, fie funcia (mai sus) f ( x) x 5 2 x 3 7 x i s presupunem c x variaz de


la a 6 la 5,9. Deci x 5,9 6 0,1 . Atunci variaia corespunztoare a valorii
funciei este: y (5 64 6 62 7) (0,1) 627,1 .

Derivate pariale de ordinul I. S presupunem c f ( X ) f ( x1 , x2 , ..., xn ) este o


funcie real de n variabile reale, definit pe mulimea D, produs cartezian de intervale
deschise, ca n seciunea 3.1 anterioar. Fie A (a1 , a2 , ..., an ) un punct fixat din D. S
considerm un indice i fixat, ( i 1, n ), i raportul corespunztor acestui indice fixat,
f (a1 , a2 , ..., ai 1 , xi , ai 1 , ..., an ) f (a1 , a2 , ..., ai 1 , ai , ai 1 , ..., an )
. S presupunem c, pe
xi ai

msur ce variabila xi se apropie din ce n ce mai mult de numrul ai , valorile


raportului anterior se apropie de un anumit numr real, pe care l notm cu
Scriem pe scurt ideea aceasta astfel:
lim

xi ai

f (a1 , a2 , ..., ai 1 , xi , ai 1 , ..., an ) f (a1 , a2 , ..., ai 1 , ai , ai 1 , ..., an )

xi ai

f
( A) .
xi

114

f
f
( A) . Numrul real
( A) se mai poate nota i cu f x'i ( A) i se numete derivata
xi
xi

parial a funciei f, n raport cu variabila xi , calculat n punctul A. Spunem c


funcia f este derivabil parial n raport cu variabila xi n punctul A, dac limita
anterioar exist i este numr real. Dac funcia f este derivabil parial n raport cu
variabila xi n orice punct A al domeniului su de definiie, atunci putem construi o
nou funcie, care depinde de n variabile, notat cu

f n raport cu variabila xi .

f
, numit derivata parial a lui
xi

f
( x1 , x2 , ..., xn ) reprezint derivata parial a lui f n
xi

raport cu variabila xi , calculat ntr-un punct oarecare X ( x1 , x2 , ..., xn ) D . Deci


avem o nou funcie

f
: D . (Uneori domeniul de definiie al funciei derivate
xi

este inclus n domeniul de definiie al lui f ). Dac ne referim la derivata parial ntr-un
punct oarecare X, scriem simplu

f
sau f x'i .
xi

Reguli de derivare parial. Practic, cnd derivm parial o funcie de mai multe
variabile n raport cu variabila xi , considerm toate celelalte variabile ca pe nite
constante i folosim exact regulile de derivare de la funciile de o singur variabil, de
mai sus.

Exemplul 1. Fie f ( x, y ) x 2 3xy y 2 . Atunci


f
( x 2 3 xy y 2 )'x ( x 2 )'x (3xy )'x ( y 2 )'x = 2 x 3 y ( x)'x 2 x 3 y .
x

115
f
( x 2 3 xy y 2 )'y ( x 2 )'y (3xy )'y ( y 2 )'y 3x( y ) 'y 2 y 3x 2 y .
y

Exemplul 2. Fie o funcie de producie de forma f ( K , L) aK b Lc , unde K este


volumul capitalului, L este volumul forei de munc iar a, b, c sunt constante pozitive.
Atunci

f
f
abK b 1 Lc i
acK b Lc 1 .
K
L

Observaie. Dac derivata parial

f
este pozitiv pe domeniul D, atunci
xi

funcia f este strict cresctoare n raport cu variabila xi . Adic, dac celelalte variabile
sunt fixate, iar variabila xi crete, atunci valorile funciei f cresc. Dac

f
este
xi

negativ n orice punct din domeniul de definiie D, atunci funcia f este strict
descresctoare n raport cu variabila xi , adic, pstrnd constante celelalte variabile,
dac variabila xi crete, valorile funciei f scad. n exemplul anterior, valoarea
produciei crete dac volumul forei de munc rmne neschimbat i volumul
capitalului crete. La fel se ntmpl dac K este constant i L crete, ambele derivate
pariale fiind strict pozitive pe (0, ) (0, ) .

Difereniala de ordinul I a unei funcii reale de mai multe variabile reale. Fie
f ( x1 , x2 , ..., x n ) o funcie definit pe domeniul D, A (a1 , a2 , ..., an ) un punct oarecare

din

D,

dxi : n

proiecia

canonic

de

ordinul

i,

definit

prin

dxi (u1 , u2 , ..., un ) ui , i fiind un indice oarecare, i 1, n . Numim difereniala de

116
ordinul I (sau difereniala total sau Frechet) a funciei f n punctul A aplicaia liniar
f
f
f
( A)dx1
( A)dx2 ...
( A)dxn .
x1
x2
xn

d A f : n ,

dA f

d A f (u1 , u2 , ..., un )

f
f
f
( A)u1
( A)u2 ...
( A)un .
x1
x2
xn

Dac

Prin

ne

urmare,

referim

la

difereniala de ordinul I ntr-un punct oarecare X ( x1 , x2 , ..., xn ) D , atunci scriem pe


scurt: df

f
f
f
dx1
dx2 ...
dxn .
x1
x2
xn

Exemplul 3. Pentru funcia anterioar de la Exemplul 1, f ( x, y ) x 2 3xy y 2 ,


difereniala sa ntr-un punct oarecare ( x, y ) este:
df (2 x 3 y )dx (3x 2 y )dy

iar

difereniala

sa

punctul

A (2, 3)

este

d A f 13dx .

Aproximri

liniare.

Pentru

funcie

f ( x1 , x2 , ..., xn )

oarecare,

fie

A (a1 , a2 , ..., an ) un punct fixat din domeniul de definiie D, i s presupunem c are

loc o variaie X (x1 , x2 , ..., xn ) a argumentului funciei. Dac xi au valori mici,


atunci putem face aproximaia f f ( A X ) f ( A) d A f (x1 , x2 , ..., xn ) .
De exemplu, pentru funcia din exemplul anterior, dac x crete de la 2 la 2,05 i y scade
de la 3 la 2,96 atunci valoarea funciei are o variaie corespunztoare
f f (2, 05; 2,96) f (2, 3) d A f (0, 05; 0, 04) , unde A (2, 3) . Prin urmare, avem:
f d A f (0, 05; 0, 04) (2 2 3 3) 0, 05 (3 2 2 3) (0, 04) 0, 65 .

117
Aplicaie practic. S presupunem c n urma unui studiu statistic asupra
activitii unei firme s-a determinat funcia de producie f ( K , L) 4 KL , unde K
reprezint volumul capitalului investit i L numrul de angajai. Care este efectul
creterii cu 2 u.m. a volumului capitalului i cu 10 persoane a nivelului forei de munc
dac iniial K 10 u.m. i L 4000 angajai?
Soluie. Variaia nivelului produciei este:
f f (12, 4010) f (10, 4000) d A f (2, 10)

A (10, 4000) . Avem:

f 2

f
f
( A) 2
( A) 10 ,
K
L

f
1
L
(4 KL )'K 4 L
2
K
K
2 K

unde

f
K
2
. Deci,
L
L

4000
10
2 2
10 81 u.m. Deci valoarea produciei va crete cu 81 u.m. .
10
4000

Derivate pariale de ordinul II.

S presupunem c funcia f ( x1 , x2 , ..., xn )

definit pe domeniul D admite derivate pariale n raport cu fiecare variabil, n fiecare


punct X ( x1 , x2 , ..., xn ) D . Avem atunci n funcii reale

f
f
f
,
, ...,
definite
x1 x2
xn

pe D. Dac i aceste funcii la rndul lor admit derivate pariale pe D n raport cu fiecare
variabil xi , i 1, n , atunci spunem c funcia f admite derivate pariale de ordinul II pe
2 f
D (adic n fiecare punct din D). Derivatele pariale de ordinul doi le notm cu
xi2

(sau cu f x''2 ) i respectiv cu


i

2 f
(sau cu f x''i x j ). n primul caz, pentru a calcula
xi x j

derivata parial de ordinul II a funciei f n raport cu variabila xi derivm parial


funcia f n raport cu variabila xi i apoi mai derivm nc odat rezultatul n raport cu

118
aceeai variabil xi . n al doilea caz, derivm parial mai nti funcia f n raport cu
variabila xi i apoi derivm parial rezultatul n raport cu variabila x j . Derivatele
pariale de ordinul II ale funciei f n raport cu variabilele xi i x j se mai numesc
derivate pariale mixte. Pentru funciile elementare sau compuse de funcii
elementare care apar n practica economic, derivatele mixte sunt egale, adic
2 f
2 f

, deci putem deriva n ce ordine dorim.


xi x j x j xi

Exemplul 4. Pentru funcia f ( x, y ) 3x 5 y 2 , avem f x' 15 x 4 y 2 i f y' 6 x5 y ,


derivatele pariale de ordinul I. Derivatele pariale de ordinul II sunt: f x''2 60 x3 y 2 ,

f xy'' 30 x 4 y = f yx'' i f y''2 6 x 5 . Pentru funcia f ( x, y, z ) 2 x 3 y 5 xyz 4 , derivatele


pariale de ordinul I sunt: f x' 6 x 2 y 5 yz 4 , f y' 2 x3 5 xz 4 i f z' 20 xyz 3 . Derivatele
pariale de ordinul

f x''2 12 xy ,

II (distincte) sunt:

f y''2 0 ,

f z''2 60 xyz 2 ,

f xy'' 6 x 2 5 z 4 , f xz'' 20 yz 3 , f yz'' 20 xz 3 .

Hessiana unei funcii. Hessiana unei funcii f ( x1 , x2 , ..., xn ) este o matrice


2 f
simetric pe care o vom nota cu H f
x x
i j

, i, j 1, n dac ne referim la un punct

2 f

oarecare X ( x1 , x2 , ..., xn ) i cu H f ( A)
( A) dac dorim s calculm
x x

i j

hessiana n punctul A (a1 , a2 , ..., an ) . (Atenie:

2 f
2 f
2 ).
xi xi xi

119
Exemplul
f x''2
H f ''
f yx

5.

Pentru

f xy'' 60 x 3 y 2

f y''2 30 x 4 y

funcia

f ( x, y )

din

exemplul

anterior,

30 x 4 y
. Hessiana calculat n punctul A (1, 2) este
6 x5

240 60
H f ( A)
. Pentru funcia f ( x, y, z ) din exemplul anterior,
60 6

f ''2
x''
H f f yx
''
f zx

f xy''
f y''2
f zy''

f xz'' 12 xy

f yz'' 6 x 2 5 z 4

3
f z''2 20 yz

6 x 2 5z 4
0
20 xz 3

20 yz 3

20 xz 3
60 xyz 2

1 20
12

0 20 .
i hessiana calculat n punctul A (1, 1, 1) este H f ( A) 1
20 20 60

Soft util. Pentru calculul derivatelor pariale de ordinul I i II ale unei funcii de
una sau mai multe variabile reale putei folosi online softul gratuit educativ despre care
am vorbit i mai sus:

http://calc101.com/webMathematica/derivatives.jsp

Pentru introducerea funciei trebuie s respectai regulile indicate acolo ("right


input format", "Wrong" i "Right", v d i exemple). De asemenea fii ateni la ordinea
operaiilor, folosii paranteze rotunde unde e necesar. De asemenea, utilizai semnele
"*", "/", "^", "+", "-" respectiv pentru operaiile de nmulire, mprire, ridicare la o
putere etc.

120
Apoi alegei-v variabilele n raport cu care dorii s calculai derivatele pariale
de ordinul I i II, completnd csuele respective. Notai-le cu x, y, z etc. (Nu accept
notaii ca de exemplu K sau L, trebuie s renotai). Apoi click pe "Do it". Prima dat v
va da derivata parial de ordinul I n raport cu prima variabil i apoi la sfrit, derivata
parial de ordinul II. (Le noteaz diferit fa de notaia clasic, cu "d", n loc de " ".
Notaia "d" se folosete clasic pentru derivata unei funcii de o singur variabil). Pe
parcurs, v explic i ce reguli de derivare a folosit.

Mai jos avei un exemplu n care am introdus funcia f ( x, y, z ) din exemplul anterior.
Rezultatele le-am ncercuit cu rou. S-au calculat derivatele pariale f x' , f x''2 , f xz'' . "with
respect to" = n raport cu variabila respectiv .

Poza 1:

Poza 2:

121

Poza 3:

Poza 4:

122

Poza 5:

Poza 6:

Dac vrei s calculai derivatele pariale ale unei funcii de producie, de exemplu
cea dintr-un exemplu anterior, f ( K , L) 4 KL , renotai variabilele i introducei
''
acolo f ( x, y ) 4 xy . Derivata f K' devine cu noua notaie f x' iar f KL
se scrie f xy'' .

Poza 1:

123

Poza 2:

Poza 3:

124

Deci

f K' 2

f x'

2y
, sau, dup simplificare,
xy

L
''
. Analog, f KL

1
.
KL

f x' 2

y
. Revenind la vechile notaii,
x

125

3.3 Extreme libere

nainte de a citi aceast seciune revedei seciunea 3.1. Acolo avei att suportul
intuitiv ct i definiia riguroas a punctelor de extrem local ale unei funcii reale care
depinde de una sau mai multe variabile reale. Vom prezenta aici metoda de aflare a
punctelor de extrem local, libere sau fr condiii.

Teorema lui Fermat. Aceast teorem nu ne furnizeaz direct punctele de extrem


local, dar uureaz foarte mult gsirea lor. Fie f ( x1 , x2 , ..., xn ) o funcie real care
depinde de una sau de mai multe variabile reale, deci n 1 . Presupunem c domeniul de
definiie al funciei este D I1 I 2 ... I n , adic D este un produs cartezian de
intervale deschise ale axei reale, ca i n seciunile anterioare (n cazul n 1 , D este un
interval deschis). Teorema lui Fermat ne spune c, dac punctul

A D ,

A (a1 , a2 , ..., an ) , este un punct de extrem local al funciei f, atunci derivatele pariale

ale funciei se anuleaz n A, adic f x'i ( A) 0 , i 1, n . (Respectiv, pentru n 1 , dac


A a D este un punct de extrem local al lui f, atunci f ' (a ) 0 ).

Observaie. Teorema lui Fermat ne furnizeaz o condiie necesar dar nu i


suficient pentru ca un punct A D s fie punct de extrem local al unei funcii f !!

126
Algoritm. Vom folosi notaiile i ipotezele de mai sus. Mai nti se gsesc
punctele critice (sau staionare) ale funciei f, adic punctele n care se anuleaz
derivatele pariale ale funciei, rezolvnd sistemul de ecuaii f x'i 0 , i 1, n . Sistemul
are n ecuaii i n necunoscute. Dac n 1 , avem o singur ecuaie ( f ' 0 ) i o singur
necunoscut. Urmeaz apoi "testarea" acestor puncte critice, pe rnd, pentru a vedea
care dintre ele sunt puncte de extrem local. Fie A (a1 , a2 , ..., an ) D un punct critic
gsit. Se construiete hessiana funciei n acest punct, adic matricea H f ( A) , vezi
seciunea 3.2. Acestei matrici i putem asocia o form ptratic, dup cum am procedat
n capitolul I. Dac forma ptratic respectiv este pozitiv definit atunci A este un
punct de minim local al funciei f. Dac forma ptratic este negativ definit atunci A
este un punct de maxim local al funciei f. Iar dac forma ptratic este nedefinit ca
semn atunci A nu este punct de extrem local i se numete n acest caz punct a, vezi i
seciunea 3.1. n cazul n 1 , hessiana H f ( A) se reduce la matricea ( f '' ( A)) . Deci, n
acest caz, dac f '' ( A) 0 atunci A este punct de minim local iar dac f '' ( A) 0 atunci
A este punct de maxim local. Pentru a stabili semnul formei ptratice asociat hessianei
H f ( A) , se utilizeaz metoda Jacobi sau metoda valorilor proprii, studiate n capitolul I.

Observaie. Dac forma ptratic de mai sus este semipozitiv sau seminegativ
definit, nu putem stabili natura punctului critic A, cu acest algoritm. Facultativ, vezi
bibliografia indicat pentru detalii n plus.

Exemplul 1. Un agent economic poate produce cel mult 60.000 de produse zilnic.
Costul total de producie zilnic pentru x produse fabricate este dat de funcia

127

C ( x) 250.000 0, 08 x

200.000.000
u.m.. Cte produse ar trebui fabricate zilnic
x

astfel nct cheltuielile totale de producie s fie minime?


Soluie. Domeniul de definiie al funciei C ( x)
C ' ( x) 0, 08

200.000.000
x2

iar C '' ( x)

este intervalul

(0, 60.000] .

400.000.000
. Ecuaia C ' ( x) 0 are soluiile
x3

x 50.000 , dintre care convine a 50.000 , punct aflat n interiorul domeniului de

definiie, adic n intervalul deschis (0, 60.000) . Deoarece C '' (50.000) 0 rezult c
a 50.000 este un punct de minim local al funciei C ( x) . Valoarea minim local este

C (50.000) 258.000 u.m. dar C (60.000) 258.133,33 u.m., deci punctul a 50.000

(de produse) este punct de minim global. Costul minim global este de 258.000 u.m.
zilnic.

Exemplul 2. Funcia venit a unei firme care fabric dou bunuri B1 i B2 este
dat de V ( x, y ) px qy iar funcia cost este C ( x, y ) 2 x 2 xy 2 y 2 , unde x 0 i
y 0 sunt cantitile respective de bunuri produse iar p 1 i q 2 sunt preurile

unitare ale acestora. Determinai cantitile care trebuie produse astfel nct profitul
firmei s fie maxim.
Soluie. Funcia profit este ( x, y ) x 2 y 2 x 2 xy 2 y 2 iar domeniul su de
definiie D este (0, ) (0, ) . Avem: x' 1 4 x y i y' 2 x 4 y . Soluia
2 7
sistemului de ecuaii x' 0 , y' 0 este punctul critic A ( , ) . Observm c A
15 15

este un punct al domeniului de definiie, adic A (0, ) (0, ) . Hessiana asociat

128
x'' 2
funciei profit este H ''
yx

xy'' 4 1
4 1
. Deci H ( A)
''

. Folosim

y 1 4
1 4
2

metoda Jacobi: 1 4 0 i 2 15 0 . Deci forma ptratic asociat este negativ


definit i prin urmare A este un punct de maxim local (chiar global) al funciei profit.
Firma trebuie s produc cantitile de bunuri x

2
7
i respectiv y
i profitul
15
15

2 7
8
maxim este de ( , )
u.m. .
15 15 15

Observaie. Ca suport intuitiv, utiliznd softul educativ gratuit de la adresa


http://calc.matthen.com

am

schiat

( x, y ) x 2 y 2 x 2 xy 2 y 2 , vezi mai jos.

graficul

funciei

profit,

129

Exemplul 3. Verificai, parcurgnd toate etapele algoritmului, dac punctul


A (1, 2, 3)

este

un

punct

de

maxim

local

al

funciei

f ( x, y, z ) x 3 y 2 3z 2 3 yz 13 y 24 z 3x definit pe 3 .

Soluie. Derivatele pariale de ordinul nti ale funciei sunt

f x' 3 x 2 3 ,

f y' 2 y 3z 13 , f z' 6 z 3 y 24 . Observm c punctul A este o soluie a sistemului

130
3 x 2 3 0

de ecuaii 2 y 3 z 13 0 , nlocuind direct coordonatele sale n sistem. Deci A este


6 z 3 y 24 0

un

punct

f ''2
x''
H f f yx
''
f zx

critic
f xy''
f y''2
f zy''

al

funciei

f xz'' 6 x 0 0

f yz'' 0 2 3 .

f z''2 0 3 6

date.

Deci,

Hessiana

6 0 0

H f ( A) 0 2 3 .
0 3 6

funciei

Putem

este

folosi

metoda Jacobi sau metoda valorilor proprii (Capitolul I) pentru a stabili semnul formei
ptratice asociate. Vom folosi metoda a doua, dar se poate i prima aplica, la fel de bine.

6
Rezolvnd ecuaia

0
0

2
3 0
3
6

obinem valorile proprii

1 6 ,

2 0,394 i 3 7, 606 . Cum avem valori proprii de semne contrare rezult c forma
ptratic asociat este nedefinit ca semn, deci punctul A este punct a. (Nu este punct
de maxim local !!).

131
3.4 Extreme condiionate

Definiia riguroas a punctelor de extrem local condiionate (sau "cu legturi") ct


i suportul intuitiv se gsesc n seciunea 3.1, pe care ar fi util s o recitii. n aceast
seciune vom prezenta metode practice pentru aflarea exact a unor astfel de puncte ct
i cteva aplicaii economice. Notaiile i definiiile din seciunea 3.1 rmn valabile i
aici.

Presupunem dat o funcie f ( x1 , x2 , ..., xn ) definit pe o mulime deschis

D n . Prin mulime deschis nelegem o mulime de puncte din n pentru care


fiecare punct al mulimii are o vecintate (vezi 3.1) inclus n mulime. Adic, oricare ar
fi X ( x1 , x2 , ..., xn ) D , exist o vecintate V a lui X , V D . S mai presupunem
date k restricii (condiii, legturi) independente sub forma g r ( x1 , x2 , ..., xn ) 0 , unde
r 1, k i k n . Funciile g1 , g 2 , ..., g k le putem presupune definite pe aceeai mulime
D . Algoritmul pentru determinarea punctelor de extrem condiionate ale funciei f se

bazeaz pe metoda multiplicatorilor lui Lagrange. Etapele sunt date mai jos.

1. Se construiete funcia lui Lagrange L f ( X ) 1 g1 ( X ) 2 g 2 ( X ) ... k g k ( X ) .


Variabilele 1 , 2 , ..., k se numesc multiplicatorii lui Lagrange.

132

2. Se rezolv sistemul de ecuaii

L
L
0,
g r 0, i 1, n, r 1, k . Sistemul are
xi
r

n k ecuaii i necunoscutele sunt x1 , x2 , ..., xn , 1 , 2 , ..., k . Acest sistem poate avea

mai multe soluii. Fie ( A; ) (a1 , a2 , ..., an ; b1 , b2 , ..., bk ) una din soluiile sistemului de
ecuaii de mai sus. Punctul A se numete punct critic (sau staionar) condiionat al
funciei f . (Dac A este punct de extrem, atunci n mod necesar A este punct critic,
aceasta este ideea de baz). Urmeaz etapa de "testare" a fiecrei soluii A gsite.

2 L

3. Se construiete matricea simetric cu n linii i n coloane M


( A; ) , unde
x x

i j

i, j 1, n . Aceast matrice corespunde unei forme ptratice defint pe n notate cu ,

dup cum am vzut n Capitolul I, seciunea 1.5 ("matricea asociat unei forme
ptratice"). Deci : n este forma ptratic avnd ca matrice asociat matricea

M . Se construiete apoi matricea cu k linii i n coloane N r ( A) , unde r 1, k


xi

i i 1, n . Se construiete i sistemul de ecuaii liniare N X 0 . Acest sistem are k


ecuaii (restricii liniare) i necunoscutele sale sunt x1 , x2 , ..., xn . n sfrit, se determin
semnul formei ptratice cu restriciile liniare ale sistemului N X 0 , dup cum am
procedat n Capitolul I, la sfritul seciunii 1.5.

4. Concluzii: dac forma ptratic , cu restriciile liniare

N X 0 , este pozitiv

definit, atunci punctul A este punct de minim local condiionat. Dac forma , cu
aceleai restricii, este negativ definit, atunci punctul A este punct de maxim local

133
condiionat al funciei f . Iar dac forma , cu restriciile liniare respective, este
nedefinit ca semn, atunci punctul A nu este punct de extrem local condiionat.

Exemplul 1. Aflai valorile extreme ale funciei f ( x, y ) x 2 2 y 2

pe cercul

x 2 y 2 1 ct i punctele de extrem corespunztoare.

Soluie. (Vezi, ca suport intuitiv, figura i explicaiile date n seciunea 3.1, la sfrit).
Funcia Lagrange asociat problemei este L f ( x, y ) g ( x, y ) , unde am notat, ca n
algoritmul de mai sus, 1 i g1 g x 2 y 2 1 . Deci L x 2 2 y 2 ( x 2 y 2 1) .
Sistemul de ecuaii din etapa 2 de mai sus, se scrie

L
2 x 2 x 0
x
L
4 y 2 y 0 .
y
L
x2 y 2 1 0

Sistemul

se

rezolv

uor,

gsim

soluiile

( A; ) {(0, 1; 2), (0, 1; 2), (1, 0; 1), ( 1, 0; 1)} , deci sunt 4 puncte critice

condiionate. Testm fiecare punct mai jos. Construim matricile din etapa 3 de mai sus.

2 L
2
x
Construim matricea M 2
L

yx

2 L

xy 2 2

2 L 0

y 2

g
punct oarecare. Matricea N este N
x

, mai nti calculat ntr-un


4 2

g
2 x 2 y , ntr-un punct oarecare.
y

134
2 0
Dac ( A; ) (0, 1; 2) , atunci M
i N 0 2 . Forma ptratic asociat
0 0

matricii M este ( x, y ) 2 x 2 iar sistemul de restricii liniare despre care era vorba n
x
etapa 3, N X 0 , se scrie aici 0 2 0 , de unde obinem 0 x 2 y 0 , deci
y
y 0 . Forma ptratic redus (vezi Capitolul I), s zicem h , este h : ,

h( x) 2 x 2 ( x este necunoscuta secundar i y este necunoscuta principal a

sistemului N X 0 ). Evident h este negativ definit i prin urmare am gsit un punct


de maxim local condiionat A1 (0, 1) pentru care valoarea funciei f este f (0, 1) 2 .
2 0
Dac ( A; ) (0, 1; 2) , atunci, analog, M
i N 0 2 . Forma
0 0

2x 2 , deci rmne la fel, iar h( x) 2 x 2 este negativ definit. Deci A2 (0, 1)


este un alt punct de maxim local condiionat cu valoarea corespunztoare f (0, 1) 2 .
0 0
2
Dac ( A; ) (1, 0; 1) , atunci M
, ( x, y ) 2 y , N 2 0 , x este
0 2

necunoscut principal iar y este secundar, deci h( y ) 2 y 2 . Forma ptratic redus h


fiind pozitiv definit, am gsit un punct de minim local condiionat A3 (1, 0) cu
valoarea corespunztoare f (1, 0) 1 .
Analog se obine c A4 (1, 0) este un punct de minim local condiionat i
f (1, 0) 1 .

n concluzie, valorile extreme ale funciei f pe cercul dat sunt f max 2 i f min 1 .

135
Exemplul 2. Aflai valorile extreme i punctele de extrem corespunztoare ale
funciei f ( x, y ) x 2 2 y 2 pe discul x 2 y 2 1 .
Soluie. Cnd apar restricii sub form de inegaliti se pot folosi teoreme de tip KuhnTucker (vezi, facultativ, bibliografia indicat). n cazul acesta simplu, putem
descompune domeniul de definiie ntr-o reuniune, interiorul discului i frontiera
domeniului, cercul de ecuaie x 2 y 2 1 . Deoarece interiorul este o mulime deschis,
putem utiliza metoda din seciunea 3.3, cea de la "extreme libere". Pe frontier folosim
metoda din aceast seciune, apoi comparm rezultatele i gsim valoarea cea mai mare
i valoarea cea mai mic a lui f pe disc.
Extremele libere ale funciei f : f x' 2 x 0 i f y' 4 y 0 , deci unicul punct critic
din interiorul discului este O (0, 0) . Hessiana funciei n acest punct este
2 0
H f (O)
. Cum 1 2 0 i 2 8 0 , cu metoda Jacobi, forma ptratic
0 4

asociat este pozitiv definit, deci O (0, 0) este punct de minim local i valoarea minim
a funciei f n interiorul discului este f (0, 0) 0 ( O este chiar punct de minim global
n interiorul discului).
Pe frontier: pe frontier am gsit deja, n exemplul anterior, punctele de minim
A3, 4 (1, 0) cu valoarea minim f min 1 i cele de maxim A1, 2 (0, 1) , cu valoarea

maxim f max 2 . Comparm acum rezultatele.


Concluzie: pe discul x 2 y 2 1 , valoarea maxim este f max 2 i punctele de maxim
sunt A1, 2 (0, 1) iar valoarea minim pe ntregul disc este f min 0 i punctul de
minim este O (0, 0) .

136
Exemplul 3. Verificai dac punctele A1 (1, 1, 2) i A 2 (1, 1, 2) sunt
puncte de minim respectiv de maxim local condiionate ale funciei f ( x, y, z ) z cu
restriciile x 2 y 2 2 i x y z 0 .
Soluie. Construim funcia Lagrange, conform etapei 1 (vezi algoritmul mai sus).
L z 1 ( x 2 y 2 2) 2 ( x y z ) . Sistemul de ecuaii din etapa 2 este:

L'x 2 x1 2 0
L'y 2 y1 2 0
L'z 1 2 0
'

L1 x y 2 0
L'2 x y z 0

Atenie, sistemul trebuie rezolvat n ntregime! Dar, dac se cere doar o "verificare",
atunci nlocuii punctul respectiv n toate ecuaiile sistemului i gsii valorile
multiplicatorilor lui Lagrange.
Pentru punctul A1 (1, 1, 2) , obinem 21 2 0 , 1 2 0 iar ultimele dou ecuaii
sunt verificate (trebuie verificate, tem!!). Se obine 1

1
i 2 1 . Deci am gsit
2

1
1
( A1 ; 1 ) (1, 1, 2; , 1) . Analog se obine ( A2 ; 2 ) (1, 1, 2; , 1) (Tem!!).
2
2

137
Trecem la etapa 3. Matricile M i N calculate ntr-un punct oarecare sunt respectiv
L'' 2
x
M L''yx
''
Lzx

L''xy
L''y 2
L''zy

L''xz 21

L''yz 0

L''z 2 0

0
21
0

0
0

g1
x
N
g 2
x

g1
y
g 2
y

g1
z 2 x 2 y 0

,
g 2 1 1 1
z

unde g1 x 2 y 2 2 i g 2 x y z .
1
Dac ( A1 ; 1 ) (1, 1, 2; , 1) atunci (vezi etapa 3 din algoritm) matricile M i N
2

1 0 0
2 2 0

devin: M 0 1 0 i N
. Forma ptratic asociat matricei M este
1 1 1
0 0 0

2 x 2 y 0
. n matricea
x y z 0

x 2 y 2 iar sistemul de ecuaii liniare N X 0 se scrie

N putem alege ca minor principal determinantul

2 0
1 1

2 0 , deci y i z sunt

necunoscute principale iar x este necunoscut secundar. Se obine y x i z 0 .


nlocuim n expresia formei ptratice i gsim forma ptratic redus h 2 x 2 ,
definit pe . Aceasta este pozitiv definit, deci A1 (1, 1, 2) este punct de minim
local condiionat al funciei f . Valoarea minim condiionat corespunztoare este
f min f (1, 1, 2) 2 .

Tem: testai punctul A2 .

Exemplul 4. (Problem tip "maximizarea produciei pentru un cost de producie


dat").

138

Funcia de producie a unei firme este f ( K , L)

KL
, unde K este capitalul fix al
K L

firmei (u.m.), L este volumul forei de munc (aici, numrul de persoane angajate) iar

i sunt constante cunoscute, , (0, 1) . Se mai cunosc c , costul de amortizare a


unitii de capital fix i s , salariul mediu nominal. S se determine valoarea maxim a
produciei ct i nivelul de folosire a factorilor K i L dac firma utilizeaz n
ntregime suma B0 (cunoscut, dat n u.m.) pentru cheltuielile de producie respective.
Soluie. TEM !!
Indicaie. Modelul matematic al problemei este

xy
x y ,
cx sy B0

[max] f

unde am notat (mai convenabil ca scriere...) K cu x i L cu y . Funcia Lagrange este


L

xy
(cx sy B0 ) . Necunoscutele sunt x i y . Aflai mai nti punctul
x y

critic ( x0 , y0 ) i apoi testai-l i artai c este punct de maxim local condiionat.

Exemplul 5. (Problem tip "atingerea unui nivel dat al produciei cu costuri


minime").

Funcia de producie a unei firme este f ( K , L)

KL
, unde K este capitalul fix
K L

al firmei (u.m.), L este volumul forei de munc (aici, numrul de persoane angajate)

139
iar i sunt constante cunoscute, , (0, 1) . Se mai cunosc c , costul de
amortizare a unitii de capital fix i s , salariul mediu nominal. S se determine
valoarea minim a costului de producie ct i nivelul de folosire a factorilor K i L
dac producia trebuie s ating valoarea (cunoscut, dat n u.m.) f 0 .
Soluie. TEM !!
Indicaie. Modelul matematic al problemei este

[min]C ( x, y ) cx sy
,
xy
f0
x y

unde am notat (mai convenabil ca scriere...) K cu x i L cu y . Funcia Lagrange este


L cx sy (

xy
f ) . Necunoscutele sunt x i y . Aflai mai nti punctul
x y 0

critic i apoi testai-l i artai c este punct de minim local condiionat.

Exemplul 6. (Problem tip 'maximizarea utilitii pentru un venit dat").

Funcia de utilitate a unui consumator este U ( x, y ) y x unde x i y reprezint


cantiti de bunuri de tip A i respectiv B. Se cunosc p i q , preurile unitare (u.m.) ale
celor dou produse i V0 (u.m.) bugetul de care dispune consumatorul. Determinai

140
coul de bunuri ( x0 , y0 ) astfel nct utilitatea s fie maxim iar bugetul s fie consumat
n ntregime.
Soluie. TEM !!
Indicaie. Funcia Lagrange este L y x ( px qy V0 ) . Aflai mai nti punctul
critic ( x0 , y0 ) i apoi testai-l i artai c este punct de maxim local condiionat.

141

Bibliografie (capitolul III)

1. Soft util pentru grafice (2D i 3D) de funcii reale care depind de una sau dou
variabile reale i un "derivator" online:

http://graphold.seriesmathstudy.com

http://www.math.uri.edu/~bkaskosz/flashmo/graph3d

http://calc101.com/webMathematica/sketch.jsp

http://calc.matthen.com

http://calc101.com/webMathematica/derivatives.jsp

2. Calculus: Concepts and Contexts (4th Edition), James Stewart,


Thomson Brooks/Cole, (2008)

3. Matematici aplicate n Economie, Mihaela Neamu, Elena Topuzu, Ciprian Preda,


Ed. Universitii de Vest, Timioara, (2010)

142
4. Matematici Aplicate n Economie, Mihai Boleanu, Ed. Eurostampa, Timioara,
(2000)

5. http://www.biblioteca-digitala.ase.ro/biblioteca/carte2.asp?id=21&idb=11
(Curs online A.S.E. Bucureti )

6. http://www.scribd.com/epsilon9999
(Despre funcia de producie Cobb-Douglas, cum a fost gsit)

S-ar putea să vă placă și