| INMA2471 | Modèles et méthodes d'optimisation |
|
[30h+22.5h]2q
|
|
Enseignant(s) :
Laurence Wolsey
|
 Objectifs
Préparer à la formulation des problèmes d'optimisation, en particulier par la programmation linéaire.
Cahier des charges
Programmation linéaire
- contraintes d'inégalités linéaires et aperçu géométrique
- algorithmes du simplex et ses différentes variantes
- théorie de la qualité et son interprétation économique
- étude de sensibilité postoptimale et paramétrisation
- mise en oeuvre des logiciels de P.L.
Programmation non linéaire convexe
- compléments sur la convexité
- conditions d'optimalité sous contraintes : les multiplicateurs de Kuhn et Tucker
- programmation quadratique
Problèmes de réseaux et introduction à la programmation en nombres entiers
- problèmes d'affectation et de transport
- formulation en variables discrètes : algorithmes d'énumération implicite.
Le cours INMA2471 est mentionné dans les programmes suivants :
MAP2 Ingénieur civil en mathématiques appliquées
MATH2 Licence en sciences mathématiques
|
