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. A l’issue de cette unité d’enseignement les étudiants seront capables :  de faire une représentation mathématique et informatique des graphes,  d’appliquer les algorithmes de parcours des graphes,  de savoir calculer le plus court chemin,  de savoir maximiser un problème de flot,  d’appliquer les graphes à la gestion des projets,  de comprendre l’algorithme du Simplexe et la programmation linéaire.

Temps présentiel : 30 heures

Charge de travail étudiant : 150 heures

Méthode(s) d'évaluation : Examen final