Aller au menu Aller au contenu
Une voie, plusieurs choix
Informatique et Mathématiques appliquées
Une voie, plusieurs choix

> Formation > Cursus ingénieur

Recherche opérationnelle avancée - 4MMROA6

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo
  • Volumes horaires

    • CM : 16.5
    • TD : 16.5
    Crédits ECTS : 3.0

Objectifs

Modéliser et résoudre des problèmes de décisions complexes par des méthodes avancées.

Contact Wojciech BIENIA

Contenu

Fondements méthodologiques:
• Programmation Linéaire en Nombres Entiers :

  • complexité ;
  • méthodes des coupes ;
    - couplages ;
    - cycle hamiltonien et voyageur de commerce.
    • Programmation Dynamique :
  • exemples de modélisation, équation de Bellman
  • application au sac à dos (simple et multiple) ;
    • Algorithmes approximatifs et heuristiques.
  • méthodes gloutonnes ;
    -algorithmes avec l’approximation garantie ;
    4) Processus de décision markovien (Markov decision process) :
    - le plus court chemin stochastique.

Applications (un sous-ensemble des suivantes - liste non exhaustive):

• Problèmes de Localisation (k-centre, p-médian, Facility location)
• Gestion des stocks déterministe et stochastique
• Ordonnancement / Job-scheduling
• Problèmes de tournées de Véhicules
• Pilotage de robots
• Optimisation en finance : pricing, index funds
• Yield management
• Network design
• Conception de circuits
• etc...



Prérequis

Cours de Recherche Opérationnelle de la 1ère année (les notions des graphes et de la programmation linéaire).
Il est vivement conseillé de suivre en amont le cours d’Optimisation Combinatoire mais la connaissance de certains modèles traités dans ce cours sera suffisante.

Contrôles des connaissances

CONTRÔLE CONTINU :
Type d'évaluation (ex : TP, assiduité, participation) :

SESSION NORMALE :
Type d'examen : examen écrit
Durée : 3h
Documents autorisés : tous documents polycopiés et manuscrits autorisés
Documents interdits : livres.
Matériel interdit : Calculatrices.

SESSION DE RATTRAPAGE :idem session normale.



N1=E1
N2=E2

Informations complémentaires

Cursus ingénieur->Filière MMIS->Semestre 8

Bibliographie

Integer Programming, L. Wolsey
Theory of Linear and Integer Programming, A. Schrijver
Dynamic programming and optimal control (vol. I et II), D. Bertsekas
Optimisation Methods in Finance, G. Cornuejols and R. Tütüncü
Combinatorial Optimization: Algorithms and Complexity Christos H. Papadimitriou,Kenneth Steiglitz Dover Publications,Inc
Iterative Methods in Combinatorial Optimization Lap Chi Lau Cambridge

Recherche opérationnelle et réseaux Gerd Finke, Lavoisier.

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo

mise à jour le 15 janvier 2017

Grenoble INP Institut d'ingénierie Univ. Grenoble Alpes