Académique Documents
Professionnel Documents
Culture Documents
DE PROJET
2
LANCEMENT D’UN NOUVEAU PRODUIT DE GRANDE CONSOMMATION
3
DONNEES DE BASE
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 :
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é ;
Définition 3 :
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 :
10
Méthode PERT
A B
1 2 3
A B
11
SPECIFICITE DU GRAPHE PERT
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
14
CONSTRUCTION DU GRAPHE DES POTENTIELS
Définition 6 :
15
CALCUL DES NIVEAUX
Bilan
16
GRAPHE DES POTENTIELS
C,5
17
TACHES ET CHEMINS CRITIQUES
Définition 7 :
Définition 8 :
Définition 9 :
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
19
ORDONNANCEMENT DU PROJET
20
NOTIONS DE MARGE
Définition 11 :
21
CALCUL DES MARGES DU PROJET
22
PLAN DU PROJET
4 5
(E,7) (F,1) (G,4)
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
23
OUTILS DE PILOTAGE
DE PROJET SUR EXCEL
24
DETERMINATION DES DATES AU PLUS TOT
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
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