Théorie des graphes et Recherche opérationnelle

Informations

ResponsableMichel Mainguenaud
Enseignant(s)Michel Mainguenaud, Stéphane Canu
LangueFrançais ou anglais
Crédits4.5
Volume horaireCM : 21h TD : 21h
Site webhttp://moodle.insa-rouen.fr/course/view.php?id=124

Objectifs

  • acquérir des connaissances de base en théorie des graphes, recherche opérationnelle et optimisation combinatoire.

Capacités enseignées

  • Référentiel INSA :
    • Optimiser un modèle [3P]
    • Déterminer des classes de problèmes [2P]
  • Référentiel CNISF :
    • J10C [2I]
    • J10G [2I]
    • J10Q [1P]
1 - notion, 2 - théorisation, 3 - application, I - intégralement, P - partiellement

Programme

  • Première partie : Graphes, Propriétés des graphes, Gestion des chemins, L'environnement spatial des graphes, Représentation informatique
  • Deuxième partie : Optimisation avec et sans contraintes, le simplexe

Pré-requis

Algorithmique, Matrices et dérivation

Bibliographie

  • Faure R., Précis de Recherche Opérationnelle, Dunod Décision
  • Gondran M, Minoux M, Graphes et algorithmes, Collection DER d'EDF, Ellipse

Méthode d'évaluation

  • Écrit : 100%