AU410E - Operations Research (upgrade)

Objectifs

Objectif général :

Ce cours vise à développer les compétences en méthodes quantitatives issues de la recherche opérationnelle pour résoudre efficacement les problèmes d'optimisation dans le domaine du transport aérien (liste non exhaustive). Les concepts clés seront définis et les résultats classiques de la programmation linéaire et de l'optimisation combinatoire seront démontrés.

Objectifs détaillés :

Ce cours vise à développer les compétences en méthodes quantitatives issues de la recherche opérationnelle pour résoudre efficacement les problèmes d'optimisation dans le domaine du transport aérien (liste non exhaustive). Les concepts clés seront définis et les résultats classiques de la programmation linéaire et de l'optimisation combinatoire seront démontrés.

À l'issue du cours, les étudiants seront capables de :

Identifier un problème d'optimisation dans un contexte réel,
Formuler des problèmes opérationnels en utilisant le formalisme de la modélisation mathématique : programmation linéaire ou programmation linéaire en nombres entiers
Comprendre les algorithmes d'optimisation mathématiques et ceux de théorie des graphes (algorithme du simplexe, algorithme par séparation et évaluation, Prim, Kruskal, Dijkstra, Bellman…)
Choisir et appliquer des algorithmes d'optimisation appropriés pour résoudre des problèmes d'optimisation classiques.

Place dans le cursus

Avant le début de la deuxième année du cursus IATOM, pour les étudiants qui n'ont pas suivi les courses d'optimisation combinatoire et continue de première année à l'ENAC.

Volume horaire (h)

• Cours Magistraux : 8h