UE RO appliquée & Revenue Management - 5GUC5004

Objectif(s)

Méthodologie pour la résolution de problèmes de grande taille avec prise en compte de l’incertain : étude des coûts, prévision de la demande, méthode de décomposition des problèmes en sous-problèmes

Contenu(s)

Cette UE vise à fournir aux étudiants les compétences et les outils nécessaires pour analyser, modéliser et optimiser les décisions stratégiques dans des environnements complexes et incertains.
L'accent est mis particulièrement sur l’étude des structures des problèmes industriels, de leurs solutions optimales et sur la gestion des revenus.

A l’issue de cette UE, l’étudiant(e) aura acquis une méthodologie d’aide à la décision lui permettant d’aborder de tels problèmes. Cette méthodologie est basée sur l’étude des demandes et des coûts, et la décomposition du problème complexe en sous problèmes plus simple à résoudre. Les modèles et les algorithmes d’optimisation seront principalement ceux de la programmation linéaire et de la programmation dynamique déterministe ou stochastique.

Cette UE s’articule principalement autour d’un projet concret, complété par quelques cours et TD pour introduire les outils/méthodes de résolution, ainsi que la lecture d’articles scientifiques.

Plus précisément, les points abordés dans cette UE seront

• en PLNE avancée :
  • Méthode de décomposition de problèmes en Maître/Esclave, algorithmes de génération de colonnes
  • Relaxations lagrangiennes, problème dual lagrangien
  • Décompositions de Dantzig-Wolfe

• en Programmation dynamique :
  • Programmation dynamique déterministe et stochastique
  • Analyse de complexité
  • Méthodologie par étude de scénarios

• en Revenue Management :
  • Analyse des coûts et de la demande
  • Maximisation du profit
  • Impact des capacités
  • Techniques de tarification
  • Travail sur les données sur un exemple (tarification des compagnies aériennes)

En combinant ces éléments, le cours vise à fournir aux étudiants une compréhension approfondie des stratégies d'optimisation pour la gestion des revenus, en mettant l'accent sur la décomposition des problèmes et leur résolution dans un contexte de prise de décision stratégique.

Cours de base en programmation linéaire en nombres entiers, bases en économie, et en informatique, notions de théorie des graphes