Formation ECAM Arts & Métiers
Ingénieur généraliste en 5 ans
Données Générales
Programme Académique Formation ECAM Arts & Métiers Responsables Module :
GAGNEUX Antoine
Type d'EC Cours
Cours : 14h00
TD : 6h00
Durée totale : 20h00
Statut :
Obligatoire
Période :
SEMESTRE 7
Langue d'enseignement :
Français
Compétences visées
Comprendre les principaux enjeux de la recherche opérationnelle et appliquer aux thématiques de la théorie des graphes.
Cinq compétences sont abordées :
- Définitions et concepts mathématiques
- Modéliser un problème
- Appliquer des algorithmes connus
- Adapter un algorithme connu
- Interpréter un résultat
Contenu
Plan du cours
- Graphes : définitions
- Connexité
- Cheminement sans cout
- Cheminement avec couts
- Chemins hamitoniens et heuristiques
- Problèmes de couverture
- Coloration de graphes
- Affectation
- Flot maximum
- Problématiques des grands graphes
Prérequis
Aucun
Bibliographie
Roseaux, "Exercices et problèmes résolus de recherche opérationnelle", Tome 1, Dunod, Paris 2002, 296p.
M. Gondran, M. Minoux, "Graphes et Algorithmes", Eyrolles, Paris 1995, 588p.
R. Faure, B. Lemaire, C. Picouleau, "Précis de recherche opérationnelle", Dunod, 2000, 520p.
Évaluation(s)
Nature Coefficient Objectifs
1Devoir écrit1Devoir écrit portant sur l'ensemble du cours.