Académique Documents
Professionnel Documents
Culture Documents
RECHERCHE OPERATIONNELLE
Contrôle N°1 - Jeudi15Décembre 2016de 10hà11h
Documents non autorisés.
Exercice N°3 :
Trois engins E1, E2 et E3 doivent réaliser des travaux pour trois chantiers C1, C2 et C3, en nombre de
jours, comme suit :
C1 C2 C3
E1 1 0 0
E2 1 2 1
E3 1 1 0
Déterminer le nombre minimal de jours permettant de réaliser la totalité de ces travaux, sachant qu'une
affectation correspond à un jour.
Exercice N°2:
1. Définir les notions du graphe partiel et de l’arbre partiel d’un graphe.
2. Obtenir l’arbre partiel de poids minimum dans le graphe valué suivant (énoncer l’algorithme) :
Déterminer les chemins optimaux (Longueur minimale) entre x 1 et les autres sommets du graphe, par application
d'un algorithme convenable. Expliquer le principe de l'algorithme utilisé.