Chapitre 1 : L'aide multicritère à la décision.
Introduction:
L'aide multicritère à la décision est un nouveau monde de concepts, d'approches, de
modèles et de méthodes qui visent à aider le gestionnaire (le décideur) à décrire, évaluer,
ranger, choisir ou rejeter un ensemble d'actions, pouvant être exercées sur des candidats, des
produits ou des projets. Cet exercice est basé sur l'évaluation à l'aide de notes (scores), de
valeurs, d'intensité de préférence, et ce, en fonction d'un ensemble de critères. Ces derniers
peuvent représenter divers aspects tels que: les objectifs, les buts, les cibles, les valeurs de
préférence, les degrés d'aspiration et les fonctions d'utilité.
1. De monocritère vers le multicritère:
1.1- Le Modèle monocritère:
Le Modèle monocritère se formule de la façon suivante:
Opt {ƒ(x) / x Є A}
Cette expression fait clairement apparaître les trois étapes de la modélisation:
(1) Il faut définir l'espace A de solution.
(2) La modélisation des préférences du décideur se fait au moyen d'un critère d'évaluation
ƒ(x). Pour tout x Є A, ƒ(x) est un nombre réel représentant soit un profit (dans ce cas il doit
être maximisé) soit un coût (il doit alors être minimisé).
(3) Le processus d'investigation mathématique consiste à optimiser ƒ(x) (maximiser ou
minimiser) sur l'espace A. Il s'agit souvent d'un algorithme, plus ou moins compliqué selon le
cas.
Le Modèle monocritère apparaît donc comme un problème d'optimisation, et son
avantage est de donner lieu à un problème clairement posé.
Le Modèle monocritère implique que la modélisation des préférences se fasse au moyen
d'un critère qui synthétise à lui seul tous les objectifs du décideur, toutes les conséquences de
la décision.
Pour bien illustrer le fait que les problèmes monocritère ne sont pas adaptés aux
traitements de la réalité humaine, considérons l'exemple suivant:
Considérons un individu qui doit acheter une nouvelle voiture. S'il ne raisonnait que
suivant un seul critère et ne s'intéressait qu'au coût de l'achat (car lorsqu'on ne
s'intéresse qu'à un seul critère, c'est souvent l'aspect financier qui l'emporte), il roulerait
avec la voiture la moins chère sur le marché. Or on sait que la réalité est tout autre: on
voit toutes sortes de voitures dans les rues, de la moins chère à la plus onéreuse: le chef
d'entreprise préférera avoir la voiture la plus confortable et la plus voyante sans
vraiment faire attention au prix, le chef de famille voudra un véhicule pratique et assez
grand pour emmener toute sa famille, tandis que l'étudiant se contentera de la voiture la
moins chère, pourvu qu'elle fonctionne….
Cela ne peut s'expliquer que par la prise en compte, dans la tête de chaque individu,
d'autres critères en plus du pécuniaire: le confort sous tous ses aspects, la satisfaction
personnelle, l'impression produite sur autrui, et ainsi de suite.
1.2- Propriétés du Modèle monocritère:
Considérons le modèle monocritère: Opt {ƒ(x) / x Є A}, où nous supposerons, sans perte de
généralité, que le critère ƒ(x) doit être maximisé.
Ce problème monocritère possède plusieurs propriétés:
Propriété 1: problème bien posé
Dans le Modèle monocritère, la notion de solution optimale a en général un sens. Il s'agit
d'une solution x' telle que:
ƒ(x')≥ ƒ(x), x Є A
C'est une solution optimale que l'on soumettra au décideur dans le cas d'une problématique
de choix. Si le décideur estime que le modèle est cohérent avec la réalité, il n'a plus d'espace
de liberté. Il doit alors adopter une solution optimale.
Propriété 2: relation de dominance (I,P)
Le critère ƒ(x) permet de différencier les actions de A. Il implique de façon naturelle une
relation de dominance (I,P) sur les éléments de A pris deux à deux et telle que:
Relation de dominance
Où P désigne la préférence et I l'indifférence. La figure précédente est une représentation
graphique de cette relation.
Propriété 3: préordre complet
La relation (I,P) n'est pas une relation quelconque. Elle permet aussi de ranger les
actions de la moins bonne à la meilleure, avec éventuellement la présence d'ex aequo. On
parle dans ce cas de préordre complet.
Ce préordre sera soumis au décideur en cas de problématique de rangement. Le préordre
est complet car toutes les actions sont comparables deux à deux.
Propriété 4: transitivité
Les relations I et P sont transitives. En effet:
Illustrons ces propriétés par l'exemple très simple suivant: le problème réel est de
sélectionner un équipement parmi quatre équipements possibles (a1,a2,a3,a4). On connaît le
profit résultant du choix de chacun de ces équipements. Le décideur souhaitant simplement
maximiser son profit, celui-ci devient le critère d'évaluation. La réalité est donc modélisée de
la façon suivante.
Le graphe de dominance de la figure fait clairement apparaître la relation (I,P). Toutes les
actions sont comparables. Il y a au moins une flèche entre chaque paire d'actions.
Dans ce cas-ci, la solution optimale est unique: a3 maximise le profit. Les solutions peuvent
également être rangées de la meilleure à la moins bonne. Le classement correspondant est
donné comme suit: a3, (a2 et a4 ex aequo), a1On remarque que le préordre complet comporte
des ex-aequo.
1.4- pourquoi l'approche multicritère?
Une approche multicritère a comme principale caractéristique de formaliser (ou
modéliser) la préparation des décisions. Tout d'abord, elle améliore la transparence du
processus de décision. Ensuite, elle définit, précise et met en évidence la responsabilité du
décideur.
en considérant que:
- Plusieurs critères sont à l'œuvre pour conduire le système ou guider son évolution.
- Ces critères sont, au moins localement, conflictuels.
- Les compromis ou arbitrages ont pour objet de conférer aux critères des valeurs compatibles
avec une certaine forme d'équilibre et, s'il y a succession, cela tient au caractère transitoire de
l'équilibre atteint.
1.5- Le Modèle multicritère:
Le Modèle multicritère s'énonce de la façon suivante:
Max {ƒ1(x), ƒ2(x),……, ƒk(x) /x Є A}
On suppose ici que les k critères ƒj(x), j=1,2,…,k sont des applications de A sur l'ensemble
des nombres réels. Ces critères sont en général exprimés dans des unités distinctes. On
considère ici le cas où le décideur souhaite maximiser tous les critères, ce qui facilite l'énoncé
des propriétés. Ce cas n'est cependant pas restrictif et les résultats énoncés s'étendent
directement au cas plus général dans lequel certains critères sont à maximiser et d'autres à
minimiser.
1.6- Propriétés du Modèle multicritère:
Propriété 1: problème mal posé.
Un modèle multicritère correspond à une certaine réalité économique, industrielle ou
autre, le décideur souhaitant optimiser plusieurs critères simultanément. Conformément aux
vœux du décideur, le problème est donc bien posé, économiquement bien posé.
Malheureusement, et c'est ici la difficulté majeure de l'approche multicritère, ce problème
n'admet généralement pas de solution x' telle que:
Dès lors, il s'agit d'un problème sans solution, donc mathématiquement mal posé.
Bien entendu, s'il existe une solution optimale sur l'ensemble des critères (cas rare), cette
solution sera soumise au décideur dans le cas d'une problématique de choix. Sinon, il faudra
se contenter d'une solution de compromis. Chaque méthode multicritère s'efforce de proposer
les meilleures solutions de compromis possibles.
Propriété 2: relation de dominance (I, P, R)
Les k critères induisent de façon naturelle la relation de dominance suivante sur A :
Où P désigne la préférence, I l'indifférence et R l'incomparabilité, c'est-à-dire
l'absence de relation entre a et b. la relation de dominance, si l'on exclut R, est donc une
relation partielle.
Observons que la préférence et l'indifférence sont fondées sur l'unanimité des points
de vue (de tous les critères).
Propriété 3: Pareto-optimalité (efficacité)
Une solution aЄA est appelée Pareto-optimale ou efficace si elle n'est dominée par
aucune autre solution. Si E désigne l'ensemble des solutions efficaces, le décideur est
logiquement invité à décider parmi les solutions de E dans le cas d'une problématique de
choix.
Il faut cependant observer que la détermination de l'ensemble E, à laquelle se limite
d'ailleurs un certain nombre de méthodes multicritères, ne résout en général pas le problème.
En effet, d'une part E contient souvent un nombre élevé de solutions (le cas n'est d'ailleurs pas
rare où toutes les solutions sont efficaces) et d'autre part les solutions efficaces sont souvent
de nature opposée: quand une solution est bonne sur un critère, elle est général moins bonne
sur d'autres.
Nous sommes donc confrontés à une situation fort différente du cas monocritère dans
lequel une solution optimale s'impose (ou éventuellement plusieurs solutions optimales
indifférentes).
Il importe donc de ne pas confondre les notions d'optimalité (cas monocritère) et de
Pareto-optimalité (cas multicritère). Dans ce dernier cas, décider sur E reste un problème
délicat: les solutions efficaces, bien qu'incomparables, ne sont pas indifférentes.
Propriété 4: transitivité
Certaines méthodes multicritères respectent la transitivité de la préférence ou de
l'indifférence, d'autres non. Ceci dépend de la technique proposée par chaque méthode pour la
recherche de solutions de meilleur compromis.
Observons à ce sujet qu'en cas d'évaluation multiple, il n'y a pas lieu d'imposer la propriété de
transitivité.
2. L'aide multicritère à la décision:
L'aide multicritère à la décision œuvre à apporter un éclairage et des explications à une
catégorie de problèmes où:
- Plusieurs critères quantitatifs et qualitatifs sont pris en considération;
- Ces critères sont souvent hétérogènes;
- Ces critères sont généralement conflictuels;
- Ces critères sont généralement considérés d'inégale importance.
2.1- Concepts et terminologie:
A/ Les actions:
Une action est une représentation de l'élément de solution qui contribue à la décision (par
exemple, une région, un site, un investissement, une offre…, etc; constituent des actions);
quand les actions sont exclusives, on pourra utiliser le terme variantes (en anglais
alternatives).
Action potentielle:
Une action potentielle est une action réelle ou fictive provisoirement jugée réaliste par un
acteur au moins ou présumée telle par l'homme d'étude en vue de l'aide à la décision;
l'ensemble des actions potentielles sur lequel l'aide à la décision prend appui au cours d'une
phase d'étude est notée "A"
B/ Les objectifs:
Un objectif indique le sens de l'amélioration qu'un décideur souhaite apporter à un
système lors d'un changement d'état. Il reflète l'aspiration du décideur. Les trois manières de
poursuivre un objectif sont de le maximiser, de le minimiser ou de le maintenir dans un
certain état. Des exemples industriels classiques de ces situations sont: maximiser le profit,
minimiser le coût ou maintenir un équilibre économique. Des auteurs ajoutent à ces situations
d'autres types d'objectifs comme: près d'une cible (but), plus grand ou plus petit qu'un certain
seuil, dans un intervalle68, …
C/ Les attributs:
Les attributs correspondent à des caractéristiques des alternatives. Les attributs
permettent d'évaluer les niveaux des objectifs.
D/ Les critères:
On peut parler de facteurs pour désigner tous les éléments qui contribuent à juger une
action dans le domaine considéré. Ces facteurs peuvent être de deux types: des critères ou des
contraintes.
Critère:
C'est un facteur de jugement sur la base duquel on mesure et on évalue une action; il
diffère de la notion de variable dans la mesure où un critère est relié aux préférences du
décideur alors qu'une variable ne l'est pas nécessairement.
Contrainte:
C'est un facteur permettant de circonscrire et de limiter les actions prises en
considération; on pourrait l'appeler aussi critère d'admissibilité (par exemple, le site
d'implantation d'une usine doit être à 500 mètres d'une autoroute). Il y a lieu d'émettre
quelques remarques:
- Si les contraintes présentent des conditions qui doivent être complètement satisfaites, les
critères présentent des conditions qu'on désire satisfaire à leur maximum;
- également, on constate dans la littérature qu'on a tendance à les confondre; ceci est un
effet induit de l'approche monocritère où l'objectif est perçu comme étant opérationnel et
nécessite un résultat (il s'apparente au critère dans notre perception).
- D'autres auteurs, utilisent le terme objectif pour les problèmes d'évaluation continus et le
terme critère pour les problèmes discrets.
2.2- Nature des problèmes multicritères:
Les problèmes multicritères sont généralement classifiés selon81:
- La nature des conséquences des décisions qui sont modélisées comme
- déterministes, stochastique ou floues,
- réversibles, lourdes, ou irréversibles;
- La nature de l'ensemble des alternatives qui sont modélisées
- explicite avec un nombre d'alternatives fini.
- implicite avec un nombre d'alternatives infini. Dans cette classe, nous
retrouvons les problèmes de programmation multi-objectif;
- Le contexte dans lequel la décision est prise: décision publique ou privée;
- Le nombre de décideurs: décision de groupe ou individuelle.
L'ensemble des méthodes et des modèles développés en analyse multicritère ont un but
commun qui vise à aider le décideur à prendre une décision qui le satisfait, et ce, au meilleur
de sa connaissance vis-à-vis de la situation décisionnelle à laquelle il fait face. En ce sens, il
s'agit de la meilleure solution qu'il peut trouver en utilisant un outil opérationnel tel qu'un
modèle ou une méthode. Ce processus d'aide à la décision vise à intégrer le décideur dans la
démarche décisionnelle en lui offrant la possibilité de progresser vers une solution. Celle-ci
dépendra de plusieurs facteurs, qui sont de nature subjective, tel que: la personnalité du
décideur, les circonstances entourant l'activité décisionnelle, la façon dont le problème a été
formulé et la méthode d'aide à la décision utilisée82.
En général et dans le contexte de l'ensemble A des actions potentielles, le problème de
décision multicritère consiste à choisir une «meilleur» action (problème de choix) ou à trier
les actions en vue d'une classification suivant des normes préétablies (problématique de
rangement).
2.3- Les étapes d'aide à la décision multicritère
une démarche en trois étapes. Dans un premier temps, les alternatives potentielles sont
identifiées. Dans un deuxième temps, les préférences du décideur sont modélisées, ce qui
permettra de différencier les actions potentielles. Pour finir, un processus,
d'investigation mathématique, c'est-à-dire une procédure d'agrégation,
est définie ou choisie afin de fournir des éléments de réponse au
problème de décision.
1- Identification des alternatives potentielles:
L'identification des alternatives potentielles consiste à définir
l'ensemble des alternatives qui doivent être examinées. Cet ensemble
d'alternatives n'est pas toujours définitivement délimité. Il peut être
soumis à des révisions. Des alternatives peuvent apparaître ou
disparaître.
2- Modélisation des préférences du décideur:
La comparaison des alternatives à partir de leurs conséquences est
souvent rendue difficile à cause de l'imprécision, de l'incertitude et de
la mauvaise détermination de ces conséquences. C'est pourquoi la
notion de critère est introduite. Les critères permettent de comparer
les alternatives entre elles. Un critère est une fonction C à valeurs
réelles définie sur l'ensemble des alternatives potentielles. Cette
fonction est définie de telle sorte que deux alternatives a1 et a2
puissent être comparées en se basant sur les nombres C(a1) et C(a2).
Les préférences du décideur peuvent ainsi être représentées par un
ensemble de critères. Un poids peut aussi être associé à chaque
critère, selon l'importance du critère par rapport aux autres.
Pour garantir une bonne représentation de ces préférences, l'ensemble
des critères doit répondre à des exigences d'exhaustivité, de cohésion
et de non redondance. Lorsque ces exigences sont vérifiées, la famille
de critères est dite cohérente. L'évaluation des alternatives se fait sur
la famille des critères.
Un tableau de performances qui présente les résultats de cette
évaluation sur chaque critère donne une vue de l'ensemble des
alternatives. Les critères sont sur les colonnes et les alternatives sont
sur les lignes. La case Cj(ai) donne la performance de l'alternative ai
selon le critère Cj.
9
3- La procédure d'agrégation:
Une procédure d'agrégation multicritère doit être définie afin
de répondre à la problématique de décision posée en s'appuyant sur le
tableau des performances qui caractérise les alternatives potentielles à
évaluer.
10
