Exercice séance n°3

UV19535 – Graphes et algorithmes

Exercice n°1

On doit exécuter 7 tâches a, b, c, d, e, f soumises aux contraintes suivantes :

Tâches Durée Contraintes

a 1
b 3
c 4 b
d 2 b
e 6 d, a
f 3 f, e, c

1) Dessiner le graphe PERT

2) Quel est le chemin critique ?
3) Calculer les marges totales, libres et certaines.
4) Dessiner un diagramme de Gantt de l’ordonnancement « au plus tôt » c'est-à-dire dans lequel
toute tâche est commencée à sa date de début au plus tôt.