Etude de cas en recherche opérationnelle
Objectifs
L'objectif de ce cours est d'étudier certains problèmes du monde réel, de la modélisation à la résolution.
Pour cela, nous suivons ce que l'on appelle le cycle modèle-solution, c'est-à-dire que nous
- discutons de la manière de modéliser mathématiquement les problèmes,
- développons différentes stratégies de résolution, et
- analysons la qualité des solutions obtenues,
pour montrer comment les méthodes RO présentées précédemment peuvent être appliquées à des problèmes pratiques.
Plan du cours
Nous présentons des études de cas pour des applications concrètes dans deux domaines différents :
- problèmes de transport (basés sur deux projets du LaBEX ImobS3)
- problèmes d'allocation de fréquences en télécommunication (basés sur deux projets avec BOSCH telecom et Orange).
Pour résoudre un tel problème, on a le choix entre la programmation déclarative et la programmation impérative.
Il s'avère que les
- problèmes de transport présentés peuvent être modélisés comme des problèmes de flux et que la programmation déclarative est la mieux adaptée,
- problèmes d'allocation de fréquences peuvent être modélisés comme des problèmes de coloration et que les algorithmes combinatoires et l'encodage sous forme de programmes linéaires en nombres entiers seront tous deux discutés.
Description des TP
A remplirConnaissances requises
Comment modéliser et résoudre un problème d'optimisation du monde réel