21/04/2015Corrigés de quelques exercices du chapitre d’ordonnancement Du livre « Gestion des Opérations » Prof. Mohamed El Merouani 1 Exercice 1 de la page 81 du livre: Tâches Durées Antécédents A B C D E F G H I J 7 3 1 8 2 1 3 2 1 1 ---A B A D, C D, C F G E, H, J D, C 2 1 il y a deux arcs et il est appelé le graphe PERT correspondant au projet en sujet. Mohamed El Merouani 4 2 .21/04/2015 Corrigé: On fait correspondre aux tâches des arcs: 2 C B A 0 J 1 3 D 1 7 1 E 3 I 6 7 2 8 1 1 F 4 2 H G 5 3 Prof. Prof. Mohamed El Merouani 3 Ce qui donne un multigraphe car entre 3 et 6. E. Mohamed El Merouani 6 3 . B. Mohamed El Merouani Corrigé: 4 D B A 1 C 2 3 E G 5 6 F Prof. C.21/04/2015 Exercice 2 de la page 82: Construire le graphe PERT correspondant à un projet qui comporte les tâches A. F et G avec: A précède B et C C et D précèdent E B précède D E et F précèdent G. 5 Prof. D. 1. Mohamed El Merouani 8 4 . D et E de durées respectives 3. B. C.21/04/2015 Exercice 3. page 82: Construire le graphe PERT correspondant à un projet qui comporte les tâches A. 7 Prof. Mohamed El Merouani Corrigé: Par la méthode PERT. 2 et 5 telles que: A précède C et D B précède D C et D précèdent E. on a: 2 C A 4 3 1 4 F 0 E 5 5 D 1 B 2 3 Prof. 4. C et G I Première fourniture aux magasins 6 H et K J Conception du conditionnement 4 A K Production du conditionnement 5 J L Réunion des vendeurs 1 K M Information des vendeurs 1 L Prof.21/04/2015 Exercice 12 de la page 98: Le projet de lancement d’un nouveau produit se décompose en 13 tâches reliées entre elles par des conditions d’antériorités spécifiées dans le tableau suivant avec leurs durées d’exécution: 9 Prof. Mohamed El Merouani Tâches Descriptions Durées en jours Tâches antérieures A Sélection des équipements 1 Aucune B Choix de la méthode de production 2 A C Procédure de contrôle de Qualité 2 B D Choix de la matière première 2 A E Réception des équipements 7 A F Commande de la matière première 1 D G Réception de la matière première 3 F H Essais de production 2 E. Mohamed El Merouani 10 5 . Quelle est la durée totale de ce projet? Calculer les dates de début et de fin au plus tôt et au plus tard de toutes les tâches de ce projet. 3. Construire le diagramme de GANTT de ce projet. Mohamed El Merouani Dates 1 Tâches 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 A B C D E F G H I J K L M Prof.21/04/2015 Questions: 1. Mohamed El Merouani 12 6 . 5. Calculer les marges totales des tâches de ce projet. Quel est l’intervalle de placement de chaque tâche de ce projet? 11 Prof. 2. 4. Mohamed El Merouani L 10 9 1 14 7 . on voit que la durée totale de ce projet est 16 jours.21/04/2015 Directement du diagramme de GANTT. Mohamed El Merouani PERT correspondant à ce projet: E 7 1 A 3 4 2 1 H C B 2 2 D 11 6 3 G Tâhe fictive 2 F 5 0 M 6 1 1 J 4 I 7 2 K 8 5 Prof. 13 Prof. 10) I 10 16 10 16 0 (10.10) L 10 11 14 15 4 (10.8) F 3 4 4 5 1 (3.6) C 3 5 6 8 3 (3.1) B 1 3 4 6 3 (1.8) H 8 10 8 10 0 (8.4) E 1 8 1 8 0 (1.5) K 5 10 5 10 0 (5. Mohamed El Merouani 15 Exercice : 1.21/04/2015 Tâches DTO FTO DTA FTA MT IP A 0 1 0 1 0 (0. Construire le graphe PERT d’un projet de 10 tâches dont les durées (en semaines) et les contraintes d’antériorité sont spécifiées dans le tableau suivant: Prof. Mohamed El Merouani 16 8 .8) D 1 3 2 4 1 (1.15) M 11 12 15 16 4 (11.5) G 4 7 5 8 1 (4.16) J 1 5 1 5 0 (1.16) Prof. I Prof. Mohamed El Merouani 17 Exercice : 2. Mohamed El Merouani 18 9 . 4. 5. B E 2 C. D G 3 E. D F 1 C. Quelle est la durée totale de ce projet? Calculer les dates de début et de fin au plus tôt et au plus tard de toutes les tâches de ce projet. Calculer les marges totales des tâches de ce projet.21/04/2015 Exercice 5 page 92: Tâche Durée Tâches antérieures A 2 --- B 3 --- C 2 A D 1 A. F H 5 F I 2 C. Quel est l’intervalle de placement de chaque tâche de ce projet ? Prof. 3. D J 2 F.