Recherche opérationnelle (M4201) (REOP421_QLIO)

Volume horaire

Présentation

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

Objectifs

Appliquer des mathématiques à la résolution des problèmes d'optimisation en milieu industriel

Compétences acquises

- Savoir modéliser une situation concrète
- Savoir exploiter un modèle théorique, et transposer les résultats sur une situation concrète
- Savoir délimiter les frontières du système sur lequel le raisonnement doit être mené
- Savoir identifier les paramètres et les variables d’un problème concret

Pré-requis

M1206 - Outils bureautiques

Diplômes intégrant ce cours

• DUT Qualité logistique industrielle et organisation