UNCPBA - Faculté d'Ingénierie Recherche Opérationnelle – Unité 2

TRAVAIL PRATIQUE N° 1

Méthodes de programmation de Projets

CPM - PERT - PERT COSTO

PROBLÈME 1

On dispose des informations suivantes concernant un projet :

Activité Temps Prédécesseurs

jours immédiates
Un 3 --
B 4 --
C 5 --
D 4 --
E 7 A
F 2 B, C, D
G 4 E, F
H 6 F
Je 4 G
J 3 G
K 3 H

a) Dessinez le diagramme de réseau correspondant.

b) Quelle est la durée minimale de ce projet ?.
c) Localisez le chemin critique
d) Calcule la marge totale qui correspond à chaque activité

PROBLÈME 2

Un projet a le programme suivant :

Activité Précédentes Duración (días)

A ----- 10
B ----- 3
C A 7
D B 10
E B 12
F C,D 6
G E 5
H E 6
Je G 7
J H 5
K Je, J 2
L F 4
M C 10

a) Construisez un diagramme CPM, trouvez le chemin critique et le temps de durée du projet.

b) Calcule : date de début proche, date de début lointaine, date de fin proche, date
de Terminación Lejana et marge totale pour chaque activité.

Ingénierie industrielle Page 1 de 9

UNCPBA - Faculté d'Ingénierie Recherche Opérationnelle – Unité 2

PROBLÈME 3

Un fabricant d'équipement stéréo a les informations suivantes concernant les activités

nécessaires pour obtenir et construire une installation locale :

Activité Descripción Précédent Duración (semanas)

1-2 Recherche de marché / design ----- 10
2-3 Selección del sitio 1-2 4
2-6 Sélection de personnel 1-2 4
2-5 Légal / environnemental 1-2 6
2-4 Sélection des vendeurs 1-2 8
3-5 Construction du bâtiment 2-3 8
4-5 Établissement de procédures 2-4 4
5-6 Installation de matériel d'essai 2-5, 3-5, 4-5 4
5-7 Établissement des opérations 2-5 , 3-5 , 4-5 4
6-7 Capacitación del personal 2-6, 5-6 2
7-8 Début des opérations 5-7, 6-7 4

a. Construisez le diagramme de réseau correspondant. Quel est le temps nécessaire pour que l'entreprise
commence à se mettre en marche ?

b. Quelles activités sont critiques et lesquelles ont de la marge ?

PROBLÈME 4

Le président de Fennema Construction a élaboré le tableau suivant avec les tâches, les durées et
relations de précédence pour la construction d'un nouvel hôtel.

Temps Temps Temps

Prédécesseurs
Activité Optimiste Normal Pessimiste
immédiates
(semaines) (semaines) (semaines)
A -- 4 8 10
B Un 2 8 24
C A 8 12 16
D Un 4 6 10
E B 1 2 3
F E, C 6 8 20
G E, C 2 5 4
H F 2 2 2
Je F 6 6 6
J D, G, H 4 6 12
K Moi, J 2 2 3

a) Dessinez le réseau correspondant

b) Quel est le temps attendu pour l'activité C ?
c) Déterminez le chemin critique en fonction des temps prévus pour les activités du projet.
d) ¿Cuál es el tiempo esperado de la ruta crítica?.

Ingénierie Industrielle Page 2 de 9

UNCPBA - Faculté d'Ingénierie Recherche Opérationnelle – Unité 2

e) ¿Cuál es la varianza de la ruta crítica?.

f) Quelle est la probabilité de terminer le projet avant 42 semaines

PROBLEMA 5

Tpn Stam Manufacturing produit des mécanismes pour le contrôle des contaminants sur mesure, pour les moulins de
acier de taille moyenne. Le projet le plus récent de Stam nécessite 14 activités.

Duración Durée Durée

Prédécesseurs
Activité Optimista más probable Pesimista
immédiates
(jours) (jours) (jours)
A -- 4 6 7
B -- 1 2 3
C Un 6 6 6
D Un 5 8 11
E B, C 1 9 18
F D 2 3 6
G D 1 7 8
H E, F 4 4 6
Je G, H 1 6 8
J Je 2 5 7
K Je 8 9 11
L J 2 4 6
M K 1 2 3
N L, M 6 8 10

a) Les gestionnaires de Stam souhaitent déterminer le temps total d'achèvement du projet (en jours)
et les activités qui forment le chemin critique.
b) ¿Cuál es la probabilidad de terminarlo después de 53 días?.

PROBLÈME 6

Le chef de projet de Good Public Relations a rassemblé les données figurant dans le tableau concernant
une nouvelle société de publicité.

Prédécesseur. Estimations de temps (jours)

Activité
immédiate Optimista Más probable Pesimista
Un -- 8 10 12
B -- 5 8 17
C -- 7 8 9
D B 1 2 3
E A, C 8 10 12
F D, E 5 6 7
G D, E 1 3 5
H F, G 2 5 8
Je G 2 4 6
J H 4 5 8
K H 2 2 2

a. Quelle est la durée probable de ce projet ?

b. Quelle est la probabilité que le projet nécessite plus de 38 semaines ?
c. Considérez-vous le chemin A - E - G - H - J. Quelle est la probabilité que ce chemin dépasse
durée prévue pour le projet ?

Ingénierie industrielle Page 3 de 9

UNCPBA - Faculté d'Ingénierie Recherche Opérationnelle – Unité 2

PROBLÈME 7

Le gestionnaire d'une société de construction examine les activités d'un projet actuel. Le
le programme est le suivant :

Activité Précédents Duración (semanas)

Toptimiste Tle plus probable Tpessimiste
Un ----- 8 10 14
B ----- 2 5 7
C Un 6 8 10
D Un 10 12 15
E B 10 13 15
F B,D 6 8 15
G C 6 6 6
H E, F 4 4 6
Je B,D 4 8 9
J G,I 8 10 15
K H,J 4 6 8

Sur la base de ces estimations, calculez :

a) Le chemin critique et la durée minimale pour l'achèvement du projet.
b) Quelle est la probabilité que le projet prenne 40 semaines ou moins ?
c) Quelle est la probabilité de terminer le projet dans le cadre fourni par PERT ?
d) ¿Cuál actividad tiene la mayor incertidumbre? y ¿Cuál actividad tiene la menor incertidumbre?.

PROBLÈME 8

Le promoteur d'un concert de rock à Indianapolis doit accomplir les tâches résumées dans le tableau qui se.
ci-joint, avant de réaliser le concert (les durées des activités sont en jours)

Activ. Descripción Prédécesseurs. Temps Temps Temps

optim. pesim. normal
A Trouver le site -- 2 4 3
B Trouver les ingénieurs A 1 3 2
C Engager l'acte d'ouverture Un 2 10 6
D Mettre des annonces à la radio et à la télé C 1 3 2
E Préparer des agents de billets A 1 5 3
Préparer le retac. avec
F B 2 4 3
électronique
G Imprimer des avis C 3 7 5
H Organiser le transport C 0,5 1.5 1
Je Essais F, H 1 2 1,5
J Détails de dernière minute Je 1 3 2

a. Trace le réseau du projet

b. Déterminez la trajectoire critique
c. Si le promoteur anticipé veut avoir une probabilité de 99 % de finaliser les préparatifs le 30
En juin, quand doit commencer le travail de recherche d'un site pour le concert ?

Ingénierie industrielle Page 4 de 9

UNCPBA - Faculté d'Ingénierie Recherche Opérationnelle – Unité 2

PROBLÈME 9

L'entreprise de logiciel de Ravi Behara envisage le développement d'une version de luxe d'un produit.
en particular. Las actividades necesarias para concluir este proyecto se resumen a continuación:

Temps Temps Coût Coût de

Prédécesseurs
Activité normal acelerado Normal Aceleración
immédiates
(semaines) (semaines) ($) ($)
Un 4 3 2000 2600 --
B 2 1 2200 2800 --
C 3 3 500 500 --
D 8 4 2300 2600 A
E 6 3 900 1200 B
F 3 2 300 4200 C
G 4 2 1400 2000 D, E

a) Quel est le délai d'achèvement du projet ?

b) Quel est le coût total requis pour terminer le projet dans les délais normaux ?

c) Si vous souhaitez réduire de 1 semaine le temps de réalisation du projet, quelle activité devez-vous
accélérer et combien augmente le coût total ?

d) Quel est le temps maximum qui peut être accéléré ? Combien le coût augmenterait-il ?

PROBLEMA 10

L'entreprise IC a estimé les informations ci-jointes pour la construction d'une maison :

Durée normale Durée accélérée

Tarea Predecesora tiempo (sem) Costo ($) tiempo (sem) Costo ($)
A B 5 5000 3 7200
B -- 3 2000 2 3000
C Un 2 1500 1 3000
D C 3 800 1 2000
E Un 4 3000 4 3000
F D 8 1300 4 2100
G H 5 4500 1 6500
H A 2 4500 1 5200
Je F, G, J 2 4000 2 4000
J E, H 3 2200 2 3400

a) Calculer le temps et le coût du projet en durée normale.

b) Trouver le chemin critique

c) Si le commencement de la tâche H doit être retardé au maximum de sa marge de manœuvre, quelle serait la date la plus
tôt à laquelle je pourrais commencer la tâche J ?

d) Calculer le minimum d'augmentation des coûts si le projet doit durer 17 semaines

Ingénierie industrielle Page 5 de 9

UNCPBA - Faculté d'Ingénierie Recherche opérationnelle – Unité 2

PROBLÈME 11

À l'entreprise Construcciones Industriales S.A. a été confiée la construction d'une usine.

Évaluées les différentes tâches qui composent le projet et leurs coûts, il a été possible de construire le tableau de
données.

Durée Normale Durée Accélérée

Tâche Exigence Temps Coût Temps Coût
(mois) (milles $) (mois) (miles $)
A ----- 9 280 5 460
B A 6 140 3 280
C B 10 320 6 500
D Un 3 60 3 60
E D 6 160 5 240
F E 15 440 10 840
G ----- 3 80 3 80
H G 15 380 10 620
Je J,H 9 240 6 320
J ----- 19 500 12 800
K Un 13 340 7 700
L C,K 9 260 5 440
M Je, L 9 220 6 380
3,420 5,720

L'entreprise a contractuellement fixé le délai de livraison minimum découlant de la durée normale des
tâches.
Avec les données figurant dans le tableau, il est demandé :

a) Quelle est la durée minimale du projet en fonction du temps normal des tâches ?, c'est-à-dire le
délai de livraison établi.

b) Supposons que l'entreprise se voit offrir la somme de 70 000 $ pour chaque mois d'avance sur lequel elle se positionne.
délai de livraison contractuel, quelle serait la durée du projet pour que l'économie résultante soit
optimale ?

PROBLÈME 12

L'autorité de transit de New York a récemment réussi à signer un contrat avec la Roberts Corporation.
Ce contrat nécessite la construction d'un tunnel souterrain, dans le cadre d'un projet qui est déjà en cours.
marché et dont le but est de rendre le trafic new-yorkais plus fluide. Le contrat précise que le
Le tunnel devra être terminé dans les 36 mois. De plus, une pénalité de 1 million de dollars sera imposée pour
chaque mois que le projet dépasse la limite de temps et il sera accordé 250000 $ pour chaque mois d'avance dans la
achèvement du projet, par rapport à la date limite.

Le tableau suivant présente les activités, les temps normaux et intensifs, et les prédécesseurs immédiats
à chaque activité :

Ingénierie industrielle Page 6 de 9

UNCPBA - Faculté d'Ingénierie Recherche Opérationnelle – Unité 2

Temps Temps Coût

Prédécesseur. Coût Intensif
Activité Descripción Normal Intensif Normal
immédiates ($000)
(mois) (mois) ($000)
A Finaliser le plan -- 4 3 200 250
B Obtenir les A 6 4 500 800
permis
C Concevoir le tunnel A 8 6 800 1200
D Spécifier le B, C 3 3 100 100
équipe
E Demander l'équipe D 4 3 200 350
F Préparer l'itinéraire C 4 3 400 800
G Évacuer le tunnel E, F 13 8 1000 3500
H Essayer le G 5 4 600 800
système
Je Certifier le H 3 2 300 400
système

a. Élaborer un plan qui permet de minimiser le coût total. Pour quelle date de finition l'élaboreriez-vous ?
vous avez votre plan ? Pourquoi ?

b. Avec quelle augmentation du montant monétaire de cette bonification serait-il avantageux de réduire le
temps prévu pour l'achèvement du projet que vous avez planifié ?

Ingénierie industrielle Page 7 sur 9

UNCPBA - Faculté d'Ingénierie Investigación Operativa – Unidad 2

ANNEXE

PLANTEO POUR EXPLIQUER LA MÉTHODOLOGIE DE C.P.M. ET PERT

Il est nécessaire de déménager un secteur de l'entreprise PEREZ S.A. depuis le siège central à la Capitale Fédérale.
à la ville de La Plata. C'est un projet important pour JUAN, responsable du groupe d'analyse de
opérations. Le conseil d'administration de PEREZ S.A. a fixé un délai inflexible de 22 semaines pour le déménagement
ce qui va être réalisé.
JUAN define las actividades a realizar, sus tiempos de duración y las relaciones de precedencia necesarias.
Toutes ces informations sont présentées dans le tableau ci-joint.

Actividad Descripción Prédécesseurs Tiempo (semanas)

Un Choisir un local pour des bureaux ----- 3
B Créer le plan organisationnel et financier ----- 5
C Déterminer les besoins en personnel B 3
D Concevoir un local A,C 4
E Construire l'intérieur D 8
F Choisir le personnel à transférer C 2
G Embaucher de nouveaux employés F 4
H Modifier des enregistrements, personnel, etc. F 2
Faire des arrangements financiers avec des institutions de
Je B 5
La Plata.
J Garantir des ressources de formation F 3
K Former le nouveau personnel G,J 3
a) Certaines des questions clés auxquelles JUAN souhaite répondre sont :

Quelle est la date d'achèvement prévue du projet ?

2. Quelles sont les dates prévues de début et de fin de chaque activité spécifique ?
3. Quelles activités sont critiques ?
4. Combien de temps les activités non critiques peuvent-elles prendre avant de provoquer un retard dans la date de
conclusion totale du projet ?

b) De plus, JUAN veut savoir quelle est la probabilité que le déménagement ait lieu dans les 22
semaines prévues par le Conseil d'Administration ?

Pour pouvoir répondre à cette question, il a été nécessaire d'estimer trois durées pour chaque tâche.
compose le projet.

Actividad Prédécesseurs Toptimiste(sem.) Tnormal(sem.) Tpessimiste(sem.)

Un ----- 1 3 5
B ----- 2 5 8
C B 2 3 4
D A,C 2 4 6
E D 2 8 14
F C 1 2 3
G F 2 4 6
H F 1 2 3
Je B 4 5 6
J F 1,5 3 4.5
K G,J 1 3 5

Ingénierie Industrielle Page 8 de 9

UNCPBA - Faculté d'Ingénierie Recherche Opérationnelle – Unité 2

PLANTAGE POUR EXPLIQUER LA MÉTHODOLOGIE PERT-COST

Le tableau suivant montre des informations sur les tâches qui composent le projet « PRISSE ».
Durée normale Durée Accélérée
Temps Temps
Tâches Prédécesseurs Costo ($) Costo ($)
(semaine) (semaine)
A --- 7 70.000 5 90.000
B --- 4 20.000 2 30 000
C A 3 10.000 3 10.000
D Un 4 20 000 2 30 000
E B 6 45 000 4 60.000
F B 3 30.000 1 50.000
G C 4 15.000 4 15.000
H D,E 6 45.000 4 60.000
Je F 2 25.000 2 25 000
280.000 370 000

1. Déterminer la durée normale du projet et le coût qu'implique cette durée.

2. Déterminer le coût du projet pour une durée de 16 semaines.
3. Si à l'entreprise on offre un bénéfice de 12 000 $ pour chaque semaine d'avance dans la livraison de
proyecto. ¿Cuál sería la duración del proyecto para que la economía resulte óptima?.

Ingénierie industrielle Page 9 de 9