METHODE PERT : EXERCICES CORRIGES Présentation
Sont rassemblés ici, pour les technophiles, les curieux et tous ceux qui souhaitent se perfectionner ou tester leur maîtrise du graphe PERT, quelques exercices que j'ai eu l'occasion de proposer lors de séminaires de formation. lls sont classés grosso modo par ordre de difficulté croissante. A vous de jouer !
Si vous trouvez des solutions plus propres et plus élégantes que les miennes, n'hésitez pas à me les communiquer, elles seront publiées avec mention de leur auteur(e). Pour information, les critères d'élégance que je respecte lorsque je dessine un réseau PERT sont les suivants :
• pas de tâches réelles en double : si deux tâches risquent de constituer un doublon parce qu'elles ont toutes les deux la même étape début et la même étape fin, je crée artificiellement une étape pour le début ou la fin d'une des deux tâches (au choix en fonction de la disposition des tâches voisines) et j'utilise une tâche fictive.
• le moins possible de tâches fictives : je n'en utilise que si la logique ou si l'identification univoque d'un arc au moyen du couple nécessairement unique de ses étapes début et fin l'exigent .
• le moins possible d'étapes en l'air, i.e. sans prédécesseur ou sans successeur ; cela conduit à faire un réseau avec un seul début et une seule fin.
• aucun croisement d'arc de tâches réelles : seules les tâches fictives peuvent croiser d'autres arcs.
• aucun passage d'arc de tâche fictive sur les cercles des étapes ;
• pas de retour arrière : l'étape de fin d'une tâche est systématiquement à droite de son étape de début.
• le dessin tient sur le moins de lignes possible, histoire de ne pas obtenir des graphes "draps de lit".
• la partie de l'arc des tâches portant le libellé est tracée à l'horizontale. Remarque : certains exercices présentent un énoncé sous la forme d'une liste de tâches avec prédécesseurs et/ou successeurs : gardez à l'esprit que ces listes n'existent que dans les cas