Master 1 - Tronc Commun Conduite de Projets |2021

La partie : Travaux Dirigés

1. TD N°1 : Ordonnancement

1.1. Exercice 1

Q1. Déterminer la durée minimale du projet :

Tâche A B C D E F G H I
Antériorités / / A B A, B A C, D, E B F, H
Durée 7 5 6 8 3 5 6 5 4

Q2.Si la tâche F ne peut commencer que 4 jours après le début de A (c'est-à-dire l’antériorité
de F est A*+4) et la tâche H ne peut commencer que 5 jours après le fin de B (c'est-à-dire
l’antériorité de H est B+5). Déterminer la durée minimale du projet.

1.2. Exercice 2

Q1.Déterminer la durée minimale du projet. L'échéancier est le suivant :

Tâche A B C D E F G H I J K L M N O P Q
Antériorités GM H EQN / H BP / GM D AL / KO I AL GM ENQ H
Durée 7 7 10 3 5 1 5 4 8 12 7 1 6 1 5 7 2

Q2.Si la tâche Q ne peut commencer que 2 jours après le début de H (c'est-à-dire l’antériorité
de Q est H*+2). Déterminer la durée minimale du projet.

1.3. Exercice 3

Q1. Déterminer la durée minimale du projet:

Tâche A B C D E F G H I J K L M
Antériorités GM HI B / H BL / GM D AK / CE D
Durée 7 7 2 3 5 1 5 4 8 12 7 7 6

Q2.Si la tâche C ne peut commencer que 2 jours après le début de B (c'est-à-dire l’antériorité
de C est B*+2). Déterminer la durée minimale du projet.

61 Université Ferhat Abbas Sétif-1

Master 1 - Tronc Commun Conduite de Projets |2021

2. TD N°1 : Ordonnancement Corrections

2.1. Exercice 1

Q1. Déterminer la durée minimale du projet :

Q2.Si la tâche F ne peut commencer que 4 jours après le début de A (c'est-à-dire l’antériorité
de F est A*+4) et la tâche H ne peut commencer que 5 jours après le fin de B (c'est-à-dire
l’antériorité de H est B+5). Déterminer la durée minimale du projet.

Pour résoudre le problème « A*+4 », il faut subdiviser la tâche A en 2 sous-tâches : A1 de

durée 4 et A2 qui dure le reste, soit 7-4 = 3. A1 sera antérieure à A2, ce qui était postérieur
à A sera maintenant postérieur à A2 et F sera postérieure à A1. Pour résoudre le problème
« B+5 », il faut introduire une tâche X de durée 5 postérieure à B et antérieure à H. Pour
résoudre le problème de E, il faut introduire 2 tâches fictives de la fin de A2 et de B vers
un nouveau sommet.

62 Université Ferhat Abbas Sétif-1

Master 1 - Tronc Commun Conduite de Projets |2021

2.2. Exercice 2

Q1. Déterminer la durée minimale du projet. L'échéancier est le suivant :

– Les tâches commençantes sont D, G et K

– Les tâches finissantes sont C, F et J
– Les tâches convergentes sont : GM, ENQ, BP, AL, KO
– Les niveaux seront les suivants : DGK I M AHO BEQL JN PC F

Q2.Si la tâche Q ne peut commencer que 2 jours après le début de H (c'est-à-dire l’antériorité
de Q est H*+2). Déterminer la durée minimale du projet.

63 Université Ferhat Abbas Sétif-1

Master 1 - Tronc Commun Conduite de Projets |2021

2.3. Exercice 3

Q1. Déterminer la durée minimale du projet:

– Les tâches commençantes sont D, G et K

– Les tâches finissantes sont F et J
– Les tâches convergentes sont : G et M, A et K, C et E
– Les niveaux seront les suivants : DGK IM AH EBJ C L F

Q2.Si la tâche C ne peut commencer que 2 jours après le début de B (c'est-à-dire l’antériorité
de C est B*+2). Déterminer la durée minimale du projet.

64 Université Ferhat Abbas Sétif-1