Objectif : L'objet de ce cours est d'introduire les outils mathématiques et informatique indispensables à la compréhension des modèles usuels utilisés en recherche opérationnelle pour résoudre des problèmes issus de l’industrie et de l’économie. On montrera sur des exemples spécifiques les applications concrètes qui peuvent en être faites.

Pré-requis : STS.INFO.3.2

Programme :

• Problématique et outils fondamentaux de la recherche opérationnelle.

• Présentation des algorithmes/méthodes génériques : méthodes exactes et méthodes approchées.

• Notion de programme linéaire et modélisation.

• Algorithmes de programmation linéaire : étude d’un cas, l’algorithme primal du simplexe, initialisation et finitude de l’algorithme du simplexe.

• Programmation dynamique discrète : étude du problème de la gestion de stock, étude du problème de l’allocation de ressources.

• Résolution approchée : difficulté de résolution de certains problèmes, utilisation des algorithmes gloutons, notions d’utilisation des algorithmes par exploration locale.

Bibliographie :

S. Armanov, Programmation linéaire, MIR, Moscou.

A. Kaufmann, Méthodes et modèles de la recherche opérationnelle, tomes 1 et 2, Dunod entreprise.

A. Kaufmann, R. Faure, invitation à la recherche opérationnelle, Dunod entreprise.

M. Sakarovitch, Optimisation combinatoire, tomes 1 et 2, Hermann.

J. Teghem, Programmation linéaire, Ellipses.