Vous êtes sur la page 1sur 2

.

UMBB
.Département de Maths. 3° année recherche opérationnelle

TD n°1 – Optimisation Mathématique 2


Exercice 1 (modélisation)
a) Soit un rectangle de périmètre 300 cm. Déterminer les dimensions qui maximisent sa surface.
b) Soit un rectangle ayant une surface de 150 cm². Déterminer les dimensions qui maximisent son
périmètre.

Exercice 2 (modélisation)
Une bergerie, composée de deux parties rectangulaires similaires (voir figure ci-dessous), doit être
clôturée, y compris le segment commun, avec un grillage de longueur 200 m. Déterminer les
dimensions 𝑥 et 𝑦 de cette bergerie qui maximisent sa surface totale.

𝑦 𝑦 𝑦

𝑥 𝑥
Exercice 3 (modélisation)
Une entreprise doit construire, en une année 50, maisons de type T1, 30 de type T2 et 25 de type T3 ;
pour ce faire, elle fait appel à deux classes d’entrepreneurs : C1 et C2. La productivité d’un
entrepreneur est le nombre de maisons qu’il peut construire en une année. Les productivités des deux
classes d’entrepreneurs sont données dans le tableau suivant :

T1 T2 T3
C1 5 1 3
C2 - 4 2
‘-‘ signifie qu’un entrepreneur de classe C2 ne peut pas construire une maison de type T1. La marge
annuelle (en millions de DA) d’un entrepreneur de chaque classe est donnée par le tableau suivant :

Marge (DA)
C1 5
C2 4
Quel est le nombre d’entrepreneurs de chaque classe que cette entreprise doit engager afin de réaliser
son projet dans les délais tout en minimisant le coût total de la construction ? Modéliser ce problème
sous forme d’un programme d’optimisation mathématique.

Exercice 4
1 1
Soient 𝑓 et 𝑔 les fonctions définies par 𝑓(𝑥, 𝑦) = 𝑥𝑦 et 𝑔(𝑥, 𝑦) = 𝑥 + 𝑦. En se ramenant à
l’optimisation de fonctions d’une seule variable, déterminer :
2
a) les extrema de 𝑓 sur ℝ2 , puis sous la contrainte 𝑔(𝑥, 𝑦) = ;
3
b) les extrema de 𝑔 sur son domaine de définition, puis sous la contrainte 𝑓(𝑥, 𝑦) = 9.

TD n°1 – Optimisation Mathématique 2 Page 1


Exercice 5
Determiner les extremas locaux des fonctions suivantes sur ℝ2 :

𝑓1 (𝑥, 𝑦) = 𝑥 3 + 3𝑥𝑦 2 − 15𝑥 − 12𝑦, 𝑓2 (𝑥, 𝑦) = 3𝑥 3 + 𝑥𝑦 2 − 𝑥𝑦,


1
𝑓3 (𝑥, 𝑦) = 𝑥 4 + 3 𝑦 3 − 4𝑦 − 2, 𝑓4 (𝑥, 𝑦) = 𝑥 3 + 𝑥𝑦 2 − 𝑥 2 𝑦 − 𝑦 3 .

Pour chaque fonction, montrer que les extrema locaux ne sont pas globaux.

Exercice 6
Déterminer les extrema locaux des fonctions suivantes sur leurs domaines de définition :

𝑦2 𝑧2 2
𝑓(𝑥, 𝑦, 𝑧) = 𝑥 + 4𝑥 + 𝑦
+𝑧 , 𝑔(𝑥, 𝑦, 𝑧) = 8𝑥 3 + 𝑦 3 − 12𝑥𝑦𝑧 + 10𝑧 3 − 6𝑧 .

Exercice 7
Soit 𝑓 la fonction définie sur ℝ2 par (𝑥, 𝑦) = 𝑥 4 + 𝑦 4 − (𝑥 − 𝑦)2 .

a) Déterminer les extremums locaux de 𝑓 sur ℝ2 .


b) Montrer que 𝑓 admet un minimum global sur ℝ2 (on pourra montrer que 𝑓 est coécrive).

Exercice 8 (droite des moindres carrés)


Soit 𝑛 un entier, 𝑛 ≥ 2. On considère 𝑛 points (𝑥𝑖 , 𝑦𝑖 ) de ℝ2 , pour 𝑖 = 1 ⋯ 𝑛, non tous égaux, et la
fonction 𝑓 définie sur ℝ2 par :

𝑓(𝑎, 𝑏) = ∑𝑛𝑖=1(𝑦𝑖 − 𝑎𝑥𝑖 − 𝑏)2 .

a) Vérifier que 𝑓 n’admet qu’un seul point critique(𝑎̂, 𝑏̂) sur ℝ2 . Exprimer 𝑏̂ en fonction de 𝑎̂.
b) Montrer que 𝑓 admet un minimum global sur ℝ2 .

Exercice 9
Démontrer l’inégalité de Cauchy-Schwarz :

|〈𝑥, 𝑦〉| ≤ ‖𝑥‖ ⋅ ‖𝑦‖, ∀𝑥, 𝑦 ∈ ℝ𝑛

Exercice 10 (gradient)
a) Calculer le gradient de la fonction 𝑓(𝑥) = 〈𝑎, 𝑥〉 où 𝑎, 𝑥 ∈ ℝ𝑛 .
b) Démontrer le lien suivant entre dérivée directionnelle et gradient d’une fonction 𝑓 :
𝜕𝑓
𝜕ℎ
(𝑥) = 〈∇𝑓(𝑥), ℎ〉, ∀𝑥, ℎ ∈ ℝ𝑛

Exercice 11 (courbe de niveaux)


Soit une fonction 𝑓: ℝ𝑛 → ℝ. La courbe de niveau de 𝑓 par rapport à une constante 𝑐 ∈ ℝ est définie
par

𝐿𝑐 = {𝑥 ∈ ℝ𝑛 | 𝑓(𝑥) = 𝑐}

Soit 𝑥0 ∈ 𝐿𝑐 ≠ ∅. Montrer que ∇𝑓(𝑥0 ) est orthogonal à la courbe de niveau au point 𝑥0 .

TD n°1 – Optimisation Mathématique 2 Page 2