Aller au menu Aller au contenu
L'école d'ingénieur en systèmes avancés et réseaux

> Formation > 1er Cycle

Introduction à la recherche opérationnelle - 4AMMA421

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 : 12.0
    • TD : 6.0
    • TP : 9.0
    Crédits ECTS : 2.5

Objectifs

La recherche opérationnelle est l'ensemble des outils et techniques permettant de formuler et résoudre des problèmes d'optimisation de type algorithmique.

A l'issue de ce cours, l'étudiant doit etre capable de:

  • mobiliser la programmation linéaire (PL) et la programmation linéaire en nombres entiers (PLNE) pour modéliser un problème d'optimisation;
  • faire résoudre un problème d'optimisation par un logiciel adapté (“solveur”);
  • certifier l'optimalité d'une solution en utilisant la théorie de la dualité.
Contact Yann KIEFFER

Contenu

Programmation linéaire:

  • modèles et modélisation;
  • formes usuelles;
  • théorie de la dualité.
    Programmation linéaire en nombre entiers:
  • formulations;
  • notions sur les coupes.


Prérequis

Algèbre linéaire: systèmes d'équations.

Contrôles des connaissances

Les modalités sont affichées à la scolarité

Informations complémentaires

Cursus ingénieur->Filière IR->Semestre 3

Bibliographie

Optimisation Combinatoire (2 tomes), Michel Sakarovitch, éd. Hermann.
Understanding and using Linear Programming, Jiri Matousek, Bernd Gartner, Springer.
Linear Programming: an Introduction with Applications (2nd ed.), Alan Sultan, CreateSpace Independent Publishing Platform.

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 25 juin 2015

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