Recherche opérationnel
Par Christopher • 5 Décembre 2017 • 906 Mots (4 Pages) • 405 Vues
...
16/18 18(1)/21
13/16
: A la fin du projet, la date de fin au plus tôt = la date de fin au plus tard
(*) 13 = 6 + 7 (durée de D)
18(1) = 21(2) - 3 ( durée de F )
6(3) = max ( 0+ durée de la tâche A , 0 + durée de la tâche B) = max ( 6, 2 )
13 (4) = max ( 6 + Durée de D , 3 + Durée de E ) = max ( 13 , 5 )
2) Calcul des marges des tâches d’un projet :
Pour une tâche, la marge et le retard acceptable est tolérable.
Pour chaque tâche du projet, on calcule 2 types de marges :
- La Marge Totale
- La Marge Libre
- LA MARGE TOTALE notée M
La marge totale d’une marge dune tâche est le retard tolérable qui n’affecte pas la durée la durée totale du projet.
M = c - a = d - b
Reprenant le dernier exemple, calculez les marges totales des tâches du projet :
Réponse :
Tâche
A
B
C
D
E
F
G
H
I
M
0
14
13
0
13
5
0
0
0
M(A) = 0-0 = 6-6 = 0 ; M(E) = 16-3 = 18-5 = 13
- LA MARGE LIBRE notée m :
Pour une tâche, la marge libre est le retard acceptable qui n’affecte pas le début au plus tôt des tâches qui sont directement suivantes
m (utilisée lorsqu’on a plusieurs sortantes !!) = min (date de début au plus tôt des tâches directement suivantes moins la date de fin au plus tôt de la tâche considérée)
Question :
Calculez les marges libres des tâches du projet.
Réponse :
Tâche
A
B
C
D
E
F
G
H
I
m
0
1
0
0
8
5
0
0
0
m ( B) = min ( 3-2 , 6-2 ) = 1
m (E) = 13 – 5 = 8
m (F ) = 21 – 16 = 5
Exercice :
Soit le projet A, B, C, D, E, F, et G
Tâche
P-D
Durée
A
-
6
B
A
5
C
D
2
D
-
3
E
B – C
7
F
B - C
2
G
E - F
1
Questions :
Q1) Donner le MPM
Q2) Calculez les dates et marges des tâches du projet
Réponses :
R1)[pic 36]
0/6 6/11 11/18[pic 37][pic 38][pic 39][pic 40][pic 41][pic 42][pic 43]
0/6 6/11 11/18 18/19[pic 44][pic 45]
0/3 3/5 11/13 18/19 [pic 46][pic 47][pic 48][pic 49][pic 50]
6/9 9/11 16/18
R2 )
Tâche
A
B
C
D
E
F
G
M
0
0
6
6
0
...