ROP318 - Optimisation linéaire
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 3 crédits
- Faculté ou centre
- Faculté des sciences
- Trimestres *
- Hiver 2025
- Particularités
- Cours offerts à tous
- Répartition de la charge de travail
- 3-2-4
Cible(s) de formation
Développer sa capacité à modéliser en termes mathématiques des situations réelles; connaître la théorie de l'optimisation linéaire et maîtriser ses techniques.
Contenu
Construction de modèles linéaires. Résolution graphique. Théorème fondamental de la programmation linéaire. Conditions d'optimalité. Algorithme du simplexe, initialisation, méthode révisée, convergence et complexité. Théorèmes de dualité, algorithme dual et algorithme primal-dual. Lien entre dualité et théorie des jeux. Analyse de sensibilité. Quelques extensions, par exemple : algorithme de décomposition, l’idée de base de méthode de point intérieur, traitement des variables entières.
Équivalente(s)
* Sujet à changement