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 - 3MMRO

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

Introduction aux concepts de base de la Recherche Opérationnelle.

Contact Zoltan SZIGETI, Wojciech BIENIA

Contenu

1. Théorie des Graphes et applications : connexité, couplages, stabilité, coloration, arbres et arborescences, plus courts chemins, ordonnancement.
2. Programmation linéaire et applications : modélisation, méthode du simplexe, dualité, analyse de sensibilité, théorie des jeux à somme nulle.
3. Notions de théorie de la complexité.



Prérequis

Les bases de l'algèbre linéaire.

Contrôles des connaissances

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

SESSION NORMALE :
Type d'examen (écrit, oral, examen sur machine) : examen écrit
Salle spécifique :
Durée : 3 h 00
Documents autorisés : dictionnaires; tous les documents manuscrits et polycopiés; notes de cours
Documents interdits : livres
Matériel interdit : calculatrice
Commentaires :

SESSION DE RATTRAPAGE :idem session normale.



N1=E1
N2=E2

Bibliographie

W. BIENIA : "Introduction à la recherche opérationnelle et optimisation combinatoire", polycopié 2007
V. CHVATAL : "Linear programming", W.H. Freeman Company, 1983
G. FINKE at al: “Recherche Opérationnelle et réseaux” traité IGAT, HERMES, 2002
J.-F. HECHE, T. M. LIEBLING, D. DE WERRA: Recherche opérationnelle pour ingénieurs, Volume 1&2, 2003

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