• Aucun résultat trouvé

4 : minimisation sous contraintes d’´ egalit´ e

N/A
N/A
Protected

Academic year: 2022

Partager "4 : minimisation sous contraintes d’´ egalit´ e"

Copied!
1
0
0

Texte intégral

(1)

MAM4-SI4 - Optimisation 2010-2011

TD n

4 : minimisation sous contraintes d’´ egalit´ e

Exercice 1 : Soit la fonctionf :

f(x, y) =x4+y4+ 4xy (1)

1.1. Montrer quef admet un minimum global surR2.

1.2. Calculer la Hessienne de f et d´eterminer si f est convexe sur toutR2.

1.3. D´eterminer les points critiques de f et donner leur nature : minimum local, maximum local, point-selle.

1.4. En quel(s) point(s) f atteint-elle son minimum global ? quelle est la valeur minimale de f? Expliquer pourquoif ne peut pas ˆetre convexe.

Exercice 2 :

On consid`ere le probl`eme d’optimisation suivant : sup

x2+y2=1

xy. (2)

2.1. Prouver l’existence d’une solution.

2.2. R´esoudre le probl`eme `a l’aide des multiplicateurs de Lagrange.

2.3. Donner une interpr´etation g´eom´etrique du r´esultat.

1

Références

Documents relatifs

La matrice hessienne au point x ∗ est définie positive si et seulement si x ∗ > 0 , et donc seul le premier de ces points est un minimum local strict.. (Le dernier point est

Parmi les points critiques trouv´es `a la question 2, choisir celui dont l’abscisse est la plus petite et d´eterminer sa nature (maximum local, minimum local...)4. Exercice 2 ( ≃ 7,

Propriété Soit f une fonction définie sur un intervalle et dérivable en un réel a de cet intervalle.. Cette limite n'étant pas finie, la fonction racine carrée n'est donc

Donner un vecteur directeur de la droite (BC)b. Le point I est le milieu du

Si la suite (X n ) converge en loi vers le r´eel α, alors elle converge aussi en probabilit´e vers α : FAUX c’est l’inverse.. La variance de la somme de deux variables

D´ eterminer la nature de ces points critiques, c’est-` a-dire d´ eterminer si le point critique est un maximum local, un minimum local ou un col (point

Pr´ eciser pour chaque point critique si f y admet un maximum local, un minimum local ou un point col

Résume — On presente dans cet article un procède d'approximation interne d'un problème de point de selle avec contraintes non limitées par une suite de problèmes d'optimisation