Année Préparatoire

Devoir d’Optimisation n◦ 2 pour le mardi 13 mai 2014

1. Soit A ∈ Mm,n (R), b ∈ Rm et f : Rn → R, x 7→ kAx − bk2 .

a) Dire pourquoi f est de classe C ∞ sur Rn .

b) Après avoir développé f (x + h), montrer que ∇f (x) = 2 tA(Ax − b) et ∇2 f (x) = 2 tAA.

c) En déduire que f est convexe et qu’elle admet un minimum. Montrer que la solution est
unique lorsque tAA est inversible et déterminer ArgRn min f et min
n
f dans ce cas.
    R
1 −1 2
d) Application à A =  0 2  et b =  1 .
   
0 1 1

2. Étude des extrémums :

a) de f : (x, y, z) 7→ x2 + y 2 + 2z sur C = {(x, y, z) ∈ R3 ; x2 + y 2 + z 2 ≤ 4, x + y + z ≤ 6} ;

b) de g : (x, y) 7→ x2 − xy + 2y 2 − 4x − 5y sur

D = {(x, y) ∈ R2 ; x + 2y ≤ 6, x ≤ 2, x ≥ 0, y ≥ 0}.

(On représentera D).

3. Un triangle variable a un périmètre imposé 2p, p ∈ R∗+ , ses côtés ont pour longueur x, y et z.

On pose F (x, y, z) = (x + y)2 + (x + z)2 + (y + z)2 .

Déterminer le triangle pour que F (x, y, z) soit maximum (resp. minimum), et donner la valeur
de ce maximum (resp. minimum).

4. Dans cet exercice, on se place sur Rn euclidien, muni du produit scalaire h i.

a) Pour c ∈ Rn , étudier les extrémums de f : x 7→ hc, xi sur S = {x ∈ Rn ; kxk ≤ 1}.

n n
b) Étudier, s’il existe, le minimum de g : x 7→ xi sur X = {x ∈ (R+ )n ;
P Q
xi = 1}.
i=1 i=1
En déduire l’inégalité suivante, pour tout (x1 , · · · , xn ) ∈ (R+ )n :

n
!1 n
n
Y 1X
xi ≤ xi .
i=1
n i=1