Vous êtes sur la page 1sur 13

ETUDE DE CAS :

choix d’un logement


• Recherche d’un 2 pièces à louer à Paris
• Pre-sélection de 5 logements selon les 4
attributs suivants :
– Montant du loyer mensuel charges
comprises
– Temps de trajet logement-lieu de travail
– Superficie
– Étage

Logement Prix cc Temps de Superficie Etage


(en ¤/mois) trajet (en m2)
(en min)
a 600 20 35 2

b 700 25 32 3

c 1090 30 55 1

d 630 25 40 4

e 500 40 30 RdC
1
Utilisation d’une méthodologie multicritère
dans une problématique de choix :
méthode ELECTRE 1

• Préciser le contenu de chacune des étapes de


la méthodologie

• Modélisation du problème :
Définition des actions potentielles, construction des
critères, détermination des seuils de préférence et
d’indifférence, seuils de veto et poids.

• Détermination de la prescription :
Construction de la matrice de surclassement,
exploitation du graphe de surclassement associé,
analyse de robustesse, élaboration de la prescription

NB : Des hypothèses sur la structure de préférences du


décideur seront introduites au cours de l’exercice

2
• A ={a, b, c, d, e}
• Problématique de choix consistant à sélectionner
un sous-ensemble d’actions les meilleures A’( Ã A)
aussi restreint que possible
• Construction des critères (gj) :
Les 4 Attributs sont choisis directement comme
critères de choix
g1 : critère prix , g2 : critère trajet,
g3 : critère superficie
g4 : critère étage fi nécessite un recodage
intégrant la structure de préférence du décideur
suivante :
• RdC : aversion marquée
• premier étage : guère apprécié
• étages préférés : 3 à 6 (avec légère
préférence pour les étages 4 à 6)
• n’apprécie guère habiter un étage trop
élevé (Plus du 10e)

Ex de recodage du critère étage :


RdC: 0; 1er étage : 4 ; 2e étage : 7 ; 3e étage : 9;
4e-6e étage :10 ; 7e-10e étage : 6 ; n°étage > 10 : 4

fi Introduction de seuils de préférence et


d’indifférence pour chaque critère

3
Détermination des seuils de préférence et
d’indifférence
Critère prix (g1) fi pseudo-critère
•On suppose que le décideur juge non significative une
différence de loyer de 40¤ fiq1=30
•En revanche, toute différence à partir de 100 ¤ est
jugée clairement significative par le décideur
fi p1=100

Critère trajet (g2) fi pseudo-critère q2=5 et p2=10

Critère superficie (g3) fi pseudo-critère q3=2 et p3=5

Critère étage (g4) fi pseudo-critère q4=0 et p4=2


(restituer une préférence faible pour le passage du 3e au
4e étage)

Détermination des seuils de veto


Critère prix (g1)
On suppose que le décideur juge qu’une différence de
loyer de l’ordre de 450¤ est pénalisante fiv1=450

Supposons que l’on ne souhaite pas que les critères


trajet (g2) et superficie (g3) exercent un pouvoir de
veto fi v2=v3=100

Critère étage (g4) fiv4=5 (permet de pénaliser le 1er


étage et le RdC dans de nombreuses configurations)
4
Détermination des poids (lj)

• Le critère prix (g1) est le plus important


• Le critère superficie (g3) est important
• Les critères trajet (g2) et étage (g4)
d’importance sensiblement équivalente
sont secondaires

fi l2= l4 =1

fi g3 « contrebalance » g2 et g4 :
l3= l2 + l4=2

fi g1 « contrebalance » g3 et g2 (ou g3 et g4 ) :
l1= l3 + l2=3

5
Récapitulatif

g1 g2 g3 g4
Logement

a 600 20 35 7

b 700 25 32 9
c 1090 30 55 4
d 630 25 40 10
e 500 40 30 0
seuils
qj 30 5 2 0
pj 100 10 5 2
Vj 450 100 100 5
lj 3 1 2 1

6
Construction de la relation de
surclassement
• Construction de la Matrice de concordance globale et
de la matrice de discordance globale

fi calcul des indices de concordance globale


A.N. :
g1 est un critère à minimiser :
C1(a,b)=1 car g1(a) ≤ g1(b) – 30
C1(b,a)=0 car g1(a) =g1(b) + 100

g2 est un critère à minimiser :


C2(a,b)=1 et C2(b,a)=1 car g2(a) et g2(b) sont distants d’un
seuil d’indifférence exactement

g3 est un critère à maximiser :


C3(a,b)=1
C3(b,a)=[5-(35-32)] / (5-2)=2/3

g4 est un critère à maximiser :


C4(a,b)=0 et C4(b,a)=1

Indice de concordance globale


C(a,b)=(3*1+1*1+2*1+1*0)/(3+1+2+1)=6/7=0,857
C(b,a)=(3*0+1*1+2*2/3+1*1)/(3+1+2+1)=10/21=0,476
7
Matrice des concordances globales

a b c d e

a 1 0,857 0,714 0,571 0,571

b 0,476 1 0,714 0,5 0,571

c 0,286 0,429 1 0,429 0,571

d 1 1 0,714 1 0,571

e 0,429 0,714 0,429 0,429 1

8
Matrice des discordances globales

a b c d e

a 0 0 0 0 0

b 0 0 0 0 0

c 1 1 0 1 1

d 0 0 0 0 0

e 1 1 0 1 0

9
Matrice de surclassement avec
s=0,55

a b c d e

a 1 1 1 1 1

b 0 1 1 0 1

c 0 0 1 0 0

d 1 1 1 1 1

e 0 0 0 0 1

10
Graphe de surclassement avec s=0,55

a c

e d

11
Matrice de surclassement avec s=0,7

a b c d e

a 1 1 1 0 0

b 0 1 1 0 0

c 0 0 1 0 0

d 1 1 1 1 0

e 0 0 0 0 1

12
Graphe de surclassement avec s=0,7

a c

e d

13

Vous aimerez peut-être aussi