> Formation > Cursus ingénieur
Apprendre comment modéliser certains problèmes susceptibles d'être résolus par des méthodes d’Optimisation Combinatoire et de proposer une introduction aux concepts de base de la Recherche Opérationnelle.
1. Graphe - un remarquable outil de modélisation : de nombreux exercices illustrent les notions de base: connexité, stabilité, coloration, couplages, arbres et arborescences, structurations des données.
2. La programmation linéaire : concepts fondamentaux, l'aspect algorithmique (la méthode du simplexe) et l'aspect théorique.
3. Les aspects algébriques et algorithmiques des graphes (co-)cycles, (co-)arbres.
4. Quelques algorithmes sélectionnés comme :
Aucun, mais a priori, élève doit pouvoir suivre le raisonnement formel avec un certain niveau d’abstraction (=bon niveau en maths).
CONTRÔLE CONTINU :
Type d'évaluation (ex : TP, assiduité, participation) : -
SESSION NORMALE :
Type d'examen (écrit, oral, examen sur machine) : écrit
Salle spécifique :
Durée : 2 heures
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) : notes de cours
Documents interdits (ex : livres, tous documents) : livres
Matériel (ex : calculatrices):
SESSION DE RATTRAPAGE :
Type d'examen (écrit, oral, examen sur machine) : écrit si nombre d'étudiants est plus que 3, sinon oral
Salle spécifique :
Durée : 2 heures
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) : notes de cours
Documents interdits (ex : livres, tous documents) : livres
Matériel (ex : calculatrices):
Le cours est programmé dans ces filières :
Code de l'enseignement : 3MM1RO
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.
W. BIENIA : "Introduction à la recherche opérationnelle et optimisation combinatoire", polycopié 2009
V. CHVATAL : "Linear programming", W.H. Freeman Company, 1983
G. FINKE at al “Recherche Opérationnelle et réseaux” traité IGAT, HERMES, 2002
mise à jour le 15 janvier 2017