Documente Academic
Documente Profesional
Documente Cultură
Exercice n°1 :
On considère le graphe orienté et pondéré ci-dessous. Déterminer les plus courts chemins de a
à tout autre sommet.
Exercice n°2 :
Soit un projet décrit par le tableau suivant :
1. Tracer le graphe de PERT et déterminer les dates au plus taux et aux plus tard des états
puis les marges libres et totales des taches.
2. Déterminer le chemin critique.
3. Le projet est achevé après jours, sachant que toutes les taches critiques ont commencé
sans retard sauf la tache D, que peut-être la raison pour le retard du projet.
Exercice 3
On envisage de réaliser une plate-forme de formation à distance comportant 3 composantes :
Les trois composantes n'étant pas complètement indépendantes, une intégration, incluant des
développements complémentaires, est à prévoir.
On suppose que les différentes tâches sont contraintes par leurs dépendances comme indiqué
dans le tableau ci-dessous :