Accueil / Programmes et admission / Fiches cours
ROP771 - Programmation mathématique
programmes offrant cette activité pédagogique (cours)
Sommaire
- Cycle
- 2e cycle
- Crédits
- 3 crédits
- Faculté/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é.