Documente Academic
Documente Profesional
Documente Cultură
Marius SPNU
Ioana CIOTIR
MATEMATICI APLICATE N
ECONOMIE
IAI, 2013
Introducere
Disciplina Matematici aplicate n economie este una dintre disciplinele generale pe
care studenii le studiaz pentru ca pregtirea lor s fie complet. Ea se altur altor discipline cu acelai
caracter (limbile strine, dreptul, economia etc.) fr de care un specialist n economie nu poate s i
exercite profesia. Trebuie precizat c n alte ri din Europa sau din afara continentului nostru, volumul de
cunotine matematice predat studenilor este mult mai mare i ocup programe de studii pe mai multe
semestre. Ceea ce a fost introdus n aceast program i s-a concretizat n prezentul curs reprezint un
minim, dar i un strict necesar.
Disciplina este pe de alt parte una obligatorie i fr aceasta promovarea nu este
posibil. Numrul de credite n cazul disciplinei de fa este egal cu cel al celorlalte discipline obligatorii
(adic 5 credite). Este o nou i important dovad a locului care i se acord n planul de nvmnt al
facultii noastre.
Ar fi ideal dac toi studenii notri ar avea cunotine de matematici elementare
echivalente cu cele ale unui absolvent de liceu cu profil economic. Cum acest lucru nu este posibil, muli
studeni provenind din licee cu alte profile unde matematica are o pondere mai mic, ne-am strduit s
facem ct mai puine referiri la cunotinele anterioare de matematic ale studenilor. n consecin, am
cuprins n manual aproape tot ceea ce este necesar pentru parcurgerea i nelegerea textului. Elementele
care sunt preluate pot fi aprofundate i clarificate n activitile tutoriale.
Obiectivele cursului sunt multiple. Pe de o parte ne propunem s familiarizm studenii
cu modalitile uzuale de modelare matematic a unor fenomene economice. n acest scop i vom obinui
pe acetia s extrag elementele caracteristice eseniale ale unui fenomen economic i s le transpun n
relaii matematice. Acestei prime etape de modelare i va urma etapa studiului modelului matematic
rezultat i, n final, interpretarea economic a rezultatelor.
Pe de alt parte vom face cunoscute studenilor notri dou mijloace puternice de
optimizare folosite n economie (metode algebrice i metode bazate pe derivatele unei funcii) care au
permis rezolvarea unor probleme clasice ale economiei (problema gestionrii resurselor, problema
transportului, problema repartizarii forei de munc etc.).
Nu n ultimul rnd, studenilor li se formeaz obinuina de a gndi i a aciona
respectnd regulile stricte i logice ale matematicii. Nu ne propunem s mpingem la extrem cerinele
privind exactitatea calculelor, dar nu trebuie s uitm c avem de-a face cu viitori economiti care vor
gestiona active materiale, financiare, bancare, etc. i vor purta rspunderea pentru eficiena i
corectitudinea muncii lor.
Corobornd cunotinele de matematic cu cele de informatic, absolvenii notri vor
putea crea aplicaii informatice care vor putea completa soft-ul deja existent n domeniul economic. Ei
vor deveni nu doar utilizatori ci i creatori de soft economic, ceea ce reprezint o treapt calitativ net
superioar.
Materialul prezentat este structurat n nou uniti de studiu (US). Aceast mprire,
mpreun cu planul calendaristic al activitilor tutoriale, permite gruparea n trei pri, fiecreia
corespunzndu-i o lucrare de evaluare.
Coninutul acestor lucrri va privi att aspectul teoretic tratat n curs, dar i aplicaii
practice puse sub form de teste gril la care studenii vor putea s rspund, doar dup rezolvarea
efectiv a acestora. ntrebrile teoretice de control la autoevaluare, se afl n materialul existent pe
Blackboard i este accesibil ealonat studenilor, etap cu etap.
Pentru verificarea cunotinelor i evaluarea acestora s-au prevzut trei teme de control.
Prima tem de control privete elementele de algebr liniar pe care studenii le parcurg n primele trei
uniti de studiu (US1, US2, US3). Tema se intituleaz: Elemente de algebr liniar.
A doua tem de control privete metodele algebrice de obinere a soluiilor optime ale
unor tipuri de probleme economice extrem de des ntlnite. Aceast tem se intituleaz Programare
liniar i algoritmi asociai i utilizeaz materia parcurs n unitile de studiu US4, US5, US6.
Ultima tem de control privete materia parcurs n unitile de studiu US7, US8, US9 i
este intitulat Elemente de analiz matematic aplicate n economie. Studenii vor primi temele de
control n cadrul activitilor tutoriale i le vor depune la termenele indicate la secretarialul ID.
Pentru a asigura o asimilare uoar a materialului teoretic, cursul i activitile tutoriale
cuprind numeroase exemple. Nu este de dorit i nu ncurajm memorarea fr aprofundare a unor
rezultate teoretice.
Nu sunt necesare mijloace auxiliare (calculatoare de buzunar, tabele de valori, ndrumare
de calcul etc.), ci numai materialul editat.Evaluarea se face pe baza temelor de control (60%) i a
examenului final (40%) cu condiia ca ambele note s fie de minim 5 (cinci).
Dac notm cu M media celor trei lucrari de control:
i cu ExF nota la examenul final, calculate cu dou zecimale exacte (M 5, ExF 5), atunci nota final
este dat de relaia:
Autorii
Cuprins
1. Introducere....................................................................................................................
2. Cuprins.........................................................................................................................
18
31
36
45
59
72
97
105
12. Bibliografie..................................................................................................................
122
elementar efectuat asupra liniilor unei matrice, obinnd din aceasta o matrice echivalent din
punctul de vedere al rangului. Departe de a fi o abstractizare inutil, folosirea transformrilor
elementare poate duce, fr calcule dificile, la determinarea rangului, la obinerea inversei, sau,
la obinerea soluiei unui sistem algebric liniar.
Se cunosc dificultile pe care le ntmpinm la discuia sau rezolvarea acestui tip de
sisteme. Metodele bazate pe teoremele lui Cramer, Kroneker-Capelli sau Rouch sunt greoaie i
folosesc determinanii, al cror calcul este laborios. Prin transformarea matricei lrgite a unui
5
astfel de sistem se obine forma explicit din care se pot trage concluziile privind tipul i soluiile
sale. O categorie special de soluii ale unui sistem liniar compatibil nedeterminat o formeaz
soluiile de baz care vor juca un rol deosebit n rezolvarea problemelor de programare liniar.
1.1 MATRICE
1.1.1 RANGUL UNEI MATRICE
Prin matrice nelegem o aplicaie A : I x J K , unde I = {1,2,..., m} ; J = {1,2,...,n} , K o
mulime oarecare. Ea poate fi reprezentat printr-un tablou de elemente din K, aezate pe linii i
coloane.
Pentru o matrice de tipul m x n vom folosi notaia:
(1.1.1)
(1.1.2)
(1.1.3)
Definiia (1.1.3). Dou matrice A i B care se obin una din alta prin transformri
elementare se numesc echivalente ( n privina rangului) i scriem A B .
'
'
.... 0 .... 1 .... 0 a2 k .... a2 n
......................................
(1.1.4)
Teorema 1.1.2. Orice matrice nenul poate fi adus la forma Gauss-Jordan, printrun numr finit de transformri elementare.
Demonstraie. Fie deci matricea A de tipul m x n a unui sistem liniar de m ecuaii cu n
necunoscute.
a11
a
21
ai1
a
m1
a12
a1 j
a22
a1 j
ai 2
aij
am 2 amn
a1n
a2n
ain
amn
Fie a11 0 . Dac a11 = 0 , atunci printr-o transformare de tipul (T3) putem aduce n locul
lui a11 un element ai1 0; i = 2, m care exist deoarece prima coloan are cel puin un element
diferit de zero, n caz contrar sistemul nu ar avea n necunoscute.
Printr-o transformare de tipul (T1) cu =
1
realizm n poziia (1,1) un element egal
a11
cu unu. Prin m1 transformri de tipul (T1) i (T2) n care linia nti este succesiv inmulit cu
numere convenabile: a21 , a31 , ai1 ,..., am1 i adunat de fiecare dat la liniile: a doua, a treia,
. . . a i-a linie, . . . a m-a linie, realizm pe prima coloan toate elementele nule cu excepia
primului element care este unu.
Dac dorim s realizm pe coloana j toate elementele nule cu excepia elementului din
poziia (i,j) care s fie egal cu unu procedm astfel:
a) ne asigurm c aij 0
b) aplicm o transformare de tipul (T1) cu =
1
, obinnd n poziia (ij) un element
aij
egal cu unu.
c) Aplicm succesiv m1 transformri de tipul (T1) i (T2), nmulind linia i cu:
a1 j , a2 j , , amj i adunnd-o la liniile: ntia, a doua, . . . , a m-a linie obinem
pe coloana j toate elementele nule cu excepia elementului din poziia (i,j) care devine
unu. Algoritmul se oprete cnd pe liniile r + 1, m nu mai avem elemente nenule.
Elementul nenul aij dat se va numi pivot, iar ansamblul transformrilor elementare
necesare transformrii matricei A ntr-o matrice cu coloana i din matricea unitate de
ordinul m n coloana j se va numi pivotajul cu element pivot aij .
Din forma Gauss-Jordan a matricei A putem observa c rangul matricei este r, acesta fiind de
ordinul minorului format cu primele r linii i coloanele j1 , j2 ,... jr . Toi minorii de ordinul r + 1
sunt nuli. n practic nu este neaprat necesar s obinem coloanele matricei unitate n ordinea
lor natural, numrul lor ne va da rangul. Putem alege pivot orice element diferit de zero oriunde
s-ar gsi el de preferin cel care este egal cu 1.
@2 2 2
1
2 1 1 2
4 4 3
1
1 2 2
0 0
0 0 0
2
1
B3 1
1
1
1 2 0
0
0 0 1
1
0 0 0
5/3
1/ 3
@ 1
1 2 0 0 5/3
0 0 1 0 2/3
0 0 0 1 1
2
1 1
3
1 2
1 2
1 1
2 1
1 2
1 1
@1
3 2 1 1 3
1 2 3 0 1 4
2 1 3 0 @
2
5 0 1 0 0 1 0 0
1
0 0
6 E
0
1 0 0 1 0 1 0
0
1 2 0 0 1 1 0 0 1 1
AA-1 =AA=Im
(1.1.6)
Presupunem pentru moment c exist matricea A-1. nmulind la stnga matricea B cu A-1
obinem:
1
1
1
B=A1B= A A A I m = I m A
1 2
3
A= 1 1 2
1
1
10
@
2
3 1 0 0 1
2
3
B = 1 1 2 0 1 0 0
1
1
1
1 0 0 1 0 1 2
0 0 0
@ 1 1 0
1 0 1
1 1 0 2O 3 0 1 0 0 1 1
1
0
1 1
1
1 0 0 0 1 0 1 1
0 0@
0 1 0
1
2
1
1
2
1
1 0 0 1 1
1
0 1 0
1
2
1
0 0 1
1 1
1
A 1 = 1
2
1
0 1 1
1 1 2
A= 2 2 1
1
1
Vom avea:
B= 2
@1
2 1
0 0 1 1 2
1 0 0
2 1 0 1 0 0 C
5 2 1 0
1
1 0 0 1 0 4
5 3 0 1
1 0
3/4 1/2 1/4 0
0 0
0
1
1
1
11
a21 x1 + a22 x2 + + a2 n xn = b2 ,
. . . . . . . . . . . . . . . . . . . . . . . . .
am1 x1 + am 2 x2 + + amn xn = bm ,
(1.2.1)
a1n
a2n
amn
b1
b2
bm
(1.2.2)
.
B = 0
.
... 0 0
a1 jr +1
a1n
... 1 0 a2 jr +1
a2 n
...
...
.
... 0
.
... 1
... 0
...
...
...
...
.
0
.
0
...
.
0
.
... 0
...
...
.
arjr +1
.
arn
...
b1
b2
.
br
br +1
.
bm
(1.2.3)
x j + + a1 j x j ++ a1n xn = b1
1
r +1
r +1
x j1 + + a2 jr +1 x jr +1 ++ a2n xn = b2
x jr + a1 jr +1 x jr +1 + + arn xn = br
0 = br+1
0 = bm
12
(1.2.4)
x1 x2 + 2 x3
3 x1 x2 + 3 x3
x + 3 x 5 x
2
3
1
+ x4 = 1
2 x4 = 2
3 x4 = 5
+ 5 x4 = 3
13
@1 1
1
1
1 1
2 2
2
B=
3 1
3
3
5
3
5
5
3
1
1 1
1
1 1
0 A3 3
1 0
0 4
0
6
6
2
0
0
4
6
6
1/ 2 1/ 2
3 / 2
3 / 2 1/ 2
0
0
0
0
1 3 / 2
0
x1 + 1/ 2 x3 1/ 2 x4 = 3 / 2
.
x2 3 / 2 x3 + 3 / 2 x4 = 1/ 2
x1 = 3 / 2 1/ 2 + 1/ 2 ,
x2 = 1/ 2 + 3 / 2 3 / 2 ,
x3 = , x4 = , ,
Exemplul 1.2.2. S se studieze compatibilitatea sistemului:
x1 + 2 x2 3 x3 + 4 x4 = 2
x1 + x2 + x3 x4 = 3
2 x1 + 5 x2 + 6 x3 + x4 = 10
Matricea lrgit a sistemului dup o serie de pivotaje cu elemente pivot ncercuite devine:
2 3
4 2 1
@ 2 3 4 2 1 0 1/ 3 2 4 / 3
B = 1 1 1 1 3 0 B4 3 5 0 1 4 / 3 1
5 / 3
3 5 6
1 10 0 9 12 9 14 0 0
0 0
1
Cum
14
Definiia (1.2.1). Vom spune c sistemul (1.2.1) este explicitat n raport cu un grup de m
variabile (necunoscute), dac n matricea A a sistemului coloanele acestor variabile sunt cele m
coloane ale matricei unitate de ordinul m.
Deoarece cu cele n variabile ale sistemului putem forma Cm
n grupuri diferite de cte m
variabile, rezult c un sistem liniar, care poate fi explicitat n raport cu cel puin un grup de m
variabile, va avea cel mult Cm
n forme explicite. Acest numr maxim va fi atins dac explicitarea
poate avea loc n raport cu oricare dintre cele Cm
n grupuri diferite de cte n variabile i toate
formele explicite sunt distincte.
ntr-un sistem liniar explicitat sunt dou tipuri de variabile (necunoscute): unele, ai cror
coeficieni formeaz coloanele matricei unitate, altele ai cror coeficieni formeaz celelalte
coloane ale matricei sistemului. Ca de obicei, primele vor fi denumite variabile principale, iar
celelalte variabile secundare. n teoria programrii liniare variabilele principale mai sunt
denumite bazice, iar variabilele secundare nebazice.
Definiia (1.2.2). Numim soluie de baz a unui sistem de ecuaii liniare, o soluie
particular obinut dintr-o form explicit, prin egalarea cu zero a variabilelor secundare.
Din definiia dat rezult c dac sistemul este compatibil nedeterminat, atunci are cel
puin o soluie de baz i cel mult Cm
n soluii de baz. Evident, sistemele incompatibile i cele
compatibil determinate nu au soluii de baz.
Dac o soluie de baz are exact m componente nenule, atunci soluia de baz se numete
nedegenerat, iar dac are mai puin de m componente nenule se numete soluie de baz
degenerat.
Soluiile de baz ale unui sistem liniar se clasific i dup un alt criteriu. Dac toate
componentele unei soluii de baz au valori nenegative ( 0) , soluia de baz se numete
admisibil. n caz contrar, soluia de baz se numete neadmisibil (are componente strict
negative).
S considerm c r = m. n acest caz din (1.2.4) obinem o soluie de baz:
15
x j1=b1 a1 j
bi
b
b
b
, x j2 = b2 a2 j i ,. . ., x j = i , . . .x jm = bm amj i
aij
aij
aij
aij
x = b a bi ,
k
kj
jk
aij
bi
,
x j =
aij
pentru k j
(1.2.5)
pentru k = j
=0
x1 x2 + x3
x1 + 2 x2 x3 + x4 = 2
Matricea lrgit a sistemului este:
1 1
1 0 0
B=
1 2 1 1 2
Pivotajele:
@1
1 0 0 1 1 1 0 0 1 0 1 0 0
a)
1
0 1 0 1 2
2 1 1 2 0
1 0 2@
@1
1 0 0 1 1 1 0 0 1 0 1 1 2
b)
1 2 1 1 2 0 0@ 1 2 0 1 0 1 2
1
1 0 0 1 1 1 0 0 @
0 1 0 1 2
c)
1
2 1 1 2 1 0 1@ 2 1 0 1 1 2
1 1 0@ 0 1 1 1 0 0 1 1 1 0 0
d)
1 2 1 1 2 0
0
1 0 2@
1 0 1 2
1 @1 0 0 1 1 1 0 0 1 1 1 0 0
e)
1
1 0
2 1 1 2 1 0
1 2@
1 1 2
conduc la formele explicite n raport cu grupurile:
16
( x1 , x2 ), ( x1, x4 ), ( x2 , x3 ), ( x2 , x4 ), ( x3 , x4 ),
{x x + x ++ xx == 22
x
+x =2
c) {
x
+x +x =2
x x +x =0
f) {
x + 2 x + x = 2
a)
{x x + x + x ==22
x +x x
=0
d) {
x
+x +x =2
b)
(S2 )
(S3 )
(S4 )
(S5 )
17
baz. Vom introduce aceleai noiuni dar numai n cazul particular al spaiului liniar n (care
apare cel mai des n contextul aplicaiilor economice).
18
Definiie. Mulimea A formeaz un spaiu liniar peste corpul K dac sunt satisfcute
urmtoarele proprieti:
L1) ( ) x, y , z A ,
x + (y + z ) = (x + y ) + z ,
L2) ( ) x, y A ,
x+y = y+x,
x + 0A = x, ( ) x A ,
( + ) x = x + y ,
(x) = (x) = ( )x ,
L8) ( ) x A, 1K x = x .
Elementele lui K se numesc scalari, iar cele ale lui A, vectori. Prima operaie se numete
adunarea vectorilor iar cea de a doua nmulirea vectorilor cu scalari din K. Atunci cnd nu
este pericol de confuzie vectorul nul 0A se noteaz simplu 0. De asemenea, elementele neutre ale
lui K se scriu 0 i 1 (n imensa majoritate a aplicaiilor K= ).
Consecine. Din axiome decurg urmtoarele proprieti:
a) ( ) x A,
0x = 0 ,
0 = 0 .
19
(1) x = x
Exemplu:
Considerm
A = n = x x = {x = ( x1 , x2 , , xn ) / xi }
K= .
x + y = ( x1 + y1 , x2 + y2 , xn + yn ) n
n mod similar produsul unui scalar din cu un element al lui n se definete
prin:
x = ( x1 , x2 , , xn ) = (x1 , x2 ,......, xn ) .
Consecina
a)
din
definiia
(2.2.1)
spaiului
liniar
ne
arat
atunci
cnd
1x1 + 2 x 2 ++ hx h = 0
1 = 2 = = h = 0 .
n caz contrar, dac E=0 cu mcar un scalar nenul, vectorii xi se numesc liniari
dependeni, adic:
1x1 + 2 x 2 ++ hx h = 0
1 = 2 = = h = 0
20
Exemplu:
vectori din A.
1 x1n + 2 x2 n + + h xhn = 0
(2.2.3)
Vectorii sunt liniari independeni dac sistemul (2.2.3) admite numai soluia banal i liniar
dependeni n caz contrar.
Din teoria sistemelor omogene independena liniar este caracterizat prin:
rang M rM = h
(2.2.4)
Demonstraie: Tot prin reducere la absurd presupunem c dei x1, x2 ,, x h sunt liniar
independeni, submulimea
{xi , xi ,, xi } , k h
1
Atunci, egalitatea:
cu mcar un scalar nenul. Presupunem c acesta este i . Cum orice spaiu liniar este grup
abelian, regulile de calcul dintr-o astfel de structur permite s scriem:
i xi = 1x1 2 x 2 .......... i xi1 i+1xi+1 ........... h x h
1
n corpul K, i este inversabil iar dac
este inversul su
i
(2.2.5)
xi =
(2.2.6)
F = {e1 ,e 2 ,,en }
(2.2.7)
22
2.3.
BAZE
DE
VECTORI.
COORDONATELE
UNUI
dependeni.
Mulimea B este aadar o mulime maximal de vectori liniar independeni. Cnd spaiul
V este n , aceast mulime conine n vectori, deci k = n.
Spaiul n are cel puin o baz: cea format din e1 ,e2 ,,e n numit baz canonic.
Aadar:
Bc = {e1 ,e 2 ,,en }
Din aceasta prin procedeul indicat anterior putem obine o infinitate de baze toate avnd
n vectori. Numrul n, al vectorilor oricrei baze din n se numete dimensiunea acestui spaiu.
Condiia b) din definiia bazei i una din proprietile fundamentale ale unei familii de
vectori liniar dependeni ne permit s formulm i s demonstrm:
Teorema 2.3.1. Orice vector din n se exprim n mod unic printr-o combinaie
liniar a vectorilor unei baze B.
Demonstraie. Teorema 2.2.3 ne arat c cel puin un vector al mulimii
u + 1u1 + 2u 2 + + n u n = 0
(2.3.1)
n care = 0 ar rezulta:
(2.3.2)
i unul din scalari fiind nenul s-ar contrazice condiia a) din definiia bazei.
Aadar 0 i obinem:
23
u =
Notm:
u1 2 u 2 n u n
1 =
(2.3.3)
, 2 = 2 , , n n i scriem:
u = 1u1 + 2u 2 + + n u n
(2.3.4)
Prin reducere la absurd demonstrm c scalarii i din (2.3.4) sunt unic determinai. n
caz contrar, are loc i relaia:
u = 1u1 + 2u 2 + + n u n
(2.3.5)
(1 1 )u1 + ( 2 2 )u 2 + + ( n n )u n = 0
(2.3.6)
Cum u1 , u 2 ,, u n sunt liniar independeni, toi scalarii din (2.3.6) sunt nuli, deci:
1 = 1 , 2 = 2 , , n = n
baza B = {u1 , u 2 ,, u n } . Unicitatea lor rezult i din teorem dar i din faptul c (2.3.4)
conduce la un sistem Cramer (cu soluie unic).
Vom nota mulimea coordonatelor vectorului u n baza B cu u B , adic:
u B = (1 , 2 , , n ) t
(2.3.7)
Exemplu:
u = 1u1 + 2u 2 + 3u3
i conduce la sistemul:
1 + 2 + 3 = 6
1 + 2 2 + 3 = 1
+ + 3 = 8
2
3
1
Prin transformri elementare de linii n matricea lrgit a sistemului obinem:
1 1 1 6 1 1 1
6 1 0 1 11 1 0 0 10
1 2 1 1 0 1 0 5 0 1 0 5 0 1 0 5
2 0 0 2
2 0 0 1
1
1 1 3 8 0 0 2
care corespunde sistemului cu r(M) = 3 ) deci (u1, u2, u3 formeaz baza).
1 = 10
2 = 5
= 1
3
acestea fiind valorile coordonatelor cutate.
u = 1u1 + 2u2 + + n un
(2.4.1)
u = 1v1 + 2 v 2 + + n v n
(2.4.2)
Pe de alt parte fiecare din vectorii vi ai bazei noi are n baza veche coordonatele a ji ,
unic determinate
n
(2.4.3)
Obinem:
(2.4.4)
i = a i11 + a i22 + + a in n , i = 1, n
Dac notm cu A matricea coordonatelor vectorilor din baza nou fa de vectorii din
baza veche (numit matrice de trecere):
11 a 21 a n1
A = a12 a 22 a n2
a1n a 2n a nn
cu u B = (1 , 2 ,, n ) t i cu u B' = (1 , 2 ,, n ) t atunci (2.2.4) se scrie matricial :
u B = A t u B
(2.4.5)
Cum vectorii lui B sunt liniar independeni, A este inversabil i din (2.4.5) putem obine
relaia:
1
uB = ( A t ) uB
(2.4.6 )
1 + 2 2 + 3 = 1
21 + 2 + 3 = 1
= 2
1
cu soluia: 1 = 2, 2 = 2, 3 = 7 , deci :
26
u B = (2, 2, 7) t , B = {u1 , u 2 , u 3 }
c) Matricea de trecere de la B la B = {v1 , v 2 , v 3 }
este :
1 1 0
A = 1 1 1
0 1 2
iar inversa lui At are forma:
3 / 5 2 / 5 1/ 5
(A t )1 = 2 / 5 2 / 5 1/ 5
2 / 5
1/ 5 1/ 5
Folosind relaia (2.4.6), obinem n final:
u B = (1, 3, 2) t .
Observaie. Dac vectorii noii baze nu sunt exprimai de la nceput prin combinaii ale
vectorilor vechii baze, coordonatele lor (deci elementele matricei de trecere A) trebuie calculate
separat. n aceast situaie este mai simplu s calculm direct u B folosind definiia.
n unele cazuri bazele B i B difer printr-un singur vector. Formula de calcul a noilor
coordonate va avea evident o form mai simpl. S presupunem c n baza B, vectorul ui s-a
nlocuit printr-un vector v j care are coordonatele a1j , a 2 j , , a ij , , a nj , adic:
v j = a1ju1 + a 2 ju 2 + + a iju i + + a nju n
(2.4.7)
0
1
a1j a 2 j
0
0
0 0
a ij a nj
0
1
i
,
a ij
k = k
i
a kj , (k i)
a ij
(2.4.8)
Formulele (2.4.7), greu de memorat pot fi utilizate prin intermediul unui algoritm de
calcul bazat pe transformri elementare ale liniilor matricei coordonatelor vectorilor
27
Baza
u1
u2
ui
un
vj
uB
u1
a1j
u2
a2 j
a ij
a nj
ui
un
Coloanele tabelului conin coordonatele fiecrui vector n baza de pe prima coloan. Ele
se presupun cunoscute. Ultima coloan reprezint coordonatele lui u n baza veche B.
Etapa final are forma:
Baza
u1
u1
u2
vj
u2
vj
a1j
a ij
a2 j
un
a ij
a ij
un
a nj
a ij
vj
u B
1 = 1 a1j
2 = 2 a 2 j
i
a ij
i = i
a ij
i
a ij
n = n a nj
i
a ij
O linie oarecare k a matricei finale se obine nmulind linia i cu a ij dup care se adun
cu linia k a matricei iniiale. Ca efect al acestor operaiuni, pe ultima coloan se obin
28
coordonatele
sale
B = {v1, v 2 , e3 }
baza
unde
Baza
e1
e2
e3
e1
e2
e3
v1
v2
1
0
0
0
1
0
0
0
1
1
2
3
1
1
1
1
1
1
v1
e2
e3
v1
1/3
1/3
2/3
v2
2/3
1/3
1/3
e3
5/3
2/3
10/3
29
u=
Observaie.
2
1
10
v1 + v 2 e3 .
3
3
3
determinarea coordonatelor lui u, algoritmul are avantajul principal c n fiecare etap coloanele
conin coordonatele n baza curent. n plus, ca avantaj secundar este posibilitatea de a-l folosi n
probleme de programare liniar. El va fi aplicat consecvent n capitolele care urmeaz.
30
Q(x) = a ij x i x j , cu a ij = a ji ( ) i, j = 1, n .
(3.1)
i=1 j=1
(3.2)
31
2 1/ 2 0
A = 1/ 2
1 1
0
1 3
i formula (3.2) se poate imediat verifica.
Observaie. Matricea A este ptratic i simetric conform condiiei a ij = a ji (nu este
obligatoriu inversabil).
Dac n matricea A numai elementele diagonalei principale pot fi nenule spunem c
forma ptratic are expresia canonic. Expresia canonic a unei forme ptratice este:
Q(x) = 1x12 + 2 x 22 + + n x n2 , i .
(3.3)
O form ptratic Q este nedegenerat dac expresia canonic are exact n termeni. Cnd
numrul lor este mai mic forma se numete degenerat.
Expresia canonic a unei forme ptratice are o importan deosebit n studiul semnului
acesteia avnd n vedere c Q(x) . Exist forme ptratice care pstreaz acelai semn pentru
orice argument x n . Nu este greu de verificat c: Q(0) = 0 . Urmtoarele definiii pot fi
relevante:
(3.4)
(3.5)
32
Orice form ptratic definit este o form ptratic semidefinit. Reciproca nu este
adevrat. n cazul n care:
() x, y n a.i. Q ( x) > 0 si Q( y ) < 0
atunci forma ptratic se numete nedefinit ca semn.
Dac o form ptratic este adus la expresia canonic caracterul de form ptratic
pozitiv (negativ) definit (semidefinit) poate fi mult mai simplu apreciat. Astfel, dac forma
ptratic Q(x) definit de (3.1) nu este sub forma (3.3), putem obine expresia canonic a
acesteia:
Q(y) = 1y12 + 2 y 22 + + n y 2n , i
(3.6)
; cu bij
(3.7)
Teorem: Fie forma ptratic Q(x) definit de (3.1) a crei expresie canonic
asociat este dat de (3.6). Dac:
a) i > 0 , i = 1, n
0 a a
22
2n
A =
0
0 a 3n
0 a nn
0
(3.8)
1 2
1
1
y1 +
y2 ++
yn
a11
a 22
a nn
Q( y ) =
(3.9)
unde:
y1 = a11
x1 + a12
x 2 + + a1n
xn
a 22 x 2 + + a 2n x n
y 2 =
xn
a nn
yn =
(3.10)
1 = a11 , 2 =
a11 a12
,..., n = det A
a 21 a 22
(3.11)
1 2 1 2
y1 +
y 2 + + n1 y n2 .
1
2
n
(3.12)
Observaii:
1) Expresia canonic a unei forme ptratice nu este unic (coeficienii i pot avea valori
diferite). Totui n oricare dintre expresiile canonice asociate aceleiai forme ptratice numrul
de coeficieni i pozitivi respectiv negativi este acelai;
2) Metoda lui Jacobi nu poate fi aplicat dac mcar un minor diagonal al matricei A
este nul ( () i = 0 ); mai mult prin aceast metod nu se pot obine expresiile variabilelor yi
definite n (3.7);
3) Aplicnd metoda lui Jacobi de obinere a expresiei canonice (3.12), teorema de
caracterizare a semnului unei forme ptratice conduce la urmtoarele concluzii:
a) Dac 1 > 0, 2 > 0,........., n > 0 atunci Q(x) este pozitiv definit;
c) Dac 1 < 0, 2 > 0, 3 < 0,......... atunci Q(x) este negativ definit;
e) Dac i 0, () i = 1, n i n orice alt combinaie de semne dect cazul a) sau c)
atunci Q(x) este nedefinit ca semn;
A = 1
2 1 1
2 1 0
3 2
0 1
3 0 1
3 0 1
3
1
1 1 1 1 1
1 4 0 1 4
0
0 1
3 0 0
7
2 1 0
2 1
1 = 2 2 =
= 3 3 = 1 2 1 = 3
1 2
0 1
3
Expresia canonic astfel obinut este deci:
1
2
3
Q(z ) = z12 + z 22 + z32
2
3
7
Prin cele dou metode am obinut coeficieni diferii (deci expresii canonice diferite), dar
semnele acestora sunt aceleai. Forma ptratic este evident pozitiv definit.
35
nct s se realizeze producia minim planificat, iar cheltuielile legate de materiile prime s fie
minime.
n continuare vom elabora modelul matematic al acestui fenomen economic. Notm cu
i = 1, n
j =1
utilizeaz n cantitile x j , j = 1, n . Dar aceast cantitate nu poate fi mai mic dect bi i deci
obinem inecuaiile liniare de forma:
n
a ij x jbi bi ,
i=1,m
(4.1)
j=1
x j 0,
j = 1, n
(4.2)
f (x) = c j x j ,
j =1
x = ( x1 , x2 , , xn ) n ,
(4.3)
ntr-un proces de producie n care se pot realiza n tipuri de articole A j , j=1,n sunt
utilizate m resurse R i , i=1,m , care sunt limitate de cantitile bi . Pentru producerea unei uniti
37
(4.4)
aij x j bi , i = 1, n
j =1
x j 0, j = 1, n
(4.5)
(4.6)
f (x) = c j x j
j =1
aij x j = bi , i = 1, m
(4.7)
x j 0,
(4.8)
j =1
j = 1, n
Costul total al materiilor prime necesare pentru realizarea unei uniti de amestec este dat
de funcia:
(4.9)
f (x) = c j x j
j=1
(4.10)
numit sistemul de restricii (economice) al problemei, care poate fi scris condensat (utiliznd
indicele de sumare) i sub forma:
aij x j bi ,
(4.11)
i = 1, m
j =1
(semnul nseamn semnul =, ori , ori , ori <, ori >). Condiiile de tipul:
x j 0, j = 1, n
(4.12)
39
sunt numite condiii de nenegativitate i sunt necesare datorit caracterului economic real al
variabilelor (d.p.d.v. strict matematic putem rezolva i problemele n care aceste condiii nu
apar). Funcia liniar:
n
(4.13)
f (x) = c j x j
j=1
care trebuie s o optimizm (minimizm sau maximizm) se numete funcie obiectiv (funcie
cost sau funcie profit conform tipului de problem studiat).
Problema general a programrii liniare se formuleaz astfel: n mulimea soluiilor
sistemului (4.11) ce satisfac condiiile (4.12) s se gseasc o soluie (numit soluie optim) ce
d valoarea minim sau maxim funciei definite de (4.13).
sub forma:
(min/max) f(x) = C x
Ax b
x0
(4.14)
b) Forma vectorial
40
(4.15)
c) forma canonic
(min) f(x) = Cx
Ax b
x0
(4.16)
(max) f(x) = Cx
Ax b
x0
(4.17)
sau
d) forma standard
O problem de programare liniar este sub form standard dac restriciile ei sunt sub
form de egaliti. O problem de programare liniar poate fi scris sub forma standard
matricial sau vectorial, adic:
(min/max) f(x)=cx
Ax = b
x0
sau
(4.18)
Observaie. Formele (4.16), (4.17), (4.18) ale unei probleme de programare liniar sunt
41
, pentru () x n
Avnd n vedere cele de mai sus, n continuare ne vom ocupa numai de probleme aflate
sub forma standard cu cerina de minim pentru funcia obiectiv.
4.4. MULIMI CONVEXE
avem:
x = x1 + (1 )x 2 M
(4.19)
Definiia 4.2. Un punct (vector) x M se numete punct extrem sau vrf al mulimii
x = x1 + (1 )x 2
de forma:
k
i x i , cu i [0,1]
i=1
i = 1
(4.21)
i=1
Observaie. Se poate demonstra (relativ uor) c orice punct interior se poate scrie
(min) f(x)=cx
Ax = b
x0
(4.22)
j = 1, n verific sistemul de
Atunci avem:
Ax1 = b, x1 0 ; Ax 2 = b, x 2 0 . S considerm un vector x de forma:
x = x1 + (1 )x 2 , cu [ 0,1] .
S artm c x Sa . ntr-adevr vom putea scrie:
nedegenerat, iar dac are mai puine, degenerat. Mulimea soluiilor admisibile de baz o vom
nota cu S ab i este o mulime finit (card S ab Cnm ) deci evident, nu este o mulime convex.
Exemplul 4.1.
43
(min) f(x) = 2 x1 + x2 + 2 x4
x1 + 2 x2 + x3
=2
x
+
x
+
x
2
2
1
2
3
4 =4
x j 0, j = 1, 4
x S ab
(4.23)
Definiia 4.6. O soluie admisibil x se numete soluie optim, dac realizeaz minimul
44
(4.24)
i calculele care se fac pentru fiecare. Ultimul lucru l constituie efectuarea calculeleor
(transformrile elementare) pentru obinerea unei soluii mai bune. Dup fixarea temeinic a
algoritmului se poate trece la metoda celor dou faze.
Sunt necesare zece ore pentru parcurgerea acestui material (dou ore pentru
parcurgerea principiilor, o or pentru descrierea algoritmului, patru ore pentru aplicaii ale
algoritmului, trei ore pentru metoda celor dou faze).
Din lista bibliografic sunt utile poziiile [3] [6], [8], [9]. n [7] este prezentat o
variant puin modificat dar interesant.
Ax = b (**)
x 0 (***)
(5.1)
(*)
(min) f(x) = C x
x1 P1 + x2 P2 + + xn Pn = P0 (**)
x 0
(***)
(5.2)
sau vectorial
45
46
1 0
0 1
0 0
0 1m+1
0 2m+1
1 mm+1
1n
2n
mn
m
(5.3)
Vectorii P1, P2, . . ., Pm formai cu primele m coloane ale matricei A, fiind liniar
independeni, formeaz o baz n R m . n acest caz un vector oarecare Pj , j=m+1,n se exprim
n mod unic cu ajutorul vectorilor bazei sub forma:
m
(5.4)
i=1
z j -c j =z j -C B Pj ci ij ; j=1,n
(5.5)
i=1
Dac presupunem acum c i , i=1,m sunt pozitive i dac avem n vedere (5.3) deducem
c vectorul x de componente,
47
n cazul n care x nu este soluie optim vom cta s obinem din vechea soluie de baz
admisibil x o nou soluie de baz admisibil y mai bun dect vechea soluie x , n sensul
c valoarea funciei obiectiv f ( x ) este mai bun (adic mai mic) dect n vechea soluie
( f ( y ) < f ( x ) ).
Dantzig demonstreaz c, acest lucru se poate obine nlocuind un vector Pi (corespunztor
unei variabile principale a soluiei x )din baz, cu un vector Pj (corespunztor unei variabile
secundare
soluiei
x)
din
afara
bazei.
notm
cu
yk
yk = k kj ,
ij
y = i , k = i
j ij
ij 0,
k = 1, m ; k i
(5.6)
Vectorul Pi (care iese din baz) i vectorul Pj (care va intra n baz) se determin pe baza
urmtoarelor dou teoreme:
Teorema 5.2. (Criteriul de ieire din baz). Condiiile necesare pentru nlocuirea
vectorului Pi cu vectorul Pj sunt:
= min k k , k = 1, m ; kj > 0 ,
ij
kj
(5.7)
(5.8)
zj cj 0
48
iniial. Pe baza consideraiilor din aliniatul 5.1. putem pune n eviden etapele algoritmului
care ne vor conduce la soluia optim a problemei dac aceasta exist.
1. Se determin o soluie admisibil de baz, fie aceasta x (oare e att de simplu!?);
2. Se construiete tabelul Simplex corespunztor acestei soluii (este redat mai jos);
3. Se calculeaz diferenele z j c j , j = 1, n aflate pe ultima linie a tabelului iniial.
Aplicm criteriul de optim. Putem avea urmtoarele patru situaii:
a) dac z j c j < 0 , j = m + 1, n atunci soluia admisibil de baz x este optim (i
unic!);
a funciei obiectiv);
c) Dac exist indici j, j = m + 1, n pentru care z j c j 0 , iar toate componentele
vectorului Pj corespunztor sunt mai mici sau egale cu zero ( ij 0) , atunci
problema de programare are optim infinit;
d) Dac () j ; j = m + 1, n pentru care z j c j > 0 i nu toi ij 0 , atunci se trece la
etapa urmtoare (soluia nu este optim).
4. Se aplic criteriul de intrare, determinnd vectorul Pj care intr n baz ca fiind acel
vector pentru care:
z j c j = max (z k c k )
z k c k 0
= min k
>
0
ij
kj
kj
i = min { k > 0}
6. Se face schimbarea de baz obinnd o nou soluie admisibil de baz y , pentru care
etapele algoritmului se reiau. Datele problemei de programare liniar i elementele ce
au intervenit n teoremele 5.1, 5.2, 5.3 respectiv n algoritmul prezentat mai sus, le
sintetizm n urmtorul tabel Simplex:
49
c 1 c2
B
CB
P0
P
1
...
P2
.....
ci
...
cm ...
Pi
...
.
...
.
Pj
...
Pn
Pm
cj
...
cn
k =
P1
c1
0
0
1j
...
1n
P2
c2
0
0
2j
...
2n
Pi
ci
1
0
Pm
z j -c j
cm
-
0
1
...
0
ij
PO
Pj
...
...
mj
z j -c j
...
...
in
mn
z n -c n
Observaii:
a) Valoarea funciei obiectiv pentru soluia admisibil de baz este dat de:
m
f(x) = cii = CB P0
i=1
z j c j = ci ij c j
i=1
i) Dac soluia nu este optim (exist z j c j 0 ) alegem diferena pozitiv care este cea
mai mare, determinnd n felul acesta vectorul Pj care intr n baz.
ii) Dac exist mai multe astfel de diferene, atunci poate intra n baz oricare dintre
vectorii ce corespund acestora.
iii) Dac pe coloana vectorului Pj care trebuie s intre n baz toate elementele sunt mai
mici sau egale cu zero, atunci problema admite optim infinit.
iv) Dac exist i elemente strict mai mari ca zero considerm toate rapoartele dintre
componentele lui P0 i componentele strict pozitive ale vectorului Pj, rapoarte de forma
i =
i
componentele lui PO
=
> 0 cu ij >0 . Cel mai mic raport i > 0 va indica vectorul care
ij
componentele lui Pj
prsete baza. Dac vectorul Pi prsete baza atunci noua soluie admisibil de baz se obine
cu ajutorul unui pivotaj cu elementul pivot ij .
50
Limitri
P1
P2
P3
resurse
R1
30
R2
57
Profit
(max) f(x) = 4 x1 + x2 + 5 x3
x1 + x2 + 2 x3 30
2 x1 + 3 x2 + x3 57
x j 0, j=1,3
(min) ( f(x)) = 4 x1 x2 5 x3
x + x + 2 x + xc = 30
1
2
3
4
2 x + 3x + x + xc = 57
1
2
3
5
x 0, j = 1,3, xc 0, xc 0
j
4
5
P1
P2
P3
P4c
P5c
30
57
CB
P0
P4c
P5c
z j -c j
51
i
1 =
30
= 15
2
2 =
57
= 57
1
P3
15
1/2
1/2
1/2
30
P5c
42
3/2
5/2
1/2
28
z j -c j
75
3/2
3/2
5/2
P3
1/3
2/3
1/3
P1
28
5/3
1/3
2/3
117
z j -c j
n prima etap au intrat n baz vectorii x4c i x5c . Pe linia diferenelor z j c j observm
c exist diferene strict pozitive, deci conform cazului 3)d de la criteriul de optim soluia iniial
nu este optim.
Cea mai mare
4
30
= = 15,
43
2
5 =
5
57
= = 57 . Cel mai mic raport este
53
1
4 = 15 , ceea ce nseamn (conform criteriului de ieire)c vectorul P4c prsete baza fiind
nlocuit de vectorul P3 . Un pivotaj cu element pivot 2 (ncercuit) conduce la o nou soluie
T
x1 + 2 x2 x3 + x4 = 7,
x1 4 x2 + x3 + x5 = 1
x j 0, j = 1, 5
52
P1
P2
P3
P4c
P5c
4 < 0
5 = 1
z j -c j
P4
4 < 0
P3
3 < 0
z j -c j
18
CB
P0
P4
P5
soluii de baz, se poate ntmpla ca foarte multe dintre acestea, sau chiar toate, s fie neadmisibile.
Am putea astfel calcula un numr imens ( sute de milioane) de soluii neadmisibile (deci inutile),
pn obinem acea soluie admisibil iniial. Dup gsirea acesteia, aplicnd algoritmul Simplex
vom obine soluia optim foarte rapid, n cel mult 50 de iteraii.
53
Vom indica o metod mai lesne de aplicat n practic pentru a obine o soluie admisibil
de baz iniial: metoda celor dou faze.
S considerm c problema de programare liniar (5.1) este sub form standard, termenii
liberi sunt pozitivi i c matricea A a sistemului de restricii nu conine nici o coloan a matricei
unitate. Vom aduga la fiecare restricie o variabil nenegativ, numit variabil artificial. Fiind
m restricii vom aduga m variabile artificiale xkm , k=n+1, n+m , i considerm o nou problem
de programare liniar, numit problema artificial ataat problemei iniiale, de forma:
n+m
k=n+1
Ax + I x a = b
m
a
x 0,x 0
(5.9)
Aici I m este matricea unitate de ordinul m i x a = ( xna+1 , xna+2 ,.......xna+m ) vectorul variabilelor
artificiale. Se constat c orice soluie admisibil a problemei (5.9) n care variabilele artificiale
sunt nule, devine dup nlturarea acestora o soluie admisibil de baz a problemei (5.1).
Metoda celor dou faze const n:
Faza nti. Se determin soluia optim a problemei (5.9) folosind algoritmul Simplex.
Soluia de baz admisibil iniial artificial, se determin direct din sistemul artificial, considernd
variabile principale pe cele artificiale.
Aplicnd problemei (5.19) algoritmul Simplex primal, ajungem la una din situaiile:
a) (min) g(x a )=0 i nici un vector corespunztor variabilelor artificiale nu este n baz.
b) (min) g(x a )=0 i n baz rmn i vectori corespunztori variabilelor artificiale.
c) (min) g(x a ) 0 .
d)
Faza a doua. n situaia a) soluia optim a problemei (5.9), dup nlturarea variabilelor
artificiale, reprezint o soluie de baz admisibil, iniial, nedegenerat pentru problema (5.1). Cu
aceast soluie iniial, se aplic algoritmul Simplex primal n vederea gsirii soluiei optime a
problemei iniiale. Din tabelul final al fazei nti se elimin elementele ce in de variabilele
artificiale (coloanele vectorilor artficiali), se modific coeficienii funciei obiectiv i se calculeaz
noile diferene z j c j , obinndu-se primul tabel Simplex al fazei a doua. .
54
x j 0, j=1,3
x1 + 3x2 + 2 x3 xc4 = 3,
3x1 + 3x2 + x3 x5 = 4,
x + 3 x + 2 x x c + x a = 3,
2
3
4
6
1
3 x1 + 3 x2 + x3 x5c + x7a = 4,
55
P1
P2
P3
P4c
P5c
P6a
P7a
z j -c j
P2
1/3
2/3
1/3
1/3
P7a
z j -c j
P2
5/6
5/6
1/2
1/6
1/2
1/6
P1
1/2
1/2
1/2
1/2
1/2
1/2
z j -c j
CB
P0
P6a
P7a
admisibil de baz pentru problema iniial va fi: x = (1/2, 5/6, 0, 0, 0) , iar sistemul de restricii
cel ce rezult din ultima etap a algoritmului simplex pentru problema artificial.
Tabelul Simplex corespunztor fazei a doua are forma:
P1
P2
P3
P4c
P5c
5/6
5/6
1/2
1/6
1/2
11/6
1/2
1/2
41/6
7/2
1/2
13/6
4/3
1/3
1/3
16/3
10/3
4/3
CB
P0
P2
P1
z j -c j
P2
P4c
z j -c j
Problema admite optim infinit deoarece vectorul P5c nu are i coordonate strict pozitive.
56
xj 0, j = 1, 6
(min)f(x) = 2x1 3x 2 x 3 + 4x 4 + 5x 5 + 8x 6
Prima i a treia coloan a matricei A sunt coloane ale matricei unitate de ordinul trei i
atunci vom aduga la restricia a doua o variabil artificial x7a .
Vom cuta n prima faz soluia optim a problemei:
x 2x + x + 2x = 4,
1
4
5
6
a
3x 2 x 4 + x 5 8x 6 + x 7 = 3,
x 2 + x 3 + x 4 x 5 3x 6 = 2.
a
x j 0, j = 1, 6 , x 7 0
a
a
(min)g(x ) = x 7
x = (4, 0, 2, 0, 0, 0, 3)
P1
P2
P3
P4
P5
P6
P7a
1
0
3
2
3
0
0
0
1
3
0
1
0
1
1
1
1
1
1
8
3
8
1
0
0
P1
P2
P3
1
0
0
1
1/3
4/3
1/3
4/3
8/3
1/3
1/3
1/3
z j -c j
-1
CB
P0
P1
P7a
P3
z j -c j
57
P1
P2
P3
P4
P5
P6
1/3
1/3
8/3
P3
4/3
4/3
1/3
z j -c j
12
1/3
20/3 11/3
CB
P0
P1
P2
58
i =1
=1
a i = b j , adic disponibilul din depozite este egal cu cererea total a centrelor de consum. O
59
Restriciile problemei sunt din nou de trei tipuri: restricii asupra disponibilului i cererii,
restriciile datorate sensului economic al variabilelor i restricia minimizare a costului.
Datele modelului economic le prezentm ntr-un tabel de forma:
C
C1
D
D1
D2
c11
x11
x12
c22
x21
x22
ci1
ci2
xi1
Dm
c12
c21
Di
C2
xi2
cm1
cm2
xm1
xm2
b1
b2
bj
Cj
c1j
x1j
c2j
x2j
Cn
cij
xij
cmj
xmj
bi
ai
c1n
a1
x1n
c2n
a2
x2n
cin
ai
xin
cmn
am
xmn
bn
ai
bj
T
(min)f(x) = cij xij , x= ( x11 , x12 ,, xmn )
i=1 j=1
n
xij = ai, i = 1, m
j=1
m
xij = b j , j = 1, n
i=1
x 0, i = 1, m ; j = 1, n
ij
(6.1)
Observaie. Dac disponibilul este mai mic dect cererea sau mai mare, pentru a
echilibra problema se introduce un depozit fictiv sau un centru fictiv cu cantitatea (fictiv)
existent sau cerut astfel nct problema s devin echilibrat. Costurile unitare de transport
pentru depozitul fictiv sau centrul fictiv se consider nule.
Teorema 6.1. Problema echilibrat de transport echilibrat (6.1.) admite cel puin o
soluie admisibil, iar o soluie de baz admisibil de baz are cel mult m + n 1
componente diferite de zero.
m
aib j
i =1
j=1
60
avem:
aib j
j =1
j=1
xij =
m
ai n
a
b j = i S=a i , i = 1, m
S j=1
S
bj
a i bi b j m
= a i = S=b j , j = 1, n
S i=1
S
i=1 S
m
xij =
i=1
nenegativitate, fiind deci soluie admisibil a problemei de transport. Putem observa c din cele
soluii degenerate.
Modificm apoi a1 i b1 nlocuindu-i cu a1 = a11 x11 , b1 = b11 x11 . Procedeul se repet
la pasul urmtor pentru calculele rmase necompletate care formeaz un tablou cu m 1 linii i
n coloane ; m linii i n 1 coloane ; sau m 1 linii i n 1 coloane dup cum primul pas s-a
desfurat n situaiile 1), 2), respectiv 3).
61
b) Metoda costului minim. Aceast metod este ntru-totul similar celei a diagonalei,
cu singura diferen c se va determina mai nti componenta xij pentru care cij = min c kl , lund
. x ij = min(a i , b j ) .
C C1
D1
D2
D3
bj
C2
C3
C4
ai
50
10
25
10
35
40
20
95
95
m + n 1 = 3 + 4 1 = 6
4
35
35, 0
5 40,25, 15,
15 10 15 5
0
3
4
2
3
20, 10, 0
10 10
50 10 25 10
15
0
10
0
0
0
62
Pasul
x11 = 35,
nti:
deoarece
punem
conform
situaiei
1)
b1 = b1 x11 = 15 .
Pasul al doilea: se pleac de la tabelul format prin nlturarea primei linii,: deoarece
trei coloane. Cum min(a 2 ,b 2 )=b2 =10 punem x22 = 10 , x32 = 0 ( x32 component nebazic)
nlocuindu-i cu a2 = a2 x22 = 15, b2 = b2 x22 = 0 .
Pasul al patrulea: a rmas de completat tabelul format din ultimile dou linii i coloane.
Cum min(a 2 ,b3 )=a =15 , punem (conform 1)) x23 = 15, x4 = 0 ( x24 component nebazic).
i b3 nlocuindu-i cu a2= a2 x23 = 0,
Modificm pe a23
b3 = b3 x23 = 10 .
Pasul al cincilea: a rmas de completat tabelul format din ultima linie i ultimile dou
2
25
2
30
3
10
10
35, 10, 0
40, 30, 0,
3
4
2
3
20, 0
20
50 10 25 10
20
0
0
0
63
cu
0
Pasul nti: mincij =c12 = c13 = c 21 = c 22 = c33 = 2 . Putem determina ori care dintre
componentele x12 , x13 , x21 , x22 , x33 . Lum
x12 = x32 = 0
(componente
Lum
(component bazic),
x34 = 0
(component
admisibil de baz degenerat ( x11 = 0 component bazic). Ea este indicat n tabelul de mai
sus.Costul unui asemenea transport este 220 u.m. Metoda costului minim ne conduce de cele mai
multe ori la o soluie admisibil de baz mai bun dect metoda diagonalei, n sensul c
realizeaz o valoare a cheltuielilor de transport mai mic.
x=( xij )T . Pornind de la aceasta s vedem cum putem obine o soluie admisibil.
Convenim ca o pereche de indici (i, j) s o numim celul. Cnd vom spune celul liber
nelegem c ea se refer la o component nebazic (secundar), adic nu se gsete printre cele
m+n-1 . Celule ocupate vor fi cele care se refer la componentele bazice (principale). S
64
xij1
(i, j)
(i1 j1 )
(i1 ,j)
(i1 ,j1 )
(i, j)
xij1
(i1 ,j)
(i1 ,j1 )
x i1 j
xi1 j1 +
(i1 j1 )
xij 1 0 i xi1 j 0 .
Odat ndeplinite aceste condiii putem spune c am obinut o nou soluie admisibil
x( xij ) unde:
65
(6.2)
Dorind acuma ca noua soluie admisibil s fie i admisibil de baz este suficient s
considerm:
(6.3)
n acest fel se determin care component bazic devine nebazic. Relaia (6.3) reprezint
forma criteriului de ieire din algoritmul pentru gsirea soluiilor optime a unei probleme de
transport.
S vedem acum care sunt condiiile ca soluia admisibil de baz x s fie soluie optim.
S evalum diferena f ( x ) -f ( x ) . Vom avea:
m
sau
f ( x ) f ( x ) = ij
(6.4)
ij = c ij + c ij1 c i1 j1 + c i1 j
(6.5)
unde
care reprezint suma algebric cu semn alternat a costurilor celulelor corespunztoare ce au intrat
n ciclu i care ncepe cu cij .
Din (6.5) se observ c dac pentru toate celulele libere (i, j) vom avea ij 0 , i aa cum
> 0 , soluia admisibil de baz x( xij ) considerat reprezint soluia optim a problemei de
transport. Rezult n felul acesta c criteriul de optimalitate este
(6.6)
ij 0
ij = max ke
ke 0
Atunci componentei nebazice xij i vom atribui o valoare > 0 . Relaia (6.7) reprezint
forma criteriului de intrare n algoritm. Mrimile ij joac rolul diferenelor z j c j din problemele
de programare de care ne-am ocupat.
Sintetiznd cele de mai sus n practic procedm n felul urmtor:
a) Se determin o soluie admisibil de baz nedegenerat prin una din cele dou metode
prezentate.
dac toate cantitile ij sunt mai mici sau egale cu zero, atunci soluia este optim;
b) Pe parcursul aplicrii algoritmului pot s apar soluii admisibile degenerate care pot
conduce la un fenomen numit fenomen de ciclaj. Pentru evitarea apariiei soluiilor
admisibile degenerate se ntrebuineaz aa-numita metod a perturbrii. Aceasta
const n nlocuirea cantitilor a i cu a i + , i cantitii bn cu bn + m (unde reprezint
o cantitate foarte mic, strict pozitiv). La finalul algoritmului, dup determinarea soluiei
optime a problemei peturbate, se face = 0 , obinndu-se soluia optim a problemei
iniiale.
c) Dac la aplicarea criteriului de intrare sunt mai multe mrimi ij pozitive maxime egale
putem lua oricare dintre acestea.
Exemplul 6.2. S se determine soluiile optime ale problemei de transport din exemplul 6
Pentru a fi siguri c nu apar soluii admisibile de baz degenerate aplicm de la nceput
metoda perturbrii, adic considerm:
a1 =35+, a 2 =40+, a 3 =20+, b1 = 50, b 2 = 10 b3 = 25, b 4 = 10, +3
O soluie admisibil de baz determinat prin metoda costului minim din tabel este dat n
tabelul:
67
C
D
C1
C2
4
D1
D2
D3
bj
C3
2
10
C4
2
25
ai
3
35+
40+
40+
10
20+
10+2
10
50
25
10+3
95+3
95+3
S gsim cantitile ij pentru celulele libere. Considerm ciclul celulei libere (1,1) i n
dreptul celulelor scriem costurile.
Vom avea:
(1,1)
(1,4)
(3,1)
(3,4)
11 = 4 + 3 3 + 3 = 1 . Analog,
22 = 2 + 2 3 + 3 3 + 2 = 1
23 = 4 + 2 3 + 3 3 + 2 = 3
24 = 5 + 3 3 + 2 = 3
32 = 4 + 2 3 + 3 = 2
33 = 2 + 2 3 + 3 = 0
Deoarece toate cantitile ij sunt mai mici sau egale cu zero am gsit soluia optim a
problemei. Fcnd =0 gsim:
x11 = 0, x12 = 10, x1 = 25, x14 = 0, x21 = 40, x22 = 0, x23 = 0, x24 = 0
x31 = 10, x32 = 0, x33 = 0, x34 = 0, (min)f(x) = 210 u.b.
> 0 . Considerm ciclul celulei (3,3) i introducem pe n ciclu pentru a satisface restriciile.
25
(1, 3)
(1,4)
(3,3)
68
10 + 2
(3,4)
C1
D1
D2
D3
C2
C3
2
10
C4
2
15- 2
ai
3
35+
10+3
40+
40+
10
bj
20+
10+2
10
50
25
95+3
95+3
10+3
C1
D1
D2
bj
C2
C3
ai
20
40
50
25
75
30
90
C1
D1
D2
D3
bj
40
C2
C3
ai
10
25
50
25
15
90
90
O soluie admisibil de baz determinat prin metoda costului minim din tabel este
prezentat n:
69
c
D
D1
C1
25
bj
C3
2
1
20
ai
3
5
4
D2
D3
C2
1
25
15
40
20
30
50
25
15
90
90
5 (0)
25 + (30)
(1,1)
(1,3)
(3,1)
(3,3)
15 (10)
(5)
Dup criteriul de ieire lum = min(1,15) = 5 . Noua soluie este prezentat n tabelul:
70
c
D
C1
C2
1
D1
30
ai
3
50
20
3
D2
C3
25
25
0
D3
10
bj
15
40
20
90
30
90
20 (10)
30 + (40)
(1,1)
(1,2)
(3,2)
(3,1)
10 (0)
(10)
C1
1
40
C3
2
ai
3
50
10
3
D2
25
25
0
D3
bj
C2
0
10
40
20
15
5
30
90
90
x11 = 40, x12 = 10, x13 = 0, x21 = 0, x22 = 0, x23 = 25 . (min)f(x) = 85u.b.
72
Este bine cunoscut faptul c, n prezent, fenomenele economice devin din ce n ce mai complexe
i interdependente; mai nou, tendina de globalizare a economiei (i nu numai) duce la o
concuren acerb pe mai toate pieele i n mai toate domeniile de activitate economic,
fenomen care se simte din ce n ce mai pregnant i n economia romneasc.
Aceste situaii, cer din partea specialitilor n economie, cunotine ct mai precise n
vederea observrii, nelegerii, modelrii i rezolvrii pe baze riguros tiinifice a problemelor
complexe cu care se confrunt. Aceast abordare nu mai este astzi posibil, fr recurgerea la
un aparat matematic ct mai adecvat.
73
Modul mai puin riguros, chiar empiric, de luare a deciziilor economice doar pe baza unei
simple experiene, este total depit, astfel nct cei care nu se vor adapta noilor condiii i
cerine economice, vor fi eliminai ncet, ncet de pe pia.
n acest capitol se prezint, ntr-o manier accesibil studenilor economiti, cteva
elemente de baz din teoria seriilor numerice i a seriilor de funcii (cazul particular al seriilor de
puteri). Aplicaiile practice ale acestei teorii se ntlnesc n multe domenii de cercetare din
matematic, fizic, chimie, biologie etc. n particular, aplicaiile cu caracter economic ale teoriei
seriilor sunt multiple i permit modelarea i rezolvarea unor probleme economice cu caracter att
determinist ct i aleator (probabilistic).
Elemente i aplicaii ale teoriei seriilor sunt regsite n Teoria probabilitilor i Statistica
economic, Micro- i Macroeconomie, Gestiunea stocurilor i a fenomenelor de ateptare etc.
Pentru parcurgerea i nelegerea noiunilor prezentate n acest capitol sunt necesare
noiuni de teoria limitelor i a irurilor studiate la Analiza Matematic din clasa a XI-a.
Definiia 7.1.2: Spunem c irul (a n )nN este convergent ctre un numr a R , dac,
orice vecintate a lui a conine toi termenii irului cu excepia unui
numr finit de termeni.
Numrul "a" se numete limita irului i dac exist este unic. Dac irul (a n )nN nu este
convergent, atunci acesta se numete ir divergent. Un ir divergent sau nu are limit sau
limita sa este + sau .
74
Exemple:
a) a n =
1 n
n
n2
1 + sunt iruri convergente (cu limitele 0, 1
;
b
=
;
c
=
n
n
2
2
n
2
n +1
2n + 3
respectiv e=2,7.11;
b) a n = n ; b n =
n 2 +1
; c n = 3 1 n 2
3n
respectiv ;
c)
75
numere reale (a n )n ) i-am putea asocia un numr S care s generalizeze conceptul de
sum finit?
Fie irul : (a n )n : a 0 , a1 , a 2 ,, a n ,
Vom asocia acestuia, un nou ir de numere reale, (Sn ) n : S0 ,S1 ,S2 , ,Sn, definit
astfel:
S 0 = a 0
S1 = a 0 + a 1
S 2 = a 0 + a 1 + a 2
..........................
ak
S n = a 0 + a 1 + a 2 + + a n k
=0
(7.1.1)
def
a n = lim Sn a 0 + a 1 + a 2 + a n +
n =0
(7.1.2)
de la n = n 0 oarecare fixat a n (vezi i proprietile seriilor numerice).
n =n 0
76
Cu alte cuvinte problema convergenei unei serii numerice este echivalent cu problema
convergenei unui ir de numere reale i anume, irul sumelor pariale (Sn ) n .
Observaii:
n =0
n =0
n =0
n=0
n studiul seriilor numerice, trebuie cercetat (ca i n cazul irurilor) dou aspecte:
-
Dac pentru iruri stabilirea convergenei i determinarea limitei acestora este n cele mai
multe cazuri una i aceeai chestiune, n cazul seriilor situaia se schimb radical; de cele mai
multe ori este relativ uor s stabileti convergena seriei, dar foarte greu, ba cte odat chiar
imposibil de determinat suma acesteia.
De obicei, cu metodele specifice analizei numerice, se determin o aproximaie S a
sumei S a seriei ( S S ).
Pentru a se cerceta natura unei serii, nu se poate folosi ntotdeauna definiia, ci adesea se
utilizeaz condiii echivalente cu aceasta sau numai condiii suficiente de convergen numite
criterii de convergen. Vom prezenta unul dintre aceste criterii n cele ce urmeaz.
Seria an este (C) dac i numai dac: ( ) > 0,()n astfel nct:
n=1
= a n+1 + + a n+k
77
Termenul general al acestei serii are forma a n = aq n (*) i depinde de doi parametri
(constante reale) a, q. Evident, este logic ca natura seriei i suma acesteia n caz de convergen
s depind de aceti parametri. Astfel, dac:
i)
ii)
a 0 , avem:
(*)
Sn a 0 + a1 + a 2 + a n = a + aq + aq 2 + + aq n
= a(1 + q + q 2 + + q n )
deci Sn reprezint suma unei progresii aritmetice cu raia q (de aici i numele
seriei) i conform rezultatelor de la acest capitol (vezi manualul de Algebr, clasa
a X-a) vom avea:
1 q n+1
; q 1
a
Sn = 1 q
a(n+1);
q=1
Trecnd la limit n relaia de mai sus, obinem:
a
; q (1,1)
1 q
lim Sn = ; q [1, )
/) ; q (, 1]
(
q (1,1) aq n = a
seria converge cu suma S = a
1 q
1 q
n =0
(7.1.3)
n
q (,1] [1, ) aq (D) (cu suma S = sau nu exist )
n =0
78
Exemple:
a)
n
1
1
1
2
n =0 2
n =0 2
1
1 1
1
= 1 + + 2 + + n + = 2 (C)
n
2 2
2
n =0 2
b)
n =0
1 n
1
, este serie geometric cu a = 1 i q = i conform (7.1.3)
3
n =0 3
(1)n
9n
rezult c:
n =0
c)
(1)n
1
1
(1)n
3
+
+
+ =
(C)
4
9
81
9n
= 1
9n
5 n
5n +1
, este serie geometric cu a = 5, q = 5 i conform (7.1.3) seria
2n
4
4
n =0 2
n =0
5n +1
diverge n acest caz 2n = + .
n =0 2
d)
n +1
(1)
n =0
( 2)
(1) 2
n =0
; >1
1
n =1 n
(7.1.4)
(D)
; 1
Observaii:
i) n caz de convergen ( > 1) , nu exist o formul general de stabilire a sumei S n
funcie de parametrul , asa cum s-a stabilit n cazul seriei geometrice;
ii) Evident, n cazul n care seria diverge ( 1) , suma seriei este S = + (ca serie cu
termeni pozitivi).
79
Exemple:
a)
n=1
b)
n=1
1
(D) ,deoarece = 1
n
1
(C) ,doarece = 2 > 1
n2
c)
n=1
1 1
1
= 1 + + + + + = +)
n=1 n
2 3
n
Seria
2
n=1
n3
n2
n =1
1
1
1
1
=
1
+
+
+
+
+
=
S
n=1 n 2
22 32
n2
(D) , deoarece =
2
1
3
1
se numete seria armonic (simpl) sau seria lui Riemann, deoarece
n
termenul general an este media armonic a vecinilor si, adic satisface relaia
2
1
1
.
=
+
a n a n 1 a n +1
1
3) Seria telescopic
n=1 n(n + 1)
Aceast serie este convergent. ntr-adevr scriind termenul general a n =
forma (*) a n =
1
sub
n (n + 1)
1
1
forma:
Sn = a1 + a 2 + + a n =
1
1
1
1
+
+
++
=
1 2 2 3 3 4
n (n + 1)
(*)
1
1 1 1 1 1
1
= 1 + + + +
= (dup simplificri)
2 2 3 3 4
n n + 1
= 1
Atunci
n1
1
.
n +1
1
1
1
= lim Sn = lim 1
,
deci
= 1 (C)
n
n
n(n + 1)
n +1
n-1 n(n + 1)
Dac notm cu n =
1
1
, atunci termenul general al seriei a n =
, se poate scrie
n ( n + 1)
n
sub forma:
(7.1.5)
a n = n n +1
Seriile numerice a cror termen general an au forma de mai sus, se numesc serii
80
Mai mult seria va avea suma S = 1 , unde 1 este primul termen al irului
( n ) nN , iar = lim n .
n
Vom enuna n continuare cteva din proprietile generale ale seriilor numerice, care se
pot demonstra relativ uor, innd cont de definiia seriei i a operaiilor cu iruri convergente.
(P1) Dac unei serii a n , i se adaug sau i se suprim un numr finit de termeni,
n =1
Observaie.
corespunztor prin adugarea (sau scderea) a sumei termenilor finii care se adaug (sau se
suprim).
pstrarea ordinii lor, atunci se obine tot o serie convergent i cu aceeai sum.
Observaii:
i) Proprietatea de mai sus, poate fi scris i sub forma:
(a1 + a 2 + + a n1 ) + (a n1 +1 + + a n 2 ) + (a n 2 +1 + + a n 3 ) + = S
ii) Asociind termenii unei serii divergente, n grupe finite cu pstrarea ordinii se
pot obine serii convergente.
Exemplu:
81
Atunci:
S 0 = 1, S1 = 1 1 = 0, S 2 = 1 1 + 1 = 1, S3 = 1 1 + 1 1 = 0,
deci: S 2n = 1 i S 2 n +1 = 0 ; evident irul sumelor pariale (S n ) nN diverge deoarece are dou
subiruri care converg la limite diferite. Rezult c seria (1) n ( D) i nu are sum.
n =0
Dac asociem termenii n grupe de cte doi (sau de cte patru, ase, etc.) obinem:
(1 1) + (1 1) + (1 1) + (1 1) + = 0 + 0 + + 0 + = 0
n =1
n =1
(P3) Dac seriile a n i b n sunt convergente cu sumele S1 respectiv S2, atunci seria
n =1
n =1
n =1
n =1
a n = S1 , b n = S 2 (a n + b n ) = S1 + S 2
n =1
n =1
(7.1.6)
n =1
n =1
n=1
Demonstraie:
Fie S n = a 1 + a 2 + + a n , ()n N * . Deoarece seria converge, avem:
a n = lim S n = S (1)
n =1
q.e.d.
82
Observaie: Condiia din teorema de mai sus (a n 0) este o condiie necesar dar nu i
suficient pentru convergena unei serii; deci, dac termenul general a n 0 acest lucru nu
implic obligatoriu c seria a n (C). Ca exemple se pot da cazurile particulare ale seriei
n =1
1
1
(D) chiar dac a n = 0 .
n
n =1 n
armonice. Astfel
n=1
n=1
Exemple:
a)
n
n
1
(D) , deoarece lim a n = lim
= 0
n
n 2n + 1
2
n =1 2n + 1
n +1
b)
(D), deoarece:
n =1 n
n + 1
1
lim a n = lim
= lim 1 + = e 2,71 0
n
n n
n
n
c)
1+ n n2
1+ n n 2
(D) , deoarece lim a n = lim
= 0
n
n
2n
2n
n =1
n concluzie, dac:
i) lim a n 0 a n (D)
n
n =1
ii) lim a n = 0 a n poate fi (C) sau (D) (trebuie fcut o analiz suplimentar n
n
n =1
acest caz)
a n cu a n 0, ( )n N .
n =1
83
S n +1 S n = (a 1 + a 2 + + a n +1 ) (a 1 + a 2 + + a n +1 ) = a n +1 0 deci
S n +1 S n , adic
Reciproc, dac a n (C) (Sn ) n (C). Dar un ir convergent este obligatoriu mrginit,
n =1
q.e.d.
Observaie: n aplicaiile practice, Teorema 7.2.1. nu este folosit foarte des deoarece,
n general, este relativ complicat a se demonstra mrginirea irului (Sn ) n ; ntradevr, trebuie
demonstrat relaia:
Sn = a1 + a 2 + + a n < M,
n .
Mult mai utile sunt urmtoarele rezultate (numite criterii de convergen), care pot fi
clasificate n dou categorii: criterii de comparaie i criterii cu limit.
n =1
n=1
i) Dac b n (C)
n =1
a n (C)
n =1
b n (D)
n =1
84
n!
n!
. Termenul general a n = n satisface:
n
n
n =1 n
1 2 3 n
1 2 3
n 1 2
2 not
= = 2 = b n
n n n n n n n
n n n n
Dar:
2
1
=
2
cu = 2 > 1 )
(C)
(ca
serie
armonic
generalizat
2
2
n =1 n
n =1 n
n =1 n
bn =
n =1
n!
(C).
n
n =1 n
n =1
n=1
an
= k (0, )
bn
(7.2.1)
n =1
1
1
cu a n =
0
2n + 3
2n + 3
n =1
n=1
1
, despre care tim
n
c diverge. Deoarece:
1
a
n
1
1
lim n = lim 2n + 3 = lim
= k = (0, ) deci conform criteriului,
1
n b
n
n 2n + 3
2
2
n
n
n =1
n=1
Observaii:
i)
Criteriul de comparaie la limit, trateaz i cazurile cnd k=0 sau k = + , dar s-a
renunat la prezentarea lor pentru simplificarea expunerii.
ii) Aplicarea criteriilor de comparaie, nu este n general foarte simpl, deoarece trebuie
satisfcute simultan urmtoarele dou condiii:
85
Prima condiie este influenat foarte mult de abilitile matematice ale rezolvitorului, iar
cea de a doua de experiena sa. Pentru aceast din urm condiie, seriile geometric i
armonic pot furniza o infinitate de serii particulare (a cror natur o cunoatem) posibil de
folosit ca serii de comparaie.
iii) n schimb, urmtoarele criterii (numite criterii cu limit) se aplic mult mai uor,
formularea acestora depinznd exclusiv de termenul general an al seriei
a
n =1
Fie seria a n , a n 0 i:
n=1
a n+1
= [0, ] . Atunci, dac:
n a
n
lim
i) < 1 a n (C)
n=1
n=1
=
iii)
1
;
caz de nedeterminare (nu se poate preciza natura seriei)
Exemple:
n!
(n + 1)!
n!
; cu a n = n respectiv a n +1 =
. Atunci
n
n =1 n
n
(n + 1) n +1
1)
a n +1
(n + 1)! n n
n!(n + 1)
nn
= lim
=
lim
=
n a
n (n + 1) n +1 n!
n (n + 1) n (n + 1) n!
n
= lim
n!
n n 1
n
n
n +1
e
n=1 n
2)
n=1
2n
2n
2n +1
;
cu
a
=
i
.
a
=
n
n
+
1
(n + 1)2 + 1
n 2 +1
n 2 +1
Atunci:
86
a n+1
2n 2
n 2 +1
n 2 +1
= lim 2
n = 2 lim 2
= 2 1 = 2 > 1 deci, seria
n n + 2n + 2
n n + 2n + 2
an
2
= lim
2n
, diverge.
2
n =1 n + 1
1
1
1
. Avem:
; cu a n = i a n +1 =
n
n +1
n =1 n
3)
a n +1
n
= lim
= 1 , deci conform acestui criteriu nu putem preciza natura seriei
n a
n n + 1
n
lim
1
(despre care tim ns c este divergent, vezi formula (7.4)).
n =1 n
armonice
Fie seria a n , a n 0 i
n =1
i) < 1 a n (C)
n=1
1)
n=1
n2
n2
;
cu
a
=
0 . Atunci:
n
2n
2n
= lim
a n = lim
n2
n2
( n n )2 1
=
lim
=
<
1
deci,
seria
converge.
2
2n n 2
n =1 2 n
n + 1n
n + 1n
2)
; cu a n =
n
n
n=1
0 . Atunci:
= lim
n + 1n
n
n + 1 = lim 1 + 1 = e > 1
a n = lim
=
lim
n
n
n
n
n
n
n
3)
( n)
n
1
= = 1 , deci
1
1
(despre care tim c este
2
n =1 n
1
cu = 2 > 1) .
n =1 n
87
Observaii:
i)
n =1
lim n Pk (n) = 1
(7.2.2)
polinom de grad
k cu
a n+1
= = lim n a n
n a
n
n
lim
(7.2.3)
i) > 1 a n (C)
n =1
88
Exemple:
1)
n=1
1
1
; cu a n = 2 0 . Am vzut cum criteriul rdcinii ne conduce la cazul de
2
n
n
nedeterminare = 1 . Vom aplica criteriul lui Raabe Duhamel pentru a scpa din
aceast situaie.
Avem:
2
2
a
(n + 1) 2
= lim n (n + 2n + 1) n =
= lim n n 1 = lim n
1
n
n
a n +1 n n 2
n2
2n + 1
= 2 > 1 , deci seria converge.
n
n
= lim
2)
n=1
1
1
; cu a n =
0 . Se verific imediat c att criteriul raportului ct i
2n +1
2n +1
cel al rdcinii ne conduc la cazul = 1 . Dac aplicm criteriul lui Raabe Duhamel
obinem:
a
2n + 3
2n
= lim n n 1 = lim n
1 lim
=1
n
n
a n +1
2n + 1
2n + 1
deci (n acest caz) nici criteriul lui Raabe Duhamel nu ne scoate din cazul de
nedeterminare.
Dac
aplicm
bn
2n + 1 2
n=1
n=1 n
seria
n=1
1
(D) .
2n +1
Obeservaii:
i)
Criteriul lui Raabe Duhamel nu se aplic (n mod obinuit) dect atunci cnd
criteriul raportului sau rdcinii ne conduc la cazul de nedeterminare = 1 . n cele
mai multe dintre situaii, acest criteriu ne scoate din cazul de nedeterminare; n caz
contrar se va ncerca aplicarea criteriilor de comparaie.
ii) Totui, exist situaii unde datorit formei termenului general al seriei aplicarea
direct a criteriului lui Raabe Duhamel aduce o simplificare a modului de calcul a
limitei.
89
(7.3.1)
Observaii:
i)
Din (7.3.1) rezult c termenii seriei alterneaz ca semn; atunci termenul general u n
poate fi scris sub una din urmtoarele forme:
u n = (1)n a n , a n > 0
ii)
Deci orice serie alternat poate avea una din urmtoarele dou forme:
n +1
n +1
(1) a n = a1 a 2 + a 3 a 4 + + (1) a n +
=1
n
(1)n a = a +a a + a + (1)n a +
n
1
2
3
4
n
n=1
(7.3.2)
Exemple:
a) (1)n+1
n=1
1
1
1
1
1
= 1 2 + 2 2 + + (1)n+1 2 +
2
n
2
3
4
n
b) (1)n n = 1 +2 3 + 4 + (1)n n +
n=1
90
Fie seria alternat (1) n a n cu a n > 0 . Dac irul (a n )n satisface condiiile:
n=1
i) a n 0
Observaii:
i)
ii) Totui, dac lim a n 0 , atunci (1) n a n (D) , dar datorit aplicrii criteriului general de
n
n=1
iii) n cazul n care a n 0 , dar irul (a n )n nu este monoton descresctor criteriul lui Leibniz
Exemple:
1
1 1 1
1
a) (1)n+1 = 1 + + + (1)n+1 + (seria armonic alternat)
n
2 3 4
n
n=1
Avem irul a n =
1
0 i este monoton descresctor, deci conform criteriului lui
n
b) (1)n
n=1
este
n
n
1
; cu a n =
deci prima condiie a criteriului lui Leibniz nu
3n + 1
3n +1 3
satisfcut,
c) (1) n+1
n=1
acesta
neputnd
fi
aplicat.
Totui,
deoarece:
n
nu exist, rezult conform C.G.D. c seria diverge.
3n+1
sin 2 n
sin 2 n
1
, cu a n =
> 0 Deoarece 0 sin 2 n 1 0 a n
.
n
n
n
Trecnd la limit (teorema cletelui) obinem lim a n = 0 , deci prima condiie din
n
criteriul lui Leibniz este satisfcut. Se poate arta relativ uor c irul (a n )n nu
91
este monoton, deci condiia a doua nu este satisfcut i criteriul lui Leibniz nu
poate fi aplicat.
Pentru a putea totui preciza natura acestei serii, se pot aplica criterii de la serii cu
termeni oarecare (neprezentate aici) sau folosi noiunile din urmtorul subcapitol.
naturii acestora, criteriile formulate pentru seriile cu termeni pozitivi sau pentru seriile cu
termeni altenani, enunate n seciunile precedente 7.2 respectiv 7.3.
Totui, n seciunea 7.1 au fost enunate dou rezultate care pot fi aplicate tuturor seriilor
numerice, i anume: Criteriul general de convergen a lui Cauchy, respectiv Criteriul general de
divergen. Aplicarea lor, n special pentru stabilirea convergenei seriilor, este aa cum am mai
spus, de cele mai multe ori extrem de dificil. De aceea, matematicienii au cutat i au stabilit,
noi criterii, mai simple de aplicat n practic, cum ar fi: Criteriul lui Abel, Criteriul lui Dirichlet,
etc.
Chiar i aa, aplicarea lor necesit abiliti matematice mai deosebite, precum i o
oarecare practic n lucrul cu serii. Deoarece lucrarea de fa se adreseaz n mod special
studenilor economiti, s-a considerat util renunarea prezentrii acestor noi criterii; vom arta
totui c, n anumite situaii, studiul convergenei / divergenei seriilor cu termeni oarecare se
reduce la studiul convergenei / divergenei seriilor cu termeni pozitivi.
a) Seria
n =1
n=1
n=1
n=1
92
an
n=1
este
a n este convergent.
n=1
n=1
n=1
i ( )k (*)
Din proprietile funciei modul, rezult c:
Din (*) +(**) rezult c a n (C), conform criteriului general de convergen a lui
n=1
Cauchy.
q.e.d.
Observaie:
Reciproca teoremei de mai sus nu este adevrat; cu alte cuvinte, convergena seriei simple
n =1
n =1
n =1
1
. Evident este o serie alternat i converge deoarece
n
1
, diverge ca serie armonic
n =1 n
simpl.
1. ntruct seria valorilor absolute, a n , este o serie cu termeni pozitivi, pentru studiul
n =1
n =1
n =1
93
n =1
n =1
n =1
n =1
aplica urmtorul:
Mod de lucru:
i)
termeni pozitivi);
ii)
pozitivi;
iii)
Dac:
a)
n=1
n =1
a n (C) a n (C)
rdcinii a n (D)
n =1
c)
n =1
a n nu se poate spune nimic. n acest caz trebuie folosite alte criterii (Abel,
n =1
Dirichlet etc.).
Exemple:
1) (1) n
2n sin n
n=1
n =1
n =1
Atam seria a n =
lim
a n +1
= lim
an
2n sin n
2n +1 sin n +1
n +1
n
n
2 sin
= lim 2
n
n
sin
n +1
i deci:
= 2 sin
Atunci, pentru:
n=1
n=1
n=1
n=1
i)
ii)
n=1
n=1
2 7 11
2n sin n
pentru 0, ,
, 2 (1) n
(A.C.)
6 3 6 6
n=1
n
i)
n
n
2 7 11
n 2 sin
ii) pentru , ,
1)
(D)
6 3 6 6 n=1
n
2 7 11
iii) pentru ,
,
nu putem preciza natura seriilor a n i a n .
6 3 6 6
n=1
n=1
n=1
n=1
n
n
a = (1)
a)
(irul
1
(C), ca serie alternant care satisface criteriul lui Leibniz
n
1
0 , monoton descresctor).
n
n=1
n =1
b) a n =
1
1
1
1
1/ 2 (D), (ca serie armonic cu = < 1 )
2
n=1 n
n n=1 n
2n sin n
este (S.C.)
n
n +1n 1 a n
1
2)
, cu a \ parametrul real.
2
n =1 n 1 2a
n
n
n +1
1 a i aplicm criteriul rdcinii:
Atam seria modulelor: a n =
n 1 2a
n =1
n=1
95
lim
n + 1n 1 a
a n = lim n
n
n 1 2a
= lim
n + 1 1 a
1 a
=
n 1 2a
1 2a
Atunci, pentru:
i) =
1 a
< 1 a n (C) ,deci i seria a n (C) (conf. T.4.7)
1 2a
n=1
n=1
ii) =
1 a
> 1 a n (D) , deci i seria a n (D) (conf. Obs.3)
1 2a
n =1
n =1
iii) =
1 a
= 1 nu putem preciza natura seriilor a n i a n .
1 2a
n =1
n =1
2 n +1n 1 a
este (A.C.);
i) pentru (, 0) ,
3 n=1 n 1 2a
n
ii)
n
n + 1 1 a
2 1
este (D);
pentru 0, \
3 2 n=1 n 1 2a
iii)
2
pentru 0, nu putem preciza natura seriei.
3
Dar, pentru:
n
n + 1
, care (D) conform C.G.D.
a) = 0 a n
n
n =1
n =1
ntr-adevr
n +1n
1 n
1+ = e 0
lim a n = lim
=
lim
n
n
n
n
n
n
n + 1
2
b) = a n (1) n
,
n
3 n=1
n =1
96
Aa cum s-a observat din seciunile precedente, noiunea de serie numeric apare ca o
generalizare (extindere) fireasc a noiunii de ir numeric.
n mod natural, aceste dou noiuni au cptat n Analiza matematic noi extinderi, din ce
n ce mai complexe, lucru de altfel deseori ntlnit nu numai n matematic ci i n multe alte
domenii ale tiinei.
Astfel, pornind de la noiunea de ir numeric:
(a n ) n : a 0 , a1 , a 2 ,, a n
(*)
Exemple:
f :
a) (f n (x))n , cu termenul general: n
2n
f n (x) = nx sin nx
f : (0, )
b) (f n (x))n , unde termenul general este: n
2
f n (x) = (n + 1) ln(nx)
97
(**)
innd seama c noiunea de funcie este mult mai complex dect cea de numr,
este evident c noiuni precum convergen sau divergen au cptat pentru irurile de funcii
valene noi. Astfel, un ir de funcii (f n (x))n poate fi: simplu (punctual) convergent,
a n = a 0 + a1 + a 2 + + a n +
(***)
n =0
(****)
n =0
Exemple:
a)
2
n
2
(n + 1)arctg(x + 1) = arctg1 + 2arctg(x + 1) + 5arctg(x + 1) + unde termenul
n =0
f :
general al seriei este: n
2
n
f n (x) = (n + 1)arctg(x + 1)
b)
n=1
n!
1!
2!
3!
=
+
+
+
n
2
1+ x 1+ x
1+ x
1+ x3
fn : [0,1]
n!
unde termenul general are forma:
fn (x) =
1+ x n
sum s(x). Din nou este interesant i important de studiat, n ce condiii proprietile termenilor
98
seriei de funcii (integrabilitate, derivabilitate, continuitate etc.) se transfer asupra funciei sum
s(x).
Un caz particular de serii de funcii, dar foarte important i des intlnit n aplicaiile
economice, este cel al seriilor de puteri, unde termenii seriei sunt funcii putere. Astfel, avem:
n
2
n
a n (x-x 0 ) = a 0 + a1 (x-x 0 ) + a 2 (x-x 0 ) ++ a n (x-x 0 ) +
(8.1)
n =0
Observaii:
i)
un caz particular, dar foarte des ntlnit n aplicaii, este cel al seriilor de puteri
centrate n 0 (pe scurt, serii de puteri) deci cnd x 0 = 0 . Vom obine atunci seria:
n
2
n
a n x = a 0 + a1x + a 2 x + + a n x +
(8.2)
n=0
ii)
(8.3)
n =0
n =0
n
n
a n (x x 0 ) a n y
(8.4)
ne vom ocupa numai n continuare numai de seriile de puteri centrate n 0, deci de forma (8.2).
convergent;
b) convergent (punctual) pe domeniul D0 , dac converge n orice punct x D0
( D 0 se numete mulime de convergen a seriei).
ntotdeauna nevid.
D 0 mulimea sa de convergen.
99
q.e.d.
deci D0 .
n =0
n =0
(8.5)
Observaii:
i)
n =0
n =0
n
n
a n r i a n (r ) .
Urmtoarele dou teoreme ne ofer dou formule pentru aflarea razei de convergen
r.
100
n =0
a n +1
an
; (0, )
r = + ; = 0
0
; = +
(8.6)
n =0
; (0, )
r = + ; = 0
0
; = +
(8.7)
Algoritm de lucru:
= lim
a n +1
an
sau = lim
an
2) S determin raza de convergen r cu relaiile (8.6) sau (8.7) (care de fapt coincid);
101
mulimea de (C)/(D) pentru variabila y. Folosind aceeai substituie se scriu mulimile de (C)/(D)
n variabila x.
Exemple:
a) (1)n
n=1
xn
1
1
; Avem: a n = (1)n , deci a n = .
n
n
n
a n = lim
1
1
= lim n = 1
n
n
n
n = 1)
1 1
deci conform (8.7), avem: r = = deci r = 1 . Atunci, conform Teoremei 8.2. (Abel)
1
obinem:
i)
xn
(C)
n
xn
(D)
n
xn
nu-i putem preciza natura.
n
Dar, pentru:
n=1
n=1
x = 1 obinem: a n x n (1) n
1
(C) (conform Criteriului lui Leibniz de la serii
n
alternante)
iar, pentru:
1
1
(D) (ca serie armonic cu =1 )
n=1 n
n=1 n
x = 1 , obinem: a n x n
n=1
102
n concluzie,
(1)n
n=1
2) (1)n+1
n=0
xn
n
xn
1
1
; avem a n = (1) n +1
, deci a n =
n!
n!
n!
= lim
a n +1
an
n!
1
= lim
=0
n (n + 1)!
n n + 1
= lim
3)
n =0
xn
n!
(C) pentru ( ) x .
n +1
(x + 1) n , este o serie de puteri centrat n x 0 = 1 .
n
n2
Notm y = x + 1 i obinem
n =0
n +1 n
n +1
y cu a n =
= an
n
n2
n 2n
Atunci:
= lim
a n +1
an
n +2
n2n
1
n 2 + 2n
1
=
lim
=
+
n
1
2
n (n + 1)2
n +1 2 n n + 2n +1 2
= lim
1
Atunci raza de convergen r = = 2 , i avem:
i)
pentru y (2, 2)
n=1
n +1 n
y (C)
n2n
n=1
n +1
(D)
n2n
pentru x (3,1)
n=1
n +1
(x+1) n (C)
n
n2
n =1
n +1
(x+1) n (D)
n
n2
103
obinem
x = 3,
n=1
n=1
n
a n (x + 1) (1)
n +1
(D) (conform
n
C.G.D,
deoarece
n +1
0)
n
iar pentru:
n=1
n=1
x = 1, obinem a n (x + 1) n
general
n +1
(D) (conform C.G.D, deoarece termenul
n
n +1
1 0 ).
n
104
Fenomenele vieii reale sunt descrise cel mai adesea de funcii care depind nu de o singur
variabil ci de mai multe variabile independente. Acest lucru este valabil i n viaa economic.
n acest capitol se introduc elementele de baz ale teoriei acestui tip de funcii. Pentru a
depi dificultile extinderii conceptelor fundamentale (continuitate, limit, derivabilitate etc.)
de la funcii de o variabil la o funcie de mai multe variabile am abordat numai cazul funciilor
de dou variabile, dezvoltarea ulterioar fcndu-se n aceeai manier.
105
n
(9.1.1)
Evident, distana este nul dac i numai dac P i P0 coincid. Convenim c nsui
vectorul x s se numeasc punct din n . n acest mod, distana d se asociaz unei perechi de
vectori din n .
k x k = (x1k , x k2 ,, x kn )
irurile (x1k )k , (x 2k ) k ,, (x nk )k se numesc iruri de coordonate.
Definiia 9.1.2. irul (x k )k converge la punctul x0 dac:
lim d( xk , x0 ) = 0
(9.1.2)
(9.1.3)
(9.1.4)
2k + 1 k 2
Exemplu. Considerm n 2 irul x k = 2 ,
. irurile de coordonate sunt
k
3k
x1k =
2k + 1
k2
1
i pentru k au limitele 0 i respectiv
. Aceasta nseamn c
, x 2k =
2
3k
3
k
1
xk are limita x 0 = 0, .
3
variabile.
Dac lum un sistem cartezian de coordonate Oxyz i reprezentm mulimea punctelor
P(x,y,z) unde z = f (x, y) obinem imaginea geometric a funciei sau graficul su. De data
aceasta graficul e o poriune dintr-o suprafa.
107
Fig. 5.1.
Fig. 9.2
108
lim
(x,y) (x 0 ,y 0 )
f (x, y) =
sau lim f (x, y) =
.
x x 0
y y0
y y 0 x x 0
Teorema 9.3.1. Dac limita global exist atunci i limitele pariale exist i are loc
egalitatea:
(9.3.1)
=
1 =
2
Reciproca nu este adevrat.
Demonstraie. Pentru a justifica rezultatul este suficient s considerm mai nti iruri
i pentru particular.
Faptul c reciproca e fals se poate proba prin urmtorul exemplu.
S se calculeze limitele iterate ale funciei f (x, y) =
xy
n punctul (0,0).
x+y
x y
x
= lim = lim1 = 1
1 = lim lim
x0 y0 x + y
x 0 x
x 0
x y
y
2 = lim lim
= lim
= lim(1) = 1
x0 x + y y0 y
y0
y 0
Cele dou limite nefiind egale nu exist limita global a funciei n origine.
109
Observaii:
10. Dac
1 =
2 nu rezult c limita global
exist ci doar c dac aceasta exist este
egal cu valoarea lor comun.
20. S-ar putea ca n punctul (x0,y0) funcia f s nu fie definit adic s nu se poat calcula
f (x0,y0) cum este n exemplul precedent.
Definiia 9.3.2. Funcia f (x,y) este continu n (x0,y0) dac:
lim f (x, y) = f (x 0 , y0 )
x x 0
y y0
xy
, (x, y) = (0, 0)
0
Calculm limitele pariale:
x 0
y 0
Se observ c
1 = f (0, 0) =
2 = 0 , deci funcia este continu n raport cu fiecare
argument.
Limita global nu exist pentru c lund iruri (x k , y k )k (0, 0)
y k = mx k , m 0 obinem:
deci
f (x k , y k ) =
x k mx k
m
=
,
2
2 2
x k m x k 1+ m2
f (x k , y k ) =
m
care depinde de m. Aadar continuitatea global nu exist.
1 + m2
110
n care
(9.4.1)
lim
dac limita exist. Dac aceasta este i finit, spunem c funcia este derivabil parial n raport
cu x n punctul considerat.
Notm valoarea limitei cu
f
(x 0 , y0 ) sau f x (x 0 , y 0 ) . n mod similar se introduce
x
variabil. Practic, cnd se deriveaz parial o funcie de n variabile n raport cu una, toate
celelelte variabile se consider constante (parametri).
Dac f (x, y) este derivabil parial n raport cu x sau/i y n toate punctele unei
submulimi D1 a a lui D, spunem c f este derivabil parial pe D1.
n
(x 0 , y0 )
acest
caz
pentru
orice
punct
(x 0 , y0 ) D1
stabilim
corespondenele
f
f
(x 0 , y0 ), (x 0 , y0 )
(x 0 , y 0 ) care definesc dou funcii noi numite derivatele
x
y
f
f
(x, y) ,
(x, y) se face folosind regulile
x
y
obinuite de calcul pentru derivata sumei, produsului, ctului, funciilor compuse etc.
Exemplu. S se calculeze
f
f
(x, y) ,
(x, y) dac f (x, y) = xy e xy .
x
y
111
Soluii. Calculm
f
(x, y) considerndu-l pe y parametru constant.
x
f
(x, y) =(xy)x e xy + (xy)(e xy )x = ye xy + xy(ye xy ) = (y + xy 2 )e xy
x
Calculm
f
(x, y) considerndu-l pe x parametrul constant:
y
f
(x, y) =(xy)y e xy + (xy)(e xy )y = xe xy + (xy)(xe xy ) = (x + x 2 y)e xy
y
Observaii :
10. n exemplul de mai sus, simetria n raport cu variabilele x i y permitea calculul celei
de-a doua derivate pariale schimbnd ntre ele variabilele x cu y n
f
( x , y) .
x
20. Toate consideraiile anterioare se pot extinde de la funcii de dou variabile la funcii
de n variabile fr nici un fel de dificultate.
(x, y) =
(x,
y)
= x 2 (x, y) = f xx (x, y) ,
x
x x
g1
f
2f
(x, y) ,
(x, y) =
(x,
y)
=
(x, y) = f xy
yx
y
y x
g 2
f
2f
(x, y) ,
(x, y) =
(x, y) = f yx
(x, y) =
y
x y
xy
2f
g 2
f
( x , y) .
( x , y) =
= ( x , y) = 2 ( x , y) = f yy
y
y y
y
Pentru funcia de dou variabile f(x,y) obinem astfel patru derivate de ordinul al doilea.
( x , y) i f yx
( x , y) numite derivate pariale mixte de ordinul al
Dintre acestea se remarc f xy
doilea.
Natural se pune ntrebarea dac ntre cele dou derivate exist legturi. Exemplul urmtor
sugereaz c rspunsul este afirmativ.
112
f : D 2 , f ( x , y) = x 2 y + 2 xy + 1 .
Soluie. Obinem succesiv:
f
f
= 2 xy + 2 y ;
= x 2 + 2x ;
x
x
2f
f
2f
f
= 2x + 2
2
y
;
=
=
=
2
x x
xy x y
x
2f
f
2f
f
= = 2x + 2 ;
= = 0 .
2
yx y x
y y
y
, f yx
sunt egale. Nu orice funcie f
Se observ c cele dou derivate pariale mixte f xy
f f
,
,
x y
2f 2 f
,
sunt continue global, atunci
xy yx
Schwarz.
Fiecare derivat parial de ordinul al doilea poate fi la rndul su derivat parial n
raport cu cele dou variabile. Se obin astfel derivate pariale de ordinul al treilea i procesul
poate continua.
113
(9.4.2)
Ne intereseaz derivatele pariale ale funciei n raport cu cele trei variabile u,v,w. Un
calcul nu foarte complicat care folosete definiia derivatei pariale conduce la formula de calcul
a celor trei derivate pariale:
f x f y
,
=
+
u x u y u
f x f y
=
+ ,
v x v y v
f x f y
.
=
+
w x w y w
Exemplu. S se afle derivatele pariale ale funciei f ( x , y) = xy 2 + x 2 y , cunoscnd c x =
u + v, y = u - v.
Soluie. Notm (u , v) = f ( x ( u, v), y ( u, v))
f x f y
=
+
= ( y 2 + 2 xy) 1 + (2xy + x 2 ) 1 = y 2 + 4xy + y 2 ,
u x u y u
f x f y
=
= ( y 2 + 2 xy) 1 + (2 xy + x 2 ) 1 = y 2 x 2 .
v x u y v
Observaie. Formula (9.4.3.1) se poate generaliza cnd f are n variabile iar fiecare este
funcie de m variabile. Evident aplicarea formulei este posibil cnd toate funciile implicate sunt
derivabile parial.
114
(9.4.3)
Definiia 9.4.2 Funcia f este difereniabil n (x0,y0) dac exist dou constante A i B
h 0
k 0
f ( x 0 , y 0 ) = Ah + Bh + h( x 0 , y 0 , h , k ) + k ( x 0 , y 0 , h , k )
(9.4.4)
f
f
(x 0 , y0 ) = A, (x 0 , y 0 ) = B .
x
y
se noteaz:
df (x0,y0) = Ah + Bk.
(9.4.5)
Dac funcia f (x,y) este difereniabil n (x0,y0) atunci difereniala sa df(x0,y0) e dat de
df ( x 0 , y 0 ) =
f
f
( x 0 , y 0 ) h + ( x 0 , y 0 )k
x
y
(9.4.6)
df ( x 0 , y 0 ) =
f
f
( x 0 , y 0 )dx + ( x 0 , y 0 )dy
x
y
punctul (1,1).
Soluie: f x ( x , y) = y 2 + 6 x 2 y
f y ( x , y) = 2 xy + 2 x 3
f x (1,1) = 7
f y (1,1) = 4
2f
2f
2f
2
(x
,
y
)h
+
2
(x
,
y
)hk
+
(x 0 , y0 ) k 2
0
0
0
0
2
2
x y
x
y
Soluie.
f
= y + 4xy3
x
f
= x + 6x 2 y 2
y
2f
2f
2f
3
2
=
4y
,
=
1
+
12xy
,
= 12x 2 y
xy
x 2
y 2
2f
2f
2f
(1,1)
=
4
,
(1,1)
=
13
,
(1,1) = 12 i n final
xy
x 2
y 2
d 2f (1,1) = 4h 2 + 26hk +12k 2 .
Observaii:
116
f (x) = f (x 0 ) +
1 f
f
(x 0 , y 0 )h +
(x 0 , y 0 )k +
1! x
y
(2)
1
+ (x 0 , y 0 )h +
(x 0 , y0 )k f + +
2! x
y
(m+1)
1
+
(x 0 , y0 )h +
(x 0 , y 0 )k
f + Rm
m! x
y
f (x, y) = f (x 0 , y 0 ) +
(9.5.1)
unde :
(i)
x
din parantez aplicat funciei f iar R m numit restul de ordin m n formula lui Taylor este
exprimat prin:
(m+1)
R m = (x 0 + h, y0 + k)h +
(x 0 + h, y0 + k)k
f ; (0,1) (9.5.2)
y
x
117
f (x, y) f (x 0 , y0 ) (f (x, y) f (x 0 , y 0 ))
(9.5.3)
Teorema lui Fermat poate constitui o metod prin care se determin punctele de extrem
sau posibilele puncte de extrem.
Teorema 9.5.2 Dac f (x, y) are derivate pariale finite n raport cu x i y n punctul
de extrem local (x 0 , y0 ) din interiorul lui D, atunci:
f
f
(x 0 , y 0 ) =
(x 0 , y0 ) = 0
x
y
(9.5.4)
nteriorul lui D, (vezi fig. 5.3) x0 se afl n interiorul lui (a,b) iar y0 n interiorul lui (c,d). Se
poate aplica teorema lui Fermat pentru (x) cu x0 punct de extrem local i (y) cu y0 punct de
extrem
local.Obinem:
d
f
d
f
(x 0 ) =
(x 0 , y0 ) = 0,
(y0 ) =
(x 0 , y0 ) = 0 ceea
dx
x
dy
y
demonstreaz teorema.
Fig. 5.3
118
ce
Soluiile sistemului (9.5.4) se numesc puncte critice sau puncte staionare. Reciproca nefiind
adevrat, punctele critice rmn posibile puncte de extrem. Condiiile (9.5.4) pentru punctele
(x 0 , y0 ) sunt doar condiii necesare de extrem.
Exemplu. S se determine posibilele puncte de extrem ale funciei:
f (x, y) = x 3 + y 2 3xy + 15
Soluie: Calculm
f f
. Avem:
,
x y
f
f
= 3x 2 3y,
= 2y 3x
x
y
Rezolvm sistemul
f
f
= 0,
=0
x
y
{3x2y 3x3y==00
2
9 27
Obinem soluiile (0,0) i , care sunt posibile puncte de extrem.
4 8
f (x, y) = f (x 0 , y 0 ) +
1
1
1
df (x 0 , y0 ) + d 2 f + d m f (x 0 , y 0 ) + R m (9.5.5)
1!
2!
m!
Dac m = 2 atunci
f (x, y) = f (x 0 , y0 ) +
1
1
df + d 2 f + R 2
1!
2!
(9.5.6)
df (x 0 , y 0 ) =
f
f
(x 0 , y 0 )h + (x 0 , y0 )k = 0 .
x
y
119
i k apar la puterea a treia). Rezult c pentru (x,y) ntr-o vecintate suficient de mic a lui
(x 0 , y0 ) :
x 2 (x 0 , y 0 )
H = 2
f
(x , y )
xy 0 0
2f
(x 0 , y 0 )
x y
2
f
(x 0 , y 0 )
y 2
(9.5.7)
sau
pentru f ( x, y ) ;
Soluie. Determinm punctele de extrem local printre punctele critice adic printre
soluiile sistemului:
120
f
f
= 0,
= 0 . Am vzut anterior c sunt dou puncte critice (0,0),
x
y
9 27
, . Fiecare poate s
4 8
3,
=2
xy
x 2
y 2
Matricea hessian:
6x 3
H(x, y) =
3
2
O calculm n fiecare punct critic:
0 3
i 1 = 0, 2 = 9 punctul (0,0) nu este punct de extrem.
H(0, 0) =
3
2
27
9 27
3
27
H , = 2
, 2 = 18 punctul
i 1 =
4 8
2
2
3
9 27
, este un punct de minim.
4 8
2f
2f
2f
2f
2f
=
2,
=
2,
=
2,
=
2,
= 0,
x1y 2
x 2x1
x12
x 22
x 32
2f
2f
=
= 1,
x1x 3
x 3x1
2f
2f
=
=0
x 2 x 3
x 3x 2
2 0 1
H(x1 , x 2 , x 3 ) = 0 2
0
1 0
2
i are lanul minorilor principali:
1 = 2, 2 = 4, 3 = 6
Rezult c (0,0,0) este un punct de minim local.
121
Bibliografie:
1. Allen, R.G.D., Analiz matematic pentru economiti, Ed. t., Bucureti, 1971;
2. Dantzig, G., Application et prologements de la programmation lineaire, Dunod, Paris,
1966;
3. Diaconia, V., Manolachi, A., Rusu, G., Matematici aplicate n economie, Ed.
Chemarea, Iai, 1993;
4.
Diaconia, V., Rusu, G., Optimizri liniare, Ed. Sedcom Libris, Iai, 2001;
5. Diaconia, V., Matematici aplicate n economie, Ed. Paralela 45, Piteti, 2003;
6. Diaconia, V., Rusu, G., Spnu, T.M., Matematici aplicate n economie, Ed. Sedcom
Libris, Iai, 2004;
7. Drgan, I., Tehnici de baz n programarea liniar , Ed. Tehnic, Bucureti, 1976;
8. Mihoc, G., tefnescu, A., Programarea matematic, Ed. Did. i Ped., Bucureti,
1973;
9. Tama, V., Matematic pentru studenii economiti, Ed. Junimea, Iai, 2001.
122