Optimizarea

A, B puncte de extrem
0 =

x
f

2
2
x
f

+ minim
- maxim




f(x) = x
2






f(x) = 2x
f(x) = 2
Dac avem o func ie de mai multe variaile f(x !, x2, " , xn) condi ia de a fi un punct de
extrem #e #crie #u forma unui #i#tem$
0
!
=

x
f
0
2
=

x
f
"""
0 =

n
x
f
%xi#t po#iilitatea ca toate derivatele # #e anule&e i totu i # nu fie un punct de extrem ci
o &on #ta ionar, ace#t lucru #e determin tot prin derivare de ordinul '' i anume dac derivatele
de ordinul '' #unt nule avem de-a face cu un punct #ta ionar(




f(x) = 0 punct #ta ionar






Extreme condi ionate ale func iilor

)n unele #itua ii #e impun condi ii #uplimentare iar punctul cutat treuie # atin* un minim
#au un maxim dar cu re#pectarea condi iilor impu#e( Dac #e cere aflarea unui extrem pentru o
func ie de mai multe variaile f(x !, x2, " , xn) i dac #e impun urmtoarele condi ii$
*!(x!, x2, " , xn) = 0
*2(x!, x2, " , xn) = 0
""""""""(
*+(x!, x2, " , xn) = 0
atunci #e #crie ecua ia %uler-,a*ran*e de forma$
f = f(x!, x2, " , xn) - !- *!(x!, x2, " , xn) - 2- *2(x!, x2, " , xn) - " - +- *+(x!, x2, " , xn)

!, 2, " , + coeficien i necuno#cu i .n prima fa& dar care pot fi determina i din #i#temul
urmtor$
0
(((( ((((((((((
0
0
2
!
=

n
x
F
x
F
x
F

/e&ultatul ace#tui #i#tem ne conduce i la #olu ia cutat i anume acel re&ultat x !, x2, " , xn
pentru care #unt .ndeplinite condi iile * !, *2, " ,*+ (
- x!, x2, " , xn
- !, 2, " , +
n + + necuno#cute
0i#temul de 1n2 ecua ii de forma
0 =

i
x
f
i + ecua ii de condi ii
%xemplu$




3 r, 3 = 4


r

Varianta 1$ - pentru un volum dat 5 = c!
#e cere aria minim
func ia e#te $ f(/,3) = 2 /
2
+ 2/3 - aria
*!(/,3) = /
2
3 c! = 0
%cua ia %uler-,a*ran*e e#te $
6 = 2/
2
+ 2/3 - (/
2
3 c!)
R
F

= 0
h
F

= 0
R
F

= 7/ + 23 - 2/3 = 0 (!)
h
F

= 2/ - /
2
= 0 (2)
din (!) re&ult $
2/ + 3 - /3 = 0
din (2) re&ult $
2 - / = 0
=
R
2
2/+3 -
R
2
/3 = 0
2/ + 3 23 = 0 2/ 3 = 0
3 = 2/
.nlocuind .n *! /, 3

Varianta 2$ - pentru aria dat A = c2
5 = maxim
f(/,3) = /
2
3 - volumul
*!(/,3) = 2/
2
+ 2/3 c2 = 0

6 = /
2
3 (2/
2
+ 2/3 c2)
R
F

= 0 8
h
F

= 0
2/3 - 7/ - 23 = 0 /3 - 2/ - 3 = 0
/
2
- 2/ = 0 / - 2 = 0 =
2
R
2
2
/3 - 2
2
R
/ -
2
R
3 = 0 9
2
R
23 2/ 3 = 0 3 = 2/

Calculul n Excel cu ajutorul modulului solver (rezolvitor

- e#te un modul de optimi&are
- dac modulul nu e#te in#talat #e va ale*e comanda !dd ins iar din li#ta care apare #e ifea&
pro*ramul(
:odulul afi ea& o ferea#t de forma $
!




2




;




! #e introduce adre#a la care #e afl func ia pentru care cutm extreme
2 arat .n ce celule #unt variailele x!, x2, " , xn pentru care treuie # determinm valori
; #e #criu condi iile care #e impun variailelor x !, x2, " , xn
0e introduce tipul de extrem dorit ( min, max #au e*al cu o valoare)
Dup completarea ace#tei rurici #e apa# utonul 1#olve2 (reolvare) i o inem parametrii
cuta i(











Exemplu de aplicare a modulului 0olver pe ca&ul de determinare a unui cilindru de volum
5 = <00 m
;
care # ai o arie minim(
=arametrii cuta i #unt /, 3 = 4
0e introduc aleatoriu valorile /, 3 >
B7 = 2-=i()-B!?2 + 2-=i()-B!-B2
B< = =i()-B!?2-B2
B!, B2 valori ce treuie *#ite
@ondi ie B < = <00
B7 = min func ia pentru care #e caut e#trem

Exemplul 2
0e cuno#c 7 puncte A, B, @ i D prin coordonatele lor
A B



=


D @

Dintr-un punct = a cror coordonate nu le tim m#urm di#tan e #pre cele 7 puncte$
D=A = A<B,CDC m
D=B = !!A;,0D< m
D=@ = !0!!,A27 m
D=D = DCD,DDA m

=entru inceput #e #criu valorile dup cum urmea&$




E F
A BC;<,2!A 7200,;7C
B CBD;,0BB 7CB2,!0<
@ BD;7,C02 <B;<,020
D DC2;,!<< 7B;;,;D!
%2 = 0G/H((B2 BIA)?2 + (@2 @IA)?2) #e copia& pJn la %<
K2 = %2 62 #e copia& pJn la K<
Lv-vM = minim
N2 = K2?2
NA = 0um(N2$N<)
0e apa# comanda "olver i #e completea& dup cum urmea& $
Dup completare #e apa# utonul "olve (re&olvare) i #e o ine re&ultatul $
#eterminarea expresiei unor func ii pentru care cunoa tem doar valorile preluate
experimental

@on#iderm ca&ul .n care o func ie depinde de o variail, nu cunoa tem expre#ia analitic
a func iei dar cunoa tem un ir de perec3i x, O determinate experimental
E!, F!8 E2, F28 " 8 E:, F:
F





F2

F! Fm

Em
E! E2 Em

=unctele cuno#cute au o di#triu ie ce poate fi aproximat cu o cur, ne propunem #
*#im expre#ia curei .n form analitic a#tfel .ncJt # aproxime&e toate perec3ile( @ele mai
utili&ate forme #unt cele polinomiale dar .n #itua ii deo#eite pot exi#ta i func ii tri*onometrice,
exponen iale, lo*aritmice .n con inutul func iei(
%#te nece#ar o experien din anali&a matematic (/epre&entarea func iilor) i anume o
cur de forma$ - poate fi exprimat printr-un polinom de *radul 2

- de *radul ;

- de *radul 7

( 0olu iile #unt date de inter#ec ia axei E cu func ia )
anx
n
+ an-!x
n-!
+ " + a!x + a0
Pecuno#cutele ce treuie determinate #unt coeficien ii$ a 0 ((( an
=e a&a perec3ilor QxO2 determinate experimental, #criem un #i#tem de forma $

anx!
n
+ an-!x!
n-!
+ " + a!x! + a0 O! = v!
anx2
n
+ an-!x2
n-!
+ " + a!x2 + a0 O2 = v2
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((
anxm
n
+ an-!xm
n-!
+ " + a!xm + a0 Om = vm

Pumrul Qm2 al perec3ilor #tudiate experimental treuie # fie mai mare decJt numrul Qn2
(puterea polinomului)(
0i#temul #e re&olv .n condi ia ca LvvM = minim












5alorile ce treuie #c3imate






6unc ia de minimi&at


@7 expre#ia func iei i #e va copia mai Ro#


@ur# ;
C$utarea unei func ii folosind calculul varia ional

=rolema lui Bernoulie




t!
tmin
t2



Din A #pre B treuie con#truit un R*3ea a(.( timpul de depla#are a unei ile #u *reutatea
proprie .ntre A i B # fie minim(
%xemplul 2




l = di#t AD

A B
)ntre 2 puncte A, B de coordonate A(0,0) , B(0,!) treuie a e&at o cur de lun*ime 1 l 2
mai mare decJt di#t AB( @e treuie # ai cura a(.( aria cuprin# .ntre cur i SE # fie
maxim(
@alculul varia ional implica ecua ii #u form inte*ral(
Dac #e caut forma unei func ii O(x) care treuie # .ndeplinea#c o condi ie #cri# #u
form inte*ral
dx y y x F j
b
a

= ) T , , (
extremul #e o ine pe a&a formulei lui %uler(
0
T
=

y
F
dx
d
y
F
De cele mai multe ori pe lJn* condi ia de extrem impu# apar i re#tric ii (@ondi ia impu#
.n ex( 2 e#te ca aria # fie maxim dar avem #uplimentar o re#tric ie i anume lun*imea l )
Potm re#tric iile cu $
! ! !
) T , , ( k dx y y x G I
b
a
= =

2 2! 2
) T , , ( k dx y y x G I
b
a
= =

""""""""""(
n
b
a
n n
k dx y y x G I = =

) T , , (
)n mod a#emntor cu folo#irea multiplicatorului ,a*ran*e .n ecua ia de tip %uler-,a*ran*e
con#truim i de acea#t dat o func ie, a#tfel $
dx y y x G y y x G y y x G y y x F H
n n
b
a
)M T , , ( (((( ) T , , ( ) T , , ( ) T , , ( L
2 2 ! !
=

0olu ia o putem afla din urmtoarea ecua ie diferen ial$

+ +

T
(((
T T T
(((
2
2
!
!
2 !
y
G
dx
d
y
G
dx
d
y
G
dx
d
y
F
dx
d
y
G
y
G
y
G
y
F
n
n
n

Aplicare pe exemplul 2
dx y j

=
!
0
re#tric ii
dx y I

+ =
!
0
2
) T ( ! (
6 = O 8
2
) T ( ! y G + =
! =

y
F
8
0 =

y
G
8
0
T
=

y
F
8
2
) T ( !
T 2
2
!
T
y
y
y
G
+
=

0
) T ( !
T
!
2
=

+

y
y
dx
d

%etoda numeric$ de rezolvare &itz

Dac treuie # cutm extremul pentru o func ie #u form inte*ral

b
a
dx y y x H J ) T , , (
i care are i ni te condi ii la limit $ O(a) = + ! , O() = +2 , atunci #olu ia
*eneral O poate avea forma $ O = c0 + c! + c2
2
+ " + cn
n
- e#te o func ie lier alea# cJt mai #impl dar care # re#pecte condi ia la limit
@are e#te forma pentru o lun*ime dat pentru o arie maxim
@ond( la limit $ O(2) = 0 , O(<) = 0
2 <
= (x-2)(x-<)
O = c0 + c!(x-2)(x-<) + c2L(x-2)(x-<)M
2
+ "
@u cJt ale*em mai mul i termeni c 0 " cn re&ultatul va fi mai preci#(
=rolema con#t .n a determina coeficien ii c 0 " cn care #e determin din condi iile $
0
0
=

c
J
0
!
=

c
J
"
0e o ine $ U(x, c!, c2, " , cn)
0e face un #i#tem .n care toate derivatele par iale # fie e*ale cu &ero(
0e introduce expre#ia lui VVUVV care #e
determin dup inte*rare
Hipul de extrem
&ezolvarea unor pro'leme de optimizare folosind
procedee de
c$utare neuronale
A, B, @
receptori
A
B @
%tapa ! !
2 ; D2C
A B @ D
! c0 c! c2 ""(
2 x=a x=
; U
7
0
c
J

<
!
c
J

A $
A;
A!$@!
A7=0
A<=0
"("
5
a
r
i
a
n
t
a

!
%tapa 2 ! C ; D!<
%tapa ; < C ;
(((((((((((((((((((((((((((((((((((((((((((((((((
5! = W D
@ondi ie $
- toate punctele # fie #ta ionate
A B @
%tapa ! ! 2 ; D
%tapa 2 7 2 ; D
%tapa ;
(((((((((((((((((((((((((((((((((((((((((((( (((((
52 = W D
%xamenul con#t .n aplicarea unuia dintre variantele de optimi&are (pre&entate mai #u#) .n
tema de doctorat alea#(
5
a
r
i
a
n
t
a

!