Vous êtes sur la page 1sur 3

AU : 2017-2018

ISET SIDI BOUZID DEPARTEMENT TI TD1 : ORDONNANCEMENT
ISET SIDI BOUZID
DEPARTEMENT TI
TD1 : ORDONNANCEMENT
AU : 2017-2018 ISET SIDI BOUZID DEPARTEMENT TI TD1 : ORDONNANCEMENT Recherche Opérationnelle | ELBARHOUMI Samir

Recherche Opérationnelle

|

ELBARHOUMI Samir

AU : 2017-2018

AU : 2017-2018 [ TD1 : ORDONNANCEMENT ]

[TD1 : ORDONNANCEMENT]

[ TD1 : ORDONNANCEMENT ]

Exercice 1

Soit le tableau suivant:

Tâches

Tâches préalable

Durée

A

-

3

B

ACE

2

C

AE

4

D

E

3

E

-

5

1)

représenter le graphe MPM correspondant pour ce projet?

2)

calculer les dates au plus tôt et au plus tard pour chaque tâche?

3)

calculer la marge totale des tâches A,B et C?

4)

calculer la marge libre des tâches A,B et C?

5)

déterminer le chemin critique?

Exercice 2 Un expert en multimédias, veut installer un atelier d informatique. Les tâches à réaliser pour son projet sont les suivantes :

Tâches

 

Nombre de jours

Antériorité

 

A

Information des commerciaux

20

--

B

Embauche d un technicien

30

--

C

Formation d un technicien

3

B

D

Formation des commerciaux

10

A, C

E

Aménagement de la salle

2

A

F

Commande et livraison du mobilier

5

E

G

Livraison des ordinateurs et des imprimantes

1

F

H

Installation du matériel

1

G, D

I

Installation des logiciels

1

H

J

Tests et mise en route

2

I

1)

Indiquez le délai minimum de mise en route de ce projet. Le fournisseur de mobilier à en fait indiquée deux délais possibles selon l état des stocks à la commande : 5 jours si les meubles sont en magasin, et 25 jours si les meubles doivent être commandés. Indiquez les répercussions éventuelles sur le déroulement du projet

2)

2
2

AU : 2017-2018

AU : 2017-2018 [ TD1 : ORDONNANCEMENT ]

[TD1 : ORDONNANCEMENT]

[ TD1 : ORDONNANCEMENT ]

Exercice 3 Une société pétrolière décide de construire un nouveau pipe-line. L analyse des tâches élémentaires et de leurs interdépendances permet d établir le tableau suivant :

Tâche

Désignation

Durée en jours

Tâches pré requises

A

Dossier d exécution

10

--

B

Installation de chantier

20

A

C

Fabrication des canalisations

40

A

D

Fabrication des valves

28

A

E

Implémentation du pipe-line

8

B

F

Tranchée et fouilles

30

B, E

G

Mise en place de canalisation

24

A, C, F

H

Ancrage béton

12

F, G

I

Terrassements spéciaux

10

C

J

Chambre à valve

20

C, F

K

Mise en place des valves

10

D, I, J

L

Essai du pipe-line

6

H, K

M

Remblais

10

H, K

N

Aménagement

4

L, M

O

Fin des chambres

6

H, K

P

Repli du chantier

4

N, O

1)

Tracer le graphe MPM

2)

Déterminer la durée minimale de réalisation du projet et le chemin critique

3)

Pour chaque événement, calculer la date au plus tôt et la date au plus tard

4)

Etablir la marge totale pour chaque opération.

Exercice 4 Déterminer la durée minimale du projet

Tâches

A

B

C

D

E

F

G

H

I

T.antérieurs

--

--

A

B

A, B

A*+4

C, D, E

B+5

F, H

Durée

7

5

6

8

3

5

6

5

4

- A*+4 signifie que la tâche ne peut commencer que quatre jours après le début de A

- B+5 signifie que la tâche ne peut commencer que cinq jours après la fin de B

3
3