Recherche opérationnelle

Objectifs

Savoir optimiser des systemes industriels complexes a l'aide de la programmation linéaire en nombres entiers & continus.

Implémentation de cas concrets a l'aide du solver CPLEX.

Heuristiques d'arrondi, de local search et Lagrangiennes.

 

Plan du cours

1. Modéliser des mécanismes réels a l'aide de variables entières

2. Résoudre des problèmes en nombres entiers: Branch & Bound

3. Problèmes combinatoires faciles, Optimisation en réseaux

4. Heuristiques

 

 

Description des TP

Implémentation et test de méthodes sur CPLEX/C.

Connaissances requises

Programmation Linéaire, C, CPLEX.

Cours de Programmation linéaire réalisé au semestre 6

RSE (Responsabilité Sociale et Environnementale)

Bibliographie

A remplir