L'optimisation est une branche des mathématiques cherchant à modéliser, à analyser et à résoudre analytiquement ou numériquement les problèmes qui consistent à minimiser ou maximiser une fonction sur un ensemble.

L'objet de ce cours est une extension de l'optimisation sans contraintes. On y modélise certains problèmes pratiques issus de diverses activités économiques, médicales etc.

Pour ces différents problèmes avec contraintes, on étudie les conditions d'optimalité et on introduit les principaux algorithmes adaptés à chaque situation.

Connaissances préalables recommandées : Optimisation I.

Organisation de la matière :
-Crédits : 9        - Coefficient : 5
Volume horaire hebdomadaire : 
Cours : 3h, TD : 3h

Plan du cours :
Chapitre 1 : Minimisation avec contraintes

  • Contraintes d'égalité  
  • Contrainte en égalité et en inégalité 

Chapitre 2 : Applications et exemples

  • Projection sur un convexe fermé  
  • Régression linéaire avec contraintes 
  • Programmation linéaire ....

Chapitre 3 : Algorithmes...