Université Hassan Premier

Faculté des Sciences et Techniques De Settat

Aide à la prise de décision

Chapitre 2 : La recherche de solutions
satisfaisantes et la notion d’échelle
Master: IMCS

A. DAHBI Année Universitaire : 2019/2020

Azdine.im@gmail.com
  PLAN DU COURS
 La recherche de solutions satisfaisantes

 Méthodes fondées sur l'efficience de Pareto

 Méthodes fondées sur les relations de surclassement.

 La notion d’ échelle

Cours : Aide à la prise de décision Dr. A. DAHBI Chapitre 2: Recherche des solutions satisfaisantes 2
 PARADIGME MULTICRITÈRE

 Le paradigme multicritère est un «nouveau schéma de pensée pour

comprendre ou agir sur un système », en considérant que:
 Plusieurs critères œuvrent 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.
3

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 3
 PARADIGME MULTICRITÈRE

 Le paradigme multicritère s’énonce de la manière suivante:

 𝑀𝑎𝑥 𝑓1 𝑥 , 𝑓2 𝑥 , … . 𝑓𝑘 𝑥 /𝑥ϵ𝐴

 Ou A est l’ensemble des alternatives et F est l’ensemble des critères et

𝑓𝑗 𝑥 , 𝑗 = 1, … 𝑘 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.

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 4
 PARADIGME MULTICRITÈRE

 La plupart des décisions qui font l'objet d'études multicritères sont de nature
complexe et leurs conséquences sont importantes et stratégiques. L'aspect
conflictuel des critères, l'indétermination et le manque d'information liés au
problème sont souvent avancés comme les sources de sa complexité.
 La principale difficulté d'un problème multicritère est qu'il s'agit d'un
problème mathématiquement mal posé. C'est-à-dire sans solution objective. Il
n'existe pas, en général, d'action meilleure que toutes les autres simultanément
pour les critères: le concept de solution optimale n'a donc pas de sens dans un
contexte multicritère.
5

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 5
 PARADIGME MULTICRITÈRE

 Le décideur souhaite optimiser plusieurs critères simultanément. Cela

dit, le problème n’admet généralement pas x’ telle que :

 𝑓𝑗 𝑥′ ≥ 𝑓𝑗 𝑥 , ∀𝑥ϵ𝐴, ∀ j = 1, . . k

 Mathématiquement mal posé

 Il faudra se contenter de solution de compromis.

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 6
 PARADIGME MULTICRITÈRE

 De même, un problème de rangement n'aura une solution objective

que si tous les critères donnent le même rangement, ce qui est tout à
fait exceptionnel. «Résoudre» un problème de décision multicritère ne
consiste donc pas à rechercher une sorte de vérité cachée (alors que
c'est le cas dans un problème d'optimisation classique), mais à aider le
décideur à maîtriser les données (souvent complexes) de son
problème et à progresser vers une solution.
7

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 7
 PARADIGME MULTICRITÈRE

 Celle-ci sera donc plutôt une action de compromis et il faut accepter

qu'elle dépende fortement de la personnalité du décideur, des
circonstances dans lesquelles se fait l'aide à la décision, de façon
dont on formule le problème et de la méthode d'aide à la décision
qui est utilisée. Ces caractéristiques sont évidemment gênantes pour
des scientifiques habitués à résoudre des problèmes dont la solution
existe indépendamment d'eux .
8

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 8
 LA REPRÉSENTATION DU MODÈLE

 A un ensemble d’alternatives A = 𝑎𝑖 𝑖=1,…,𝑚

 G={g1…gi…gn} une famille cohérente de critères

 La table de performance:

 Un système de représentation des préférences pour chaque critère (relation de préférence

≿𝑖, fonction de utilité, …..)
 Un système de représentation de l’importance relative des critères 9

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 9
  LA REPRÉSENTATION DU MODÈLE

 Nous ne cherchons pas une solution optimale comme c’est le cas dans la
recherche opérationnelle classique, nous cherchons une solution satisfaisante.

 Comme le constate B. Roy, la recherche de l’optimum repose sur un postulat

d’existence, en général implicite, qui peut s’énoncer de cette manière: dans
toute situation devant entraîner une décision, il existe au moins une décision
qui, avec suffisamment de temps et de moyens, puisse être objectivement
démontrée comme étant optimale, et ceci en restant neutre par rapport au
processus de décision. 10

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 10
 LES APPROCHES DE SOLUTION SATISFAISANTES

 Deux approches :

• Méthodes fondées sur l'efficience de Pareto,

• Méthodes fondées sur les relations de surclassement.

 Pour réfléchir sur ces approches, considérons l’exemple suivant :

11

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 11
 EXEMPLE POUR RÉFLÉCHIR

 L’exemple est tiré de Maystre, L. Pictet, J. Simos, J. [1994].

 Deux élèves doivent être classés (le meilleur sera recruté). Le

décideur dispose de la matrice de décision suivante (notes de 0 à 10 ,
une note inférieure à 6 est ressentie comme très faible).

 QUEL EST LE MEILLEUR ÉLÈVE : A (Juan) OU B (Paul) ?

12

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 12
 EXEMPLE POUR RÉFLÉCHIR

 Considérons maintenant ces deux élèves :

 C (Ali) EST MEILLEUR ÉLÈVE QUE D (Howard)

13

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 13
 RELATION DE DOMINANCE DE PARETO

 Idée: un état x Pareto-domine y si x est au moins aussi bon pour tout

le monde et strictement meilleur pour quelqu’un.

 Soient deux états x, y ∈ A. Si:

(i) pour tout j ∈ J, x >= j y, et

(ii) pour un j ∈ J, x >j y

 On dit que x Pareto-domine y

14

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 14
 PARETO OPTIMALITÉ (EFFICACITÉ)

 Une solution 𝑎𝑖 ∗ ϵ 𝐴 est appelée Pareto-optimal ou efficace si elle

n’est dominée par aucune autre solution 𝑎𝑖 ϵ 𝐴 .

 i.e.:

 S’il n’existe pas d’autre alternative 𝑎𝑖ϵ 𝐴 telle que:

i) 𝑎𝑖* ≾𝑗 𝑎𝑖 ∀𝑗 = 1, … , 𝑛 et

ii) que 𝑎𝑖 *≺𝑗0 𝑎𝑖 pour au moins un critère 𝑔𝑗0

15

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 15
 CARACTÉRISTIQUES DES MÉTHODES FONDÉES SUR L’EFFICIENCE DE PARETO

 Les méthodes fondées sur le principe de l’optimum de Pareto ont les

caractéristiques suivantes :

• L’incomparabilité n’est pas permise,

• La transitivité est respectée,

• Il y a compensation entre critères.

16

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 16
  EXEMPLE POUR RÉFLÉCHIR

Français Espagnol Math Economie

Juan 8 8 7 4
Paul 7 7 8 7
Ali 8 8 7 7
Howard 8 8 6 7

Sans avoir défini un système de représentation des préférences pour chaque

critère, ni un système de représentation de l’importance relative des critères,
il est généralement impossible de conclure sur les comparaisons entre les
actions.
17

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 17
 MÉTHODES FONDÉES SUR LES RELATIONS DE SURCLASSEMENT

Condition d’existence d’un optimum

Selon Bernard Roy (1985), l’optimum n’existe que quand les trois conditions
suivantes sont réunies :
• Les solutions possibles doivent être mutuellement exclusives ; c’est la
condition de globalité.
• Les solutions doivent constituer un ensemble bien défini et déterminé. C’est
la condition de stabilité.
• Il doit être possible d’ordonner les alternatives de la meilleure à la moins
bonne. C’est la condition de complète comparabilité transitive. 18

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 18
 MÉTHODES FONDÉES SUR LES RELATIONS DE SURCLASSEMENT

 Relation de surclassement

 La relation S entre deux actions a et b, noté aSb, est prononcée « a

surclasse b » et vérifiée si et seulement si a est au moins aussi bonne
que b et qu’il n’y a pas de raison refusant cette assertion.

 Une action a surclasse une action b, notée a S b, si elle est au moins

aussi bonne que b relativement à une majorité de critères, sans être
trop nettement plus mauvaise que b relativement aux autres critères.
19

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 19
 MÉTHODES FONDÉES SUR LES RELATIONS DE SURCLASSEMENT

 Relation de surclassement
 B. Roy définit la relation de surclassement comme une relation binaire S
sur l’ensemble A des alternatives, telle que aSb si étant donnée :
• ce que l’on sait des préférences du décideur,
• la qualité des évaluations des actions et la nature du problème,
Il y a suffisamment d’arguments pour admettre que a est au moins aussi
bonne que b, sans qu’il y ait des raisons importantes pour refuser cette
affirmation.
20

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 20
 CARACTÉRISTIQUES DE LA RELATION DE SURCLASSEMENT

 Les relations de surclassement ont les caractéristiques suivantes :

• Elle ne sont pas compensatoires.

• L’incomparabilité est acceptée.

• En général, elles ne sont ni transitives ni complètes.

21

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 21
 NOTION D’ÉCHELLE

 les critères d’un modèle d’évaluation dans un processus d’aide à la

décision devaient être codés sur des échelles numériques afin que les
traitements qui seront effectués par l’ensemble des méthodes soient
signifiants. Nous allons voir dans cette section quels types d’échelles
doivent être utilisés pour cela.

23

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 23
 ECHELLES UTILISÉES EN AMCD

 Soit un ensemble d’actions noté A

 Soit un ensemble de critères, permettant de décrire ces actions,

 Une action peut être décrite par le vecteur

g1 gi gn
a1 g1(a1) … gi(a1) … gn(a1)

… … … … … …

aj g1(aj) … gi(aj) … gn(aj)

… … … … … …

am g1(am) … gi(am) … gn(am)

24

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 24
 THÉORIE DU MESURAGE

 Pour se faire, il est nécessaire de préparer les descriptions des actions,

les différentes valeurs gi de Aj et c’est ce qui est réalisé en
transformant ces valeurs en échelle.

 On utilise pour cela la théorie du mesurage, qui est une théorie

mathématique, qui permet la description, la classification et
l’évaluation de grandeur physique, ou perceptuelle.

 Il ne faut pas confondre cette théorie avec la théorie de la mesure.

25

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 25
 THÉORIE DU MESURAGE

 La définition du mesurage la théorie du mesurage est que c’est un

processus d’assimilation de symboles, un système d’attributs, de
manière telle que les symboles assignés soient le reflet des propriétés
des attributs. Par exemple, reflète la masse, la température, la beauté,
ou la performance.

26

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 26
 NOTION D’ÉCHELLE

 La notion d’échelle s’appuie sur trois théorèmes :

 le théorème de représentation, qui permet que la fonction mesure préserve les

relations de X dans Y,

 la relation d’unicité qui caractérise la famille des mesures qui préservent les relations
du monde empirique, c'est-à-dire le type d’échelle

 et enfin, la signifiance qui dit quelles sont les postes traitements valides qui sont
invariants pour un changement d’échelle admissible.

27

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 27
 BASES DE LA THÉORIE DU MESURAGE

 Cette théorie suppose l’existence d'un représentation d’un objet, d’une

entité.
 Deux cas sont possibles :

 montrer l'existence sans être capable d'exhiber la représentation,

 exhiber la représentation.

C’est ce second cas qui est utilisé dans les méthodes MCDA

28

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 28
 EXHIBITION DE LA REPRÉSENTATION

29

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 29
 NOTION D’ÉCHELLE

 Une échelle associe donc un symbole, une valeur, un rang à un objet,

ou plus exactement à l’attribut d’un objet.

 Par exemple, le prix d’un livre est de 20 euros alors que le prix des
chaussures vernies pour aller au bal est de 150 euros.

 Le cinéma de centre-ville s’appelle Le Gaumont, tandis que le cinéma

de quartier s’appelle le cinéma Paradiso.

30

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 30
 LES TYPES D’ÉCHELLES

 Les types d’échelles développés par Stevens, sont classés selon les
caractéristiques suivantes.
– Caractéristique d’ordre : rangement par valeurs croissantes ou décroissantes
des nombres constituant la série.
– Caractéristique de distance : rangement par valeurs croissantes ou
décroissantes des différences entre tous les couples de nombres constituant la série.
– Caractéristique d’origine : rôle que joue le 0 vis-à-vis des nombres constituant
la série (le 0 désigne l’absence de quantité).
31

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 31
 LES PRINCIPALES ÉCHELLES

 Nominale (couleur, pays, discipline)

 Ordinale, (1er, dernier, n ème, vent de force 6, de force 9)

 D’intervalle, (50°C, note à un examen)

 De ratio, (300°K, 500 $)

32

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 32
 LES ECHELLES NOMINALES OU QUALITATIVES

 Ce sont des échelles qui permettent de classer les sujets dans des catégories
qui sont exclusives.

 Chaque observation se trouve dans une catégorie et une seule

 On les utilise quand on peut seulement dire que un individu appartient à

une catégorie et un autre à une autre catégorie mais quand on ne peut pas
dire que l’un est plus que l’autre (du point de vue de la variable mesurée)

 Ce sont des échelles non ordonnées

33

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 33
 LES ECHELLES ORDINALES

 Un ordre entre les modalités

 exemples : Echelle d’évaluation du cours de stat.

 j’aime :

 pas du tout

 un peu

 moyennement
 beaucoup

 Énormément

34

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 34
 LES ECHELLES ORDINALES

35

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 35
 LES ECHELLES D’INTERVALLES

 L’échelle relative (encore appelé l’échelle à intervalles) définit

numériquement les intervalles entre les données.

 Échelle d’intervalle : échelle ordinale à laquelle on donne sens à la

caractéristique de distance.

 Cette échelle possède une unité de mesure arbitraire mais constante.

 Cependant, le zéro sur ces échelles est défini de façon arbitraire.

36

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 36
 LES ECHELLES D’INTERVALLES

 Exemple : la température en degrés Celsius vérifie la caractéristique

de distance car la différence de température entre T et T +α est la
même qu’entre T ′ et T ′ + α, mais ne vérifie pas la caractéristique
d’origine car une température de 10◦ n’est pas le double d’une
température de 5 ◦

37

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 37
 ÉCHELLE DE RATIO

 Échelle de ratio : échelle d’intervalle à laquelle on donne sens à la

caractéristique d’origine.

Exemple :

 La masse en kg vérifie la caractéristique d’origine : une masse de 20

kg est le quadruple d’une masse de 5 kg.

 une distance de 4 mètres est bien le double d’une distance de 2

mètres.
38

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 38
 LES PRINCIPALES ÉCHELLES

39

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 39
 PROPRIÉTÉS ÉCHELLES NUMÉRIQUES

 En MCDA, un traitement d’agrégation est souvent réalisé sur les

échelles numériques.

• Les échelles d’intervalles peuvent être additionnées ou soustraites,

• Les échelles de ratio peuvent être additionnées, soustraites, divisées

ou multipliées.

La construction de ce type d’échelle est abordée dans les méthodes

d’aide à la prise de décision multicritère.
40

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 40
 ON RÉCAPITULE !

 Variables qualitatives ou catégorielles expriment une qualité comme le sexe, le

métier ou le nom.
 Nominales, comme par exemple le nom des journaux, le signe astrologique.
 Ordinales, désigne le rang : un peu, moyen, beaucoup, énormément, à la folie !
 Variables quantitatives contiennent des valeurs mesurables.

 De rapports, exemple : distance, durée, valeur;

 Discrètes exemple : âge, nombre d’habitants;

 Continues exemple : distance.

 D’intervalles exemple :date de naissance, heure d’arrivée;

 Discrètes exemple : date en général;

 Continues exemple : température.

41

Cours : Aide à la prise de décision A.DAHBI Chapitre 2: Recherche des solutions satisfaisantes 41