ROP771 - Programmation mathématique

Sommaire

Cycle: 2e cycle
Crédits: 3 crédits

Faculté ou centre: Faculté des sciences
Répartition de la charge de travail: 3-0-6

Cible(s) de formation

Approfondir et compléter les notions vues dans les activités ROP 317 et ROP 630.

Contenu

Programmation linéaire: convergence du simplexe, théorie de la dualité. Algorithmes polynomiaux (Karmarkar et autres). Programmation non linéaire: ensembles et fonctions convexes. Théorèmes d'alternatives. Conditions d'optimalité. Dualité lagrangienne. Programmation structurée: restriction et génération de colonnes. Relaxation et génération de contraintes. Relaxation lagrangienne et lagrangien augmenté.