Académique Documents
Professionnel Documents
Culture Documents
1- Optimisation mono-objectif:
Dominance forte
Ø Soient deux vecteurs critères Z1, Z2 ∈ Z. On dit que Z11 domine fortement Z 2
si et seulement si Z1 > Z2 et Z1≠ Z2 (autrement dit Z𝑘 > Z𝑘2. ∀k ∈ I )
Ø Si Z1 domine fortement Z2 alors Z1 est meilleur que Z2 sur tous les critères.
ØUn point est efficace si son image par Z est un vecteur critères non dominés
À partir d’un point efficace, il est impossible d’augmenter la valeur d’un des
critères sans diminuer la valeur d’au moins un autre critère.
Optimisation multicritères (M.Saddoune) 10
Concepts de base : Définitions
Efficacité faible
qUne solution x* est faiblement efficace si x* ∈ X et si ∄ x ∈ X tel que Z(x) > Z(x*).
qUne solution est faiblement efficace si son vecteur critère n’est pas fortement dominé
Efficacité forte
Une solution x* est fortement efficace si x* ∈ X et si ∄ x ∈ X tel que x ≠ x* et Z(x) ≥ Z(x*).
Une solution x* est fortement efficace s’il n’existe pas d’autre solution telle que le vecteur
critères qui lui est associé soit aussi bon que celui de x*.
Optimisation multicritères (M.Saddoune) 11
Concepts de base : Défini=ons
Point idéal : Le point idéal est le point de coordonnées (Z1∗, …, Z𝑝∗) où
Z𝒌∗ = 𝐦𝐚𝐱 𝒁𝒌(𝒙), k = 1,…, p
𝒙∈𝑿
𝑛𝑎𝑑
Point nadir : Le point nadir est le point de coordonnées (Z𝑛𝑎𝑑
1∗
, …, Z 𝑝∗
)
avec
∗
Z𝒏𝒂𝒅
𝒌
= 𝐦𝒊𝒏 𝒁𝒌(𝒙𝒋 ), k = 1,…, p
𝒋∈𝑰
oMéthode ε-contraintes
oMéthode de min-max
oMéthode lexicographique
Optimisation multicritères (M.Saddoune) 16
Méthodes d’agrégation par pondération
üLe but consiste à ramener le problème multicritère à un problème
monocritère plus simple à traiter.
üCette méthode est la plus simple des méthodes d’optimisation
multicritère. La transformation que l’on effectue est la suivante
Inconvénients:
Si le point de référence (but) est mal choisi, la recherche peut s'avérer être très
laborieuse.
Approche:
• Définir un ensemble de buts espérant atteindre pour chaque fonction-objectif.
• L’algorithme tente de minimiser l’écart entre la solution courante et ses buts.
Cette approche, comme celle de min-max, utilise un point de référence pour
guider la recherche.
s'ils sont mal choisis, ils peuvent, dans certains cas extrêmes, donner
des résultats non cohérents
Le portefeuille de fournisseurs de sable de quartz est composé de cinq entreprises qui ont déjà été
évaluées selon une méthode de notation pondérée sur la base de 18 critères différents. Les résultats de
cette évaluation sont présentés dans le tableau suivant. La demande de sable de quartz pour le mois
prochain est de 6500 tonnes. Pendant la phase de négociation des contrats de fourniture, chaque
fournisseur a indiqué à la société la quantité maximale de sable de quartz disponible pour le
réapprovisionnement pendant l'horizon de planification et le prix unitaire offert.
Fournisseur Score Capacité Prix
1 8.23 3500 792
2 8.01 4000 767
3 7.57 4000 758
4 8.18 4000 780
5 8.54 2500
Optimisation multicritères (M.Saddoune)
803 36