Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Exercice Problème d'ordonnancement Le projet de construction d'un chemin de fer comporte plusieurs t? ches liées entre elles par des relations de succession les durées les réductions possibles de durées et les coûts marginaux d'accélération sont présentés

Problème d'ordonnancement Le projet de construction d'un chemin de fer comporte plusieurs t? ches liées entre elles par des relations de succession les durées les réductions possibles de durées et les coûts marginaux d'accélération sont présentés dans le tableau suivant T? ches A B C D E F G H I J K T? ches antérieures A B B D F C F F E G H I J Durées j Réduction maximale possible j Coût Marginal e d'accélération CMA j Représenter ce projet par un graphe MPM Déterminer les d? tes de début au plus tôt et les d? tes de début au plus tard de chaque t? che Préciser la durée minimale d'exécution du projet Dresser un tableau récapitulatif des marges totales et les marges libres En déduire le s chemin s critique s Donner les conséquences d'un retard de jours sur le démarrage des t? ches A et D L'entreprise souhaite étudier la possibilité de réduire la durée du projet de jours Proposer une solution au moindre coût On précisera les nouveaux chemins critiques Indications pour la question Sélectionner les t? ches réductibles du chemin critique Classer les t? ches par ordre croissant de coût CMA C Agir réduire sur les t? ches les moins coûteuses Contrôler modi er le réseau MPM en conséquence Faire attention aux chemins presque critiques qui peuvent devenir critiques Calculer la durée et le sur-coût associé Attention de ne pas compter pour la durée les t? ches réduites en parallèle et de les compter pour le sur-coût Comparer plusieurs solutions si besoin en calculant le CMA du nouveau projet C