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 ?
