Ecole Supérieure d’ingénieurs de Gafsa

Chapitre3: Représentation de la
Décision

Rim Afdhal

Niveau: Troisième Année Informatique

2022/2023
1
1. Introduction
Décider…

❖ La décision est perçue comme l'exercice d'un choix entre

plusieurs possibilités d’actions à un moment donné.
Ceux qui réalisent ce choix sont «les décideurs ».

❖ "Aider à décider, c’est tout d’abord aider à clarifier la

formulation, la transformation et l’argumentation des
préférences. A ce niveau, le concept clé est celui du
critère".

2
1. Introduction
Exemple introductif

Arij désire acheter un smartphone

Elle doit choisir entre plusieurs marques (A, B, C) de smartphones
Son choix est lié à une norme de valeur qui peut être liée:
▪ au prix
▪ au poids
▪ à leur combinaison

Supposons que Arij :

▪ aime le smartphone A plus que le smartphone B
▪ aime le smartphone A plus que le smartphone C
▪ aime le smartphone B plus que le smartphone C
Alors Arij devrait clairement choisir le smartphone A

3
1. Introduction
Modèles
Modèles formels possibles :

❑ Modèle des relations

❑ Modèles des nombres

4
2. Relations binaires - Rappel

❑ une relation entre deux ensembles :

une proposition qui lie certains
éléments du premier ensemble
avec d'autres éléments du second
ensemble

5
2. Relation binaire

Soit A = {a,b, c, . . .} un ensemble fini d’alternatives.

▪ Une relation binaire R sur A est un sous-ensemble du produit cartésien
A×A
▪ Pour une paire (a, b) de R, on dit que:
« a est en relation avec b (par la relation R) »

ce que l’on note souvent aRb :

6
1. Exemples de relations binaires

❑ La relation est ami avec définie sur un ensemble de

personnes : Ali et Meriem sont amis ;

❑ La relation est strictement supérieur à, notée >, sur

les nombres réels : 7 > 5 ;

❑ La relation est supérieur ou égal à, notée ≥, sur les

nombres réels : π ≥ 3 ;

❑ La relation divise sur les entiers naturels : 3 divise 9

7
1. Opérations sur les relations binaires

 Les relations binaires sur A étant des sous ensembles de A2 : on

peut leur appliquer toutes les opérations usuelles sur les ensembles :
◼ union

◼ intersection

◼ complément

8
1. Opérations sur les relations binaires

Deux façons principales pour représenter une relation binaire sur A :

La représentation matricielle:
définir une matrice carrée M := [mij ] de taille n x n, où n est le nombre
d’éléments de A := {a1,a2,…,an}, avec mij = 1, si aiRaj ;0, sinon.
La représentation par graphe:
définir un graphe orienté dont les sommets sont les alternatives, et
l’on trace un arc (a, b) de a vers b si et seulement si aRb.

9
Opérations sur les relations binaires
 Soit A = {Ali, Meriem, Marwa, Ahmed} et la relation R : est ami
avec.
 Les représentations matricielle et graphique sont données ci-dessous

10
Exercice – à faire

 Soit A = {a, b, c, d, e}. Considérons la relation binaire

T = {(a, b), (b, a),(b, c), (d, b), (d, d)}.
1.Une représentation matricielle de T
2.Une représentation graphique de T

11
1.Principales propriétés des relations binaires

On dit que la relation binaire R sur A est :

▪ réflexive si ∀a ∈ A, aRa ;
▪ symétrique si ∀a, b ∈ A, aRb implique bRa ;
▪ asymétrique si ∀a, b ∈ A, aRb implique ￢(bRa) ;
▪ antisymétrique si ∀a, b ∈ A, [aRb et bRa] implique a = b;
▪ transitive si ∀a, b, c ∈ A, [aRb et bRc] implique aRc ;
▪ complète si ∀a, b ∈ A, [aRb ou bRa]

12
1. Relation d’équivalence

❑ La relation d’équivalence sert à partitionner l’ensemble A en catégories

d’objets : une classe d’équivalence est un «paquet» d’objets similaires
au sens de la relation.
❑ Il n’y a pas du tout de notion d’ordre dans une telle relation, et
l’ensemble quotient peut être vu comme une collection exhaustive de
prototypes ou éléments représentatifs de A

13