À la fin de ce cours, l’étudiant sera en mesure :
Modélisation d'un système et formulation mathématique du problème : identifier les variables ou inconnues du problème, déterminer les objectifs de l'optimisation, définir une mesure de performance, fixer les limites permises ou les contraintes à respecter, préciser les paramètres de décision. Méthodes de résolution d'un problème d'optimisation : programmation linéaire (algorithme du simplexe), analyse postoptimale, programmation en nombres entiers, techniques de séparation et d’évaluation progressive branch and bound, problèmes de réseaux (transbordement, transport, flot maximum, chemin le plus court, arbre minimum), algorithme du transport, gestion de projet (CPM/PERT).
Travaux pratiques : étudier et analyser les concepts vus en classe; résoudre des problèmes à l’aide d’outils informatisés.
Groupe | Jour | Type |
---|---|---|
01 | Mardi 18:00 | Activité de cours |
Groupe | Jour | Type |
---|---|---|
01 | Lundi 13:30 | Activité de cours |