Documente Academic
Documente Profesional
Documente Cultură
(anul I)
CUPRINS
Capitolul I.
Elemente de algebr liniar
cu aplicaii n Economie. ..................................................................................... pag. 1
Capitolul II.
Elemente de programare liniar
cu aplicaii n economie. .................................................................................... pag. 39
Capitolul III.
Elemente de Analiz matematic
cu aplicaii n Economie. .................................................................................... pag. 91
1
Capitolul I
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).
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
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) .
1 2 3
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 .
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.
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).
submulime
din
6 ,
"intrare"
fiind
un
vector
de
forma
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
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
1 3
1 ) a vectorilor
4 4
X 1 (8, 16)
X 2 (0, 4) .
aib
loc
relaia
T 1 X 2Y 3 Z ,
adic
1 2 3 4
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
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
2 0
3 1
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
discutate
paragraful
anterior,
deducem
sistemul
de
vectori
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
X 1 (1, 0, 1) ,
X 2 (1, 0, 1) ,
X 3 (0, 1, 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
5
1
5 1
X 1 X 2 X 3 , deci X B ( , , 1)
2
2
2 2
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
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
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 ).
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
1 2
3
7 0 . Prin urmare,
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
9 z 6t 8 z 11t
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
13
vector oarecare din V, atunci produsul X
A( X ) ( AX ) 0 0 . Prin urmare, cele dou condiii ale definiiei date mai sus
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
8 / 7 11/ 7
1
0
9 z 6t 8 z 11t
,
, z , t ) , se poate scrie ca o combinaie liniar a vectorilor din B,
7
7
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).
15
OA ' i vectorul
1
X (1, 2) se reprezint prin OA '' , vezi figura de mai jos. Lungimea
2
OA
.
2
16
X ( x1 , x2 )
este
17
X x12 x22 ... xn2 . O proprietate important a normei, pentru orice vector X, 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
cu
adevr,
X Y
X ( X )
X
cos
X Y
X X
X
2
2
presupunem
c
Atunci
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
19
20
liniar
convex
vrfurilor
Y,
adic
Z X (1 )Y (1, 3) (1 )(5, 2) = ( 5 5 , 3 2 2 ) ,
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
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
23
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
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
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
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
1 2
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
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
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
1 0 0
0, 65 0,55 50.000
1
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
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
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
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
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
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
f ( X ) f ( x1 , x2 , ..., xn )
a xx
i , j 1
ij i
form
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
a11
a12
a 22
a32
a13
1 2
3
0
3
este matricea asociat unei
2
34
g : 3 ,
g ( x, y , z ) 3 x 2 5 y 2
dar
a11
a12
a21
a22
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
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
mai sus)
1
1
1
3
0
0
0
0
0 . Se obine imediat c 1 2 , 2 0 ,
36
determinrii semnului lui f
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
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
y z t
. Obinem x 0 i y z t . nlocuim necunoscutele principale x i y
x y z t
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
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.
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
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
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
[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
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
[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
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
[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
[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
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
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:
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
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:
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.
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).
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.
57
9
Este vectorul X (0, , 0) o soluie posibil a problemei de mai sus? nlocuim
4
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.
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
[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
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
61
(ncepnd
cu
(1, 0, ..., 0) ,
apoi
(0, 1, 0, ..., 0) ,
etc.).
Baza
iniial
este
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.
[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
[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
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
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 .
66
[max] f 4 x1 7 x2
x1 x2 6
x1 x2 2
x2 1
x1 , x2 0
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
date n problem, este f max 42 . Soluia optim, unic, este D (0, 6) , adic x1 0 i
x2 6 .
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
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
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
1
se obine
2
3 3
Z 0,5 ( , ) , chiar mijlocul segmentului BC.
4 2
Observaie.
Putei
uor
verifica
soluia
general
gsit,
anume
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).
[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).
[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).
72
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 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
aplicarea pe rnd a criteriilor de mai sus, pn cnd criteriul de optim este satisfcut.
[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
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
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
12 1
. Se obine
36 0
1 36 12 0 36
2 0
1 0 1 2 2
. Se obine
2 . La
1 1
pivot
1
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
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) .
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 .
1 2 0
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
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
-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
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
[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
83
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).
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
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
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
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] .
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).
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).
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
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.
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
f :[4, 4] ,
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
(
intervalul (,
b
b
) i (strict) cresctoare pe intervalul ( , ) . Dac a 0 ,
2a
2a
iar
intervalul
b
3200
200 , funcia
2a
16
care
ne
intereseaz
este
[0, 250] .
Deoarece
P( x)
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
maxim
de
definiie
al
funciei
este
x2 4
.
ln y
mulimea
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,
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:
98
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.
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.
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
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.
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.
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
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
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.
XB f ( x) f (a )
. Dac punctul
PB
xa
f ( x) f (a )
se apropie de valoarea tangentei
xa
108
f ( x) f (a )
tg . Notm tg cu f '(a ) i numim
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
109
- Derivata funciei f ( x) x este 1: x ' 1 .
1
.
x
f
f ' g fg '
- Derivata raportului a dou funcii: ( ) '
.
g
g2
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
df
.
dx
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.
n punctul a D i
d2 f
dx 2
d2 f
(a ) , pentru
dx 2
df
3
i
dx 2 3 x 5
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
f ( x) x5 2 x 3 7 x
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, ) .
xi ai
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
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
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.
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
f
f
abK b 1 Lc i
acK b Lc 1 .
K
L
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
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
f
f
f
dx1
dx2 ...
dxn .
x1
x2
xn
iar
difereniala
sa
punctul
A (2, 3)
este
d A f 13dx .
Aproximri
liniare.
Pentru
funcie
f ( x1 , x2 , ..., xn )
oarecare,
fie
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)
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
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
2 f
(sau cu f x''i x j ). n primul caz, pentru a calcula
xi x j
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
f x''2 12 xy ,
II (distincte) sunt:
f y''2 0 ,
f z''2 60 xyz 2 ,
2 f
oarecare X ( x1 , x2 , ..., xn ) i cu H f ( A)
( A) dac dorim s calculm
x x
i j
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
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
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.
A D ,
A (a1 , a2 , ..., an ) , este un punct de extrem local al funciei f, atunci derivatele pariale
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
200.000.000
x2
iar C '' ( x)
este intervalul
(0, 60.000] .
400.000.000
. Ecuaia C ' ( x) 0 are soluiile
x3
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
128
x'' 2
funciei profit este H ''
yx
xy'' 4 1
4 1
. Deci H ( A)
''
. Folosim
y 1 4
1 4
2
2
7
i respectiv y
i profitul
15
15
2 7
8
maxim este de ( , )
u.m. .
15 15 15
am
schiat
graficul
funciei
profit,
129
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 .
f x' 3 x 2 3 ,
130
3 x 2 3 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
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
bazeaz pe metoda multiplicatorilor lui Lagrange. Etapele sunt date mai jos.
132
L
L
0,
g r 0, i 1, n, r 1, k . Sistemul are
xi
r
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
i j
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
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.
pe cercul
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
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 : ,
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
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
2 0
1 1
2 0 , deci y i z sunt
138
KL
, unde K este capitalul fix al
K L
firmei (u.m.), L este volumul forei de munc (aici, numrul de persoane angajate) iar
xy
x y ,
cx sy B0
[max] f
xy
(cx sy B0 ) . Necunoscutele sunt x i y . Aflai mai nti punctul
x y
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
xy
f ) . Necunoscutele sunt x i y . Aflai mai nti punctul
x y 0
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
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
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)