INMA2702 | Mathématiques appliquées : optimisation |
|
[30h+15h]1q
|
Enseignant(s) :
Vincent Blondel
|
Objectifs
Donner aux étudiants ingénieurs une initiation à la formulation, l'analyse et la résolution des problèmes d'opitmisation en ingénierie. Faire percevoir l'utilité de la théorie de l'optimisation dans les applications. Initier à l'utilisation de logiciels spécialisés en optimisation.
Cahier des charges
Introduction à la théorie et aux applications de l'optimisation linéaire et non linéaire
Résumé
1. Programmation linéaire (formulation, algorithme du simplexe, dualité). L'algorithme du simplexe peut être enseigné sans entrer dans les détails. Utilisation d'un code de programmation linéaire (tel que CPLEX) en séances d'exercices.
2. Programmation convexe. Propriétés des ensembles convexes, modèles importants en ingénierie (problèmes quadratiques, programmation semidéfinie), conditions d'optimalité, algorithmes de résolution (cas quadratique puis approximation quadratique successive dans le cas général).
3. Au cours et en séances d'exercices : description et modélisation de problèmes d'optimisation typiques dans les différentes spécialités de l'ingénierie : synthèse de filtres, optimisation de structures (ponts, treillis, pièces, ...) modèles de Markovitz en finance, conception d'antennes, optimisation de procédés chimiques, conception de circuits intégrés, planification de trafic etc...
Le cours INMA2702 est mentionné dans les programmes suivants :
INCH2
|
Ingénieur civil chimiste
|
| |
INFO2
|
Ingénieur civil informaticien
|
| |
MAP2
|
Ingénieur civil en mathématiques appliquées
|
| |
MECA2
|
Ingénieur civil mécanicien
|
| |
Valeurs ECTS de l'activité
INCH22
|
Deuxième année du programme conduisant au grade d'ingénieur civil chimiste
|
(4 ECTS)
|
Obligatoire
|
INFO22
|
Deuxième année du programme conduisant au grade d'ingénieur civil informaticien
|
(4 ECTS)
| |
MAP21
|
Première année du programme conduisant au grade d'ingénieur civil en mathématiques appliquées
|
(4 ECTS)
|
Obligatoire
|
MAP22
|
Deuxième année du programme conduisant au grade d'ingénieur civil en mathématiques appliquées
|
(4 ECTS)
| |
MECA22
|
Deuxième année du programme conduisant au grade d'ingénieur civil mécanicien
|
(4 ECTS)
| |
Valeur ECTS par défaut
|
(4 ECTS)
| |
|