Sunteți pe pagina 1din 77

UNIVERSITATEA PETRE ANDREI DIN IAI Facultatea de Economie

MATEMATICI SUPERIOARE APLICATE N ECONOMIE


(Note de curs)
Acad. Radu Miron profesor emerit U.P.A. Prof.univ.dr. Vasile Tama profesor emerit U.P.A. Prof.univ.dr. Bogdan Andronic

Iai - 2006

Introducere

Implementarea Procesului Bologna la Facultatea de economie a impus o radical restructurare a planurilor de nvmnt i a programelor analitice. n consens cu aceste schimbri am considerat de mare utilitate elaborarea unor materiale bibliografice actualizate. Aceast aciune este de fapt o continuare fireasc a unei preocupri recunoscute de sprijinire a studenilor n efortul lor de nsuire a cunotinelor necesare unui viitor economist. Prezentele note de curs au la baz crile aprute n anii din urm la Universitatea Petre Andrei i au fost scrise de profesori ai universitii. Pentru o informare complet recomandm: 1. V. Tama, Lecii de calcul economic. Editura Universitii Al.I. Cuza, Iai, 1970. 2. V. Tama, Lecii de programare matematic, Iai, 1975. 3. V. Tama i colectiv, Matematici generale pentru economiti, Editura Graphix, Iai, 1993. 4. V. Tama i colectiv, Modele matematice n economie, Iai, Editura Graphix, Iai, 1995. 5. V. Tama, Matematic pentru studenii economiti, Editura Junimea, Iai, 2001.

CAPITOLUL 1 ELEMENTE DE ALGEBR

1.1. Spaii vectoriale (spaii liniare)


Fie S i k un corp comutativ. Definiia 1.1. Spunem c S este un k-spaiu vectorial dac pe S este definit o operaie intern binar notat + fa de care este grup i exist o operaie extern, prin care () ak i uS i asociem elementul u din S i care ndeplinete condiiile: 1. a(u+v)= au+av 2. (a+b)u=au+bu 3. a(bu)=(ab)u 4. 1u=u pentru 1, a, b, ... din k i u, v, ... din S. Elementele lui S se numesc vectori n operaia din S adunarea vectorilor. Operaia extern se numete produs cu scalari. Elementul nul din S i elementul nul din k le notm cu 0. Consecine: 1. Dac S este k spaiu atunci (S, +) este grup abelian. ntr-adevr fie u, vS. Putem scrie: (u+v)+(u+v)=2(u+v)=2u+2v=u+u+v+v innd cont c S este grup se obine: v+u=u+v pentru orice u, v S. 3

2. Dac au=0 atunci a=0 sau u=0. Mai nti observm c 0u=(0+0)u=0u+0u i deci 0u=0. Apoi a0=a(0+0)= a0+a0 i deci i a0=0. Pentru partea a doua avem: au=0. Dac a0 rezult c exist a-1k deci a-1(au)=1u=u. Adic u=0. 3. () ak i uS avem: (-a)u=a(-u)=-(au) (-a)(-u)=au ntr-adevr 0u=0[a+(-a)]u=au+[(-a)u]=0. Dar au+(-(au))=0 i deci (-a)u= =-au. Pentru partea a doua avem: (-a)(-u)=-(a(-u))=-(-au)=au 4. () a, bk i u, vS avem: (a-b)u=au-bu a(u-v)=au-av Avnd n vedere precedentele putem scrie succesiv: (a-b)u=au+(-b)u=au+(-(bu))=au-bu a(u-v)=au+a(-v)=au+(-(av))=au-av 5. Dac a, a1, a2, ..., ank, u, v1, v2, ..., vmS i n, mN au loc relaiile: (a1+ ...+an)u=a1u+...+anu a(u1+...+um)=au1+...+aum (a1+...+an)(u1+...+um)= a1u1+...+anum Aceste relaii se scriu prescurtat:
n n m m i u = ( i u ), u j = (u j ) i =1 i =1 j =1 j = 1 n m n m i u j = i u j i =1 j =1 i =1 j =1

Toate aceste trei relaii se demonstreaz cu uurin folosindu-se metoda induciei complete. Exemple: 1. Mulimea Mnxm( ) este un obinuite. 2. Mulimea k[X] a polinoamelor cu coeficienii din k este un k-spaiu. Pentru -spaiu vectorial n raport cu operaiile

k= , , se obin spaii deosebit de interesante.


3. Mulimea kn=kk...k este un k-spaiu dac (a1, ..., an)+(b1+...+bn)=(a1 +b1, ..., an +bn) i a(a1, ..., an)=(aa1, ..., aan). n particular pentru k= sau k= se obin spaiile linie i n coloane. 4. Spaiul nul. Dac notm cu O mulimea cu un singur element notat cu 0 atunci definind 0+0=0 i () ak, a0=0 putem spune c O este k-spaiu. Acest spaiu se numete spaiu nul. Atenie, spaiul nul are elemente. 5. Orice corp k poate fi interpretat ca un k-spaiu vectorial n raport cu adunarea i nmulirea lui k.
n

. Trebuie s observm

c avem kn=M1n(k) i deci putem spune c elementele acestor spaii sunt matrici cu o

1.2. Subspaii liniare


Definiia 1.2. O submulime nevid din k-spaiul S se numete k-subspaiu vectorial (sau simplu subspaiu) dac este k-spaiu n raport cu operaiile induse. Teorema 1.1. Fie S1, S1S. Urmtoarele afirmaii sunt echivalente: (1) S1 subspaiu n S; (2) () u, vS1, () aku-vS1, auS1; (3) () u, vS1, () u+vS1, auS1; (4) () u, vS1, () a, bkau+bvS1.

Demonstraie: S artm c (1)(2). Dac S1 subspaiu n SS1 subgrup n grupul S i deci () u, vS1u-vS1 i de asemenea evident i auS1 pentru orice ak. Reciproc: O submulime S1 cu proprietatea (2) este evident subgrup n grupul aditiv (S, +) stabil la operaia extern. Restul axiomelor din definiie se verific cu uurin. Analog se justific i cu celelalte echivalen.

Observaie: O i S sunt subspaii n k-spaiul S i se numesc subspaii improprii sau


subspaii banale. Un interes deosebit prezint subspaiile nebanale. Exemple: 1. kn[X] este subspaiu n k[X]. 2. Fie u1, u2, , un vectori din k-spaiu S. Definiia 1.3. Vectorul uS este o combinaie liniar de vectori u1, u2, ..., un dac exist a1,

2, ..., nk astfel nct u se poate scrie n forma:


u=1u1+2u2+...+nun
S notm mulimea combinaiilor liniare de u1, u2,..., un cu simbolul <u1, u2,...,

un>.
Mulimea <u1, u2,..., un> este un subspaiu liniar n S numit subspaiul generat de u1,..., un iar fiecare ui se numete generator. Justificarea afirmaiei rezult imediat din faptul c are loc T 1.1 cazul (3). De aici se obine o surs foarte important de subspaii ale unui spaiu dat (dac acestea exist). Se spune c spaiul S este finit generat dac exist o submulime finit de vectori aa fel nct subspaiul generat de ei s fie chiar spaiul S. n toate consideraiile care urmeaz vom admite s spaiile respective sunt finit generate. Dac S1, S2 sunt subspaii ale spaiului S atunci n multe cazuri se pune problema operaiilor cu ele. Definiia 1.4. a) Se numete intersecia subspaiilor S1 i S2 mulimea:

S3=S1S2
b) Se numete suma subspaiilor S1 i S2 mulimea:

S4=S1+S2={xS/x=x1+x2, x1S1, x2S2}


Teorema 1.2. Intersecia i suma a dou subspaii este tot un subspaiu n S. Demonstraie: Observm c S3 i S4 sunt mulimi nevide deoarece mcar vectorul nul, care face parte din toate subspaiile, face parte i din S3 i din S4. Fie u, vS3 i a, bk auS1, auS2 i analog bvS1, S2 i deci deoarece S1,

S2 subspaii conform T 1.1. i au+bvS1, S2 adic au+bvS3.


Pentru S4 procedm astfel. Lum u, vS4 atunci exist u1, v1S4 i u2, v2S2 astfel nct u=u1+v1 i v=u2+v2. n acest caz pentru orice a, bk avem: au+bv=a(u1+v1)+b(u2+v2)=(au+bv1)(au2+bv2)=u3+v3 unde u3S1, v3S2. Deci au+bvS4 i conform T 1.1 punctul (4) S4 este subspaiu.

1.3. Dependen liniar, baze, coordonate


S revenim acum din nou la familii de vectori. Definiia 1.5. Fie u1, u2,..., unS a) O relaie de forma (1) a1u1+a2u2+...+anun=0, aik se numete relaie de dependen liniar. b) Mulimea u1,..., un este liniar dependent dac (1) are loc cu mcar un ai0. c) Vectorii u1,..., un se numesc liniari independeni dac relaia (1) are loc numai dac toi ai=0.

Consecine:
1) Vectorul nul este totdeauna liniar dependent deoarece 10=0 2) Orice vector u0 este liniar independent deoarece au=0 i u0 a =0 3) O familie (o mulime) de vectori din S care conine o submulime liniar dependent este liniar dependent. n adevr fie u1,..., un cu u1,..., um (m<n) liniar dependent. Atunci a1u1+...+amum=0 are loc cu mcar un ai0. Aceast relaie o putem scrie a1u1+...+amum+0um+1+...+0um=0 relaie care arat liniara dependen a 7

vectorilor u1,..., un. Urmeaz, de asemenea, c orice familie de vectori care conin vectorul nul este liniar dependent. 4) Vectorii u1,...,un, n>1 sunt liniar dependeni dac i numai dac unul dintre ei se exprim ca o combinaie liniar de ceilali. n adevr dac u1,...,un sunt liniar independeni atunci a1u1+a2u2+...+anun=0 are loc cu mcar un ai0. Fie de exemplu an0. Atunci un =

1 u1 2 u2 ... n 1 un 1 adic un<u1, u2,..., un-1>. n n n

Reciproc:
Dac ui=a1u1+...+ai-1ui-1+ai+1ui+1+...+anun avem a1u1+...+ai-1ui-1+(-1)ui+ai+1

ui+1+...+anun=0. De aici urmeaz evident c u1,..., un liniar dependeni.


5) Dac mulimea de vectori {u1,..., un} este liniar independent atunci orice submulime a ei conine tot vectori independeni. n adevr fie vectorii u1,..., um (m<n) liniar dependeni. Atunci exist relaia a1u1+...+amum=0 cu mcar ai0. Aceast relaie se mai poate scrie: a1u1+a2u2+...+amum+0um+1+...+0un=0 De aici rezult u1,..., un liniar dependeni n contradicie cu ipoteza. Definiia 1.6. Un sistem (o mulime) de vectori u1,..., un din spaiul S se numete baz dac: 1) u1,..., un sunt liniar independeni 2) <u1,..., un>=S Existena unei baze ntr-un spaiu finit generat o presupunem fr demonstraie. Fie u1,..., un o baz n k-spaiu S i uS atunci u, u1, u2,..., un sunt liniar dependeni i deci avem: (2) u=a1u1+...+anun Vom arta acum c scalarii a1,..., an sunt unici. n adevr presupunem prin reducere la absurd c u=b1u1+b2u2+...+bnun. Atunci, prin scdere sau egalare, obinem: (b1-a1)u1+(b2-a2)u2+...+(bn-an)un=0 Cum vectorii u1,..., un sunt liniar independeni urmeaz c b1=a1, b2=a2,..., b n =a n . Definiia 1.7. Scalarii a1, a2,..., an unic determinai se numesc coordonatele vectorului u n baza u1,..., un, iar expresia (2) dezvoltarea vectorului u n baza respectiv. 8

Vrem acum s artm c toate bazele din spaiul S au acelai numr de vectori. n acest scop vom da o teorem cunoscut sun numele de teorema nlocuirii sau teorema lui Steiniz. Teorema 1.3. Fie u1,..., um i v1,..., vn vectori din k-spaiul S, care ndeplinesc condiiile: 1) u1,..., um liniari independeni, 2) ui<v1, v2,, vn> i = 1, m . n aceste condiii: a) mn b) <v1,..., vm, vm+1,..., vn>=<u1,..., um, vm+1,..., vn> (eventual dup o renumerotare a vectorilor v1,, vn). Demonstraia poate fi gsit n Matematica pentru studenii economiti de Vasile Tama.

Consecin: Dac u1,..., um i v1,..., vm sunt dou baze atunci conform teoremei
1.3. rezult mn i apoi nm i deci m=n. Aadar oricare dou baze au acelai numr de vectori. Definiia 1.8. Numrul vectorilor dintr-o baz se numete dimensiunea spaiului peste corpul

k i se noteaz dim S.
ntr-un spaiu liniar de dimensiune finit, orice familie de vectori liniar independeni poate fi completat pn la o baz. S considerm acum spaiul S de dimensiune n i u1, u2,..., un o baz. Admitem c o anume problem impune folosirea unei noi baze format din vectori v1, v2,..., vn. Dorim s vedem cum se schimb coordonatele unui vector oarecare x cnd se face trecerea la noua baz. Fie x=b1u1+b2u2+...+bnun i x=x1v1+x2v2+...+xnvn. n baza u1,..., un vom avea:
v1 = 11u1 + 12u2 + ... + 1nun v = u + u + ... + u 2 21 1 22 2 2n n .............................................. vn = n1u1 + n 2u2 + ... + nnun

Aceste relaii determin matricea:


11 21 ... 1n A = .................. ... n1 n1 nn

numit matricea schimbrii de baz.

Observaie: Matricea schimbrii de baz este o matrice nedegenerat.


Justificarea se realizeaz astfel: det A=0 nseamn c ntre liniile A exist o combinaie care s dea ultima linie. Deci ln=c1l1+c2l2+...+cn-1ln-1. Aceasta ns arat c

vn=c1v1+...+cn-1vn adic vectorii v1,..., vn ar fi dependeni, fapt care contrazice ipoteza.


Pentru a gsi formulele de transformare ale coordonatelor nlocuim expresiile vectorilor v1,..., vn n dezvoltarea vectorului x. Dup calcule se obin:
11 x1 + 21 x2 + ... + n1 xn = b1 x + x + ... + x = b 12 1 22 2 n2 n 2 ............................................... 1n x1 + 2 n x2 + ... + nn xn = bn

Formulele cutate se obin dup rezolvarea acestui sistem care este un sistem Cramer. Deosebit de important pentru cele ce urmeaz este cazul n care cele dou baze difer ntre ele printr-un singur vector. S ne ocupm mai ndeaproape de acest caz. Fie deci u1,..., un baza iniial i

u1,..., un-1, v noua baz i x=b1u1+b2u2+...+bnun i x=x1u1+x2u2+...+xn-1un-1+xnv.


Urmnd o cale analoag cu cea general avem:
u1 = u1 .......... un 1 = un1 v = 1u1 + 2u2 + ... + nun

Matricea schimbrii de baz va fi:


1 0 ... 0 0 1 ... 0 A= ............... ... 1 2 n

Din det A0 an0. Deci, n general, vectorul v poate nlocui vectorul ui din baz dac coordonate ai0. Sistemul de ecuaii va avea forma:

10

x1 + 1 xn = b1 x + x = b 2 2 n 2 ...................... x + x = b n 1 n n 1 n 1 n xn = bn

De aici obinem:

bn x1 = b1 1 n bn x2 = b2 2 n ......................... b xn1 = bn1 n1 n n b xn = bn n n n


Formulele gsite permit obinerea unui algoritm foarte comod de calcul ale coordonatelor la o schimbare de baz. n unele cri aceste formule sunt numite regula dreptunghiului. Schimbarea se va face nlocuind numai cte un vector. Formm un tabel cu coordonatele tuturor vectorilor considerai, notnd att coordonatele iniiale ct i cele finale. Baza u1 u2 . . . un-1 un

u1 1 0 . . . 0 0
1 0 . . . 0 0

u2 0 1 . . . 0 0
0 1 . . . 0 0

... ... ...

... ... ... ...

un-1 0 0 . . . 1 0
0 0 . . .

un 0 0 . . . 0 1

v a1 a2 . . . an-1 an
0 0

u b1 b2

bn-1 bn b1 1 b2 2
. . .

u1 u2
. . .

n n
bn

bn

. . .

. . . 0

un-1 v

... ...

1 0

bn 1 n 1
bn

bn

11

Trecerea de la partea I-a la a II-a se poate realiza prin urmtoarele dou reguli simple: a) Linia vectorului care vine n baz se obine din linia vectorului care pleac mprit la an (pivot). b) Celelalte linii se obin din vechile linii nmulite cu cte un scalar astfel ales nct pe coloana pivotului s se obin de zero (n afara pivotului).
Exemplu:

Baza u1 u2 u3
v u2 uv

u1 1 0 0 1 3 2 3 4 3

u2 0 1 0

u3 0 0 1

v e -2 4

0 1 0

0 0 1

1 0 0

u 5 1 -3 5 3 13 3 29 3

Am adus n baz n locul lui u1 vectorul v. n baza v, u0, u3 vectorul u se scrie: 5 13 29 u = v + u 2 u3 . 3 3 3 Observaii: 1. Spaiul
n

are dimensiunea n iar vectorii: e1 = (1, 0,..., 0) e2 = (0, 1,..., 0) ....................... en = (0, 0,..., 1)

formeaz o baz numit baz canonic. Dac x

i x=(a1, a2,..., an) atunci:

x=a1e1+a2e2+...+anen Prin urmare n baza canonic coordonatele vectorului x sunt egale cu componentele de acelai nume. Aceast particularitate este foarte important i folosit n foarte multe cazuri teoretice sau practice. 2. Fie vectorii ui=(ai1, ai2,..., ain) din
n

pentru i = 1, m i matricea:

12

u1 a11 a12 ... a1n u2 a21 a22 ... a2 n A= = ... ................... u a a ... a mn m m1 m 2

asociat lor. Sistemul de vectori u1, u2,..., um este: liniar dependent dac rang A<m i liniar independent dac rang A=m.

1.4. Sisteme de ecuaii liniare


Scopul acestui paragraf este de a completa cunotinele despre sisteme cptate n liceu. Datorit acestei intenii nu am mai reluat chestiunile nvate, n clasa a XI-a de liceu. A) Sisteme descrise vectorial. Aa cum tim forma general a unui sistem de ecuaii liniare este:
a11 x1 + a12 x2 + ... + a1n xn = b1 a x + a x + ... + a x = b 21 1 22 2 2n n 2 ij .......... .......... .......... .......... .... am1 x1 + am 2 x2 + ... + amn xn = bm

(1)

S convenim s notm cu A matricea sistemului, B matricea extins, P1,


P2,..., Pn coloanele matricii A i P0 coloana termenilor liberi.

Sistemul considerat se scrie evident: (2) sau (3)


AX=P0 x1P1+x2P2+...+xnPn=P0.
x1 x2 . X = . . x n

unde

Uneori x=(x1, x2,..., xn). Dac P0=0 sistemul se numete omogen.

13

Definiia 1.9.

a) Se numete soluie a sistemului de ecuaii orice vector X sistemul. b) Un sistem care are mcar o soluie se numete compatibil.

care verific

Lem. Dac un sistem are dou soluii X1, X2 atunci are o infinitate de soluii. Demonstraie:

Avem AX1=P0, AX2=P0. Fie Y=lX1+(1-l)X2, l . Atunci putem scrie:


AY=A[lX1+(1-l)X2]=lAX1+(1-l)AX2=lP0+(1-l)P0=P0

Deci Y este tot soluie. Aceast observaie permite clasificarea sistemelor compatibile n dou tipuri: a) Sisteme compatibile cu soluie unic sisteme determinate. b) Sistem compatibil cu mcar dou soluii numit compatibil neterminat.
Teorema 1.4. (Teorema general de compatibilitate)

Condiia necesar i suficient ca sistemul (3) s fie compatibil este ca


P0<P1, P2,, Pn>.
Demonstraie:

Condiia este necesar. Dac sistemul este compatibil i X=(a1, a2,..., an) este o soluie putem scrie:
P0=a1P1+a2P2+...+anPn adic P0<P1, P2,..., Pn>.

Condiia este suficient: Dac P0<P1, P2,..., Pn> exist a1, a2,..., an aa nct a1P1+...+anPn=P0 adic X=(a1, a2,..., an) este o soluie.
Observaie: Teorema 1.4. este echivalent cu teorema lui Kronecker-Capelli sau

teorema Rouch ntlnite n manualele de liceu. S observm c de fiecare sistem se poate ataa cu uurin un sistem omogen ignornd termenii liberi. Se obin:
a11 x1 + a12 x2 + ... + a1n xn = 0 a x + a x + ... + a x = 0 2n n ( 1' ) 21 1 22 2 ........................................... am1 x1 + am 2 x2 + ... + amn xn = 0

( 2' ) AX = 0

14

(3' ) x1 P 1 + x2 P 2 + ... + xn P n =0
Teorema 1.5.

Orice sistem omogen este compatibil i are i soluii cu componente nenule dac i numai dac rA<n.
Demonstraie:

Pentru prima parte este suficient s observm c x1=x2=...=xn=0 este soluie. Pentru a fi nedeterminat trebuie ca mcar o necunoscut s fie secundar deci rangul matricei s fie mai mic dect n.
Teorema 1.6.

Mulimea soluiilor unui sistem omogen formeaz un subspaiu liniar n dimensiune n-r unde r =rA.
Demonstraie:

de

Fie X1 i X2 dou soluii. Atunci X1+X2 i aX1 cu a adevr A(X1+X2)=AX1+AX2=0+0=0 i A(aX1)=a(AX1)=a0=0.

sunt tot soluii. n

S gsim dimensiunea i o baz n acest spaiu liniar de soluii. Admitem c rA=r i c:


a11 ... a1r

= .............
ar 1 ... arr

este determinantul principal. Atunci pentru rezolvare vom opri numai ecuaiile principale pe care le vom scrie n forma:
a11 x1 + a12 x2 + ... + a1r xr = a1,r +1 xr +1 ... a1n xn a21 x1 + a22 x2 + ... + a2 r xr = a2 ,r +1 xr +1 ... a2 n xn .......................................................................... ar 1 x1 + ar 2 x2 + ... + arr xr = ar ,r +1 xr +1 ... arn xn

Rezolvnd acest sistem, n ipoteza xr+1,..., xn cunoscute vom obine nite expresii de forma:

15

x1 = b11 xr +1 + b12 xr + 2 + ... + b1,r n xn x2 = b21 xr +1 + b22 xr + 2 + ... + b2 ,r n xn ................................................... xr = br 1 xr +1 + br 2 xr + 2 + ... + br ,r n xn

Pentru a obine diverse soluii particulare vom da necunoscutelor secundare valori dup voie. S facem pe rnd cte una din ele egale cu 1 i restul zero vom obine:
x1 b11 b21 ... b1,n-r x2 b21 b22 ... b2,n-r

... ... ... ... ...

xr br1 br2 ... br,n-r

xr+1 1 0 ... 0

xr+2 0 1 ... 0

... ... ... ... ...

xn 0 0 ... 1

Se obin n-r soluii pe care le notm ci X1, X2,..., Xn-r avnd componentele nregistrate pe linie. Dup cum se poate verifica imediat aceti vectori sunt liniar independeni i dac X=(a1, a2,..., an) este o soluie oarecare atunci X=ar+1X1+ar+2X2+...+anXn-r. Prin urmare vectorii X1, X2,..., Xn-r genereaz spaiul soluiilor i este numit, prin tradiie, sistem fundamental de soluii. Deoarece problema dependenei sau independenei liniare a unui sistem de m vectori din
n

este strns legat de existena soluiilor nebanale ale unui sistem

omogen putem concluziona: dac m>n vectorii sunt liniari dependeni, dac mn atunci vectorii sunt independeni dac i numai dac rangul matricii componentelor lor este egal cu numrul vectorilor.
Metoda eliminrii complete

Metoda lui Gauss (a eliminrii complete) pentru rezolvarea sistemelor liniare este dintre cele mai avantajoase din punct de vedere practic. S considerm sistemul (S) alctuit din m ecuaii liniare: (Ei) n necunoscutele x1, x2,..., xn. Renumerotnd eventual ecuaiile (Ei) putem admite c are loc a110. Amplificnd succesiv (E1) cu factori convenabili alei i scznd din ecuaiile (Ei) cu i1 ne putem asigura c x1 nu mai figureaz n celelalte ecuaii. Dei coeficienii iniiali s-au modificat vom pstra aceleai notaii ca la nceput.
ai1x1+ai2x2+...+ainxn=b1

16

Renumerotnd eventual ecuaiile (Ei) cu i = 2 ,m putem admite c are loc


a220. Amplificnd succesiv (E2) cu factori convenabil alei putem face s dispar

necunoscuta x2 att din ecuaiile (Ei) cu i >2 dar i din ecuaia (E1). (Ultima operaie reluat i pentru variabilele x3,..., xr justific adjectivul complet din denumirea metodei. S admitem c am reluat ultima etap i pentru x3,..., xk-1. n ncercarea de a relua operaia pentru variabila xk putem constata c n ecuaiile (Ek), (Ek+1),..., (Em) nu mai figureaz variabila xk. Altfel spus, pentru coeficienii actualizai are loc: (*)
aik=0 pentru ik

n aceast situaie vom face operaia mai sus descris la variabila x2 pentru variabila xh cu h>k, desigur n ipoteza c ecuaiile (Ei) cu i = k , m mai conin mcar o variabil xh. Operaia va fi ncheiat cnd: - nu mai avem variabile xh de luat n consideraie, sau - nu mai avem ecuaii care s permit eliminarea unei noi variabile. Putem rezuma rezultatul acestor operaii de reducere sau eliminare considernd c dup eventuale renumerotri ale necunoscutelor xi prin yi i renotri de coeficieni sistemul se prezint sub forma: (E1) (E2)
d1y1+ d2y2+ dryr

+c11yr+1+...+c1pyn=e1 +c21yr+1+...+c2pyn=e2 +crpyr+1+...+crpyn=er

................................................................ ................................................................0=fr+1 ................................................................ (Em) ................................................................0=fm Concluziile sunt acum imediate: (a) Dac exist cel puin un indice j nct fj0 sistemul este incompatibil. (b) Dac fr+1=fr+2=...=fm=0 sistemul este compatibil cu subcazurile: (b1) Dac r =n soluia este unic, dat de zi=ei:di pentru i = 1,r . (b2) Dac r <n, se pot da valori arbitrare variabilelor zi cu j >r, celelalte fiind unic precizate de ecuaiile (Ei) cu i = 1,r . Succesiunea operaiilor mai sus descrise se realizeaz grafic simplu i clar folosind n locul ecuaiilor tablouri de coeficieni. Spre a prentmpina confuzii

17

tablourile conin o prim linie cu indicele variabilei corespunztoare. Vom prezenta o astfel de succesiune de tablouri pentru a rezolva efectiv urmtoarea problem. S se precizeze pentru ce valori ale parametrului real m sistemul:
x1 + 3 x2 + 4 x3 + 2 x3 3 x5 + 5 x6 = 13 x + 6 x + 5 x + + x5 + 6 x6 = 16 1 2 3 x1 + 3 x2 2 x3 8 x4 + 14 x5 4 x6 = 4 x1 + 9 x2 + 6 x3 + 2 x4 x5 + 9 x6 = 13 + 2 m

este compatibil i, pentru aceste valori ale lui m s i se indice soluia general. Tablourile sunt succesiunea lor: (T1) 1 1 1 -1 1 (T2) 1 1 0 0 0 (T3) 1 1 0 0 0 (T4) 1 1 0 0 0
Concluzii:

2 3 6 3 9

3 4 5 -2 6

4 2 0 -8 2

5 -3 1 14 -1

6 5 6 -4 9

13 16 -4 13+2m

2 3 3 6 6

3 4 1 2 2

4 2 -2 -6 0

5 -3 4 11 2

6 5 1 1 4

13 3 9 2m

2 0 3 0 0

3 3 1 0 0

4 4 -2 -2 2

5 -7 4 3 -3

6 4 1 -1 1

10 3 3 m-3

2 0 3 0 0

3 0 0 -2 0

4 3 1 0 0

5 -1 1 3 0

6 2 2 -1 0

16 0 3 m

Sistemul este compatibil dac (i numai dac) m=0. Pentru soluia general x3,
x5, x6 pot lua valori arbitrare i:

18

x1 = 16 3 x3 + x5 2 x6 1 x2 = ( x3 + x5 + 2 x6 ) 3 1 x4 = ( 3 x5 x6 3 ) 2
Exerciii.

1. Fie S = { a + b 2 + c 3 / a ,b ,c Q } . S se arate c S este Q spaiu liniar. Dai exemplu de subspaii ale lui S. 2. n spaiul vectorial k[x] precizai care dintre urmtoarele condiii asupra polinoamelor P conduce la subspaii: grad P=n, grad Pn, grad Pn, unde n i n este fixat. 3. Care din spaiile vectoriale din exemplele de mai sus este finit generat? 4. Se dau vectorii u1=(1,0,3), u2=(2,1,-1), u3=(0,3,1). Precizai vectorul
u4=3u1+2u2-u3. Se pot preciza coordonatele lui u3 n baza u1, u2, u4?

5. Se dau vectorii: u1=(1,2,3), u2=(3,-1,2), u3=(0,0,0), u4=(4,1,5), u5=(5,3,8),


u6=(6,5,11).

S se aleag dintre ei un numr maxim de vectori independeni i s se exprime ceilali drept combinaii liniare de cei alei. 6. Fie A=X2-3X+1, B=X2+5X-3, C=X2+X-1 elemente din dac sunt sau nu liniar independente. 7. n
3

[X]. S se spun

se consider vectorii v1=(0,1,-1), v2=(1,1,2), v3=(1,3,1), v=(2,10,-1).


3

a) S se arate c v1, v2, v3 formeaz o baz n

b) S se afle coordonatele lui v n aceast baz.

19

CAPITOLUL 2 PROGRAMARE LINIAR

INTRODUCERE
Aplicaii tot mai numeroase ale matematicii n cele mai variate domenii ale activitii umane a impus tot mai mult necesitatea unor lecii de programare matematic pentru studenii economiti. Dup cum se tie una dintre aplicaiile cele mai importante ale metodelor matematice este contribuia lor la soluionarea unor importante probleme economice. n acest sens problemele de optimizare ocup un loc din cele mai importante. Pregtirea teoretic serioas pe care o capt studenii n primii ani fac posibil abordarea celor mai dificile probleme ridicate de activitatea economic, problemele de optimizare. Printre problemele de optimizare un loc de seam l ocup problemele de programare matematic. Problema gsirii celui mai convenabil plan de folosire a resurselor, prin care cu cheltuieli minime s se obin realizarea unor anumite obiective, este o problem cheie a economiei. Majoritatea problemelor de planificare admit un numr foarte mare de soluii din care apoi se alege o variant optim. De aceea este necesar gsirea unui procedeu de a afla varianta cutat fr a le determina pe toate. Rezolvarea unei astfel de probleme constituie obiectivul programrii matematice. Putem spune, deci, c programarea matematic este o ramur a matematicii format din totalitatea principiilor i metodelor care permit optimizarea (minimizarea sau maximizarea) unei funcii n anumite condiii. Modelul general al unei probleme de programare matematic este deci: s se determine valorile necunoscutelor: x1, x2,..., xn, astfel nct funcia f(x1, x2,..., xn) 20

numit funcia obiectiv sau funcia de eficien s-i ating valoarea optim i n plus
x1, x2,..., xn, s ndeplineasc i nite restricii de forma:
F1(x1, x2,..., xn)b1 F2(x1, x2,..., xn)b2

...............................
Fm(x1, x2,..., xn)bm

i nc x10, x10,..., x10. Dup forma funciilor i F1, F2,..., Fm problemele de programare matematic s-au mprit n clase, fiecare clas avnd nu numai particulariti n formulare ci i n ce privete instrumentul matematic folosit. Dac i F1, F2,..., Fm sunt funcii liniare, programarea se numete liniar. n caz contrar problemele sunt programare neliniar.

2.1. FORMULAREA PROBLEMEI


Din cele precedente urmeaz c problema general a programrii liniare se prezint sub forma: S se determine necunoscutele x1, x2,..., xn aa nct acestea s satisfac la relaii de forma:
a11x1+a12x2+...+a1nxnb1

(1)

a21x1+a22x2+...+a2nxnb2

.......................................
am1x1+am2x2+...+amnxnbm

(2) (3)

x10, x10,..., x10 i pentru care f(x1,...,xn)=c1x1+c2x2+...+cnxn=optim

(maxim sau minim) Observaie. Vom conveni notaia f(x1,...,xn)=f (X) Pe scurt obiectivul problemelor de programare liniar este de a gsi extremul funciei obiectiv (de eficien) f pe mulimea soluiilor nenegative ale sistemului (1). Problema determinrii unui extrem supus la restricii pentru o funcie de mai multe variabile nu este nou.

21

Noutatea programrii liniare const n aceea c ea pune la ndemna celor interesai metode iterative care, eventual programate la calculator, ne dau rspuns la existena sau neexistena soluiei i la determinarea efectiv a ei. Pentru simplificarea prezentrii materialului n cele ce urmeaz vom avea n vedere urmtoarele consideraii: 1. Datorit faptului c orice inegalitate poate fi transformat n egalitate prin adugarea sau scderea unei necunoscute nenegative convenabil alese n condiiile (1) vom folosi numai egaliti. n adevr ecuaia: ai1x1+ai2x2+...+ainxnbi se scrie:
ai1x1+ai2x2+...+ainxnyi=bi

cu yi0

Variabilele yi le numim variabile de echilibrare. 2. Din modalitile variate de scriere ale unui sistem obinem diferite moduri de scriere pentru problema de programare liniar. a) Notnd cu A matricea coeficienilor sistemului (1), cu X vectorul coloan de componente x1, x2,..., xn, P0 vectorul coloan de componente b1, b2,..., bm i cu c=(c1,
c2,..., cn) problema general a programrii biniare se enun: s se determine vectorul
X care s satisfac:

(1) (2) (3) b) Notnd cu:

AX=P0 X0

i pentru care f(X)=cX= optim


a1 j a2 j Pj = . . amj

j=1, 2,..., n

problema general a programrii liniare se enun: s se determine vectorul X ale crui componente s ndeplineasc condiiile: (1) (2) (3) liniar.
x1P1+x2P2+...+xnPn=P0
X0

f(X)=cX=optim

Aceasta se numete forma vectorial de prezentare a problemei de programare

22

3. Orice problem de programare poate fi considerat de minimizare, fiindc dac s-ar cere maximizarea funciei f, atunci egalitatea max f = -min(-f) ne-ar permite s o nlocuim cu una de minimizare. O problem de programare prezentat n forma:
AX=P0 X0, P00

i s se minimizeze: f(X)=cX spunem c este sub forma standard. Dac problema se prezint sub forma:
AXP0 X0

i s se minimizeze f(X)=cX spunem c este sub forma canonic. Este evident c orice problem se poate prezenta sub forma standard sau canonic folosindu-se transformri din cele mai simple, parte din ele deja amintite. 4. Convenim de asemenea n cele ce urmeaz c toi termenii liberi (componentele lui P0) sunt nenegativi, c m<n i c rangul matricii A este egal cu m. Aceste cerine se pot realiza uor: prima prin nmulirea ecuaiei respective cu 1, iar ultima dac nu ar fi ndeplinit i rA<m atunci ar rezulta c m-rA ecuaii sunt dependente de celelalte i deci pot fi eliminate (evident, n cazul rA=rB, unde B este matricea lrgit a sistemului (1)).
Definiia 1. Un vector XRn care satisface sistemul (1) i condiiile (2) se

numete soluie posibil, sau soluie admisibil a problemei de programare liniar. Uneori o astfel de soluie se mai numete pe scurt program.
Definiia 2. O soluie posibil este de baz dac vectorii Pj din (1) corespun-

ztori componentelor lui X diferite de zero sunt liniar independeni. Din definiia soluiei posibile de baz rezult imediat c numrul componentelor pozitive ale acestuia nu poate fi mai mare dect m (vectorii Pj fiind vectori din Rm). Dac soluia posibil de baz are exact m componente nenule vom spune c este nedegenerat i degenerat n caz contrar. Soluia X pentru care funcia f capt valoarea minim sau maxim o numim soluie optimal. n scopul prezentrii teoremei fundamentale a programrii liniare amintim cteva elemente legate de mulimi convexe de vectori dintr-un spaiu liniar S peste un corp numeric K. 23

Fie vectorii v1, v2,..., vmS. Se numete combinaie liniar convex a acestor vectori o combinaie liniar:
v=a1v1+a2v2+...+amvm
ai0, i = 1, m i a1+a2+...+am=1

Evident c n cazul n care avem numai doi vectori v1 i v2 atunci orice combinaie convex a lor se poate scrie n forma:
av1+(1-a)v2 cu 0a1

O mulime M de vectori din spaiul S se numete mulime convex dac odat cu oricare doi vectori v1 i v2, M conine i orice combinaie convex a lor. Dac M este o mulime convex din spaiul S atunci elementele sale se pot clasifica n dou: vectori interiori i vrfuri. Se spune c vM este interior dac exist cel puin doi vectori v1, v2M aa nct v=av1+(1-a)v2, 0<a<1. Elementele lui M care nu sunt interioare le vom numi vrfuri sau puncte de extrem. Orice punct interior se exprim ca o combinaie liniar convex de un numr finit de puncte extreme. (Spaiile de care ne ocupm sunt de dimensiune finit). Aceste cteva elemente legate de convexitate ne sunt suficiente pentru a evidenia unele proprieti ale mulimii soluiilor posibile ale unei probleme de programare liniar.
Propoziia 1. Mulimea soluiilor posibile ale unei probleme de programare

liniar este o mulime convex.


Demonstraie: Orice soluie este un vector X din Rn. Fie M mulimea solu-

iilor posibile i X1, X2M deci:


AX1=P0 AX2=P0 X10 X20

Fie X3=aX1+(1-a)X2 cu 0a1 Din X10 i a0 rezult aX10 i la fel


X20 i (1-a)0 rezult (1-a)X20 i deci X30.

Pe de alt parte X3 este un element din M pentru c:


AX3=A[aX1+(1-a)X2]=aAX1+(1-a)AX2=aP0+(1-a)P0=P0 Propoziia 2. Dac forma liniar a unei probleme de programare liniar i

atinge minimul atunci forma ia valoarea minim i ntr-un vrf al lui M. Dac forma

24

liniar capt valoarea minim n mai multe puncte extreme atunci capt aceeai valoare n orice combinaie convex a lor.
Demonstraie. Fie X0 o soluie optimal adic f(X0)=min f(X); XM.

Dac X0 este vrf demonstraia este ncheiat. Presupunem c este interior. Atunci exist n M elementele extreme X1, X2,..., Xp aa nct:
X0=a1X1+a2X2+...+apXp cu 0a1 i a1+a2+...+ap=1

Pe de alt f(X0)f(X) pentru orice XM. Din expresia lui X0 rezult c putem scrie:
f(X0)=f(a1X1+a2X2+...+apXp)=a1f(X1)+a2f(X2)+...+apf(Xp)

Fie XK vrful pentru care f(XK)=min f(Xi), i = 1, p . Punnd n locul tuturor


f(X1),..., f(Xp) pe f(XK) i avnd n vedere c ai0 rezult: f(X0)a1f(XK)+ a2f(XK)+...+ apf(XK)=f(XK)(a1+a2+...+ap)=f(XK)

Deci avem f(X0)f(XK). Dar f(X0)f(XK) prin urmare: f(X0)=f(XK). Deci dac forma liniar are un minim exist i un vrf n care forma ia de asemenea valoarea minim. Pentru a demonstra partea a doua s presupunem c X1,..., Xm sunt vrfurile n care forma liniar f ia valoarea minim deci:
f(X1)= f(X2)=...= f(Xm)=minim

Fie X o combinaie convex oarecare a lor X=a1X1+...+amXm, cu 0ai1 i


i =1

i = 1.

Atunci f(X)= f(a1X1+...+amXm)= f(X1)(a1+...+am)=f(X1) De aici urmeaz o determinare a soluiei optime se poate face limitndu-ne la examinarea valorilor formei f n vrfurile mulimii M.
Teorema fundamental a programrii liniare

Dac o problem de programare liniar admite o soluie optimal, atunci admite o soluie optimal de baz.
Demonstraie. Vom demonstra teorema artnd c orice soluie posibil de

baz este un vrf n M i reciproc. Fie X=(x1, x2,..., xK, 0...0) o soluie posibil de baz a problemei de programare liniar. S artm c X este vrf n M.

25

Din X soluie posibil de baz urmeaz c:


x1P1+x2P2+...+xkPk=P0, km x1>0, x2>0,..., xk>0

i P1, P2,..., Pk liniar independeni. Presupunem c X nu este vrf, atunci exist X1, X2M aa nct:
X=aX1+(1-a)X2, cu 0<a<1

Din faptul c X este o soluie cu ultimele n-k componente egale cu zero i


0<a<1 rezult c vectorii X1 i X2 trebuie de asemenea s aib ultimele n-k compo-

nente nule, deci:

( X2= (x , x
2 1

1 1 X1= x1 , x1 2 ,..., x k , 0...0 2 2 2 k

) ,..., x , 0...0)

Din X1, X2M rezult:


1 1 x1 P1+ x1 2 P2+...+ x k Pk=P0 2 x12 P1+ x12 P2+...+ xk Pk=P0

Dar P1, P2,..., Pk sunt liniar independeni i am ajuns la situaia cnd P0 s-ar putea descompune n raport cu ei n dou moduri diferite. Absurditatea justific prima parte a teoremei. Pentru partea a doua s lum un vrf n M i s artm c vectorii sunt liniar independeni. Din X soluie posibil urmeaz:
x1P1+x2P2+...+xkPk=P0

nmulind aceast egalitate cu un numr oarecare i adunnd i scznd din expresia lui P0 se obine: (x1+d1)P1+(x2+d2)P2+...+(xk+dk)Pk=P0 (x1-d1)P1+(x2-d2)P2+...+(xk-dk)Pk=P0 Alegndu-l pe suficient de mic i avnd n vedere c xi>0, i = 1, k rezult imediat c:
X1=(x1+d1, x2+d2,..., xk+dk, 0...0) X2=(x1-d1, x2-d2,..., xk-dk, 0...0)

sunt soluii posibile, adic X1, X2M. Dac este astfel ales, atunci este uor de observat c X = 1 1 X 1 + X 2 , adic X este un element interior lui M contrar ipotezei. 2 2

26

Prin urmare i a doua parte este demonstrat. Demonstraia teoremei se ncheie dac avem n vedere Propoziia 2 de mai sus. Din teorema fundamental urmeaz c: 1. O soluie optimal se gsete printre soluiile de baz. 2. Fiecrui punct de extrem din M i corespunde un sistem de m vectori liniar independeni dintre vectorii P1, P2,, Pn. n adevr, din teorema fundamental exist km asemenea vectori. Dac k=m consecina este justificat. Presupunem k<m i c exist r-k vectori aa nct P1,, Pk, Pk+1,, Pr s fie liniar independeni i s formeze o baz n
r<m. Acest lucru ar contrazice faptul c rangul matricii A este m deci r=m.
m 3. O problem de programare liniar are cel mult C n soluii posibile de

cu

baz. Observaia este imediat dac avem n vedere observaia 2) i faptul c nu orice sistem de m vectori din cei n vectori P1,, Pn sunt liniar independeni acesta reduce cercetarea mulimii infinite de soluii la cercetarea unei mulimi finite.

2.2. MODELAREA UNOR PROBLEME PRACTICE


1. Problema planificrii produciei unei ntreprinderi.

Presupunem c o anumit ntreprindere dispune de resursele R1, R2,, Rm care sunt limitate de numerele b1, b2,, bm. n procesul de producie trebuie s se realizeze produsele P1, P2,, Pn. Cunoscndu-se consumurile aij din resursa Ri pentru o unitate finit din produsul Pj, precum i valoarea cheltuielilor totale pe unitatea de produs finit din fiecare articol se cere: ct trebuie planificat din fiecare produs pentru ca n limita resurselor disponibile s se realizeze o producie cu un cost minim. Datele problemei le putem prezenta ntr-un tabel de forma:
Produse Resurse R1 Ri Rm Cheltuieli Plan
P1

Pj

Pn

a11 ai1 am1 c1 x1

a1j aij amj cj xj

a1n ain amn cn xn

b1 bi bm -

27

Impunnd condiia ca procesul de producie s se desfoare numai n limitele resurselor, o analiz sumar a consumurilor ne arat c trebuie s satisfac condiiile:
a11 x1 + a12 x2 + ... + a1n xn b1 a x + a x + ... + a x b 21 1 22 2 2n n 2 ......................................... am1 x1 + am 2 x2 + ... + amn xn bm

Apoi natura concret a datelor problemei ne arat c:


x10, x20,, xn0

n plus, cantitile x1, x2,, xn trebuie n aa fel planificate nct costul total al produciei s fie minim adic:
f=c1x1+c2x2++cnxn=minim

Planul optimal care se determin rezolvnd aceast problem se mai numete i planul sortimentului optim.
2. Problema nutriiei (Problema dietei, problema amestecului, etc.).

Aceast problem const n urmtoarele: tiind c o alimentaie raional trebuie s conin anumite cantiti din diferite substane i c acestea se gsesc n anumite proporii n diferite alimente de preuri cunoscute se cere s se stabileasc o diet corespunztoare i totodat s fie ct mai ieftin. Fie substanele S1, S2,, Sm care trebuie s intre n compunerea hranei i A1,
A2,, An de care dispunem.

Substanele amintite se mai numesc i principii nutritive. Fie bi cantitatea minim din substana Si care trebuie coninut n raia zilnic,
ck preul unei uniti din alimentul Ak i aik cantitatea (numrul de uniti) din

substana Si care se gsete ntr-o unitate din alimentul Ak. Notnd cu x1, x2,, xn cantitile din alimentele A1, A2,, An folosite pentru ntocmirea raiei, aceasta va conine:
a11x1+a12x2++a1nxn uniti din substana S1

Aceast cantitate trebuie s fie cel puin egal cu b1, deci:


a11x1+a12x2++a1nxnb1

Analog gsim urmtorul sistem de condiii:

28

a11 x1 + a12 x2 + ... + a1n xn b1 a x + a x + ... + a x b 21 1 22 2 2n n 2 ......................................... am1 x1 + am 2 x2 + ... + amn xn bm

La acestea trebuie s adugm condiiile:


x10, x20,, xn0

Avnd n vedere preurile alimentelor, funcia care exprim costul va fi:


f=c1x1+c2x2++cnxn

Pentru f trebuie s gsim valoarea minim n condiiile de mai sus. Importana problemei const n faptul c ea i gsete aplicaii n industria petrolier (amestecuri de benzine i uleiuri), n industria alimentar (sortimente de ngheat, lichioruri, etc.), n industria farmaceutic .a..
3. Problema transporturilor

Presupunem c o anumit marf depozitat n depozitele D1, D2,, Dm trebuie transportat toat la nite centre de consum C1, C2,, Cn. Fie d1, d2,, dm capacitile depozitelor (pe care le presupunem pline) i c1, c2,, cn capacitile centrelor de consum (presupuse goale). Cunoscnd cij costul transporturilor pe unitatea de produs de la depozitul Di la centrul Cj se cere s facem o astfel de repartiie a mrfii nct costul de transport s fie minim. Datele unei probleme de transport le putem prezenta prin tabelul:
D C

C1 c11 x11 xi1 xm1

..
cij

Cj x1-j xij xmj


c1n

Cn x1n xin xmn d1 di dm

D1

Di

ci1 cm1
c1

cij cmj
cj

cin cmn
cn

Dm

Presupunem mai nti c d1+d2++dm=c1+c2++cn i n acest caz vom spune c problema este echilibrat. Din enunul problemei rezult imediat c:

29

x11 + x12 + ... + x1n = d1 x + x + ... + x = d 21 22 2n 2 ................................ xm1 + xm 2 + ... + xmn = d m

Avnd n vedere c i centrele au capaciti limitate rezult c au loc i urmtoarele relaii:


x11 + x21 + ... + xm1 = c1 x + x + ... + x = c 12 22 2 m2 .......... .......... .......... .. x1n + x2 n + ... + xmn = cn

Numerele xij reprezentnd mrimi concrete nu pot fi dect numere nenegative adic:
xij0, i = 1, m , j = 1, n

Funcia de minimizat care este preul de transport are evident expresia:


P = cij xij
i =1 j =1 m n

Dac problema de transport nu este echilibrat atunci echilibrarea se face relativ uor prin introducerea unui centru sau depozit fictiv. Astfel dac de exemplu
d1++dm<c1++cn adic n depozite avem mrfuri n cantitate mai mic dect

cererea, atunci introducem un nou depozit fictiv Dm+1 care s aib capacitatea dm+1 aa nct:
dm+1=(c1+c2++cn)-(d1+d2++dm)

n acest caz vom presupune c preurile de transport de la acest depozit la fiecare centru se iau egale cu zero. Cellalt caz n care d1+d2++dm>c1+c2++cn se trateaz ntr-o manier analoag. Din acest motiv se trateaz de obicei cazul echilibrat.

2.3. ALGORITMUL SIMPLEX PRIMAL


Algoritmul simplex, n oricare dintre variantele sale este o schem de calcul care permite trecerea de la o soluie de baz la o soluie de baz mai bun fr a fi necesar cercetarea tuturor soluiilor. n principiu algoritmul simplex pornete de la o soluie de baz care este testat pe baza unui criteriu de optimalitate dac este soluia cutat sau nu. n cazul 30

cnd aceast soluie nu este soluia cutat se trece la o soluie mai convenabil pe care din nou o verificm .a.m.d.. Dup un numr finit de pai (mulimea soluiilor de baz fiind finit) ajungem fie la soluia optim, dac aceasta exist, fie suntem n msur s afirmm c o astfel de soluie nu exist. S presupunem c este cunoscut soluia posibil de baz corespunztoare primilor vectori Pj. Soluia are prin urmare forma: (1) (2)
X=(x1, x2, x3,, xm, 00)

Atunci din faptul c X este soluie urmeaz:


x1P1+x2P2++xmPm=P0 x i> 0

S ncercm s determinm o nou soluie pe baza soluiei date. Admitem c toi vectorii P1, P2,, Pn au fost exprimai n baza P1, P2,, Pm cu alte cuvinte presupunem c sistemul de restricii are de la nceput forma explicit:
x1 + a1, m +1 xm +1 + ... + a1n xn = b1 x2 + a2, m +1 xm +1 + ... + a2 n xn = b2 ........................................... xm + am , m +1 xm +1 + ... + amn xn = bm

Aceasta implic evident c x1=b1,, xm=bm, xm+1==xn=0 Din cele presupuse rezult c putem scrie: (3)
a1jP1+ a2jP2++ amjPm=Pj, j=m+1, m+2,, n

Presupunem c vectorul Pk cu indicele k fixat trebuie s intre n baz. Ce condiii trebuie ca n soluie pe locul k s apar o cantitate oarecare >0. Acest lucru se realizeaz uor astfel, din:
b1P1+b2P2++bmPm=P0

scdem Pk i obinem: (4) (b1-a1k)P1+(b2-a2k)P2++(bm-amk)Pm+Pk=P0 Din (4) urmeaz vectorul


X=(b1-a1k, b2-a2k,, bm-amk, 0,..., ,..., 0) este o soluie a sistemului de

restricii din problem. Pentru a fi o soluie posibil a problemei de programare trebuie ca X s aib toate componentele pozitive sau nule. Deci:
b1 a1k 0 b a 0 2 2k ................... bm a mk 0

(5)

31

Se pot ntmpla dou situaii: a) toate cantitile a1k, a2k,, amk0; atunci relaiile (5) au loc pentru orice

>0.
b) exist mcar un i pentru care aik>0, atunci relaia
bi-aik>0 care se mai scrie:
bi bi aik a 0 are loc numai dac a ik ik

Dac ar exista mai muli indici pentru aik>0 ar trebui evident ca s fie mai mic dect cel mai mic dintre rapoartele
bi pentru ca (5) s aib loc. aik

Pe de alt parte s observm c X este o soluie cu m+1 componente, deci ea nu poate fi de baz dect dac va lua chiar valoarea:
bi b = l aik alk

= min
Dac =

i / a ik 0

bl mcar componenta cu indicele 1 se anuleaz i toate celelalte, alk

care nu se anuleaz, rmn pozitive i deci X n acest caz este o nou soluie posibil de baz. Rezult deci c: 1. Pentru ca un vector Pk s poat nlocui un vector din baz trebuie s aib i componente pozitive. 2. Vectorul Pl care trebuie nlocuit de Pk este acela pentru care:
bl b = min i / i a ik 0 a alk ik

Am obinut o regul dup care facem eliminarea din baz. Aceast regul o vom numi criteriul de eliminare. Vrem n continuare s gsim criteriul dup care vom alege vectorul care urmeaz s intre n noua baz, adic criteriul de intrare. Dintre vectorii din afara bazei trebuie s alegem unul pentru care noua soluie s dea pentru forma liniar o valoare mai mic (deoarece ne ocupm de probleme de minimizare) i dac avem mai multe posibiliti s-o alegem pe cea mai avantajoas. n acest scop s vedem valoarea formei f pentru soluiile X i X i s le comparm. Avem:

32

f(X)=c1b1+ c2b2++ cmbm f(X)=c1(b1-a1k)+c2(b2-a2k)++cm(bm-amk)+ck=(c1b1+c2b2++cmbm)-

(c1a1k+c2a2k++cmamk)+ck Notnd zk=c1a1k+c2a2k++cmamk putem scrie: (6)


f(X)=f(X)- (zk-ck)

Putem avea dou situaii: a) Pentru orice k, zk-ck0 atunci f(X)f(X) i deci nu putem gsi o soluie de baz n care forma f s aib o valoare mai mic. Aceasta este echivalent cu a spune c soluia X este soluie optim. Aadar criteriul de optimalitate s-ar putea formula astfel: Dac pentru o soluie X toate diferenele zk-ck sunt mai mici sau egale cu zero, soluia este optim. b) Exist indici k pentru care zk-ck>0 atunci evident c valoarea formei f poate fi micorat i dac vom lua vectorul Ph pentru care: (zh-ch)=max(zk-ck) vom obine micorarea cea mai mare. n felul acesta am pus n eviden i criteriul dup care alegem vectorul care urmeaz s fie introdus n baz criteriul de intrare. Mai trebuie s clarificm puin situaia n care pentru un vector Pk dintre cei din afara bazei, zk-ck>0 dar toi aik
i = 1, m sunt negativi.

n acest caz, pe de o parte X este o soluie cu m+1 componente nenegative pentru orice >0, iar din (6) se constat c atunci cnd crete valoarea lui f poate fi fcut orict de mic, deci problema nu are un minim finit. Se spune c, n acest caz, problema are optim infinit. Cele de mai sus conduc la urmtorul algoritm de rezolvare a unei probleme de programare liniar cunoscut sub denumirea de algoritm simplex primal. 1. Determinm o soluie de pornire. 2. Calculm diferenele zk-ck i aplicm criteriul de optimalitate. a) dac toate diferenele zk-ck0 soluia este optim i STOP. b) exist diferene zk-ck0, atunci verificm dac nu cumva Pk respectivi au componentele toate negative sau zero. - Dac da atunci problema are optim infinit i STOP. - Dac nu atunci la 3). 3. Aplicm criteriul de intrare lund max(zk-ck)=zh-ch i determinm vectorul
Ph care urmeaz s intre n baz.

33

4. Aplicm criteriul de eliminare lund


i / aih 0

min

bj bi = aih a jh

i determinm vectorul Pj care trebuie eliminat din baz. 5. Facem schimbarea de baz, obinem noua soluie i trecem din nou la 2. Datele unei probleme de programare liniar se sistematizeaz ntr-un tabel, numit tabel simplex care are forma: c1 P1 1 0 : : 0 : : 0 0 c2 P2 0 1 : : 0 : : 0 0 c1 P1 0 0 : : 1 : : 0 0 ch Ph a1h a2h : : a1h : : amh zh - ch cn Pn a1n a2n : : a1n : : amn zn - cn

Baza P1 P2 : : P1 : : Pm zk-ck

cb c1 c2 : : c1 : : cm -

P0 b1 b2 : : b1 : : bm f(X)

Observaii:

1) Elementele de pe linia zk-ck se obin foarte simplu nmulind coloana cb cu coloanele care urmeaz i scznd coeficientul ci care se gsete scris la captul de sus al coloanei. 2) Presupunem cunoscute diferenele zk-ck i vrem s gsim un procedeu pentru a determina noile diferene zk-ck de la etapa (iteraia) urmtoare: c1, c2,, c1-1, ck, c1+1,, cm iar pe coloana lui Pk elementele: a1k, a2k,, a1-1,k, a1,k,, am,k Deci zk-ck=c1a1k+c2a2k++c1-1a1-1,k+cha1,k++cmam,k-ck Dar a '1, k = a1, k alk a a a1h ..., a'1k = lk ,..., a'mk = amk lk amh i prin urmare: alh alh alh
alk a a (c1a1h++cmamh)+c1 lk a1h+ lk ch alh alh alh

zk-ck=(c1aik++cmamk-ck)-c1akDe unde: zk-ck=(zk-ck)alk ( zh - ch ) alh

34

Aceast relaie ne arat c noile diferene (linia diferenelor) se calculeaz exact dup aceeai regul ca i restul elementelor din tabelul simplex. Pentru exemplificare s considerm problema: S se minimizeze f(X)=2x1+x2-5x3-4x4 n condiiile
x1 + 3 x3 x4 = 6 i x10, x20, x30, x40 x2 + x3 + x4 = 3

Formm tabelul simplex

Baza P1 P2 z j- c i P3 P2 z j- c i P3 P4 z j- c i

cb 2 1 -5 1 -5 -4 -

P0 6 3 15 2 1 -9 9/4 3/4 -57/4

2 P1 4 0 0 1/3 -1/3 -4 1/4 -1/4 -9/4

1 P2 1 1 0 0 1 0 1/4 3/4 -21/4

-5 P3 3 1 12 1 0 0 1 0 0

-4 P4 -1 1 3 -1/3 4/3 7 0 1 0

Soluia optimal va fi x1=x2=0, x3=9/4, x4=3/4, iar min f=-57/4. Mai rmne de vzut cum putem determina o soluie de pornire n cazul general. Aa cum am vzut cunoaterea unei soluii de baz de pornire echivaleaz cu faptul c sistemul de restricii n care toi termenii sunt nenegativi este explicitar. Dar o astfel de condiie, n general, nu este ndeplinit. Problema explicitrii sau a determinrii unui program iniial fr a utiliza dect transformri elementare se poate rezolva folosind metoda necunoscutelor artificiale sau a necunoscutelor auxiliare. Aceast metod const n a crea n mod artificial un program de baz de pornire pentru o problem de programare strns legat de problema dat. Dac toi termenii liberi sunt nenegativi se adaug la fiecare ecuaie cte o necunoscut artificial astfel nct n matricea obinut din matricea A s se formeze submatricea unitate de ordinul m. Dac presupunem c erau necesare m noi necunoscute artificiale sistemul de restricii devine:

35

a11 x1 + a12 x2 + ... + a1n xn + xn +1 = b1 a x + a x + ... + a x + x = b 21 1 22 2 n+ 2 2n n 2 ..................................................... am1 x1 + am 2 x2 + ... + amn xn + xn + m = bm

Se obine n felul acesta o nou problem de programare pe care o numim de obicei problem extins. Aceast problem are drept soluie admisibil de baz x1=x2=...=xn=0, xm+1=b1,..., xn+m=bm. Cele dou probleme sunt strns legate n sensul c orice soluie a problemei extinse n care necunoscutele artificiale sunt zero este o soluie a problemei iniiale. Rezult deci c pentru a avea soluie de pornire pentru rezolvarea problemei iniiale este necesar s cutm, s gsim, o soluie a problemei extinse cu ultimele componente (cele artificiale) nule. Acest lucru se poate realiza n dou moduri prin: 1) metoda penalizrilor; 2) metoda celor dou faze.
1. Metoda penalizrilor.

n acest caz funcia obiectiv iniial este nlocuit cu o nou funcie de forma: f1=c1x1+c1x2+...+cnxn+Mxn+1+...+Mxn+m cu M >0 i orict de mare vrem. Problemei extinse cu aceast nou funcie de optimizat i aplicm algoritmul simplex primal n scopul gsirii unei soluii cu componentele artificiale nule. Aplicarea algoritmului ne conduce la una din situaiile: a) Ajungem la o soluie de forma cutat. Dac aceasta nu este soluie optimal pentru problema iniial aplicm n continuare algoritmul pn la rezolvarea complet. b) Baza conine vectori artificiali dar valorile corespunztoare ale necunoscutelor artificiale sunt zero i coeficienii lui M din diferenele zk-ck sunt negativi sau nuli. Atunci programul respectiv este un program degenerat al problemei iniiale. c) Baza conine mcar o variabil artificial strict pozitiv i coeficienii lui M din diferenele zk-ck sunt negativi: n acest caz problema iniial nu are soluii.
Exemplu. S se minimizeze f(X)=12x1+3x2-x3-3x4 n condiiile

36

2 x1 + x2 x3 + 3 x4 = 14 x1 + x2 + 3 x3 2 x4 = 17

xi0, i = 1,4

Baza P5 P6 zk-ck P1 P6 zk-ck P1 P3 zk-ck

C M M 12 M -

P0 14 17 31M 7 10

12 P1 2 1 3M-12 1 0 0 1 0 0

3 P2 1 1 2M-3 1/2 1/2 M/3+3 4/7 1/7 26/7

-1 P3 -1 3 2M+1 -1/2 7/2 7M/2-5 0 1 0

-3 P4 3 -2 M+3 3/2 -7/2 -7M/2 +21 1 -1 16

M P5 1 0 0

M P6 0 1 0 0 1 0

10M+ 84 12 59/7 -1 20/7 - 688/7

Pn la aceast etap am determinat o soluie, a problemei extinse, cu toate componentele artificiale nule. Aceast soluie ns nu este optimal pentru problema iniial. Continund aplicarea algoritmului, dup o iteraie se obine i soluia optim: x1=59/7, x2=79/7, x3=x4=0, min f=-256/7.
2. Metoda celor dou faze.

n aceast metod problema se rezolv n dou faze distincte. Prima faz ne permite s determinm dac exist o soluie i n caz afirmativ s calculm una, iar a doua ne conduce pornind de la soluia gsit la soluia optimal.
Faza I. Se introduce pe lng funcia f i o a doua funcie:

g=xn+1+xn+2+...+xn+m creia i se caut minimul n condiiile problemei extinse. Evident c determinarea unei soluii a problemei iniiale echivaleaz cu gsirea unei soluii pentru problema extins pentru care min g=0. Aplicnd algoritmul simplex primal, problemei extinse cu funcia de optimizat g se ajunge la una din situaiile: a) min g=0 i nici un vector artificial nu figureaz n baz. Atunci soluia gsit este soluia de baz de pornire pentru problema iniial i se trece la faza a doua.

37

b) min g=0 dar baza conine un vector artificial; atunci problema iniial are soluii degenerate. c) min g0; atunci problema iniial nu are soluii. n cazurile a) i b) se trece la Faza a II-a n care se optimizeaz f pornind de la soluia obinut. Relum exemplul precedent
Faza I

Baza Cb P5 P6 zk-ck P1 P6 zk-ck P1 P3 zk-ck 1 1 0 1 0 0 -

P0 14 17 31 7 10 10 59/7 20/7 0

0 P1 2 1 3 1 0 0 1 0 0

0 P2 1 1 2 1/2 1/2 1/2 4/7 1/7 0

0 P3 -1 3 2 -1/2 7/2 7/2 0 1 0

0 P4 3 -2 1 3/2 -7/2 -7/2 1 -1 0

1 P5 1 0 0

1 P6 0 1 0 0 1 0

Obinnd pe linia zk-ck toate elementele egale cu zero am obinut soluia de pornire cutat x1=59/7, x3=20/7, x2=x4=0. Cu aceast soluie problema propus i numai dup o iteraie se ajunge la soluia optimal.

2.5. PROBLEMA TRANSPORTURILOR


Problema transporturilor este un caz particular de problem de programare liniar. Aceste probleme constituie ns un grup aparte de probleme de programare dar fiind specificul lor: matricea coeficienilor avnd dimensiuni relativ mari i fiind partiionat n submatrici. Specificul, matrice cu o structur foarte simpl, a condus la procedee foarte simple de rezolvat. Aa cum am mai spus modelul matematic al unei probleme echilibrate este:
i =1 n m n

di = c j = T
j =1

xij = d1 , c j , i = 1, m; j = 1, n, xij 0
j =1 i =1

38

P(X)= cij xij = min


i =1 j =1

m n

Am folosit notaiile anterioare. Pentru problemele de transport avem teorema urmtoare:


Teorem. O problem de transport are ntotdeauna o soluie i o soluie

posibil de baz are cel mult m+n-1 componente nenule.


Demonstraie. Prima parte a teoremei rezult observnd c mrimile
yij = di c j T

i = 1, m ; j = 1, m verific sistemul de restricii.

Pentru partea a doua observm c oricare dintre ecuaiile funcionale este o combinaie a celorlalte i deci poate fi lsat la o parte. Cum numrul componentelor nenule ale unei soluii posibile de baz este cel mult numrul ecuaiilor, urmeaz c o asemenea soluie are cel mult m+n-1 componente nenule i deci demonstraia este terminat. Din aceast teorem rezult c pentru problemele de transport problema existenei soluiei optimale nu se pune i aceasta s-ar putea gsi prin una dintre variantele algoritmului simplex cunoscute. Dimensiunile mari ale bazei precum i structura simpl a matricii coeficienilor au impus cutarea unor metode specifice. n principiu rezolvarea unei probleme de transport se face ca de obicei: se determin o soluie de pornire i din aceasta se construiete un ir de soluii din ce n ce mai bune pn se ajunge la soluia optimal. n scopul determinrii criteriilor necesare precum i procedeelor de lucru vom urmri n continuare urmtoarele obiective: 1. Determinarea unei soluii de pornire. 2. Algoritmi de optimizare a soluiei. 3. Rezolvarea unor probleme de transport speciale.
1. Determinarea unei soluii de pornire.

Pentru determinarea soluiei iniiale exist mai multe metode practice: a) Metoda colului de Nord-Vest sau metoda diagonalei. n principiu aceast metod const n urmtoarele: se ncepe cu primul depozit i se repartizeaz marf primului centru; dac primul centru poate primi toat marfa din depozitul nti, n continuare se trece la depozitul doi pentru completarea necesarului din c1 .a.m.d.; dac primul centru nu poate primi toat marfa din depozitul D1 atunci cu cantitatea rmas se trece la centrul urmtor .a.m.d.. 39

Totdeauna se are n vedere ca s nu prsim un depozit pn nu este epuizat i nici un centru pn nu este completat. Exemplu. C D D1 D2 D3 5 25 2 4 1 29 5 17 3 17 1 18 42 22 1 24 6 22 4

C1 3

C2 1

C3 2

C4 25 45 40

b) Metoda costurilor minime. Aceast metod are trei variante: metoda minimului pe linie, metoda minimului pe coloan i metoda minimului pe tabel. Metoda precedent, a diagonalei, ne arat pas cu pas cum trebuie gsite componentele xij ale soluiei cutate. n cazul metodelor de fa se d tot o metod de a gsi componentele xij ale soluiei cutate. Astfel n primul pas se determin chk=min cij i se ia xhk=min (ah, bk) apoi cu restul preurilor cij rmase se procedeaz analog dup ce am modificat corespunztor disponibilitile din depozite i cererile de la centru. Evident c dac min cij se realizeaz pentru mai multe perechi de indici acestea le vom lua pe rnd, dup voie. Relund exemplul precedent obinem: C D D1 D2 D3 5 2 29 1 29 5 17

C1 3

C2 1 1 3 16 1 1

C3 2 2 4 6 40 42

C4 22 25 45 40 22

Dac i = 1, m j = 1, n n calculul minimului obinem metoda minimului pe tabel. Dac l fixm pe i i calculm cik=min cij obinem metoda minimului pe linie, fixndu-l pe j se obine metoda minimului pe coloan. Aceste metode dau soluii avantajoase din puncte de vedere diferite. De exemplu: dac costul transportului este

40

suportat de depozite metoda minimului pe linie va fi cea la care se ajunge, iar dac costul transportului este suportat de centrele de consum se ajunge la metoda minimului pe coloane .a.m.d.. Metoda minimului pe linie sau coloan evident dau alte soluii. De exemplu metoda minimului pe linie d: C D D1 D2 D3 5 2 28 1 1 29 17 5 17 42 22 1

C1 3 3

C2 1

C3 2 25 1 17 6 4

C4 25 45 22 40

2. Algoritm de optimizare a soluiei

O examinare atent a algoritmului simplex primal aplicat acestor probleme ne pune n eviden o serie de particulariti care ne ajut s formulm noul algoritm. Presupunem c X este o soluie posibil de baz nedegenerat (adic cu n+m-1 componente nenule). Dorim s construim o nou soluie X care s fie mai bun dect soluia X, adic pentru care preul s fie mai mic. Vom urmri ca X s fie tot o soluie posibil de baz fiindc soluia optimal se gsete printre acestea. n acest scop vom proceda n felul urmtor: consider o component xij care este nul n X. Dorim ca pe locul (ij) s apar o anumit valoare nenul . Acest lucru va fi posibil dac >0 pentru a putea fi un xij, apoi dac vom putea modifica vechile componente din X aa nct vectorul X s fie soluie a sistemului de restricii. Transformrile de care spunem trebuie fcute n aa fel nct noile componente s fie nenegative. Rezult deci c pe linia i i pe coloana j dou componente ale lui X trebuie micorate cu i pentru ca s avem tot soluie va trebui s modificm nc dou componente care vor trebui mrite cu . Aceste modificri vor nceta numai atunci cnd cele dou elemente care urmeaz a fi schimbate coincid. Unind componentele modificate care se gsesc pe aceeai linie sau coloan se obine o figur geometric numit ciclu. n felul acesta rezult clar c modificrile nu se pot face dect dup un ciclu. Existena i unicitatea unui asemenea ciclu pentru componenta xij= din X se poate arta uor fcnd un

41

raionament similar cu acela de la trecerea de la o soluie la alta n cadrul algoritmului simplex primal. n ipoteza c am pus deja n eviden ciclul urmeaz c n unele vrfuri se adun i n altele se scade. Pentru ca X s fie tot soluie trebuie ca s fie mai mic dect toate componentele soluiei situate n vrfurile ciclului n care se scade. Pentru ca X s aib exact n+m-1 componente nenule va trebui ca =min xij, xij fiind componentele lui X din care se scade. Pentru a ne realiza i cerina ca X s fie mai bun dect X va trebui s evalum noul pre de transport. n acest scop observm c pentru componentele nemodificate preurile rmn aceleai. Dac xij devine xij+0 atunci preul crete cu cij, dac ns devine xij- atunci preul scade cu cij deci: (1) P(X)=P(X)+ij unde ij este un numr care se obine fcnd suma algebric a preurilor din vrfurile ciclului, acestea fiind luate cu plus dac se adun i cu minus dac se scade. Am notat ij suma obinut pentru ciclul obinut pornind de la componenta nul xij. Din discuia fcut rezult imediat cele trei criterii necesare algoritmului simplex adaptat. 1. Soluia X este optimal dac pentru toi xij=0, 0; 2. Componenta xij=0 devine egal cu (intr n baz) dac =min hk; 3. Componenta xij>0 devine egal cu zero (este eliminat din baz) dac =min xij unde xij sunt componentele lui X din vrfurile ciclului din care se scade. Aceste trei criterii ne permit s dm urmtorul algoritm: 1. Determinm o soluie nedegenerat de pornire X. 2. Pentru xij=0 calculm ij i aplicm criteriul de optimalitate. a) Dac toi ij0 soluia X este optimal i STOP. b) Dac exist ij<0 trecem la 3. 3. Alegem hk=min ij i determinm locul (h, k) unde trebuie plasat . 4. Formm ciclul, aflm valoarea lui i gsim care component se va anula. Calculm componentele noii soluii i trecem la 2. Relum problema din exemplul precedent n care soluia o determinm dup metoda minimului pe tabel.

42

C D D1 D2 D3 5 2 1

C1 3 3

C2 1

C3 2 25 1 17 17 1 6 42 4

C4 25 11 11 22 45 40

5 29 29 17

Calculm ij 11=5-1+6-4+1-1=6 12=3-3+1-1=0 .a.m.d. Obinem: 11=6, 12=0, 13=-2, 21=3, 32=0, 33=-2. Alegem hk=14=-2 i deci x14= Pentru aceast prim soluie X1
P(X1)=25+51+17+44+29+66=232

Pentru a gsi noua soluie X2, formm ciclul corespunztor 25- 17+ De aici obinem =11 Noua soluie X2 va fi: C D D1 D2 D3 5 2 1 29 29 17 42 22 11-

C1 3 3

C2 1

C3 2 14 1 17 28 1 6 4

C4 11 25 45 11 40

Preul corespunztor lui X2 va fi:


P(X2)=232-211=210

Cu X2 relum ciclul de calcule. Calculm ij.

43

11=8, 12=0, 21=5, 24=7, 32=-2, 33=-4. Trebuie ca x33=. Formm ciclul: 14- Aceasta d evident =11. Prin urmare noul pre va fi:
P(X3)=210-44=166

11+ 11-

Soluia X3 va fi dat de: C D D1 D2 D3 5 2 1 29 29 17 42

C1 3 3

C2 1

C3 2 3 1 17 28 1 11 6 4

C4 22 25 45 40 22

Calculnd cantitile ij avem: 11=4, 12=0, 21=1, 24=2, 32=2, 34=4 i deci conform criteriului de oportunitate X3 este soluie optimal i preul minim este 166.
Exerciii.

1. S se minimizeze f(X)=3x1+4x2 n condiiile:


x1 2 x2 7 x + x 9 1 2

x1 , x2 0 2. S se minimizeze f(X)=x1+x2+x3-x4 n condiiile:


x1 + x2 3 x3 + 2 x4 8 x1 2 x2 + x3 4 x5 4

x1 , x2 , x3 , x4 , x5 0 3. S se maximizeze f(X)=-3x1+x2-5x3 n condiiile:

44

x1 + x2 10 x2 + x3 12 x x 3 1 3

x1 , x2 , x3 0 4. S se maximizeze f(X)=x1-10x2-6x3+x4 n condiiile:


x1 x2 + x3 x4 = 4 2 x1 x2 + 2 x3 + 3 x4 = 5 x + x 2 x 3x = 6 3 4 1 2

x1 , x2 , x3 , x4 0 5. S se maximizeze f(X)=5x1+2x2-x3+x4 n condiiile:


x1 + x3 x4 8 x2 + x3 + 2 x4 6 x + 2 x + x = 10 3 4 1

x1 , x2 , x3 , x4 0 6. S se determine mcar patru soluii de baz pentru problema de transport: C D D1 D2 D3 1 2 3 C1 2 3 5 C2 1 2 4 C3 3 4 5 62 C4 32 40 60

19 37 45 7. S se determine o soluie optimal problemei: C D D1 D2 D3 D4 2 3 1 1 27

C1 3 1 1 2

C2 1 2 1 3 44

C3 25 30 40 35 50

8. S se rezolve problema de transport:

45

C D D1 D2 D3 5 8 4

C1 7 1 10 20

C2 6 2 9 20

C3 4 7 11 40

C4 40 60 80 100

46

CAPITOLUL 3 ELEMENTE DE ANALIZ MATEMATIC

3.1. Serii numerice


Fie irul de numere reale: (1) a1, a2, a3,..., an,...
Definiia 1.

Se numete serie suma infinit (2) a1+a2+a3+...+an+... an se numete termenul general iar suma se mai prezint i n forma: (3) an
n =1

Dat seria (2) sau (3) se formeaz irul: (4) A1=a1, A2=a1+a2,...., An=a1+a2+...+an,... numit irul sumelor pariale.
Definiia 2.

Dac lim An = A (A finit sau nu) se spune c seria are limita A.


n

Dac A este numr finit se spune c seria converge iar dac A este un numr infinit se spune c seria diverge. Numrul A se numete suma seriei. n legtur cu seriile se pun dou probleme: a) S se cerceteze dac seria este sau nu convergent (s se stabileasc natura seriei). b) n caz de convergen s se calculeze suma.
Exemple.

1. O serie cunoscut deja este seria geometric cu raia q1. a+aq+ag2+...+aqn-1+...

47

Se tie c S n =

a aq n 1 q
n

Dac |q|<1 atunci lim Sn = Dac |q|1 seria diverge.

a adic serie convergent. 1 q

Pentru a=1, q=-1 progresia d 1-1+1-1+... cu sume pariale 0 sau 1 deci caz n care suma nu exist. 1 1 2. Seria cu An = 1 + + ... + aa cum s-a vzut n liceu este convergent i 1! n! 1+ 1 =e. n =1 n!

Proprieti.

1. Dac ntr-o serie lsm la o parte un numr finit de termeni seria obinut are aceeai natur ca i seria iniial. n adevr s lsm la o parte din (2) primii m termeni. Rmne: (5) am+1 + am+ 2 + ... + am+ k + ... = an
n = m +1

S notm cu Sk=am+1+...+am+k cu m fixat mai nainte. Evident c Am+k=Am+Sk, i deci Sk=Am+k-Am. Trecnd la limit obinem S=A-Am i deci (5) converge i are suma A-Am. S presupunem acum c (5) converge i Sk S , atunci avem S=A-Am i deci A=S+Am. Dac notm cu am=A-Am constatm c pentru m , m 0.
Observaii.

1. Seria (5) se numete serie rest iar am rest. 2. Putem enuna proprietatea: dac (2) converge atunci restul tinde la zero. 3. Dac termenii seriei convergente (2) se nmulesc cu acelai factor a, a0 se obine o serie convergent i suma ei este aA.
A = a1 + a2 + ... + an + ... 4. Fie i a, bR atunci seria an + bn n =1 n =1 B = b1 + b2 + ... + bn + ...

este tot convergent. Notnd cu An, Bn, Cn sumele pariale putem scrie:

48

Cn=(aa1+bb1)+...+(aan+bbn)=aAn+bBn i deci lim Cn=aA+bB.


n

5. Din relaia an=An-An-1, rezult lim an=0. Condiia nu este suficient. n


n

adevr fie >n

n =1

1 1 1 1 1 avem evident +...+ > 0 i totui din faptul c 1+ + n 3 n n 2

1 = n rezult evident c seria diverge. n O alt serie cu o proprietate asemntoare i n acelai timp deosebit de

important este seria armonic. Aceasta este 1 1 1 1 = 1 + + + ... + + ... . n =1 n 2 3 n

Denumirea vine de la faptul c orice termen este media armonic a termenilor vecini. Se mai observ de asemenea c: 1 1 1 1 1 + + ... + >n = n n+1 2n 1 2n 2 i deci grupnd termenii cte 1, 2, 4, 8, ... se obine: 1 1 1 1 1 1 1, + ; + + + ;... 2 3 4 5 6 7 Deoarece fiecare sum este mai mare dect 1/2 rezult c suma seriei este nemrginit i deci rezult c seria armonic este divergent. Profitm de prilej pentru a prezenta o serie cunoscut sub numele de serie armonic generalizat. 1 1 1 1 = 1 + s + s + ... + s + ... unde sR. s n =1 n 2 3 n

Dac s=1 se obine seria armonic prezentat mai nainte. Are loc afirmaia: pentru s<1 seria diverge iar pentru s>1 seria converge. n adevr s<1 termenii seriei armonice generalizate sunt mai mari dect termenii corespunztori ai seriei armonice ei prin urmare irul sumelor este nemrginit i deci seria diverge. Pentru s>1 s punem s=1+t, t>0. i n cazul acestei serii se poate observa c: 1 1 1 1 1 + + ... + <n s = t s s s n ( n + 1) ( 2n + 1 ) n n Fcnd grupri asemntoare ce cele precedente se obin sumele: 49

1,

1 1 1 1 1 1 + ; + + + ; ... 2 s 3s 4 s 5 s 6 s 7 s 1 1 1 , t = 2 t ... t 2 4 2

Cum fiecare grup, exceptnd-o pe prima, este mai mic dect

rezult evident c suma seriei armonice generalizate este mai mic dect:
1+ 1 1 1 + 2 t + ... = 1 + t 1 2 2 1 t 2

i deci seria converge.


Definiia 3.

Seria (A) an = a1 + a2 + ... + an + ... este serie cu termeni pozitivi dac an0
n =1

pentru n=1, 2, .... n cazul seriei cu termeni pozitivi irul sumelor pariale este monoton nedescresctor deoarece An+1=An+an+1An. Rezult deci c seria (A) este convergent i suma va fi finit dac irul An este mrginit superior. Problema precizrii naturii unei serii cu termeni pozitivi poate fi soluionat dac vom indica procedee care s asigure mrginirea de care am vorbit. n acest sens mai nti vom prezenta cteva teoreme numite teoreme de comparaie i apoi unele condiii suficiente (numite i criterii) de convergen.
Teorema 1. (Prima teorem de comparaie)

Fie seriile cu termeni pozitivi (A) an i (B) bn .


n =1 n =1

Dac ncepnd cu un anumit rang fiecare termen al seriei (A) este mai mic dect termenul corespunztor al seriei (B) atunci din convergena seriei (B) rezult convergena seriei (A) sau din divergena seriei (A) rezult divergena seriei (B).
Demonstraie: Putem presupune c anbn pentru n=1, 2,... deoarece lsnd la

o parte un numr finit de termeni natura seriei se conserv. Fie din nou An, Bn sumele pariale corespunztoare. Avem deci AnBn. Prin urmare dac BnB rezult c An<B i deci irul sumelor pariale este mrginit adic seria (A) converge. Se observ de asemenea c nemrginirea lui An implic nemrginirea lui Bn adic divergena seriei (A) implic i divergena seriei (B).

50

Teorema 2. (Teorema a doua de comparaie)

Dac exist lim

an = k , 0<k< atunci din convergena seriei (B) pentru k< bn

urmeaz convergena seriei (A), iar din divergena seriei (A) pentru k>0 rezult divergena seriei (B).
Demonstraie: S presupunem c seria (B) converge i fie k finit. Fie >0.

Atunci pentru n suficient de mare avem

an < k + i deci an<(k+)bn. Convergena bn

seriei (B) implic convergena serie ( k + )bn . Urmeaz c din convergena seriei (B) rezult mrginirea irului An i deci convergena seriei (A). Partea a doua rezult imediat prin reducere la absurd.
Teorema 3. (Teorema a treia de comparaie)

Dac de la un anumit indice n este ndeplinit inegalitatea

an+1 bn+1 atunci an bn

convergena seriei (B) asigur convergena seriei (A) iar divergena seriei (A) divergena seriei (B).
Demonstraie: Admitem, din, nou, c relaia din enun are loc pentru n=1, 2,

.... Putem scrie:


a2 b2 a3 b3 an b , ... n a1 b1 a2 b2 an 1 bn 1

Prin nmulirea membru cu membru se obine


n=1, 2, 3,....

an bn a sau an 1 bn pentru a1 b1 b1 a1 bn i prin urmare i n =1 b1

Convergena seriei (B) asigur convergena seriei seria an , este convergent i analog i partea a doua.
n =1

Alegnd convenabil seriile (A) sau (B) se obin condiii suficiente de convergen numite criterii de convergen. Reamintim c seria geometric q n este convergent pentru 0<q<1 iar pentru
n =1

q=1 divergent.

S folosim drept serie (B) seria geometric. Vom obine criteriul lui Cauchy sau criteriul rdcinii. Fie cn = n an . 51

Teorema 4.

Dac de la un n suficient de mare cnq unde 0<q<1 atunci seria (A) converge iar dac cn>1 seria (A) diverge.
Demonstraie: Condiia cnqanqn i deci teorema 3) asigur convergena

seriei (A). Partea a doua asigur an1 i deci comparnd cu 1 rezult divergena seriei (A).
Observaie. Dac lim cn = c (finit sau nu) se poate obine forma limit a
n

criteriului rdcinii. Dac c<1 seria (A) converge, dac c>1 seria diverge iar dac c=1 nu putem decide (se spune c avem situaia de dubiu). Comparnd tot cu seria geometric dar folosind teorema 3) se obine criteriul
lui DAlembert sau criteriul raportului.
Teorema 5.

Fie d n =

an+1 . Dac pentru n suficient de mare dnq, 0<q<1 atunci (A) an

converge iar dac dn1 urmeaz c seria (A) diverge.


Demonstraie: n adevr dac bn=qn din teorema 3) rezult imediat concluzia: Observaie: n forma limit: fie lim d n = d
n

Dac d<1 seria (A) converge, dac d>1 seria (A) diverge iar pentru d=1 avem caz de dubiu. Un criteriu cu putere mai mare n privina nlturrii dubiului este criteriul lui
Raabe.
Teorema 6.
an + 1 Fie rn = n 1 a n

Dac pentru n suficient de mare rn1, r>1 atunci seria (A) converge iar dac
r<1 seria (A) diverge. Dac r=1 dubiu.

Demonstraia se gsete n manualele indicate.


Observaie: Pentru a obine forma limit fie lim rn = r .
n

Dac r>1 seria (A) converge, dac r<1 seria diverge iar dac r=1 este dubiu.
Exemple:

S se precizeze natura seriilor:

52

1 1. 1 n =1 n

n2

1 1 Aplicm criteriul lui Cauchy cn = 1 , lim cn = < 1 deci seria este n n e

convergent. 2.
xn n =1 n!

(x>0)
an + 1 x = , lim d n = 0 i deci ( ) x an n + 1 n

Folosind criteriul lui DAlembert d n = seria converge.

x x x i d = 3. n! , (x>0). Acum d n = n n =1 e n 1 1 + n

Prin urmare: 1. dac x<ed<1 i seria converge; 2. dac x>ed>1 seria diverge i 3. dac x=e caz de dubiu. 4. 1 +
( 2n 1 )! ! 1 n =1 2n! ! 2n + 1

Aplicnd criteriul lui DAlembert d n = S aplicm i criteriul lui Raabe.

( 2 n 1 )2 rezult d=1 i deci dubiu. 2 n( 2 n + 1 )

( 2 n 1 )2 6n 1 3 rn = n 1 = , rn > 1 2 2 n( 2 n + 1 ) 2( 2 n + 1 )

i deci seria este convergent. Nu toate seriile sunt cu termeni pozitivi. Seriile cu termenii pozitivi i negativi se numesc serii cu termeni oarecare iar seria a1-a2+a3-a4+...+(-1)n-1an+... (cu toi ai>0) se numete serie alternant. Pentru astfel de serii consideraiile de mai sus nu mai sunt valabile (irul seriilor pariale nu mai este, n general, monoton cresctor). Pentru serii cu termen oarecare are loc criteriul general de convergen a lui Cauchy).

53

Teorema 7.

Condiia necesar i suficient ca seria (A) s convearg este ca pentru orice


>0 s existe N aa nct pentru n>N.
An+ m An = an +1 + ... + an + m <

s aib loc pentru orice m=1, 2, 3, ... Rezult de aici c an +1 < adic an+10 cnd n. Acest criteriu general este nepractic. Un pas n rezolvarea problemei determinrii naturii unei serii oarecare l face teorema urmtoare:
Teorema 8.

Dac an este convergent atunci an este convergent.


n =1 n =1

Demonstraie: S folosim criteriul general de convergen a lui Cauchy. Fie

>0 i an convergent; atunci n>N i m=1, 2, 3,... avem an +1 + ... + an + m < sau
n =1

an +1 + ... + an + m < an +1 + .... + an + m < pentru n>N i m=1, 2, ... i deci an este
n =1

convergent.
Definiia 4.

Seria an pentru care seria an este convergent se numete absolut


n =1 n =1

convergent.

Pentru seriile cu termeni oarecare n cazul n care an este convergent iar


n =1

seria modulelor termenilor este divergent se spune c seri an este serie


n =1

semiconvergent. Iat un exemplu:


1 1 1 1 1 + + ... 1 2 3 4 5

este o serie convergent n timp ce seria modulelor termenilor este o serie divergent.
Teorema 9.

Dac demonstraie).

lim an = 0

a1 > a2 ...

atunci seria este convergent. (Fr

54

3.2. SERII DE FUNCII


Definiia 5.

O serie de forma: (1) an x n = a0 + a1 x + ... + an x n


n =0

se numete serie de puteri (serie ntreag).

Numerele an se numesc coeficienii seriei. Pentru anumite valori particulare ale lui x se obin serii numerice care pot fi convergente sau nu. Mulimea valorilor lui x n care seria considerat este convergent se numete domeniul de convergen al seriei. Acest domeniu poate fi finit sau nu. Pentru determinarea acestui domeniu esenial este:
Teorema 10.
n Dac exist un numr A i un x0 aa fel ca an x0 < A pentru orice n, atunci

seria

a x
n =0 n

este absolut convergent pentru toate valorile lui x care verific relaia:
x < x0

Demonstraie: Din convergena serie (1) pentru x0 urmeaz c orice sum


n parial este mrginit i deci i an x0 < A pentru un A oarecare. Fie x aa fel ca

x < x0 .

Putem scrie:
x an x = a0 + a1 x + ... + an x + ... iar an x = a x i termenii sunt mai mici ca x0 n =0
n n

n n 0

termenii corespunztori ai progresiei geometrice cu raia geometrice asigur seriei (1) absoluta convergen n x<x0.

x < 1 . Convergena seriei x0

Condiia x < x0 echivalent cu x0 < x < x0 arat c n general domeniul de convergen este un interval cu centrul n origine i deci are forma (-R, R). Pentru
x=R seria poate converge sau nu, iar pentru x > R seria este divergent. Numrul R

astfel definit se numete raza de convergen a seriei (1). Observaie: Termenul raz se justific suplimentar n cazul n care x i eventual an sunt numere complexe. Consideraii analoge asigur convergena pentru

55

x < R i divergen pentru x > R , cazurile de dubiu i cele de semi-convergen

survenind cnd numrul complex x se plaseaz pe un cerc de raz R. Pentru calculul razei de convergen observm c aplicnd criteriile lui DAlembert sau Cauchy se obine:
R=
Exemple.

1
n

lim n an

sau R = lim

an n a n +1

Seria 1), iar seria

x
n =0

are raza de convergen R=1 i deci intervalul de convergen (-1,

xn are raza infinit i deci este convergent pe toat axa real. Aflm n =0 n!

de asemenea c

n! x
n =0

are raza de convergen egal cu zero.

Dat o serie de puteri se pune n eviden posibilitatea definirii unei funcii definit pe domeniul de convergen i cu valori n R. Se obinuiete s se spun c aceast funcie este suma seriei (1). Pentru a putea prezenta proprieti ale acestei funcii vom pune problema ntr-un cadru mult mai general. n acest scop vom considera irul de funcii reale f1, f2,, fn, toate definite pe domeniul D cu valori n R i vom admite c pentru orice xD irul: (2) f1(x), f2(x),, fn(x), are limit. Obinem astfel o funcie f: DR pe care o vom numi funcia limit i vom scrie: (3) f(x)= lim f n ( x )
n

Mai mult deci, dac avem irul de funcii u1, u2,, un, suntem condui la considerarea seriei: (4)

u ( x ) = u ( x ) + u ( x ) + ... + u ( x ) + ... cu sumele pariale date de fn(x)=


n =1 n 1 2 n

=u1(x)+u2(x)++un(x). Dac admitem c seria (4) converge n orice x din domeniul D de definiie al funciilor u1,, un se obine de fapt funcia din (3). De obicei intereseaz dac anumite proprieti ale funciei f1, f2, se transmit funciei f.

56

Definiia 6.

Dac: 1. irul (2) are n domeniu D limita f(x). 2. Pentru fiecare >0 exist N() astfel nct pentru n>N(), f n ( x ) f ( x ) < s aib loc pentru orice xD. Vom spune c (2) converge uniform la f(x).
Exemplu.

Orice serie de puteri este uniform convergent pe intervalul su de convergen. n adevr: s notm cu rn(x)=an+1xn+1+a2xn+2+ expresie numit restul seriei. Fie >0 i x un punct oarecare din intervalul de convergen (-R, R). S artm c putem determina un rang N() independent de x, aa fel ca pentru x>N() restul seriei s ndeplineasc condiia:
rn ( x ) = an +1 x n +1 + ... <

S alegem un x0 din (-R, R) aa fel ca:


x < x0 < R

Din convergena seriei

a x
n =0

n n 0

n (-R, R) restul rn(x0) ndeplinete condiia:

n +1 rn ( x0 ) = an +1 x0 + ... < ncepnd cu un anumit rang n>N(). n Dar an x n < an x0 aa c putem scrie rn ( x ) < de la rang n>N() oricare ar fi

x(-R, R).
Teorema 11.

Dac u1, u2, u3,, un sunt definite i continui pe [a, b] i seria (2) converge uniform la f atunci i f este continu pe [a, b]. Demonstraie: Fie x0[a, b] atunci din f(x)=fn(x)+rn(x) rezult c f(x0)= =fn(x0)+rn(x0). De aici decurge:
f ( x ) f ( x0 ) f n ( x ) f n ( x0 ) + rn ( x ) + rn ( x0 )

Fie >0, se poate fixa n aa nct rn ( x ) <

( ) xD.

Atunci din continuitatea funciei fn rezult c dac x x0 < decurge


f n ( x ) f n ( x0 ) <

i deci n concluzie f ( x ) f ( x0 ) < , adic tocmai teorema.

57

Consecin: Dac f este suma seriei

a x
n =0 n

unde x(-R, R), f este o funcie

continu. Au de asemenea loc urmtoarele afirmaii:


Teorema 12.

a) Dac lim u n = cn , n=1, 2,, i (2) converge uniform la f, atunci lim cn = c


x x0 x

i lim f ( x ) = c .
x x0

b) Dac un, n=1, 2, 3, este continu pe [a, b] i (2) converge uniform la f atunci are loc:
b b b

f ( x )dx = u1 ( x )dx + u2 ( x )dx + ...


a a

c) Dac un, n=1, 2, sunt definite pe [a, b] i exist derivatele un(x) i (2) converge uniform la f atunci:

u'
n =1

( x)= f'( x)

Consecin: O serie de puteri se poate deriva termen cu termen i seria

obinut este convergent i aceeai raz de convergen.


Observaie: Fie seria f(x)=a0+a1x+a2x2++anxn+.

Conform consecinei precedente putem deriva termen cu termen i vom obine serii noi cu aceeai raz de convergen. Procednd astfel obinem:
f(x)=a1+2a2x+ f(x)=2a2+

De unde fcnd x=0:


f(0)=a0, f(x)=a1, f(x)=2a2

i deci f se scrie:
x x2 xn ( n ) (5) f ( x ) = f ( 0 ) + f ' ( 0 ) + f ' ' ( 0 ) + ... + f ( 0 ) + ... 1! 2! n!

numit seria lui Mac-Laurin. Deci o funcie f indefinit derivabil se dezvolt n serie de puteri dup formula lui Mac-Laurin.
Definiia 7.

O funcie care admite o dezvoltare n serie de puteri se numete funcie


analitic.

58

n practic alturi de seria Mac-Laurin este folosit frecvent o serie care o generalizeaz numit seria lui Taylor. Vom prezenta mai nti formula lui Taylor pentru un polinom de gradul n (mai precis funcia polinomial ataat). Fie f(x)=a0+a1x+a2x2++anxn. Dorim s gsim coeficienii A0, A1,, An aa ca:
f(x)=A0+A1(x-x0)+A2(x-x0)2++An(x-x0)n unde x0 este o valoare real fixat.

Evident f(x0)=A0, f(x0)=A1, f(x0)=2A2,, f(n)(x0)=n!An Prin urmare avem: (6) f ( x ) = f ( x0 ) +


f ' ( x0 ) f ( n ) ( x0 ) ( x x0 ) + ... + ( x x0 )n + rn ( x ) 1! n!

numit formula lui Taylor pentru funcia f n jurul lui x0. Observaii: 1. Dac x0=0 din (6) se gsete (5). 2. Restul rn(x) are diverse expresii i are importan esenial n calculul valorii f n punctul x. O expresie des ntlnit pentru rest este formula lui Lagrange:
rn ( x ) = f ( n +1 ) ( x ) n +1 x (0, 1) ( n + 1 )!

3. Dac n (6) omitem rn se obine o serie de forma:

an ( x x0 )n , an =
n =0

f ( n ) ( x0 ) numit serie Taylor. n!

Fiind tot o serie de puteri nseamn c i aici se pune problema determinrii razei de convergen. Raionnd analog ca mai sus asupra seriei: |C0|+|C1||x-a|+|C2||x-a|2++|Cn||x-a|n+ se obine R i deci convergena va fi asigurat pentru |x-a|<R adic a-R<x<a+R i deci n acest caz domeniul de convergen este de forma: (a-R, a+R). De exemplu, fie
x+1 2 u n +1 x+1 ( x + 1 )n lim = . Ob inem n u n2 n 2 n =1 n

i deci seria

converge pentru

< 1 de unde 3<x<1.

Exemple de funcii dezvoltate n serii de puteri.

59

x x2 xn 1) e = 1 + + + ... + ...x R 1! 2! n!
x

2)

1 = 1 + x + x 2 + ... + x n + ... x < 1 1 x x2 x3 xn + ... + ( 1 )n 1 + ... x < 1 2 3 n

3) ln( 1 + x ) = x 4) sin x = x 5) cos x = 1

1 3 1 5 1 x + x + ... + ( 1 )2 n +1 x 2 n +1 + ...x R 3! 5! ( 2n + 1 ) 1 2 1 4 1 x + x + ... + ( 1 )2 n x 2 n + ...x R 2! 4! ( 2 n )!

3.3. FUNCII DE MAI MULTE VARIABILE


1. Generaliti

Foarte multe probleme practice i mai ales din domeniul cercetrii economice i sociale impun folosirea unor funcii care depind de mai multe variabile. Funciile de mai multe variabile se definesc analog cu funciile de o variabil. Fie DRn. Orice aplicaie f: DR se numete funcie de n variabile. Vom nota ca de obicei imaginea punctului (x1, x2,, xn) prin f(x1, x2,, xn), iar mulimea D o vom numi domeniul de definiie.
Observaie: Pentru nelegerea celor ce urmeaz precizm c domeniul D din Rn poate fi dat n foarte multe moduri n funcie de n i de problem. De cele mai

multe ori mulimile de puncte se dau prin punctele unui paralipiped dreptunghic dat prin condiii de forma:
a1x1b1, a2x2b2,, anxnbn

Pentru n=2 se obine dreptunghiul; n=3 paralipipedul dreptunghic .a.m.d.. Dac se exclud egalitile se obin domeniile deschise, analoagele intervalelor deschise. Pentru n=2 domeniul deschis se poate da prin a<x<b, c<y<d. Numind vecintatea unui punct n0(x10, x20,, xn0) orice paralelipiped deschis rezult c o vecintate simetric sau cub se poate descrie prin: x10-<x10<x10+,, xn0<xn0<xn+ (>0). Un punct M cu coordonatele satisfcnd condiiile precedente se

numete punct interior vecintii. Domeniile i vecintile pot fi descrise i cu ajutorul sferei n dimensionale.

60

Dac punctul (x1, x2,, xn) l notm cu M atunci z=f(x1,, xn) se noteaz cu
z=f(M) numindu-se chiar funcie de punct.
Definiia 8.

Se spune c funcia f(x1,, xn)=f(M) are limita A pentru cazul n care M tinde la M0(a1,, an) dac oricum am alege M1, M2,, Mp, (MiM0) un ir de puncte care s convearg la M0 irul f(M1), f(M2),, f(Mp), converge la A. Acest fapt se noteaz prin:
A = lim f ( M ) sau A = lim f ( x1 ,..., xn )
M M 0 x a1 ........ xn an

Deci pentru cazul a dou variabile dat funcia z=f(x, y) spunem c f(x, y) tinde ctre o limit A, dac pentru orice numr pozitiv , orict de mic, putem determina un numr , astfel nct pentru |x-a|<, |y-b|< s rezulte: |f(x, y)-A|< Vom nota ca i mai sus prin lim f ( x , y ) = A
xa y b

Definiia 9.

Se spune c funcia z=f(M) este continu n punctul M0 din D dac:


M M 0

lim f ( M ) = f ( M 0 )
xa y b

Observaie: Atunci cnd scriem lim f ( x , y ) = f ( a ,b ) vom considera c x i y

tind independent unul de altul la a, b. Acest fapt este valabil n general. Aceast observaie se impune deoarece dac l fixm pe y i facem xa obinem lim f ( x , y ) = ( y ) . Fcnd apoi yb se obine lim( ( y )) = lim lim f ( x , y ) .
xa y b y b x a

Analog putem obine lim lim f ( x , y ) . Asemenea limite se numesc limite iterate
x a y b

(repetate) pe cnd cealalt se numete limit dubl (global). n general limitele iterate nu sunt egale i chiar dac ar fi limita global poate nici s nu existe. Are loc afirmaia: dac exist limita global A = lim f ( x , y ) i pentru orice y
xa y b

exist limita n raport cu x, ( y ) = lim f ( x , y ) atunci exist limita iterat:


xa

lim( ( y )) = lim lim f ( x , y )


y b y b x a

i este egal cu limita global.

61

Teorema 13.

Dac z=f(x, y) este continu atunci ea este continu n raport cu fiecare variabil separat.
Demonstraie: Considerm cazul n=2. Dac funcia este continu n (a, b)

atunci fcnd y=b avem:


lim f ( x ,b ) = f ( a ,b ) i fcnd x=a
xa

lim f ( a , y ) = f ( a ,b ) .
y b

Reciproc nu este adevrat. O funcie continu separat n raport cu x i separat n raport cu y nu este continu ca funcie de dou variabile. Aa de exemplu: f ( x , y ) =
x y este continu ca funcie de x n origine i x+ y
x 0

lim f ( x , y ) = 1 . Ca funcie de y de asemenea i lim f ( x , y ) = 1 pe cnd n (0, 0)


x 0

f(x, y) nu exist.
2. Derivate pariale. Extreme.

Proprietile nvate la funciile de o variabil se extind la cazul a n variabile considernd formulri adecvate. Aceast analogie ne sugereaz s punem i problema derivrii.
a x b1 Fie z=f(x, y) definit pe (D), 1 i (a, b)D. a1 y b1

Dac privim y ca o constant sau facem y=b, z devine o funcie de o singur variabil. Derivata acesteia dac exist n x=a se numete derivata parial n raport cu
x a funciei f(x, y) n (a, b). f f . Dac x[a1, b1] i exist pentru orice x se obine o x x

Se noteaz cu

nou funcie, funcia derivat parial de ordinul unu n raport cu x. Analog se poate proceda i cu y.
Exemple:

S se calculeze derivatele pariale pentru: 1)


f(x, y)=3axy-x3-y3, f = 3ay 3 x 2 x f = 3ax 3 y 2 y

62

2)

f ( x, y ) =

x2 y , x2 + y2

f 2 xy 3 = 2 x ( x + y 2 )2 f x 2 ( x 2 y 2 ) = y ( x 2 + y 2 )2

Pentru n=3, 4, raionndu-se la fel se obin derivate pariale n raport cu fiecare variabil. Derivatele pariale fiind i ele funcii de mai multe variabile se pot defini derivatele lor pariale (dac exist). Se obin astfel derivate pariale de ordinul doi ale funciei iniiale iar derivarea lor ne va conduce la derivate pariale de ordinul trei .a.m.d.. Derivatele pariale de ordin superior se obin pe o cale inductiv asemntoare cu situaia de la funciile de o singur variabil. Se obin deci
2 f 2 f 2 f 2 f . Ultimele dou se numesc i derivate , , , x 2 y 2 xy yx

pariale mixte. n general derivatele pariale mixte nu coincid, egalitatea lor are loc numai dac acestea sunt continue ca funcii de x i y. Fie f:(a, b)R o funcie derivabil n x0(a, b). Dup cum tim urmrind s evalum creterea unei funcii f, de o variabil am fost condui la:
f(x)-f(x0)@(x-x0)f(x0)

Adic n vecintatea lui x0 Df@f(x0) Dx unde Df=f(x)-f(x0) i Dx=x-x0. Am numit difereniala lui f n x0 aplicaia T: RR, T(h)=f(x0)h. De obicei aplicaia T se noteaz df(x0). Prin urmare avem df(x0)(h)=f(x0)h. Deoarece pentru
f(x)=x, f(x0)=1 i dx(x0)(h)=h pentru hR rezult: df(x0)=f(x0)dx(x0)

Dac f este derivabil n orice x0(a, b) relaia precedent se scrie:


df=f(x)dx.

Dac revenim la variaia funciei f obinem:

Df@f(x0)dx=df(x0)(Dx)
din care constatm c diferena lui f aproximeaz variaia lui f. Pentru cazul mai multor variabile (de exemplu dou) z=f(x, y) se introduce noiunea de diferenial total.

63

Definiia 10.

Se numete diferenial total a funciei f expresia:


dz = f f dx + dy x y

Pentru trei variabile expresia corespunztoare este asemntoare. Ca i la funciile de o variabil i n cazul general al mai multor variabile difereniala total se poate folosi la aproximarea variaiei funciei atunci cnd se trece de la un punct la un punct vecin. Facem observaia c dz este tot o funcie de variabile x, y i deci iari ne pune problema diferenialei totale numit diferenial total de ordinul doi. Presupunnd existena derivatelor pariale secunde i egalitatea celor mixte avem:
f f f f d 2 z = d ( dz ) = d y dy = x dx + y dy = d x dx + d 2 f 2 f 2 f 2 f = + + + dx dy dx dx dy 2 x 2 dy = xy y yx = 2 f 2 2 f 2 f 2 + + dx 2 dxdy dy x 2 xy y 2

Inductiv putem defini dnz=d(dn-1z).


Observaie: Se convine ca f din expresia diferenialei de ordinul I s se scrie

n afara unei paranteze obinndu-se un binom formal care apoi se comport chiar ca un binom la diferite puteri. Avem:
dz = x dx + y dy f

Atunci:

d z = x dx + y dy
2

(2)

O form analoag ntlnim la 3, 4,, n variabile. Dac (x, y) este dintr-o vecintate a lui (a, b) atunci are loc egalitatea:
f ( x , y ) = f ( a ,b ) + df ( a ,b ) + 1 2 1 d f ( a ,b ) + ... + d n f ( a ,b ) + ... 2! n!

cunoscut sub numele de formula lui Taylor pentru funcii de mai multe variabile. (Fr demonstraie).
Definiia 11.

Se spune c punctul M0(x0, y0) este un punct de extrem pentru funcia z=f(x, y) dac pentru o ntreag vecintate a lui M0 diferena f(x, y)-f(x0, y0) i pstreaz un

64

semn constant. Dac f(x, y)-f(x0, y0)0 extremul se numete punct de minim, iar dac
f(x, y)-f(x0, y0)0 extremul se numete punct de maxim.
Teorema 14.

Dac funcia f(x, y) are un maxim sau minim n M0 acelai lucru este adevrat i pentru funcia f(x0, y), f(x, y0).
Demonstraie: Din f(x, y)-f(x0, y0)0 pentru orice M(x, y) din vecintatea lui

M0(x0, y0) rezult f(x, y0)-f(x0, y0)0 i analog f(x0, y)-f(x0, y0)0 i deci M0 este extrem

de acelai fel pentru funciile de o variabil obinute.


Consecin: n conformitate cu teorema lui Femat rezult:

f f ( x0 , y0 ) = 0 i ( x0 , y0 ) = 0 x y

Anularea derivatelor pariale de ordinul I ntr-un punct (x0, y0) reprezint condiiile necesare dar nu i suficiente de extrem. Ca i la funciile de o variabil soluiile sistemului format din anularea derivatelor pariale de ordinul I le vom numi puncte critice. S notm cu A =
Teorema 15.
2 f 2 f 2 f , C , B = = y 2 xy x 2

n (x0, y0)

Condiia suficient ca un punct critic s fie punct de extrem este ca B2-AC<0. Dac A<0 (C<0) punctul este de maxim iar dac A>0 (C>0) punctul este de minim.
Demonstraie: Fie M0(x0, y0) un punct critic. Urmeaz c (x0, y0) este soluie

pentru sistemul:
f =0 x f =0 y

Pentru M0 formula lui Taylor se scrie:


f ( x , y ) = f ( x0 , y0 ) + df ( x0 , y0 ) + 1 2 d f ( x0 , y0 ) + ... 2!

Deci f ( x , y ) f ( x0 , y0 ) = df ( x0 , y0 ) + Dar df ( x0 , y0 ) =

1 2 d f ( x0 , y0 ) + ... 2!

f f ( x0 , y0 )dx + ( x0 , y0 )dy = 0 . Deci rmne: x y 1 2 1 d f ( x0 , y0 ) + d 3 f ( x0 , y0 ) + ... 2! 3!

f ( x , y ) f ( x0 , y0 ) =

Semnul diferenei va fi dat de semnul termenului d2f(x0, y0).

65

Dar:
d 2 f ( x0 , y0 ) = d 2 f ( x0 , y0 ) = 2 f 2 2 f 2 f 2 dy i deci: dxdy dx 2 + + f 2 xy x 2 2 f 2 2 f 2 f 2 dy dxdy dx 2 + + f 2 xy x 2

sau

d 2 f ( x0 , y0 ) = dy 2 At 2 + 2 Bt + C unde t =

dx dy

Dac B2-AC<0 rezult c trinomul din parantez are rdcini complexe i deci pentru orice t are semnul lui A i deci concluzia din teorem.
Observaii:

1) Dac ddeam factor pe dx2, rolul lui A era preluat de C. 2) A i C au acelai semn deoarece B2-AC<0B2<AC adic AC>0. 3) Dac B2-AC>0 trinomul i schimb semnul deci M0 nu este extrem. 4) Dac B2-AC=0 nu putem decide (avem caz de dubiu).
Exemplu:

Fie z=x3+3xy3-15x-12y. S se afle extremele lui z. Formm sistemul


z z =0, = 0 . Se obine: x y
x2 + y 2 5 = 0 xy 2 = 0

cu soluiile (1, 2), (2, 1), (-1, -2), (-2, -1). Fcnd derivatele secunde i calculnd A, B, C aflm c primul punct nu este punct de extrem, al doilea este minim i ultimul punct de maxim. Evident c teorema 15 are loc numai pentru dou variabile. Pentru mai multe variabile termenul din parantez care decide semnul diferenei nu mai este un trinom ci un polinom care duce la studiul unor forme ptratice. Deci dac forma ptratic obinut este pozitiv definit punctul critic este extrem, dac este negativ definit este extrem iar cnd nu este definit punctul nu este de extrem.
3. Metoda celor mai mici ptrate.

n numeroase cazuri suntem condui la situaii n care trebuie s stabilim corelaia (legitatea) ntre dou mulimi de date care reprezint cauze i efecte ntr-un anume cadru. Fie datele:

66

x y

x1 x2 xn y1 y2 yn

Admitem c funcia cutat este de forma y=ax+b cu a, b necunoscui. S notm cu yi = axi + b i cu i = yi yi . Numind i erorile datorate unor cauze ntmpltoare putem spune c dorim a, b aa fel ca erorile s fie ct mai mici. Practica arat c acest lucru se realizeaz atunci cnd suma ptratelor erorilor este ct mai mic. Fiind pozitive suma va fi minim cnd ptratele vor fi cele mai mici. Deci aa se justific numele metodei. Deci urmrim
n n

i =1

2 i

= min . nlocuind se obine:


2

E( a ,b ) = (axi + b yi ) = min .
i =1

Formnd sistemul:
E =0, a E =0 b

obinem:
n 2 axi + bxi xi yi = 0 i =1 (ax + b y ) = 0 i i i =1

sau
n n 2 n + = x a x b xi yi i i i =1 i =1 i =1 n n n xi a + 1b = yi i =1 i =1 i =1

Acest sistem ne d a, b i deci funcia dorit. Dac y=ax2+bx+c se procedeaz pe o cale asemntoare. n primul caz se mai spune c se face ajustarea datelor cu ajutorul unei drepte iar al doilea cu ajutorul unei parabole.
Exemplu:

S se fac ajustarea liniar a datelor: x y 0 -4 1 -1 2 2 3 2 4 6 5 7

67

Vom aeza datele pe coloane deoarece ofer avantaje:


xi 0 1 2 3 4 5 15 yi -4 -1 2 2 6 7 12 x i2 0 1 4 9 16 25 55 x iy i 0 -1 4 6 24 35 68

n partea de jos sunt trecute sumele necesare. Sistemul va fi:


55a + 15b = 68 15a + 6 b = 12

cu soluia a =

76 24 b = . Deci legtura cutat este dat de: 35 7 y= 76 24 x 35 7

3.4. ECUAII DIFERENIALE


Sunt foarte numeroase situaiile cnd studiul unor probleme matematice, economice, biologice, mecanice etc. ne conduce la rezolvarea unor ecuaii n care necunoscuta este o funcie. O astfel de ecuaie se numete ecuaie funcional. O categorie aparte de ecuaii funcionale o constituie acele ecuaii funcionale n care apar i unele derivate ale funciei necunoscute, ecuaii care se numesc ecuaii difereniale. Prezentm n continuare dou exemple. I. Modelul matematic al creterii populaiei. S considerm populaia unei specii, populaiei la care nu se nregistreaz nici imigrri, nici emigrri. Dorim s punem n eviden o funcie care, n raport cu timpul, s descrie variaia numrului de indivizi ai populaiei. Fie y=f(t) aceast funcie, ale crei valori reprezint numrul de indivizi din colectivitate la momentul t. Avnd n vedere interpretarea derivatei nti a unei funcii, urmeaz c derivata nti a funciei f n raport cu t (notat tot y=f(t)) ne ofer viteza de cretere a populaiei. Pe de alt parte ns, aceast vitez de cretere este, de fapt, tocmai diferena dintre rata natalitii i rata mortalitii, diferen care se poate admite c este proporional cu 68

numrul indivizilor populaiei, adic cu f(t). Prin urmare, funcia cutat verific o condiie de forma: (*) y=ky unde k este constanta de proporionalitate. Aadar, modelul matematic pe care l-am gsit este caracterizat de o ecuaie care conine att funcia necunoscut y, ct i prima sa derivat y. Din (*) obinem
dy dy = ky sau = kdt , unde obinem mai departe: dt y ln y=kt+cy(t)=ekt+cy(t)=ecekt

care nu este altceva dect legea lui Malthus de cretere a populaiei. II. Dobnda simpl continu. Orice proces economic antreneaz numeroase fenomene, unele dintre ele putnd fi exprimate sub aspect cantitativ, valoric, prin utilizarea sumelor de bani. De exemplu, procesul de producie dintr-o unitate economic se poate urmri cu ajutorul valorii realizate ntr-o anumit perioad. Orice fenomen care se desfoar n timp i se exprim n bani poart numele de operaie financiar, cantitatea de bani care intervine n operaia financiar respectiv numindu-se sum. Dar este evident, pe de alt parte, c suma intrat ntr-o operaie financiar variaz n timpul desfurrii, evoluiei, fenomenului economic respectiv. Variaia unei sume de bani ntr-un interval de timp se numete dobnd, operaia financiar respectiv numindu-se operaie de dobnd. Dac se noteaz dobnda cu D, suma iniial cu s, iar timpul cu t, modelul matematic al reproduciei simple ne arat c D=kst, factorul de proporionalitate k determinndu-se imediat dac lum s=1, t=1. Obinem deci k=D=constant, adic factorul de proporionalitate este dobnda sumei de o unitate bneasc ntr-o unitate de timp. n practic se ia t=1 an, situaie n care factorul de proporionalitate se noteaz cu i i se numete dobnd unitar anual, lucrndu-se cu relaia D=ist. Aplicarea practic a operaiei de dobnd simpl asupra sumei s este legat de unitatea de timp, dobnda calculndu-se la sfritul perioadei. O analiz atent a fenomenului ne arat ns c variaia sumei nu are loc, de fapt, n mod discontinuu, i deci D este o funcie de timpul t: D(t). Pentru o variaie infinitezimal a timpului obinem deci: (**) dD(t)=ksdt 69

(unde df noteaz difereniala funciei f, relaia (**) fiind o ecuaie n care necunoscuta este funcia D(t), i care intervine n ecuaie prin intermediul diferenialei sale.
Definiia 15.

O ecuaie care n afara variabilei independente conine i o funcie necunoscut i derivate ale sale se numete ecuaie diferenial. De exemplu y=x, y=0, etc.. A rezolva e ecuaie diferenial, nseamn a gsi toate funciile y=f(x) care satisfac ecuaia dat. Pentru primul exemplu y =
x2 + C reprezint mulimea tuturor soluiilor. 2

Soluia indicat se numete soluia general. Dac fixm o valoare pentru C, de exemplu C=0, vom obine y =
x2 numit soluie particular. 2

n concluzie, ecuaia diferenial are forma F(x, y, y,..., y(n))=0. Ordinul maxim al derivatei care intervine n ecuaie se numete ordinul ecuaiei. Ecuaiile din exemplu au ordinul unu respectiv ordinul doi. S ne ocupm puin de ecuaii difereniale de ordinul unu. Forma general a unei astfel de ecuaii este: (1) (2)
F(x, y, y)=0 sau y=f(x, y)

Dac n (2) funcia f nu depinde de y ecuaia devine y=f(x). n acest caz determinarea soluiilor ecuaiei este de fapt problema fundamental a calculului integral, adic:
y = f ( x )dx = ( x ) + c

unde j este o primitiv. Deoarece rezolvarea unei ecuaii difereniale, n general, presupune una sau mai multe operaii de integrare vom spune c integrm ecuaia diferenial. Aa cum am vzut soluia general va conine una sau mai multe constante. Fiecare integrare va duce o nou constant i evident c numrul lor este egal cu ordinul ecuaiei. De exemplu y=2 ne d y=2x+c1 i apoi y=x2+c1x+c2. Exist cteva tipuri de ecuaii care se pot integra cu uurin. 1) Ecuaii cu variabile separabile Admitem c (2) f(x, y)=f1(x)f2(y) adic y=f1(x) f2(y) Dac avem n vedere c y' =
dy dy obinem = f1(x)f2(y) dx dx

70

De aici:

dy = f1( x )dx f2( y )

Constatm c am reuit s separm variabilele y i x. De aici integrarea se face membru cu membri, dup care se afl y.
Observaie:

O ecuaie de forma: (3)


P(x, y)dx+Q(x, y)dy=0

este i ea n anumite cazuri cu variabile separabile. n adevr, dac P(x, y)=P1(x)P2(y) i Q(x, y)=Q1(x)Q2(y) obinem imediat:
Q2 ( y ) P( x) dy = 1 dx P2 ( y ) Q1 ( x )

adic variabilele s-au separat. Este normal ca o ecuaie s se numeasc cu variabile separabile dac este ca cele din formulele (2), (3) de mai nainte.
Exemple:

1) y' =

y dy y dy dx = sau = . Avem , ln|x|=ln|x|+c1 y x x dx x

Dac c1=ln c obinem |y|=c|x|. 2) Ecuaia xyy=1-x2 se scrie


ydy = 1 x2 dx x

adic variabilele independente s-au separat. n continuare:


ydy = 1 x2 dx + C x

2) Ecuaii omogene. Se spune c o ecuaie de ordinul I este omogen dac se poate scrie n forma: (4)
y y' = f x

Metoda de rezolvare const n schimbarea funciei necunoscute y cu una nou dat de relaia: (5)
y = t sau y=tx x

De aici obinem y=t+tx.

71

nlocuind n (4) obinem:


t+tx=f(t)

Aceasta este o ecuaie cu variabile separabile. n adevr avem:


tx=f(t)-t sau dt x = f ( t ) t care d: dx

(6)

dt dx = f (t )t x

Din (6) aflm t i apoi y=tx. Exemplu:


xy=x+y y . Deci este omogen. S schimbm funcia y x

mprind cu x obinem y' = 1 + cu t prin

y = t sau y=txy=t+xt. Avem t+xt=1+t sau xt=1. x 1 dx i deci: x

Aceast ecuaie cu variabile separabile se scrie dt =


t=ln|x|+ln c t=ln c|x| i deci y=x ln c|x|.

3) Ecuaii difereniale reductibile la ecuaii omogene S considerm o ecuaie de forma: (7)


ax + by + c y' = f mx + ny + p cu c, p0

ax + by + c = 0 are soluie unic (x0, y0). Cazul 1. Sistemul mx + ny + p = 0

Atunci (8)

ax0 + by0 + c = 0 mx0 + ny0 + p = 0

Schimbm i variabila x i funcia y prin relaiile: (9)


x = u + x0 y = v + y0 a (u + x0 ) + b(v + y0 ) + c v' = f m(u + x ) + n(v + y ) + p 0 0

Relaii (8) dau: y=v i deci din:

Dac avem n vedere (8) rmne:


au + bv v' = f mu + nv

72

n membrul doi sub f mprim cu u i avem:


v a+b u v' = f m+nv u

Aceasta arat c am ajuns la o ecuaie omogen care se integreaz ca mai nainte. Cazul 2. Sistemul considerat nu este compatibil determinat. Atunci
a b = 0 i a=mk, b=nk. m n

nlocuind n (7) obinem:


mkx + nky + c y' = f mx + ny + p sau

(10)

k (mx + ny ) + c y' = f mx + ny + p u' m . n

Suntem condui s considerm o funcie nou prin u=mx+ny. Ea ne d u=m+ny sau y' = nlocuind n (10) obinem:
ku + c u' m = f u+ p = g( u ) n

Aceasta este ecuaia cu variabile separabile deoarece se scrie: u=m+ng(u) sau


du = dx care se integreaz obinuit i ne d u i din relaia de schimbare se m + ng( u )

obine z. 4) Ecuaia diferenial de ordinul I O astfel de ecuaie are forma: (11) ataat. Integrarea ecuaie (11) se poate face cu ajutorul ecuaiei omogene: (12)
y+P(x)=0
Aceasta se scrie:

y+P(x)y=Q(x)

n cazul n care Q(x)=0 se obine o ecuaie omogen (fr termen liber)

73

dy dy =-P(x) sau = -P(x)dx y dx


P ( x ) dx . care are variabilele separate i ne d ln y = P( x )dx + ln c sau y = ce

n ce le din urm vom admite c y>0 i formula devine: (13)


P ( x ) dx y = ce

Aceasta este soluie general a ecuaiei (12). Pentru a integra ecuaia (11) cutm o soluie de forma: (14)
P ( x ) dx y = c( x )e

unde c este o funcie ce urmeaz a fi determinat. Derivnd (14) obinem:


P ( x ) dx P ( x ) dx P( x )c( x )e y' = c' (x )e

nlocuind n (11) avem:


P ( x ) dx P ( x ) dx P ( x ) dx c' ( x )e P( x )c( x )e + P( x )c( x )e = Q( x )

sau
P ( x ) dx c' ( x )e = Q( x )

Aceasta are variabilele separabile i ne d:


P ( x ) dx c( x ) = Q( x )e dx + c1

Cu aceasta avem soluia general a ecuaiei (11) dac nlocuim n (14).


Exemplu:

S se integreze: y' +

y = x2 , y > 0 x dy y dy dx y = sau = . = 0 sau y x dx x x

Considerm ecuaia omogen ataat: y' + Obinem ln y = ln x + ln c sau y =


c . x

Pentru ecuaia dat ncercm o soluie de forma y = Derivnd avem:


y' = c' ( x )x c( x ) x2

c(x ) . x

nlocuind n ecuaia propus se ajunge la c(x)=x3 care d:

74

c( x ) =

x4 + c1 4

aa dar soluia general este:


y= x 3 c1 + 4 x

5) Ecuaia lui Bernoulli Aceast ecuaie are forma: (15)


y+P(x)y=Q(x)ya unde aR\{0,1}

pentru a=0, 1 se obin ecuaii cunoscute. mprind (15) cu ya obinem:


y' P( x ) + 1 = Q( x ) y y

S considerm o funcie nou dat de:


u=y1-a

Aceasta d:
u=(1-a)y-ay

Prin nlocuire mai sus avem:


u' + P( x )u = Q( x ) 1

Am ajuns la o ecuaie liniar neomogen care este cunoscut. 6) Ecuaia diferenial de ordinul doi cu coeficieni constani O astfel de ecuaie are forma: (16)
y+py+qy=f(x)

Dac f(x) ecuaia se numete omogen i neomogen n caz contrar. i aici se pornete de la ecuaia omogen (17) y+py+qy=0. Pentru rezolvare se pleac de la observaia c mulimea soluiilor ecuaiei (17) este un subspaiu liniar de dimensiunea doi n mulimea funciilor derivabile. Pentru a gsi soluia general este suficient s indicm o baz. Pentru a gsi o astfel de baz se procedeaz astfel. Presupunem c soluia ecuaiei (17) este forma
y=erx cu rR. Atunci y=rerx, y=r2erx.

nlocuind n (17) obinem:


erx[r2+pr+q]=0
Deci soluia de mai sus trebuie s aib r o rdcin a ecuaiei.

r2+pr+q=0

75

Deosebim trei cazuri: 1) Ecuaia are rdcini distincte r1, r2 atunci se obin y1 = e r1 x , y2 = e r2 x care sunt independente. Deci soluia general este:
y = c1e r1 x + c2 e r2 x c1, c2R

2) Ecuaia are rdcinile r1, r1. n acest caz y1 = e r1 x , y2 = xe r1 x 3) n fine, dac rdcinile sunt complexe r1=a+ib, r2=a-ib, atunci baza este format din:
y1=eaxcos bx i y2=eaxsin bx

Rezolvarea ecuaiei neomogene se face numai n cazuri speciale ale funcie f.


Exerciii:

1) Precizai natura seriilor: a)

2n 1

n =1

( 2)

n 1 b) n =1 2 n + 1

c)

a n n! n n =1 n

a >0

2) S se dezvolte f ( x ) =

1 dup puterile lui x+3. x 3x + 2


n

3) S se precizeze domeniul de convergen pentru seriile: a)


1 n n =1 n! x

b)

2n n x n =1 n + 2

c)

(x 2 )n n n =1 (2 n + 1)2

4) S se afle extremele funciilor: a) z=(x-1)2+2y2 b) z=x2+xy+y2-2x-y c) z=x4+y4-2x2+4xy-2y2 5) Folosind metoda celor mici ptrate s se stabileasc corelaia dintre datele: a) x y b) x y -2 1 1 7 0 2 2 1 1 3 3 1 3 4 4 2 4 5 5 5

6) S se integreze ecuaiile difereniale: a) x2(y-1)y+(x-1)y=0 b) xy=xex+y+x c) (2x+3y+1)y+(x+2y-5)=0

76

d) y' = e)

y 1 x

dy y =x dx x

f) 2xy y-y2+x=0 g) y-5y+6y=0 h) y-4y+4y=0 i) y+4y+13y=0

77