Recherche opérationnelle (06_XBROP)

Coefficient : 2
Volume Horaire: 40h estimées de travail (dont 21h EdT)
CTD : 9h encadrées (et 1.5h de séances d'études dirigées)
Labo : 9h encadrées (et 1.5h de séances d'études dirigées)
Travail personnel hors EdT : 19h

Description

Graphes :
- Eléments de théorie : graphes eulériens, hamiltoniens, matrice d’adjacence
- Parcours de graphes : largeur, profondeur, recherche du plus court chemin dans un graphe valués ou non.
Recherche opérationnelle :

AAv1 [heures: 15, B2,B3] : À l'issue de l'enseignement, chaque élève est capable de mettre en œuvre correctement les outils mathématiques pertinents pour résoudre des problèmes de calculs de chemins optimaux (profondeur, largeur, plus court via Ford ou Dijkstra) dans des graphes orientés ou non, valués ou non. Correctement signifie ici :
- L'élève est capable d'implémenter des algorithmes de parcours de graphe simples.
- L'élève peut reconnaître, éventuellement corriger, choisir et utiliser des algorithmes déjà fournis, pour résoudre un problème spécifique.
AAv2 [heures: 15, B2,B3] : À l'issue de l'enseignement, chaque élève est capable de mettre en oeuvre correctement les outils mathématiques pertinents pour résoudre des problèmes de maximisation de flot dans un réseau de transport, en tenant compte d'un éventuel coût. Correctement signifie ici :
- L'élève sait reconnaître, éventuellement corriger, choisir et utiliser des algorithmes déjà fournis, pour résoudre un problème spécifique de maximisation de flot (éventuellement à coût minimal)..
- L'élève sait représenter graphiquement le problème pour expliquer et justifier la méthode proposée.

Une évaluation de contrôle continu longue (coefficient 1) et moyenne de plusieurs évaluations de contrôle continu courtes (coefficient 1)

Graphes, parcours de graphes, recherche opérationnelle

Aucun

Recherche opérationnelle pour l’ingénieur I et II, J.F. Heche et al., Presses polytechniques et universitaires romandes.