Optimisation

Informations

ResponsableStéphane Canu
Enseignant(s)Stéphane Canu
LangueFrançais ou anglais
Crédits2.5
Volume horaireCM : 10.5h TD : 10.5h
Site webhttp://moodle.insa-rouen.fr/course/view.php?id=124

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]
1 - notion, 2 - théorisation, 3 - application, I - intégralement, P - partiellement

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%