Recherche opérationnelle (M4201) (REOP421_QLIO)

Volume horaire: CM : 12h / TD : 14h / TP : 4h

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

En bref

Forme d'enseignement
Travaux pratiques

Langue d'enseignement
Français

Contact(s)

UFR, Écoles, Instituts

Lieu(x)

  • Annecy-le-Vieux (74)

Lieu(x) à l'étranger