Mon ÉTS  |  Bibliothèque  |  Bottins  |  Emplois  |  Intranet  |  ENGLISH
1er cycle > Fiche de cours
Niveau : 1er cycle
Crédits : 4 cr.
Préalable: MAT165

Charge hebdomadaire :
cours (3 h)
travaux pratiques (3 h)

Responsable :
Département de génie de la production automatisée

Fiche de cours

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.