Recherche opérationnelle et théories des graphes

- Définition de la recherche opérationnelle.
- Outils et techniques de la recherche opérationnelle.
- Définition de la programmation linéaire.
- Formulation mathématique d’un programme linéaire : Variables de décisions, Fonction objectif, contraintes.
- Résolution graphique
- Résolution avec l’algorithme simplex
- Application sous Solveur-Excel
- Introduction à la théorie des graphes
- Démarche de conceptualisation
- Algorithmes de recherche de plus court chemin
- Algorithmes d’optimisation de flots
- Formulation mathématique d’une classe de problèmes formalisée à l’aide de graphes
- Différents exemples de problèmes d’optimisation