Réponses aux questions sur l’ordonnancement

RCP101 – Recherche opérationnelle et aide à la décision

Question 1 : Supposez que dans un exercice la colonne tâches antérieures comporte,

pour une tâche donnée X, la mention « toutes les autres ». Comment pour cette tâche
X trouver rapidement les tâches immédiatement antérieures ?

La réponse figure dans le cours : les tâches immédiatement antérieures à la tâche X

sont toutes les tâches qui ne figurent pas dans la colonne « tâches antérieures » privée
de la ligne qui correspond à X.

Question 2 : Les tâches d’un projet se répartissent en tâches critiques et tâches non
critiques. Existe-t-il des projets sans tâche critique ? Existe-t-il des projets où toutes
les tâches sont critiques ? Donner au moins un exemple.

Seul le projet vide, sans aucune tâche, ne comporte pas de tâche critique.
Oui certains projets sont constitués de tâches toutes critiques. En voici deux exemples
très simples : dans le premier toutes les tâches se succèdent. Dans le second elles
sont simultanées.

Exemple 1
Tâches Tâches antérieures Durées
A - 3
B A 5

Exemple 2
Tâches Tâches antérieures Durées
A - 5
B - 5

Question 3 : Peut-on imaginer des projets comportant plusieurs chemins critiques ?

Donner au moins un exemple.

Oui. L’exemple 2 de la réponse précédente l’atteste.

Question 4 : Calculer l’élasticité pour chacun des trois projets proposés en exercice.

6
1 = = 0.6 = 60 %
10
6
2 = = 0.545 = 54.5 %
11
8
3 = = 0.615 = 61.5 %
13

Question 5 : Entre quels nombres peut varier l’élasticité ?

Par définition et en liaison avec la question 2 on a : 0 ≤ < 1.

Question 6 : Peut-on avoir =0 ? Peut-on avoir = 1 ?

On peut avoir = 0 lorsque toutes les tâches sont critiques (voir question 2).
On ne peut pas avoir = 1 car tout projet non vide comporte au moins une tâche
critique (voir encore la question 2).

Question 7 : Préférez-vous être responsable d’un projet pour lequel = 0.70 ou d’un
projet pour lequel = 0.30 ? Pourquoi ?

Les tâches critiques ont des marges nulles, elles ne peuvent être retardées sans
allonger d’autant la durée minimale du projet ; ce sont des tâches à surveiller
particulièrement.
Par conséquent, plus il y a de tâches critiques plus le risque d’augmenter la durée du
projet augmente.
En revanche les tâches non critiques peuvent dans une certaine mesure être
retardées ; elles peuvent donc bénéficier d’une surveillance plus relâchée.
C’est pourquoi on préfère les projets comportant beaucoup de tâches non critiques,
donc les projets à forte élasticité comme par exemple un projet pour lequel = 0.70.