Ex 4 : Le tableau suivant donne pour la construction d*un bâtiment

Ex 4 : Le tableau suivant donne pour la construction d’un bâtiment les différentes taches
nécessaires, leurs durées, et leurs antériorités respectives. 1°) Construisez le graphe
correspondant au chantier, avec comme sommets les taches et en arêtes les antériorités
temporelles.
.

Ex 4 : Le tableau suivant donne pour la construction d’un bâtiment les différentes taches
nécessaires, leurs durées, et leurs antériorités respectives. 1°) Construisez le graphe
correspondant au chantier, avec comme sommets les taches et en arêtes les antériorités
temporelles.
A n’a besoin d’aucune tache antérieure, donc je commence par A :
A

Ex 4 : Le tableau suivant donne pour la construction d’un bâtiment les différentes taches
nécessaires, leurs durées, et leurs antériorités respectives. 1°) Construisez le graphe
correspondant au chantier, avec comme sommets les taches et en arêtes les antériorités
temporelles.
A n’a besoin d’aucune tache antérieure, donc je commence par A :
B a besoin de A pour être réalisé.
A B

Ex 4 : Le tableau suivant donne pour la construction d’un bâtiment les différentes taches
nécessaires, leurs durées, et leurs antériorités respectives. 1°) Construisez le graphe
correspondant au chantier, avec comme sommets les taches et en arêtes les antériorités
temporelles.
A n’a besoin d’aucune tache antérieure, donc je commence par A :
B a besoin de A pour être réalisé. C a besoin de B pour être réalisé.
A B C

Ex 4 : Le tableau suivant donne pour la construction d’un bâtiment les différentes taches
nécessaires, leurs durées, et leurs antériorités respectives. 1°) Construisez le graphe
correspondant au chantier, avec comme sommets les taches et en arêtes les antériorités
temporelles.
A n’a besoin d’aucune tache antérieure, donc je commence par A :
B a besoin de A pour être réalisé. C a besoin de B pour être réalisé.
D a besoin de C et F.
A B C D
F