Université Mohamed V–Agdal Session : Automne–Hiver 2006/2007

Faculté des Sciences Juridiques,

http ://www.fsjesr.ac.ma/
´
Economiques et Sociales, Rabat Semestre : S5
´
Filière des Sciences Economiques et de Gestion

Professeure : Amale LAHLOU Option : Finance–Comptabilité

Contrôle de Rattrapage Module 20 : Outils d’Analyse et de Communication

Durée : 1 heure et demie Matière : Recherche Opérationnelle

N.B. : • Les documents et les téléphones portables ne sont pas autorisés ;

• Les calculatrices sont autorisées ;
• Toute réponse doit être justifiée, faute de quoi elle ne sera pas comptée ;
• La clarté de la rédaction est un élément important dans l’appréciation des copies.

Traitez le problème d’ordonnancement suivant :

Pour construire une bibliothèque, il est nécessaire de faire passer un certain nombre de corps de métier,
maçon, électricien, plombier, carreleur, plâtrier, etc, . . .
Leur emploi du temps et les contraintes inhérentes à la construction conduisent à un certain nombre de
tâches listées ci-dessous :

Code de la tâche A B C D E F G H I J K
Tâhes antérieures – – – A C A A A, D A, D, H, G, J C, E, K B, D
Durée (en semaines) 1 2 5 3 8 15 4 7 12 9 2

Travail à faire :

1. Déterminez le dictionnaire des tâches immédiatement antérieures à chaque tâche ;

2. Élaborez la matrice des niveaux des tâches à l’aide du nouveau dictionnaire des précédents ;
3. Définissez la date de début au plus tôt et la date de début au plus tard d’une tâche ;
4. Représentez cette succession de tâches par un graphe Méthode Potentiel Métra (on rajoute au graphe
un sommet terminal, noté “ Fin ”, permettant de dater la fin de la construction de la bibliothèque) ;
5. En combien de semaines au minimum la construction de la bibliothèque sera-t-elle achevée ?
6. Déterminez les tâches telles que tout retard de leurs exécutions entraı̂ne un retard dans l’achèvement
de la bibliothèque. Indiquez sur le graphe le chemin critique ;
7. Déterminez les tâches qui peuvent être rallongées sans remettre en cause l’achèvement de la bi-
bliothèque ;
8. Déterminez le tableau des marges libres et totales.

Bonne Chance