Solution Ordonnacement PERT [PDF]

Zitiervorschau

Application - L’ordonnancement avec la méthode PERT Exercice 1 Représenter avec le réseau de PERT, les données de chacune des assertions suivantes : 1. La tâche B ne peut commencer que lorsque la tâche A est entièrement terminée. 2. Les tâches B et C ne peuvent commencer que si la tâche A est terminée. 3. La tâche C ne peut commencer que lorsque les tâches A et B sont toutes deux terminées. Solution exercice 1 A

1

1.

B

2

3

C

2. A

1

3

2 4

D

3.

1

A B

3

C

4

2

Exercice 2 Dessiner le réseau PERT correspondant à la table de tâches ci-dessous : Tâches

Tâches antérieures

A

--

B

A

C

A

D

B, C

Solution exercice 2 Les quatre graphes PERT suivants sont des réponses possibles tout à fait appropriées pour traduire les mêmes relations d'antécédence

Exercice 3 La mise en œuvre d’un projet demande la réalisation d’un certain nombre de tâches, le tableau suivant représente ces différentes tâches avec leurs relations d’antériorité.

Tâches A

Tâches antérieures --

Durée

Date de début au Date de début au plus tôt plus tard

3

B

A

1

C

A

5

D

B

6

E

B

4

F

C, D, I

2

G

E, F

9

H

--

5

I

H

8

J

H

2

K

I

3

L

J, K

7

1.

Tracer le graphe de PERT.

2.

A partir le graphe de PERT compléter le planning précédent.

3. Quelle est la durée minimale pour réaliser ce projet ? Justifier votre réponse Solution exercice 3 1. Le tableau des niveaux Niveau 1 Niveau 2 Niveau 3 Niveau 4 Niveau 5 A, H

B, C, I, J

D, E, K

F, L

G

Marge totale

Marge libre

 

Tâches convergentes : C I et D, E et F, J et K Tâches finissantes: G, L

La durée minimale du projet est bien 24. Le chemin critique est tracé en rouge: H I F G.

Taches

A

B

C

D

E

F

G

H

I

J

K

L

ML

0

0

5

3

7

0

0

0

0

9

0

1

MT

3

3

5

3

7

0

0

0

0

10

1

1