Section outline

  • Objectifs et prérequis

    Le problème central de l'ordonnancement :

    • Dans cette leçon, on introduit le problème central de l'ordonnancement de tâches dont l'objectif est l'élaboration d'un calendrier d'exécution des différentes tâches d'un projet liées entre elles par des contraintes d'antériorité de manière à réaliser l'ensemble des tâches dans le temps le plus court.
    • On le modélise par un problème de plus long chemin dans un graphe.
    • Il devient alors possible de le résoudre en s’appuyant sur les résultats des leçons 2 et 3 précédentes qui constituent des pré-requis.