Recherche Opérationnelle - 2CMT4A

Objectif(s)

Le cours de Recherche Opérationnelle propose une initiation aux méthodes d'optimisation et aux outils informatiques et mathématiques pour l'aide à la décision.

Responsable(s)

Nicolas CATUSSE, Hadrien CAMBAZARD

Contenu(s)

• Programmation linéaire (modélisation, dualité)
• Programmation linéaire en nombres entiers (techniques de modélisation, branch and bound)
• Théorie des graphes, modélisation des problèmes d’optimisation
• Chemins Hamiltonien, chemins Eulériens, coloration
• Algorithmes: arbre couvrant, flot maximum, couplage maximum dans un graphe biparti
• Flot max
Compétences développées :
• Reconnaître une situation où la Recherche Opérationnelle est pertinente
• Appréhender les principaux outils de la recherche opérationnelle
• Disposer des éléments méthodologiques pour choisir, face à un problème pratique, les méthodes de résolution et les outils les plus adaptés
• Savoir manipuler les outils informatiques pour résoudre des problèmes d'optimisation discrète

Calendrier

Le cours est programmé dans ces filières :

• Cursus ingénieur - Prépa - Semestre 4
• Cursus ingénieur - Prépa SHN - ART - Semestre 4

Informations complémentaires

Code de l'enseignement : 2CMT4A
Langue(s) d'enseignement :

Vous pouvez retrouver ce cours dans la liste de tous les cours.