19
Chapitre3
Les outils de modélisation et les
méthodes de résolution
3.1 Introduction
La modélisation mathématique est une traduction
des observation à l'aide d'ou-tils, techniques et théories
mathématiques.
Il s'agit d'une étape cruciale dans l'étude de
tout problème dans la recherche opérationnelle.
Dans ce qui suit, nous étudierons les méthodes
d'ordonnancement et les techniques de la modélisation des
problèmes d'ordonnancement qui nécessitent la connaissance de
certains concepts de base de la théorie des graphes et de la
programmation linéaire.
3.2 Le diagramme de GANTT
Le diagramme de GANTT n'est pas une méthode pour
résoudre les problème d'ordonnancement mais seulement une
méthode pour représenter une solution.
Définition
Le diagramme de GANTT est un outil utilisé en
ordonnancement et en gestion de projet, permettant de modéliser la
planification de tâches nécessaires à la réalisation
d'un projet. Il a été mis au point par Henry GANTT en 1917. Un
diagramme de Gantt répertorie toutes les tâches à accomplir
pour mener le projet à bien, et indique la date à laquelle ces
tâches doivent être effectuées (le planning).
| 
