A. Malapert

Modélisation par Contraintes

Nous apprenons la modélisation en programmation linéaire et en programmation par contraintes avec un solveur très utilisé dans l'industrie.

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

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.