Vous êtes sur la page 1sur 36

OUTILS DE PILOTAGE

DE PROJET

2
LANCEMENT D’UN NOUVEAU PRODUIT DE GRANDE CONSOMMATION

A : TEST DU PRODUIT EN LABORATOIRE


B : TEST PAR UN ECHANTILLON DE CONSOMMATEURS
C : DEFINITION DE LA CAMPAGNE PUBLICITAIRE
D : REALISATION DE LA CAMPAGNE PUBLICITAIRE
E : MARCHE-TEST LOCALISE
F : DECISION DE LANCEMENT OU D’ABANDON
G : DISTRIBUTION CHEZ LES GROSSISTES
H : DISTRIBUTION CHEZ LES DETAILLANTS

3
DONNEES DE BASE

TÂCHE DUREE ANTECEDENT

A 3 -

B 5 A

C 5 B

D 3 C, F

E 7 B

F 1 E

G 4 F

H 4 D, G

4
DIAGRAMME DE GANTT

Date 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

5
ELEMENTS DE THEORIE DES GRAPHES

Définition 1 :

 On appelle graphe tout couple (X, A(X)) où X est un ensemble fini


quelconque et A(X) un sous-ensemble de X  X, avec X  X = {(x, y) x  X, y 
X} ;

 Les éléments de X sont appelés sommets du graphe et les couples (x, y)


de A(X) sont les arcs du graphe.

Exemple : soit le graphe (X, A(X)) défini par :

X = {a, b, c, d, e}
A(X) = {(a, b) ; (a, c) ; (b, d) ; (c, d) ; (d, e)}

6
REPRESENTATION D’UN GRAPHE

a d e

7
CHEMIN ET CIRCUIT

Définition 2 :

 Soit un graphe (X, A(X)) et (x, y)  A(X) ; x est appelé origine de l’arc et y
l’extrémité de l’arc ;
 Un arc (x, y)  A(X) est dit orienté si (y, x)  A(X), c’est-à-dire si l’ordre (x,
y) est imposé. Lorsque tous les arcs sont orientés, on dit que le graphe (X,
A(X)) est orienté ;

 Deux arcs sont dits adjacents si l’extrémité du premier est égale à


l’origine du second.

Définition 3 :

 On appelle chemin toute suite d’arcs adjacents ;


 Un circuit est un chemin tel que l’extrémité du dernier arc est égale à
l’origine du premier.

8
REPRESENTATION D’UN CIRCUIT

a d e

9
CHEMIN ET DUREE

Définition 4 :
 Soit un graphe (X, A(X)). Un arc (x, y)  A(X) est dit valué si, à cet arc, on
associe un nombre réel appelé longueur de l’arc. Le graphe est dit valué si
tous les arcs le sont ;

 On appelle longueur d’un chemin la somme des longueurs des arcs qui
le composent.

Définition 5 :

 La longueur d’un arc constitué de 2 tâches (a, b) est égale à la durée


de la tâche a, origine de l’arc.

10
Méthode PERT

A B
1 2 3

Méthode des potentiels

A B

11
SPECIFICITE DU GRAPHE PERT

Exemple de graphe PERT… erroné

1 a 2 b 3 c 4 e 5
d

Solution

1 a 2 b 3 c 5 e 6
d 4

12
APPLICATION DE LA METHODE PERT

ETAPE DEFINITION

1 Début de A

2 Fin de A = Début de B

3 Fin de B = Début de C et E

4 Fin de E = Début de F

5 Fin de C et F = Début de D et G

6 Fin de D et G = Début de H

7 Fin de H

13
CONSTRUCTION DU GRAPHE PERT

Proposition … erronée

A B C D H
1 2 3 5 6 7
E 4 F G

Solution

A B C D H
1 2 3 6 7 8

E 4 F 5 G

 La méthode PERT est relativement complexe et lourde à manipuler. Il est


généralement préférable d’utiliser la méthode des potentiels.

14
CONSTRUCTION DU GRAPHE DES POTENTIELS

Définition 6 :

 On appelle niveau d’une activité A le nombre maximum d’activités


séparant A du début du projet.

15
CALCUL DES NIVEAUX

Niveau 1 = A Niveau 2 = B Niveau 3 = C,E

Bilan

Niveau 4 = F Niveau 5 = D,G

16
GRAPHE DES POTENTIELS

C,5

DEB A,3 B,5 D,3 H,4 FIN

E,7 F,1 G,4

17
TACHES ET CHEMINS CRITIQUES

Définition 7 :

 La durée du projet est définie comme la longueur du chemin le plus long


allant du début à la fin du projet.

Définition 8 :

 On appelle chemin critique tout chemin dont la longueur est égale à


la durée du projet ;
 Il peut exister plusieurs chemins critiques.

Définition 9 :

 On appelle tâche critique toute tâche située sur un chemin critique.

18
DATES D’UNE TACHE

Définition 10 :
 On appelle date de début au plus tôt DTO d’une tâche la date minimale à
laquelle sa réalisation peut débuter, soit

DTO (tâche) = Max {FTO (antécédents)}


 La date de fin au plus tôt FTO d’une tâche est égale à sa DTO plus la durée
de cette tâche, soit

FTO (tâche) = DTO (tâche) + Durée (tâche)


 On appelle date de fin au plus tard FTA d’une tâche la date maximale à
laquelle peut se terminer sa réalisation sans modifier la durée totale du
projet, soit

FTA (tâche) = Min {DTA (successeurs)}


 La date de début au plus tard DTA d’une tâche est égale à sa FTA moins la
durée de cette tâche, soit

DTA (tâche) = FTA (tâche) - Durée (tâche)

19
ORDONNANCEMENT DU PROJET

20
NOTIONS DE MARGE

Définition 11 :

 On appelle intervalle de placement IP d’une tâche la durée maximale de


réalisation de cette tâche, soit

IP (tâche) = FTA (tâche) - DTO (tâche)


 La marge totale MT d’une tâche est le délai dont on peut retarder cette tâche
sans affecter la date d’achèvement du projet, soit

MT (tâche) = DTA (tâche) - DTO (tâche)


= FTA (tâche) - FTO (tâche)
 La marge libre ML d’une tâche est le délai dont on peut retarder cette tâche
sans affecter la DTO des tâches successeurs, soit

ML (tâche) = Min {DTO (successeurs)} - FTO (tâche)

21
CALCUL DES MARGES DU PROJET

22
PLAN DU PROJET

Graphe ordonnancé (méthode PERT)

(A,3) (B,5) (C,5) (D,5) (H,4)


1 2 3 6 7 8

4 5
(E,7) (F,1) (G,4)

Graphe ordonnancé (méthode des potentiels)

8 13
C,5
0 0 0 3 3 8 16 19 20 24 24 24
12 17
DEB A,3 B,5 D,3 H,4 FIN
0 0 0 3 3 8 17 20 20 24 24 24
8 15 15 16 16 20

E,7 F,1 G,4


8 15 15 16 16 20

23
OUTILS DE PILOTAGE
DE PROJET SUR EXCEL

24
DETERMINATION DES DATES AU PLUS TOT

Procédure : Résolution d’un modèle de programmation linéaire sur Excel.

Soit Ti la date de début de la tâche i, et ti la durée de la tâche i, i = A, B, ..., H.

Le programme linéaire s’écrit :


Min Z = TA + TB + ... + TH
tel que :
TB - TA  tA
TC - TB  tB
TE - TB  tB
TF - TE  tE
TD - TF  tF
TD - TC  tC
TG - TF  tF
TH - TG  tG
TH - TD  tD
Ti  0,  i.

25
FORMULATION

26
RESOLUTION

Tools

Solver

1. Target cell : $C$13
2. Equal to : Min
3. By changing : $C$5:$C$12
4. Contraints  Add
5. $C$5:$C$12  0  Add
6. $G$5:$G$13  $H$5$H$13  OK
7. Options  Assume linear model  OK
8. Solve

27
SOLUTION

28
DETERMINATION DES DATES AU PLUS TARD

Procédure : Résolution d’un modèle de programmation linéaire sur Excel.

Soit Ti la date de début de la tâche i, et ti la durée de la tâche i, i = A, B, ..., H.

Le programme linéaire s’écrit :


Max Z = TA + TB + ... + TH
tel que :
TB - TA  tA
TC - TB  tB
TE - TB  tB
TF - TE  tE
TD - TF  tF
TD - TC  tC
TG - TF  tF
TH - TG  tG
TH - TD  tD
TH = 20
Ti  0,  i.

29
FORMULATION

Max

30
RESOLUTION

Tools

Solver

1. Target cell : $C$13
2. Equal to : Max
3. By changing : $C$5:$C$12
4. Contraints  Add
5. $C$5:$C$12  0  Add
5. $C$12 = 20  Add
6. $G$5:$G$13  $H$5$H$13  OK
7. Options  Assume linear model  OK
8. Solve

31
SOLUTION

32
DATES AU PLUS TOT ET DATES AU PLUS TARD

33
CONSTRUCTION D’UN DIAGRAMME DE GANTT (1/4)

34
CONSTRUCTION D’UN DIAGRAMME DE GANTT (2/4)

35
CONSTRUCTION D’UN DIAGRAMME DE GANTT (3/4)

36
CONSTRUCTION D’UN DIAGRAMME DE GANTT (4/4)

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

37