Académique Documents
Professionnel Documents
Culture Documents
Feuille de TD :
Optimisation sous contraintes d’égalités
g(x) = (d, x) − c, d ∈ Rn \ 0, c ∈ R.
(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
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