Scribd
Importer
227 vues1 page

Exercice

Ce document décrit un problème d'arbitrage temps-coûts pour un projet comportant 8 activités. Il propose de résoudre ce problème de 'crashing' de manière itérative puis à l'aide d'un solveur, afin de déterminer le gain maximal en nombre de jours et le coût associé.

Transféré par

mery
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
227 vues1 page

Exercice

Ce document décrit un problème d'arbitrage temps-coûts pour un projet comportant 8 activités. Il propose de résoudre ce problème de 'crashing' de manière itérative puis à l'aide d'un solveur, afin de déterminer le gain maximal en nombre de jours et le coût associé.

Transféré par

mery
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Arbitrage Temps-Coûts : « Crashing »

Les temps et les coûts directs d’un projet sont donnés au tableau suivant :

Coût Coût
Durée Normale Durée Crash Normal Crash Pente
Activité Prédécesseur(s) (Jours) (Jours) ($) ($) coût

A 5 2 25,000 34,000

B 4 2 30,000 40,000

C A;B 10 6 45,000 81,000

D B 5 3 30,000 38,000

E C,D 7 6 30,000 37,000

F A,C 5 3 20,000 26,000

G D 4 2 35,000 44,000

H E,F;G 6 3 35,000 65,000


Total 250000
Partie I : Résolution itérative

1) Calculez la pente coût et la durée maximale de réduction pour chaque activité.


2) Tracez le réseau PERT (potentiel tâche) et déterminer le chemin critique et sa
durée
3) Résolvez itérativement ce problème de « crashing ». Quelle est le maximum
des jours qu’on peut réduire pour ce projet ?
4) Calculez les coûts directs totaux pour achever le projet en n, n-1,n-2, …, n-k ( n
est la durée du projet et k le nombre des jours qu’on peut réduire (jour crash))
5) Sachant que le coût indirect d’une journée du projet est de $1000. Tracez les
graphiques des coûts du projet (coût direct, coût indirect et coût total). Qu’est-
ce que vous observez ? interprétez les résultats.

Partie II : Résolution avec le Solveur « Solver »

6) Écrivez la fonction « objectif » et les 4 contraintes de ce problème


d’optimisation.
7) Sur un fichier Excel et en utilisant le modèle que vous avez, résolvez ce
problème par la méthode du solveur.
8) Qu’il est le coût crash total associé à un écrasement de 15 jours.

Vous aimerez peut-être aussi