Tche prcdente

Les tches

Pour raliser cette

tche

A
A. Etude, ralisation et acceptation des plans
B
B. Prparation du terrain
A
C
C. Commande matriaux (bois, briques, ciment, tle pour le toit)
A, B
D
D. Creusage des fondations
A
E
E. Commandes portes, fentres
C
F
F. Livraison des matriaux
D, F
G
G. Coulage des fondations
E
H
H. Livraison portes, fentres
G
I
I. Construction des murs, du toit
H, I
J
J. Mise en place portes et fentres

III. Tracer le rseau PERT

Tche suivante
La dure des tches value en jours
C, D, E
D
F
G
H
G
I
J
J
-

4
2
1
1
2
2
2
10
4
1

Un rseau est constitu par des tapes et des tches (A, B, C, D).
Le code de prsentation est le suivant :
On symbolise une tape par un cercle (le commencement ou la fin d'une tche).
Un arc flch pour signifier la tche (au-dessus de la flche vous inscrivez le code de
la tche et en dessous sa dure.
Pour reprsenter un rseau PERT, il existe des rgles :
Chaque tche est reprsente par 1 arc et 1 seul (= une tape ne peut tre reprsente
qu'une fois)
2 tches ne peuvent tre identifies par 2 arcs ayant la mme origine et la mme
extrmit. Ainsi si 2 tches sont simultanes, elles seront reprsentes par 2 arcs
diffrents en partant de la mme origine :

A
1
1

4
B
3

Contrainte de
liaison = arc
fictif qui ne
consomme ni
temps ni
ressources

Les tches peuvent tre :

Successives = elles se droulent les unes aprs les autres, spares par des tapes.
Simultanes = elles se droulent en mme temps.
Convergentes = elles aboutissent une mme tape.
1

A
4
B
3

C
2

Remarque : pour dterminer la (ou les) 1re tche(s) = la (ou les seules) qui ne figure(nt) pas dans la
colonne de gauche du tableau des antriorits.

tracer le rseau PERT de l'application :

ETUDE DE CAS N1
Dans le cadre de la rforme hospitalire, les conseils d'administration de 3 centres
hospitaliers voisins ont labor en commun un plan de rationalisation de leurs activits.
Tout en maintenant les 3 sites existants, ils ont dcid de fusionner en une seule entit
appele HOPITAL NORD. La rorganisation des units de soins et de leur gestion
implique l'interconnexion des rseaux informatiques des 3 sites. Deux des 3 hpitaux,
dsigns H1 et H2, sont dj interconnects ; vous participez l'tude et la mise en
place de la connexion du troisime hpital, dsign H3.
L'volution du rseau local du site H3 a t planifie. Les tches ncessaires la
ralisation de ce projet, leurs dures ainsi que les conditions d'antriorit qui les relient
figurent dans le tableau ci-dessous :

Code de la tche
A
B
C
D
E
F
G
H
I
J
K
L
M

Dsignation de la tche
Dfinition des contraintes du rseau
Mise en place du projet

Dure en jours Tches antrieures

Mise jour des droits d'accs

Achat des composants matriels
Dfinition du budget
Mise jour des groupes utilisateurs
Formation de l'administrateur rseau
Cblage
Commande de Novell Netware 5
Choix des fournisseurs et des intervenants
Mise jour logicielle des postes clients
Mise jour matrielle des postes
Installation Novell Netware 5

2
6
2
8
3
2
5
10
4
5
1
2
2

BE
F
J
K
J
J
D
A
M
D
LIHG

A la lumire de ces donnes, on se propose de rpondre aux questions suivantes :

1. Construire le graphe d'ordonnancement du projet selon la mthode PERT.
2. Dterminer le chemin critique et indiquer la dure minimale de ralisation du projet.
3. Le responsable redoute maintenant des difficults techniques sur la mise jour matrielle
des postes, difficults qui porteraient de 2 8 jours la dure de la tche L. Indiquer
l'incidence sur la dure globale du projet d'allongement de la dure de la tche L.

Solution :
1)
Tches antrieures Code de la tche Dure en jours Tches suivantes
BE
F
J
K
J
J
D
A
M
D
LIHG

A
B
C
D
E
F
G
H
I
J
K
L
M

2
6
2
8
3
2
5
10
4
5
1
2
2

J
A
IL
A
C
M
M
M
DGH
F
M
K

2)
- Le chemin critique est donc : BAJDIMKFC
- La dure minimale de ralisation du projet est : 32 jours.
3)
Si tche L passe de 2 8 jours :
Marge totale de L = 25-21-2=2 jours
Donc si Li augmente de 6 jours, la dure globale du projet va augmenter de 6-2 = 4 jours.

ETUDE DE CAS N2
Une importante socit de magasins alimentaires grande surface diversifie son activit
en crant des commerces dans les petites villes. La socit cre le fonds de commerce
qui est ensuite gr de faon autonome par un commerant franchis. La socit ralise
une tude d'implantation puis elle installe le commerce.
Les tches excuter sont rsumes dans le tableau suivant :
Liste des tches

Dure
en
Tches qui doivent tre excutes avant
jours

A - Recherche d'un local

50

B - Recherche d'un franchis

45

C - Constitution du dossier du franchis

15

A, B

D - Constitution du dossier pour la chambre de commerce

10

A, B

E - Formation du franchis

30

F - Amnagement, pltrerie, peinture du magasin

20

G - Rfection faade, enseigne

H - Equipement chambre froide

A, F

I - Equipement rayonnage

A, F

J - Implantation du magasin

A, B, E, F, G, H, I

K - Tirage des feuillets publicitaires

A, B, D

L - Distribution des feuillets publicitaires

A, B, D, K

M - Envoi des invitations pour l'inauguration

A, B, D

N - Inauguration du magasin

toutes

Il nous est demand deffectuer le travail ci-aprs :

1. Tracez le diagramme PERT du projet.
2. Indiquez les dates au plus tt sur ce graphe.
3. En quel temps minimum ce projet pourra-t-il tre ralis ?
4. Faites apparatre le chemin critique.
5. Donnez, sous forme de tableau, les marges totales.

Solution :
1,2,5)
Tches antrieures
AB
AB
B
A
A
F
F
EGHI
D
K

Code de la tche Tches suivantes MARGE TOTALE

A
B
C
D
E
F
G
H
I
J
K
L

CDFG
CDE
N
KM
J
HI
J
J
J
N
L
N

0
3
19
16
3
0
20
0
3
0
16
16

D
CJLM

M
N

N
-

3)- La dure minimale de ralisation du projet est : 85 jours

4)- Le chemin critique est donc : AFHJN.

18
0