PERT et MPM
Ordonnancer un projet à partir du tableau des tâches : niveaux, dates au plus tôt et au plus tard, marges totale et libre, tâches critiques, durée minimale du projet, graphes MPM et PERT avec tâches fictives.
- 29 cartes
- 6 thèmes
- Gratuit
Le programme, thème par thème
Le poids de chaque thème suit celui que lui donne l'examen.
- Notions
- Questions
- Ranger et relier
- Les chiffres
- Mises en situation
- Comprendre
Quelques cartes du deck
Date au plus tôt : de quoi s'agit-il ?
Voir la réponse
Première date à laquelle une tâche peut commencer : le maximum des dates de fin au plus tôt de toutes ses tâches antécédentes.
On prend le maximum, pas le minimum, car il faut attendre la dernière antécédente. Une tâche sans antécédent commence à la date 0.
Quelle est la date au plus tôt de la tâche F ?
```text
Tâche Durée Antécédents
A 3 -
B 4 -
C 2 A
D 5 A, B
E 3 C
F 4 C, D
G 2 E, F`- 9, la fin de D (4 + 5)
- 5, la fin de C (3 + 2)
- 7, la somme des durées de C et D
- 14, la somme des fins de C et D
Voir la réponse
9, la fin de D (4 + 5)
D commence à 4 (elle attend B, finie à 4) et finit à 9. C finit à 5. F attend les deux : max(5, 9) = 9. Prendre la fin de C est l'erreur du minimum ; additionner les fins n'a pas de sens.
Le calcul des dates se fait en deux passes : la passe … donne les dates au plus tôt, la passe … donne les dates au plus tard.
Voir la réponse
Le calcul des dates se fait en deux passes : la passe avant donne les dates au plus tôt, la passe arrière donne les dates au plus tard.
La passe avant part du début et prend des maximums ; la passe arrière part de la fin du projet, à sa durée minimale, et prend des minimums.
Marge totale : de quoi s'agit-il ?
Voir la réponse
Retard maximal qu'une tâche peut prendre sans repousser la fin du projet : la date au plus tard moins la date au plus tôt.
Elle est partagée avec les tâches qui suivent : si l'une consomme la marge, les autres perdent la leur. Une marge nulle fait une tâche critique.