ELECTRE
Aide a la décision
Plan
INTRODUCTION PROCESS EXEMPLE
1. Aide a la décision 1. Famille des méthodes Electre
2. Méthode Uni-critères vs Multicritères 2. Electre I
3. Méthode de surclassement
INTRODUCTION
Aide a la decision
L’aide à la décision est un processus qui utilise un ensemble
d’informations disponibles à un instant donné, afin de formuler
un problème et aboutir à une décision sur un objet précis
Uni-CRITERES MULTICRITERES
Méthode qui sert a modéliser les préférences du la décision a multicritères est formé par un ensemble d’actions
décideur Vias f(x) ,avec x appartient a ou alternatives(formaliser
l ensemble des solutions définit. la préparation du décision).
Améliorer la transparence du processus décisionnel
f(x) soit à maximiser ou minimiser
DEFINIR
INCAPACITE A MODELISER
AUX MIEUX LA REALITE
HUMAINE
OBJECTIFS
L’utilisation de méthodes d’aide à la décision Mettre en évidence Préciser
fondées sur un critère unique de décision (par
exemple l’analyse coûts-bénéfices) rapidement
montré ses limites
Processus de decision multicritère
TROIS GRANDES FAMILLES MULTICRITERES
unique de
synthèse
Interactives
Surclassement
SURCLASSEMENT
Elle permet, en premier lieu, de construire une relation de surclassement qui présente les
préférences des décideurs et, en second lieu, de résoudre le problème en question. Parmi
ses méthodes ELECTRE et PROMETHEE
BASES:
Comparaisons deux à deux d’actions potentielles ou de classements d’actions(Il s’agit
de faire la comparaison des actions à entreprendre deux par deux (comparaison binaire)
pour en déduire l’action qui surclasse l’autre).
synthèse de ce qu’on a constaté précédemment(Les différentes comparaisons permettent
d’aboutir à une recommandation finale).
Choix de la méthode multicritère
Problématique de choix
• Choisir un sous-ensemble de
solutions
• Aussi restreint que possible
(voir une seule solution)
• Sous-ensemble de solution
‘efficaces’(les meilleurs ou, au
pire des cas satisfaisantes)
Problématique de choix
• Affecter les solutions à des catégories
• Définies à priori en fonction des contraintes et
normes
• Posées le plus souvent par le décideur
Problématique de choix Y
• Regrouper toutes les actions en rang
• Ordonnées de manière totale selon les préférences
du décideur
PROCESS
EXEMPLE
Soit la table de performance suivante
Sc = 0,4 et Sd = 0,6
A1 A2 A3 A4
A1 1 0 0 0,77
A2 0 0,33 0,142 1
A3 0,4 1 1 0
A4 0,6 0,66 0,429 0,55
POIDS 0,35 0,10 0,30 0,25
Matrice de concordance
A1 A2 A3 A4
C(a,b)
A1 - 0,35 0,6 0,6
A2 0,4 - 0,25 0,25
A3 0,4 0,75 - 0,4
Exemple:
A4 0,4 0,75 0,6 -
C(A1,A2) =
Matrice de discordance
A1 A2 A3 A4
D(a,b)
A1 - 0,30 1 0,66
A2 1 - 0,67 0,6
Avec égale à la valeur max moins la valeur min de la
table de performance A3 0,77 1 - 0,55
Exemple: A4 0,4 0,45 0,57 -
D(A1,A2) =
Matrice de concordance
A1 A2 A3 A4
On prend les couples ayant un indice
supérieur ou égale au seuil de A1 - 0,35 0,6 0,6
concordance Sc=0,4
A2 0,4 - 0,25 0,25
A3 0,4 0,75 - 0,4
(A1,A4),(A2,A1),(A3,A1),(A3,A2),(A3,A4),(A4,A1),
(A4,A2) et (A4,A3) A4 0,4 0,75 0,6 -
Matrice de discordance
A1 A2 A3 A4
On prend les couples ayant un indice
inférieur ou égale au seuil de A1 - 0,30 1 0,66
discordance Sc=0,6
A2 1 - 0,67 0,6
A3 0,77 1 - 0,55
(A1,A2), (A2,A4),(A3,A4),(A4,A1),(A4,A2) et A4 0,4 0,45 0,57 -
(A4,A3)
La relation de surclassement:
A2
A3
A1
A4
On dit que A4 surclasse A2 et A1, et A3 surclasse A4 et A4 surclasse A3 Donc les meilleurs choix
sont A3 et A4.
Exercice
d’application
Soit la table de performance suivante
Sc = 1 et Sd = 0
C1 C2 C3 C4 C5
P1 10 20 5 10 16
P2 0 5 5 16 10
P3 0 10 0 16 7
P4 20 5 10 10 13
P5 20 10 15 13 13
P6 20 10 20 13 13
POIDS 3 2 3 1 1
Matrice de concordance:
P1 P2 P3 P4 P5 P6
P1 - 0,9 0,9 0,4 0,3 0,3
P2 0,4 - 0,8 0,3 0,1 0,1
P3 0,1 0,6 - 0,3 0,3 0,3
P4 0,7 0,9 0,7 - 0,5 0,4
P5 0,7 0,9 0,9 1 - 0,6
P6 0,7 0,9 0,9 1 1 -
Matrice de discordance:
P1 P2 P3 P4 P5 P6
P1 - 03 0,3 0,5 0,5 0,75
P2 0,75 - 0,25 1 1 1
P3 0,5 0,25 - 1 1 1
P4 0,75 0,3 0,3 - 0,25 0,5
P5 0,5 0,3 0,3 0 - 0,25
P6 0,5 0,15 0,15 0 0 -
Matrice de concordance:
P1 P2 P3 P4 P5 P6
P1 - 0,9 0,9 0,4 0,3 0,3
On prend les couples ayant un indice
P2 0,4 - 0,8 0,3 0,1 0,1
supérieur ou égale au seuil de
concordance Sc=1
P3 0,1 0,6 - 0,3 0,3 0,3
P4 0,7 0,9 0,7 - 0,5 0,4
(P5,P4), (P6,P4), et (P6,P5)
P5 0,7 0,9 0,9 1 - 0,6
P6 0,7 0,9 0,9 1 1 -
Matrice de discordance:
P1 P2 P3 P4 P5 P6
P1 - 03 0,3 0,5 0,5 0,75
On prend les couples ayant un indice
inférieur ou égale au seuil de P2 0,75 - 0,25 1 1 1
discordance Sc=0
P3 0,5 0,25 - 1 1 1
P4 0,75 0,3 0,3 - 0,25 0,5
(P5,P4), (P6,P4), et (P6,P5)
P5 0,5 0,3 0,3 0 - 0,25
P6 0,5 0,15 0,15 0 0 -
La relation de surclassement:
P5
P4
P6
On dit que P5 surclasse P4 et P6 surclasse P5 et P4, Donc le choix optimal est P6
Thank you
