Informazioni sul corso

Ce cours est une introduction à l’aide à la décision par des modèles quantitatifs de recherche opérationnelle. Outre l’exposition des principales composantes en programmation linéaire (algorithme du simplexe, analyse de sensibilité, dualité,…), un accent particulier est mis sur la modélisation et les applications. Une brève introduction au langage Julia permettra aux étudiant-e-s d’implémenter et de résoudre des problèmes de programmation linéaire.

Les objectifs du cours sont:

1) Comprendre et pouvoir décrire les modèles d’optimisation en aide à la décision.
2) Comprendre les concepts mathématiques de base pour les modèles d’optimisation.
3) Pouvoir utiliser la programmation linéaire (en nombres entiers) pour modéliser des problèmes complexes; savoir utiliser la méthode du simplexe, connaitre la dualité et l’analyse de sensibilité. 
4) Savoir utiliser le langage Julia pour résoudre des problèmes de programmation linéaire.

Bibliographie:

1) F.S. Hillier, G.J. Liebermann, Introduction to Operations Research, 10th Ed., McGraw Hill, 2014.
2) G. Monahan, Management Decision making: Spreadsheet Modeling, Analysis and Applications, Cambridge University Press, 2000.