Aide la dcision

multicritre
Chapitre 2
Analyse multicritre de la dcision
Mr E.ALNAFIE

Aide la dcision multicritre (1)

O Selon Vincke
O Approche constructiviste
O Fournir des outils rsoudre un problme
O Plusieurs points de vue Contradictoires

O Selon Belton
O Cerveau humain considrer un nombre limit

dinformations simultanment
O Aider les dcideurs organiser et synthtiser
leurs informations
O laise dans leur prise de dcision

Aide la dcision multicritre (2)

O Paradigme monocritre
O * / +

O tapes de la modlisation
O Dfinir l'espace A de solution.
O Modliser les prfrences du dcideur
O Critre d'valuation (x).
O Pour tout x A, (x) est un nombre rel
O Profit (dans ce cas il doit tre maximis)
O Cot (il doit alors tre minimis).
O Optimiser (x) (maximiser ou minimiser) sur lespace

A.
O Processus d'investigation mathmatique.
O Algorithme, plus ou moins compliqu selon le cas.

Aide la dcision multicritre (3)

O Proprits
O Problme bien pos Solution Optimale
O , , .

O Relation de dominance (I, P)

O Critre (x) diffrencier les actions de A
O Relation de dominance (I, P) sur les lments de

A
O

>
=
<

Aide la dcision multicritre (4)

O Relation de dominance (I, P)

Aide la dcision multicritre (5)

O Pr-ordre complet
O Relation (I, P) Ranger les actions de la moins

bonne la meilleure
O Prsence ventuelle d'ex aequo.
O Pr-ordre complet Actions comparables 2 2.
O Transitivit
O I et P transitives.

Aide la dcision multicritre (6)

O Exemple
O Choix dun quipement parmi 4 alternatives
O Maximiser le profit Unique critre dvaluation

Aide la dcision multicritre (7)

O Critiques du paradigmes monocritre
O Ne pas tenir compte de l'incomparabilit
O Caractristique bien humaine.
O L'indiffrence nest pas toujours transitive.

O Comparant deux actions potentielles

O Le dcideur ne parvienne pas dire laquelle il prfre.

O Hypothses Trop fortes (idalistes)

O Pour pouvoir modliser un problme li fortement au

facteur humain.
O Adopter un modle multicritre.
8

Aide la dcision multicritre (8)

O Paradigme Multicritre
O Approche multicritre Formaliser la prparation des dcisions
O

Amliore la transparence du processus de dcision.

Dfinit, prcise et met en vidence la responsabilit du dcideur.

O Selon B.Roy Paradigme multicritre

O

Nouveau schma de pense pour comprendre ou agir sur un

systme

Plusieurs critres conflictuels (au moins localement).

Compromis ou arbitrages
O Confrer des valeurs compatibles avec une certaine forme

d'quilibre
9

Aide la dcision multicritre (9)

O * , , , , / +
O Critres j(x), j=1..k applications de A dans
O Critres exprims dans des units distinctes.
O Critres maximiser ou minimiser
O Supposition Tous les critres sont

maximiser
O Simplifier les nonc des proprits
10

Aide la dcision multicritre (10)

O Proprits du paradigme multicritre
O Problme mal pos
O conomiquement bien pos.
O Optimiser plusieurs critres.

O Mathmatiquement mal pos

O N'admet pas (gnralement) de solution x' telle que:
O , A, j = 1,2, . .

O Solution optimale (Rare) problmatique de

choix
11

Aide la dcision multicritre (11)

O Proprits du paradigme multicritre
O Relation de dominance (I, P, R)

, = 1
:

= , = 1

: ()
: ()
12

Aide la dcision multicritre (12)

O Relation de dominance (I, P, R)
O Relation P Prfrence
O Stricte Raisons (critres) claires et positives
O Trancher en faveur de lune des deux actions

(identifie).
O Faible (note Q) Raisons claires et positives
O Empchent de trancher en faveur de lune des

actions
O Pas suffisantes pour trancher en faveur de lautre
O Pas suffisantes pour affirmer une indiffrence
13

Aide la dcision multicritre (13)

O Relation de dominance (I, P, R)
O Relation I Indiffrence
O Raisons (Critres) claires
O Justifier une quivalence
O galit pouvant tre approximative

O Relation R Non comparabilit

O Absence de raisons claires

O Justifier une des trois prcdentes situations

14

Aide la dcision multicritre (14)

O Pareto Optimalit (efficacit)
O Solution (action) Pareto-optimale ou efficace
O Non domine par aucune autre solution.

O Problmatique de choix
O Dcider parmi les solutions efficaces (Ensemble

E)
O Dterminer E ne rsout pas le problme.
O E contient souvent un nombre lev de solutions

O Solutions efficaces souvent de nature oppose

O Bonne sur un critre mais moins bonne sur d'autres.
15

Aide la dcision multicritre (15)

O Transitivit Prfrence et Indiffrence
O Respecte par certaines mthodes.
O Non respecte par dautres.
O techniques pour rechercher des meilleurs

compromis.

O Sacrifier la transitivit
O viter la concentration du pouvoir dcisif

16

ADMC(16)
O Action (Selon Roy)
O Reprsentation dune ventuelle contribution la

dcision globale
O Envisageable dune manire autonome
O Point dapplication laide la dcision
O Ensemble des action A
17

ADMC(16)
O Action relle
O Projet labor susceptible dtre mis en

excution
O Action fictive (imaginaire)
O Action idalis connaitre la raction du

dcideur
O Raliste ou non
O Action raliste - irraliste
O Mise en excution raisonnablement envisageable
O Satisfaction dobjectifs incompatibles malgr un

bon raisonnement

18

ADMC(17)
O Action potentielle
O Action relle ou fictive
O Provisoirement juge raliste

O Action de rfrence
O Action fictive
O Rfrence pour examiner les actions potentielles

O Problmatiques de tri.
19

ADMC(18)
O Critre
O Expression qualitative ou quantitative
O Permettant dexaminer les actions

O Dfinition Formelle
O Fonction g dfinie dans A
O Valeurs dans un ensemble totalement ordonn
O Reprsentant les prfrences du dcideur

O Selon un certain point de vue

20

ADMC (19)
O Comparaison de deux actions a et b
O Selon un point de vue (Critre g )
O Comparer g(a) et g(b)
O Performances de a et b pour le critre

g
O Plusieurs critres
O Famille de critres F
O F={g1, g2, g3, ., gn} / n>=1

O valuation de a
O g(a)={g1(a), g2(a), g3(a), , gn(a)}
21

ADMC (20)
O Axiomes sur F (Roy et Bouyssou)
O Exhaustivit
O Ne pas oublier un critre
O Test dexhaustivit
O Consquences identiques indiffrence

O Cohrence
O Prfrences locales et globales

O Indpendance
O Suppression dun critre perte des axiomes 1 et 2
22

ADMC (21)
O Matrice (Tableau) de performances (Jugements,

valuations)
O Lignes
O Actions

O Colonnes
O Critres

O Intersection dune ligne i et dune colonne

j
O Jugement de laction i par rapport au critre

23

Modlisation des prfrences

(1)
O Dresser la liste des actions potentielles
O Dresser la liste des critres
O tablir le tableau des performances
O Agrger les performances.

24

Modlisation des prfrences

(2)
O Soit une relation R sur un ensemble A

25

Modlisation des prfrences

(3)
O Prordre
O Total lments toujours comparables

Incomparabilit exclue
O Partiel Incomparabilit permise
O Situations de prfrences
O Indiffrence
O Prfrence stricte
O Prfrence faible

O Incomparabilit
26

Modlisation des prfrences

(4)
O La relation de surclassement
O Une action a suclasse une action b (a S b)
O A aussi bonne que b pour une majorit de

critres;
O Pas trop nettement mauvaise que b pour les
autres.
O Paramtres subjectifs
O Intercritres
O Intracritres

27

Modlisation des prfrences

(5)
O Paramtres intercritres
O valuer limportance relative de chaque critre
O Vis--vis des autres critres
O Difficile pour le dcideur
O Mthodes de pondration
O Mthode de cartes de Simos
O Mthode de lchelle de Saaty
O Dtermination des mesures floues

28

Modlisation des prfrences

(6)
O Paramtres intracritres
O Formaliser pour chaque critre
O Lapprciation subjective de ses valeurs.

O Quantits appeles seuils

O Seuil dindiffrence;
O Seuil de prfrence;
O Seuil de veto.

29

Modlisation des prfrences

(7)
O Seuil de prfrence (pj)
O Seuil partir duquel la diffrence entre les deux

actions est perceptible et fait prfrer lune

lautre
O Seuil dindiffrence (qj)
O La plus petite diffrences significative pour

dpartager les deux actions

O Seuil de veto (vj)
O Seuil partir duquel la prfrence dune action

une autre, voire le surclassement, sont

intolrables.

30

Modlisation des prfrences

(8)
O Pseudo critres pj>qj et qj 0

()
< ( )
< ( )

O Vrai critres pj=qj=0

O Quasi-critres pj=qj et pj 0
O Pr-critres qj=0 et pj 0
31

Modlisation des prfrences

(9)
O Extension aux 6 critres gnraliss
O Pseudo critre fonction escalier

O Critre gaussien

32

Agrgation des prfrences (1)

O tablir un modle des prfrences globales
O Reprsentation formalisant les prfrences
O Relativement lensemble A
O Approprie au problme dAD

O Analogie thorie du choix social

33

Agrgation des prfrences (2)

O Deux classifications
O Selon lordre des oprations: Comparer - Agrger
O Comparer puis Agrger Mthodes de

surclassement
O Agrger puis Comparer MAUT
O Selon la nature de lagrgation
O Totale MAUT
O Partielle Mthodes de surclassement

O Locale PLM, Mthode interactives.

34

Agrgation des prfrences (3)

O Selon Grabisch
O Rgle de dcision Dfinir un prdicat binaire sur A.
O (a, b) de A x A Valeur du prdicat:
O Fonction des vecteurs de performances (a1, a2, ,

an) et (b1, b2, , bn).

O , = (1 , , , 1 , , )

O f fonction valeurs relles sur 2

O Croissante des n premiers arguments
O Dcroissante des n derniers arguments
O , , = 1 pour tout rel x .

35

Agrgation des prfrences (4)

O Fonction de prfrence deux oprations
O Fonction dagrgation
O
O Synthtiser n lments

O Fonction de comparaison
O 2
O Comparer deux lments

O Prfrence = deux faon dassocier et .

36

Agrgation des prfrences (5)

O Agrger puis Comparer
O , = 1 , 2 , , , 1 , 2 , ,
O Agrger les performances de chaque action
O Comparer les performances agrges

O Comparer puis agrger

O , = 1 , 1 , 2 , 2 , , ,
O Comparer les performances pour chaque critre

O Agrger les prfrences partielles

37