Académique Documents
Professionnel Documents
Culture Documents
RECHERCHE
OPÉRATIONNELLE
ie
m
no
co
Réussite For Économie
rE
Fo
Recherche Opérationnelle
ite
ss
1
26/03/2022
Recherche Opérationnelle
Correction de l’exercice 3: Exam session Normal 2013.
ie
m
no
co
rE
Fo
Recherche Opérationnelle
ite
ss
Taches P(x)
S -
R
A S
B S
C A
D S,B
E A,C,D
F C,D
G E
H F
T E,H,G
2
26/03/2022
Recherche Opérationnelle
Étape 1: Les niveaux du graphe.
Tableau des dictionnaires.
Taches P(x) 𝑵𝟏 = 𝑺
S - 𝑵𝟐 = 𝑨, 𝑩
A S 𝑵𝟑 = 𝑪, 𝑫
ie
B S
𝑵𝟒 = 𝑬, 𝑭
C A
m
D S,B 𝑵𝟓 = 𝑮, 𝑯
E A,C,D 𝑵𝟔 = 𝑻
no
F C,D
G E
H
T
F
E,H,G co
rE
Fo
Recherche Opérationnelle
ite
ss
𝑵𝟐 = 𝑨, 𝑩
R
→𝑚 𝐴 =𝑚 𝑆 +4=𝟒
→𝑚 𝐵 =𝑚 𝑆 +3=𝟑
𝑵𝟑 = 𝑪, 𝑫
→𝑚 𝐶 =𝑚 𝐴 +1=𝟓
𝑚 𝑆 +5=𝟓
→ 𝑚 𝐷 = 𝑚𝑖𝑛
𝑚 𝐵 + 7 = 𝟏𝟎
3
26/03/2022
Recherche Opérationnelle
𝑵𝟒 = 𝑬, 𝑭
𝑚 𝐶 +1=𝟔
→ 𝑚 𝐸 = 𝑚𝑖𝑛 𝑚 𝐷 + 5 = 𝟏𝟎
𝑚 𝐴 +5=𝟗
𝑚 𝐷 +2=𝟕
→ 𝑚 𝐹 = 𝑚𝑖𝑛
ie
𝑚 𝐶 +1=𝟔
m
𝑵𝟓 = 𝑮, 𝑯
no
→ 𝑚 𝐺 = 𝑚 𝐸 + 6 = 𝟏𝟐
→𝑚 𝐻 =𝑚 𝐹 +3=𝟗
co
rE
Fo
Recherche Opérationnelle
ite
ss
𝑵𝟔 = 𝑻
𝑚 𝐻 + 4 = 𝟏𝟑
éu
→ 𝑚 𝑇 = 𝑚𝑖𝑛 𝑚 𝐺 + 4 = 𝟏𝟔
𝑚 𝐸 + 8 = 𝟏𝟒
R
4
26/03/2022
Recherche Opérationnelle
Étape 3: Le plus court chemin.
𝑚 𝑇 = 𝑚 𝐻 + 4 = 𝟏𝟑
𝑚 𝐻 =𝑚 𝐹 +3=𝟗
𝑚 𝐹 = 𝑚 𝐶 +1=𝟔
𝑚 𝐶 =𝑚 𝐴 +1=𝟓
𝑚 𝐴 =𝑚 𝑆 +4=𝟒
ie
𝑚 𝑆 =0
m
4 1 1 3 4
𝑆→𝐴→𝐶→𝐹→𝐻→𝑇
no
La distance minimale qui peut acheminer de S vers T est 13 Km
co
rE
Fo
Séance prochaine
ite
ss
chemin.