Recherche opérationnelle

Imprimer cette page
RSS


Module du Master Ingénierie Mathématique - parcours professionnel « Modélisation Stochastique et Recherche Opérationnelle »

La programmation linéaire et entière sont des outils de modélisation qui permettent de résoudre des problèmes de décisions optimales sous contraintes, de type planification, affectation des ressources, etc.
Dans de nombreuses applications industrielles, les données et la dynamique du système ne sont pas connus à priori de façon déterministe, mais se comportent de manière aléatoire. On les modélise alors par des processus stochastiques (chaînes de Markov, files d'attente...)

 

Objectifs

Etre capable de formuler des problèmes industriels sous forme d'une programmation linéaire ou sous forme d'un processus stochastique, et de résoudre des applications simples à l'aide de logiciels.

Public concerné

Techniciens et ingénieurs de PME/PMI ou de grandes entreprises de tout secteur d’activité.

Pré-requis

Savoir résoudre un système d’équation linéaire et avoir des notions de probabilités.

Programme

Ce stage est divisé en trois parties : la première, les outils probabilistes, donne les bases nécessaires à la deuxième, la statistique inférentielle. La troisième partie est quant à elle consacrée à la statistique exploratoire, c'est à dire à l'analyse des données à une et plusieurs dimensions.

1er jour
Bases de programmation linéaire : algorithme du simplex et dualité
Introduction au logiciel XPRESS-MP

2e jour
Base de programmation entière et optimisation combinatoire : méthodes de base sur la programmation linéaire, méthodes heuristiques et programmation dynamique
Mise en pratique avec le logiciel XPRESS-MP 

3e jour
Bases de processus stochastiques : Processus de Markov, Processus de Poisson, Problème de file d'attente
Programmation dynamique stochastique et travaux pratiques

Durée : 21 heures 

 

Prochaine session : 

 

Plaquette de présentation

 

Fiche d'inscription



Vous ne trouvez pas l'information que vous cherchez ? Un problème avec le site ?
Laissez votre commentaire.

Dernière mise à jour : 27/01/2012

Responsable de cette page : Claire ROUX