Le 25 mai 2012
Description de l'activité pédagogique | |
ROP 317Programmation linéaire (3-2-4) | 3 cr. |
Objectif(s)Développer sa capacité à modéliser en termes mathématiques des situations réelles; connaître la théorie de la programmation linéaire et maîtriser ses techniques. | |
ContenuConstruction de modèles linéaires. Résolution graphique. Théorème fondamental de la programmation linéaire. Algorithme du simplexe, initialisation, méthode révisée, convergence et complexité. Théorèmes de dualité, algorithme dual et algorithme primal-dual. Analyse de sensibilité. Algorithme du transport. | |