IUYF MAT 8454
L3
UnderGraduate
Programme Ingénieur
Français/French
2
35
35
A la fin du module, l'étudiant devra pouvoir :
1) exposer, expliquer les méthodes présentées pour résoudre des problèmes classiques de recherche opérationnelle,
2) mettre en œuvre ces méthodes,
3) identifier la méthode à mettre en œuvre pour résoudre un problème posé.
Algèbre linéaire
Programmation linéaire, méthode du simplexe, dualité, séparation et évaluation (branch and bound), graphes, arbres, plus courts chemins, programmation dynamique, ordonnancement, flots.
- Programmation linéaire, algorithme du simplexe, dualité
- Méthodes de séparation et évaluation
- Arbres couvrants de poids minimum
- Le problème central de l’ordonnancement
- Plus courts chemins
- Programmation dynamique
- Réseaux de flot.
CC : de 1h45 : Devoir sur table
CF1 de 1h45 : Devoir sur table
CF2 : Devoir sur table (3h30) ou rapport ou oral (1h).
Note finale du module (sur 20) : CF = max((CC+CF1)/2, CF2)
Polycopiés de cours.
M. Minoux, Programmation mathématique, Lavoisier 2008.
M. Gondran, M. Minoux, Graphes et algorithmes, Lavoisier 2009.