Académique Documents
Professionnel Documents
Culture Documents
arbrededécision-2024ppt - Copie
arbrededécision-2024ppt - Copie
évent.
2 :p2
choix 1
choix 2
résultat
Cette représentation permet de représenter
toutes les alternatives et les éventualités
possibles. Elle peut devenir un outil d'aide
à la décision si on introduit une méthode
rationnelle pour faire des choix entre les
branches de l'arbre. Dans ce qui suit, nous
allons présenter la méthode basée sur
l'espérance mathématique.
Méthode basée sur l'espérance
mathématique
p2 C2 X
X
p3
C3
où
C = p1C1 + p2 C2 + …. + pn Cn
Elimination de branches
– Si un choix doit être effectué entre plusieurs alternatives i dont les résultats sont
Ci, ,alors on choisit l'alternative ayant le coût minimum (ou le profit maximum):
C1
1
X C2 X
C3
3
• Où : C = min ou max {C1 , C2, ……Cn} selon que les C sont des coûts, des profits ou
des indices de performance.
Exemple
• Un entrepreneur évalue la progression de ses travaux au 30 septembre. Il constate que :
• Au rythme actuel de travail :
· s’il n’y a pas d’orages : il n’y aura pas de retard
· s’il y a des orages moyens après le 15 octobre : 5 jours de retard
· s’il y a des orages forts après le 15 octobre : 10 jours de retard
• La météo prévoit le temps suivant :
· avant le 15 octobre : pas d’orages : 100%
· après le 15 octobre : - pas d’orages : 40%
• - orages moyens : 50%
• - orage fort : 10%
• Dans le contrat du projet, il est stipulé que des pénalités seront versées par l'entrepreneur au
client si des retards se produisent. On prévoit les pénalités de retard de:
• · 4000 dh / jour de retard pour chacun des cinq premiers jour de retard
• · 6000 dh / jour de retard pour chacun des jours de retard suivants
– L'entrepreneur se demande s'il ne devrait pas
engager un programme de travail
complémentaire pour réduire les retards
éventuels. Ce programme d'urgence engagera
des frais et permettra de sauver quelques jours de
retard. Les détails sont décrits ci-dessous:
Programme d’urgence entre le 1 et le 15 octobre: tous les travaux seront
terminés à temps avec un coût supplémentaire de 1 500 dh / jour sur 15
jours.
• Programme d’urgence après le 15 octobre s’il y des orages: travaux
terminés partiellement avec des risques de retard malgré tout, et avec
un coût de 2 000 dh / jour à cause des mauvaises conditions de travail.
· s’il y a des orages moyens: le programme d'urgence peut :
• Þ sauver 1 jour avec une probabilité de 0,5
• Þ sauver 2 jours avec une probabilité de 0,3
• Þ sauver 3 jours avec une probabilité de 0,2
· s’il y a des orages forts : le programme d'urgence peut
• Þ sauver 2 jours avec une probabilité de 0,7
• Þ sauver 3 jours avec une probabilité de 0,2
• Þ msauver 4 jours avec une probabilité de 0,1
A nouveau nous allons utiliser un
arbre de décision pour représenter
les différentes alternatives :
sauve 1j
I
Programme d’urgence pas d’orages 0,5
du 1 au 15 octobre
0,4 . sauve 2j
J
prog.urg 0,3 E
0,2
sauve 3j K
programme orages moyens
A normal B C
0,5
L
prog.norm M
sauve 2j
0,7
prog.urg F sauve 3j N
0,2
0,1 D 0,1
orages forts sauve 4j O
prog.norm P
• Le calcul du coût de chaque alternative se fait sur la base suivante:
• programme d'urgence avant le 15 octobre : 15 j* 1 500 dh/j = 22 500 dh
• I : 4 j de retard * 4 000 dh/j + 4 j de prog. urg * 2000 dh/j = 24 000 dh
• J : 3 j de retard * 4 000 dh/j + 3 j de prog. urg * 2000 dh/j = 18 000
dh
• K : 2 j de retard * 4 000 dh/j + 2 j de prog. urg * 2000 dh/j = 12 000
dh
• M : 8 j de retard 5*4 000 dh/j + 3*6000 + 8 j de prog. urg * 2000 dh/j
= 54 000 dh
• N : 7 j de retard 5* 4 000 dh/j + 2*6000 + 7 j de prog. urg * 2000 dh/j
= 46 000 dh
• O : 6 j de retard 5* 4 000 dh/j + 1*6000 + 6 j de prog. urg * 2000 dh/j
= 38 000 dh
• P : 10 j de retard 5* 4 000 dh/j + 5*6000 = 50 000 dh
sauve 1j I 24 000 dh
Programme d’urgence 22 500 dh pas d’orages H 0 dh
du 1 au 15 octobre 0,5
G
0,4 . sauve 2j 18 000 dh
J
prog.urg E 0,3
0,2
sauve 3j K 12 000 dh
programme orages moyens
A normal
B C
0,5 20 000 dh
L
prog.norm 54 000 dh
M
sauve 2j
0,7
0,1 prog.urg sauve 3j N
46 000 dh
F
0,2
D0,1 0,1
orages forts sauve 4j O 38 000 dh
prog.norm P 50 000 dh
• En utilisant la même procédure de réduction
de l’arbre, on calcule l’espérance
mathématique des points E et F, ensuite on
choisit au point C entre E et L, puis au point
D entre F et P. On calcule l’espérance
mathématique au point B. On choisit alors
entre G et B. Ceci est traduit sur le
graphique suivant :
sauve 1j I 24 000 dh
Programme d’urgence 22 500 dh pas d’orages H 0 dh 0,5
du 1 au 15 octobre G
0,4 x 0 prog.urg. sauve 2j J 18 000 dh
E 0,3
+ 19 800 0,2
sauve 3j K 12 000 dh
programme orages moyens
A normal B C
au 1 oct du 15 au 30 oct 0,5 x 19 800
14 900 20 000
L 20 000 dh
prog.norm 54 000 dh
+ sauve 2j M
0,7