Aller au menu Aller au contenu
Une formation ambitieuse
Ecole de référence pour la formation d'ingénieurs en génie industriel
Une formation ambitieuse

> Formation

Modélisation et recherche opérationnelle - 4XMI0835

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 : 14.0
    • TD : 14.0
    Crédits ECTS : 3.0

Objectifs

La modélisation est une étape primordiale dans une démarche de formalisation et de résolution d’un problème. Ce cours donnera quelques unes des approches classiques (graphe, flot, PL) pour la modélisation de problèmes d’optimisation rencontrés en gestion industriel (gestion des approvisionnements, planification de production, ordonnancement). Les outils et méthodes de résolution liés à chacune de ces modélisations seront également présentés et manipulés par les étudiants à travers des logiciels.
L’objectif de ce cours est de présenter les différentes méthodes de modélisation et les outils de résolution classiques en Recherche Opérationnelle. Ce cours fournit les notions et les outils nécessaires pour aborder et traiter les problèmes en gestion industrielle de manière quantitative.

Contact Nicolas CATUSSE

Contenu

1. Introduction à la modélisation
2. Théorie des graphes
3. Programmation linéaire
4. Modélisation par flots

L’enseignement se fera sous forme de Cours-TD pour faire participer pleinement les étudiants. Des TP sur machine permettront de manipuler les outils sur des exemples.



Prérequis

Algèbre linéaire (bases de Rn, vecteurs, matrices,...) Notions d'algorithmique (structures de contrôle, fonction)

Contrôles des connaissances

Session 1 :

  • CC1 : partie Graphe
  • CC2 : partie Programmation linaire

N1 = note finale session 1

Session 2 (rattrapage) :

  • Oral

N2 = note finale session 2



N1 = 0,5*CC1 + 0,5*CC2
N2 = Oral

Informations complémentaires

Liste des cours
Cursus ingénieur->Ingénieur filière IMT->2è année-a

Bibliographie

Ouvrages
Optimisation combinatoire - Sakarovitch
Combinatorial Optimization, - Cook, Cunningham, Pulleyblank, and Schrijver
Combinatorial Optimization Papadimitriou & Steiglitz
Integer Programming L. Wolsey

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 mars 2016

Université Grenoble Alpes