Vous êtes sur la page 1sur 1

DEVOIR DE RECHERCHE OPERATIONNELLE

(THEORIE DES GRAPHES, ORDONNANCEMENT)

2 HEURES 30

EXERCICE I ( 10 points)

L’entreprise BOKO & Fils décide de lancer un nouveau produit sur le marché. Les services commerciaux ont déterminé
l’ensemble des tâches nécessaires à cette action et résumées dans le tableau suivant :

Tâches A B C D E F G H I J K
Tâches E J,E - - - D F,D A,C,D H,A,C,E,K,D,F E F,D
antérieures
Durée des 4 6 12 14 8 2 10 6 8 12 2
tâches en
jours

1- Déterminer les tâches immédiatement antérieures en éliminant les redondances.


2- Apres avoir déterminé les niveaux du graphe, tracer le graphe du projet par la méthode MPM.
3- Déterminer le ou les chemins critiques en indiquant sur le graphe les dates de début au plus tôt et au plus tard.
4- Donner le délai minimum de lancement de ce nouveau produit .
5- Dresser un tableau où figureront les durées des tâches, les dates de début au plus tôt et au plus tard, les dates
de fin au plus tôt et au plus tard, les marges libres et les marges totales .

EXERCICE II (10 points)

La construction d’un entrepôt peut se décomposer en dix tâches, reliées entre elles par des conditions
d’antériorité. L’entrepreneur chargé de cette construction vous communique les tâches relatives à cette
construction avec leur durée en jours dans le tableau suivant :

Tâches Activités Activités antérieures Durée en jours


A Acceptation des plans par le propriétaire - 4
B Préparation du terrain - 2
C Commande des matériaux A 1
D Creusage des fondations A,B 1
E Commande des portes et fenêtres A 2
F Livraison des matériaux C 2
G Coulage des fondations D,F 2
H Livraison des portes et fenêtres E 10
I Pose des murs, de la charpente, du toit G 4
J Mise en place des portes et fenêtres . H,I 1

1- Eliminer les redondances s’il y a lieu.


2- Apres avoir déterminé les niveaux du graphe, tracer le graphe du projet par la méthode MPM.
3- Déterminer le ou les chemins critiques en indiquant sur le graphe les dates de début au plus tôt et au plus tard.
4- Donner le délai minimum pour la construction de cet entrepôt .
5- Dresser un tableau où figureront les durées des tâches, les dates de début au plus tôt et au plus tard, les dates
de fin au plus tôt et au plus tard, les marges libres et les marges totales
6- Que représentent les marges libres et les marges totales.