Introduction

Bienvenue dans le chapitre 5 du cours : Modèles d'aide à la décision de :
- Anne-Marie Charles, Maître de Conférences à l'Université Paris-dauphine



Objectifs et pré-requis du chapitre

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.