Université Mohamed El-Bachir El-Ibrahimi,B.B.A.

Faculté de mathématiques et d’informatique.

1ère Année Master RO
Module :Optimisation multiobjectif.
Série d’exercices N 1
Exercice 1. Considérons le problème multiobjectif linéaire (M OLP )


 ” max ” f1 (x) = −3x1 + x2 ;




 ” max ” f2 (x) = x1 − 2x2
x1 + x2 ≤ 15





 2x + x ≥ 4
1 2
(M OLP )

 x1 − x2 ≤ 5

x1 ≤ 8




 x2 ≤ 10




x1 , x2 ≥ 0.


1. Représenter graphiquement l’espace de décision S et l’espace des critère Y .

2. Calculer le point idéal, le point Anti-idéal,le point nadir et la matrice des gains.
3. Identifier le front de Pareto ou l’ensemble non dominées YN D et l’ensemble de so-
lutions efficaces XE .
Exercice 2. Considérons le problème multiobjectif (M OP ) défini comme ci-dessus

 ” max ” f1 (x) = x1

(M OP ) ” max ” f2 (x) = x2

 x∈S

Tel que S est l’ensemble de décision défini par la figure (Fig.1)

1. Identifier le point idéal et le point Nadir.
2. Trouver l’ensemble de solution efficace XE et l’ensemble non dominé YN D .
3. Existe-elles des solutions faiblement efficaces/faiblement non dominées ?
4. Refaire toutes ces questions pour les cas suivants
  

 ” max ” f 1 (x) = x 1 
 ” min ” f 1 (x) = x 1  ” min ” f1 (x) = x1

(Cas 2) ” min ” f2 (x) = x2 (Cas 3) ” max ” f2 (x) = x2 (Cas 4) ” min ” f2 (x) = x2

 x∈S 
 x∈S 
 x∈S

Exercice 3. Soit le problème multiobjectif non linéaire (M OLP )




 ” max ” f1 (x) = −x1 + 3x2
” max ” f2 (x) = 3(x1 + x2 )





 ” max ” f3 (x) = x1 + 2x2


(M OLP ) x2 ≤ 4




 x1 + 2x2 ≤ 10
2x1 + x2 ≤ 10





 x ,x ≥ 0
1 2

1
 Figure 1 – l’ensemble réalisable de l’exercice 2

1. Représenter l’espace de décision S.

2. Déterminer le point idéal et la matrice de gains.
3. Réécrire le théorème de Benson pour le cas de maximisation puis utiliser le logiciel
LINGO pour tester l’efficacité de chaque point extrême de l’ensemble S. Déduire
l’ensemble de solutions efficace XE .

Exercice 4. Soit le (M OLP ) suivant




 ” max ” f1 (x) = x1
” max ” f2 (x) = x2





 ” max ” f3 (x) = −2x1 + x2


(M OLP ) x1 + x2 ≤ 8




 x1 − x2 ≤ 2
−7x1 + 3x2 ≤ 14





 x ≤4
1

1. Tracer le domaine de décision S

2. Réécrire le test d’efficacité Ecker and Kouada (1975) pour ce (M OLP ).
3. Tester l’efficacité des points extrêmes puis déduire l’ensemble efficace XE Existe-il
des solutions faiblement efficaces.