UNITÉ III

ADMINISTRATION DES PROJETS PAR DES MÉTHODES DE

CAMINO CRITTICO
INVESTIGATION DE
OPÉRATIONS II
 MODULE 3

ADMINISTRATION DES PROJETS PAR MÉTHODES DE CHEMIN CRITIQUE

Introduction :
En général, les projets consistent en un certain nombre de tâches interreliées, qui peuvent
ou ne doit pas se faire simultanément. L'ordre de priorité qui existe entre les
distintas tareas. Cada tarea requiere de un tiempo dado para concluirse y las tareas pueden
exiger des ressources rares.
Différentes techniques CPM sont développées : (Critical Path Method) : Méthode du Chemin Critique,
utilisé pour gérer des projets où les temps nécessaires pour terminer les tâches individuelles
se connaissent avec une relative certitude. Cette méthode introduit également une relation entre le coût

des activités et de leur durée. PERT : (Technique d'Évaluation et de Révision de Programme) : Technique

d'Évaluation et de Révision des Programmes, méthode utilisée pour gérer des projets dans lesquels les
Les temps requis pour compléter les tâches individuelles sont incertains.

LaGestionDesProjets:
PERT / CPM

La gestion de projets appartient aux modèles de réseaux et spécifiquement à la

techniques de programmation par réseaux. Tout modèle de réseaux est considéré comme un
caso especial du modèle de programmation linéaire. Les modèles de programmation par réseaux
incluent les techniques PERT/CPM.

Les techniques du PERT/CPM ont les caractéristiques suivantes :

Grande applicabilité à des problèmes réels.

Interprétation visuelle.
Possibilité d'utiliser certains logiciels pour les résoudre (Microsoft Project,
WinQSB, Storm, etc.)

De manière générale, les techniques PERT/CPM sont utilisées dans la gestion de projets pour
planifier, programmer, contrôler et évaluer des projets, en particulier les complexes.

Un projet est tout travail nécessitant l'exécution d'un ensemble d'activités (tâches)
u opérations) interconnectées entre elles, pour atteindre un objectif spécifique et temporaire
sujet à des spécifications propres au développement du projet et à la qualité, ainsi qu'à
restrictions de temps et de coût. Dans tout projet, l'organisation des activités
donné par sa séquence de réalisation, il est essentiel pour minimiser la durée et le coût de
même.
 CPM - Critique MéthodeDeChemin
Méthodedel Camdanso Critique

Il a été développé en 1957 aux États-Unis d'Amérique, par un centre de recherche.

de Opérations pour la signature Dupont et Remington Rand, cherchant le contrôle et la
optimisation des coûts d'exploitation grâce à une planification adéquate des activités
composantes du projet.
 Concept s:
Actividad:tarea, trabajo que debe ser realizado con un fin determinado; que utiliza recursos
et le temps

Événement : instant qui indique le début ou la fin d'une activité

Activité Critique : ce sont celles qui déterminent (en combinaison, par rapport à leurs précédences)
la durée totale du projet. Tout retard / avance dans son début / achèvement aura une incidence
directement à l'achèvement total du projet

Holgura : indique en combien de temps (maximum), une activité peut subir un retard dans son début et/ou
la fin et n'affectera pas l'achèvement total du projet.

Début Précoce : temps plus proche du début du projet, pour lancer le développement de la
activité analysée

Début tardif : temps le plus éloigné du début du projet, pour lancer le développement de la
activité analysée

Finalisation Anticipée : temps le plus proche du début du projet, pour terminer le développement
de l'activité analysée

Finalisation tardive : le temps le plus éloigné du début du projet, pour achever le développement de la
activité analysée

Durée Normale : temps total pour l'achèvement complet des activités,

composantes du projet, sans subir de retards, et calculé avec les délais normaux

Costo Normal:costo incurrido en la culminación del proyecto en su tiempo normal

CAS PRATIQUE D'APPLICATION

Avant de pouvoir introduire un nouveau produit sur le marché, toutes les
activités présentées dans le tableau (tous les temps sont en semaines).
Obs : Costo/Tiempo accéléré est égal à Costo/temps d'urgence

On vous demande de déterminer :

la durée et le coût normal de l'activité,

les activités critiques et interpréter le temps de flottement,
Avancement du développement des activités à 8 semaines
De plus, déterminez quelles activités doivent être accélérées et
combien pour finaliser le projet dans un délai maximal de 14
semaines engendrant un coût minimum.

Comme la résolution a un fort composant graphique, familiarisons-nous avec les

symboles qui seront utilisés :

Activité Relation de Précédence A précède C

 Gráficode lunROUGE
Activité Prédécesseur

Un -

B -

C A

D B

E B

F C, D, E

G C, D

H F, G

Je F

Temps
Actividad Predecesora
attendu

A - 3

B - 5

C Un 4

D B 3

E B 1

F C, D, E 4

G C, D 2

H F, G 2

Je F 3
RÈGLE :

a) Les activités qui n'ont pas de priorité (cas des A et B) commencent à zéro (gauche
supérieur), à ce moment-là, la durée de celui-ci s'accumule (droite supérieure)
b) Les activités avec priorité (cas C, et autres) commencent avec le temps de
fin de l'activité précédente (cas C qui commence à 3, temps de fin
de A).
c) Lorsque plus de deux temps arriveront à une activité, en raison de plusieurs activités.
précédente ; le temps avec lequel elle commence est le plus grand de tous (cas G qui le
arrivent 6 de E et 7 de C, commence à 7).
d) En arrivant à la/aux dernière/s activité/s ; le processus inverse commence. On se situe ici.
activité/s la durée maximale, entre les fins possibles (dans ce cas, entre 14 et 15
nous optons pour 15) en bas à droite, et nous commençons à soustraire la valeur de la
activité analysée (se place en bas à gauche)
e) Lorsque deux ou plusieurs temps arrivent, de gauche à droite, on opte pour la
mineur (cas de l'activité C qui reçoit 8 de l'activité F et 10 de l'activité G, se
optez pour la plus petite :

8)
 Début Finalisation
Tôt Tôt

Début Finalisation
Tardif Tardive

Holgura = Inicio Tardío–Inicio Temprano o

Finalización Tardía–Finalización Temprana

Activité Critique (Marge = 0)

 Activités Critiques : B+D+F+I = 15 semaines

Actividad Coût Normal

a) La durée normale = 15 semaines
A 6.000
b) Le coût total normal (somme du coût normal de chaque
B 5.000 activité) = -Voir tableau-

C 16.000 c) Activités Critiques = B + D + F + I

D 18.000 d) Avancement des activités à 7 semaines

E 20.000 Actividades Culminadas: A y B Activités

en cours C, D et E
F 16.000
Activités non encore commencées : F, G, H et I
G 2.000
e) Activité à accélérer et coût supplémentaire pour livraison en

H 6.000 la semaine 14 (analyse des activités critiques)

Je 9.000

TOTAL 98.000
 Analyse des activités critiques
Actividad B = Costo Acelerado–Costo Normal = 7.000–5.000 = 500$
Tiempo Normal - Tiempo Acelerado 5–1semaine

Activité D = 26.000–18.000 = 8 000 $

3–2 semaine

Activité F = 18.000–16.000 = 1.000$ On sélectionne par

4–2 semaine moindre coût supplémentaire

Activité I = 12.000 - 9.000 = 3.000$

3–2 semaine

Coût total pour livraison dans la semaine 14 = 98.000 + 500 = 98.500$

UTILISATION DE POM POUR WINDOWS

Module : PERT/CPM
Rapport analytique

Dans le tableau, on voit que réduire le projet à 14 jours génèrerait un coût supplémentaire.
De 500 $.
 Évaluation du projet
& ExamenTechniq ue –PERT
Técnica deRevisjeón y EvaluacióndeProyectos

PERT est une technique probabiliste utilisée dans des projets où il y a de l'incertitude dans le
durée des activités, où il n'existe pas d'étude des temps ni de données historiques et il est
évidente la variation qui peut exister dans la durée des activités.

La méthode PERT a été développée par la Marine des États-Unis d'Amérique, en 1957,
pour contrôler les temps d'exécution des diverses activités intégrantes de
les projets spatiaux, en raison de la nécessité de terminer chacun d'eux dans les
intervalos de tiempo disponibles. Fue utilizado originalmente por el control de tiempos del
projetPolaris et est actuellement utilisé dans tout le programme spatial.

En raison de ces variations possibles dans les délais des activités, le PERT fonctionne avec un
tiempo esperadode la actividad. Se fundamenta en ladistribución de probabilidades Beta,
que calcule le temps attendu (TE) de l'activité et son écart type () avec les
formules suivantes :

Temps attendu : Te = o + 4m + p
6

Desviación Standard: =p –o
6

Où : o = temps optimiste, idéal ou d'urgence (conditions les plus favorables)

m = temps le plus probable
p = temps pessimiste (conditions les moins favorables)

CAS PRATIQUE D'APPLICATION

ÓN

Une entreprise a reçu d'un client important une commande pour la fabrication d'un
nouveau produit. La durée et le coût total de ce projet de fabrication sont inconnus
par le directeur général, qui doit décider dans une semaine s'il accepte ou non la nouvelle commande

La direction générale a demandé aux responsables de départements un plan pour analyser la pertinence de
accepter ou non la proposition, c'est pourquoi il décide de garder secrète la date de livraison que
le client demande, de cette manière, je crois avoir une réponse plus précise.

Après trois jours d'analyse, les chefs de département ont présenté au directeur
générez les données suivantes de temps et de coût pour les activités du projet comme suit
voir tableau 1 :
 Temps Tiempo Temps
Coût Coût
Activité Optimiste plus
Pessimiste Normal Urgence
Activité Postérieur (semaines) Probable (semanas) (miles $) (miles $)
(semaines)
A. Étude de D 3.0 3,5 4,5 8 10
composants du
produit
B. Localisation des E, H 4.0 5.0 6.0 15 20
fournisseurs
C. Conception du produit F 3.5 4.5 6.0 25 32,5
D. Évaluation des G 2.0 2.2 3,5 4 6
fournisseurs
E. Localisation et G 3.0 3.5 4,5 6 7,5
évaluation des maquiladoras
F. Tests de laboratoire I 8.0 9.0 12,5 45 60
du prototype
G. Sélection des travaux - 7,5 8,5 11,5 35 50
sous-traités
H. Spécifications Je 6.0 7,5 12.0 30 40
finales du prototype
I. Fabrication et livraison - 7,5 9.0 12,5 35 42,5
de la commande

On vous demande de déterminer :

1) Quelle est le réseau pour le projet normal ?
2) Quelle est la durée, le coût et les activités critiques pour
le projet normal.
3) Quelle est la probabilité de terminer le projet dans :
26 semaines.
b. 22 semaines.

RÉSOLUTION
ÓN

{"Paso 1: cálculo del Tiempo Esperado (Te) de cada actividad:":"Étape 1 : calcul du Temps Esperé (Te) de chaque activité :"}

Exemple : Activité A Te : Te = 3,0 + (4) 3,54m + 4,5 = 3,583

6
Temps Temps Temps Temps
Activité Optimiste plus Pesimiste Attendu
(semaines) Probable (semaines) (Toi)
(semaines)
A. Étude des composants de 3.0 3.5 4.5 3 583
produit
B. Localisation des fournisseurs 4,0 5,0 6.0 5 000
C. Conception du produit 3,5 4,5 6.0 4 583
D. Évaluation des fournisseurs 2.0 2.2 3,5 2,383
E. Localisation et évaluation 3.0 3.5 4.5 3 583
maquiladoras
F. Tests de laboratoire du 8.0 9.0 12,5 9,416
prototype

G. Sélection des travaux 7.5 8,5 11,5 8,833

sous-traitants
H. Spécifications finales du 6.0 7,5 12,0 8 000
prototypé
I. Fabrication et livraison de la commande 7.5 9.0 12,5 9 333

Étape 2 : Construire le Réseau du Projet (Graphique)

Actividad Precedencia

A.
B.
C.
D. A
E. B
F. C
G. D,E
H. B
Je. F;H

Étape 3 : Réaliser l'analyse avec le temps attendu

RÉPONSES

1) Quelle est le réseau pour le projet normal ? (voir le graphique précédent)

2) Cual es la duración, el costo y las actividades críticas para el proyecto normal.
2.a Durée Normale : 23,33
 2.b Coût normal : 203 $
2.c Activités Critiques : C + F + I
3) Quelle est la probabilité de terminer le projet en :
a. 26 semaines .(utiliser POM)
b. 22 semaines. (utiliser POM)

Résultat Analytique
PROBABILIDAD DE TERMINAR EL PROYECTO EN 22 SEMANAS:

Résultat : 0,1325 ou 13,25 % est la probabilité de terminer en 22 semaines ; basé sur le concept de
distribution normale.
 PROBABILITÉ DE TERMINER LE PROJET EN 26 SEMAINES :

Résultat : 0,9871 ou 98,71 % est la probabilité de terminer en 26 semaines ; basé sur le concept de
distribution normale.

CASOS PRATIQUES

CASO 01:La Universidad Americana está considerando construir un complejo deportivo para
la pratique de l'athlétisme. Le complexe fournira une salle de gym pour la préparation physique, un
espace pour bureaux, salles de classe pour la carrière de Sports et tous les services
nécessaires à l'intérieur de lui. Les activités qui devront être développées avant son
construction, est montré ci-dessous :

Activité Descripción PRÉCEDENCE DURACIÓN

semaines
A Étude du site pour la construction 6
B Développement du design initial 8
C Obtenir l'approbation des instances A,B 12
supérieurs
D Sélectionner l'architecte C 4
E Établir le budget C 6
F Finaliser la conception D,E 15
G Obtenir le financement E 12
H Engager le constructeur F,G 8

On vous demande de déterminer : a) Délai d'achèvement total de cette étape

b) Identifiez quelles sont les activités critiques

CASO 02:La siguiente red representa un proyecto compuesto por actividades cuyas
les caractéristiques sont présentées dans le tableau suivant :

C
2 5 Je
A
G
D 7
1 4
B H J
E
3 6
F

Normal Accéléré

Durée
Activité Durée Coût
n Coût
[día] [$]
jour

A 4 200 4 200

B 7 500 6 650

C 3 400 2 450

D 5 400 3 600

E 4 200 4 200

F 6 300 4 700

G 8 600 5 900

H 9 700 8 900

Je 3 300 3 300

J 6 500 6 500

a. Déterminez le chemin critique, la durée et le coût total du projet, en tenant compte de

duración normal de las actividades.
b. Déterminez le coût et les activités à inciter avec des ressources pour terminer le
projet dans : 20 jours, dans 26 jours et après 28 jours à partir de la date de début.
c. Avancement des activités à : 10, 15 et 17 jours après le début du projet
Quelle serait la durée et le coût minimum auquel vous vous engageriez à terminer le
projet? Quelle serait la voie critique?

CASO 03 : Avant de pouvoir introduire un nouveau produit sur le marché, toutes doivent être effectuées
les activités qui sont présentées dans le tableau (tous les temps sont en semaines).

Activité Descripción Prédécesseurs un b m

A Conception du produit - 2 10 6
B Étude de marché - 4 six 5
C Émettre des commandes matérielles Un 2 4 3
D Recevoir des matériaux C 1 3 2
E Construire un prototype A, D 1 5 3
F Développement et promotion B 3 5 4
Mise en service de l’usine pour
G E 2 6 4
production de masse
Distribuer produits a
H G, F 0 4 2
entrepôts.

Dessinez le réseau du projet et déterminez le chemin critique. Interprétez vos résultats. Quelle est la
quelle est la probabilité que le produit soit sur le marché pendant sa durée normale ?

CASO 04: On a cette programmation d'activités :

Activité Prédécesseur a m b
Un - 2 6 10
B - 4 5 6
C A 2 3 4
D C 1 2 3
E A, D 1 3 5
F B 3 4 5
G E 2 4 6
H F, G 0 2 4

Determine la duración mínima del proyecto, la ruta crítica e interprete el tiempo de holgura,
réalisez un programme pour déterminer la durée minimale du projet. Enfin, supposez
aujourd'hui nous sommes le 15 juillet et le projet commence, déterminez la probabilité que le projet
être prêt pour le 18 décembre.
CASO 05:Se tiene la siguiente programación de actividades:

Activité Temps Temps Coût

Prédécesseur Variance Coût
d attendu accéléré accéléré

A - 3 2 0,3 6000 8000

B - 5 1 0,5 5000 7000

C Un 4 2 2 16000 25000

D B 3 2 1 18000 26000

E B 1 1 0,2 20000 20000

F C, D, E 4 2 0,4 16000 18000

G C, D F, 2 1 0,1 2000 4000

H G 2 1 1 6000 10000

Je F 3 2 0.6 9000 12000

Determine la duración mínima del proyecto, la ruta crítica e interprete el tiempo de holgura,
réalisez un programme pour déterminer la durée minimale du projet. De plus, considérez les
nouveaux temps accélérés et les coûts respectifs.

CASO 06 : On a la programmation suivante des activités :

Activité Prédécesseur Espérance Variance Budget

A - 3 0,3 6000

B A 2 0,5 4000

C - 8 2.0 16000

D {"B":"B","C":"C"} 6 1.0 18000

E C 4 0.2 20000

F D, E 5 0,4 15000

G D, E 1 0,1 2000

H F 5 1,0 5000

Je G 6 0,6 12000
Déterminez la durée minimale du projet, le chemin critique et interprétez le temps de flottement.
Réalisez un modèle de programmation linéaire qui permet de déterminer la durée minimale de
projet.

CASO 07:Se tiene la siguiente programación de actividades:

Code de Jours Tâches immédiates

Nom de l'activité
activité requis précédentes

Un Déconnecter et déplacer 0,2 -

B Connecter à l'alimentation et réaliser un test 0,2 Un

C Retirer les unités électriques 0,2 B

D Nettoyer la machine 0,3 C

E Démonter et démonter les unités mécaniques 0,2 C

F Nettoyer les pièces des machines 0,4 D

G Trier une liste des pièces 0,5 F

H mécaniques Trier les pièces de la 0,5 G

Je machine 1,0 H

J Recevoir les pièces de la 25,0 Je

K maquina Pintar los cursores 1,5 G

croisés Machiner les pièces

L 1,0 K
Inspecter et trier une liste des pièces
M électriques 1.0 L

N Peindre le moteur 0,8 P, Q, R

O Assembler le moteur 2.5 H

P Maquiner le banc 2.0 V

Q Maquiner les 2.0 L

R cursores Maquinar la 2.0 M

S peindre la mesa 1,0 N

T machine à nettoyer les 1,0 G

 U Nettoyer les bancs 0,5 E

V Maquer les mors 2.0 K

W Installer l'axe 1.0 J, O, T

X Assembler les pièces 1.0 J, S

YZ Nettoyer les mâchoires 0,5 Vous

AA Assembler la tête 1.0 J, O, T

AB Installer le moteur et les pièces électriques 0,3 Y

AC Assembler les moteurs 0,4 J, O, T

AP Brancher à l'alimentation et tester 0,5 AA, AB, Z, W, X

Retoucher, déplacer, réinstaller 0.3 AC

Supposez que vous êtes au jour 29 et la situation actuelle enregistrée est :

U Je T N S J O Y
activité
% Terminé 100 100 100 100 30 80 70 10

Déterminez quand le projet sera terminé et quelles sont les activités critiques.
restent.
{"before_10_days":"Quelle est la probabilité de finir avant 10 jours ?","before_29_days":"Et avant 29 jours ?"}

Formule un modèle de programmation linéaire qui détermine combien il reste du projet et

le chemin critique.

CASO 08:Cierta empresa presenta la siguiente programación de actividades en la realización

d'un projet. On remet le détail des activités et leurs activités respectives
prédecesseurs, les temps pessimistes, optimistes et les plus probables en semaines et le coût
normal de chaque activité associé à chaque temps normal. De plus, le pourcentage est remis.
en quoi le temps normal de chaque activité et le coût respectif peuvent-ils être réduits.
 Costo % en que se Coût
Actividad Predecesor un m b
normal diminue accéléré

A - 8 12 16 800 20 960

B - 6 8 10 600 50 900

C A 7 10 13 200 30 340

D B 15 20 25 600 10 660

E B 1 4 7 500 0 500

F E 2 5 8 300 60 480

G C, D 6 10 14 1.000 10 1.100

H C, D 10 12 14 1.000 30 1.300

Je G 5 6 7 500 15 650

J H 2 4 6 650 20 780

K Moi 4 9 14 200 50 300

L Je 2 4 6 800 35 1.080

M J, K 2 3 4 600 10 660

À partir des données précédentes, il est demandé :

a) Dibuje la red asociada al proyecto.

b) En considérant le temps normal de durée de chaque activité, déterminez le chemin critique et
la durée minimale du projet. En cas de plusieurs chemins critiques, déterminez
Lequel recommanderiez-vous et pourquoi.
c) Formulez un modèle de programmation linéaire qui permet de minimiser la durée.
du projet, en tenant compte du temps normal de chaque activité.
d) Considérez que chaque activité peut être réalisée à tout moment entre son
durée normale et sa durée accélérée. Formulez un modèle de programmation qui
permet de déterminer les activités qui doivent être accélérées pour terminer le projet
en un maximum de 45 semaines en engendrant un coût minimal.
e) Supposons que nous sommes à la semaine 52 et que les activités F, I et J restent à 50%.
de son temps pour se terminer (ce qui signifie que les activités précédentes ont déjà été
acabado). Quelle est la probabilité de terminer le projet avant 4 semaines?

Références :
Bernardo Latorre (2015) Module Analyse des Réseaux. Recherche Opérationnelle.
Universidad Americana en alliance Ilumno.
Sara Rodas (2017). Matériaux supplémentaires élaborés dans le Programme POM pour
WINDOWS. Université Américaine.