Année Préparatoire

Examen d’Optimisation du mercredi 25 juin 2014

5 exercices indépendants (Durée : 2 heures)

Exercice I- Soit f : R2 → R, (x, y) 7→ x2 − x + xy 2 − xy.

a) Déterminer les points critiques de f , puis les extrémums locaux de f .

b) Y a-t-il des extrémums globaux ?

Exercice II- Déterminer les extrémums éventuels de f : R2 → R, (x, y) 7→ xy + y 2 sur

C = {(x, y) ∈ R2 ; x ≥ 0, y ≤ x, x2 + y 2 ≤ 1}.

Exercice III- On veut déterminer le rayon r et la hauteur h d’un cylindre d’axe Oz de volume
maximal contenu dans la sphère de rayon 1.

a) Formaliser le problème comme un problème d’optimisation sous contraintes. [On rappelle

que le volume d’un cylindre de rayon r et de hauteur h est πr2 h.]
b) Résoudre le problème et donner alors le volume du cylindre.


 x1 + x2 = z[max]
2x − 3x2 ≤ 2

1




 2x
1 + x2 ≤ 11
Exercice IV- Soit le programme linéaire

 −x 1 + x 2 ≤ 3




 0 ≤ x 1 ≤ 4
0 ≤ x2 ≤ 5


a) Résoudre ce programme, en donner les valeurs optimales.

b) Écrire le programme dual et en donner les valeurs optimales.

Exercice V- Une raffinerie peut traiter deux types de pétrole brut. Pour une tonne de chaque
brut, on extrait par distillation de l’essence, du gasoil ou du fuel, en quantités suivantes :

Produits Brut 1 Brut 2

Essence 0, 5t 0, 5t
Gasoil 0, 2t 0, 3t
Fuel 0, 3t 0, 2t

La capacité de production est limitée à 6500 tonnes d’essence, 3000 tonnes de gasoil et 3600
tonnes de fuel par jour. Le bénéfice est de 8 unités monétaires par tonne de brut 1 traitée, et
de 10 unités monétaires par tonne de brut 2 traitée. Le problème est de savoir combien on doit
traiter de chacun de ces bruts pour maximiser le bénéfice.

a) Modéliser ce problème de production en termes de programmation linéaire. [On pourra

faire un dessin].
b) Résoudre le problème par la méthode du simplexe. On donnera les quantités optimales
de chaque brut et les quantités d’essence, gasoil et fuel correspondantes.
c) À la suite d’aléas, le profit réalisé sur une tonne de brut 1 peut varier de 15% autour 8
unités monétaires. Étudier l’impact de cette variation sur la solution optimale.