Passer au contenu principal

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

Au terme de ce cours, l’étudiant ou l'étudiante 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ées à 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.

Crédits 3
Charge hebdomadaire Cours (3h), travaux pratiques (2h)
Cycle 1er
Préalables MAT472  
Responsable Département de génie des systèmes
Horaire

Session: Automne 2023

Groupe Jour Type
01 Mardi 08:30 Activité de cours
01 Jeudi 08:30 Travaux pratiques (2 sous-groupes)
02 Mardi 13:30 Activité de cours
02 Jeudi 13:30 Travaux pratiques (2 sous-groupes)