GOL405 Méthodes quantitatives en logistique

Se familiariser avec les principales techniques d'optimisation et applications en génie. 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 à 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).

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 4
Charge hebdomadaire Cours (3h), travaux pratiques (3h)
Cycle 1er
Préalables MAT165  
Responsable Département de génie des systèmes
Horaire

Session: Automne 2019

Groupe Jour Type
01 Mardi 18:00 Activité de cours