A. Malapert, MCF

Méthodes avancées PPC/PL

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.

S2 3 ECTS 24h OPT arnaud.malapert@unice.fr

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

Modalités de contrôle des connaissances

  • 1 TP Noté (40%)
  • 1 Examen écrit (60%)

Les deux épreuves auront lieu pendant la dernière séance du cours.

Ressources

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