Scribd
Importer
16 vues2 pages

Exercices d'optimisation et convexité

Le document contient une série d'exercices d'optimisation portant sur des fonctions de plusieurs variables. Chaque exercice demande de déterminer les points critiques, d'analyser la convexité, et d'identifier les extrema locaux et globaux. Les exercices incluent des applications pratiques et théoriques sur des ensembles convexes et des fonctions définies sur R2 et R3.

Transféré par

romeokoutcho
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
16 vues2 pages

Exercices d'optimisation et convexité

Le document contient une série d'exercices d'optimisation portant sur des fonctions de plusieurs variables. Chaque exercice demande de déterminer les points critiques, d'analyser la convexité, et d'identifier les extrema locaux et globaux. Les exercices incluent des applications pratiques et théoriques sur des ensembles convexes et des fonctions définies sur R2 et R3.

Transféré par

romeokoutcho
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Exercices d’optimisation

1. Optimisation de fonctions, Hessienne, convexité


Exercice 1. Soit l’application f : R2 → R définie par

f (x, y) = x y e−π(x )
2 +y 2

Déterminer les points critiques de f ainsi que leur nature : maximum ou minimum
local, point-selle, maximum ou minimum global.

Exercice 2. Soit les fonctions f , g et h définies sur R2 par f (x, y) = x4 + y 4 ,


g(x, y) = (x − y)2 et h = f − 2 g.
(1) Montrer que les fonctions f et g sont convexes sur R2 , mais que h = f − 2 g
n’est ni convexe ni concave sur R2 .
(2) La fonction h admet-elle un minimum ou un maximum sur R2 ?
(3) Déterminer les points critiques de h, et préciser leur nature.

Exercice 3. Soit f la fonction définie sur R3 par f (x, y, z) = x4 − 2 x2 y + 2 y 2 −


2 y z + 2 z 2 − 4 z + 5.
(1) Déterminer les points critiques de f sur R3
(2) Montrer que l’expression f (x, y, z) peut s’écrire sous forme d’une somme de
carrés.
(3) En déduire les extrema de f sur R3 .

Exercice 4. Soit f : R3 → R donnée par f (x, y, z) = xy + yz + zx. Trouver la valeur


maximale et la valeur minimale de f sur B1 := {(x, y, z) ∈ R3 : x2 + y 2 + z 2 ≤ 1},
après avoir démontré qu’elles existent.

Exercice 5. Soit T ⊂ R2 l’ensemble

T := {(x, y) ∈ R2 : x ≥ 0, y ≥ 0, x + y ≤ 1}.

Soit f la fonction donnée par f (x, y) = −x − 2y − 2xy + 21 x2 + 12 y 2 .


(1) f est-elle convexe ? concave ?
(2) Démontrer que tout minimum ou maximum local de f sur T se trouve sur la
frontière de T .
(3) Démontrer que f admet bien un minimum et un maximum sur T .
(4) Trouver le minimum et le maximum de f sur T .
1
2

Exercice 6. Déterminer les extrema locaux des fonctions suivantes sur R2


f1 (x, y) = x3 + 3 x y 2 − 15 x − 12 y
f2 (x, y) = 3 x3 + x y 2 − 3 a x y
f3 (x, y) = x4 + y 3 /3 − 4 y − 2
f4 (x, y) = x3 + x y 2 − x2 y − y 3
Pour chaque fonction, montrer que les extrema locaux ne sont pas globaux.
Exercice 7. Les sous-ensembles de R2 suivants sont-ils convexes ?
A1 = { (x, y) ∈ R2 : xy ≥ 0 }
A2 = { (x, y) ∈ R2 : x2 + y 2 − x + y + 1/4 < 0 }
A3 = { (x, y) ∈ R2 : x + 2y + 1 < 0 ou y ≥ 0 }
A4 = { (x, y) ∈ R2 : x2 + y 2 − 6x + 4y + 9 < 0 et − 2 < x + y ≤ 2 }

Exercice 8. Soit C ⊂ R2 l’ensemble donné par


C := {(x, y) ∈ R2 : (x2 − 1)2 + y 2 ≤ 4}.
(1) Dessiner l’ensemble C.
(2) S’agit-il d’un ensemble compact ? convexe ?
(3) Considérer la fonction f donnée par f (x, y) = xy. Admet-elle un minimum
et un maximum sur C ?
(4) Calculer inf{f (x, y) : (x, y) ∈ C} et sup{f (x, y) : (x, y) ∈ C}.
Exercice 9. Soit C ⊂ R2 l’ensemble donné par
C := {(x, y) ∈ R2 : (x2 − 1)2 + |y| ≤ 4}.
(1) Dessiner l’ensemble C.
(2) S’agit-il d’un ensemble compact ? S’agit-il d’un ensemble convexe ?
(3) Considérer la fonction f donnée par f (x, y) = x2+y. Admet-elle un minimum
et un maximum sur C ?
(4) Calculer inf{f (x, y) : (x, y) ∈ C} et sup{f (x, y) : (x, y) ∈ C}.
Exercice 10. Optimiser les fonctions suivantes sur leurs domaines :
f (x, y, z) = x4 + 2 y 2 + 3 z 2 − y z − 23 y + 4 x − 5
n
!
X 1
g(x1 , . . . , xn ) = xj ln
j=1 xj
n
Y xj
h(x1 , . . . , xn ) = xj
j=1

Vous aimerez peut-être aussi