EXERCICE DE REVISIONNEMENT
0609501767
FATOUH Amal
0637746698
BEN TALHA Redouane
0688970400
KAMAL Rabab
0619371683
HILI Nada
0691260358
TAJEMOUATI khadija
0653756127
BOUSSAID Hajar
0684920863
JANATI-IDRISSI Ilyas
0689251340
MANYANI kaoutar
0652571249
Département : Génie Mécanique
Filière : Génie Industriel et Logistique
Module : Recherche Opérationnelle
EXERCICES DE RÉVISION
Encadré par : Mme.AKEF Réaliser par : Université Hassan || - Casablanca
Ecole Normale Supérieure de …afficher plus de contenu…
On trouve : π(S) π(A) π(B) π(C) π(D) π(E) π(F) π(G) π(H) π(P)
0 +∞ +∞ +∞ +∞ +∞ +∞ +∞ +∞ +∞ 6 6 5 13 13 9 16 15 21 12 10 8 16 15 21 6 Exercice 2 :méthode PERT
Une importante société de magasins alimentaires à grande surface diversifie son activité en créant des commerces dans les petites villes. La société crée le fonds de commerce qui est ensuite géré de façon autonome par un commerçant franchisé. La société réalise une étude …afficher plus de contenu…
Déterminer le chemin hamiltonien s’il existe selon la méthode de DEMOUCRON.
2. Déterminer tous les chemins hamiltoniens de ce graphe en utilisant la méthode de la multiplication latine.
Corrigé de l’exercice3 : méthode de DEMOUCRON
1 ère étape : tracer la matrice associée. A B C D E F
A 1 1 1
B 1 1
C 1
D 1 1 1
E 1
F 1 1 1
2ème étape : Déterminer t+(A) et t-(A). A B C D E F T-(A)
A 1 1 1 0
B 1 1 2
C 1 ----
D 1 1 1 3
E 1 ----
F 1 1 1 1
T+(A) 0 1 1 2 2 1
3
ème étape : Déterminer les classes d’équivalences.
CL1=T+(A)