Modélisation en programmation linéaire

ECTS : 3

Lecturer in charge : Virginie GABREL-WILLEMIN (https://dauphine.psl.eu/recherche/cvtheque/gabrel-virginie)

Language of instruction : French

Teaching hours : 36

Course content:

• Modéliser à l'aide d'un programme mathématique linéaire des problèmes de décisions se posant dans les organisations. Les domaines d'applications sont : la gestion de production (allocation de ressources limitées, ordonnancement, ...), la logistique (problèmes de
  localisation, gestion de flux, ...), la gestion de ressources humaines (affectation, élaboration de planning...), l'optimisation dans les réseaux, les décision stratégiques... 
• Comprendre le déroulement de l'algorithme du simplexe, les conditions d'optimalité, l'analyse de sensibilité et la dualité. 
• Les 4 séances de TP ont pour objectif d'apprendre à utiliser un solveur et un langage de modélisation (dans le cadre de ce cours nous utiliserons successivement Excel, GLPK et Pyomo qui est un module Python).
   

Skills to be acquired:

Capacité à modéliser des problèmes complexes et savoir les résoudre à l'aide d'un modeleur/solveur de programmation linéaire

Mandatory prerequisites

Savoir programmer en Python

Recommended prerequisites

Aucun

Assessment:

Un partiel, un examen sur table et un TP noté