Les tches

Les tchesLa dure des tches value en jours

A. Etude, ralisation et acceptation des plans4

B. Prparation du terrain2

C. Commande matriaux (bois, briques, ciment, tle pour le toit)1

D. Creusage des fondations1

E. Commandes portes, fentres2

F. Livraison des matriaux2

G. Coulage des fondations2

H. Livraison portes, fentres10

I. Construction des murs, du toit4

J. Mise en place portes et fentres1

Tche prcdentePour raliser cette tcheTche suivante

-AC, D, E

-BD

ACF

A, BDG

AEH

CFG

D, FGI

EHJ

GIJ

H, IJ-

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 :

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.

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 tcheDsignation de la tcheDure en joursTches antrieures

ADfinition des contraintes du rseau2B E

BMise en place du projet6-

CMise jour des droits d'accs2F

DAchat des composants matriels8J

EDfinition du budget3-

FMise jour des groupes utilisateurs2K

GFormation de l'administrateur rseau5J

HCblage10J

ICommande de Novell Netware 54D

JChoix des fournisseurs et des intervenants5A

KMise jour logicielle des postes clients1M

LMise jour matrielle des postes2D

MInstallation Novell Netware 52L I H G

A la lumire de ces donnes, on se propose derpondre 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 antrieuresCode de la tcheDure en joursTches suivantes

B EA2J

-B6A

FC2-

JD8I L

-E3A

KF2C

JG5M

JH10M

DI4M

AJ5D G H

MK1F

DL2M

L I H GM2K

2)

- Le chemin critique est donc: BAJDIMKFC

- La dure minimale de ralisation du projet est: 32 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 tchesDure en joursTches qui doivent tre excutes avant

A - Recherche d'un local50

B - Recherche d'un franchis45

C - Constitution du dossier du franchis15A, B

D - Constitution du dossier pour la chambre de commerce10A, B

E - Formation du franchis30B

F - Amnagement, pltrerie, peinture du magasin20A

G - Rfection faade, enseigne8A

H - Equipement chambre froide8A, F

I - Equipement rayonnage5A, F

J - Implantation du magasin6A, B, E, F, G, H, I

K - Tirage des feuillets publicitaires6A, B, D

L - Distribution des feuillets publicitaires2A, B, D, K

M - Envoi des invitations pour l'inauguration6A, B, D

N - Inauguration du magasin1toutes

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 antrieuresCode de la tcheTches suivantesMARGE TOTALE

-AC D F G0

-BC D E3

A BCN19

A BDK M16

BEJ3

AFH I0

AGJ20

FHJ0

FIJ3

E G H IJN0

DKL16

KLN16

DMN18

C J L MN-0

3)- La dure minimale de ralisation du projet est: 85 jours4)- Le chemin critique est donc: AFHJN.

2

C

3

B

4

A

4

3

2

1

B

A

2

1

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

3

4

B

A

3

1

III. Tracer le rseau PERT

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.