Optimisation

Informations

Objectifs

• Acquérir des connaissances de base en optimisation

Capacités enseignées

• Référentiel INSA :
  • Optimiser un modèle [3P]
  • Déterminer des classes de problèmes [2P]
• Référentiel CNISF :
  • J10C [2I]
  • J10G [2I]
  • J10Q [1P]

Programme

• Optimisation avec et sans contraintes
• Problème de programmation linéaire
• Méthodes du simplexe et de point intérieur
• Introduction à l'optimisation combinatoire.

Pré-requis

Algorithmique, Matrices et dérivation

Bibliographie

• Boyd S. and Vandenberghe L., Convex Optimization, Cambridge Univ Press
• Nocedal J. and Wright S., Numerical Optimization, Springer

Méthode d'évaluation

• Écrit : 100%