Cette unité d’enseignement introduit la théorie des graphes et la recherche opérationnelle comme des outils de modélisation et de prise de décision pour l’ingénieur. Elle couvre les bases de la théorie des graphes ; la représentation mathématique et informatique des graphes ; la connexité et le parcours des graphes ; la complexité des algorithmes ; les arbres et le problème de l’arbre couvrant ; les algorithmes du plus court chemin et du flot maximal ; l’application des graphes à la gestion des projets ; l’utilisation d’une librairie numérique pour la manipulation des graphes ; l’analyse des réseaux complexes ; la programmation linéaire ; l’utilisation des outils numériques d’optimisation.

Temps présentiel : 35 heures

Charge de travail étudiant : 65 heures

Méthode(s) d'évaluation : Examen final, Examen partiel, Travail personnel