M4201 - 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)

Qualité, logistique industrielle et organisation