Ce cours est une introduction succincte à la recherche opérationnelle. La recherche opérationnelle est une discipline s'intéressant au développement de méthodes pour la résolution de problèmes d'optimisation. Ces méthodes sont généralement basées sur l'élaboration de modèles mathématiques et d'algorithmes afin de fournir des outils pour l'aide à la décision.
Ce cours comprend deux parties:
- La programmation linéaire. Il s'agit d'une méthode cherchant à minimiser (ou maximiser) une fonction linéaire sous des contraintes (inégalités/égalités) linéaires.
- La théorie des graphes. Nous verrons deux algorithmes, celui du chemin le plus court et celui du débit maximal.