UNIVERSITE AFRICAINE DES SCIENCES ET TECHNIQUES(EMIA)

L2 SID : TD2 de Mathématiques (OPTIMISATION). Année : 2022-2023

Responsable de cours : Dr. Malick FALL

Exercice 1
Montrer que les fonctions suivantes sont homogènes et vérifier le théorème d’Euler.
1) f (x, y) = x2 − 3xy + y 2 2) f (x, y) = x2 + 2xy
3 3 x
3) f (x, y) = xx2 +y
+y 2 4) f (x, y) = arctan xy 5)f (x, y) = e y , y non nul.

Exercice 2
On considère la fonction f définie par :

f (x, y) = −(ln x + ln y + ln(1 − x) + ln(1 − y)).

1) Déterminer le domaine de définition Df de f .

2) Calculer le gradient et la matrice hessienne de f .
3) Que peut-on dire de la matrice hessienne en tout point de Df ?
4) En déduire l’existence d’un point minimum local strict, puis la déterminer.

Exercice 3
Soit a ∈ R. On définit fa (x, y) = x2 + y 2 + axy − 2x − 2y.
1) Pour quelles valeurs de a, la fonction fa est-elle convexe ? Et strictement convexe ?
2) Lorsque a ∈] − 2, 2[, résoudre le problème suivant :

inf{fa (x, y), (x, y) ∈ R2 }.

3) On définit ga (x, y) = −x4 − y 4 + axy.

Pour quelles valeurs de a, la fonction fa est-elle convexe ? Et strictement convexe ?

Exercice 4
Soit a, b > 0. On s’intéresse ici au problème d’optimisation suivant :

inf ax + by.
x2 +y 2 =1

Déterminer alors la solution du problème.

Exercice 5
On considère la fonction f : R2 −→ R définie par :

f (x, y) = 3x2 + 3y 2 − 2xy − 22x − 14y.

Soit (ϕ)i=1,2 les applications définies respectivement par :

ϕ1 (x, y) = 3y − x − 1 et ϕ2 (x, y) = x − y − 4.

On pose l’ensembe K suivante :

K = {(x, y) ∈ R2 : ϕi (x, y) ≤ 0, i = 1, 2}.

1) Montrer la convexité de K.
2) Montrer la stricte convexité de f sur D.
3) Déterminer A, b et c tels qu’on puisse écrire f sous la forme quadratique :

f (x, y) =< Au, u > − < b, u > +c, où u ∈ R2

4) Démontrer l’existence et l’unicité d’un point de minimum de f sur K.

5) Les contraintes sont-elles qualifiées ?
6) Formuler les relations KKT associées au problème de minimisation.

1
7) Le point de minimum appartient-il à l’intérieur de K.
8) On suppose que la deuxième contrainte est la seule a être saturée.
Déterminer le point de minimum et calculer la valeur minimale atteinte par f .
9) On suppose que la première contrainte est la seule a être saturée.
Déterminer le point de minimum et calculer la valeur minimale atteinte par f .
10) On suppose que les deux contraintes sont saturées.
Déterminer le point de minimum et calculer la valeur minimale atteinte par f .
11) Que peut-on conclure ?

Exercice 6
Etudier la convexité des ensembles suivantes :
1) A = {(x, y) ∈ R2 : x2 + y 2 ≤ 1}.
2) B = {(x, y) ∈ R2 : 12 (y − x2 ) ≥ 0}.
3) C = {(x, y, z) ∈ R3 : x2 + y 2 ≤ z 2 }.

Exercice 7
Déterminer ∇f (x) et ∇2 f (x) dans les cas suivantes :
1) f : Rn −→ R; x 7→ f (x) =< c, x > +d
2) f : Rn −→ R; x 7→ f (x) = 21 < Ax, x > + < c, x > +d; A ∈ Mn (R).