Dimensionner et analyser la topologie et les performances des réseaux en utilisant les outils de modélisation mathématique de la théorie des graphes, de la recherche opérationnelle et des processus stochastique. Cette UE introduit les fondements de la modélisation et le dimensionnement des réseaux en utilisant plusieurs outils théoriques comme les graphes, la recherche opérationnelle et les files d’attente. Elle couvre les bases de la théorie des graphes, la représentation et le parcours des graphes, les problèmes classiques de la théorie des graphes comme l’arbre couvrant de poids minimal, le plus court chemin et les réseaux de transport, la manipulation et l’analyse des réseaux utilisant des librairies logicielles pour les graphes. L’UE introduit aussi la théorie de télétrafic, l’utilisation des probabilités pour la modélisation du multiplexage et du trafic, les chaînes de Markov et leur application aux réseaux, les processus d’arrivées, les files d’attente de type M/M, et leurs applications, l’optimisation et les programmes linéaires, les outils de résolution numérique des problèmes d’optimisation.

Temps présentiel : 52.5 heures

Charge de travail étudiant : 97.5 heures

Méthode(s) d'évaluation : Travaux dirigés