Vous êtes sur la page 1sur 2

Ecole Nationale des Sciences

et des Technologies Avancées 2019-2020


à 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 i 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.

Vous aimerez peut-être aussi