TP R.O Vrai

Télécharger au format pdf ou txt
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

Vous aimerez peut-être aussi