2018/2019

Université de M’hamad Bougara de Boumerdés

Faculté des Sciences Département de Mathématiques
Premiére Année Master Responsable du Module:
RO.OMS Mr. M. BEZOUI

Semestre 02
Série de T D N 02 d’Optimisation Multiobjectif

Exercice 1. Considérons le problème bi-objectif suivant:

a. Avec les poids λ1 = 43 , λ2 = 14 , quel(s) point(s) est (sont)

 ”minimiser” f1 (x) = x1 − 2x2
généré(s) avec la méthode des sommes pondérées. 


 f2 (x) = −10x1
b. Spécifiez l’ensemble Ω des poids qui génèrent s.à : x1 + x2 ≤2
x2 ≤2


la (les) même solution(s) que celle(s) obtenue(s) en (a).  
x1 , x2 ≥0

c. Déduire toutes les solutions efficaces du problème.

Exercice 2. Soit le problème d’optimisation bi-critère suivant:



 f1 (min) = 6x1 + 4x2
 f2 (min) = x1


(P ) : s.c. x1 + x2 ≤ 100
2x1 + x2 ≤ 150




x1 , x2 ≥ 0


1. Utilisez ε = 0 et j = 1, et résoudre le problème en utilisant la méthode ε−contraintes.

2. Vérifiez Que la solution x de P1 (0) est efficace en utilisant le test de Benson.

Exercice 3. Soit le problème d’optimisation multiobjectif suivant:

a. Quels sont les critères redondants dans ce problème?


”maximiser” f1 (x) = −x1
Supprimez ce critère et répondez aux prochaines questions. 
f2 (x) = x1 − x2




3 1 ∗ f3 (x) = x2

b. Avec les poids λ1 = 4 , λ2 = 4 , calculez x , le point généré
par la méthode des sommes pondérées. 
 s.à : 4x1 + x2 ≤5
−2x1 + x2 ≤1



c. x∗ est-il efficace ou faiblement efficace? (justifiez).

x1 , x2 ≥0


d. Vérifiez si x̂ = ( 54 , 0)t est une solution efficace en utilisant la méthode de Benson.

e. Spécifiez l’ensemble Ω des poids qui génèrent x∗ .

c UMBB, Juin, 2019.