GOM DI  

Recherche opérationnelle et applications (Master en sciences informatiques - Charleroi)

Contact - Objectifs - Contenu - Documents - Liens

Toutes les informations relatives à ce cours seront uniquement disponibles sur ces pages

Année académique 2011 - 2012

Contact

Professeur : Bernard Fortz

Objectifs

Le cours vise à fournir une introduction à la recherche opérationnelle et plus particulièrement aux aspects de modélisation mathématique, au travers d'outils tels que la programmation linéaire et la programmation en nombres entiers. L'accent sera mis sur la méthodologie générale de modélisation et les applications.

Contenu

  1. Introduction à la recherche opérationnelle
    • Exemples de modèles mathématiques
    • Tour d'horizon des méthodes utilisées en Recherche Opérationelle
  2. Applications de la programmation linéaire
    • Définition, exemples et méthode de résolution
    • Dualité
    • Logiciels et langages de modélisation
  3. Programmation en nombres entiers
    • Exemples de modèles
    • Complexité
    • Quelques problèmes polynomiaux: formulation et algorithmes
    • Méthodes exactes
    • Méthodes heuristiques

Documents

Liens