Enseignant responsable : Guy COHEN

Objectif du cours :
L'optimisation est une approche généraliste qui relève des sciences de la décision, et à ce titre elle doit faire partie du bagage de tout ingénieur. Elle suppose l'acquisition d'un certain nombre de savoir-faire pratiques (comment formuler un problème d'optimisation, comment gérer des objectifs antagonistes, comment résoudre un problème à l'aide d'algorithmes numériques) et de connaissances ``théoriques'' (comment caractériser les solutions optimales, que nous apprennent les conditions d'optimalité sur les propriétés qualitatives et quantitatives des solutions, etc.). Le but du cours est d'introduire ces différents aspects de l'optimisation dans le cadre de l'optimisation convexe qui, sans recouvrir évidemment toutes les branches de cette discipline, est un cadre bien adapté à la compréhension de concepts importants. à cette fin, une introduction à l'analyse convexe sera également proposée.

Programme :

• Introduction à l'optimisation (catégories et pratique)
• éléments d'analyse convexe.
• Optimisation sans contraintes
• Optimisation sous contraintes ; dualité ; interprétation géométrique et économique
• Aperçu des principales méthodes algorithmiques

Modalités :
Cours magistral (par moyens vidéo) suivi de TD (ces derniers dans la proportion de 20%).

Contrôle des connaissances - Règles de validation du module :
Problème de synthèse (1/5) et examen final de 3 h (4/5).

Documents pédagogiques :
Cours écrit

Last modified: Tue Jul 6 16:01:20 MET DST 1999