A. Malapert
Modélisation par Contraintes
S2 3 ECTS 24h OPT A. Malapert
Description
Les principes fondamentaux de la programmation linéaire et de la programmation par contraintes sont abordés en vue d’une meilleure exploitation des ces méthodes. La programmation linéaire est une technique largement utilisée pour résoudre des problèmes d’optimisation linéaire. Quant à la programmation par contraintes, elle s’avère particulièrement adaptée à la résolution de problèmes combinatoires complexes, comme ceux liés à l’ordonnancement ou à la planification.
L’objectif principal du cours est l’apprentissage de la modélisation de ces problèmes que ce soit en programmation linéaire ou en programmation par contraintes. Nous adoptons une approche comparative empirique pour déterminer quelle méthode est la plus adaptée pour un problème particulier.
Les travaux pratiques sont réalisés avec la suite IBM Ilog optimization studio, un outil très utilisé dans l’industrie.
Cours
- Les diapositives du cours sont ici.
- un petit guide d’installation d’IBM Ilog optimization studio.
- Le Cahier d’exercices du cours de Recherche Operationnelle du professeur Léo Liberti. Merci à lui pour le partage.
Modalités de contrôle des connaissances
- 1 TP Noté ou 1 Examen écrit (50%).
- 1 Examen écrit (50%) pendant la dernière séance du cours.
Ressources
Quelques livres sont disponibles à la BU. Une multitude de cours sont disponibles sur internet.