Modélisation par Contraintes

Nous introduisons la programmation linéaire tout en continuant l'apprentissage de la modélisation PPC/PL avec un solveur très utilisé dans l'industrie.

Description

nous introduisons la programmation linéaire (PL), une méthode efficace et reconnue de résolution de problèmes d’optimisation linéaire. Les principes fondamentaux sont abordés en vue d’une meilleure exploitation de la technologie.

Nous continuons aussi l’apprentissage de la modélisation que ce soit en programmation par contraintes (PPC) ou en programmation linéaire (PL). Nous adoptons une approche comparative et expérimentale pour tenter de comprendre 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

• À déterminer – 2 TP Notés ou 1 Partiel ou 1 Projet (50%)
• 1 Examen écrit (50%)

L’examen aura lieu pendant la dernière séance du cours.

Ressources

Quelques livres sont disponibles à la BU. Une multitude de cours sont disponibles sur internet.