Académique Documents
Professionnel Documents
Culture Documents
A.TAOULI
a.taouli@esi-sba.dz
23 Novembre 2023
1 Applications
2 Diagramme de GANTT.
3 Méthode MPM.
4 Méthode PERT.
Les contraintes auxquelles sont soumises les diverses tâches et qui con-
courent à la réalisation de l’objectif sont de divers types :
Les contraintes de type potentiel:
Contraintes de localisation temporelle:
La tâche i ne doit pas commencer avant telle date ou, au contraire doit
être achevée à telle date
Contraintes de succession:
La tâche j ne peut commencer avant que la tâche i ne soit terminée, ou
simplement, parvenue à un certain degré d’achèvement.
Une tâche est dite critique si son exécution ne peut être différée ou
allongée sans retarder la fin des travaux?
La marge totale d’une tâche est le temps maximal dont cette tâche
peut être différé ou allongé sans retarder la fin des travaux.
Exemple:
Avantages:
Méthode simple et lisible.
Condensation des informations.
Suivi facile.
Inconvénients:
Non détection des tâches critiques.
Liaisons non évidentes entre les tâches.
Exemple:
B 4 -
C 4 A
D 5 A,B
E 6 C,D
Tâche Fictive:
Pour tenir compte des contraintes de précédence (antériorité), on
ajoute des tâches fictives de durée nulle, reliant la fin de la tâche
contraignante au début de la tâche contrainte.
Une tâche fictive peut être utilisée pour montrer que deux tâches
dépendent l’une de l’autre, mais sans nécessiter de temps ou de
ressources supplémentaires.
Une tâche fictive a une durée nulle. Elle ne modifie pas le délai final.
Exemple:
Chemin Critique:
Une tâche critique est représentée par un arc où les dates de début et
de fin au plus tôt sont égales aux dates de début et de fin au plus tard
; Les tâches critiques dans l’exemple précédent sont B et G.
B 4 A achevée
C 5 A achevée
D 2 A achevée
E 2 B, C achevées
F 3 D achevée