Aller au contenu

ROP771 - Programmation mathématique

Présentation

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é.