Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 1
TRAVAIL PRATIQUE DE LA RECHERCHE OPERATIONNELLE
Nom…………………Postnom……………Prénom……………Promotion……
Vous servant des notions sur le problème d’ordonnancement, l’’entreprise LMN
désire construire un nouvel entrepôt. Pour ce faire, elle a désigné un responsable du projet. Ce dernier a analysé le projet et défini les projets nécessaires pour la construction de cet entrepôt et a fixé les antériorités ainsi que la durée de chaque tâche. Code tâche Désignation de tâche Tâches antérieures Durée (en jours) A Etude, Réalisation et Conception - 4 des plans B Préparation du terrain - 2 C Commande matériaux (bois, A 1 briques, ciments, tôles). D Creusage des fondations A, B 1 E Commandes des portes et fenêtres A 2 F Livraison des matériaux C 2 G Coulage des fondations D, F 2 H Livraison portes et fenêtres E 10 I Construction des mures, du toit G 4 J Mise en place des portes et des H, I 1 fenêtres
T.D:
1. Elaborez la matrice des niveaux de tâches ;
2. Représentez cette succession de tâches par un graphe méthode potentielle métra (on ajoute au graphe un sommet terminal noté « Fin » permettant de dater la fin de la construction de l’entrepôt). Il n’est pas indispensable de donner le détail de tous les calculs relatifs aux calendriers des dates de début au plus tôt et au plus tard, mais les formules sont indispensables. Les résultats peuvent être reportés directement sur le graphe MPM ; 3. Quelle est la durée minimale de réalisation de fin des travaux nécessaires pour la construction de l’entrepôt ; 4. Définissez et indiquez le chemin critique ; 5. Déterminez les tâches qui peuvent être rallongées sans modifier la durée totale du projet ; 6. Définissez les deux types de retard relatif à l’exécution des tâches sans remettre en cause l’achèvement de la construction de l’entrepôt ; 7. Déterminez le tableau des marges ; 8. Quel est l’ensemble de décisions que devra prendre le responsable concernant différentes tâches à mettre en œuvre pour mener à bien le projet ?
Prof. MAHESHE MWINDA Alain
Ass. MULUBA NABA Laurent Ass. BAHATI LUSADISU Bienfait