Date : 11 mars 2020
École Nationale d 'lngénieurs de Sousse
Niveau: 2ème année
Documents non autorisés, Durée : 90"
DEVOIR SU RVEILLÉ
MÉTHODE S ET TECHNIQUES D 'OPTIMISAT ION
Il sera tenu compte de la clarté des raisonnem ents et de la qualü é de la rédaction dans l 'appré-
c'iat fo n des cop'ies.
Exercice 1 : On considère la fon ction f : IR 2 -+ IR définie pa r : l ~ ·P\-.:s J
2 2
f (x, y) = x:3 + 3x y2 - 15x - 15y + 72x .
1. Étudier la coercivité de la fonction f .
2
2. Calculer le gradient et la matrice Hessienne de J en tout point (x, y) E IR •
ol.t ~\-\
:z, \;\ 3. Déterminer t ous les points critiques de f.
J.,.
4-,
t\-s
_ç)t
4. Préciser la nat ure de chaque point critique.
5. La fonction f admet-elle un minimum global ? un maximum global ?
Problème 2 : Pour x , d E JRn , on pose "' /LL- .P t.s )
2
cp(t) = f( x + td) pour t ~ 0, avec f : !Rn --+ IR est une fonction de classe C
\_i. p\-') 1. Ecrire le développement de Taylor d 'ordre 2 de la fonction f au voisinage du point x en
faisant une perturbation avec td c'est à dire donner une approxima tion de J(x + td).
0- .p~ 2. En déduire que l'approximati on d 'ordre 2 de la fonction <p au voisinage O est de la forme
suivante :
t2
cp(t) = J( x ) +t('vf(x) , d) + 2 ('v 2 f( x )d, d) +t 2 Ed(t) avec lim êd(t)
t--tO
= 0
Sachant que le reste de la formule de Taylor est nulle pour une fonction qua ndratique
J, dont la matrice associée est symétrique, définie positive, déterminer le point crit ique
t * pour la fonction cp( t) ainsi que sa nature.
4. Soit f O : 1R3 -+ IR une fonction définie par :
f ~(.1:1, x2 , x3 ) = .Ti+ x ~ + x ~ - 0:: (:r 1x2 + x 1x3 + :r 2.1: 3), avec o: E lR
(o2_ç'.ts ) (a) Réecrire la fonction / 0 sous la forme
1
fa(x) = -(Ax, x) - (b, x ).
2
3
Où x = (x i , x2, x3 ), (., .) est le produit scalaire euclidien de IR . A est une ma trice
symétrique et b0 E IR 3 à déterminer.
(b) Donner le gradient de f O ainsi que sa mat rice Hessienne en tout point x E JR
3
(c) Déterminer le point de minimum x* de la fon ction / 0 , Va E IR
(d) En prenant o: = 0, déterminer explicitement le point cri tique tô de la fon ction :
'Po(t) = J (x 0 + td°)
0 avec x 0 = x• + v et d° = -'v f (x 0 )
où v est un vecteur propre associé à une va leur propre de la matrice A noté ,\.
1. Barème : Ql ) sur lpt, Q2· · · 4) chacune sur 2pt 8 et QS) sur lp t .
- sur lpt , Q 3 ) 8Ur 3pt 8, Q-1-a) 8UI 2pt , Q-1-b) sur lpt , Q4-c) 8ur lpt , Q4-d) 2pts.
2. Barème ·• Ql) sur 2pts, Q?)
1/ 1
f\1% \ - pw "-m'A et' t/L C ŒA
u
!7~
-~,f~
r (l,·J) = e{ ~
~=:o
~~cP
I rrvJ c= +°')
x=o
~:t _ 3o
'3) ~ ' pls ~ l· b-r\\e s ~ g h"'\ -Rs ~ t ~ s
d 1: -fit':] d Î c v.f(A '\fÔ\'\ )) = C::i 1g L ·
3 (,x_J..--te)L ) - 3o -x _ 1- tL =o
~b ~ .. 3 o )â : : 0
c_s,i_) ~ "'-+ C ~ e___ T '~ ~ (_41°) d (.__ ~ 1 0 )
~Jt~ I ~ ~~ g ro ~ \i w is (@A fl~ étu t" ~ ,5 .)tt CS:,d)
4-) w~ fie' c,:s0 6 /1( a ~ J._ Ch 1[;_,_
Πr ~' j
0,,-to//;J>.. ) lf / }!.,f f ! ck tm ¼ . # vn1c q d Il.. 1 J<i/ fu .(Q
11 é <;:fi Cft A< ..fL _ ~ cb.. Ju. e_ r ,_.,. /
- - ~
' b ~
(Ç, > D) e s} ,Jm p,5\,v\7 ~ fin I vi ~~ C<:>- f J.__,
':'>
~~ d'ON-, 1R 2__ _: r -G:n ... ,G ,
\ _<&i J J d\
'9 1::Prll. ,!i.) = f# -& )
~~
U . 0 l S i -'â · - _Q
tS M) ph l ~
"d
.
t/
- 1
"" \0:
i.
d~ Ô
) \)
1
y ) P j" ._ 1M ''S
(,y, Û) I'\ e csLr\1 l
dt. d ~ V-Il'- AM {~1 lf<. ~
~ t)ct \:i tt_ Ni l \/li ~
uld\-i I Jt1c ~ ! r~ à-.~ Î~ d r h:te,mtkrfls
û e6()1,.c_ .
A l! t, ., ,, ,. ~✓/ _/. p , ( M ? ~ / 1✓~ /~
ôC J
-Pvi'1 x I a -:=:. + \:>a P<h d <._ J) \I .~ 0'1 b11- f
0:.- __:~+ ~ .J
d ::-..::i
~ t (:x,
I; 1/
0 ) =- Où
'\~ t ÏX+ ld ) = t (_x) + <"1 t-x) ,t d) + l <11),)là) Lcl) 1-ŒtJ
~
-= t'-x) + '=-<"l·tcx) d) ·+
1
l 2-
-<J <'1 trJd j J) tt:\ct-\
2-
Û\je c__ S lt) =- <c_ \t: d) - > O V- J t1il'
b- - ) u
S\_ l?C t)J -- t \_·~î
Y' ~~) --
1
<";J t~ J J cd) cru)s
(~c~
'f\~J -- <1\)cx)J) d) l¼'' \\-)
Il
lfff J:::
c::
Z.
~,. f
('17'r -l~J,1 d)
Jl ~
f\ ~ JL\
3) P ~ de· \ë1/\JIY\Wl<e~ dlrQl,,.Jr Cz, t ju es de_ '-f
1r I1[f d~ \Jo)A . ~ pv4 k-6'1'\ d {!__ f: 9
cr n-)
I
-:::: 0.
~ ~ (ot ) __) cJY\ 0(\,\1 cy-,-z -r~ dCl),='-'~\,\0-
~ Y\\-) = ô\ x) + b<"le)()) dJ <l) + t ~~x)J i~
I
c}{ts ½J l\-) - <'1cf ('x) ) d >+ b (l ~~x JJ 1 Ç)~
~ \ ftfl -== ('.) ç ~ l::'k -=- ·_ <~ ~î ) i J)
<--"'[1 \1<-J_,,l) d>
~ ~~
L,..,·
C\ 2-
J ·6= l:t
Q) S 'G~t- ~ -
- ~~ 0.....2.,2_ %2>
b
c~'=>~ 3
~ ?::, ~~
{ (:C ) = : <(A0c, X ) - ( \, x_) ,
_5 _
+ br1-, Qc ,-;l_ i
J dV\
_ ù
) ~ -3 = -~ô( )
r. l =-·Ld
V'-o2.__ ''?:)
11QV\
l
_[)! - et
~
}\ - tl. 2 -rd
_(Y
½-~}
~ (-z ~ - f\ ~
~
et t-
::K' ~~~~ d
ry_,-1 = 0 .
,T ~ be = 1. n tx = - .2-
t 0
==
_q_
~t c~.,) Ju, c1") = <§\d'' > da)
-=::. t < ~ ) ~(\\r)>
=- ( f>.W
. '/ >--'-1. >
-=- /\.}_, <(-\'-.( y> 1
2_
X<~ V>
3
J = \ ,, V \ \ .
1\'\,/ \ \ 2...
Ë0
-~ 2
\2, )) \/ \\ 2.__
~ <u..Î\1-..>- À ~ d \':I ' 0--Ô\--\ d 1 1 J•l'\e
c ~j
-=7=- l) C'
\\ ~ ~ -f '- ~ = d e_ -elA Mcr-Tuv A= ,,z_
= ot 1 J .
