Descriptif
Au cours des enseignements de ce module, la caractérisation, la formulation et la modélisation d’un problème d’optimisation, qu’il soit linéaire ou non linéaire, avec ou sans variables entières, avec ou sans contraintes, seront présentées. Les bases théoriques et les principaux algorithmes seront étudiés ainsi que la mise en pratique sur des cas d’application classiques avec une résolution numérique (utilisation d’outils logiciels). L’analyse des résultats et des performances sera également au programme.
Objectifs pédagogiques
A la fin de ce module, les élèves seront capables de :
- Modéliser un problème sous le formalisme de l’optimisation
- Comprendre les méthodes de résolution exacte
- Utiliser un outil logiciel pour résoudre un problème d’optimisation linéaire
- Appliquer les notions de dualité pour mener une analyse de sensibilité
- Comparer les principaux algorithmes d’optimisation non-linéaire sans et avec contraintes
- Utiliser un outil logiciel pour résoudre un problème d’optimisation non linéaire
- Analyser les performances de l’algorithme utilisé
Pour les élèves du diplômeDiplôme d'Ingénieur IMT Mines Albi
Algèbre ; Analyse ; module Mathématiques de l’ingénieur ; module Introduction au calcul numérique ;
Format des notes
Numérique sur 20Pour les élèves du diplômeDiplôme d'Ingénieur IMT Mines Albi
Vos modalités d'acquisition :
Evaluation sur table sur partie linéaire et non linéaire.
Notes supplémentaires en contrôle continu au cours du semestre
Le coefficient de l'enseignement est : 1