MA4569 - Optimisation (non linéaire + combinatoire)

Vous êtes ici :

MA4569 - Optimisation (non linéaire + combinatoire)

Objectifs

Objectif général :

Ce cours est une introduction aux fondements mathématiques et algorithmiques de la programmation linéaire et de l’optimisation différentiable en dimension finie.

A l'issue de ce cours, l'étudiant sera capable de manipuler les résultats mathématiques de base et les algorithmes les plus classiques et de les appliquer dans le contexte du transport aérien.

Objectifs détaillés :

A l'issue de cet enseignement, l'étudiant sera capable de :

- reconnaître et modéliser problèmes de d’optimisation linéaire en nombres entiers et d'optimisation continue ou et distinguer les paramètres définissant le problème des variables de décision.
- identifier le type d'un problème d'optimisation continue (différentiable ou non, avec ou sans contraintes, avec ou sans dérivées, relevant de l'optimisation globale, des moindres carrés, etc.)
- citer les conditions d'optimalité (avec et sans contraintes)
- décrire les principes sous-jacents des algorithmes itératifs basés sur les conditions nécessaires d'optimalité du premier ordre
- lister des algorithmes d'optimisation classiques, leurs domaines d'application et les paramètres principaux les définissant
- choisir et utiliser les algorithmes à bon escient pour résoudre un problème d'optimisation

Place dans le cursus

placer les cours en fin de semestre 7 si possible

Volume horaire (h)

  • Cours magistraux : 24
  • Travaux pratiques : 4

Examens

Nombre total d'heures d’évaluation : 2

Ce cours fait partie de la formation

En bref

Crédits ECTS : Cf UE

Nombre d'heures 30

Contact(s)

Mohamed SBIHI

Tél : +33 5 62 25 95 46

Email : mohammed.sbihi @ enac.fr

Alexandre GONDRAN

Tél : +33 5 62 25 95 12

Email : alexandre.gondran @ enac.fr

Nicolas COUELLAN

Email : nicolas.couellan @ enac.fr