GSY400 - Méthodes quantitatives en génie des systèmes

Au terme de ce cours, l’étudiante ou l'étudiant sera en mesure de se familiariser avec les principales techniques d'optimisation et applications en génie des systèmes. Apprendre à formuler un modèle d'optimisation pour représenter un système, identifier la technique appropriée pour résoudre un modèle d'optimisation et utiliser les outils informatisés pour déterminer la solution optimale ou approchée à un problème donné.

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), programmation en nombres entiers, techniques de séparation et d’évaluation progressive branch and bound, programmation non linéaire (conditions analytiques, méthodes numériques classiques du gradient réduit généralisé et de la programmation quadratique séquentielle, méthodes heuristiques et métaheuristiques).

Durant les séances de travaux pratiques, les concepts vus en classe sont repris plus en détail et sous forme appliquée.