M4201 alternance - Recherche opérationnelle
- Cours (CM) 12h
- Cours intégrés (CI) -
- Travaux dirigés (TD) 14h
- Travaux pratiques (TP) 4h
- Travail étudiant (TE) -
Langue de l'enseignement : Français
Description du contenu de l'enseignement
- Concepts de l'optimisation combinatoire : contraintes/objectifs, solution réalisable/optimale, bornes, optima locaux, etc.
- Théorie des graphes : modélisation, coloration, chemins, arbres couvrants, flots …
- Programmation linéaire : modélisation, résolution graphique, méthode des tableaux, utilisation d'un outil informatique, interprétation des résultats (analyse post-optimale, lien avec la gestion de production, ressources goulets)