ECOLE NATIONALE DES SCIENCES DE L'INFORMATIQUE
TD : ORDONNANCEMENT
Cours
Enseignants
: Gestion II
: M. BEN SAID Wissem, Mme GUERMAZI Houda, Mme Mokrani Fatma
Cas ORDOMECA :
ORDOMECA est une entreprise sp cialis e dans la construction m canique, d sire s'agrandir
pour largir sa gamme de produits. La construction d'un nouveau b timent s'impose, de m me
que l'acquisition de nouvelles machines. L' tude de ce projet, men e conjointement avec le
ma tre d'Suvre contact pour la r alisation du nouveau b timent, n cessite sa d composition
en un certain nombre de t ches l mentaires. La liste en est donn e dans le tableau ci-dessous;
il comporte galement la dur e d'ex cution de chaque t che ainsi que la d signation de la (ou
des) t che(s) qui la pr c de (nt) imm diatement.
T che
Description de la t che
1 - 2
2 - 3
3 - 5
5 - 7
7 - 9
6 - 7
A Terrassement
B Fondation
C Charpente verticale
D Charpente toiture
E Couverture
Publicité
F Ma onnerie
3 - 4
G
Gros Suvre de la plomberie et de
l' lectricit
4 - 8
8 - 9
H Coulage dalle de b ton
I Chauffage
J Pl tres et peinture
9 - 11
11 - 12 K Finitions et installation des machines
1 - 10
N gociation achat des machines -
d lai de livraison
10 - 11 M R ception des machines essais
L
Ant c dent
A
B
C
D F
C
B
G
H F
Publicité
I E
J M
L
to
3
tm
5
tp
7
2
0
1
1
0
1
1
3
5
3
4
2
2
3
4
3
3
Publicité
4
9
5
6
4
3
5
8
5
5
5
19
7
15
19
29
te(ij) s (ij)
0,4444
0,4444
0,4444
0,1111
0,4444
1,7778
0,4444
5
4
2
Publicité
2
3
4
3
0,4444
3
4
0,1111
10 5,4444
0,4444
5
20 5,4444
2
2
8
3
1
1) Tracer le graphe PERT associ ce probl me.
2) D terminer l'ordonnancement au plus t t et l'ordonnancement au plus tard.
3) Pr ciser les t ches critiques.
4) D terminer le d lai de contrat pour une confiance de 5 %.
5) D terminer la probabilit pour que le temps de contrat co ncide avec le temps au plus tard
final.