Ecole Nationale des Sciences
et des Technologies Avancées 2021-2022
à Borj Cedria
Feuille de TD :
Optimisation sous contraintes d’égalités
Exercice 1. On considère la fonction définie dans R3 par :
f (x, y, z) = 3x2 + 3y 2 + 3z 2 − 2xy − 2x − 10y
1. Montrer que f est coercive sur R3 . Que peut-on en déduire ?
2. Calculer les points où f est minimale sur R3 .
3. Soit A = (x, y, z) ∈ R3 , x + y + z 2 = 0 .A est il fermé ? borné ? Montrer sans calculer que
f posséde au moins un minimum sur A.
4. Calculer les points où f est minimale sur A.
Exercice 2. Soit f une fonction quadratique, i.e
f (x) = 1/2 (Ax, x) − (b, x)
où A ∈ Mn (R) est une matrice syétrique définie positive et b ∈ Rn . On suppose que la contrainte g
est une fonction de Rn dans R, définie par :
g(x) = (d, x) − c, d ∈ Rn \ 0, c ∈ R.
On pose K = {x ∈ Rn , g(x) = 0}, et on cherche à résoudre le problème de minimisation :
(P ) min f (x)
x∈K
1. Montrer que l’ensemble K est non vide, fermé et convexe. En déduire que le problm̀e (P ) admet
une solution unique.
2. Montrer que si x̄ est une solution de (P ), alors il existe λ ∈ R tel que y = (x, λ)t soit l’unique
solution du système : ! ! !
A d x̄ b
=
dt 0 λ c
Exercice 3. On considère les deux problèmes suivant dans R2
1. Minimiser f (x, y) = −xy sous la conrainte (x − 3)2 + y 2 = 5. Chercher les coordonnées d ce
minimum.
2. Déterminer les points les plus proches et les plus éloignés de l’origine (s’ils existent) de la courbe
d’équations x6 + y 6 = 1.
1
Exercice 4. On considère le problème suivant :
(
min(x1 ,x2 ) x21 + (x2 − α)2
(P 1)
x21 = βx2 .
où α > 0 et β > 0.
1. Montrer que la contrainte est qualifiée en tout point.
2. Déterminer la ou les solutions du problème (P 1) en fonction de α et β.
3. On remplace dans (P 1) l’expression de x1 en fonction x2 . Ce qui conduit au problème
(P 2) min βx2 + (x2 − α)2 .
x2
Déterminer l’unique solution du problème (P 2). Que peut-on en déduire.
