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

> Formation > Cycle Ingénieur > Filière IR&C

Introduction à la recherche opérationnelle - 4AMMA421

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

    • CM : 12.0
    • TD : 6.0
    • TP : -
    • Projet : -
    • Stage : -
    • DS : -
    Crédits ECTS : 2.5
  • Responsables : Yann KIEFFER

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

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

E1: Examen de session 1: Épreuve écrite de 1h30, documents autorisés, calculatrice autorisée
E2: Examen de session 2: Épreuve orale de 30 minutes
TP: Note de TPs

En cas d'impossibilité d'épreuve dans les locaux de l'école:
E1: Examen de session 1: épreuve orale de 5 min en visioconférence avec partage de documents, avec comme support le rendu d'un devoir à la maison dont le sujet est transmis 14 jours auparavant.
E2: Examen de session 2: épreuve orale de 30 min en visioconférence.

Calendrier

Le cours est programmé dans ces filières :

cf. l'emploi du temps 2020/2021

Informations complémentaires

Code de l'enseignement : 4AMMA421
Langue(s) d'enseignement : FR

Le cours est rattaché aux structures d'enseignement suivantes :

Vous pouvez retrouver ce cours dans la liste de tous les cours.

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 cet article Facebook Twitter Linked In

mise à jour le 25 juin 2015

Université Grenoble Alpes