Accueil / Programmes et admission / Fiches cours
ROP317 - Programmation linéaire
programmes offrant cette activité pédagogique (cours)
Sommaire
- Cycle
- 1er cycle
- Crédits
- 3 crédits
- Durée
- 1 trimestre
- Faculté/Centre
- Faculté des sciences
- Particularités
- Offert à 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 la programmation 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. 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.