Université Cadi Ayyad Année Universitaire 2016-2017

ENSA-Marrakech Prof. : Z. ANKHILI

Contrôle d’optimisation N◦ 2
29 Juin 2017 (Durée: 2h)

Calculatrice autorisée. Aucun document n’est autorisé.

Toute réponse doit être justifiée.

Exercice 1. (10 pts) On considère la fonction f définie sur R3 par :

f (x, y, z) = 3x2 + 3y 2 + 3z 2 − 2xy − 2x − 10y

1. (2 pts) Montrer que la fonction f est coercive.

2. (1 pt) Que peut-on déduire ?

3. (2 pts) Déterminer les points critiques de f et préciser leur nature.

4. Soit S = {(x, y, z) ∈ R3 / x + y + z 2 = 0}. Le but de cette question est de minimiser f sur S.

(a) (1 pt) L’ensemble S est-il fermé ? borné ?

(b) (1 pt) Montrer que f admet au moins un minimum global sur S.
(c) (1 pt) Soit x∗ un minimum global de f sur S. Montrer que x∗ vérifie les conditions nécessaires de KKT.
(d) (2 pts) Calculer x∗ .

Exercice 2. (10 pts) On considère le problème d’optimisation suivant :


 min f (x) = x21 + x22 + x1 x2 + x1
s.à2

(P ) x∈R

x1 + x2 − 1 ≤ 0


1. (1 pt) Montrer que le problème (P ) est un problème d’optimisation convexe.

2. (1 pt) Montrer que la fonction f est coercive.

3. (2 pts) En déduire que le problème (P ) admet une unique solution optimale.

4. Le but de cette question est de calculer la solution du problème (P ) à l’aide de la résolution de son dual.

(a) (2 pts) Déterminer explicitement la fonction duale.

(b) (2 pts) Résoudre le problème dual de (P ).
(c) (2 pts) En déduire la solution optimale de (P ).