Faculté des Sciences Economiques et de Gestion de Sfax

Cahier d'exercices

Théorie de la décision et
méthodes multicritères

ère
1 MR - GOL

Hela Moalla Frikha

2022-2023
1
 Université de Sfax
Faculté des Sciences Economiques et de gestion de Sfax

Enseignante : Frikha Hela A.U : 2022-2023

Auditoire : M1 GOL

Théorie de la décision et méthodes multicritères

TD 1
(Théorie de la décision)

EXERCICE 1 :
La banque ABC vise spéculer dans le marché financier. Elle pense investir en Dinar, Euro ou
Dollar. L'évolution de la valeur du Dinar Tunisien détermine les bénéfices provenant des
investissements en monnaie étrangère.
Les profits conditionnels sont présentés dans la matrice de décision suivante:
Valeur du Dinar Tunisien
Monnaie Augmente (0,3) Stable (0,5) Diminue (0,2)
Dinar 210 000 0 170 000
Euro 10 000 20 000 80 000
Dollar 40 000 35 000 150 000
1) Déterminer la solution optimale selon :
a) le critère de Wald
b) le critère de Savage
c) le critère de Hurwicz avec le coefficient de pessimisme  = 0,6
d) le critère de Laplace
e) le critère de la valeur espérée
f) le critère du regret espéré
2) Quel est le montant maximum que la banque est disposée à payer afin d'obtenir
l'information parfaite concernant l'évolution de la valeur du Dinar Tunisien.
3) La banque fait recours à un expert financier afin de lui apporter une information
additionnelle sur l'évolution de la valeur du Dinar Tunisien à travers une étude du marché
de change. Cet expert peut donner un jugement favorable ou bien défavorable.
Historiquement, l'expert donne un avis favorable dans 80 % des cas où la valeur du Dinar
augmente, dans 60% des cas où la valeur du Dinar est stable et dans 10% des cas où la valeur
du Dinar diminue.
Afin d'exprimer les probabilités conditionnelles, nous utiliserons les notations suivantes:
A : Valeur du Dinar Tunisien augmente
S : Valeur du Dinar Tunisien est stable
D : Valeur du Dinar Tunisien diminue
JF : Jugement favorable
JD : Jugement défavorable
2
 a) Représenter l'arbre de décision de ce problème tout en présentant les détails de
calculs des probabilités a posteriori.
b) Déterminer la stratégie optimale que doit suivre la banque.
c) Calculer la valeur espérée de l'information additionnelle rapportée par l'expert
financier.

EXERCICE 2 :
Une entreprise doit décider du nombre de dépôts qu'elle doit installer dans la région R. Selon
les besoins en dépôts (Bi) et le nombre de dépôts installés (Di), on évalue les coûts
conditionnels dans la matrice de décision suivante:

Bi \ Di 0 1 2 P(Bi)
0 0 10 20 2/3
1 100 10 20 2/9
2 200 110 20 1/9

1) Combien de dépôts doit installer l’entreprise?

a) le critère de Wald
b) le critère de Savage
c) le critère de Hurwicz avec le coefficient de pessimisme  = 0,5
d) le critère de Laplace
e) le critère de la valeur espérée
f) le critère du regret espéré
2) Quel est le montant maximum que l’entreprise est disposée à payer au consultant pour avoir
l’information parfaite concernant le besoin en dépôts?
3) Le directeur de l'entreprise a consulté un expert pour avoir une information additionnelle
concernant le besoin habituel des régions proches. Trois types de besoin ont été présentés :
besoin excessif (BesE), besoin moyen (BesM) et besoin faible (BesF). Les probabilités
conditionnelles P(Besi/Bi) sont désignées dans le tableau suivant :
BesF BesM BesE
B0 0,95 0,04 0,01
B1 0,05 0,80 0,15
B2 0,02 0,08 0,90
a) Construire l'arbre de décision pour ce problème tout en présentant les détails de calcul
des probabilités à posteriori.
b) Déterminer la stratégie optimale que l'entreprise doit suivre.
c) Calculer la valeur espérée de l'information additionnelle rapportée par l'expert.

EXERCICE 3 :
L’agence Tunisienne pour ma maîtrise de l’énergie voudrait importer des modules solaires
photovoltaïques pour couvrir les besoins des différents revendeurs spécialisés dans les
installations photovoltaïques. Les différents types de modules sont : les modules solaires
monocristallins (MSM), les modules solaires polycristallins (MSP) et les modules solaires
amorphes (MSA). Les coûts de ces différents modules dépondent des niveaux de la demande
des revendeurs : élevée (DE), moyenne (DM) et faible (DF).

Les coûts conditionnels (en MD) sont donnés dans le tableau suivant :
3
 DE DM DF
MSM 6500 12000 15000
MSP 8500 12500 10000
MSA 13000 8000 7000

1. Déterminer le meilleur module selon :

a. Le critère de Wald si le décideur est optimiste.
b. Le critère de Savage
c. Le critère de Hurwicz avec un coefficient de pessimisme 0,3.
2. Si l’agence Tunisienne pour ma maîtrise de l’énergie prévoit que la demande soit élevée
avec une probabilité de 40% et faible avec une probabilité de 25%, déterminer le
meilleur module selon le critère de la valeur espérée.
3. Quel est le montant maximum que l’agence est disposée à payer afin d'obtenir
l'information parfaite concernant le niveau de la demande.
4. L’agence fait recours à « ACTINAT Energy Group », experts en énergies
renouvelables. En effet, leurs connaissances des conditions climatologiques du pays
associées à leur expertise en matière d’installation de systèmes énergétiques permettent
de proposer les informations les mieux adaptées aux besoins. Ces experts fournissent
une information additionnelle sur le niveau de la demande en modules. Ces experts
peuvent donner un jugement positif (JP), neutre (JT) ou négatif (JN).
Le jugement est positif dans 65% des cas où la demande est élevée, dans 30% des cas
où la demande est moyenne et dans 20% des cas où la demande est faible. Le jugement
est neutre dans 25% des cas où la demande est élevée, dans 50% des cas où la demande
est moyenne et dans 20% des cas où la demande est faible.
DE DM DF
JP 0.65 0.3 0.2
JT 0.25 0.5 0.2
JN 0.1 0.2 0.6

a. Représenter l'arbre de décision de ce problème tout en présentant les détails

de calculs des probabilités a posteriori.
b. Déterminer la stratégie optimale que doit suivre l’agence Tunisienne pour la
maîtrise de l’énergie.
c. Quelle est la valeur de l’information additionnelle rapportée par l’expert.

4
5
6
 Université de Sfax
Faculté des Sciences Economiques et de gestion de Sfax

Enseignante : Frikha Hela A.U : 2022-2023

Auditoire : M1 GOL

Théorie de la décision et méthodes multicritères

TD 2
(Méthode PROMETHEE)

Pour embaucher un nouveau salarié, une entreprise a retenu six candidats. Ces actions Ai, i = 1,
2, …, 6 sont appelées A, B, D, E, G, H. Le service de recrutement décide de considérer cinq
critères : Les trois premiers critères sont quantitatifs.
Critère 1 : Nombre d'années d'études supérieures, exprimé en années.
Critère 2 : Nombre d'années d'expérience professionnelle, exprimé en années.
Critère 3 : Age exprimé en années.

Pour les critères 4 et 5, le responsable du recrutement a décidé de les exprimer par des notes
entre 0 et 10.
Critère 4 : Appréciation résultant de l'entretien, une note comprise entre 0 et 10.
Critère 5 : Résultat des tests psychotechniques, une note entre 0 et 10.
Nous supposons que le critère (1) est un vrai-critère, le critère (2) est un pseudo critère
en escalier avec p2 = 4 et q2 = 2, le critère (3) est un pseudo critère à préférence linéaire de
seuils p3 = 6 et q3 = 2. Les critères (4) et (5) sont des quasi-critères avec q4 = 1 et q5 = 1.
Les différents critères, actions et poids ainsi que les évaluations des performances des candidats
sont présentés dans le tableau suivant :
Matrice de décision
Critères
1 2 3 4 5
Actions Max Max Min Max Max
A 6 5 28 5 5
B 4 2 25 10 9
D 5 7 35 9 6
E 6 1 27 6 7
G 6 8 30 7 9
H 5 6 26 4 8
Poids normalisés 0.25 0.25 0.10 0.20 0.20

Représenter les graphes valués de surclassement selon les méthodes PROMETHEE I et

PROMETHEE II.

7
 Titre :
Pour k = 1

Pour k = 2

Pour k = 3

Pour k = 4

Pour k = 5

Titre :
 

8
 Université de Sfax
Faculté des Sciences Economiques et de gestion de Sfax

Enseignante : Frikha Hela A.U : 2022-2023

Auditoire : M1 GOL

Théorie de la décision et méthodes multicritères

TD 3
(Méthode AHP)

Un bureau d’études traite le choix d’un projet, parmi 6 projets concurrents pour l’installation
d’une raffinerie. Chaque projet est évalué sur la base de 5 critères environnementaux.
Cr1 : Nuisance sonore
Cr2 : Séparation du territoire
Cr3 : Pollution de l’air
Cr4 : Impact sur l‘aménagement du territoire
Cr5 : Impact sur les activités récréatives
Pour appliquer la méthode AHP, la matrice A de comparaisons binaires entre les critères est
donnée comme suit :
aij Cr1 Cr2 Cr3 Cr4 Cr5
Cr1 1 3 1/2 4 1
Cr2 1/3 1 1/3 5 1/2
Cr3 2 3 1 5 3
Cr4 1/4 1/5 1/5 1 2
Cr5 1 2 1/3 ½ 1
1- Décomposer le problème en une structure hiérarchique et la représenter
2- Calculer le vecteur de poids de chaque critère (Arrondir à 3 chiffres après la
virgule)
3- Après avoir calculé le vecteur de poids de chaque projet selon chaque critère (wik),
on vous donne directement les résultats suivants :
wik Cr1 Cr2 Cr3 Cr4 Cr5
P1 0,125 0,221 0,076 0,153 0,092
P2 0,246 0,173 0,241 0,062 0,168
P3 0,304 0,274 0,089 0,212 0,205
P4 0,098 0,241 0,256 0,198 0,168
P5 0,118 0,056 0,121 0,274 0,118
P6 0,109 0,035 0,217 0,101 0 ,249

Synthétiser les priorités et déterminer les poids des projets wi.

4- Ranger les différents projets selon leurs importances. Expliquer.

9
 Corrigé

aij Cr1 Cr2 Cr3 Cr4 Cr5

Cr1 1 3 1/2 4 1
Cr2 1/3 1 1/3 5 1/2
Cr3 2 3 1 5 3
Cr4 1/4 1/5 1/5 1 2
Cr5 1 2 1/3 1/2 1
Somme 4,58 9,2 2,36 15,5 7,5

aij Cr1 Cr2 Cr3 Cr4 Cr5 Somme Wk

Cr1 0,218 0,326 0,212 0,258 0,133 1,147 0,230
Cr2 0,072 0,109 0,140 0,323 0,067 0,711 0,142
Cr3 0,437 0,326 0,424 0,323 0,400 1,910 0,382
Cr4 0,055 0,022 0,084 0,064 0,267 0,492 0,098
Cr5 0,218 0,217 0,140 0,032 0,133 0,74 0,148
Somme 1 1 1 1 1 1

Cr1 Cr2 Cr3 Cr4 Cr5 Wi

wk 0,230 0,142 0,382 0,098 0,148
P1 0,125 0,221 0,076 0,153 0,092 0,118
P2 0,246 0,173 0,241 0,062 0,168 0,204
P3 0,304 0,274 0,089 0,212 0,205 0,194
P4 0,098 0,241 0,256 0,198 0,168 0,199
P5 0,118 0,056 0,121 0,274 0,118 0,125
P6 0,109 0,035 0,217 0,101 0 ,249 0,160

P2 P4 P3 P6 P5 P1

10
 Université de Sfax
Faculté des Sciences Economiques et de gestion de Sfax

Enseignante : Frikha Hela A.U : 2022-2023

Auditoire : M1 GOL

Théorie de la décision et méthodes multicritères

TD 4
(Méthode ELECTRE I)

L’entreprise UNIPACK spécialisée dans l’emballage vise le choix d’un fournisseur, parmi six
fournisseurs concurrents pour la fabrication du papier « Flutting ». Chaque fournisseur est
évalué sur la base de cinq critères.
Fournisseur Coût Délai de livraison Qualité Fiabilité Réputation
UTPAP 665 5 2 3 2
SOCITI 795 10 2 2 2
CELL Mark 830 75 4 3 3
HSL 805 60 4 4 3
Dio Saica 894 75 4 4 5
Pro papier 917 60 4 4 5
wk 0,2 0,1 0,1 0,3 0,3

On se propose de résoudre ce problème multi-critère en utilisant la méthode ELECTRE I

1. Normaliser la matrice de décision

2. Calculer la matrice de concordance

3. Calculer la matrice de discordance

4. Représenter le graphe de surclassement

11
 Université de Sfax
Faculté des Sciences Economiques et de gestion de Sfax

Enseignante : Frikha Hela A.U : 2022-2023

Auditoire : M1 GOL

Théorie de la décision et méthodes multicritères

TD 5
(Méthode TOPSIS)

Un individu voudrait acheter une voiture pour son utilisation personnelle. Parmi toutes les
voitures disponibles sur le marché, il a fixé la liste des cinq voitures suivantes, qu’il a jugé
satisfaisantes et répondant à ses attentes : Renault Scenic, Volkswagen Golf, Ford Focus,
Peugeot 407, Citroen C3.

Ces voitures sont évaluées selon les quatre critères suivants : le style, la fiabilité, la
consommation et le coût. Les deux premiers critères sont des critères positifs alors que les autres
sont des critères négatifs.
Chaque voiture est évaluée selon chaque critère suivant une échelle de mesure entre 1 et 8. La
matrice de décision, ainsi que les poids des critères sont donnés dans le tableau ci-dessous :

Style Fiabilité Consommation Coût

Renault Scenic 6 5 5 5
Volkswagen Golf 6 7 6 6
Ford Focus 7 7 5 6
Peugeot 407 7 7 5 7
Citroen C3 5 5 4 4
Poids normalisés 0,1 0,4 0,2 0,3

Déterminer un classement des modèles de voitures selon la méthode TOPSIS.

12
 Université de Sfax
Faculté des Sciences Economiques et de gestion de Sfax

Enseignante : Frikha Hela A.U : 2022-2023

Auditoire : M1 GOL

Théorie de la décision et méthodes multicritères

TD 6
(Méthode GOAL PROGRAMMING)

Exercice n°1 :
La municipalité de la ville de Sfax a reçu une subvention de 600 millions de
dinars pour étendre ses installations de divertissement publiques. Quatre
types d'installations ont été demandés par les membres du conseil de la
municipalité : salles de gymnastique, terrains de sport, courts de tennis et
piscines. La demande totale des différents quartiers de la municipalité a été
estimée à sept salles de gymnastique, dix terrains de sport, huit courts de
tennis et douze piscines. Chaque installation coûte un certain montant,
nécessite un certain nombre d'hectares et dispose d'un nombre de citoyens
pouvant l’utiliser, comme indiqué dans le tableau suivant :

Coût (million Hectares Nombre prévu

DT) requis d’utilisateurs
Salles de gymnastique 80 4 1500
Terrains de sport 24 8 3000
Courts de tennis 15 3 500
Piscines 40 5 1000

La municipalité possède un total de 50 hectares de terrains destinés pour la

construction.
La municipalité a établi la liste suivante des objectifs prioritaires :
1. La municipalité doit dépenser la subvention totale (sinon, le montant non
dépensé sera retourné au gouvernement).
2. Les installations devraient être utilisées par 20 000 personnes ou plus par
semaine.
3. La municipalité veut éviter d'acquérir des terrains au-delà de 50 hectares
actuellement disponibles.
4. La municipalité souhaite satisfaire la demande des membres du conseil de
la municipalité (sept salles de gymnastique, dix terrains de sport, huit courts
de tennis et douze piscines). Toutefois, cette priorité doit être pondérée en
fonction du nombre de personnes qui devraient utiliser chaque installation.

13
 En supposant que le maire de la municipalité accorde les priorités relatives
P1, P2, P3 et P4 aux quatre objectifs, formuler ce problème selon le modèle du
GP pondéré.

Exercice n°2 :

Une entreprise minière possède trois gisements dans trois sites différents S1,
S2 et S3 ayant la capacité de production (CAPi) de 2000 T, 2500 T et 3000 T
de minerai respectivement. Elle cherche à transporter sa production vers
quatre villes côtières V1, V2, V3 et V4 dont les demandes (Dj) sont
respectivement de 700T, 800 T, 1800 T et 1200 T. L'entreprise a signé un
contrat avec une société de transport terrestre pour transporter 3500 T de
minerai et un autre contrat avec une société de chemins de fer afin de
transporter 2500 T. Les coûts de transport des minerais (cijk) dépendent du
chemin suivi (du site Si vers la ville Vj) ainsi que du moyen de transport utilisé
(k), et sont consignés dans les tableaux suivants :

Transport terrestre V1 V2 V3 V4 Transport ferroviaire V1 V2 V3 V4

S1 5 7 6 8 S1 3 5 3 5
S2 4 6 5 3 S2 2 4 4 6
S3 3 4 8 6 S3 3 3 5 5
Étant donné que toutes les demandes des clients doivent être satisfaites,
l'objectif consiste à formuler un programme mathématique avec les objectifs
suivants :
Objectif 1: Les coûts totaux ne doivent pas dépasser 30 000 Dinars.
Objectif 2: Les coûts de transport terrestre ne doivent pas excéder les 60%
des coûts totaux.
Objectif 3: Au moins 75% des quantités convenues dans les deux contrats
doivent être transportées
Objectif 4: Réduire les coûts de transport ferroviaire au-dessous de 18 000
Dinars.
Objectif 5: Maintenir pour chaque site un fonctionnement d'au plus 85% de
sa capacité.
1. Etant donné que le directeur accorde deux fois plus d’importance à
l’objectif 1 et 2 que les trois derniers objectifs reformuler le problème
comme un GP pondéré.
2. Reformuler le problème comme un GP lexicographique sachant
que l'ordre de priorité est le suivant: les objectifs 1, 2 et 4 (même
priorité), l’objectif 5 puis l’objectif 3 tout en précisant les différentes
classes de priorité.

Exercice n°3 :
Une compagnie pétrolière a un problème de transport de pétrole brut à partir
de trois sites (S1, S2, S3) vers trois clients (C1, C2, C3) en passant
par trois raffineries (R1, R2, R3) et trois dépôts (D1, D2, D3). Les
quantités offertes et celles demandées (en 1000 litres) sont données dans le
tableau suivant.

14
 Site Offre Client Demande
S1 1000 C1 500
S2 500 C2 800
S3 800 C3 900
Les frais de transport de 1000 litres de carburant entre les sites et les
raffineries, le raffinage de 1000 litres de carburant à la raffinerie, et
les capacités maximales des raffineries sont donnés dans le tableau suivant.
De/à R1 R2 R3
S1 20 7 8
S2 12 10 6
S3 15 8 11
Coût de raffinage 7 6 5
Capacité 1000 1200 800
Le coût du transport de 1000 litres de carburant entre les raffineries et les
dépôts ainsi que les capacités maximales des dépôts sont donnés dans le
tableau suivant.
De/à D1 D2 D3
R1 6 8 5
R2 4 10 7
R3 5 9 8
Capacité 1400 900 900
Le coût du transport de 1000 litres de carburant entre les dépôts et les clients
ainsi que les capacités maximales des dépôts sont donnés dans le
tableau suivant.
De/à C1 C2 C3
D1 6 8 5
D2 4 10 7
D3 5 9 8
Étant donné que toutes les demandes des clients doivent être satisfaites,
l'objectif consiste à formuler un programme mathématique avec les objectifs
suivants :
Objectif 1: Réduire les coûts totaux au-dessous de 40 000 Dinars par jour.
Objectif 2: Maintenir pour chaque raffinerie un fonctionnement d'au moins
75% de sa capacité.
Objectif 3: Le niveau de chaque dépôt ne doit pas dépasser 90% de sa
capacité.
Objectif 4: Réduire les coûts de transport entre les dépôts et les clients au-
dessous de 10 000 Dinars par jour.
1. Etant donné que le directeur accorde deux fois plus d’importance à
l’objectif 1 que les autres objectifs, reformuler le problème comme
un GP pondéré.
2. Reformuler le problème comme un GP lexicographique sachant
que l'ordre de priorité est le suivant: les objectifs 2 et 3 (même priorité),
l’objectif 1 puis l’objectif 4 tout en précisant les différentes classes de
priorité.

15
Exercice n°4 :
Une entreprise possède cinq usines A, B, C, D et E ayant les capacités de
production de 1000, 2000, 3000, 1500 et 2500 unités de produit Alpha
respectivement. L’entreprise dispose de deux dépôts D1 et D2 par lesquels doit
passer toute marchandise exportée (la quantité entrante dans les dépôts est
égale à la quantité sortante). La production de produit alpha est destinée à
quatre pays X, Y, Z et U, dont les demandes sont respectivement de 1200,
2200, 4000 et 1500 unités.
Les coûts de production dans les usines A, B, C, D et E sont respectivement
de 200, 180, 150, 190 et 170 dinars par unité. Les coûts de transport sont
donnés en dinars par les deux tableaux suivants :

D1 D2
A 20 25
B 15 17
C 21 18
D 16 26
E 19 21

X Y Z U
D1 100 80 90 70
D2 90 70 100 80

Les quantités transportées des usines vers les dépôts ne doivent pas dépasser
les quantités produites.
Toutes les routes de transport ont chacune une capacité maximale de 2200
unités. De plus chaque route partant de D1 doit être utilisée pour un
minimum de 1000 unités.
Les capacités des deux dépôts sont respectivement de 4000 et 5500.
Étant donné que toutes les contraintes imposées doivent être
satisfaites, l'objectif consiste à formuler un programme mathématique avec
les objectifs suivants :
Objectif 1: Les coûts totaux ne doivent pas dépasser 60 000 Dinars.
Objectif 2: Les coûts de transport ne doivent pas excéder les 65% des coûts
totaux.
Objectif 3: Les coûts de transport des usines vers les dépôts ne doivent pas
dépasser les 40% des coûts totaux de transport.
Objectif 4: Au moins 80% des quantités produites dans les usines doivent
être transportées vers les dépôts
Objectif 5: Réduire les coûts de production au-dessous de 25 000 Dinars.
Objectif 6: Maintenir pour chaque usine un fonctionnement d'au plus 85%
de sa capacité.
Objectif 7: Le niveau de chaque dépôt ne doit pas dépasser 90% de sa
capacité.

16
Indication : Variables de décision :
xi : La quantité produite dans l’usine i  i = A, B, C, D, E
yij : ………………………………………………………………….
zjk : ………………………………………………………………….
1. Déterminer les variables de décision.
2. Etant donné que le directeur accorde deux fois plus d’importance aux
l’objectifs 1 et 6 que les autres objectifs, reformuler le problème comme
un GP pondéré.
3. Reformuler le problème comme un GP lexicographique sachant
que l'ordre de priorité est le suivant : les objectifs 1 et 6 (même priorité),
les objectifs 2 et 3 puis l’objectif 4 et enfin les autres tout en précisant
les différentes classes de priorité.

17