# Méthode mathématique d'analyse multicritère

Les méthodes mathématiques d'analyse multicritère ont pour but la résolution des problèmes d'Aide à la décision multicritère. Elles constituent une étape importante du processus de décision, qui suit celle d'identification et de définition du problème, et aboutissent au choix d'une ou plusieurs solutions optimale(s), au sens de Pareto, parmi un ensemble discret de solutions, via une procédure de sélection. Elles permettent également de répondre aux problématiques de tri et de rangement, par l'intermédiaire d'une procédure d'affectation et de classement respectivement.
Ces méthodes sont issues principalement des travaux de Thomas L. Saaty et du chercheur Bernard Roy, créateur du LAMSADE (Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision).
Elles sont confrontées à deux limites : l'une liée au manque de données fiables sur une durée suffisante, ce qui peut empêcher la construction ou la validation de la méthode ; l'autre liée à la technicité inhérente à de telles méthodes puisque ces dernières nécessitent l'usage de concepts délicats qui peuvent déboucher sur des résultats erronés ou une analyse confuse. Ces méthodes héritent également des problèmes informatiques, notamment celui de l'explosion combinatoire.
Il existe de nombreuses méthodes mathématiques d'analyse multicritère, mais celles-ci peuvent être regroupées en deux approches :
* agrégation a priori de critères en un critère unique ;
* approche fondée sur le surclassement.

## Définitions
### Action

L'Aide à la décision multicritère s'intéresse au choix parmi un nombre fini d'actions possibles (projet, investissement, décision, solution, plan, variante, candidat...) pour atteindre un objectif.

### Critère

Un critère est une fonction définie sur l'ensemble des actions représentant les préférences de l'utilisateur selon son point de vue.

### Poids

Le poids mesure l'importance d'un critère par rapport aux autres du point de vue du décideur.

## Agrégation a priori de critères en un critère unique
### Somme pondérée

La méthode de la somme pondérée est connue de par son accessibilité mathématique.

#### Formulation mathématique

Données de départ
* m actions A$_1$, A$_2$, A$_3$...A$_m$
* n critères C$_1$, C$_2$, C$_3$...C$_n$
* Vecteur poids (W$_1$, W$_2$,...W$_n$) et W$_j$ > 0
* a$_{ij}$ = U$_j$(A$_i$), fonction d'utilité cardinale quotient, c'est-à-dire que cette fonction représente les écarts en plus de respecter l'ordre et pour laquelle il existe un zéro véritable. Ces données représentent les performances de chaque action sur chacun des critères.
Transformation des données
* Normalisation de tous les a$_{ij}$ afin de conserver la proportionnalité entre les valeurs.
* Normalisation des poids (la somme des poids = 1).
* Mise en œuvre de la méthode Somme pondérée.
    Donc un critère unique pour toute action i
$R(a_{i})=\sum _{j=1}^{n}w_{j}a_{ij}\quad \forall i\in [1,m]$

#### Exemple d'utilisation de cette méthode

On propose d'appliquer cette méthode au choix de sélection d'une ville ou d'un territoire en fonction de son attractivité à développer les déplacements doux et/ou ayant adopté une démarche de développement durable et notamment avec la réduction des gaz à effet de serre. Il s'agit de trouver la ville ou les villes qui sont les plus attractives sur les 5 villes, puis de les classer de la plus pertinente à la moins pertinente.
Objet de la décision : Mobilité responsable et développement d'infrastructures pour le développement durable
On considère les six critères suivants :
* Attractivité climatique : C1 : Si un territoire présente un climat doux avec une pluviométrie acceptable, il favorise les déplacements pédestres et des transports doux (vélo,...). Il est évalué à partir de la température moyenne annuelle, du nombre d'heures d'ensoleillement et de la hauteur des précipitations. Ce critère est à maximiser.
* Accessibilité piéton/vélo : C2 : Si les différents secteurs de la ville sont accessibles facilement à pied ou à vélo ; si le relief est faiblement pentu : il favorise l'usage de la marche ou la bicyclette. Son indicateur est le % de marche utilisé + % d'usage du vélo. Ce critère est à maximiser.
* Transports en commun : C3 : L'usage des transports en commun est lié à la politique locale de l'agglomération qui a favorisé son développement : il s'agit en fait d'un indicateur de l'adhésion des populations à ces transports. Ce critère est à maximiser.
* Automobile : C4 : L'usage des véhicules personnels est un indicateur de la ville concernant d'une part son accessibilité, et du comportement urbain des habitants lié à différents facteurs : il est caractérisé par le % d'usage de la voiture dans la mobilité. Ce critère est à minimiser.
* Mobilité : C5 : Nombre de déplacement par jour et par habitant. Il exprime soit une nécessité ou un intérêt à se déplacer pour les habitants du territoire. Ce critère est à minimiser.
* Profil de la population : C6 : L'indicateur donné est le pourcentage de la population ayant plus de 60 ans. Ce critère est à maximiser.
Les valeurs des poids sont données dans le tableau ci-dessous (choix du décideur) :
       CritèreDescriptionPoids 1Attractivité climatique16 2Accessibilité piéton/vélo18 3Transports en commun18 4Automobile18 5Mobilité24 6Profil de la population6
Voici la matrice des décisions (tableau des performances) :
       N° VilleAttractivité climatiqueAccessibilité piéton/véloTransports en communAutomobileMobilitéprofil de la population 133211423,5421,85 223214413,6318,6 32317453,9912,9 42326433,7527,3 522510493,5216,5
Afin d'avoir une somme pondérée cohérente, il est nécessaire de ne considérer que des critères à maximiser. Toutefois, les critères Automobile et Mobilité sont à minimiser. Une transformation de ces données s'impose alors afin d'obtenir deux critères à maximiser. La transformation adéquate est la suivante :
$\forall j\in [1,n],\quad U_{j}(A_{i})=\max _{i}(a_{ij})-a_{ij}$
Cette transformation maintient les écarts et permet de conserver un zéro véritable, et échange l'ordre afin de considérer alors un critère à maximiser. On les notera C4' et C5'.
Voici la matrice des décisions sur laquelle la méthode Somme pondérée peut alors s'appliquer :
       N° VilleAttractivité climatiqueAccessibilité piéton/véloTransports en communAutomobile C4'Mobilité C5'Profil de la population 13321170,4521,85 22321480,3618,6 323174012,9 4232660,2427,3 52251000,4716,5
On applique alors la méthode des Sommes pondérées et on choisit comme procédure de normalisation :
$v_{ij}={\frac {a_{ij}}{\sum _{i}a_{ij}}}\quad ,\forall i\in [1,m]\quad \forall j\in [1,n]$
* Normalisation des a$_{ij}$
Considérons l'exemple de la première ligne :
       N° VilleAttractivité climatiqueAccessibilité piéton/véloTransports en communAutomobile C4'Mobilité C5'Profil de la populationSomme de la ligne 13321170,4521,8575,3
On réalise alors l'opération suivante : ${\frac {a_{1j}}{75,3}}\quad ,\forall j\in [1,n]$. Voici le critère la première ligne normalisée :
       N° VilleAttractivité climatiqueAccessibilité piéton/véloTransports en communAutomobile C4'Mobilité C5'Profil de la population 10,03980,42500,14610,09300,00600,2902
* Normalisation des poids
       CritèreDescriptionPoids 1Attractivité climatiquew$_1$ = 0,16 2Accessibilité piéton/vélow$_2$ = 0,18 3Transports en communw$_3$ = 0,18 4Automobilew$_4$ = 0,18 5Mobilitéw$_5$ = 0,24 6Profil de la populationw$_6$ = 0,06
* Somme pondérée
On effectue finalement l'opération suivante $R(a_{i})=\sum _{j}^{n}w_{j}a_{ij}\quad ,\forall i\in [1,m]$
Par exemple, pour la ligne 1, on effectue cette opération :
$R(a_{1})=w_{1}\times a_{11}+w_{2}\times a_{12}+w_{3}\times a_{13}+w_{4}\times a_{14}+w_{5}\times a_{15}+w_{6}\times a_{16}$
          $=0,16\times 0,0398+0,18\times 0,4250+0,18\times 0,1461+0,18\times 0,0930+0.24\times 0,0060+0,06\times 0,2902$
          $=0,1447$
On effectue alors cette opération pour chacune des lignes.

#### Interprétation de la méthode de la somme pondérée

Une fois ce travail réalisé, l'interprétation des résultats s'impose. On trie alors les sommes pondérées résultantes dans l'ordre décroissant, ce qui permet la réalisation d'un classement des villes.
Voici les trois premières villes du classement :
       PréférenceN° VilleSomme pondérée 1Ville n° 30,1521 2Ville n° 20,1500 3Ville n°10,1447
Attention : Le classement obtenu dépend de la procédure de normalisation.
Le décideur peut alors soit se fier à cette analyse et choisir la ville n°3, soit demander que soient mises en œuvre d'autres méthodes de Somme pondérée avec d'autres procédures de normalisation et obtenir ainsi une position moyenne des différentes villes et choisir celle qui a la meilleure position moyenne.
Il est important de noter que la pondération a été fournie par le décideur et que celle-ci répond à ses préférences personnelles. D'autres pondérations donneraient des résultats tout à fait différents.

#### Limites et désavantages de cette méthode

La méthode de la somme pondérée possède deux avantages principaux :
* Il s'agit d'un modèle simple
* La solution optimale d'une somme pondérée est efficace
Cependant de nombreuses limites existent vis-à-vis de cette méthode, notamment due à l'interprétation des poids qui prennent en compte :
* L'importance relative des critères
* Un facteur de normalisation des échelles des critères
La méthode de la somme pondérée nécessite donc d'avoir des critères comparables et d'intégrer l'influence de la normalisation préalable.

### Analyse multicritères hiérarchique (AMCH)

Il s'agit de la méthode dont Thomas L. Saaty est l'inventeur, l'architecte et le premier théoricien (1980). Elle repose sur trois concepts :
* La structuration hiérarchique : décomposition du problème en sous problèmes.
* La structuration des priorités : classement des éléments selon leur importance relative.
* La cohérence logique : les éléments sont regroupés et classés de façon logique.
Cette méthode présente plusieurs intérêts notables et permet de :
* élaborer un compromis représentatif des divers avis mais pas nécessairement le consensus ;
* affiner la définition d'un problème par la décomposition ;
* établir des priorités ;
* prendre en compte l'interdépendance des éléments ;
* évaluer la cohérence logique des avis utilisés.

#### Formulation mathématique

Pour trouver la ou les solutions idéale(s) il faut appliquer au problème l'algorithme suivant :
* Construire la hiérarchie : Il faut déterminer les différents niveaux hiérarchiques et choisir les critères à chaque niveau. La comparaison s'effectue selon les critères de niveau équivalent. Par exemple à l'achat d'une voiture, l'utilisateur peut décomposer son objectif final "acheter la voiture la plus attrayante" en trois éléments comme les performances moteur, l'équipement et le prix. De plus ces critères peuvent être décomposés en sous-critères. Ainsi l'utilisateur peut décomposer le critère performances moteur en critères de niveau inférieur comme la consommation, l'accélération ou le couple.La structuration hiérarchique
* Établir le poids des critères et sous-critères : Le décideur définit les priorités en comparant de manière binaire les éléments de la hiérarchie. Pour chaque niveau du sommet à la base, il doit comparer les éléments deux à deux par rapport au critère supérieur. Par exemple, il doit se demander comment l'élément A1 satisfait-il mieux le critère A que l'élément A2. Pour formuler ses priorités il peut utiliser une échelle de comparaison binaire ci-dessous.
       AppréciationDegré d'importance Importance égale de deux éléments1 Faible importance d'un élément par rapport à un autre3 Importance moyenne d'un élément par rapport à un autre4 Importance forte d'un élément par rapport à un autre5 Importance attestée d'un élément par rapport à un autre7 Importance absolue d'un élément par rapport à un autre9
    3. Écrire les matrices de comparaison binaire pour chaque niveau: Cette matrice est la représentation du résultat de l'étape précédente. En voici un exemple :
| Critères | A1 | A2 | A3 |
| A1 | 1 | 0.25 | 0.2 |
| A2 | 4 | 1 | 0.33 |
| A3 | 5 | 3 | 1 |
On compare l'élément de la colonne de gauche par rapport à celui de la ligne du haut. Ainsi A3 est 5 fois plus important que A1, A3 est 3 fois plus important que A2.
    4. Déterminer les poids des critères : Pour réaliser cette étape, normaliser les colonnes de la matrice de comparaison. La somme des éléments de chaque colonne vaut 1. Ensuite sommer les éléments de chaque ligne. Le poids du critère nous est donné par la formule :
          ${\text{Poids du critère}}\;=\;{\frac {\text{Somme ligne}}{\text{Nombre de critères}}}$
    5. Évaluer la cohérence des jugements Nous pouvons évaluer la cohérence des poids des critères. Si nous choisissons A1 trois fois plus important que A2 lui-même deux fois plus important que A3 et que dans un même temps A3 cinq fois plus important que A1 alors les indicateurs indice de cohérence et ratio de cohérence nous avertiront que les solutions risquent d'être quelque peu aléatoires. Si le ratio de cohérence est inférieur ou égal à 10 %, l'appréciation est jugée cohérente.
          ${\text{Indice de cohérence}}\;=\;{\frac {{\text{Cohérence moyenne}}\;-\;{\text{Nombre d'éléments}}}{{\text{Nombre d'éléments}}\;-\;1}}$
    Pour obtenir la cohérence moyenne on multiplie chaque colonne de la matrice de comparaison binaire non normalisée par le poids du critère associé. On calcule alors pour chaque ligne la somme des éléments. La cohérence de chaque critère est donnée par la somme précédente divisée par le poids du critère de la ligne. En sommant la cohérence de chaque critère et en divisant par le nombre des critères, on obtient la cohérence moyenne.
          ${\text{Ratio de cohérence}}\;=\;{\frac {\text{Indice de cohérence}}{\text{Cohérence aléatoire}}}$
La cohérence aléatoire est donnée par le tableau suivant :
| Nombre de critères | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| Cohérence aléatoire | 0.00 | 0.58 | 0.90 | 1.12 | 1.24 | 1.32 | 1.41 | 1.45 |
    Si les ratios de cohérence sont bons alors on peut passer à l'étape suivante, sinon il est préférable de recommencer la comparaison binaire.
    6. Évaluer les poids de chaque critère par rapport au critère supérieur On pondère le poids des sous-critères par le poids des critères supérieurs. Mathématiquement, pour tous les sous-critères, on calcule le poids du couple A1/A comme le poids du sous-critère A1 multiplié par le poids du critère supérieur A. Nous disposons donc d'un poids pondéré pour chaque sous-critère.
    7. Sélectionner uniquement les sous-critères de poids pondérés préférentiels Pour chaque critère, il ne faut retenir qu'un seul sous-critère. Il faut donc choisir ceux dont le poids pondéré est le meilleur vis-à-vis des autres sous-critères. Il reste ensuite à normaliser les poids pondérés des critères choisis.
    8. Évaluer les actions/projets Il s'agit d'établir le poids des projets par rapport aux sous-critères. Pour tous les critères préférés sélectionnés à l'étape 6, écrire une matrice de comparaison. Effectuer les calculs des étapes 3, 4 et 5 pour toutes ces matrices et évaluer les indices de cohérence ainsi que les poids pour chaque action.
       Pour A1/AProjet1Projet2Projet3Poids de l'action pour le sous-critère A1/A Projet1123.330.551 Projet20.5120.293 Projet30.30.510.156
    9. Décider de l'action à choisir Pour chaque action calculer :
${\text{Note finale}}\;=\;\sum _{{\text{Sous-critères pondérés}}\;i}^{\text{Poids de l'action pour le sous-critère}}\;i\;\times \;{\text{poids du sous-chemin de préférence}}$
    À partir des sommes obtenues pour chaque action nous pouvons établir un classement préférentiel. Une action ayant une somme importante est une action à privilégier.

#### Exemple d'utilisation de cette méthode

La problématique de l'exemple traité avec la méthode Somme pondérée est reprise et la résolution se réalise désormais grâce à la méthode de Saaty. Les six critères qui étaient proposés ont été légèrement modifiés en huit sous-critères afin de pouvoir répondre à l'arborescence inhérente à cette méthode.
    1. Construire la hiérarchie :
En voici une représentation graphique, sous forme d'arbre :
Ci-dessous la matrice des décisions avec comme objectif de trouver une ville pertinente. Comme expliquée dans la méthode Somme pondérée les critères à minimiser ont été modifiés de sorte que chaque critère ci-dessous soit à maximiser.
       N° villeCumul des précipitations C11Température moyenne annuelle C12Pourcentage de marche C2.1Pourcentage de vélo C2.2Transports en commun en % C2.3Usage de l'automobile en % C3.1'Mobilité % de déplacement par jour et/hab. C3.2'population de plus de 60 ans (en %) C3.3 10,513201170,6521,85 200,53111480,5618,6 300292740,212,9 400,5311660,4427,3 50,50,52231000,6716,5
    2. Établir le poids des critères et sous-critères : Dans cet exemple nous avons supposé que les transports ont une importance forte comparés aux facteurs climatiques pour répondre à une problématique de développement de mobilité durable. C2 vaut donc 7 fois C1. On compare ainsi tous les critères entre eux et tous les sous critères entre eux.
    3. Écrire les matrices de comparaison binaire pour chaque niveau:
       CritèresC1C2C3 C110,14290,25 C2714 C340,251 Somme121,39295,25
Afin de normaliser, on calcule la somme de chaque colonne. On normalise les éléments en les divisant par la somme de leur colonne. On obtient la matrice de comparaison normalisée.
       CritèresC1C2C3Somme ligne C11/12= 0,08330,10260,04760,2335 C20,58330,71790,76192,0632 C30,33330,17950,19050,7033
    4. Déterminer les poids des critères : En divisant la somme des éléments d'une ligne par le nombre de critères on obtient le poids de chaque critère.
       CritèresPoids des critères C10.2335/3= 0,0778 C20,6877 C30,2344
    5. Évaluer la cohérence des jugements : On multiplie chaque colonne de la matrice de comparaison non normalisée par le poids du critère associé.
       CritèresC1C2C3Somme ligne C11*0,0778= 0,07780,098210,05860,2346 C27*0,0778= 0,54480,68770,93772,1702 C30,31130,171930,23440,7177
On évalue ensuite la cohérence en divisant la somme des lignes obtenue par le poids du critère de la ligne :
       CritèresCohérence C10,2346/0,0778= 3,0151 C23,1558 C33,0615 Cohérence moyenne3,0775
En appliquant les formules mathématiques on détermine les ratios de cohérences.
Indice de cohérence : 0,0387
Ratio de cohérence : 0,0668 < 0.1 donc la matrice de comparaison choisie arbitrairement est sensée.
Il faut effectuer toutes ces opérations pour l'ensemble des sous-critères. Si l'ensemble des jugements de cohérence sont corrects, on peut passer à l'étape suivante.
    6. Évaluer les poids de chaque critère par rapport au critère supérieur :
Voici les résultats obtenus pour les sous-critères de C2. Ils ont été obtenus de manière analogue aux critères.
       Critère C2C2.1C2.2C2.3Poids des sous-critères C2.110,33330,16670,0915 C2.2310,20,2014 C2.36510,7071 Somme106,33331,3667
    7. Sélectionner que les sous-critères de poids pondérés préférentiels :
Pour chaque sous-critère on calcule le poids du sous critère * le poids du critère supérieur. Pour chaque critère on sélectionne le sous-critère ayant obtenu la meilleure valeur. Dans notre cas, pour le critère C2 le sous-critère C2.3 s'avère le meilleur. C'est donc sur lui que nous allons travailler. Nous sélectionnons aussi C1.2 et C3.2.
       C1.20,0519 C2.30,7071*0,6877= 0,4863 C3.20,1381 Somme0,6762
Nous normalisons ensuite les poids pondérés :
       C1.2/C10,0767 C2.3/C20,7191 C3.2/C30,2042
    8. Évaluer les actions/projets :
Nous nous plaçons pour évaluer la matrice de comparaison pour le sous-critère pondéré C2.3/C2. Nous calculons donc les rapports entre les différentes villes pour le critère C2.3. Cette étape est à faire pour tous les sous-critères sélectionnés.
       C2.3/C212345 110,78571,57141,83331,1 214/11= 1,2727122,33331,4 37/11= 0,63640,511,16670,7 40,54550,42860,857110,6 50,90910,71431,42861,66671 Somme4,36363,42866,857184,8
Nous calculons ensuite les poids de chaque action. La méthode est identique à celle du début : somme des colonnes, normalisation du tableau précédent puis somme des lignes et division par le nombre de critères.
       VillePoids de la ville pour C2.3/C2 10,0572 20,0729 30,0364 40,0312 50,0520
    9. Décider de l'action à choisir :
Nous appliquons la formule suivante :
$Note\;finale\;=\;\sum _{Sous\;criteres\;ponderes\;i}^Poids\;de\;l'action\;pour\;le\;sous\;critere\;i\;*\;poids\;du\;sous-chemin\;de\;preference$
       C1,2/C1C2.3/C2C3,2/C3Somme ligne 10,00660.0572*0.7191= 0,04120,00980,0576 20,00490,05240,01010,0674 30,00140,02620,01100,0387 40,00430,02250,01040,0371 50,00200,03750,00970,0492
Il ne reste plus qu'à interpréter la somme des lignes.

#### Interprétation de la méthode AMCH

À l'instar de la méthode Somme pondérée, le tableau des préférences est obtenu.
Ci-dessous le tableau susnommé :
       PréférencesN° des villesEvaluation finale 1Ville n°20,0674 2Ville n°10,0576 3Ville n°50,0492
Le classement est différent de celui que fournit la méthode la Somme pondérée ; ceci s'explique par les différences notables entre les deux méthodes, notamment quant à l'utilisation d'une matrice de comparaison binaire / critère.
D'après cette méthode, la ville la plus attractive est la ville n°2. Cette dernière arrivant deuxième dans l'ordre de préférence pour la méthode de la Somme pondérée, elle constitue un choix logique pour le décideur.

#### Limites et désavantages de cette méthode

D'après Bernard Roy, les principaux avantages de la méthode de Saaty sont :
* la représentation et décomposition hiérarchique d'un problème complexe en éléments séparés
* le tri des éléments d'un système en différents niveaux selon leur importance relative
* le regroupement de ces éléments de façon logique et leur classement de façon cohérente selon des critères logiques
Toutefois, celle-ci présente tout de même quelques limites :
* elle peut être délicate à mettre en œuvre dans une problématique multi-acteurs ou lorsque les critères sont trop nombreux, le risque d'incohérence des jugements étant alors trop élevé.
* cette méthode demande au décideur de considérer toutes les comparaisons possibles, faisant implicitement l’hypothèse que tous les critères considérés sont parfaitement comparables

## Approche fondée sur le surclassement

C'est dans ce cadre que s'insère la méthode ELECTRE. ELECTRE est une famille de méthodes mathématiques d'analyse multicritère, développée par Bernard Roy à partir des années 1960.. L'acronyme ELECTRE signifie ELimination Et Choix Traduisant la REalité.
Cette méthode repose sur l'utilisation d'un graphe orienté pour représenter les relations entre les différentes actions.

### Formulation mathématique
#### Définitions pratiques

* Relation de préférence entre 2 actions
Relation notée P : $a\;P\;b\quad$ si a est préférée à b
* Relation d'indifférence
Relation notée I : indifférence entre 2 actions : $a\;I\;b$
* Relation d'incomparabilité
Relation notée R : 2 actions incomparables : $a\;R\;b$
Cela équivaut à : $ni\quad a\;P\;b,\quad ni\quad a\;I\;b,\quad ni\quad b\;P\;a$
* Relation de surclassement
Une relation de surclassement, appelée aussi relation de préférence au sens large, est la réunion d'une relation de préférence au sens strict (la relation P) et d'une relation d'indifférence (relation I).
$\quad a\;S\;b\quad$ signifie a surclasse b.
* Le noyau du graphe
Il est noté N et est composé de sommets tels que :
* tous les sommets qui n'appartiennent pas au noyau sont surclassés par un sommet du noyau au moins
* les sommets du noyau ne se surclassent pas entre eux
* Indice de concordance (d'après Maystre et al.94)
"Il est dit du critère j qu'il concorde avec l'hypothèse "l'action a$_i$ surclasse l'action a$_k$ " si l'action a$_i$ est au moins aussi bonne que l'action a$_k$ en ce qui concerne le critère j ; ce qui se traduit par :"
$g_{j}\left(a_{i}\right)\geq g_{j}\left(a_{k}\right)$
* Indice de non-discordance
" La condition de non-discordance permet de refuser le surclassement d'une action sur une autre, obtenue après application de la condition de concordance, lorsqu'il existe une opposition trop forte sur un critère au moins "

#### Le déroulement de la méthode

Sur l'ensemble des actions possibles, on cherche au moyen d'une relation de surclassement S au préalable définie, une partition de l'ensemble des actions possibles entre le noyau N et son complémentaire.
    1. Affectation des poids P$_j$ à chaque critère : L'utilisateur défini ses préférences.
    2. Recalibration : L'utilisateur doit recalibrer les valeurs des différentes actions en fonction des critères sur une plage de donnée. Par exemple la valeur d'une action associée à un critère doit appartenir à une échelle de note de 0 à 20. On obtient alors une nouvelle matrice actions/critères.
    3. Établir les relations entre les actions : L'utilisateur définit ses préférences. On écrit une matrice dite de comparaison entre actions pour chaque critère. On compare l'action de la ligne i avec celle de la colonne j. Par exemple, à la ligne 2 et première colonne de notre matrice, on va comparer le projet 2 au projet 1 pour le critère i :
* Si la valeur du projet 2 est supérieure à celle du projet 1 ; on remplit la case du caractère J+.
* Si la valeur du projet 2 est inférieure à celle du projet 1 ; on remplit la case du caractère J-.
* Si la valeur du projet 2 est égale à celle du projet 1 ; on remplit la case du caractère J=.
On effectue cette opération pour tous les éléments à comparer et pour tous les critères.
    4. Définir les ensembles J$^+$, J$^−$, J$^=$ : On écrit une matrice dite " ensemble des J$^+$ ". Dans cette matrice on récapitule les préférences entre les actions pour tous les critères. Pour à la ligne i et à la colonne j si l'action i est préférée à l'action j pour les critères 2 et 3 alors on écrit dans cette matrice l'ensemble {2,3} à la i et à la colonne j. De même on tabule les tableaux :" ensemble des J$^−$ "et " ensemble des J$^=$ ".
    5. Définir l'ensemble de concordance : Il faut juste écrire la matrice J$^+$ U J$^=$
    6. Calcul des coefficients de concordances entre les actions : On effectue cette opération à partir du tableau précédent. A la ligne i et à la colonne j, on somme les poids des critères sélectionnés. Si l'on avait {2,3} dans l'ensemble de concordance, on aura Poids(C2)+Poids(C3) dans notre nouvelle matrice.
    7. Calcul des coefficients de discordances D$_{ik}$ entre les actions : Les a$_i$ représentent les actions,
g$_j$(a$_i$) représente la valeur de l'action i pour le critère j. Pour remplir la matrice suivante il faut suivre la méthode suivante pour la ligne i et la colonne k
* $D_{ik}\;=\;0\quad si\;J^{-}(a_{i},a_{k})\;=\;0$
* $D_{ik}\;=\;{\frac {max(g_{j}(a_{i})-g_{j}(a_{k}))}{(echelle\;de\;note)}}\quad avec\quad j\in J^{-}$
    8. Filtrer les actions : Placer sur un graphe les différentes actions.Fixer un seuil un seuil, par exemple 0.250. Pour toutes les lignes i et colonnes j si les coefficients de concordances sont supérieurs à 0.75 et si les coefficients de discordances sont inférieurs à 0.25. alors on peut tracer un arc de l'action i vers j.
    9. Déterminer le noyau : À partir du graphe précédent, nous pouvons trouver le noyau et donc les actions à privilégier.

#### Exemple d'utilisation de cette méthode

On reprend la matrice des décisions de la méthode Somme pondérée. Nous considérons ainsi cinq villes selon six critères, ainsi que les poids qui y sont définis.
    2. Recalibration :
Voici la matrice des décisions "recalibrée" sur une échelle de 0 à 10;
       N° villeattractivité climatique C1"Vélo + pieton en % C2"Transports en commun en % C3"Usage de l'automobile en % C4"Mobilité % de déplacement par jour et/hab. C5"population de plus de 60 ans (en %) C6" 110106,258,759,57456,2153 201010107,65963,9583 30(31-25)*10/(32-25)= 8,57141,25500 401007,55,106410 50050102,4913
    3. Établir les relations entre les actions :
Tableau de comparaison entre actions pour C1"
       N° ville12345 1J+J+J+J+ 2J-J=J=J= 3J-J=J=J= 4J-J=J=J= 5J-J=J=J=
    4. Définir les ensembles J$^+$, J$^−$, J$^=$ :
Ensemble des J-. On écrit aussi l'ensemble J+ et J=.
       N° ville12345 1{3,4}0{6}{5} 2{1,5,6}0{6}{5} 3{1,2,3,4,5,6}{2,3,4,5,6}{2,4,5,6}{3,5,6} 4{1,3,4,5}{3,4,5}{3}{3,5} 5{1,2,3,4,6}{2,3,4,6}{2,4}{2,4,6}
    5. Définir l'ensemble de concordance :
Ensemble des $J\;=\;J^{+}\;U\;J^{=}$
       N° ville12345 1{1,2,5,6}{1,2,3,4,5,6}{1,2,3,4,5}{1,2,3,4,6} 2{2,3,4}{1,2,3,4,5,6}{1,2,3,4,5}{1,2,3,4,6} 30{1}{1,3}{1,2,4} 4{2,6}{1,2,6}{1,2,4,5,6}{1,2,4,6} 5{5}{1,5}{1,3,5,6}{1,3,5}
    6. Calcul des coefficients de concordances entre les actions :
       N° ville12345 10,6410,940,76 20.18+0.18+0.18 = 0,5410,940,76 300,160,340,52 40,240,40,820,58 50,240,40,640,58
    7. Calcul des coefficients de discordances D$_{ik}$ entre les actions :
       N° ville12345 1(10-6.25) / 10 = 0,37500,37850,0426 2100,60420,1467 310,87511 4110,1250,5 5110,85711
    8. Filtrer les actions :
    9. Déterminer le noyau :
Le noyau est constitué des villes 1, 2 et 4.

#### Interprétation de la méthode de la somme pondérée

Les différentes villes composant le noyau sont susceptibles d'être, chacune, la meilleure solution alors que les villes qui n'appartiennent pas à ce noyau sont, quant à elles, rejetées.
À ce stade, il est cependant très difficile de conseiller le décideur quant à la solution optimale, et seul le rapprochement avec les méthodes d'agrégations a priori de critères en un critère unique permet de conclure quant au choix de la ville n°2.
Il est toutefois notable que la ville n°4, bien qu'appartenant au noyau, n'est pas une solution optimale, conformément aux méthodes précédentes.
Attention : la méthode développée ci-dessus, ELECTRE I, ne fonctionne pas s'il y a des circuits.

#### Limites et désavantages de cette méthode

Les avantages d'une méthode de surclassement telle ELECTRE sont :
* Simplicité de la méthode car elles reposent sur des concepts naturels, tels « d'accord » ou « pas d'accord ».
* Analyse de la robustesse très poussée qui compense le caractère subjectif de certains paramètres.
Néanmoins, le désavantage majeur inhérent à cette méthode est que le noyau ne renferme pas les meilleures actions mais celles qui sont les plus difficiles à comparer entre elles. Le résultat fourni, sans autre méthode mathématique d'analyse multicritères, ne permet pas d'accéder directement aux meilleurs actions potentielles et des décisions erronées sont éventuellement possibles.