Master 1 - Math.
Fondamentales, CSMI
Optimisation - Feuille d’exercices no 1
Rappels de calcul différentiel & Introduction à l’optimisation
1 (Calcul explicite de différentielles) Calculer la différentielle à l’origine de l’application
f: R3 −→ R
(x, y, z) 7−→ f (x, y, z) = xyz sin (xy) + 2x + 5.
2 (Différentiabilité de la norme, du produit scalaire)
1. Soit E, un R-espace vectoriel muni d’un produit scalaire h·, ·i. Étudier la continuité,
puis la différentiabilité et calculer la différentielle de l’application « produit scalaire »
Φ : E 2 → R définie par Φ(x, y) = hx, yi pour tous (x, y) ∈ E 2 .
On munira E 2 de la norme k(x, y)kE 2 = max{kxkE , kykE }, où k · kE désigne la norme induite
par le produit scalaire.
2. Soit A ∈ Mn,m (R), avec (n, m) ∈ (N∗ )2 . L’application G : Rm → R définie par
G(X) = kAXk est-elle différentiable sur Rm ?
3 (Différentiabilité d’une fonction définie à l’aide d’un max) On définit la fonction f sur R2
par f (x, y) = max(x, y). Étudier la continuité et l’existence de dérivées partielles de f sur
R2 .
4 (Régularité d’une fonction de plusieurs variables) Soit f , la fonction de R2 dans R définie
par : y
f (x, y) = x2 y sin .
x
1. Montrer que l’on peut définir un prolongement par continuité de la fonction f .
On appellera encore f ce prolongement.
2. f admet-elle des dérivées partielles sur R2 ?
3. f est-elle différentiable ? De classe C 1 sur R2 ?
∂2f ∂2f
4. Calculer (0, 0) et (0, 0).
∂x∂y ∂y∂x
Remarque : attention à donner un sens convenable aux deux expressions ci-dessus, avant de
les calculer. Rien ne certifie que f soit de classe C 2 en (0, 0).
5 (Différentiabilité en dimension infinie) L’application
Z 1
J : L2 (]0, 1[) 3 u 7→ sin u(t) dt
0
est-elle définie et différentiable en tout point de L2 (]0, 1[) ?
6 (Exemples de problèmes d’optimisation) Étudier l’existence de solutions aux problèmes
d’optimisation suivants et les résoudre lorsque c’est possible :
1. Problèmes de dimension finie.
2x − 3y + z
inf p et sup x + y.
(x,y)∈R3 \{(0,0,0)} x2 + y 2 + z 2 x2 +y 2 +y=2
Indication : pour le premier problème, penser à l’inégalité de Cauchy-Schwarz.
1
2. Problèmes de dimension infinie. La notation AC([−1, 1]) désigne l’ensemble des
fonctions absolument continues sur [−1, 1].
Z 1 Z 1 Z 1
inf (f (t) − 1)2 dt + f (t)2 dt + f (t) dt
f ∈C 0 ([0,1]) 0 0 0
Z 1 2
inf 1 − |f 0 (t)| dt
f ∈AC([−1,1]) −1
f (−1)=f (1)=0
Z 1
inf |f (t) − ϕ(t)| dt avec ϕ(t) = 1[0,1] (t).
f ∈C 0 ([−1,1]) −1
7 (Un problème d’optimisation linéaire) Un pâtissier vend des cornets de glace, les uns à une
boule, les autres à deux boules. On se propose de déterminer le bénéfice maximal qu’il peut
espérer faire en un jour, compte tenu de la quantité de glace et du nombre de cornets dont
il dispose.
Les données sont les suivantes :
• le bénéfice par cornet à une boule est de 0.15 euros, et de 0.22 euros par cornet à deux
boules.
• chaque jour, le marchand dispose de 60 cornets à une boule et de 60 cornets à deux
boules.
• le marchand vend au plus 100 cornets par jour.
• le marchand dispose de suffisamment de glace pour faire 150 boules par jour.
1. On appelle x le nombre de cornets à une boule vendus et y le nombre de cornets
à deux boules vendus. Représenter graphiquement l’ensemble des contraintes sur les
couples (x, y).
2. Démontrer le problème d’optimisation résultant a une solution, que la solution du
problème se situe sur la frontière de l’ensemble des contraintes puis le résoudre.
8 (Coercivité) Les fonctions J suivantes définies sur R2 sont-elles coercives ? Si c’est le cas,
déterminer une fonction ϕ : R → R telle que J(x1 , x2 ) ≥ ϕ(k(x1 , x2 )k) pour tout (x1 , x2 ) ∈
R2 avec lim ϕ(t) = +∞.
t→+∞
1. J(x1 , x2 ) = x21 x22 − x31 .
2. J(x1 , x2 ) = x21 + 2x22 − ax1 − bx2 − c, avec a, b et c, trois réels.
3. J(x1 , x2 ) = x21 − x22 .
4. J(x1 , x2 ) = 2x21 + x32 + 2x22 , définie de R2 dans R.
5. J(x1 , x2 ) = x41 + (x2 − 1)2 .
9 (Propriété de type coercivité)
1. Soit Ω ⊂ Rn , un ouvert borné et f ∈ C 0 (Ω, R). On suppose que
∀y ∈ ∂Ω, lim f (x) = +∞.
x→y
x∈Ω
Démontrer que le problème inf x∈Ω f (x) possède une solution.
2. Résoudre le problème d’optimisation
1 1
inf ∗ + + xy.
(x,y)∈(R+ ) x
2 y
