Volumes horaires
- CM 12.0
- Projet -
- TD 6.0
- Stage -
- TP -
- DS -
Crédits ECTS
Crédits ECTS 2.5
Objectif(s)
La recherche opérationnelle est l'ensemble des outils et techniques permettant de formuler et résoudre des problèmes d'optimisation de type algorithmique.
A l'issue de ce cours, l'étudiant doit etre capable de:
- mobiliser la programmation linéaire (PL) et la programmation linéaire en nombres entiers (PLNE) pour modéliser un problème d'optimisation;
- faire résoudre un problème d'optimisation par un logiciel adapté (“solveur”);
- certifier l'optimalité d'une solution en utilisant la théorie de la dualité.
Responsable(s)
Yann KIEFFER
Contenu(s)
Programmation linéaire:
- modèles et modélisation;
- formes usuelles;
- théorie de la dualité.
Programmation linéaire en nombre entiers: - formulations;
- notions sur les coupes.
Algèbre linéaire: systèmes d'équations.
Contrôle des connaissances
E1: Examen de session 1: Épreuve écrite de 1h30, documents autorisés, calculatrice autorisée
E2: Examen de session 2: Épreuve orale de 30 minutes
TP: Note de TPs
En cas d'impossibilité d'épreuve dans les locaux de l'école:
E1: Examen de session 1: épreuve orale de 5 min en visioconférence avec partage de documents, avec comme support le rendu d'un devoir à la maison dont le sujet est transmis 14 jours auparavant.
E2: Examen de session 2: épreuve orale de 30 min en visioconférence.
Calendrier
Le cours est programmé dans ces filières :
- Cursus ingénieur - Filière IR&C - Semestre 7
Informations complémentaires
Code de l'enseignement : 4AMMA421
Langue(s) d'enseignement : 
Le cours est rattaché aux structures d'enseignement suivantes :
Vous pouvez retrouver ce cours dans la liste de tous les cours.
Bibliographie
Optimisation Combinatoire (2 tomes), Michel Sakarovitch, éd. Hermann.
Understanding and using Linear Programming, Jiri Matousek, Bernd Gartner, Springer.
Linear Programming: an Introduction with Applications (2nd ed.), Alan Sultan, CreateSpace Independent Publishing Platform.
