Nature UE
Crédits ECTS 3
Volume horaire total 30
Volume horaire CM 10
Volume horaire TD 10
Volume horaire TP 10

Pré-requis

Algorithmique. Graphes. Programmation linéaire

Objectifs

Aborder des problèmes difficiles, reconnaitre leur structure, les modéliser et analyser les possibilités de les résoudre à l’optimum. Optimiser l’architecture et le fonctionnement des systèmes industriels complexes.

Contenu

Modèles : Problèmes : du Sac à dos, affectation et couplage, voyageur de commerce, recouvrement, set-packing et de partitionnement; Problèmes de localisation des entrepôts ; problèmes de flots avec coûts. Outils de modélisation: Graphes et polyèdres. Variables décisionnelles binaires ou entières, Contraintes disjonctives, Fonctions linéaires par morceaux, méthodes de linéarisation.
Méthodes exactes: Programmation dynamique. Enumération implicite : Branch-and-Bound. Méthodes de coupes. Combinaison des 2 méthodes : Branch-and-Cut. Relaxation lagrangienne pour la programmation entière et mixte. Méthodes liées aux modèles de flots.

Appartient à

Informations complémentaires

Aborder des problèmes difficiles, reconnaitre leur structure, les modéliser et analyser les possibilités de les résoudre à l’optimum. Optimiser l’architecture et le fonctionnement des systèmes industriels complexes.