Recherche Oprationnelle et Aide ` la Dcision (RCP101) e a e ORDONNANCEMENT DE PROJET

Fiche N o 3

EXERCICE 1
Un projet a t dcompos en 11 tches. Ces tches ont entre elles des contraintes de prcdence ee e e a a e e reprsentes par le tableau ci-dessous : e e Tches Dure a e A 4 B 6 C 2 D 6 E 1 F 4 G 3 H 5 I 6 J 3 K 4 Tches pralables a e A 2 jours apr`s le dbut du projet e e B C B et D E et G B et F I et H I et H

1. Tracer un graphe PERT (vnement opration) relatif ` ce projet. e e e a 2. Calculer les dates au plus tt des vnements. o e e 3. Calculer les dates au plus tard des vnements. e e 4. Calculer les marges libres des tches. a 5. Calculer les marges totales des tches. a 6. Quelles sont les tches critiques ? a 7. On suppose que lors de lexcution du projet les deux tches D et G ont t retardes e a ee e respectivement de 4 et 1 journes. Quelles sont les consquences de ces retards sur le e e droulement du projet ? e

EXERCICE 2
On consid`re un projet form de 6 activits lmentaires. Le tableau qui suit indique leur dure, e e e ee e leurs contraintes dantriorits et leur utilisation de ressources par jour. e e Tches Dure a e A 2 B 2 C 2 D 4 E 1 F 2 Tches pralables ressources ncessaires par jour a e e 2 2 A 4 A 6 B,D 1 D 2

1. Calculer les dates au plus tt et au plus tard des dbuts des tches. o e a 2. Calculer les marges totales des activits. e 3. Donner le diagramme de GANTT cal ` gauche de lordonnancement. ea 4. Prciser, pour lordonnancement au plus tt, la courbe donnant lhistogramme des ressources e o utilises en fonction du temps. e 5. Proposez des dates dordonnancement des tches, respectant la dure minimale du projet a e avec histogrammes des ressources plus quilibres. e e

EXERCICE 3
On dsire dterminer lordonnancement optimal dun projet dont les tches, leurs dures et leur e e a e contraintes dantriorit sont donnes ci-dessous : e e e Tches a A B C D E F G H I J K L M N O Dure e (en jours) 70 15 25 10 60 15 70 15 5 5 30 30 40 10 15 Tches pralables a e ne peut commencer que 20 jours apr`s le dbut de A e e ne peut commencer que 50 jours apr`s le dbut du projet e e B et C A et D E D F H et N I et N I et M E et J F G, K, L

1. Construire le graphe MPM associ ` cet ordonnancement. Calculer la date au plus tt ti ea o et la date au plus tard ti associes au dbut de la tche i. e e a 2. Calculer les marges totales des tches. Donner les tches et les chemins critiques. a a 3. Calculer les marges libres des tches non critiques. La marge libre mi de lactivit i se a e calcule de la mani`re suivante : mi = e min [tj dij ti ] j successeur de i o` dij : temps dattente impos entre le dbut de i et le dbut de j. u e e e 4. La situation au dbut du 80`me jour, mise en vidence par un contrle dexcution, se e e e o e prsente de la mani`re suivante : e e les tches A et H sont termines mais la tche A a d tre prolonge de 5 jours ; a e a ue e les tches E et F sont en cours (commences respectivement depuis 30 et 5 jours) ; a e la tche I ne pourra pas commencer avant la date 120. a Quelles consquences ont ces retards sur les dlais de ralisation ? Sur les chemins crie e e tiques ?