Logo Mathematiie : les mathématiques pour et par les IIEns

Optimisation

Exercice 1

On considère le problème suivant :

{ min f ( x , y , z ) = z 3 ( x + y ) + x y + 6 z s . c { z ] 0 , 1 [ x , y < 1

  1. Calculer le gradient et la matrice hessienne de f .
  2. Montrer que en tout point critique, x x = y y et en déduire x = y . (étudier t t t )
  3. Montrer que en tout point critique, z = x
  4. Montrer que en tout point critique, x x 2 = 0 .
  5. Montrer qu'il existe α ] 0 , 1 [ tel que α α 2 = 0 . On admet que ce point est unique sur (sinon, étudier la fonction t exp t t 2 )
  6. En déduire que l'unique point critique de f est α α α .
  7. Montrer que le Heissien de f en ce point est indéfini.
  8. En déduire que le seul point critique de f est un point selle et conclure.

Exercice 2

Montrer que f ( x ) = 1 4 cosh ( 1 + k = 1 n x k 4 ) + 3 exp k = 1 n x k est convexe.

Exercice 3

Résoudre les problèmes de minimisation des posinômes suivant (les calculs ne tombent pas juste) pour des x i > 0 :

  1. g ( x 1 , x 2 , x 3 ) = 2 x 1 + x 2 x 3 + 5 x 2 2 x 1 x 3
  2. g ( x 1 , x 2 ) = 2 x 1 x 2 + 7 x 2 3 x 1 2 + x 1 3 x 2
Auteur : Frédéric WANG
Cette page respecte les recommandations du W3C. Son contenu est sous licence Creative Commons.
Valid XHTML 1.1 Valid MathML 2.0 Valid SVG Valid CSS Creative Commons License