Université des Sciences et de la Technologie Houari Boumediene II 23 / 05 / 2018
Faculté de Génie Mécanique & Génie des Procédés
Département de Construction Mécanique & Productique M1 – FMP
Nom : ……………………..……
EMD. Optimisation Prénom :………………….........
Exercice 1.
1) Donner les conditions nécessaires et suffisantes pour qu’un point P soit un maximum d’une
fonction f(x)
………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………
2) Quelle est la différence entre problème de programmation linéaire et non linéaire ?
………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………
3) Lier les équations suivantes avec leurs caractéristiques :
(1) 𝑓 = 4𝑥 − 3𝑥 + 2 (a) Minimum local à (1,2)
(2) 𝑓 = (2𝑥 − 2) + (𝑥 − 2) (b) Un point d’inflexion à l’origine
(3) 𝑓 = −(𝑥 − 1) − (𝑥 − 2) (c) Point selle à l’origine
(4) 𝑓 = 𝑥 𝑥 (d) Maximum relatif à (1,2)
(5) 𝑓 = 𝑥 (e) pas de minimum
Exercice 2.
1) Ecrivez ces problèmes sous forme standard.
Max f = - 2 x1 - x2 +5 x3 …………………………………………..................................................
SC x1 - 2 x2 + x3 8
3 x1 - 2 x2 - 18 …………………………………………………………………………….
2 x1 + x2 - 2 x3 - 4 …………………………………………....................................................
x1, x2 , x3 0
…………………………………………...................................................
.………………………………………….................................................
Max f = x1 – 8 x2 …………………………………………...................................................
SC 3 x1 +2 x2 6
9 x1 +7 x2 108 …………………………………………………………………………….
2 x1 - 5 x2 - 35 …………………………………………..................................................
x1, x2
………………………………………….....................................................
………………………………………….....................................................
2) On veut résoudre les problèmes ci-dessous par la méthode de simplexe à deux phases. Combien de
variables artificielles, faut-il ajouter ?
………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………
1
Exercice 3. Résoudre les problèmes d’optimisation suivants, par la méthode de simplexe.
1. Maximisez f = 3 x1 + 2 x2
Sous contraintes x1 - x2 1
3 x1 - 2 x2 6
x1, x2 0
Tableau 1
xb cb a1 a2 a3 a4 D
x3 0 1 -1 1 0 1
x4 0 3 -2 0 1 6
ci 3 2 0 0
yi 0 0 0 0
ci-yi 3 2 0 0 Z=0
Tableau 2
Tableau 3
Solution :…………………………………………........……………………………………………….………
2. Maximiser f = 2 x 1 + 6 x2
Sous contraintes - x1 + x2 1
2 x1 + x2 2
x1, x2 0
Tableau 1
xb cb a1 a2 a3 a4 D
x3 0 -1 1 1 0 1
x4 0 2 1 0 1 2
ci 3 2 0 0
yi 0 0 0 0
ci-yi 3 2 0 0 Z=0
2
Tableau 2
Tableau 3
Solution
…………………………………………........……………………………………………….…………………
………………………........……………………………………………….……………………………………
3. Pour ce dernier exemple, vérifier le résultat en utilisant la résolution graphique (3 carreaux = 1 unité)
