Vous êtes sur la page 1sur 9

21/04/2015

Corrigs de quelques exercices


du chapitre dordonnancement
Du livre Gestion des Oprations
Prof. Mohamed El Merouani

Exercice 1 de la page 81 du livre:


Tches

Dures

Antcdents

A
B
C
D
E
F
G
H
I
J

7
3
1
8
2
1
3
2
1
1

---A
B
A
D, C
D, C
F
G
E, H, J
D, C

21/04/2015

Corrig:


On fait correspondre aux tches des arcs:


2
C
B
A

3
D
1
7

I
6

F
4

H
G

3
Prof. Mohamed El Merouani

Ce qui donne un multigraphe car entre


3 et 6, il y a deux arcs et il est appel le
graphe PERT correspondant au projet
en sujet.

Prof. Mohamed El Merouani

21/04/2015

Exercice 2 de la page 82:


Construire le graphe PERT
correspondant un projet qui comporte
les tches A, B, C, D, E, F et G avec:
A prcde B et C
C et D prcdent E
B prcde D
E et F prcdent G.

Prof. Mohamed El Merouani

Corrig:

4
D
B
A
1

C
2

G
5

Prof. Mohamed El Merouani

21/04/2015

Exercice 3, page 82:


Construire le graphe PERT
correspondant un projet qui comporte
les tches A, B, C, D et E de dures
respectives 3, 1, 4, 2 et 5 telles que:
A prcde C et D
B prcde D
C et D prcdent E.

Prof. Mohamed El Merouani

Corrig:
Par la mthode PERT, on a:
2
C
A

3
1

5
D

1
B

2
3

Prof. Mohamed El Merouani

21/04/2015

Exercice 12 de la page 98:


Le projet de lancement dun nouveau
produit se dcompose en 13 tches
relies entre elles par des conditions
dantriorits spcifies dans le tableau
suivant avec leurs dures dexcution:

Prof. Mohamed El Merouani

Tches

Descriptions

Dures
en jours

Tches
antrieures

Slection des quipements

Aucune

Choix de la mthode de production

Procdure de contrle de Qualit

Choix de la matire premire

Rception des quipements

Commande de la matire premire

Rception de la matire premire

Essais de production

E, C et G

Premire fourniture aux magasins

H et K

Conception du conditionnement

Production du conditionnement

Runion des vendeurs

Information des vendeurs

Prof. Mohamed El Merouani

10

21/04/2015

Questions:
1.
2.
3.

4.
5.

Construire le diagramme de GANTT de ce


projet.
Quelle est la dure totale de ce projet?
Calculer les dates de dbut et de fin au plus
tt et au plus tard de toutes les tches de ce
projet.
Calculer les marges totales des tches de ce
projet.
Quel est lintervalle de placement de chaque
tche de ce projet?
11

Prof. Mohamed El Merouani

Dates 1
Tches

10

11

12

13

14

15

16

A
B
C
D
E
F
G
H
I
J
K
L
M
Prof. Mohamed El Merouani

12

21/04/2015

Directement du diagramme de GANTT,


on voit que la dure totale de ce projet
est 16 jours.

13

Prof. Mohamed El Merouani

PERT correspondant ce projet:


E
7
1

2
D

11
6

3 G
The
fictive

2
F
5

J
4

I
7

K
8
5

Prof. Mohamed El Merouani

L
10

9
1

14

21/04/2015

Tches

DTO

FTO

DTA

FTA

MT

IP

(0,1)

(1,6)

(3,8)

(1,4)

(1,8)

(3,5)

(4,8)

10

10

(8,10)

10

16

10

16

(10,16)

(1,5)

10

10

(5,10)

10

11

14

15

(10,15)

11

12

15

16

(11,16)

Prof. Mohamed El Merouani

15

Exercice :
1.

Construire le graphe PERT dun projet


de 10 tches dont les dures (en
semaines) et les contraintes
dantriorit sont spcifies dans le
tableau suivant:

Prof. Mohamed El Merouani

16

21/04/2015

Exercice 5 page 92:


Tche

Dure

Tches antrieures

---

---

A, B

C, D

C, D

E, F

C, D

F, I

Prof. Mohamed El Merouani

17

Exercice :
2.
3.

4.
5.

Quelle est la dure totale de ce projet?


Calculer les dates de dbut et de fin au plus
tt et au plus tard de toutes les tches de ce
projet.
Calculer les marges totales des tches de ce
projet.
Quel est lintervalle de placement de chaque
tche de ce projet ?

Prof. Mohamed El Merouani

18

Vous aimerez peut-être aussi