Volumes horaires
- CM 14.0
- TD 14.0
Crédits ECTS
Crédits ECTS 3.0
Objectif(s)
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.
Contenu(s)
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ôle 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