La ROADEF
La R.O.A.D
Evénements
Prix
Publications
Plus
Forums
Connexion
Livre blanc

Formation en Recherche Op

Forum 'Annonces' - Sujet créé le 2007-10-25

Le Département Formation Continue de l'INP Grenoble vous propose Du 15 au 18 janvier 2008 prochain une formation de 4 jours sur le thème de la Recherche Opérationnelle, susceptible de vous intéresser.
Il s'agit d'une introduction aux problématiques d'optimisation et méthodes de résolution)

PUBLIC CONCERNE :

Ingénieurs et techniciens en informatique ou cadres confrontés à des problèmes de décision ou d'optimisation qui souhaitent mettre en oeuvre une solution pratique.

Aucun pré-requis spécifique à la discipline n'est nécessaire.

Des connaissances de base en informatique (algorithmique) et mathématiques (niveau bac) sont souhaitables.
OBJECTIFS DE LA FORMATION :

* Appréhender les principaux modèles et méthodes de la recherche opérationnelle.
* Disposer des éléments méthodologiques pour choisir, face à un problème pratique, les méthodes de résolution et les outils les plus adaptés.
* Savoir manipuler les outils informatiques pour résoudre un problème d'optimisation sous contraintes.

CONTENU DE LA FORMATION
1/Introduction

* Optimisation sous contraintes
* Modélisation

2/Programmation par Contraintes

* Principes de résolution, propagation
* Utilisation d'un solveur

3/Programmation linéaire

* L'algorithme du simplexe
* Dualité et analyse de sensibilité
* Utilisation d'un solveur via un modeleur

4/Optimisation combinatoire

* Méthodes énumératives
* Programmation dynamique
* Programmation linéaire en nombres entiers
o Principe du Branch & Bound
o Techniques de modélisation

5/Techniques de résolution

* Notions de complexité
* Rendre efficaces des méthodes exactes
o Formulations
o Coupes, algorithme de plans sécants
o Génération de colonnes
* Méthodes approchées
o Heuristiques
o Recherche locale et métaheuristiques

6/Module d'ouverture : théorie des jeux

* Modélisation
* Théorème de von Neumann
* Résolution de quelques jeux
* Equilibre de Nash

7/Etudes de cas

* Ordonnancement
* Localisation
* Transport
* Affectation de personnel, planification
* Choix de composants...