À la fin de ce cours, l’étudiant sera en mesure :

• de formuler un modèle d’optimisation pour représenter un système;
• d'identifier la technique appropriée pour résoudre un modèle d’optimisation;
• d'utiliser des outils informatisés pour déterminer la solution optimale à un problème donné;
• d'interpréter correctement les résultats obtenus.

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.

Au terme de ce cours l’étudiant doit être en mesure de connaître et d’utiliser les techniques de modélisation et d’optimisation afin de proposer des solutions réalistes à des problèmes complexes réels compte tenu de contraintes logiques, techniques et  financières.

À la fin du cours, l’étudiant devrait être capable :

• De formuler un modèle d’optimisation, linéaire ou non, pour représenter de façon réaliste un système complexe réel.
• D’identifier la technique appropriée, principalement lié à un algorithme ou à une heuristique, pour résoudre ce modèle d’optimisation.
• D’utiliser des outils informatisés spécialisés pour résoudre ce problème d’optimisation.
• D’analyser et d’interpréter la solution au problème d’optimisation afin d’en extraire une solution applicable au système réel.

39 heures de cours
26 heures de laboratoires
4 heures de travail personnel/en équipe par semaine, en moyenne sur la durée de la session
Trois (3) heures de cours magistral par semaine. De nombreuses applications seront étudiées en classe pour permettre aux  étudiants de bien assimiler la théorie et les techniques présentées en cours.
Deux (2) heures de travaux pratiques par semaine pour appliquer la théorie étudiée sur des applications commerciales et industrielles.
Les travaux réalisés en dehors des heures de cours et de laboratoire permettront de mettre en pratique les notions vues en classe.