You are on page 1of 5

Srie I (gestion de projet) Exercices

1. Equipement dun ensemble minier. Lquipement dun ensemble minier comporte les tches suivantes dont la dure est exprime en trimestres. N Tche 1 2 3 4 5 6 7 8 Tche Commande dune piste Construction dun port provisoire Commande de matriel portuaire Pose dune voie ferre Construction dune cit administrative Construction du port dfinitif Construction de linstallation minire Equipement portuaire dfinitif Dure 6 3 2 4 7 2 4 3 Pralable 2 2 2 1 et 4 3 et 6

a. Construire le graphe relatif la mthode de Gantt. b. Calculer les dates de dbut au plus tt, les dates de dbut au plus tard. Dterminer le chemin critique. c. Comment modifier le graphe si, on veut que la tche 7 ne commence pas avant 8 trimestres ? Recalculez les dates de dbut au plus tt, les dates de dbut au plus tard. d. Comment modifier le graphe si on veut en plus que la tche 8 ne commence pas aprs 4 trimestres ? Dites si le problme reste soluble. 2. Construction dun btiment. Considrons les diffrentes tches effectuer pour construire un btiment. Elles sont reprises ci-dessous. N Tche 1 2 3 4 5 6 7 8 9 10 11 12 Tche Fondations Murs plomberie intrieure Electricit Toit plomberie extrieure Menuiserie Sols peinture intrieure finitions intrieures peinture extrieure finitions extrieures Dure 6 10 5 7 6 4 8 4 5 6 9 2 Pralables 1 2 2 2 5 3;4 7 7 8;9 6 11

a. Tracez le diagramme de Gantt. b. Calculez les dates de dbut au plus tt, les marges et dterminez le(s) chemin(s) critique(s). c. Les tches 9 (peinture intrieure) et 11 (peinture extrieure) doivent tre disjointes car effectues par les mmes ouvriers. Comment rsoudre cette disjonction ? La date de fin des travaux est-elle affecte? 3. La mthode PERT. Une entreprise dcide de commercialiser un nouveau produit. La planification de ce lancement fait apparatre les tches reprises au tableau suivant avec leur dure (en semaines) et leurs pralables. a. Tracer le graphe correspondant la mthode PERT. b. Calculez les dates de dbut au plus tt, au plus tard, les marges et le chemin critique. c. Lentreprise voudrait rduire la dure totale dexcution des travaux. Pour cela, il est possible de rduire la dure des tches 5 et 11 de une ou deux semaines au prix dun cot supplmentaire de 100 000 EURO par semaine de rduction pour la tche 5 et de 200 000 EURO par semaine pour la tche 11. De combien peut-on rduire la dure totale des travaux et quel cot ? N Tche 1 2 3 4 5 6 7 8 9 10 11 12 13 Tche Slection des quipements Choix de la mthode de production Procdures de contrle de qualit Choix des matires premires Rception des quipements Commande des matires premires Rception des matires premires Essais de production Premire fourniture aux magasins Conception du conditionnement Production du conditionnement Runion des vendeurs Formation des vendeurs Dure 1 2 2 2 7 1 3 2 6 4 5 1 1 Pralables 1 2 1 1 4 6 5;3;7 8;11 1 10 11 12

4. Construction dun hangar. Le matre douvrage dune construction vient de faire linventaire, auprs des artisans, des tches qui conduisent la ralisation dun hangar. Elles sont reprises dans le tableau ci-dessous avec la liste de leurs pralables. Tche Dure Ncessite la fin de Liens 1 A 4 C, G, L 3;7;12 2 B 4 3 C 5 B, H 2;8

4 5 6 7 8 9 10 11 12

D E F G H I J K L

4 16 7 2 3 3 3 3 2

B B, G, L A, D D B J G, L A, F,I B,C,H

2 2;7;12 1;4 4 2 10 7;12 1;6;9 2;3;8

On vous demande de concevoir la planification du projet de construction du hangar, lobjectif tant de construire le hangar le plus vite possible. Pour cela, on vous demande de raliser les oprations suivantes : a. Classer les tches par niveaux. b. Utiliser le classement des tches par niveaux pour construire le graphe de la mthode des potentiels reprsentant la ralisation de cet ouvrage. c. Sur ce graphe, de dterminer les dates de dbuts au plus tt et au plus tard des diffrentes tches. d. Calculer, pour chaque tche, la marge totale, la marge libre et la marge indpendante. e. Donner le chemin critique. 5. Cas de contraintes cumulatives. On veut excuter 7 tches soumises aux contraintes de succession indiques dans le tableau cidessous. No 1 2 3 4 5 6 7 pralables 2 2 4;1 3;5;6 dure 6 3 6 2 4 3 6 Main doeuvre 3 2 1 1 3 3 2

a. Calculer les dates de dbut au plus tt et au plus tard et dterminer le chemin critique par la mthode des potentiels. b. Prsenter les rsultats prcdents en traant un diagramme barres. Tracer aussi la courbe de charge donnant lvolution de la demande en main doeuvre en fonction du temps. Leffectif permanent de 5 ouvriers est-il suffisant ? c. On envisage lembauche de travailleurs temporaires. Comment limiter 4 semaines lembauche de la main doeuvre supplmentaire sans allonger la dure totale dexcution des travaux ?

d. Si on renonce embaucher des travailleurs temporaires, de combien faut-il allonger la dure des travaux pour respecter la contrainte de main doeuvre ? e. On reprend le problme de la premire question. En plus des contraintes initiales, on veut que la tche 7 ne commence pas aprs 8 semaines. Comment modifier le graphe pour tenir compte de cette contrainte ? Que pensez-vous de cette nouvelle exigence ? 6. Construction dune maison. Une socit de promotion immobilire souhaite raliser au plus vite la construction dune maison individuelle. Les pralables et les dures des diffrentes tches, values en semaines, sont repris au tableau 2qui suit. Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Tche Excavation Fondations Murs porteurs Couverture Plomberie extrieure Electricit Lambris extrieur Peinture extrieure Plomberie intrieure Pltre Revtement de sol Peinture intrieure Finitions extrieures Finitions intrieures Antriorit 1 2 3 3 3 4 5;7 5 9;6 10 10 8 11;12 Dure 2 4 10 6 4 7 7 9 5 8 4 5 2 6

Tableau : Construction dune maison a. Construire le graphe de la mthode PERT correspondant ce problme. b. Dterminer, sur le graphe de la question a), le temps minimum (en semaines) ncessaire la ralisation de la maison. c. Calculer, pour chaque tche, la date de dbut au plus tt, la marge et la date de dbut au plus tard. d. Dterminer le (ou les) chemins critique(s) pour ce problme. e. La direction de lentreprise, inquite du dlai de ralisation de la maison, voudrait rduire celui-ci de 2 semaines. On peut agir sur les tches reprises au tableau suivant : Tche 4 5 11 12 Rduction de dure possible 1 ou 2 semaines 1 ou 2 semaines 1 ou 2 semaines 1 ou 2 semaines Surcot semaine 300 800 500 400 par

Tableau : Rduction de la dure des tches Que proposez-vous comme actions afin de rduire la dure du projet de deux semaines cot minimum ? 7. Construction dune piscine. Une socit a reu la matrise de la construction dune piscine olympique sur un campus universitaire. Les dures des diffrentes tches, values en jours sont reprises au tableau suivant. Les travaux dbutent le premier avril. On suppose que chaque mois comporte 20 jours ouvrables. Code A B C D E F G H I J K L M Tche Antriorit Excavation Fondations 1 Pose canalisations 2 Essai en pression 3;7 Etanchit 4 Mise en place de la station 1 dpuration Mise en place du chauffage 6 Raccordement lectricit 7 Sonorisation sous-marine 8 Dallage 5;9 Construction vestiaires 10 Construction du solarium 10 Mise en eau 11;12 Dure 5 2 4 8 9 6 5 4 5 6 8 2 3

Tableau : Construction dune piscine. a. Linauguration peut-elle avoir lieu comme prvu le 15 juin ? b. Au cours de la pose des canalisations, on apprend que par suite dincidents techniques, cette opration durera 6 jours de plus que prvu. Sans recommencer le diagramme, dterminez si cela influencera le dlai final. c. La direction du campus, inquite quant au respect des dlais, propose de se passer de la sonorisation sous-marine. Quen pensez-vous ?

You might also like