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...
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...