www.cartiaz.

ro Carti si articole online gratuite de la A la Z

Topografie - Optimizarea

A, B puncte de extrem f = 0 x 2f x2 + minim - maxim

f(x) = x2

f(x) = 2x f(x) = 2 Dac avem o funcie de mai multe variabile f(x1, x2, , xn) condiia de a fi un punct de extrem se scrie sub forma unui sistem: f = 0 x1 f = 0 x2

www.cartiaz.ro Carti si articole online gratuite de la A la Z

f = 0 xn Exist posibilitatea ca toate derivatele s se anuleze i totui s nu fie un punct de extrem ci o zon staionar, acest lucru se determin tot prin derivare de ordinul II i anume dac derivatele de ordinul II sunt nule avem de-a face cu un punct staionar.

f(x) = 0 punct staionar

Extreme condiionate ale funciilor n unele situaii se impun condiii suplimentare iar punctul cutat trebuie s ating un minim sau un maxim dar cu respectarea condiiilor impuse. Dac se cere aflarea unui extrem pentru o funcie de mai multe variabile f(x1, x2, , xn) i dac se impun urmtoarele condiii: g1(x1, x2, , xn) = 0 g2(x1, x2, , xn) = 0 . gk(x1, x2, , xn) = 0 atunci se scrie ecuaia Euler-Lagrange de forma: f = f(x1, x2, , xn) - 1* g1(x1, x2, , xn) - 2* g2(x1, x2, , xn) - - k* gk(x1, x2, , xn) 1, 2, , k coeficieni necunoscui n prima faz dar care pot fi determinai din sistemul urmtor: F = 0 x1 F = 0 x2 .............. F = 0 xn Rezultatul acestui sistem ne conduce i la soluia cutat i anume acel rezultat x1, x2, , xn pentru care sunt ndeplinite condiiile g1, g2, ,gk . - x1, x2, , xn

www.cartiaz.ro Carti si articole online gratuite de la A la Z - 1, 2, , k n + k necunoscute Sistemul de n ecuaii de forma Exemplu:

f = 0 i k ecuaii de condiii xi

h r

r, h = ?

Varianta 1: - pentru un volum dat V = c1 se cere aria minim funcia este : f(R,h) = 2R2 + 2Rh - aria 2 g1(R,h) = R h c1 = 0 Ecuaia Euler-Lagrange este : F = 2R2 + 2Rh - (R2h c1) F =0 R F =0 h F = 4R + 2h - 2Rh = 0 (1) R F = 2R - R2 = 0 (2) h din (1) rezult : 2R + h - Rh = 0 din (2) rezult : 2 - R = 0 2 = R 2 2R+h - Rh = 0 R 2R + h 2h = 0 2R h = 0 h = 2R nlocuind n g1 R, h Varianta 2: - pentru aria dat A = c2 V = maxim

www.cartiaz.ro Carti si articole online gratuite de la A la Z f(R,h) = R2h g1(R,h) = 2R2 + 2Rh c2 = 0 - volumul

F = R2h (2R2 + 2Rh c2) F F =0; =0 R h 2Rh - 4R - 2h = 0 Rh - 2R - h = 0 R2 - 2R = 0

2 R R R Rh - 2 R - h = 0 / 2 2 2 2 2h 2R h = 0

R - 2 = 0

R 2

h = 2R

Calculul n Excel cu ajutorul modulului solver (rezolvitor) - este un modul de optimizare - dac modulul nu este instalat se va alege comanda Add ins iar din lista care apare se bifeaz programul. Modulul afieaz o fereast de forma : 1

1 se introduce adresa la care se afl funcia pentru care cutm extreme 2 arat n ce celule sunt variabilele x1, x2, , xn pentru care trebuie s determinm valori 3 se scriu condiiile care se impun variabilelor x1, x2, , xn Se introduce tipul de extrem dorit ( min, max sau egal cu o valoare) Dup completarea acestei rubrici se apas butonul solve (reolvare) i obinem parametrii cutai.

www.cartiaz.ro Carti si articole online gratuite de la A la Z

Exemplu de aplicare a modulului Solver pe cazul de determinare a unui cilindru de volum V = 500 m3 care s aib o arie minim. Parametrii cutai sunt R, h = ?

Se introduc aleatoriu valorile R, h # B4 = 2*Pi()*B1^2 + 2*Pi()*B1*B2 B5 = Pi()*B1^2*B2 B1, B2 valori ce trebuie gsite Condiie B5 = 500 B4 = min funcia pentru care se caut estrem Exemplul 2 Se cunosc 4 puncte A, B, C i D prin coordonatele lor A B A B C D X 8935,216 9873,088 8734,902 7923,155 Y 4200,349 4982,105 5835,020 4833,371

P D C

www.cartiaz.ro Carti si articole online gratuite de la A la Z Dintr-un punct P a cror coordonate nu le tim msurm distane spre cele 4 puncte: DPA = 658,979 m DPB = 1163,075 m DPC = 1011,624 m DPD = 797,776 m Pentru inceput se scriu valorile dup cum urmeaz:

E2 = SQRT((B2 B$6)^2 + (C2 C$6)^2) se copiaz pn la E5 G2 = E2 F2 se copiaz pn la G5 [v*v] = minim H2 = G2^2 H6 = Sum(H2:H5) Se apas comanda Solver i se completeaz dup cum urmeaz :

Dup completare se apas butonul Solve (rezolvare) i se obine rezultatul :

www.cartiaz.ro Carti si articole online gratuite de la A la Z

Determinarea expresiei unor funcii pentru care cunoatem doar valorile preluate experimental Considerm cazul n care o funcie depinde de o variabil, nu cunoatem expresia analitic a funciei dar cunoatem un ir de perechi x, y determinate experimental X1, Y1; X2, Y2; ; XM, YM Y

Y2 Y1 X1 X2 Ym Xm Xm Punctele cunoscute au o distribuie ce poate fi aproximat cu o curb, ne propunem s gsim expresia curbei n form analitic astfel nct s aproximeze toate perechile. Cele mai utilizate forme sunt cele polinomiale dar n situaii deosebite pot exista i funcii trigonometrice, exponeniale, logaritmice n coninutul funciei. Este necesar o experien din analiza matematic (Reprezentarea funciilor) i anume o curb de forma: poate fi exprimat printr-un polinom de gradul 2 de gradul 3 de gradul 4

( Soluiile sunt date de intersecia axei X cu funcia ) anxn + an-1xn-1 + + a1x + a0

www.cartiaz.ro Carti si articole online gratuite de la A la Z Necunoscutele ce trebuie determinate sunt coeficienii: a0 ... an Pe baza perechilor xy determinate experimental, scriem un sistem de forma : anx1n + an-1x1n-1 + + a1x1 + a0 y1 = v1 anx2n + an-1x2n-1 + + a1x2 + a0 y2 = v2 ................................................................ anxmn + an-1xmn-1 + + a1xm + a0 ym = vm Numrul m al perechilor studiate experimental trebuie s fie mai mare dect numrul n (puterea polinomului). Sistemul se rezolv n condiia ca [vv] = minim

Valorile ce trebuie schimbate

Funcia de minimizat C4 expresia funciei i se va copia mai jos Curs 3

Cutarea unei funcii folosind calculul variaional

Problema lui Bernoulie

www.cartiaz.ro Carti si articole online gratuite de la A la Z t1 tmin t2

Din A spre B trebuie construit un jgheab a.. timpul de deplasare a unei bile sub greutatea proprie ntre A i B s fie minim. Exemplul 2

l = dist AD B ntre 2 puncte A, B de coordonate A(0,0) , B(0,1) trebuie aezat o curb de lungime l mai mare dect dist AB. Ce trebuie s aib curba a.. aria cuprins ntre curb i OX s fie maxim. Calculul variaional implica ecuaii sub form integral. Dac se caut forma unei funcii y(x) care trebuie s ndeplineasc o condiie scris sub form integral j= A

F ( x, y, y ' )dx
a

extremul se obine pe baza formulei lui Euler.

F d F = 0 y dx y' De cele mai multe ori pe lng condiia de extrem impus apar i restricii (Condiia impus n ex. 2 este ca aria s fie maxim dar avem suplimentar o restricie i anume lungimea l ) Notm restriciile cu : I1 = I2 =

G ( x, y, y' )dx =
1 a

k1

G
a b

21

( x, y, y ' )dx = k 2

. In =

G
a b

( x, y, y ' )dx = k n

n mod asemntor cu folosirea multiplicatorului Lagrange n ecuaia de tip Euler-Lagrange construim i de aceast dat o funcie, astfel : H = [ F ( x, y, y ' ) 1G1 ( x, y , y ' ) 2 G2 ( x, y, y ' ) .... n Gn ( x, y , y ' )]dx
a

www.cartiaz.ro Carti si articole online gratuite de la A la Z Soluia o putem afla din urmtoarea ecuaie diferenial: Gn d F F G1 G2 d G1 d G2 d Gn ... + 1 + 2 + ... + n y y y y dx y ' dx y ' dx y ' dx y' Aplicare pe exemplul 2 j=
1

y dx
0

restricii F=y ;G=

I=

(
0

1 + ( y ' ) 2 dx

1 + ( y' ) 2

G 1 2 y' F G F = = 1; = 0; = 0; y' 2 1 + ( y' ) 2 y y y'

1 d y' dx 1 + ( y ' ) 2 = 0

Metoda numeric de rezolvare Ritz

b J = H ( x, y , y ' )dx Dac trebuie s cutm extremul pentru o funcie sub form integral a i care are i nite condiii la limit : y(a) = k1 , y(b) = k2 , atunci soluia general y poate avea forma : y = c0 + c1 + c22 + + cnn - este o funcie liber aleas ct mai simpl dar care s respecte condiia la limit

Care este forma pentru o lungime dat pentru o arie maxim Cond. la limit : y(2) = 0 , y(5) = 0

2 5 = (x-2)(x-5) y = c0 + c1(x-2)(x-5) + c2[(x-2)(x-5)]2 + Cu ct alegem mai muli termeni c0 cn rezultatul va fi mai precis. Problema const n a determina coeficienii c0 cn care se determin din condiiile : J J = 0 = 0 c0 c1 Se obine : J(x, c1, c2, , cn) Se face un sistem n care toate derivatele pariale s fie egale cu zero.

www.cartiaz.ro Carti si articole online gratuite de la A la Z

1 2 3 4 5 6

A c0 x=a J J c0 J c1 : A3 A1:C1 A4=0 A5=0 .

B c1 x=b

C c2

D .

Se introduce expresia lui ``J`` care se determin dup integrare Tipul de extrem Rezolvarea unor probleme de optimizare folosind procedee de cutare neuronale

A, B, C

receptori A B C Etapa 1 1 2 3 D29 Etapa 2 1 9 3 D15 Etapa 3 5 9 3 ................................................. V1 = D Varianta 1

Condiie : - toate punctele s fie staionate A Varianta 1 B C

www.cartiaz.ro Carti si articole online gratuite de la A la Z Etapa 1 1 2 3 Etapa 2 4 2 3 Etapa 3 ................................................. D D V2 = D

Examenul const n aplicarea unuia dintre variantele de optimizare (prezentate mai sus) n tema de doctorat aleas.