B105 – Programmation mathématique et optimisation

Posted by admin  at juin 7th, 2012

Objectifs :

• Présenter les fondements de la programmation mathématique et de l’optimisation.
• Illustrer l’intérêt de ces concepts sur des cas d’application présentés dans les modules de gestion .

Contenu :

• Programmation mathématique : Programmation linéaire, programmation dynamique, programmation non linéaire, programmation en nombres entiers.
• Optimisation des grands systèmes: méthodes de décomposition, méthodes par séparation et évaluation, heuristiques. Applications : problèmes d’ordonnancement, de placement, de routage, d’allocation de ressources.
• Possibilités de TP de mise en œuvre de certains des algorithmes étudiés.