Option Informatique - Ordonnancement de graphes de tâches

Voici un problème important qui se pose à chacun et chacune de nous tous les jours ! J’ai un certain nombre de tâches à exécuter aujourd’hui ; comment planifier à quelle heure chacune va être exécutée ? Par exemple, je peux avoir aujourd’hui à terminer un devoir en mathématiques, faire ma lessive à la laverie, avancer un projet en informatique, aller faire quelques courses et repasser mon linge. Chacune de ces tâches va me prendre une certaine durée, que je peux estimer. Même si ce n’est pas tout à fait le cas dans la vie courante, on peut ici supposer que les tâches ne sont pas interrompues ; je ne commence une nouvelle tâche que lorsque la tâche en cours est terminée.