Devoir_maison_2_Productique

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 6

République Algérienne Démocratique et Populaire

Ministère de l’Enseignement Supérieur et de la Recherche Scientifique

ECOLE NATIONALE POLYTECHNIQUE

Devoir Maison 2: Diagrame de Gantt

Module : Productique
Enseignant : S.LADACI
Realised by :
- TAZEROUT Anis Lounes -
Département d’automatique
Deuxième année
Année universitaire : 2023/2024
1 Solution des exercices :

1.1 Exercice 2 :
Soit le tableau d’antériorité suivant :

Tache Durée (jours) Précédent


A 3 -
B 6 -
C 2 -
D 4 A
E 2 A
F 2 A
G 4 B-D
H 3 C-E

Table 1.1: Tâche et leurs durées avec antécédents

1
1.1.1 Représentation du diagramme de Gantt :

Plan du projet

1 2 3 4 5 6 7 8 9 10 11 12

1.1.2 Détermination du chemin critique :

Par définition, le chemin critique représente l’ensemble des taches sur lesquelles on ne
peut tolérer aucun retard, pour les trouver, il suffit de déterminer la tache finissante du
projet puis de trouver ses antécédent dont la marge totale est nulle . On trouve donc le
chemin critique suivant : A, D, G

1.1.3 Determination des marges libres des taches:

Taches A B C D E F G H
ML 0 1 3 0 0 5 0 2

Table 1.2: marge libre des taches

Devoir Maison page 2


1.1.4 Conséquence du retard de la tache D :

La tache D etant une tache critique, un retard sur la tache D entraine directement un
retard sur le projet. Donc un retard de 4 jours sur la tache D entraine un retard de 4
jours sur tout le projet, la date limite passe donc de 10 jours a 14 jours.

1.2 Exercice 3:
soit la table des anteriorites des taches suivante :

Tâche A B C D E F G H I J K
Durée (J) 3 6 5 2 9 3 12 5 7 11 2
Antériorité J E / B / D-J E-K E-K A-G E C-E

Table 1.3: Tableau des tâches et leur antériorité

Devoir Maison page 3


1.2.1 Dressage du diagramme de Gantt :

Plan du projet

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

1.2.2 Détermination du chemin critique :

Par définition, le chemin critique représente l’ensemble des taches sur lesquelles on ne
peut tolérer aucun retard, pour les trouver, il suffit de déterminer la tache finissante du
projet puis de trouver ses antécédents dont la marge totale est nulle . On trouve donc les
chemins critiques suivants :

1. E—>J—>A—>I

2. E—>K—>G—>I

Devoir Maison page 4


Taches A B C D E F G H I J K
ML 0 0 4 3 2 7 0 17 0 0 0

Table 1.4: Marge libre des taches

Devoir Maison page 5

Vous aimerez peut-être aussi